Προγραμματισμός ΙΙ. Ενότητα 1: Βασικοί τύποι δεδομένων. Δρ. Γεώργιος Σίσιας Τμήμα Μηχανικών Πληροφορικής ΤΕ

Transcript

1 Προγραμματισμός ΙΙ Ενότητα 1: Βασικοί τύποι δεδομένων Δρ. Γεώργιος Σίσιας Τμήμα Μηχανικών Πληροφορικής ΤΕ

2 Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύπου άδειας χρήσης, η άδεια χρήσης αναφέρεται ρητώς. 2

3 Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του διδάσκοντα. Το έργο «Ανοικτά Ακαδημαϊκά Μαθήματα στο TEI Δυτικής Μακεδονίας και στην Ανώτατη Εκκλησιαστική Ακαδημία Θεσσαλονίκης» έχει χρηματοδοτήσει μόνο τη αναδιαμόρφωση του εκπαιδευτικού υλικού. Το έργο υλοποιείται στο πλαίσιο του Επιχειρησιακού Προγράμματος «Εκπαίδευση και Δια Βίου Μάθηση» και συγχρηματοδοτείται από την Ευρωπαϊκή Ένωση (Ευρωπαϊκό Κοινωνικό Ταμείο) και από εθνικούς πόρους. 3

4 Βασικοί τύποι δεδομένων

5 Σκοποί ενότητας Σε αυτή την ενότητα παρουσιάζονται οι βασικοί τύποι δεδομένων. 5

6 Περιεχόμενα ενότητας (1/2) Οι βασικοί τύποι δεδομένων. Ακέραιοι. Αριθμοί κινητής υποδιαστολής. Float. Double. Long double. 6

7 Περιεχόμενα ενότητας (2/2) Δείκτες. Σύνθετοι τύποι. Μέγεθος τύπων και μεταβλητών. Βιβλιογραφία. 7

8 Οι βασικοί τύποι δεδομένων Οι βασικοί τύποι δεδομένων που υποστηρίζονται από τη γλώσσα προγραμματισμού C που θα χρησιμοποιήσετε στο εργαστήριο χωρίζονται στις εξής κατηγορίες: Ακέραιοι. Αριθμοί κινητής υποδιαστολής. Δείκτες. Σύνθετοι τύποι (δομές - structures). 8

9 Ακέραιοι (1/6) Οι αριθμοί αυτοί, όπως υποδηλώνει και το όνομά τους, δεν έχουν δεκαδικό μέρος. Ωστόσο, στην κατηγορία αυτή περιλαμβάνονται και οι φυσικοί αριθμοί. Οι μεταβλητές που δηλώνουμε και ανήκουν σε αυτήν την κατηγορία μπορούν να έχουν μέγεθος 8, 16, 32, ή 64 δυαδικά ψηφία (δ.ψ.), να έχουν πρόσημο (ακέραιοι) ή όχι (φυσικοί). 9

10 Ακέραιοι (2/6) Η γενική μορφή της δήλωσής τους είναι: [δήλωση προσήμου] [μεταβολή μεγέθους] τύπος_δεδομένων όνομα_μεταβλητής;. Η δήλωση του προσήμου είναι προαιρετική. Mπορεί να είναι είτε signed (ακέραιος) είτε unsigned (φυσικός). Όταν δεν υπάρχει, υπονοείται το signed. 10

11 Ακέραιοι (3/6) Η μεταβολή του μεγέθους είναι προαιρετική, και μπορεί να είναι short ή long. Στη περίπτωση των Windows μπορεί να είναι και long long. Όταν δεν υπάρχει, τότε ο ακέραιος έχει μέγεθος 32 bit. Ο πίνακας που ακολουθεί συνοψίζει τις εκδοχές, τα μεγέθη, καθώς και τα διαστήματα τιμών των ακεραίων. 11

12 Ακέραιοι (4/6) Πίνακας 1: Ακέραιοι. Πηγή: Διδάσκων (2015). Τύπος Μέγεθος Διάστημα Διάστημα τιμών τιμών (2 ** ) int 32-bit ως signed int 32-bit ως unsigned 32-bit ως int short [int] 16-bit ως signed 16-bit ως short [int] unsigned 16-bit short [int] long [int] 32- ή 64- bit , ή ως , ή ως

13 Ακέραιοι (5/6) Πίνακας 2: Ακέραιοι (Συνέχεια). Πηγή: Διδάσκων (2015). Τύπος Μέγεθος Διάστημα Διάστημα τιμών τιμών (2 ** ) signed long [int] 32- ή 64- bit , ή ως , ή ως unsigned 32- ή , ή 0 ως , ή 0 ως long [int] bit char 8-bit , ή , ανάλογα με 0 ως 255, ή -128 ως 127, ανάλογα με την υλοποίηση την υλοποίηση unsigned 8-bit ως 255 char bool 8-bit Δ.Υ. 0 = false/ψευδές ή 0 = true/αληθές 13

14 Ακέραιοι (6/6) Η υλοποίηση του long κάτω από Windows σε περιβάλλον 32- ή 64-bit απαιτεί την προσοχή του αναγνώστη. Δεν είναι και στις δύο περιπτώσεις 64- bit. 14

15 Αριθμοί κινητής υποδιαστολής (1/2) Οι αριθμοί κινητής υποδιαστολής είναι το αντίστοιχο των πραγματικών αριθμών. Στην προκειμένη περίπτωση υπάρχουν τρεις τύποι αριθμών κινητής υποδιαστολής, ανάλογα με την απαιτούμενη ακρίβεια και την υλοποίηση. Μεγαλύτερη ακρίβεια σημαίνει μεγαλύτερο εύρος τιμών, περισσότερα δεκαδικά ψηφία, αλλά και περισσότερο χώρο στη μνήμη και χρόνο επεξεργασίας ορισμένων αριθμητικών πράξεων. 15

16 Αριθμοί κινητής υποδιαστολής (2/2) Δύο από αυτούς ακολουθούν το πρότυπο IEEE 754 ενός ο τρίτος μόνο σε συγκεκριμένες υλοποιήσεις. Αυτό σημαίνει ότι η δυαδική μορφή αυτών που ακολουθούν το πρότυπο IEEE 754 είναι η ίδια σε διαφορετικές υλοποιήσεις επεξεργαστών (Intel/AMD, IBM Power, Sun UltraSPARC, κ.α.), ενώ αυτών που δεν ακολουθούν κάποιο πρότυπο δεν είναι συμβατοί. 16

17 Float Οι τρεις τύποι αριθμών κινητής υποδιαστολής είναι οι εξής: float. double. long double. 17

18 Double Διπλή ακρίβεια. Ο αριθμός αυτός έχει μέγεθος 64-bit. Τα δ.ψ αναπαριστούν τη βάση του αριθμού, τα τον εκθέτη, και το 63 το πρόσημο (0 = θετικός, 1 = αρνητικός). Όταν όλα τα δ.ψ. είναι 0, τότε ο αριθμός είναι ο 0. Το διάστημα τιμών είναι της τάξης του ως , με ακρίβεια 15 ως 16 δεκαδικά ψηφία. 18

19 Long double (1/3) Εκτεταμένη ή τετραπλή ακρίβεια. Στην προκειμένη περίπτωση υπάρχει ζήτημα συμβατότητας με τους επεξεργαστές των προσωπικών υπολογιστών (Intel/AMD), οι οποίοι επί του παρόντος δεν ακολουθούν το πρότυπο IEEE

20 Long double (2/3) Έτσι αυτοί οι αριθμοί στην υλοποίηση των προσωπικών υπολογιστών έχουν εύρος 80-bit. Τα δ.ψ αναπαριστούν τη βάση, το 63 έχει ειδική χρήση, τα αναπαριστούν τον εκθέτη, και το 79 το πρόσημο. Το διάστημα τιμών είναι της τάξης του ως , με ακρίβεια 19 ως 20 δεκαδικά ψηφία. Μερικοί μεταγλωττιστές χειρίζονται αυτούς τους αριθμούς των 80-bit ως απλούς double, για λόγους συμβατότητας. 20

21 Long double (3/3) Στην περίπτωση που κάποια υλοποίηση ακολουθεί το εν λόγω πρότυπο (SPARC V8/V9, IBM Power), οι αριθμοί αυτοί έχουν μέγεθος 128-bit. Τα δ.ψ αναπαριστούν τη βάση, τα τον εκθέτη, και το τελευταίο (127) το πρόσημο (0 = θετικός, 1 = αρνητικός). Η ακρίβεια των αριθμών αυτών είναι δεκαδικά ψηφία. 21

22 Δείκτες (1/3) Οι δείκτες στην ουσία είναι φυσικοί αριθμοί που αποθηκεύουν εικονικές διευθύνσεις μνήμης. Μπορούμε να έχουμε δείκτη οποιουδήποτε τύπου δεδομένων. Ωστόσο, όλοι οι δείκτες έχουν το ίδιο μέγεθος (αφού αναφέρονται σε διευθύνσεις μνήμης), άσχετα με το μέγεθος του μπλοκ μνήμης στο οποίο δείχνουν. 22

23 Δείκτες (2/3) Στο ίδιο πρόγραμμα δεν μπορούμε να έχουμε 32-bit και 64-bit δείκτες ταυτόχρονα. Το μέγεθος των δεικτών σχετίζεται με τις δυνατότητες του υπολογιστή και του λειτουργικού του συστήματος. Τα όρια ενός 32-bit ΛΣ περιορίζουν μια εφαρμογή σε λιγότερο από 2GB στο σύνολο (π.χ. 1,75 GB). Στην περίπτωση ενός 64-bit ΛΣ τα όρια είναι πολύ μεγαλύτερα, και σχετίζονται με την αρχιτεκτονική του επεξεργαστή και την έκδοση του ΛΣ. 23

24 Δείκτες (3/3) Γενικά, όμως, για να δοκιμάσουμε 64-bit εκτελέσιμο κώδικα από τα προγράμματά μας, πρέπει να ισχύουν όλες οι ακόλουθες προϋποθέσεις: Ο επεξεργαστής να είναι 64-bit. Το BIOS του υπολογιστή να είναι συμβατό με 64-bit. Το Λειτουργικό Σύστημα (ΛΣ) να είναι 64-bit. Το λογισμικό ανάπτυξης εφαρμογών να μπορεί να παράγει (όχι κατ' ανάγκη να είναι το ίδιο) 64-bit. Να έχουμε ρυθμίσει το λογισμικό ανάπτυξης εφαρμογών να παράγει 64-bit εκτελέσιμο. 24

25 Σύνθετοι τύποι Δομές - structures. Πέρα από τους βασικούς τύπους έχουμε και τους σύνθετους. Αυτοί αποτελούνται από συλλογές απλούστερων ή άλλων σύνθετων τύπων. Έτσι, για παράδειγμα, μπορούμε να ορίσουμε τη δομή της εγγραφής των δεδομένων ενός φοιτητή. 25

26 Μέγεθος τύπων και μεταβλητών (1/2) Αργότερα στο μάθημα, όταν θα θέλουμε να δεσμεύσουμε μνήμη, και ειδικά για μια δομή (σύνθετο τύπο δεδομένων), χρειάζεται να υπολογίσουμε το μέγεθος της μνήμης που χρειαζόμαστε προς δέσμευση. Αυτό μπορεί να επιτευχθεί με τον τελεστή sizeof(...). Σημειώνουμε ότι το sizeof είναι τελεστής και δεν αντιπροσωπεύει κλήση συνάρτησης. 26

27 Μέγεθος τύπων και μεταβλητών (2/2) Ο μεταγλωττιστής μετατρέπει το sizeof και το όρισμά του στην αντίστοιχη ποσότητα μνήμης (η οποία πρέπει, ασφαλώς, να είναι φυσικός αριθμός). Το όρισμα του sizeof μπορεί να είναι ένα από τα εξής τέσσερα: Τύπος μεταβλητής (C). Μεταβλητή (C). Κλάση (C++) ή δομή (C). Στιγμιότυπο κλάσης (C++) ή μεταβλητή τύπου δομής (C). 27

28 Βιβλιογραφία (1/10) 1. Alexandrescu A. (2001) Modern C++ design: generic programming and design patterns applied. USA, Addison-Wesley Publishing Company. 323 pp. ISBN ( 22.85, 27,42). 2. Bennett S, McRobb S and R Farmer. (2002) Object-oriented systems analysis and design using UML. 2nd Edition. McGraw- Hill Education. ISBN Booch G, Maksimchuk RA, Engle MW, Young BJ, Conallen J and Houston KA. (2007) Object-oriented analysis and design with applications. 3rd ed. USA, Addison-Wesley. 691 pp. ISBN X. ISBN ( 43.44, 52.56). 28

29 Βιβλιογραφία (2/10) 4. Carrano FM and Henry T. (2013) Data abstraction and problem solving with C++: walls and mirrors. 6th ed. UK, Pearson Education Limited. 833 pp. ISBN , ISBN Deitel HM and Deitel PJ. (2010) C++ προγραμματισμός. 6η Έκδοση. Ελλάδα, Εκδόσεις Μ. Γκιούρδα σελ. ISBN Fowler M. (1999) Refactoring: improving the design of existing code. USA, Addison Wesley Longman, Inc. 431 pp. ISBN ( 38.62, 49.05). 29

30 Βιβλιογραφία (3/10) 7. Fowler M. (2004) UML distilled: a brief guide to the standard object modeling language. 3rd ed. USA, Pearson Education, Inc. 175 pp. ISBN ( 30.10, 38.23). 8. Kruse RL and Ryba AJ. (1999) Data structures and program design in C++. USA, Prentice Hall. 717 pp. ISBN ( 40.74). 9. Lafore R. (2006) Αντικειμενοστρεφής προγραμματισμός με τη C++. Ελλάδα, Εκδόσεις Κλειδάριθμος σελ. ISBN

31 Βιβλιογραφία (4/10) 10. Lafore, R. (2002) Object-oriented programming in C++. 4th ed. USA, Sams Publishing pp. ISBN ISBN ( 29.60, 33.35). 11. Lakos, J. (1996) Large-Scale Software Design in C++. USA, Addison-Wesley. 852 pp. ISBN ISBN ( 26.26, 30.20). 12. MacLennan BJ. (1987) Principles of programming languages: design, evaluation, and implementation. 2nd ed. USA, CBS College Publishing. 568 pp. ISBN X. ( 8.00). 31

32 Βιβλιογραφία (5/10) 13. Martin RC. (2012) Agile software development: principles, patterns, and practices. USA, Pearson Education, Inc. 529 pp. ISBN ISBN ( 54.21, 65.59). 14. McConnell S. (1993) Code complete: a practical handbook of software construction. USA, Microsoft Press. 857 pp. ( 25.99). 15. McConnell S. (1996) Rapid development: taming wild software schedules. USA, Microsoft Press. 647 pp. ISBN ( 25.99). 32

33 Βιβλιογραφία (6/10) 16. McConnell S. (2004) Professional software development: shorter schedules, higher quality products, more successful projects, enhanced careers. USA, Addison-Wesley. 243 pp. ISBN ( 19.79, 29.08). 17. McDermid J, ed. (1991) Software engineer s reference book. Great Britain, Butterworth-Heinemann Ltd pp. ISBN ( 40.00). 18. Meyers S. (1996) More effective C++: 35 new ways to improve your programs and designs. USA, Addison-Wesley. 318 pp. ISBN X. ( 25.29, 36.90). 33

34 Βιβλιογραφία (7/10) 19. Meyers S. (2005) Effective C++: 55 specific ways to improve your programs and designs. 3rd ed. USA, Pearson Education, Inc. 297 pp. ISBN ( 18.52, 27.01). 20. Pressman RS. (2005) Software engineering: a practitioner s approach. 6th int. ed. Singapore, McGraw-Hill. 912 pp. ISBN ( 45.06, 65.83). 21. Reddy M. (2011) API design for C++. USA, Morgan Kaufmann Publishers. 441 pp. ISBN ( 28.01, 32.21). 22. Sahni S. (2004) Δομές δεδομένων, αλγόριθμοι, και εφαρμογές στη C++. Ελλάδα/ΗΠΑ, Εκδόσεις Τζιόλα/McGraw-Hill. 852 σελ. ISBN ( 66.56). 34

35 Βιβλιογραφία (8/10) 23. Savitch W and Mock K. (2013) Πλήρης C++. 4η Έκδοση. Ελλάδα, Εκδόσεις Τζιόλα σελ. ISBN ( 76.14). 24. Savitch W. (2015) Java: and introduction to problem solving and programming. 7th ed. USA, Pearson Education, Inc. 989 pp (+204 pp web chapters). ISBN ISBN ( 83.99, , $122.68). 25. Schildt H. (2000) Ο οδηγός της C++. 3η Έκδοση, Εκδόσεις Μ. Γκιούρδα. 748 σελ. ISBN ( 29.00). 26. Schildt H. (2004) Μάθετε τη C++ από το μηδέν. 3η Έκδοση. Ελλάδα, Εκδόσεις Κλειδάριθμος. 660 σελ. ISBN ( 46.90). 35

36 Βιβλιογραφία (9/10) 27. Sommerville I. (2004) Software Engineering. 7th ed. USA, Addison-Wesley. 759 pp. ISBN ( 40.95, 60.17). 28. Stroustrup B. (2000) The C++ programming language. Special Edition. USA, Addison-Wesley Longman, Inc pp. ISBN ( 37.20, 54.26). 29. Sutter H and Alexandrescu A. (2005) C++ coding standards: 101 rules, guidelines, and best practices. USA, Pearson Education, Inc. 220 pp. ISBN ISBN ( 19.71, 22.67). 36

37 Βιβλιογραφία (10/10) 30. Sutter H. (2000) Exceptional C++: 47 engineering puzzles, programming problems, and solutions. USA, Addison- Wesley Longman, Inc. 215 pp. ISBN ISBN ( 24.32, 27.97). 31. Sutter H. (2002) More exceptional C++: 40 new engineering puzzles, programming problems, and solutions. USA, Pearson Education, Inc. 279 pp. ISBN X. ISBN ( 28.05, 32.26). 32. Χατζηγιαννάκης ΝΜ. (2014) Η γλώσσα C++ σε βάθος. 2η αναθεωρημένη έκδοση. Ελλάδα, Εκδόσεις Κλειδάριθμος. 974 σελ. ISBN ( 89.00). 37

38 Τέλος Ενότητας

39 Σημείωμα Αναφοράς Copyright ΤΕΙ Δυτικής Μακεδονίας, Σίσιας Γεώργιος. «Προγραμματισμός ΙΙ». Έκδοση: 1.0. Κοζάνη Διαθέσιμο από τη δικτυακή διεύθυνση: 39

40 Σημείωμα Αδειοδότησης Το παρόν υλικό διατίθεται με τους όρους της άδειας χρήσης Creative Commons Αναφορά, Μη Εμπορική Χρήση Παρόμοια Διανομή 4.0 [1] ή μεταγενέστερη, Διεθνής Έκδοση. Εξαιρούνται τα αυτοτελή έργα τρίτων π.χ. φωτογραφίες, διαγράμματα κ.λ.π., τα οποία εμπεριέχονται σε αυτό και τα οποία αναφέρονται μαζί με τους όρους χρήσης τους στο «Σημείωμα Χρήσης Έργων Τρίτων». [1] Ως Μη Εμπορική ορίζεται η χρήση: που δεν περιλαμβάνει άμεσο ή έμμεσο οικονομικό όφελος από την χρήση του έργου, για το διανομέα του έργου και αδειοδόχο. που δεν περιλαμβάνει οικονομική συναλλαγή ως προϋπόθεση για τη χρήση ή πρόσβαση στο έργο. που δεν προσπορίζει στο διανομέα του έργου και αδειοδόχο έμμεσο οικονομικό όφελος (π.χ. διαφημίσεις) από την προβολή του έργου σε διαδικτυακό τόπο. Ο δικαιούχος μπορεί να παρέχει στον αδειοδόχο ξεχωριστή άδεια να χρησιμοποιεί το έργο για εμπορική χρήση, εφόσον αυτό του ζητηθεί. 40

41 Διατήρηση Σημειωμάτων Οποιαδήποτε αναπαραγωγή ή διασκευή του υλικού θα πρέπει να συμπεριλαμβάνει: το Σημείωμα Αναφοράς. το Σημείωμα Αδειοδότησης. τη δήλωση Διατήρησης Σημειωμάτων. το Σημείωμα Χρήσης Έργων Τρίτων (εφόσον υπάρχει). μαζί με τους συνοδευόμενους υπερσυνδέσμους. 41