[C++] Άσκηση Δ - 2013/2014 - Προθεσμία 01/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 με προσοχή στα ονόματα των αρχείων!

[Πρόγραμμα Επαναληπτικής Εξεταστικής 2024-2025]

Πρόγραμμα Επαναληπτικής Εξεταστικής 2024-2025

[George_RT]

Άσκηση D

Με στόχο να δημιουργηθεί μια βιβλιοθήκη με διάφορες επικαλύψεις τελεστών οι οποίες να διαχειρίζονται πράξεις με πίνακες να οριστούν οι κλάσεις matrix και vector.

Η κλάση matrix, η οποία να υλοποιεί έναν πίνακα δύο διαστάσεων, να ορίζει τις ακέραιες μεταβλητές  r και c και ως έναν pointer σε pointer σε στοιχεία τύπου float τη μεταβλητή m. Ως συναρτήσεις μέλη της κλάσης matrix να οριστούν:

α) Mια επικάλυψη του τελεστή () τέτοια ώστε η έκφραση a(n,k), όπου a αντικείμενο τύπου  matrix και n και k ακέραιοι αριθμοί, να δεσμεύει δυναμικά μνήμη για έναν πίνακα δύο διαστάσεων, με στοιχεία τύπου float, με n γραμμές και k στήλες. Η επικάλυψη να θέτει r=n και c=k και να διαβάζει τιμές για τα στοιχεία του πίνακα.

β) Μια επικάλυψη του τελεστή ! τέτοια ώστε η έκφραση !a, όπου a αντικείμενο τύπου matrix το οποίο υλοποιεί ένα τετραγωνικό πίνακα, να επιστρέφει την τιμή 0 αν ο πίνακας είναι διαγωνίως υπερτερών. Διαφορετικά να επιστρέφει την τιμή 1.

γ) Μία επικάλυψη του τελεστή [ ] τέτοια ώστε η έκφραση a[j], όπου a αντικείμενο τύπου matrix και i και j ακέραιοι αριθμοί, να επιστρέφει την τιμή του στοιχείου του πίνακα που ορίζει το αντικείμενο a, το οποίο βρίσκεται στην i γραμμή και στην j στήλη του πίνακα.

Η κλάση vector, η οποία να υλοποιεί ένα διάνυσμα, να ορίζει την ακέραια μεταβλητή n και ως έναν pointer σε στοιχεία τύπου float τη μεταβλητή v. Ως συναρτήσεις μέλη  της κλάσης vector να οριστούν :

α) Μια επικάλυψη του τελεστή ( ) τέτοια ώστε η έκφραση b(k), όπου b αντικείμενο τύπου vector και k ακέραιος αριθμός, να δεσμεύει δυναμικά μνήμη για ένα πίνακα με k στοιχεία τύπου float χρησιμοποιώντας τον pointer v, να θέτει n=k και να διαβάζει τιμές για τα στοιχεία του πίνακα.

β) Μια δεύτερη επικάλυψη του τελεστή ( ) τέτοια ώστε η έκφραση b(d,e), όπου b και d αντικείμενα τύπου vector και e αριθμός τύπου float, να επιστρέφει την τιμή 1 αν |b.v-d.v|<e για i=0,…,n-1. Διαφορετικά να επιστρέφεται την τιμή 0.

γ) Μια επικάλυψη του τελεστή = τέτοια ώστε η έκφραση b=a, όπου b αντικείμενο τύπου vector και a αντικείμενο τύπου matrix να καταχωρεί ως τιμές για τις συνιστώσες του διανύσματος που υλοποιεί το αντικείμενο b τα διαγώνια στοιχεία του πίνακα που υλοποιεί το αντικείμενο a.

δ) Μια επικάλυψη του τελεστή * τέτοια ώστε η έκφραση b*d, όπου b και d αντικείμενα τύπου vector, να επιστρέφει ένα αντικείμενο του ίδιου τύπου για το οποίο, ως τιμές των συνιστωσών του διανύσματος που υλοποιεί, να έχουν καταχωρηθεί τα γινόμενα των αντιστοίχων συνιστωσών των διανυσμάτων που υλοποιούν τα αντικείμενα b και d.

ε) Μια επικάλυψη του τελεστή - τέτοια ώστε η έκφραση b-d, όπου b και d αντικείμενα τύπου vector, να επιστρέφει ένα αντικείμενο του ίδιου τύπου για το οποίο, ως τιμές των συνιστωσών του διανύσματος που υλοποιεί, να έχουν καταχωρηθεί οι διαφορές των αντιστοίχων συνιστωσών των διανυσμάτων που υλοποιούν τα αντικείμενα b και d.

στ) Μια επικάλυψη του τελεστή + τέτοια ώστε η έκφραση b+d, όπου b και d αντικείμενα τύπου vector, να επιστρέφει ένα αντικείμενο του ίδιου τύπου για το οποίο, ως τιμές των συνιστωσών του διανύσματος που υλοποιεί, να έχουν καταχωρηθεί τα αθροίσματα των αντιστοίχων συνιστωσών των διανυσμάτων που υλοποιούν τα αντικείμενα b και d .

ζ) Μια επικάλυψη του τελεστή / τέτοια ώστε η έκφραση b/d, όπου b και d αντικείμενα τύπου vector, να επιστρέφει ένα αντικείμενο του ίδιου τύπου για το οποίο, ως τιμές των συνιστωσών του διανύσματος που υλοποιεί, να έχουν καταχωρηθεί τα πηλίκα των αντιστοίχων συνιστωσών των διανυσμάτων που υλοποιούν τα αντικείμενα b και d.

η) Μια επικάλυψη του τελεστή [ ] τέτοια ώστε η έκφραση b, όπου b αντικείμενο τύπου vector, και i αριθμός τύπου int να επιστρέφει την τιμή του στοιχείου που βρίσκεται στην i θέση του πίνακα που υλοποιεί το αντικείμενο b.

Ως αυτόνομη συνάρτηση να οριστεί ακόμη στο πρόγραμμα μια επικάλυψη του τελεστή * τέτοια ώστε η έκφραση a*b όπου a αντικείμενο τύπου matrix και b αντικείμενο τύπου vector να επιστρέφει ένα αντικείμενο τύπου vector στο οποίο, ο πίνακας που υλοποιεί, να περιέχει τις συνιστώσες του διανύσματος που θα προκύψει από τον πολλαπλασιασμό του τετραγωνικού πίνακα που υλοποιεί το αντικείμενο a επί το διάνυσμα που υλοποιεί το αντικείμενο b.

Αφού δημιουργήσετε την πιο πάνω βιβλιοθήκη να ορίσετε την κλάση system_solve η οποία να υλοποιεί ένα σύστημα γραμμικών εξισώσεων. Η κλάση να ορίζει ένα αντικείμενο τύπου matrix που να υλοποιεί τον πίνακα των συντελεστών των αγνώστων και ένα αντικείμενο τύπου vector που να υλοποιεί το διάνυσμα των σταθερών όρων του συστήματος. Στην κλάση να ορίζεται η συνάρτηση vector solve(int k,float e) η οποία να επιστρέφει ένα αντικείμενο τύπου vector του οποίου ο πίνακας να περιέχει τη λύση του συστήματος. Για την επίλυση του συστήματος να χρησιμοποιηθεί η επαναληπτική μέθοδος xi+1=(b-a*xi+d*xi)/d όπου xi+1, b, xi και d είναι αντικείμενα τύπου vector και a αντικείμενο τύπου matrix. Το αντικείμενο b υλοποιεί το διάνυσμα των σταθερών όρων του συστήματος, το αντικείμενο a υλοποιεί τον πίνακα των συντελεστών των αγνώστων και το αντικείμενο d υλοποιεί ένα διάνυσμα που ως συνιστώσες περιέχει τα στοιχεία της κύριας διαγωνίου του πίνακα των συντελεστών των αγνώστων. Ο αλγόριθμος εφαρμόζεται επαναληπτικά δίνοντας μια αρχική τιμή για τη λύση στις συνιστώσες του διανύσματος που υλοποιεί το αντικείμενο xi και παίρνοντας μια νέα τιμή, πιο κοντά στη λύση του συστήματος, στις συνιστώσες του διανύσματος που υλοποιεί το αντικείμενο xi+1. Η διαδικασία επαναλαμβάνεται θέτοντας στη θέση του αντικειμένου xi το αντικείμενο xi+1 για να πάρουμε μια ακόμη καλύτερη λύση. Ο αλγόριθμος σχηματίζει μια ακολουθία διανυσμάτων xν οι συνιστώσες των οποίων συγκλίνουν προς τη λύση του συστήματος. Η διαδικασία επαναλαμβάνεται μέχρι, για δύο διαδοχικές προσεγγίσεις, οι απόλυτες τιμές των διαφορών των αντίστοιχων συνιστωσών των διανυσμάτων  xi+1 και xi γίνουν όλες μικρότερες από τον αριθμό e που ορίζεται ως ακρίβεια για τη λύση. Επειδή ο αριθμός των επαναλήψεων μπορεί να είναι πολύ μεγάλος για να επιτευχθεί η ακρίβεια e, ως μέγιστος αριθμός επαναλήψεων να ορίζεται ο αριθμός k. Επειδή ο αλγόριθμος συγκλίνει προς τη λύση όταν ο πίνακας των συντελεστών των αγνώστων είναι διαγωνίως υπερτερών, πριν εφαρμόσετε τον αλγόριθμο, να κάνετε σχετικό έλεγχο χρησιμοποιώντας την επικάλυψη του τελεστή ! που ορίστηκε για τα αντικείμενα της κλάσης matrix.

Η συνάρτηση main του προγράμματος να ορίζει ένα αντικείμενο στον τύπο της κλάσης system_solve και να καλεί την συνάρτηση solve() για να επιλύσει το αντίστοιχο σύστημα.

 

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

Το πρόγραμμα να ακολουθεί την αρχή της ενσωμάτωσης.

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

Ως συναρτήσεις μέλη μπορείτε να ορίσετε και όποια άλλη συνάρτηση νομίζετε αναγκαία για τη λειτουργία του προγράμματος.

Οι συναρτήσεις επικάλυψης των τελεστών να ελέγχουν αν είναι δυνατή η αντίστοιχη πράξη.

[AckermanMik]

Καμια ιδέα πως υλοποιείται το (γ) του Matrix?

[giorgos4934]

Καμια ιδέα πως υλοποιείται το (γ) του Matrix?

ναι... εγω εκανα επικαλυψη τον [] ετσι ωστε οταν του δινεις α[2] να σου επιστρεφει εναν pointer τυπου float.. δλδ τον pointer που εχεις αποθηκευμενο στην θεση m[2] και αφου επιστρεψει αυτος ο Pointer μετα στο προγραμμα σου εχεις εναν ακομη δεικτη που σε στελνει εκει που θελεις..

[AckermanMik]

Θενκς θα το δω

[AckermanMik]

Μήπως θα μπορούσες να βοηθήσεις παραπάνω? Δηλαδή τι θα κάνω θα ορίσω δυο επικαλύψεις?

[giorgos4934]

εχεις εναν πινακα τον m [j]..το κομματι m ειναι ενας pointer που σου δειχνει σε ποια μνημη ειναι αποθηκευμενη η i σειρα του πινακα.. οποτε εχοντας την i σειρα του πινακα(m) και βαζοντας εναν ακομη δεικτη (m[[j]) σε παει στον float που θελεις..τωρα κανοντας μια επικαλψη του Α μπορεις να επιστρεψεις την θεση μνημης της σειρας i στην main σου και εκει αφου θα μπει το [j] θα παρεις τον float που ζητας...χρησιμοποιεις ουσιαστικα τον τροπο αποθηκευσης ενος δισδιαστατου πινακα..
                                                                                       
                                                                                             
                                                                                             
                                                                                               

[AckermanMik]

Δεν νομίζω να ζητάει αυτήν ακριβώς την υλοποίηση ο μερσιε κορτέσης αλλά σε ευαριστω

[giorgos4934]

δεν μου εμφανιζει καποια συμβολα οταν postαρω..απλα κανε επικαλυψη του A και επεστρεφε μεσω αυτης τον float* m του αντικειμενου.

[giorgos4934]

ζηταει να επικαλυψεις τον τελεστη [] ετσι ωστε η εκφραση Α(i)(j) να επιστρεφει το m(i)(j).. αυτο που εκανα εγω πληροι τα κριτηρια αλλα οπως νομιζεις..

[AckermanMik]

γ) Μία επικάλυψη του τελεστή [ ] τέτοια ώστε η έκφραση a[j], όπου a αντικείμενο τύπου matrix και i και j ακέραιοι αριθμοί, να επιστρέφει την τιμή του στοιχείου του πίνακα που ορίζει το αντικείμενο a, το οποίο βρίσκεται στην i γραμμή και στην j στήλη του πίνακα.

[giorgos4934]

α δεν ειναι αυτο που ειπα εγω δλδ??? καλα δεν θα μαλωσουμε τωρα...

[vasilis94]

δεν μου εμφανιζει καποια συμβολα οταν postαρω..απλα κανε επικαλυψη του A και επεστρεφε μεσω αυτης τον float* m του αντικειμενου.

Κι εμένα, όταν διαβάζω τα άλλα post δεν εμφανίζει το [ι] δίπλα στο [j], παρά μόνο όταν πάω να κάνω quote... τι φάση?  

Πάντως μια χαρά φαίνεται αυτό. Επίσης, υπάρχει και παρόμοια εργασία τη χρονιά 2011-12, ανεβασμένη στα downloads (strictly for help )

[AckermanMik]

Δεν βρίσκω πως βοηθάει όταν έχω δυο αγκύλες.

[giorgos4934]

Δεν βρίσκω πως βοηθάει όταν έχω δυο αγκύλες.

αν το Α(i)=m(i) τοτε A(i)(j)=m(i)(j)...οποτε αν οταν δωσεις εντολη Α(i) επιστραφει το m(i) θα εχεις το ιδιο στοιχειο..δεν ξερω πως να τ εξηγησω αλλιως..ισως αν εριχνες μια ματια στο πως υλοποιειται ενας δισδιαστατος πινακας δυναμικα να καταλαβαινες τι εννοω..

[απλυτος]

Δεν βρίσκω πως βοηθάει όταν έχω δυο αγκύλες.

αν το Α(i)=m(i) τοτε A(i)(j)=m(i)(j)...οποτε αν οταν δωσεις εντολη Α(i) επιστραφει το m(i) θα εχεις το ιδιο στοιχειο..δεν ξερω πως να τ εξηγησω αλλιως..ισως αν εριχνες μια ματια στο πως υλοποιειται ενας δισδιαστατος πινακας δυναμικα να καταλαβαινες τι εννοω..

ισχύει στα σίγουρα. εκ του αποτελέσματος.

η αλήθεια είναι ότι είναι σπαζοκεφαλιά.

επιχειρώ βοήθεια, όπως το αντιλαμβάνομαι. ο τελεστής () -με την υπερφόρτωση που του κάνεις- σου επιστρέφει σε μορφή απλού pointer, τον διπλό pointer που βρίσκεται αριστερά του, επαυξημένο κατά i θέσεις. αρα έστω m[j] = (m + c*i*sizeof(float))[j] . και πάλι αριστερά του j υπάρχει ένας pointer, οπότε τελικά m[j]=(m + c*i*sizeof(float) )+ j*sizeof(float)