[C++] 5η Εργασια 2009

[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.

[Ευχαριστο Διαλειμμα]

Εργασία Ε

Για την επίλυση ενός συστήματος γραμμικών εξισώσεων a*x=b, όπου a τετραγωνικός πίνακας, x το διάνυσμα των αγνώστων και  b το διάνυσμα των σταθερών όρων,  μπορεί να εφαρμοστεί ένας επαναληπτικός αλγόριθμος ο οποίος υλοποιείται από τη σχέση  z=(b-a*x+d*x)/d ,όπου a ο πίνακας των συντελεστών των αγνώστων του συστήματος, b το διάνυσμα των σταθερών όρων και d το διάνυσμα που έχει ως συνιστώσες τα διαγώνια στοιχεία του πίνακα a. Η εφαρμογή της πιο πάνω σχέσης δίνει μια καλύτερη προσέγγιση z για το διάνυσμα της λύσης από ότι εκείνη μιας αρχικής προσέγγισης  της λύσης με το διάνυσμα x. Η διαδικασία εφαρμόζεται επαναληπτικά θέτοντας x=z έως ότου το άθροισμα Σ|zi-xi| ,όπου zi,xi οι αντίστοιχες συνιστώσες των διανυσμάτων z και x, γίνει μικρότερο από έναν μικρό αριθμό e που δηλώνει την επιθυμητή ακρίβεια του αποτελέσματος.

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

Στο λογισμικό να οριστεί ακόμη η κλάση vector η οποία  υλοποιεί ένα διάνυσμα. Στην κλάση να ορίζονται:

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

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

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

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

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

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

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

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

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

Σημείωση: Η συνάρτηση επικάλυψης του τελεστή * για γενική χρήση να μην οριστεί ως φιλική στις κλάσεις matrix και vector.

Οι τιμές του πίνακα και των διανυσμάτων, όπου χρειαστεί, να ανακαλούνται με τη χρήση του τελεστή [ ].

Επειδή η σύγκληση του αλγόριθμου δεν είναι πάντα εξασφαλισμένη για τις δοκιμές σας να χρησιμοποιήσετε το σύστημα

5x1+2x2+x3   = 8

x1+7x2+x3       =9

2x1+2x2+8x3=12

το οποίο έχει ως λύση το διάνυσμα (1,1,1).

[ggpyr]

lol???? δεν μας βάζει και τις άλλες 3 τώρα απλά για να τις έχουμε...έλεος για 29/11

[Ευχαριστο Διαλειμμα]

έλεος για 29/11

Ειπε πως δε θα γινουν εργαστηρια αυτη τη βδομαδα που ερχεται (16-20/11) οποτε δεν εχει νοημα να κανουμε ασκηση την αλλη Κυριακη.
Ειπε και στο μαθημα πως μας αφηνει να ξεκουραστουμε μια βδομαδα.

[ggpyr]

Όταν λέει "  Στο λογισμικό να ορίζεται ακόμη μια επικάλυψη γενικής χρήσης του τελεστή *  " τί εννοεί? μπορούμε να έχουμε και επικαλύψεις εκτός κλάσεων που εφαρμόζονατι γενικά? Αν ναι πώς το κάνω...στις σημειώσεις δεν βρήκα κάτι παρόμοιο 

[Ευχαριστο Διαλειμμα]

Ναι οι επικαλυψεις τελεστων λειτουργουν στη main οπως μπορεις να δεις στο παραδειγμα της σελιδας 45 των σημειωσεων.

[antonios]

Ναι οι επικαλυψεις τελεστων λειτουργουν στη main οπως μπορεις να δεις στο παραδειγμα της σελιδας 45 των σημειωσεων.

standar σελίδα 45?? έψαξα αλλά δεν βρήκα τίποτα.... θυμάμαι μόνο ένα παράδειγμα που μας είχε κάνει σε ένα μάθημα πέρυσι...... αν το έχεις βρει, ρίξ'το ένα post... το κομμάτι με την επικάλυψη μόνο...

[Ευχαριστο Διαλειμμα]

Εδω εχει επικαλυψη τελεστων...Επειδη το ειχα μετατρεψει σε pdf μου εβγαζε σελιδα 45...Στο Word ειναι σελιδα 43...

Code:

#include <iostream.h>
class array {
  int a[3];
public:
  array operator+(array t);
  array operator=(array t);
  array operator++(void);
  void out(void);
  void set(int *k);
};
array array::operator+(array t)
{
  array tm;
  int i;
  for(i=0; i<3; i++)
    tm.a[i]=a[i]+t.a[i];
  return tm;
}
array  array::operator=(array t)
{
  int i;
  for(i=0; i<3; i++)
    a[i]=t.a[i];
  return *this;
}
array array::operator++(void)
{
  int i;
  for(i=0; i<3; i++)
    a[i]++;
  return *this;
}
void array::out(void)
{
  int i;
  for(i=0; i<3; i++)
    cout <<a[i]<<" ";
  cout <<"\n";
}
void array::set(int *k)
{
  int i;
  for(i=0; i<3; i++)
    a[i]=*(k+i);
}
 

void main()
{
  array w,r,u;
  int k[]={1,2,3},m[]={10,20,30};
  w.set(k);
  r.set(m);
  u=r+w;
  u.out();
  u=w+r+u;
  u.out();
  u=r=w;
  u.out();
  u++;
  u.out();
  ++u;
  u.out();
}

Edit: Προσεξα τη λεξη "γενικα" μολις.  
Δηλαδη ασχετα με το ειδος των μεταβλητων/αντικειμενων που χρησιμοποιουνται στην πραξη; Αν ειναι ετσι το πραμα ειμαι FAIL!

Edit2: Α, οκ μολις ειδα το τμημα της εκφωνησης...Δεν ειμαι fail.

[antonios]

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

[Ευχαριστο Διαλειμμα]

Η επικαλυψη οριζεται στην κλασης, ομως στο παραδειγμα που εβαλα οι πραξεις με τους τελεστες γινονται στη main. Τι ακριβως εχω λαθος;;;

[antonios]

νομίζω ότι πρέπει να γίνει κανονικά ορισμός όπως είναι π.χ. το

array array::operator*(array a), παρόμοια πρέπει να οριστεί χωρίς να έχει σχέση με την κλάσση array.... απλά ήξερα ότι πρέπει να γίνει φιλική στις 2 άλλες κλάσεις.... εδώ μας ζητάει μία τσαχπινιά.....

[ggpyr]

μα δεν γίνεται να έχουμε επικάλυψη του τελεστή * με friendly συναρτήσεις στην συγκεκριμένη άσκηση αφού υπάρχει ήδη μία απικάλυψη του * στη vector  

Εγώ θα την κάνω για την matrix αφού θέλει το πρώτο όρισμα να είναι στοιχείο matrix και ας με το πάρει λάθος

[antonios]

μα δεν γίνεται να έχουμε επικάλυψη του τελεστή * με friendly συναρτήσεις στην συγκεκριμένη άσκηση αφού υπάρχει ήδη μία απικάλυψη του * στη vector  

Εγώ θα την κάνω για την matrix αφού θέλει το πρώτο όρισμα να είναι στοιχείο matrix και ας με το πάρει λάθος

προφανώς θα υπάρχει μία λύση , αλλά κλασικά ο Κορτέσης θέλει κάτι διαφορετικό.......

[Ευχαριστο Διαλειμμα]

Γινεται να εχεις δυο επικαλυψεις του ιδιου τελεστη αρκει να εχει διαφορετικα ορισματα ή να οριζεται σε διαφορετικες κλασεις.

β) Μία επικάλυψη του τελεστή * τέτοια ώστε η έκφραση v*d  όπου v και d αντικείμενα τύπου vector

Στο λογισμικό να ορίζεται ακόμη μια επικάλυψη γενικής χρήσης του τελεστή * τέτοια ώστε η έκφραση a*x όπου a αντικείμενο τύπου matrix και x αντικείμενο τύπου vector

Αν την πρωτη την ορισεις μεσα στην κλαση vector δεχεται ενα ορισμα τυπου vector (και αριστερα του τελεστη ειναι παλι τυπου vector αφου οριστηκε μεσα στην κλαση vector) ενω τη δευτερη την οριζεις στην κλαση matrix και δεχεται ενα ορισμα τυπου vector (αριστερα του τελεστη ειναι τυπου matrix ομως αφου οριστηκε μεσα στην κλαση matrix).

[ggpyr]

Μα αυτό λέω να κάνω (δηλαδή το έκανα τώρα) αλλά αυτός δεν το θέλει αυτό αφού λέει η επικάλυψη αυτή να είναι γενική και επίσης γράφει

"   Σημείωση: Η συνάρτηση επικάλυψης του τελεστή *  για γενική χρήση να μην οριστεί ως φιλική στις κλάσεις matrix και vector.  "

[ggpyr]

Στη σχέση z=(b-a*x+d*x)/d τί βάζουμε ως x διάνυσμα? αφού είναι το διάνυσμα [x₁,x₂,..,x_n] δηλαδή οι άγνωστοι...όμως το z θα πρέπει να έχει αριθμούς ως στοιχεία ώς προσέγγιση του x Μήπως βάζουμε για την πρώτη επανάληψη τυχαίο διάνυσμα x και μετά θέτουμε στις υπόλοιπες z=x???