[Δομημένος Προγραμματισμός] Άσκηση 5 (Hμ/νία λήξης: 10/4/2016)

[Thmmy.gr portal]

  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Instagram @thmmy.gr
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ART
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads]

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.

Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

[Αντιστοίχηση Μαθημάτων ΝΠΣ με ΠΠΣ]

Επίσημη ενημέρωση για Αντιστοίχηση Μαθημάτων ΝΠΣ με ΠΠΣ και η συζήτηση στο forum.

[Apostolof]

Άσκηση 5

Σημείωση για την παράδοση
Στο elearning θα ανεβάσετε σε ένα αρχείο τις απαντήσεις σας
Η ονομασία του αρχείου θα έχει ως εξής:
Α5-Αριθμος Μητρώου π.χ Α5-9000

Να φτιάξετε ένα πρόγραμμα το οποίο να υπολογίζει τον ακόλουθο τύπο: f(x)=(x^3)+(x*y*z) Οι πράξεις που βρίσκονται μέσα στις παρενθέσεις θα πρέπει να υπολογίζονται από διαφορετικές συναρτήσεις. Ο χρήστης θα πρέπει να δίνει το x,y,z και στο τέλος να τυπώνεται το αποτέλεσμα της συνάρτησης. Οι συναρτήσεις που θα δημιουργήσετε θα πρέπει να έχουν τις αντίστοιχες παραμέτρους και να επιστρέφουν τους κατάλληλους τύπους δεδομένων.

Λήξη υποβολής εμπρόθεσμων εργασιών: Κυριακή, 10 Απρίλιος 2016, 12:00 πμ

[potirikolonato]

Σημειώνω ότι ο Γενειατάκης είπε να δώσουμε μια γενικότερη προσέγγιση για την επίλυση της Άσκησης.
Υπέθεσα ότι εννοεί να δώσουμε μεγαλύτερο εύρος τιμών για τα x,y,z. H λύση που έδωσα είναι εξής:

Code:

#include <stdio.h>

double kybos(float); 
double ginomeno(float,float,float);

int
main() {
float x,y,z;
double fu;

printf("Δώσε το x το y το z\n");
scanf("%f%f%f",&x,&y,&z);
fu=kybos(x)+ginomeno(x,y,z);
printf("To αποτελεσμα της f(x) είναι : %f\n",fu );

return 0;
}

double kybos(float x){
	double t;
	t=x*x*x;
	return t;
}

double ginomeno(float x, float y, float z){
	double t;
	t=x*y*z;
	return t;
}

Προγραμματιστικές συμβουλές, βελτιώσεις ή ακόμα και διόρθωσεις είναι ευπρόσδεκτες.
Τρέχει κανονικά το πρόγραμμα πάντως.  

edit:Μια μικρή διόρθωση στον κώδικα

[Egkelados]

Αν στις συναρτήσεις γράφαμε αντί για το 

Code:

double kybos(float x){
   double t;
   t=x*x*x;
   return t;
}

ένα πιο απλό

Code:

double kybos(float x){
  return x*x*x;
}

θα υπήρχε κάποια βελτίωση όσον αφορά την ταχύτητα εκτέλεσης του προγράμματος; Και αν σε αυτό τον κώδικα επειή είναι μικρός είναι απειροελάχιστη σε κώδικες πολλών σειρών παίζει ρόλο αυτό;;;

[potirikolonato]

Επίσης, τι απ'τα δύο θεωρείται ως πιο ευανάγνωστο;;

[Apostolof]

Πολύ καλός Assassin. Σωστότατος και open source
Βέβαια καλό θα είναι αν έχεις έτοιμο πρόγραμμα που λειτουργεί και όχι απορίες να το ποστάρεις μετά τη λήξη της διορίας.

Τώρα στα του προγραμματισμού, εγώ θα το έγραφα όπως λέει ο Egkelados για οικονομία χώρου. Εδώ δεν υπάρχει καμία διαφορά. Αλλά όταν υπάρχουν πολλές επαναλήψεις ή αναδρομικές συναρτήσεις μπορεί οι προσωρινές μεταβλητές αυτές να δημιουργήσουν πρόβλημα.

Σχετικά με το χρόνο εκτέλεσης μπορούμε να δούμε τα αποτελέσματα αυτού:

Code:

#include <stdio.h>
#include <time.h>
#define REP 1000000

double kybos1(float);
double ginomeno1(float,float,float);
double kybos2(float);
double ginomeno2(float,float,float);

int main() {
clock_t begin1, end1,begin2, end2;
double time_spent1,time_spent2;
float x,y,z;
double fu;
int i;
begin1 = clock();
for(i=0;i<REP;i++){
    x=y=z=i;
    printf("To αποτελεσμα της f(x) είναι : %f\n",kybos1(x)+ginomeno1(x,y,z) );
}
end1 = clock();
time_spent1 = (double)(end1 - begin1) / CLOCKS_PER_SEC;
begin2 = clock();
for(i=0;i<REP;i++){
    x=y=z=i;
    fu=kybos2(x)+ginomeno2(x,y,z);
    printf("To αποτελεσμα της f(x) είναι : %f\n",fu );
}
end2 = clock();
time_spent2 = (double)(end2 - begin2) / CLOCKS_PER_SEC;
printf("Time 1 = %lf\nTime 2 = %lf",time_spent1,time_spent2);
return 0;
}
double kybos1(float x){
	return x*x*x;
}
double ginomeno1(float x, float y, float z){
	return x*y*z;
}
double kybos2(float x){
	double t;
	t=x*x*x;
	return t;
}
double ginomeno2(float x, float y, float z){
	double t;
	t=x*y*z;
	return t;
}

Εγώ το έτρεξα μέχρι τις 1000000 επαναλήψεις και έβγαλε:

Code:

Time 1 = 165.24
Time 2 = 164.69

Δηλαδή η γραφή του Assassin είναι γρηγορότερη! Αυτό υποθέτω ότι συμβαίνει γιατί ο compiler που χρησιμοποίησα (mingw) κάνει καλύτερο optimization στη μορφή που το έχει γράψει ο Assassin από ότι στην άλλη. Ο ίδιος κώδικας όταν χρησιμοποίησα gnu gcc έδωσε:

Code:

Time 1 = 160.23
Time 2 = 160.26

Αν κάποιος ξέρει περισσότερα ας συμπληρώσει.

[potirikolonato]

Πολύ καλός Assassin. Σωστότατος και open source
Βέβαια καλό θα είναι αν έχεις έτοιμο πρόγραμμα που λειτουργεί και όχι απορίες να το ποστάρεις μετά τη λήξη της διορίας.

Ουπς, έχεις δίκιο.
Κατα τ'άλλα ευχαριστώ!!

[Egkelados]

αυτές οι διαφορές στο χρόνο τι αντιπροσωπεύουν ακριβώς ? ( εννοώ ms , μs κλπ ) και επίσης είναι τόσο "σημαντικές" ?

[Apostolof]

Οι χρόνοι είναι σε seconds. Δηλαδή οι διαφορές είναι 0,55s και 0,03s αντίστοιχα. Το πόσο σημαντικές είναι εξαρτάται από το τι κάνεις. Όσο μεγαλύτερη η εφαρμογή τόσο μεγαλύτερη θα είναι η συνολική διαφορά στο χρόνο εκτέλεσης. Επίσης εξαρτάται από αν επιδιώκεις βελτιστοποίηση και αποτελεσματικότητα στο χρόνο ή στο χώρο (ή και στα δύο).

[leukosaraphs!]

Παιδες , εγω εχω αλλο προβλημα
Ενω παταω compile, και μου βγαζει αυτο το κοκκινο τετραγωνακι οτι υπαρχει λαθος ..δν μου βγαζει κατω απο τον κωδικα αυτο το παραθυρο που λεει "errors,warnings κλπ" ..λογικα κατι πατησα κι το εκλεισα , ξερετε πως να το ξανα ανοιξω? Βολευε πολυ

[Vlassis]

Παιδες , εγω εχω αλλο προβλημα
Ενω παταω compile, και μου βγαζει αυτο το κοκκινο τετραγωνακι οτι υπαρχει λαθος ..δν μου βγαζει κατω απο τον κωδικα αυτο το παραθυρο που λεει "errors,warnings κλπ" ..λογικα κατι πατησα κι το εκλεισα , ξερετε πως να το ξανα ανοιξω? Βολευε πολυ

codeblocks εχεις;

[leukosaraphs!]

codeblocks εχεις;

Ναι , ξεχασα να το αναφερω ...

[Apostolof]

F2 πάτα τότε.

[leukosaraphs!]

F2 πάτα τότε.

Ωραιοςςςςς, και τωρα σχετικα με την ασκηση ..αν θελουμε να χρησιμοποιησουμε την συναρτηση pow ... pow(x, 3) πρεπει να κανουμε include την βιβλιοθηκη math.h? Το δοκιμασα και με αυτην και χωρις , κι δν ειδα καποιο warning ενω στο εργαστηριο μας ειπαν οτι αναγκαστικα πρεπει να την συμπεριλαβουμε

[Egkelados]

μπορείς να το κάνεις και με τους 2 τρόπους αλλά δεν ξέρω τι έχει διδάξει στη θεωρία ο dgen οπότε ο τρόπος του @Assassin είναι πιο "ασφαλής".

[Apostolof]

Δεν έχεις ενεργοποιημένα όλα τα warnings.



Εξήγηση γιατί λειτουργεί χωρίς να δηλώσεις την math.h εδώ.