Lazarinis 2015 curves orig

Περιεχόμενα Πρόλογος ............................................................................................................... 7 Σημείωμα προς μαθητές και εκπαιδευτικούς .................................................... 8 A. Βασικές Έννοιες Αλγορίθμων & Προγραμματισμού ................................. 9 Α1. Εισαγωγή & Δομή Ακολουθίας Θέματα θεωρίας ............................................................................................. 11 Λυμένες ασκήσεις .......................................................................................... 26 Θέματα εξετάσεων προηγουμένων ετών ...................................................... 39 Ερωτήσεις & ασκήσεις για επίλυση............................................................... 45 Επαναληπτικό τεστ ........................................................................................ 52 Διαγώνισμα .................................................................................................... 53 Α2. Δομή Επιλογής Θέματα θεωρίας ............................................................................................. 56 Λυμένες ασκήσεις .......................................................................................... 64 Θέματα εξετάσεων προηγουμένων ετών ....................................................... 98 Ερωτήσεις & ασκήσεις για επίλυση ............................................................. 120 Επαναληπτικό τεστ ...................................................................................... 136 Διαγώνισμα (δομή ακολουθίας και επιλογής) ............................................. 137 Α3. Δομή Επανάληψης Θέματα θεωρίας ........................................................................................... 140 Λυμένες ασκήσεις ........................................................................................ 156 Θέματα εξετάσεων προηγουμένων ετών ..................................................... 190 Ερωτήσεις & ασκήσεις για επίλυση ............................................................. 224 1ο επαναληπτικό τεστ ................................................................................... 247 2ο επαναληπτικό τεστ ................................................................................... 248 Διαγώνισμα (δομή ακολουθίας, επιλογής και επανάληψης)........................ 250 Β. Δομές Δεδομένων (πίνακες)......................................................................... 253 Θέματα θεωρίας ........................................................................................... 255 Λυμένες ασκήσεις ........................................................................................ 271 Μονοδιάστατοι πίνακες .......................................................................... 271 Δισδιάστατοι πίνακες .............................................................................. 293 Συνδυαστικές ασκήσεις με πίνακες & ασκήσεις με στοίβα και ουρά....... 307 Θέματα εξετάσεων προηγουμένων ετών .................................................... 332 5

6

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον

Ερωτήσεις & ασκήσεις για επίλυση ............................................................. 396 1ο επαναληπτικό τεστ ................................................................................... 412 2ο επαναληπτικό τεστ ................................................................................... 413 Διαγώνισμα................................................................................................... 415 Γ. Ανάλυση Αλγορίθμων ................................................................................. 417 Θέματα θεωρίας ........................................................................................... 418 Ερωτήσεις και ασκήσεις με απάντηση ......................................................... 423 Δ. Εισαγωγή στον Προγραμματισμό ............................................................. 433 Θέματα θεωρίας............................................................................................ 434 Θέματα εξετάσεων προηγουμένων ετών ...................................................... 440 Ερωτήσεις & ασκήσεις για επίλυση ............................................................. 442 Ε. Υποπρογράμματα ....................................................................................... 445 Θέματα θεωρίας............................................................................................ 446 Λυμένες ασκήσεις ........................................................................................ 454 Θέματα εξετάσεων προηγουμένων ετών ...................................................... 486 Ερωτήσεις & ασκήσεις για επίλυση ............................................................. 513 Επαναληπτικό τεστ ....................................................................................... 528 Επαναληπτικά θέματα: ασκήσεις και διαγωνίσματα ................................... 530 Ασκήσεις ...................................................................................................... 530 1ο Διαγώνισμα .............................................................................................. 536 2ο Διαγώνισμα .............................................................................................. 539 3ο Διαγώνισμα .............................................................................................. 542 Παράρτημα Α: Απαντήσεις - υποδείξεις........................................................ 544 Παράρτημα B: Θέματα Εξετάσεων 2010-2015 ............................................. 589

Πρόλογος Το παρόν βιβλίο αφορά το μάθημα «Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον» που διδάσκεται στη Γ' τάξη ημερησίων Λυκείων και στη Δ' τάξη εσπερινών Λυκείων. Αποτελεί ολοκληρωμένο βοήθημα που καλύπτει τα θεωρητικά και πρακτικά θέματα του μαθήματος. Τα κεφάλαια του βοηθήματος αποτελούνται από τις εξής ενότητες:  Θέματα θεωρίας Περιέχει με τη μορφή ερωτήσεων-απαντήσεων όλα τα θέματα θεωρίας του σχολικού βιβλίου.  Λυμένες ασκήσεις Περιέχει πλήθος μεθοδικά λυμένων ασκήσεων με αναλυτικό σχολιασμό.  Θέματα εξετάσεων προηγούμενων ετών Στην ενότητα αυτή υπάρχουν λυμένα τα θέματα των Πανελληνίων εξετάσεων που αφορούν στο κάθε κεφάλαιο.  Ερωτήσεις & ασκήσεις για επίλυση Ερωτήσεις Σ/Λ, επιλογής, σύντομης απάντησης (τι εμφανίζει, διαγράμματα ροής, μετατροπές) και ασκήσεις δημιουργίας αλγορίθμων και προγραμμάτων.  Επαναληπτικό τεστ & διαγώνισμα Τα περισσότερα κεφάλαια περιέχουν 1 ή 2 τεστ και 1 διαγώνισμα. Στο τέλος της τρέχουσας έκδοσης υπάρχουν ασκήσεις και διαγωνίσματα για επανάληψη, λύσεις/υποδείξεις των ασκήσεων κάθε κεφαλαίου και τα θέματα των Πανελλαδικών 2010-2015 λυμένα. Βασικός σκοπός μου κατά τη συγγραφή βιβλίου ήταν η ευκολία στη χρήση και η ολοκληρωμένη παρουσίαση όλων των θεμάτων που ο μαθητής θα κληθεί να αντιμετωπίσει στις εξετάσεις. Βασικά χαρακτηριστικά του βιβλίου, λοιπόν, είναι: - Εύκολη αντιστοίχιση μεταξύ των κεφαλαίων του βοηθήματος και των κεφαλαίων του σχολικού βιβλίου.

- Η θεωρία είναι συγκεντρωμένη στην αρχή κάθε κεφαλαίου για εύκολη μελέτη.

- Τα θέματα των εξετάσεων των προηγουμένων ετών επιλύονται σε κάθε κεφάλαιο, ώστε να γνωρίζει ο μαθητής τα θέματα που έχουν ζητηθεί από το συγκεκριμένο κεφάλαιο.

- Υπάρχουν πάρα πολλές λυμένες και άλυτες ασκήσεις που καλύπτουν όλες τις τεχνικές των αλγορίθμων και των προγραμμάτων. Τα τεστ και τα διαγωνίσματα περιέχουν νέες ασκήσεις της μορφής των εξετάσεων των τελευταίων ετών. Ολοκληρώνοντας, θα ήθελα να ευχαριστήσω τη σύζυγό μου Ράνια για την κατανόηση και την υποστήριξή της σε όλη τη διάρκεια εκπόνησης του παρόντος έργου. Φώτης Ελ. Λαζαρίνης Καθηγητής Πληροφορικής 5ο Γενικό Λύκειο Αγρινίου 7

Σημείωμα προς μαθητές και εκπαιδευτικούς Όπως αναφέρθηκε στον πρόλογο, κάθε κεφάλαιο περιέχει:     

Θέματα θεωρίας Λυμένες ασκήσεις Θέματα εξετάσεων προηγούμενων ετών (2000-2015) Ερωτήσεις & ασκήσεις για επίλυση Επαναληπτικό τεστ & διαγώνισμα

Τα τεστ και τα διαγωνίσματα περιέχουν νέες ασκήσεις και για αυτό πρέπει να τα επιλύουν οι μαθητές. Στο τέλος του βιβλίου υπάρχουν λυμένα τα θέματα των Πανελλαδικών 2010-2015. Σε περίπτωση που δεν υπάρχει χρόνος για μελέτη και επίλυση όλων των θεμάτων που παρουσιάζονται στο βιβλίο, οι μαθητές πρέπει να μελετήσουν τα θέματα θεωρίας, να επιλύσουν τις λυμένες ασκήσεις και να προσπαθήσουν τις ερωτήσεις Σ/Λ κάθε κεφαλαίου. Τα λυμένα θέματα των Πανελληνίων κάθε κεφαλαίου και ιδιαίτερα των τελευταίων ετών, θα τους βοηθήσουν να καταλάβουν τη μορφή και τα ζητήματα των εξετάσεων, όπως έχουν πλέον διαμορφωθεί. Η αντιστοίχιση ενοτήτων του βοηθήματος με τα σχολικά κεφάλαια είναι:  Ενότητα Α: Κεφάλαια 2, 7 και 8 του σχολικού βιβλίου  Ενότητα Β: Κεφάλαια 3 και 9 του σχολικού βιβλίου  Ενότητα Γ: Κεφάλαιο 5 του σχολικού βιβλίου  Ενότητα Δ: Κεφάλαιο 6 του σχολικού βιβλίου  Ενότητα Ε: Κεφάλαιο 10 του σχολικού βιβλίου

8

α με τη ν ω φ μ Σύ νέα ύλη