[C++] Άσκηση D - 2014/2015 - Προθεσμία 23/11/2014

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

Για οποιοδήποτε πρόβλημα με register/login, στείλτε email στο contact@thmmy.gr.

[vasilis94]

Άσκηση D

         Για την επίλυση ενός συστήματος γραμμικών εξισώσεων a*x=b, όπου a τετραγωνικός πίνακας, x το διάνυσμα των αγνώστων και  b το διάνυσμα των σταθερών όρων,  μπορεί να εφαρμοστεί ένας επαναληπτικός αλγόριθμος ο οποίος υλοποιείται από τη σχέση  x_i+1=(b-a*x_i+d*x_i)/d , όπου d το διάνυσμα που έχει ως συνιστώσες τα διαγώνια στοιχεία του πίνακα a. Η εφαρμογή του αλγορίθμου δημιουργεί μια ακολουθία διανυσμάτων x_ν η οποία τείνει στη λύση του συστήματος. Η σύγκληση του αλγορίθμου δεν είναι εξασφαλισμένη σε κάθε περίπτωση. Ικανή συνθήκη για τη σύγκληση είναι ο πίνακας των συντελεστών να είναι διαγωνίως υπερτερών. Αυτό σημαίνει ότι για κάθε διαγώνιο στοιχείο του πίνακα πρέπει να ισχύει η σχέση 
│a_i,i│>∑│a_i,j│j=1,…,n, j≠i (σχέση 1) ή η σχέση │a_i,i│>∑│a_i,j│ i=1,…n, i≠j(σχέση 2).

        Για να ελεγχθεί αν ένας τετραγωνικός πίνακας είναι διαγωνίως υπερτερών να γραφεί το λογισμικό στο οποίο να ορίζονται
1) Η κλάση matrix η οποία ως private στοιχεία να ορίζει έναν pointer σε pointer σε στοιχεία τύπου float και την ακέραια μεταβλητή n. Με τη δημιουργία αντικειμένων στον τύπο της κλάσης να χρησιμοποιείται, ως όρισμα, σε μία συνάρτηση αρχικών συνθηκών, η τιμή της n, να χρησιμοποιείται ο pointer για να δεσμευτεί δυναμικά μνήμη για έναν τετραγωνικό πίνακα τύπου nxn  και να διαβάζονται τα στοιχεία του πίνακα.
2) Η κλάση vector η οποία ως private στοιχεία να ορίζει έναν pointer για στοιχεία τύπου float και την ακέραια μεταβλητή n. Με τη δημιουργία αντικειμένων στον τύπο της κλάσης να χρησιμοποιείται, ως όρισμα σε μία συνάρτηση αρχικών συνθηκών, η τιμή της n και να χρησιμοποιείται ο pointer για να δεσμευτεί δυναμικά μνήμη για έναν πίνακα με n στοιχεία
Η κλάση matrix να διαθέτει ακόμη
α) Μία επικάλυψη του τελεστή [ ] τέτοια ώστε η έκφραση a[i ][j], όπου a αντικείμενο στον τύπο της κλάσης, να επιστρέφει το στοιχείο βρίσκεται στην i γραμμή και στην j στήλη του πίνακα που όρισε το αντικείμενο.
β) Μία επικάλυψη του τελεστή ! τέτοια ώστε η έκφραση !a, όπου a αντικείμενο στον τύπο της κλάσης να επιστρέφει ένα αντικείμενο τύπου vector για το οποίο στην i θέση του πίνακα να έχει καταχωρηθεί το άθροισμα των απολύτων τιμών των στοιχείων της i γραμμής του πίνακα που όρισε το αντικείμενο a τα οποία δεν βρίσκονται στην διαγώνιο.
γ) Μία επικάλυψη του τελεστή ~ τέτοια ώστε η έκφραση ~a όπου a αντικείμενο στον τύπο της κλάσης να επιστρέφει ένα αντικείμενο τύπου vector για το οποίο στην j θέση του πίνακα να έχει καταχωρηθεί το άθροισμα των απολύτων τιμών των στοιχείων της j στήλης του πίνακα που όρισε το αντικείμενο a τα οποία δεν βρίσκονται στην διαγώνιο.
Η κλάση vector να διαθέτει ακόμη
α) Μία επικάλυψη του τελεστή > τέτοια ώστε η έκφραση v>w, όπου v και w αντικείμενα στον τύπο της κλάσης,  να επιστρέφει μια μη μηδενική τιμή αν κάθε στοιχείο του πίνακα που όρισε το αντικείμενο v είναι μεγαλύτερο από τo αντίστοιχο στοιχείο του πίνακα που όρισε το αντικείμενο w.
 β) Μία επικάλυψη του τελεστή = τέτοια ώστε η έκφραση v = a όπου v αντικείμενο στον τύπο της κλάσης και a αντικείμενο τύπου matrix να καταχωρεί ως στοιχεία για τον πίνακα που όρισε το αντικείμενο v τις απόλυτες τιμές των διαγώνιων στοιχείων του πίνακα που ορίζει το αντικείμενο a.
γ) Μία επικάλυψη του τελεστή - τέτοια ώστε η έκφραση v-w, όπου v και w αντικείμενα στον τύπο της κλάσης,  να επιστρέφει ένα αντικείμενο τύπου vector για το οποίο ο πίνακας που ορίζει να έχει ως στοιχεία τις διαφορές των αντίστοιχων στοιχείων των πινάκων που ορίζουν τα αντικείμενα v και w.
δ) Μία επικάλυψη του τελεστή ++ τέτοια ώστε η έκφραση ++v, όπου v αντικείμενο στον τύπο της κλάσης, να επιστρέφει το άθροισμα των στοιχείων του πίνακα που ορίζει το αντικείμενο v.

          Η συνάρτηση main του προγράμματος να ορίζει ένα αντικείμενο a στον τύπο matrix και χρησιμοποιώντας της επικαλύψεις που ορίστηκαν στις κλάσεις matrix και vector να ελέγχει αν ο πίνακας που όρισε το αντικείμενο a είναι διαγωνίως υπερτερών. Το πρόγραμμα, για αυτόν το σκοπό, να ελέγχει αν για το αντικείμενο a ισχύει για όλες τις γραμμές του πίνακα η σχέση 1 ή αν ισχύει για όλες τις στήλες του πίνακα η σχέση 2. Αν ο πίνακας διαπιστωθεί ότι είναι διαγωνίως υπερτερών να τυπώνονται οι διαφορές των απολύτων τιμών των διαγώνιων στοιχείων του πίνακα από τα αντίστοιχα αθροίσματα των απολύτων τιμών των υπολοίπων στοιχείων των γραμμών ή των στηλών του πίνακα. Τέλος να εκτυπώνεται το άθροισμα αυτών των διαφορών.

[Vlassis]

Στην πρώτη επικάλυψη του πίνακα matrix,ζητάει κάτι τέτοιο;


float matrix::operator[](matrix a,int i,int j){
   float num;
   num=a[j];
   return num;
}

και γω εκει εχω κολλησει  
 το a ειναι τυπου matrix, γινεται να το αντιστοιχεις με το num που ειναι float ?
ως friend δηλωνεις την πρωτη επικαλυψη, ετσι?

[K]

Στην πρώτη επικάλυψη του πίνακα matrix,ζητάει κάτι τέτοιο;


float matrix::operator[](matrix a,int i,int j){
   float num;
   num=a[j];
   return num;
}

και γω εκει εχω κολλησει  
 το a ειναι τυπου matrix, γινεται να το αντιστοιχεις με το num που ειναι float ?
ως friend δηλωνεις την πρωτη επικαλυψη, ετσι?

Γιατί friend ρε συ?

[tsarachaf]

Στην πρώτη επικάλυψη του πίνακα matrix,ζητάει κάτι τέτοιο;


float matrix::operator[](matrix a,int i,int j){
   float num;
   num=a[j];
   return num;
}

και γω εκει εχω κολλησει  
 το a ειναι τυπου matrix, γινεται να το αντιστοιχεις με το num που ειναι float ?
ως friend δηλωνεις την πρωτη επικαλυψη, ετσι?

Δεν μπορείς να το κάνεις να επιστρέφει κατευθείαν το (i,j) στοιχείο, γιατί χρειάζεσαι 3 ορίσματα και ο τελεστής παίρνει μόνο δύο. Επίσης δεν χρειάζεται να βάλεις σαν όρισμα το αντικείμενο, γιατί σαν συναρτησή μέλους(που δεν μπορεί να μην είναι) έχει πρόσβαση στο αντικείμενο (αλλά μετράει σαν όρισμα του τελεστή).
Μπορείς να το κάνεις να επιστρέφει αναφορά (float &operator[]), νομίζω ότι αυτό αρκεί. Τουλάχιστον εγώ αυτό έκανα.

[Napoleon]

επειδή ο a είναι pointer σε pointer σημαίνει ότι είναι μονοδιάστατος πίνακας με  i στοιχεία,όπου κάθε στοιχείο είναι μονοδιάστατος πίνακας με j στοιχεία.Άρα μπορείς να το κάνεις έτσι:

Code:

float *matrix::operator[](int k)
{ return a[k];}

που σημαίνει ότι όταν θα γράψεις a [ i ]  [ j ],θα τρέξει η συνάρτηση για το [ i ] στον πίνακα a,θα επιστρέψει τον πίνακα στη θέση i και για αυτόν τον πίνακα θα τρέξει το  [j] και θα επιστρέψει το στοιχείο στη θέση j

[K]

επειδή ο a είναι pointer σε pointer σημαίνει ότι είναι μονοδιάστατος πίνακας με  i στοιχεία,όπου κάθε στοιχείο είναι μονοδιάστατος πίνακας με j στοιχεία.Άρα μπορείς να το κάνεις έτσι:

Code:

float *matrix::operator[](int k)
{ return a[k];}

που σημαίνει ότι όταν θα γράψεις a [ i ]  [ j ],θα τρέξει η συνάρτηση για το [ i ] στον πίνακα a,θα επιστρέψει τον πίνακα στη θέση i και για αυτόν τον πίνακα θα τρέξει το  [j] και θα επιστρέψει το στοιχείο στη θέση j

μήπως εννοείς αυτό?
float* matrix::operator[](int k)
{ return a[k];}

[Napoleon]

επειδή ο a είναι pointer σε pointer σημαίνει ότι είναι μονοδιάστατος πίνακας με  i στοιχεία,όπου κάθε στοιχείο είναι μονοδιάστατος πίνακας με j στοιχεία.Άρα μπορείς να το κάνεις έτσι:

Code:

float *matrix::operator[](int k)
{ return a[k];}

που σημαίνει ότι όταν θα γράψεις a [ i ]  [ j ],θα τρέξει η συνάρτηση για το [ i ] στον πίνακα a,θα επιστρέψει τον πίνακα στη θέση i και για αυτόν τον πίνακα θα τρέξει το  [j] και θα επιστρέψει το στοιχείο στη θέση j

μήπως εννοείς αυτό?
float* matrix::operator[](int k)
{ return a[k];}

εννοείς το αστεράκι αν είναι στη λέξη float ή στη λέξη matrix?Αν ναι,δεν έχει σχέση

[kdespoik]

έχετε ιδεα πως θα υλοποιηθει η συναρτηση με επικαλυψη ! και ~.βαζω επιστρεφομενη τιμη vector και δε το δεχεται

[ablaoublas]

έχετε ιδεα πως θα υλοποιηθει η συναρτηση με επικαλυψη ! και ~.βαζω επιστρεφομενη τιμη vector και δε το δεχεται

Γιατί δεν το δέχεται ; Αν στον κώδικα σου έχεις γράψει πρώτα την class matrix ίσως να πρέπει να βάλεις στην αρχή αρχή του κώδικα την εντολή class vector ; για να ξέρει ο compiler όταν θα δει την δήλωση της επικάλυψης ! ότι υπάρχει ο επιστρεφόμενος τύπος vector ...

[Vlassis]

Στην πρώτη επικάλυψη του πίνακα matrix,ζητάει κάτι τέτοιο;


float matrix::operator[](matrix a,int i,int j){
   float num;
   num=a[j];
   return num;
}

και γω εκει εχω κολλησει  
 το a ειναι τυπου matrix, γινεται να το αντιστοιχεις με το num που ειναι float ?
ως friend δηλωνεις την πρωτη επικαλυψη, ετσι?

Γιατί friend ρε συ?

Ναι βλακεια ειχα πει, δεν χρειαζεται friend 
μπορει καποιος να εξηγησει γιατι η επικαλυψη [] επιστρεφει float* ? 

[K]

Στην πρώτη επικάλυψη του πίνακα matrix,ζητάει κάτι τέτοιο;


float matrix::operator[](matrix a,int i,int j){
   float num;
   num=a[j];
   return num;
}

και γω εκει εχω κολλησει  
 το a ειναι τυπου matrix, γινεται να το αντιστοιχεις με το num που ειναι float ?
ως friend δηλωνεις την πρωτη επικαλυψη, ετσι?

Γιατί friend ρε συ?

Ναι βλακεια ειχα πει, δεν χρειαζεται friend 
μπορει καποιος να εξηγησει γιατι η επικαλυψη [] επιστρεφει float* ? 

5 ευρουλάκια Κοσμά μου

[TheHound]

απ' ότι βλέπω άλλαξε ελαφρώς η εκφώνηση... Επίσης για κάποιο λόγο διαφορετική είναι η εκφώνηση που έχει στην ενότητα εργασίες και διαφορετική αυτή που είναι στο υλικό μαθήματος. Τι παίζει?

[Fedra]

έχετε ιδεα πως θα υλοποιηθει η συναρτηση με επικαλυψη ! και ~.βαζω επιστρεφομενη τιμη vector και δε το δεχεται

Γιατί δεν το δέχεται ; Αν στον κώδικα σου έχεις γράψει πρώτα την class matrix ίσως να πρέπει να βάλεις στην αρχή αρχή του κώδικα την εντολή class vector ; για να ξέρει ο compiler όταν θα δει την δήλωση της επικάλυψης ! ότι υπάρχει ο επιστρεφόμενος τύπος vector ...

Ρε παιδιά και μένα μου βγάζει λάθος. Έχω γράψει πρώτα την κλάση vector και την matrix απλά τη δήλωσα στην αρχή, αλλά στην επικάλυψη του = που βάω σαν όρισμα αντικείμενο τύπου matrix (vector vector::operator=(matrix mat)  μου λέει:
'mat' has incomplete type.

Τι σημαίνει αυτό? 

[K]

έχετε ιδεα πως θα υλοποιηθει η συναρτηση με επικαλυψη ! και ~.βαζω επιστρεφομενη τιμη vector και δε το δεχεται

Γιατί δεν το δέχεται ; Αν στον κώδικα σου έχεις γράψει πρώτα την class matrix ίσως να πρέπει να βάλεις στην αρχή αρχή του κώδικα την εντολή class vector ; για να ξέρει ο compiler όταν θα δει την δήλωση της επικάλυψης ! ότι υπάρχει ο επιστρεφόμενος τύπος vector ...

Ρε παιδιά και μένα μου βγάζει λάθος. Έχω γράψει πρώτα την κλάση vector και την matrix απλά τη δήλωσα στην αρχή, αλλά στην επικάλυψη του = που βάω σαν όρισμα αντικείμενο τύπου matrix (vector vector::operator=(matrix mat)  μου λέει:
'mat' has incomplete type.

Τι σημαίνει αυτό? 

Είσαι σίγουρος/η, ότι δήλωσες:
class vector;
class matrix(){
.
.
.
};
class vector(){
.
.
.
.
};

[Napoleon]

Ρε παιδιά και μένα μου βγάζει λάθος. Έχω γράψει πρώτα την κλάση vector και την matrix απλά τη δήλωσα στην αρχή, αλλά στην επικάλυψη του = που βάω σαν όρισμα αντικείμενο τύπου matrix (vector vector::operator=(matrix mat)  μου λέει:
'mat' has incomplete type.

Τι σημαίνει αυτό? 

μήπως έχεις γράψει την συνάρτηση πριν τον constructor της matrix?