Αντικείμενα και Κλάσεις

Transcript

1 Αντικείμενα και Κλάσεις Μ. Δικαιάκος Πανεπιστήμιο Κύπρου

2 Η έννοια της αφαιρετικότητας 2

3 3 Αφαιρετικότητα - abstraction Γλώσσες Υψηλότερου Επιπέδου Lisp Prolog (setq bar (cons 'x (cdr foo))) Διαδικασιακές Γλώσσες (C, Fortran, Modula) Συµβολικές Γλώσσες (assembly) sibling(x, Y) :- parent_child(z, X), parent_child(z, Y). addcc %r1,-4,%r1 addcc %r1,%r2,%r4 ld %r4,%r5 ba loop

4 4 Αφαιρετικότητα Παραδοσιακές «διαδικασιακές» Γ.Π. (Fortran, BASIC, C): Αποτελούν αφαιρετική αναπαράσταση των συμβολικών γλωσσών (assembly), οι οποίες με την σειρά τους αποτελούν μια αφαιρετική αναπαράσταση των λειτουργιών του υλικού του Η/Υ. Ο προγραμματιστής καλείται να δημιουργήσει μια σύνδεση ανάμεσα στο μοντέλο μηχανής και στο μοντέλο του προβλήματος που προσπαθεί να επιλύσει. LISP, APL, PROLOG: επιβάλλουν συγκεκριμένη μοντελοποίηση του πραγματικού κόσμου (π.χ. σαν σύνολο από λίστες, σαν αλγορίθμους, ή σαν αλυσίδες αποφάσεων).

5 5 Αφαιρετικότητα - abstraction Γλώσσες Υψηλότερου Επιπέδου Αλγόριθµος Διαδικασιακές Γλώσσες (C, Fortran, Modula) Θεωρητικό Συµβολικές Μοντέλο Μηχανής Γλώσσες (assembly) Μηχανή Turing

6 6 Η αξία της αφαιρετικότητας Το πρόβληµα του Akis Express: βρες την πιο σύντοµη διαδροµή (traveling salesman) Ποιά διαδροµή είναι η συντοµότερη; , 2, 3, 4, 5, 6, 1 ή 1, 4, 2, 6, 5, 3, 1 ή

7 7 Η αξία της αφαιρετικότητας Γλώσσες Υψηλότερου Επιπέδου Διαδικασιακές Γλώσσες (C, Fortran, Modula) Συµβολικές Γλώσσες (assembly) Το πρόβληµα του Akis Express (traveling salesman)

8 8 Αφαιρετικότητα στον Α/Σ Π Τα πάντα είναι αντικείμενα Ένα πρόγραμμα JAVA κωδικοποιεί την επίλυση ενός υπολογιστικού προβλήματος σαν σύνολο από αντικείμενα που αλληλεπιδρούν.

9 Τι είναι τα αντικείµενα ;;; 9

10 10 Αντικείμενα Η έννοια των αντικειμένων έχει κομβική σημασία στον Α/Σ προγραμματισμό: τα πάντα είναι «αντικείµενα»: Τα αντικείμενα στον Α/Σ προγραμματισμό έχουν τρία κύρια χαρακτηριστικά: Κατάσταση (state) Συµπεριφορά (behavior) Ταυτότητα (identity)

11 11 Αντικείμενα Η πολυπλοκότητα της κατάστασης και της συμπεριφοράς διαφορετικών αντικειμένων μπορεί να διαφέρει: Ένας σκύλος έχει κατάσταση (name, color, breed, hungry) και συμπεριφορά (barking, fetching, wagging tail). Ένα ποδήλατο επίσης έχει κατάσταση (current gear, current pedal cadence, current speed) και συμπεριφορά (changing gear, changing pedal cadence, applying brakes). Ο καθορισμός της κατάστασης και της συμπεριφοράς αντικειμένων του πραγματικού κόσμου είναι ένας πολύ καλός τρόπος για να ξεκινήσετε να σκέφτεστε με αντικειμενοστρεφή τρόπο.

12 12 Αντικείμενα Ένα αντικείμενο λογισμικού: Aποθηκεύει στο εσωτερικό του πληροφορίες που είναι αποτέλεσμα των υπολογισμών-λειτουργιών του. Η αποθήκευση γίνεται στα πεδία δεδομένων του αντικειμένου(fields/variables). Οι αποθηκευμένες πληροφορίες αποτελούν την κατάσταση(state) του αντικειμένου. Ένα αντικείμενο λογισμικού: Εκθέτει τη συμπεριφορά του μέσω μεθόδων (functions in some programming languages). Οι μέθοδοι λειτουργούν πάνω στην εσωτερική κατάσταση ενός αντικειμένου και αποτελούν τον βασικό μηχανισμό για επικοινωνία ανάμεσα σε αντικείμενα. Η ταυτότητα ενός αντικειμένου λογισμικού: identifier μέσω του οποίου έχουμε προγραμματιστική πρόσβαση στο αντικείμενο (π.χ. η διεύθυνση στην οποία αποθηκεύεται).

13 13 Αντικείμενα Λογισμικού Κατάσταση Συµπεριφορά Πεδία Δεδοµένων Λειτουργίες/Μέθοδοι Ταυτότητα Διεύθυνση µνήµης Καθορίζουν την αλληλεπίδραση του αντικειµένου µε άλλα αντικείµενα

14 14 Αντικείμενα στη JAVA Όλα τα δεδομένα στην JAVA κωδικοποιούνται σαν αντικείμενα. Για κάθε αντικείμενο πρέπει να υπάρχει ένα χειριστήριο (handle) μέσω του οποίου: αποκτούμε πρόσβαση στο ίδιο το αντικείμενο χρησιμοποιούμε τις μεθόδους και τα δεδομένα του Μετά την δημιουργία-δήλωση ενός χειριστηρίου, μπορεί να γίνει η διασύνδεσή του με κάποιο αντικείμενο. Η δημιουργία ενός νέου αντικειμένου γίνεται με τη χρήση της εντολής new.

15 15 Δημιουργία αντικειμένων String s = new String( asdf ); String s = asdf ; BankAcct b1 = new BankAcct(21338, 0.0);

16 16 Πρόσβαση σε πεδία δεδομένων αντικειμένων Πεδία δεδομένων αντικειμένων DatOnly: class DatOnly { int i; float f; boolean b; } Δήλωση χειριστηρίου, δημιουργία αντικειμένου, αρχικοποίηση χειριστηρίου DataOnly d = new DataOnly(); Αρχικοποίηση πεδίων αντικειμένου: d.i = 47; d.f = 1.1f; d.b = false; myplane.lefttank.capacity = 100;

17 Μέθοδοι και αντικείμενα Οι μέθοδοι της JAVA είναι οι γνωστές συναρτήσειςδιαδικασίες του διαδικασιακού προγραμματισμού. Οι μέθοδοι καθορίζουν τις υπευθυνότητες που να αναλαμβάνουν τα αντικείμενα μιας κλάσης. Οι μέθοδοι δηλώνονται μόνο σαν στοιχείο κάποιας κλάσης. Μια μέθοδος μπορεί να κληθεί μόνο μέσω κάποιου αντικειμένου/κλάσης, το οποίο να την εμπεριέχει. Αν προσπαθήσετε να καλέσετε κάποια μέθοδο που δεν ενυπάρχει σε ένα αντικείμενο, θα πάρετε μήνυμα λάθους από τον μεταφραστή. Κλήση μεθόδου: objectname.methodname(arg1,arg2,arg3) Μ. Δικαιάκος 17

18 Παράμετροι (arguments) Η λίστα παραμέτρων μιας μεθόδου καθορίζει τις πληροφορίες που πρέπει να περάσουμε στην μέθοδο όταν την καλέσουμε. Οι πληροφορίες αυτές έχουν τη μορφή αντικειμένων (ή μεταβλητών αρχέγονου τύπου). Ως παραμέτρους στις κλήσεις μεθόδων περνούμε λοιπόν τα χειριστήρια των σχετικών αντικειμένων. Π.χ.: int storage(string s) { return s.length() * 2; } void nothing () { return; } Η χρήση της εντολής return Μ. Δικαιάκος 18

19 19 Ενθυλάκωση (encapsulation) Η απόκρυψη της εσωτερικής κατάστασης και ο περιορισμός της επικοινωνίας με τα αντικείμενα μόνο μέσω των μεθόδων των αντικειμένων υλοποιούν την αρχή της ενθυλάκωσης δεδομένων (data encapsulation), η οποία είναι βασική στον Α/ Σ προγραμματισμό. By attributing state (current speed, current pedal cadence, and current gear) and providing methods for changing that state, the object remains in control of how the outside world is allowed to use it. For example, if the bicycle only has 6 gears, a method to change gears could reject any value that is less than 1 or greater than 6.

20 Τι είναι οι κλάσεις ;;; 20

21 21 Κλάσεις Στον πραγματικό κόσμο θα βρείτε συχνά αντικείμενα που ανήκουν στην ίδια κατηγορία - είναι του ίδιου τύπου. Π.χ. έχουμε χιλιάδες ποδήλατα της ίδιας μάρκας και του ίδιου μοντέλου, τα οποία έχουν κατασκευαστεί με βάση το ίδιο σχέδιο κι έχουν τα ίδια συστατικά στοιχεία. Στον Α/Σ προγραμματισμό, λέμε ότι ένα αντικείμενοποδήλατο, αποτελεί στιγμιότυπο (instance) μια κλάσης αντικειμένων που είναι γνωστά ως ποδήλατα. Η κλάση είναι το σχεδιάγραμμα (ο τύπος) από το οποίο κατασκευάζονται τα αντικείμενα-ποδήλατα. Η κλάση καθορίζει την κατάσταση και τη συμπεριφορά των αντικειμένων της.

22 22 Αντικείμενα και Κλάσεις Αντικείμενα που ανήκουν στην ίδια κλάση: Υποστηρίζουν την ίδια συλλογή λειτουργιών (συμπεριφορών) Έχουν ένα κοινό σύνολο από πιθανές καταστάσεις

23 23 Δήλωση κλάσης Η δήλωση μιας κλάσης πρέπει να περιλαμβάνει: Τις λειτουργίες που υποστηρίζονται από τα αντικείμενα της κλάσης: Δήλωση μεθόδων Τα συστατικά στοιχεία της κατάστασης των αντικειμένων της Δήλωση πεδίων δεδομένων

24 24 Δημιουργία νέων τύπων: κλάσεις Ο τύπος των αντικειμένων στην JAVA καθορίζεται με τον ορισμό κλάσεων. Π.χ: class ATypeName { /* class body */} Αντικείμενα μιας κλάσης δημιουργούνται με χρήση της new: ATypeName a = new ATypeName(); Στον ορισμό των κλάσεων συμπεριλαμβάνονται: Πεδία δεδομένων (fields): Αντικείμενα οποιουδήποτε τύπου, που αντιπροσωπεύονται από κάποια χειριστήρια. Χρήζουν αρχικοποίησης με την new. Mεταβλητές αρχέγονων τύπων. Μέθοδοι Κάθε αντικείμενο διατηρεί την δική του μνήμη για τα δικά του πεδία δεδομένων.

25 25 Παράδειγμα: ηλεκτροστατικά φορτία Οι αλληλεπιδράσεις ηλεκτρικών φορτίων ακολουθούν το Νόμο του Coulomb Κάθε φορτίο δημιουργεί ένα ηλεκτροστατικό δυναμικό στο χώρο, το οποίο καθορίζει τις δυνάμεις που ασκούνται σε άλλα φορτία του χώρου. Το δυναμικό ενός σημείου στο χώρο ισούται με το άθροισμα των δυναμικών που δημιουργούνται από όλα τα φορτία του χώρου Εξετάζουμε την περίπτωση των δύο διαστάσεων (τα φορτία είναι τοποθετημένα σε ένα επίπεδο)

26 26 Υπολογισμός Ηλεκτροστατικού Δυναμικού (x,y) r q (x0,y0) V = k q / r q: φορτίο r : απόσταση k: ηλεκτροστατική σταθερά (k = 8.99x10 9 Nm 2 /C 2 ) φορτισµένο σωµατίδιο c µε φορτίο q

27 27 Ζητούμενο Υπολογίστε το ηλεκτροστατικό δυναμικό σημείων ενός επιπέδου, δεδομένων φορτίων που υπάρχουν στο επίπεδο. q1 q2 x qn

28 28 Αφαιρετικότητα Πώς θα κωδικοποιήσουμε στο πρόγραμμά μας τα φορτία; Σαν αντικείμενα (objects) Τι συμπεριλαμβάνει η κατάσταση (state) του κάθε φορτίου; Το μέγεθος του φορτίου Πραγματικός αριθμό (q) Την θέση του φορτίου στο επίπεδο Ζευγάρι πραγματικών αριθμών (x, y) Ποιά είναι η συμπεριφορά (behavior) του κάθε φορτίου; Δημιουργεί ένα πεδίο δυναμικού

29 29 Αφαιρετικότητα Χρειαζόμαστε ένα τύπο δεδομένων, ο οποίος να ορίζει τα χαρακτηριστικά του κάθε φορτίου (κατάσταση, συμπεριφορά) Εισάγουμε μια κλάση Charge για την περιγραφή ηλεκτρικών φορτίων. Τι πεδία δεδομένων πρέπει να έχει αυτή η κλάση; Θέση του κάθε φορτίου (συντεταγμένες x, y) Τιμή του φορτίου Τι συμπεριφορά πρέπει να έχουν τα στιγμιότυπα αυτής της κλάσης; Κάθε φορτίο προκαλεί κάποιο δυναμικό σε κάθε άλλο σημείο του επιπέδου

30 30 Χαρακτηριστικά κλάσης Charge public class Charge double x0, y0, q0; double potentialat(double x, double y) δυναμικό στη θέση x,y λόγω του φορτίου String tostring() μια συμβολοσειρά που αναπαριστά το φορτίο

31 31 Χρήση της Charge public class ChargeClient { public static void main(string[] args) { double x = Double.parseDouble(args[0]); double y = Double.parseDouble(args[1]); Charge c1 = new Charge(.51,.63, 21.3); Charge c2 = new Charge(.13,.94, 81.9); System.out.println(c1); System.out.println(c2); Μετασχηµατισµός του stdin από πίνακα συµβολοσειρών σε πραγµατικούς αριθµούς. Χρήση της tostring } } double v1 = c1.potentialat(x, y); double v2 = c2.potentialat(x, y); StdOut.println(v1+v2); Παρατηρείστε ότι ο κώδικας που χρησιμοποιεί την Charge δεν χρειάζεται να γνωρίζει την υλοποίηση της.

32 32 Απόκρυψη Πληροφοριών-Information Hiding Είναι πολύ σημαντικό να προσέξουμε ότι δεν μας ενδιαφέρει πως ακριβώς ένα αντικείμενο εκπληρώνει μια υποχρέωσή του. Έτσι, δεν έχουμε ιδέα τι ενέργειες θα κάνει και από ποιούς θα ζητήσει βοήθεια για να μας εξυπηρετήσει. Από την στιγμή που το αντικείμενο δεχθεί το μήνυμα-αίτημά μας, αποδέχεται και την ευθύνη για την διεκπεραίωση του. Βασική προσέγγιση: ψάχνουμε πάντοτε κάποιον άλλο για να μεταβιβάσουμε ολόκληρη την υποχρέωση που έχουμε αναλάβει ή ένα μέρος της.

33 33 Διασυνδετικότητα Επιτυγχάνουμε έτσι, χαμηλή διασυνδετικότητα στα προγράμματά μας Ορισμός διασυνδετικότητας: Ο βαθμός εξάρτησης ενός τμήματος τού κώδικα κάποιου λογισμικού συστήματος από τα υπόλοιπα τμήματα. Σημασία διασυνδετικότητας Θεωρείστε κάποιον κώδικα που υλοποιεί ουσιώδη λειτουργία ενός πολύπλοκου συστήματος λογισμικού. Έφʼ όσον ο κώδικας αυτός χρησιμεύει σε άλλα κομμάτια του συστήματος, στοιχεία του (μεταβλητές, αποτελέσματα, εντολές) θα χρησιμοποιούνται και πρέπει να είναι γνωστά και προσβάσιμα για την υλοποίηση των υπολοίπων κομματιών του λογισμικού. Άρα, η ανάπτυξη ενός νέου υποσυστήματος προϋποθέτει την κατανόηση και γνώση του κώδικά μας (καλό ή κακό;)

34 34 Αντιμετώπιση πολυπλοκότητας Βασική μέθοδος αντιμετώπισης της πολυπλοκότητας στον προγραμματισμό: ΔΙΑΙΡΕΙ και ΒΑΣΙΛΕΥΕ (Divide & Conquer) Διαμερισμός των προβλημάτων σε μικρότερα υποπροβλήματα Ξεχωριστή επίλυση των μικρότερων υποπροβλημάτων χωριστά Εύκολη συναρμολόγηση των υπο-λύσεων

35 35 Απουσία Παρεμβολών (non-interference) Εφόσον ένα αντικείμενο παρέχει τις υπηρεσίες που θέλουμε, δεν μας ενδιαφέρει πως διεκπεραιώνει τα αιτήματά μας. Τα εξαρτήµατα λογισµικού (software components) σε Α/Σ συστήματα χαρακτηρίζονται από τις υπηρεσίες που παρέχουν και όχι από τις λεπτομέρειες της υλοποίησής τους. Η προσέγγιση αυτή διευκολύνει την συνεργασία πολλών προγραμματιστών πάνω στο ίδιο σύστημα με την ελάχιστη παρεμβολή του ενός στη δουλειά του άλλου. Ask not what you can do to your data structures; ask what your data structures can do for you.

36 36 Υλοποίηση Κλάσης Charge public class Charge { private double rx, ry; private double q; // position // charge Πεδία δεδοµένων (instance variables) public Charge(double x0, double y0, double q0) { rx = x0; ry = y0; q = q0; } public double potentialat(double x, double y) { double k = 8.99e09; double dx = x - rx; double dy = y - ry; return k * q / Math.sqrt(dx*dx + dy*dy); } Κατασκευαστής Μέθοδοι (instance methods) public String tostring() { return q + " at " + "(" + rx + ", " + ry + ")"; } }

37 Μερικά απλά υπολογιστικά προβλήματα 37

38 38 Βρείτε αν ένα έτος είναι δίσεκτο Δίσεκτο έτος: διαιρείται δια 4 αλλά όχι δια εκατό, εκτός αν διαιρείται δια 400 public class LeapYear { public boolean isleapyear(int year) { boolean isleapyear; // divisible by 4 isleapyear = (year % 4 == 0); // divisible by 4 and not 100 isleapyear = isleapyear && (year % 100!= 0); // divisible by 4 and not 100 unless divisible by 400 isleapyear = isleapyear (year % 400 == 0); } } return isleapyear;

39 39 Βρείτε αν ένα έτος είναι δίσεκτο public class TestLeapYear { public static void main(string[] args) { int year = Integer.parseInt(args[0]); LeapYear leapyearcheck = new LeapYear(); } } System.out.println(leapYearCheck.isLeapYear(year));

40 40 Βρείτε τυχαίο ακέραιο μεταξύ 0 - Ν public class RandomInteger { public void printrandint(string max) { int N = Integer.parseInt(max); // a pseudo-random real between 0.0 and 1.0 double r = Math.random(); // a pseudo-random integer between 0 and N-1 int n = (int) (r * N); } } System.out.println("Your random integer is: " + n);

41 Κλάση ποδήλατο class Bicycle { int cadence = 0; int speed = 0; int gear = 1; Παρατηρήσεις: void changecadence(int newvalue) { cadence = newvalue; } void changegear(int newvalue) { gear = newvalue; } void speedup(int increment) { speed = speed + increment; } void applybrakes(int decrement) { speed = speed - decrement; } void printstates() { System.out.println("cadence:"+cadence+" speed:"+speed+" gear:"+gear); } } Μ. Δικαιάκος Αποτύπωση κατάστασης Ορισµός συµπεριφοράς Που βρίσκεται η main? 41

42 42 Εφαρμογή ποδηλάτου class BicycleDemo { public static void main(string[] args) { /* Create two different Bicycle objects */ Bicycle bike1 = new Bicycle(); Bicycle bike2 = new Bicycle(); /* Invoke methods on those objects */ bike1.changecadence(50); bike1.speedup(10); bike1.changegear(2); bike1.printstates(); bike2.changecadence(50); bike2.speedup(10); bike2.changegear(2); bike2.changecadence(40); bike2.speedup(10); bike2.changegear(3); bike2.printstates(); }}