[C++] ΕΡΓΑΣΙΑ D [2011-2012]

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

[ονόματα των αρχείων]

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

με προσοχή στα ονόματα των αρχείων!

[pepper ann]

Για την επίλυση ενός συστήματος γραμμικών εξισώσεων a*x=b, όπου a τετραγωνικός πίνακας, x το διάνυσμα των αγνώστων και  b το διάνυσμα των σταθερών όρων,  μπορεί να εφαρμοστεί ένας επαναληπτικός αλγόριθμος ο οποίος υλοποιείται από τη σχέση  xi+1=(b-a*xi+d*xi)/d , όπου d το διάνυσμα που έχει ως συνιστώσες τα διαγώνια στοιχεία του πίνακα a. Η εφαρμογή του αλγορίθμου δημιουργεί μια ακολουθία διανυσμάτων xν η οποία τείνει στη λύση του συστήματος. Η σύγκληση του αλγορίθμου δεν είναι εξασφαλισμένη σε κάθε περίπτωση. Ικανή συνθήκη για τη σύγκληση είναι ο πίνακας των συντελεστών να είναι διαγωνίως υπερτερών. Αυτό σημαίνει ότι για κάθε διαγώνιο στοιχείο του πίνακα πρέπει να ισχύει τουλάχιστον μια από τις σχέσεις
│ai,i│>
∑
│ai,j│j=1,…,n (σχέση 1)
ή
│ai,i│>
∑
│aj,i│ j=1,…n (σχέση 2).
 
j≠i
 
 
 
j≠i
 
Η ταχύτητα της σύγκλισης του αλγορίθμου εξαρτάται από το πόσο ισχυρές είναι οι πιο πάνω ανισότητες.
Για να ελεγχθεί αν ένας τετραγωνικός πίνακας είναι διαγωνίως υπερτερών να γραφεί το λογισμικό στο οποίο να ορίζονται
1) Η κλάση matrix η οποία, ως private στοιχεία, να ορίζει έναν pointer σε pointer σε στοιχεία τύπου float και την ακέραια μεταβλητή n. Με τη δημιουργία αντικειμένων στον τύπο της κλάσης να χρησιμοποιείται, ως όρισμα σε μία συνάρτηση αρχικών συνθηκών, η τιμή της n, να χρησιμοποιείται ο pointer για να δεσμευτεί δυναμικά μνήμη για έναν τετραγωνικό πίνακα τύπου nxn  και να διαβάζονται τα στοιχεία του πίνακα.
2) Η κλάση vector η οποία, ως private στοιχεία, να ορίζει έναν pointer για στοιχεία τύπου float και την ακέραια μεταβλητή n. Με τη δημιουργία αντικειμένων στον τύπο της κλάσης να χρησιμοποιείται, ως όρισμα σε μία συνάρτηση αρχικών συνθηκών, η τιμή της n και να χρησιμοποιείται ο pointer για να δεσμευτεί δυναμικά μνήμη για έναν πίνακα με n στοιχεία
Η κλάση matrix να διαθέτει ακόμη
α) Μία επικάλυψη του τελεστή [ ] τέτοια ώστε η έκφραση a[j], όπου a αντικείμενο στον τύπο της κλάσης, να επιστρέφει το στοιχείο που βρίσκεται στην i γραμμή και στην j στήλη του πίνακα που όρισε το αντικείμενο.
β) Μία επικάλυψη του τελεστή ! τέτοια ώστε η έκφραση !a, όπου a αντικείμενο στον τύπο της κλάσης, να επιστρέφει ένα αντικείμενο τύπου vector για το οποίο, στην i θέση του πίνακα, να έχει καταχωρηθεί το μικρότερο από τα αθροίσματα που ορίζονται στις σχέσεις 1 ή 2.
Η κλάση vector να διαθέτει ακόμη
α) Μία επικάλυψη του τελεστή > τέτοια ώστε η έκφραση d>v, όπου d και v αντικείμενα στον τύπο της κλάσης,  να επιστρέφει μια μη μηδενική τιμή αν κάθε στοιχείο του πίνακα που όρισε το αντικείμενο d είναι μεγαλύτερο από τo αντίστοιχο στοιχείο του πίνακα που όρισε το αντικείμενο v.
 β) Μία επικάλυψη του τελεστή = τέτοια ώστε η έκφραση d = a όπου d αντικείμενο στον τύπο της κλάσης και a αντικείμενο τύπου matrix να καταχωρεί ως στοιχεία για τον πίνακα που όρισε το αντικείμενο d τις απόλυτες τιμές των διαγώνιων στοιχείων του πίνακα που ορίζει το αντικείμενο a.
γ) Μία επικάλυψη του τελεστή - τέτοια ώστε η έκφραση v-w, όπου v και w αντικείμενα στον τύπο της κλάσης,  να επιστρέφει ένα αντικείμενο τύπου vector για το οποίο ο πίνακας που ορίζει να έχει ως στοιχεία τις διαφορές των αντίστοιχων στοιχείων των πινάκων που ορίζουν τα αντικείμενα v και w.
δ) Μία επικάλυψη του τελεστή ++ τέτοια ώστε η έκφραση ++v, όπου v αντικείμενο στον τύπο της κλάσης, να επιστρέφει το άθροισμα των στοιχείων του πίνακα που ορίζει το αντικείμενο v.
Η συνάρτηση main του προγράμματος να ορίζει ένα αντικείμενο a στον τύπο matrix και χρησιμοποιώντας της επικαλύψεις που ορίστηκαν στις κλάσεις matrix και vector να ελέγχει αν ο πίνακας που όρισε το αντικείμενο a είναι διαγωνίως υπερτερών. Το πρόγραμμα, για αυτόν το σκοπό, να ελέγχει την τιμή της έκφρασης d>v, όπου d το αντικείμενο που προέκυψε από την εντολή d = a; και v το αντικείμενο που προέκυψε από την εντολή v = !a;. Αν ο πίνακας διαπιστωθεί ότι είναι διαγωνίως υπερτερών να τυπώνεται ο πίνακας του αντικειμένου w που θα προκύψει από την εντολή w = d – v;  καθώς και η τιμή που θα επιστρέψει η έκφραση ++w.
Βοηθητικές παρατηρήσεις:
Το άθροισμα που δηλώνει η σχέση 1 είναι το άθροισμα των απολύτων τιμών των στοιχείων της i γραμμής εάν από αυτά εξαιρεθεί το στοιχείο που βρίσκεται στην κύρια διαγώνιο του πίνακα. 
Το άθροισμα που δηλώνει η σχέση 2 είναι το άθροισμα των απολύτων τιμών των στοιχείων της i στήλης εάν από αυτά εξαιρεθεί το στοιχείο που βρίσκεται στην κύρια διαγώνιο του πίνακα.

[kostas4]

μηπως εχει κανει λαθος στον αλγόριθμο προσεγγισης λύσης?γιατι α*χι-->δινει πινακα ν*1
d*χι-->στοιχειο (αφου παιρνουμε d(1*ν) για να γινεται ο πολλαπλασιασμος...

[pentium4]

μηπως εχει κανει λαθος στον αλγόριθμο προσεγγισης λύσης?γιατι α*χι-->δινει πινακα ν*1
d*χι-->στοιχειο (αφου παιρνουμε d(1*ν) για να γινεται ο πολλαπλασιασμος...

ξεκινησαν οι αποριες οποτε αναγκαστικα σβηνω τα παραπανω .. προτεινω να κανουμε τοπικ για τα απωθημενα μας παντως(αναφορικα με τη c++  )

[mark333]

Πως μπορώ να κάνω διπλή επικάλυψη του τελεστή []..??? Έχω ψάξει σε 100 site και λένε ότι δεν γίνεται ενώ γίνεται με ( ) .. Μήπως αυτό εννοεί??

edit: Το βρήκα οκ..

[eleni]

αφού το βρήκες πες το και σε μας...

[mark333]

αφού το βρήκες πες το και σε μας...

Code:

float * operator[] (int i)
           {
                 return table[i];
           }

Για κάποιο λόγο πρέπει να επιστρέφει pointer και όχι σκέτο float οπότε επιστρέφεις την θέση κάθε γραμμής.

[pepper ann]

να σαι καλά φίλε
δεν μπορούσα να το βρω με τίποτα

[Δον]

Eγώ έχω μια άλλη απορία 

 

│ai,i│>
∑
│ai,j│j=1,…,n (σχέση 1)
ή
│ai,i│>
∑
│aj,i│ j=1,…n (σχέση 2).
 
j≠i
 
 
 
j≠i
 

Τι σημαίνει ai,i???? :S

[Ναταλία]

αφού το βρήκες πες το και σε μας...

Code:

float * operator[] (int i)
           {
                 return table[i];
           }

Για κάποιο λόγο πρέπει να επιστρέφει pointer και όχι σκέτο float οπότε επιστρέφεις την θέση κάθε γραμμής.

table ειναι ο δισδιαστατος σου πινακας σωστα?

[princess_of_the_dawn]

Η κλάση matrix η οποία, ως private στοιχεία, να ορίζει έναν pointer σε pointer σε στοιχεία τύπου float και την ακέραια μεταβλητή n. Με τη δημιουργία αντικειμένων στον τύπο της κλάσης να χρησιμοποιείται, ως όρισμα σε μία συνάρτηση αρχικών συνθηκών, η τιμή της n, να χρησιμοποιείται ο pointer για να δεσμευτεί δυναμικά μνήμη για έναν τετραγωνικό πίνακα τύπου nxn  και να διαβάζονται τα στοιχεία του πίνακα.

???
επίσης μάθαμε να δεσμεύουμε μνήμη με new;

[princess_of_the_dawn]

Eγώ έχω μια άλλη απορία 

 

│ai,i│>
∑
│ai,j│j=1,…,n (σχέση 1)
ή
│ai,i│>
∑
│aj,i│ j=1,…n (σχέση 2).
 
j≠i
 
 
 
j≠i
 

Τι σημαίνει ai,i???? :S

a(i)(i) λογικά

εδιτ:όπου (=[ απλά για κάποιον λόγο δεν μου το εμφανίζει όταν το γράφω έτσι

[Niobe]

Η κλάση matrix η οποία, ως private στοιχεία, να ορίζει έναν pointer σε pointer σε στοιχεία τύπου float και την ακέραια μεταβλητή n. Με τη δημιουργία αντικειμένων στον τύπο της κλάσης να χρησιμοποιείται, ως όρισμα σε μία συνάρτηση αρχικών συνθηκών, η τιμή της n, να χρησιμοποιείται ο pointer για να δεσμευτεί δυναμικά μνήμη για έναν τετραγωνικό πίνακα τύπου nxn  και να διαβάζονται τα στοιχεία του πίνακα.

???
επίσης μάθαμε να δεσμεύουμε μνήμη με new;

+1

[lab_irs]

 Μία επικάλυψη του τελεστή ! τέτοια ώστε η έκφραση !a, όπου a αντικείμενο στον τύπο της κλάσης, να επιστρέφει ένα αντικείμενο τύπου vector για το οποίο, στην i θέση του πίνακα, να έχει καταχωρηθεί το μικρότερο από τα αθροίσματα που ορίζονται στις σχέσεις 1 ή 2.


Πως γινεται αυτο?

[Niobe]

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

Και σε αυτο οποιος μπορεσει τα φωτα του....

εδιτ:βρεθηκε

[Avraam]

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

Και σε αυτο οποιος μπορεσει τα φωτα του....

εδιτ:βρεθηκε

Δωσε μας τα φωτα σου panourge γιατι δεν την παλευουμε αλλο...Ρε μπας και οι κλασεις κληρονομουνται και δεν το λεει...?????