Δομημένος Προγραμματισμός

Transcript

1 Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ιονίων Νήσων Δομημένος Προγραμματισμός Ενότητα6: Εμφωλυευμένες δομές κώδικα Το περιεχόμενο του μαθήματος διατίθεται με άδεια Creative Commons εκτός και αν αναφέρεται διαφορετικά Το έργο υλοποιείται στο πλαίσιο του Επιχειρησιακού Προγράμματος «Εκπαίδευση και Δια Βίου Μάθηση» και συγχρηματοδοτείται από την Ευρωπαϊκή Ένωση (Ευρωπαϊκό Κοινωνικό Ταμείο) και από εθνικούς πόρους.

2 Δομημένος Προγραμματισμός DR. Α Θ Α Ν Α Σ Ι Ο Σ Κ Α Κ Α Ρ Ο Υ Ν Τ Α Σ

3 Περιεχόμενα Πίνακες Αλφαριθμητικά Σκοπός μαθήματος: Να αναγνωρίζετε πότε είναι απαραίτητη η χρήση του τύπου του πίνακα, Να δώσετε παραδείγματα δήλωσης πινάκων και απόδοσης αρχικών τιμών, Να αναφέρεστε σε συγκεκριμένο στοιχείο πίνακα, Να δηλώνετε και δίνετε αρχική τιμή σε αλφαριθμητικά

4 Πίνακας Έννοιες κλειδιά: 1.Πίνακας 2.Τύπος πίνακα 3.Αλφαριθμητικό 4.Πολυδιάστατος πίνακας

5 Πίνακας Τί είναι ένας πίνακας; Συλλογή από όμοια αντικείμενα (πολλές μεταβλητές ιδίου τύπου) Παράδειγμα: Πίνακες από γραμμικό άλγεβρα

6 Τύπος πίνακα O πίνακας είναι μια συλλογή μεταβλητών ιδίου τύπου, οι οποίες είναι αποθηκευμένες σε διαδοχικές θέσεις μνήμης. Χρησιμοποιείται για την αποθήκευση και διαχείριση μεγάλων ποσοτήτων δεδομένων που σχετίζονται μεταξύ τους και είναι κοινού τύπου

7 Τύπος πίνακα Παράδειγμα Θέλουμε να διαχειριστούμε τις μέσες ημερήσιες θερμοκρασίες ενός μήνα. Θέλουμε, για παράδειγμα, να βρούμε τη μέγιστη, την ελάχιστη και τη μέση μηνιαία θερμοκρασία του Ιανουαρίου. Μια πρώτη προσέγγιση, με τα όσα γνωρίζουμε ως τώρα, θα όταν να δηλώσουμε 31 μεταβλητές τύπου float. Η δήλωση 31 μεταβλητών με το δικό της όνομα η κάθε μια, αφενός μεν είναι πολύ κουραστικό, αφετέρου δε δημιουργεί δυσκολία στη διαχείριση τους. Ο τύπος του πίνακα δίνει λύση στο πρόβλημα μας.

8 Δήλωση πίνακα H δήλωση προσδιορίζει το όνομα του πίνακα (temp), τον αριθμό των στοιχείων του (31), καθώς και τον τύπο του κάθε στοιχείου (float) και 2.διαβϊζεται «ο temp είναι ένας πίνακας με 31 στοιχεία τύπου float».

9 Αναφορά στοιχείου πίνακα Η αναφορά σε στοιχείο του πίνακα γίνεται με ένα συνδυασμό του ονόματος του πίνακα και ενός αριθμού που προσδιορίζει την τάξη/σειρά του στοιχείου μέσα στον πίνακα. Έτσι, για τον πίνακα temp: το temp[0] αναφέρεται στο πρώτο στοιχείο του πίνακα, το temp[1] στο δεύτερο και ούτω καθ εξής μέχρι το temp[30] που αναφέρεται στο τελευταίο

10 Απόδοση αρχικής τιμής Η απόδοση τιμής κατά τη δήλωση στα στοιχεία του πίνακα γίνεται με τη χρήση του τελεστή ανάθεσης (=). O τελεστής ανάθεσης μπαίνει μετά τη διάσταση του πίνακα και ακολουθεί μέσα σε αγκύλες η λίστα με τις τιμές που θα αποδοθούν στα στοιχεία του πίνακα. Παραδείγματα: float ar[5] = {1, 2, 3.5, 4, 5}; float ar[5] = {1, 2, 3.5};

11 Απόδοση τιμών σε πίνακα Έχουμε ορίσει ένα πίνακα Α, 100 στοιχείων και ακέραιου τύπου, και επιθυμούμε να αρχικοποιήσουμε τα στοιχεία του πίνακα με την τιμή 0. Α[0]=0; Α[1]=0; Α[2]=0;... Α[99]=0; 100 γραμμές κώδικα for (i=0;i<100;i++) { A[i] = 0; }

12 Εκτύπωση των στοιχείων ενός πίνακα Έστω ότι έχουμε τον πίνακα Α, με 10 στοιχεία και ακέραιου τύπου, και επιθυμούμε την εκτύπωση των στοιχείων του πίνακα σε κάποιο σημείο του προγράμματος. for (i=0;i<10;i++) { printf( A[i]=%d\n,A[i]); } for (i=0;i<10;i++) { printf( A[i]=%d,A[i]); } Ποια η διαφορά μεταξύ των δύο for;

13 Εισαγωγή τιμών σε ένα πίνακα από το πληκτρολόγιο Έστω ότι έχουμε τον πίνακα Α, με 10 στοιχεία και ακέραιου τύπου, και επιθυμούμε την εισαγωγή τιμών από το πληκτρολόγιο στον πίνακα Α σε κάποιο σημείο του προγράμματος. scanf( %d,&a[0]); scanf( %d,&a[1]); scanf( %d,&a[2]);... scanf( %d,&a[9]); for (i=0;i<10;i++) { scanf( %d,&a[i]); }

14 Αλφαριθμητικά Τα προβλήματα που καλούμαστε να αντιμετωπίσουμε δεν περιέχουν μόνο αριθμητικά δεδομένα. Πολλές είναι οι περιπτώσεις κατά τις οποίες τα δεδομένα ή μέρος των δεδομένων είναι ακολουθίες χαρακτήρων. Τις ακολουθίες αυτές ονομάζουμε αλφαριθμητικά. Παράδειγμα: ο τίτλος και ο ISBN κωδικός ενός βιβλίου

15 Αλφαριθμητικά Η C για να αποθηκεύσει και να διαχειριστεί αλφαριθμητικά χρησιμοποιεί τον τύπο του πίνακα. Ένα αλφαριθμητικό για την C είναι ένας πίνακας χαρακτήρων που τερματίζει με τον μηδενικό (null) χαρακτήρα. Ο μηδενικός χαρακτήρας έχει ASCII κωδικό 0 και αναπαρίσταται με την ακολουθία διαφυγής \0.

16 Δήλωση Αλφαριθμητικών Δήλωση ενός αλφαριθμητικού: ότι ισχύει γενικά για την δήλωση ενός πίνακα, μόνο που ο τύπος του πίνακα είναι χαρακτήρας (char). Οι δηλώσεις των μεταβλητών για αποθήκευση του τίτλου και του ISBN κωδικού ενός βιβλίου έχουν την παρακάτω μορφή: char book_title[30], isbn[15];

17 Αλφαριθμητικά Για την απόδοση αρχικής τιμής, εκτύπωσης και εισαγωγής τιμών σε ένα αλφαριθμητικό ισχύει ότι ισχύει και για τους πίνακες γενικά. Ωστόσο, λόγω της συχνής χρήσης αλφαριθμητικών έχουν προκύψει και άλλοι τρόποι για πιο σύντομη επεξεργασία των αλφαριθμητικών

18 Αλφαριθμητικά Απόδοση αρχικής τιμής Η απόδοση αρχικής τιμής σε ένα αλφαριθμητικό μπορεί να γίνει με 2 τρόπους 1 ος τρόπος: char name[20]= Kakarountas ; 2 ος τρόπος: char name[20]={ Κ, a, k, a, r, o, u, n, t, a, s, \0 };

19 Αλφαριθμητικά Εισαγωγή και Εκτύπωση Δήλωση Αλφαριθμητικού: char a[20]; Εισαγωγή: scanf( %s,a); Προσοχή: τι συμβαίνει με τον χαρακτήρα &; Εκτύπωση: printf( %s\n,a);

20 Πολυδιάστατοι πίνακες Ένας πίνακας μπορεί να έχει στοιχεία τα οποία είναι πίνακες. Ένας τέτοιος πίνακας ονομάζεται πολυδιάστατος. Η πρόταση int array[4][12]; δηλώνει τη μεταβλητό array σαν πίνακα 4 στοιχείων, όπου το κάθε ένα από τα τέσσερα στοιχεία της είναι πίνακας 12 στοιχείων τύπου int.

21 Δομημένος Προγραμματισμός DR. Α Θ Α Ν Α Σ Ι Ο Σ Κ Α Κ Α Ρ Ο Υ Ν Τ Α Σ

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

23 Επεξήγηση όρων χρήσης έργων τρίτων διαθέσιμο με άδεια CC-BY διαθέσιμο με άδεια CC-BY-SA διαθέσιμο με άδεια CC-BY-ND διαθέσιμο με άδεια CC-BY-NC διαθέσιμο με άδεια CC-BY-NC-SA διαθέσιμο με άδεια CC-BY-NC-ND διαθέσιμο με άδεια CC0 Public Domain διαθέσιμο ως κοινό κτήμα χωρίς σήμανση Δεν επιτρέπεται η επαναχρησιμοποίηση του έργου, παρά μόνο εάν ζητηθεί εκ νέου άδεια από το δημιουργό. Επιτρέπεται η επαναχρησιμοποίηση του έργου και η δημιουργία παραγώγων αυτού με απλή αναφορά του δημιουργού. Επιτρέπεται η επαναχρησιμοποίηση του έργου με αναφορά του δημιουργού, και διάθεση του έργου ή του παράγωγου αυτού με την ίδια άδεια. Επιτρέπεται η επαναχρησιμοποίηση του έργου με αναφορά του δημιουργού. Δεν επιτρέπεται η δημιουργία παραγώγων του έργου. Επιτρέπεται η επαναχρησιμοποίηση του έργου με αναφορά του δημιουργού. Δεν επιτρέπεται η εμπορική χρήση του έργου. Επιτρέπεται η επαναχρησιμοποίηση του έργου με αναφορά του δημιουργού και διάθεση του έργου ή του παράγωγου αυτού με την ίδια άδεια. Δεν επιτρέπεται η εμπορική χρήση του έργου. Επιτρέπεται η επαναχρησιμοποίηση του έργου με αναφορά του δημιουργού. Δεν επιτρέπεται η εμπορική χρήση του έργου και η δημιουργία παραγώγων του. Επιτρέπεται η επαναχρησιμοποίηση του έργου, η δημιουργία παραγώγων αυτού και η εμπορική του χρήση, χωρίς αναφορά του δημιουργού. Επιτρέπεται η επαναχρησιμοποίηση του έργου, η δημιουργία παραγώγων αυτού και η εμπορική του χρήση, χωρίς αναφορά του δημιουργού. Συνήθως δεν επιτρέπεται η επαναχρησιμοποίηση του έργου.

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

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