[C++] Άσκηση D - 2012/2013 - Προθεσμία 09/12

[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 με προσοχή στα ονόματα των αρχείων!

[Πρόγραμμα Εξεταστικής Εαρινού Εξαμήνου 2025-2026]

Πρόγραμμα Εξεταστικής Εαρινού Εξαμήνου 2025-2026

[c0ndemn3d]

Συζήτηση και απορίες για την τέταρτη εργασία

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

Στην κλάση να οριστούν ακόμη ως μέλη:

α) Μια επικάλυψη του τελεστή ( ) τέτοια ώστε η έκφραση p(x), όπου p αντικείμενο της κλάσης και x αριθμός τύπου float, να επιστρέφει την τιμή του πολυωνύμου που ορίζει το αντικείμενο για την τιμή του x.  

β) Μια επικάλυψη του τελεστή = = τέτοια ώστε η έκφραση q = = p, όπου q και p αντικείμενα της κλάσης, να καταχωρεί ως συντελεστές του πολυωνύμου που ορίζει το αντικείμενο q τους συντελεστές του πολυωνύμου που ορίζει το αντικείμενο p.

γ) Μια επικάλυψη του τελεστή ^ τέτοια ώστε η έκφραση p^k, όπου p αντικείμενο της κλάσης και k αριθμός τύπου int, να επιστρέφει ένα αντικείμενο στον τύπο της ίδιας κλάσης το οποίο να ορίζει το πολυώνυμο που έχει ως συντελεστές τους συντελεστές του πολυωνύμου που προκύπτει ως παράγωγος k τάξης του πολυωνύμου που ορίζει το αντικείμενο p. Στη συνάρτηση να ορίζεται ένα αντικείμενο στον τύπο της κλάσης στο οποίο να αντιγράφεται, χρησιμοποιώντας τον τελεστή = =, το αντικείμενο p. Στη συνέχεια οι συντελεστές του νέου αντικειμένου να τροποποιούνται έτσι ώστε να σχηματίζεται η παράγωγος k τάξης του p.

δ) Μια επικάλυψη του τελεστή [ ] τέτοια ώστε η έκφραση p[ x], όπου p αντικείμενο της κλάσης polynomial και x αριθμός τύπου float να επιστρέφει την τιμή της έκφρασης x – p(x)/p’(x).

Η συνάρτηση main() του προγράμματος να ορίζει ένα αντικείμενο στον τύπο της κλάσης polynomial και χρησιμοποιώντας της επικαλύψεις που ορίστηκαν στην κλάση, να εφαρμόζει, για το πολυώνυμο p που ορίζει το αντικείμενο, την επαναληπτική σχέση xi+1 = xi - p(xi)/p’(xi) για να υπολογίσει μια πραγματική ρίζα της εξίσωσης p(x)=0.

 

Βοηθητικές παρατηρήσεις

Επειδή, στην περίπτωση που το πολυώνυμο δεν έχει πραγματικές ρίζες, η επαναληπτική σχέση δεν συγκλίνει η εφαρμογή της να γίνεται για έναν μέγιστο αριθμό επαναλήψεων. Στην περίπτωση σύγκλησης η διαδικασία να σταματά όταν, για δύο διαδοχικές προσεγγίσεις, η διαφορά xi+1-xi είναι, σε απόλυτη τιμή, μικρότερη από ένα μικρό θετικό αριθμό e.

Με το τέλος του προγράμματος να αποδεσμεύεται η όποια μνήμη δεσμεύτηκε δυναμικά.

[020400e]

Από τις σημειώσεις του Κορτέση ως που πρέπει να ξέρω για να κάνω την άσκηση?

[c0ndemn3d]

Επικάλυψη τελεστών και this

[kostakiss]

λεει: Στη συνάρτηση να ορίζεται ένα αντικείμενο στον τύπο της κλάσης στο οποίο να αντιγράφεται, χρησιμοποιώντας τον τελεστή = =, το αντικείμενο p. Στη συνέχεια οι συντελεστές του νέου αντικειμένου να τροποποιούνται έτσι ώστε να σχηματίζεται η παράγωγος k τάξης του p.

το p  αντικειμενο ποιο ειναι??
πρεπει να μπει καποιο this?
δλδ θα ορισουμε ενα αντικειμενο:

polynomial x(degree);

και στην συνεχεια αυτο θα το βαλουμε ισο με τι?
με ενα this? πχ:

x==*this;   ????

[Mr K]

Ναι και στην συνεχεια θα τροποποιεις το x και θα το επιστρέφεις στην main

[Thunderjohn]

Υπάρχει τρόπος να αποφύγουμε τα constructors για το καινούργιο αντικείμενο μέσα στην operator^ όμως? Δοκίμασα να το δηλώσω ως polynomial* αλλά μετά δεν μου επιτρέπει να κάνω πράξεις, πχ:  *x.n[i ]=*x.n[i+1].

[Infinite Loop]

Code:

x->n[i]=x->n[i+1]

[thanospr]

Στην operator ^ γραφω

Code:

polynomial *x;
  x==this;

Τι κανω λαθος;

[Marco]

Στην operator ^ γραφω

Code:

polynomial *x;
  x==this;

Τι κανω λαθος;

Σου βγάζει error όταν κάνεις compile;

[c0ndemn3d]

Στην operator ^ γραφω

Code:

polynomial *x;
  x==this;

Τι κανω λαθος;

Να μην το κάνεις αυτό. Ο τελεστής == χρησιμοποιείται για αντικείμενα τύπου polynomial και όχι για pointers σε τέτοια αντικείμενα. Γράψε το ακόλουθο:

polynomial x:
x == (*this);
...

[Marco]

Στην operator ^ γραφω

Code:

polynomial *x;
  x==this;

Τι κανω λαθος;

Να μην το κάνεις αυτό. Ο τελεστής == χρησιμοποιείται για αντικείμενα τύπου polynomial και όχι για pointers σε τέτοια αντικείμενα. Γράψε το ακόλουθο:

polynomial x(int);
x == (*temp);
...

Χρειάζεται και ένα όρισμα στο αντικείμενο 
Στη δεύτερη σειρά γιατί έβαλες (*temp) και οχι temp απλά;

[c0ndemn3d]

Στην operator ^ γραφω

Code:

polynomial *x;
  x==this;

Τι κανω λαθος;

Να μην το κάνεις αυτό. Ο τελεστής == χρησιμοποιείται για αντικείμενα τύπου polynomial και όχι για pointers σε τέτοια αντικείμενα. Γράψε το ακόλουθο:

polynomial x(int);
x == (*temp);
...

Χρειάζεται και ένα όρισμα στο αντικείμενο  
Στη δεύτερη σειρά γιατί έβαλες (*temp) και οχι temp απλά;

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

[Mr K]

Υπάρχει τρόπος να αποφύγουμε τα constructors για το καινούργιο αντικείμενο μέσα στην operator^ όμως? Δοκίμασα να το δηλώσω ως polynomial* αλλά μετά δεν μου επιτρέπει να κάνω πράξεις, πχ:  *x.n[i ]=*x.n[i+1].

O κορτέσης λέει να δεσμεύουμε μνημη μέσα στον constructor αλλά δεν λέει οτι πρέπει οι τιμές να διαβάζονται εκεί. Η πιο απλή λύση είναι να δημιουργήσεις μια συνάρτηση μέλος η οποία θα διαβάζει τον πίνακα και να την καλείς μονο όταν την χρειάζεσαι..

[Mr K]

Επίσης έχω και μια συνάρτη Α.Σ. που δεν δέχεται όρισμα.

Γιατί;

[Xleboniaris]

Ρε παιδιά θέλω να ρωτήσω σχετικά με την αποδέσμευση μνήμης. Όταν το τρέχω χωρίς τελικών συνθηκών και χωρίς καμία free  τρέχει κανονικά. Όταν όμως χρησιμοποιώ μια τελικών συνθηκών που κάνει μέσα free το πρόγραμμα γρασάρει... Επίσης, αν πάω να βάλω τις free μία μία στον κώδικα δεν ξέρω που ακριβώς να τις βάλω ώστε να αποδεσμεύω σωστά τους πίνακες με τους συντελεστές όλων των αντικειμένων... Μπορεί να βοηθήσει κάποιος??