Οδηγίες Διδασκαλίας Πληροφορικής Γ ΓΕΛ 2022-2023 ανακοινώθηκαν από το ΙΕΠ
ΟΔΗΓΙΕΣ ΔΙΔΑΣΚΑΛΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ Γ΄ ΤΑΞΗΣ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΓΙΑ ΤΟ ΣΧΟΛΙΚΟ ΕΤΟΣ 2022–2023
I. Διδακτικά Εγχειρίδια
Η διδασκαλία του μαθήματος «Πληροφορική» της Γ’ τάξης ημερήσιου και εσπερινού Γενικού Λυκείου θα πραγματοποιηθεί από τα ακόλουθα εγχειρίδια:
- [ΒΙΒΛΙΟ 1]: «Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον», Βιβλίο Μαθητή, Γ΄ Γενικού Λυκείου.
- [ΒΙΒΛΙΟ 2]: «Πληροφορική», Γ’ Τάξη Γενικού Λυκείου, Βιβλίο Μαθητή, Συμπληρωματικό Εκπαιδευτικό Υλικό, έκδοση (Ι.Τ.Υ.Ε.) «Διόφαντος».
- [ΒΙΒΛΙΟ 3]: «Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον», Γ΄ Τάξη ΓΕ.Λ., Παράρτημα Α, Οδηγίες Μελέτης Μαθητή, 2η Έκδοση.
- [ΒΙΒΛΙΟ 4]:«Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον», Τετράδιο Μαθητή, Γ΄ Γενικού Λυκείου.
- [ΒΙΒΛΙΟ 5]:«Πληροφορική», Γ’ Τάξη Γενικού Λυκείου, Βιβλίο Μαθητή, Συμπληρωματικό Εκπαιδευτικό Υλικό, Ενδεικτικές Λύσεις Ασκήσεων, έκδοση (Ι.Τ.Υ.Ε.) «Διόφαντος».
II. Ενδεικτικός Χρονοπρογραμματισμός και Ροή της Διδασκαλίας.
Ο ενδεικτικός χρονοπρογραμματισμός, η διδασκαλία των ενοτήτων, καθώς και η ροή αυτών να πραγματοποιηθούν βάσει των εγχειριδίων του μαθήματος, [ΒΙΒΛΙΟ 1] και [ΒΙΒΛΙΟ 2], όπως αποτυπώνονται στον κατωτέρω πίνακα:
Οδηγίες Διδασκαλίας Πληροφορικής Γ ΓΕΛ 2022-2023
Πίνακας 1:
Προτεινόμενη Διδασκαλία του Μαθήματος Πληροφορική Γ’ τάξης ΗΜΕΡΗΣΙΟΥ και ΕΣΠΕΡΙΝΟΥ Γενικού Λυκείου
Α/Α | Διδακτικά Εγχειρίδια [Ενότητες] | Περιγραφή | Προτειν όμενες Ώρες | |
[ΒΙΒΛΙΟ 1] | [ΒΙΒΛΙΟ 2] | |||
1 | Εισαγωγή | —- | Σύνδεση με πρότερες γνώσεις | 1 |
2 | 1.1, 1.2, 1.3, 1.4 | —- | Η έννοια πρόβλημα, Κατανόηση προβλήματος,Δομή προβλήματος, Καθορισμός απαιτήσεων | 2 |
3 | 2.1, 2.2, 2.3 | —- | Τι είναι αλγόριθμος, Σπουδαιότητα αλγορίθμων,Περιγραφή και αναπαράσταση αλγορίθμων | 3 |
4 | 4.1 | —- | Ανάλυση προβλημάτων | 1 |
5 | 6.1, 6.4, 6.4.1,6.4.2, 6.4.3 | —- | Η έννοια του προγράμματος, Τεχνικές σχεδίασης προγραμμάτων, Ιεραρχική σχεδίαση προγράμματος, Τμηματικός προγραμματισμός, Δομημένοςπρογραμματισμός | 3 |
6 | 6.3 | —- | Φυσικές και τεχνητές γλώσσες | 1 |
7 | 6.7 | —- | Προγραμματιστικά περιβάλλοντα | 2 |
8 | 7.1, 7.2, 7.3, 7.4 | —- | Το αλφάβητο της ΓΛΩΣΣΑΣ, Τύποι Δεδομένων,Σταθερές, Μεταβλητές | 3 |
Οδηγίες Διδασκαλίας Πληροφορικής Γ ΓΕΛ 2022-2023
9 | 7.5, 7.6, 7.7 | —- | Αριθμητικοί τελεστές, Συναρτήσεις, ΑριθμητικέςΕκφράσεις | 2 |
10 | 2.4.1, 7.8, 7.9,7.10 | —- | Δομή ακολουθίας, Εντολή εκχώρησης, Εντολέςεισόδου – εξόδου, Δομή προγράμματος | 3 |
11 | 2.4.2, 2.4.3,2.4.4, 8.1, 8.1.1,8.1.2 | 3.1, 3.1.1, 3.1.2 | Δομή επιλογής, Διαδικασίες πολλαπλών επιλογών,Εμφωλευμένες διαδικασίες, Εντολές επιλογής, Εντολή ΑΝ, Εντολή ΕΠΙΛΕΞΕ | 7 |
12 | 2.4.5, 8.2, 8.2.1 | —- | Δομή επανάληψης, Εντολές επανάληψης, ΕντολήΟΣΟ…ΕΠΑΝΑΛΑΒΕ | 2 |
13 | 2.4.5, 8.2.2 | —- | Εντολή ΜΕΧΡΙΣ_ΟΤΟΥ | 2 |
14 | 2.4.5, 8.2.3 | —- | Εντολή ΓΙΑ…ΑΠΟ…ΜΕΧΡΙ | 2 |
15 | 13.1 | 5.1 | Κατηγορίες λαθών | 1 |
16 | —- | 5.2.1, 5.2.2 | Εκσφαλμάτωση λογικών λαθών στις δομές επιλογής, Εκσφαλμάτωση λογικών λαθών στις δομέςεπανάληψης | 2 |
17 | Μετατροπές από μία δομή επανάληψης σε άλλη | 3 | ||
18 | Γενικές ασκήσεις εμπέδωσης μέχρι και τη δομήεπανάληψης | 4 | ||
19 | —- | 2.1 | Μέθοδος διαίρει και βασίλευε (μόνο επαναληπτικήκαι όχι αναδρομική προσέγγιση) | 4 |
20 | 3.1, 3.2 | —- | Δεδομένα, Αλγόριθμοι + Δομές Δεδομένων =Προγράμματα | 2 |
21 | 3.3 | —- | Πίνακες | 2 |
22 | 9.1 | —- | Μονοδιάστατοι πίνακες | 2 |
23 | —- | 5.2.3 | Εκσφαλμάτωση λογικών λαθών στους πίνακες (α) | 1 |
24 | 3.6 | —- | Αναζήτηση | 6 |
25 | 3.7 | —- | Ταξινόμηση | 4 |
26 | 9.2 | —- | Πότε πρέπει να χρησιμοποιούνται πίνακες | 1 |
27 | —- | 5.2.3 | Εκσφαλμάτωση λογικών λαθών στους πίνακες (β) | 1 |
28 | 9.3 | —- | Πολυδιάστατοι πίνακες | 6 |
29 | 9.4 | —- | Τυπικές επεξεργασίες πινάκων | 3 |
30 | 3.4 | 1.1, 1.1.1, 1.1.2 | Στοίβα | 6 |
31 | 3.5 | 1.2, 1.2.1, 1.2.2 | Ουρά | 8 |
32 | Γενικές Ασκήσεις εμπέδωσης με πίνακες | 8 | ||
33 | 10.1, 10.2, 10.3,10.4 | —- | Τμηματικός προγραμματισμός, Χαρακτηριστικά των υποπρογραμμάτων, Πλεονεκτήματα του τμηματικούπρογραμματισμού, Παράμετροι | 2 |
34 | 10.5, 10.5.1,10.5.2, 10.5.3 | —- | Διαδικασίες και συναρτήσεις, Ορισμός και κλήση συναρτήσεων, Ορισμός και κλήση διαδικασιών,Πραγματικές και τυπικές παράμετροι | 8 |
35 | 10.6 | —- | Εμβέλεια μεταβλητών – σταθερών | 2 |
36 | —- | 5.2.4 | Εκσφαλμάτωση λογικών λαθών σταυποπρογράμματα | 2 |
37 | Γενικές Ασκήσεις εμπέδωσης με διαδικασίες καισυναρτήσεις | 10 | ||
38 | 13.2 | 5.2.5, 5.3 | Εκσφαλμάτωση – Μέθοδος «Μαύρο Κουτί» | 3 |
39 | —- | 1.3, 1.3.1 | Άλλες δομές δεδομένων, Λίστες | 3 |
40 | —- | 1.3.2 | Δένδρα | 3 |
41 | —- | 1.3.3 | Γράφοι | 2 |
42 | —- | 1.3.4 | Ερωτήσεις εμπέδωσης δυναμικών δομώνδεδομένων | 2 |
43 | 6.5 | 4.1 | Αντικειμενοστραφής Προγραμματισμός: ένας φυσικός τρόπος επίλυσης προβλημάτων | 2 |
44 | —- | 4.2 | Χτίζοντας Αντικειμενοστραφή Προγράμματα | 4 |
45 | —- | 4.3 | Ομαδοποίηση Αντικειμένων σε Κλάσεις:Αφαιρετικότητα και Ενθυλάκωση | 2 |
46 | —- | 4.4 | Η Αντικειμενοστραφής «Οικογένεια»: Κλάσεις -Πρόγονοι, Κλάσεις – Απόγονοι | 3 |
47 | —- | 4.5 | Ορίζοντας την Κατάλληλη Συμπεριφορά:Πολυμορφισμός | 2 |
48 | —- | 4.6 | Ερωτήσεις εμπέδωσης στην αντικειμενοστραφήπροσέγγιση | 2 |
ΣΥΝΟΛΟ ΩΡΩΝ | 150 |
Ο ανωτέρω χρονοπρογραμματισμός και η ροή της διδασκαλίας προτείνονται ενδεικτικά. Οι εκπαιδευτικοί, ανάλογα με τις ανάγκες των μαθητών και των μαθητριών τους, δύνανται να προβούν σε εκείνες τις αλλαγές που επιβάλλονται για την ορθότερη επίτευξη των στόχων του μαθήματος.
III. Γενικές Παρατηρήσεις
- Η διδακτέα/εξεταστέα ύλη του μαθήματος «Πληροφορική» της Γ’ τάξης ημερήσιου και εσπερινού Γενικού Λυκείου καθορίζεται βάσει των δύο βασικών διδακτικών εγχειριδίων [ΒΙΒΛΙΟ 1] και [ΒΙΒΛΙΟ 2].
- Η διδασκαλία των ορισμών του μαθήματος πρέπει να γίνεται αποκλειστικά από τα εγχειρίδια [ΒΙΒΛΙΟ 1] και [ΒΙΒΛΙΟ 2].
- Το [ΒΙΒΛΙΟ 3] να χρησιμοποιηθεί βοηθητικά με σκοπό οι μαθητές και οι μαθήτριες να εμπεδώσουν μερικές από τις βασικές έννοιες του μαθήματος, όπως: Πρόγραμμα, Δομή Επιλογής, Δομή Επανάληψης, Πίνακες, Τμηματικός Προγραμματισμός και να εμβαθύνουν σε αυτές. Η ανάπτυξη των εννοιών και οι λύσεις των ασκήσεων στο συγκεκριμένο εγχειρίδιο γίνεται με παραστατικό τρόπο, ώστε οι μαθητές και οι μαθήτριες να αναπτύσσουν δεξιότητες διαφορετικών προσεγγίσεων επίλυσης προβλημάτων. Προτείνεται να επιλυθούν οι μη λυμένες ασκήσεις και να δοθεί έμφαση στην παρουσίαση της ανάλυσης της λύσης τους από τους μαθητές και τις μαθήτριες.
- Το [ΒΙΒΛΙΟ 5] να χρησιμοποιηθεί βοηθητικά με σκοπό οι μαθητές και οι μαθήτριες να αναπτύσσουν δεξιότητες ποικίλων προσεγγίσεων επίλυσης προβλημάτων.
- Η διδασκαλία του μαθήματος προτείνεται να γίνει σύμφωνα με την κατανομή σε ενότητες και σε ενδεικτικές ώρες που καταγράφονται στον Πίνακα 1: Προτεινόμενη Διδασκαλία του Μαθήματος Πληροφορική Γ’ τάξης ΗΜΕΡΗΣΙΟΥ και ΕΣΠΕΡΙΝΟΥ Γενικού Λυκείου.
- Οι ώρες διδασκαλίας του μαθήματος, προτείνεται να κατανέμονται κατά τα 2/3 για την κάλυψη της διδακτέας/εξεταστέας ύλης και κατά το 1/3 για την εμπέδωσή της.
- Οι αλγόριθμοι να διδάσκονται παράλληλα με την υλοποίησή τους στο προγραμματιστικό περιβάλλον της ΓΛΩΣΣΑΣ.
- Κατά τη διδασκαλία του μαθήματος, οι μαθητές/-ήτριες εξοικειώνονται με την υλοποίηση αλγορίθμων σε αμιγώς προγραμματιστικό περιβάλλον και συγκεκριμένα αυτό της ΓΛΩΣΣΑΣ.
- Οι μαθητές/-ήτριες να διατυπώνουν τις λύσεις των ασκήσεων σε ΓΛΩΣΣΑ, εκτός και αν αναφέρεται στην εκφώνηση διαφορετική μορφή αναπαράστασης του αλγόριθμου.
Οδηγίες Διδασκαλίας Πληροφορικής Γ ΓΕΛ 2022-2023
IV. Οδηγίες Διδασκαλίας σύμφωνα με την προτεινόμενη ροή του μαθήματος
- Ο/Η διδάσκων/-ουσα αναφέρεται σε έννοιες που έχουν διδαχθεί σε προηγούμενες τάξεις με σκοπό οι μαθητές και οι μαθήτριες να συνδέσουν πρότερες γνώσεις με τους σκοπούς και τους στόχους του μαθήματος
2. Η έννοια πρόβλημα, Κατανόηση προβλήματος, Δομή προβλήματος, Καθορισμός απαιτήσεων [2 ώρες]I. Ενδεικτικός Χρονοπρογραμματισμός και Ροή της Διδασκαλίας.Ο ενδεικτικός χρονοπρογραμματισμός, η διδασκαλία των ενοτήτων, καθώς και η ροή αυτών να πραγματοποιηθούν βάσει των εγχειριδίων του μαθήματος, [ΒΙΒΛΙΟ 1] και [ΒΙΒΛΙΟ 2], όπως αποτυπώνονται στον κατωτέρω πίνακα:Πίνακας 1:Προτεινόμενη Διδασκαλία του Μαθήματος Πληροφορική Γ’ τάξης ΗΜΕΡΗΣΙΟΥ και ΕΣΠΕΡΙΝΟΥ Γενικού Λυκείου - Σύνδεση με πρότερες γνώσεις [1 ώρα]
Ο/Η διδάσκων/-ουσα αναφέρεται σε έννοιες που έχουν διδαχθεί σε προηγούμενες τάξεις με σκοπό οι μαθητές και οι μαθήτριες να συνδέσουν πρότερες γνώσεις με τους σκοπούς και τους στόχους του μαθήματος.
- Η έννοια πρόβλημα, Κατανόηση προβλήματος, Δομή προβλήματος, Καθορισμός απαιτήσεων [2 ώρες]
Ενότητες
- [ΒΙΒΛΙΟ 1]: [1.1, 2, 1.3, 1.4]
Να διδαχθεί η έννοια του προβλήματος, ώστε οι μαθητές και οι μαθήτριες να:
- Περιγράφουν την έννοια «πρόβλημα».
- Κατανοούν πλήρως τα προβλήματα που τους τίθενται.
- Προσδιορίζουν τα συστατικά μέρη ενός προβλήματος (σωστή διατύπωση και σωστή ερμηνεία).
- Αναλύουν ένα πρόβλημα σε απλούστερα προβλήματα (δομή ή ανάλυση προβλήματος).
- Προσδιορίζουν τα δεδομένα και ζητούμενα ενός προβλήματος.
- Αναφέρουν τα στάδια αντιμετώπισης ενός προβλήματος.
- Τι είναι αλγόριθμος, Σπουδαιότητα αλγορίθμων, Περιγραφή και αναπαράσταση αλγορίθμων [3 ώρες]
Ενότητες
- [ΒΙΒΛΙΟ 1]: [2.1, 2, 2.3]
Αξιοποιώντας αυθεντικά παραδείγματα, οι μαθητές/-ήτριες εμβαθύνουν στην έννοια του αλγόριθμου και εξοικειώνονται με τον τρόπο που η επιστήμη της Πληροφορικής μελετά και αναπαριστά τους αλγόριθμους. Συγκεκριμένα:
- Διατυπώνουν τον ορισμό του αλγόριθμου.
- Περιγράφουν τα κριτήρια που πρέπει να ικανοποιεί ένας αλγόριθμος.
- Αιτιολογούν τη σπουδαιότητα των αλγορίθμων κατά τη διαδικασία επίλυσης προβλημάτων.
- Αναφέρουν θεματικές περιοχές με τις οποίες συνδέονται οι αλγόριθμοι.
- Περιγράφουν τους βασικούς τρόπους αναπαράστασης ενός αλγορίθμου.
- Χρησιμοποιούν τα βασικά σχήματα διαγράμματος ροής.
Οδηγίες Διδασκαλίας Πληροφορικής Γ ΓΕΛ 2022-2023
- Ανάλυση προβλημάτων [1 ώρα]
Ενότητες
- [ΒΙΒΛΙΟ 1]: [4.1]
Να διδαχθεί η αναγκαιότητα ανάλυσης των προβλημάτων με αντίστοιχη τεκμηρίωση και η ακολουθία βημάτων για την ανάλυση των αλγορίθμων με αντίστοιχη περιγραφή αξιοποιώντας αυθεντικά παραδείγματα.
- Η έννοια του προγράμματος, Τεχνικές σχεδίασης προγραμμάτων, Ιεραρχική σχεδίαση προγράμματος, Τμηματικός προγραμματισμός, Δομημένος προγραμματισμός [3 ώρες]
Ενότητες
- [ΒΙΒΛΙΟ 1]: [6.1, 4, 6.4.1, 6.4.2, 6.4.3]
Να διδαχθούν οι τεχνικές της ιεραρχικής σχεδίασης και του τμηματικού προγραμματισμού. Ιδιαίτερο βάρος να δοθεί στα χαρακτηριστικά και κυρίως στα πλεονεκτήματα του δομημένου προγραμματισμού αναδεικνύοντας και τα μειονεκτήματα της χρήσης εντολής άλματος ‘’Goto’’ με κατάλληλα παραδείγματα. Για την εμπέδωση των εννοιών, να δοθούν θεωρητικές ασκήσεις, απαντώντας σε ερωτήματα Σωστού-Λάθους ή ερωτήσεις ανάπτυξης.
- Φυσικές και τεχνητές γλώσσες [1 ώρα]
Ενότητες
- [ΒΙΒΛΙΟ 1]: [6.3]
Να διδαχθούν οι ομοιότητες και οι διαφορές μεταξύ των φυσικών γλωσσών και των γλωσσών προγραμματισμού (τεχνητές γλώσσες).
- Προγραμματιστικά περιβάλλοντα [2 ώρες]
Ενότητες
- [ΒΙΒΛΙΟ 1]: [6.7]
Να διδαχθούν οι έννοιες της γλώσσας υψηλού επιπέδου και της γλώσσας μηχανής, του πηγαίου και αντικείμενου προγράμματος, καθώς και αυτές του συντάκτη, των μεταφραστικών προγραμμάτων, του συνδέτη – φορτωτή και των βιβλιοθηκών. Διευκρινίζονται οι έννοιες του Μεταγλωττιστή και του Διερμηνευτή και δίνεται ιδιαίτερο βάρος στις διαφορές τους, στα πλεονεκτήματα και τα μειονεκτήματά τους.
Με βάση την παρουσίαση των σχημάτων της ενότητας, να περιγραφούν τα στάδια της διαδικασίας μετατροπής του πηγαίου προγράμματος σε εκτελέσιμο πρόγραμμα, με διευκρίνιση των εννοιών που αναφέρονται στο σχήμα και στην ανάλυση του τρόπου λειτουργίας τους. Για την εμπέδωση των εννοιών, να δοθούν θεωρητικές ασκήσεις, απαντώντας σε ερωτήματα Σωστού-Λάθους ή ερωτήσεις ανάπτυξης.
- Το αλφάβητο της ΓΛΩΣΣΑΣ, Τύποι Δεδομένων, Σταθερές, Μεταβλητές [3 ώρες]
Ενότητες
- [ΒΙΒΛΙΟ 1]: [7.1, 2, 7.3, 7.4]
Να γίνει παρουσίαση των συμβόλων, γραμμάτων και ψηφίων που χρησιμοποιεί η ΓΛΩΣΣΑ (σύνδεση με την ενότητα που αναφέρεται στις φυσικές και τεχνητές γλώσσες) και των κανόνων (γραμματικοί και συντακτικοί) που τη διέπουν. Επίσης, να παρουσιασθούν οι τύποι δεδομένων που υποστηρίζει η γλώσσα, οι μεταβλητές και οι σταθερές. Να αναλυθούν θέματα όπως: η διαφορά μεταβλητής και σταθεράς, η σχέση της μεταβλητής με τη μνήμη και οι κανόνες ονοματολογίας στις μεταβλητές. Να δοθούν παραδείγματα και ασκήσεις.
Να χρησιμοποιηθεί βοηθητικά το [ΒΙΒΛΙΟ 3] από το οποίο να διδαχθούν οι παράγραφοι 1.1, 1.2, 1.3, 1.4.
- Αριθμητικοί τελεστές, Συναρτήσεις, Αριθμητικές Εκφράσεις [2 ώρες]
Ενότητες
- [ΒΙΒΛΙΟ 1]: [7.5, 6, 7.7]
Να παρουσιασθούν οι αριθμητικοί τελεστές, οι συναρτήσεις και οι μαθηματικές εκφράσεις, όπως χρησιμοποιούνται στη ΓΛΩΣΣΑ. Ιδιαίτερη έμφαση να δοθεί στη διαφορά των τελεστών «div» και «/». Να παρουσιασθεί ο τρόπος αποτύπωσης μιας αριθμητικής παράστασης στον υπολογιστή, με ιδιαίτερη έμφαση στην προτεραιότητα των πράξεων και στη χρήση των παρενθέσεων. Να παρουσιασθούν μαθηματικές και λοιπές βασικές συναρτήσεις σε ΓΛΩΣΣΑ. Να δοθούν παραδείγματα και ασκήσεις.
Να διευκρινιστεί ότι:
- οι συναρτήσεις ΗΜ(), ΣΥΝ() και ΕΦ() δέχονται παράμετρο σε μοίρες,
- το ακέραιο μέρος Α_Μ() ενός αριθμού χ ορίζεται, όπως στα μαθηματικά ο ακέραιος, με την ιδιότητα Α_Μ(χ) <= χ < Α_Μ(χ) + 1,
- η απόλυτη τιμή Α_Τ() δέχεται αριθμητική παράμετρο, είτε ακέραιο αριθμό και επιστρέφει ακέραιο, είτε πραγματικό αριθμό και επιστρέφει πραγματικό.
Να χρησιμοποιηθεί βοηθητικά το [ΒΙΒΛΙΟ 3] από το οποίο να διδαχθεί η παράγραφος 1.5.
- Δομή ακολουθίας, Εντολή εκχώρησης, Εντολές εισόδου – εξόδου, Δομή προγράμματος [3 ώρες]
Ενότητες
- [ΒΙΒΛΙΟ 1]: [2.4.1, 8, 7.9, 7.10]
Να παρουσιασθεί η δομή ακολουθίας. Να παρουσιασθούν οι εντολές εκχώρησης, εισόδου και εξόδου και οι μαθητές/-ήτριες να δημιουργήσουν τα πρώτα προγράμματα τους με στόχο να κατανοήσουν τις εντολές. Το μάθημα να διδαχθεί στο εργαστήριο και ο εκπαιδευτικός δύναται να παρουσιάσει έτοιμες ασκήσεις, τις οποίες οι μαθητές/- ήτριες μπορούν στη συνέχεια να υλοποιήσουν στο προγραμματιστικό περιβάλλον. Να γίνει παρουσίαση του παραδείγματος της ενότητας 7.10 από το [ΒΙΒΛΙΟ 1]. Είναι αποδεκτή η χρήση είτε μονών είτε διπλών εισαγωγικών. Να δοθούν παραδείγματα και ασκήσεις και να παρουσιαστούν απλά διαγράμματα ροής.
Να χρησιμοποιηθεί βοηθητικά το [ΒΙΒΛΙΟ 3] από το οποίο να διδαχθεί η παράγραφος 1.6.
- Δομή επιλογής, Διαδικασίες πολλαπλών επιλογών, Εμφωλευμένες διαδικασίες, Εντολές επιλογής, Εντολή ΑΝ, Εντολή ΕΠΙΛΕΞΕ [7 ώρες]
Ενότητες
- [ΒΙΒΛΙΟ 1]: [2.4.2, 4.3, 2.4.4, 8.1, 8.1.1, 8.1.2]
- [ΒΙΒΛΙΟ 2]: [3.1, 1.1, 3.1.2]
Να διδαχθούν οι λογικές πράξεις και η δομή επιλογής (απλή, πολλαπλή και εμφωλευμένη). Η εμπέδωση στις δομές αυτές προτείνεται να γίνει μέσω ημιτελών παραδειγμάτων-ασκήσεων, τα οποία θα συμπληρώσουν οι μαθητές/- ήτριες χωρισμένοι σε ομάδες.
Να δοθεί προσοχή στην ιεραρχία των συγκριτικών και λογικών πράξεων και να αναδειχθεί η καλή τακτική της χρήσης παρενθέσεων. Να παρουσιαστούν απλά διαγράμματα ροής.
Να χρησιμοποιηθεί βοηθητικά το [ΒΙΒΛΙΟ 3] από το οποίο να διδαχθούν οι παράγραφοι 1.5, 2.1, 2.2, 2.3, 2.4.
Από το [ΒΙΒΛΙΟ 2], να γίνει παρουσίαση της δομής πολλαπλών επιλογών με τη χρήση της εντολής ΕΠΙΛΕΞΕ. Η εμπέδωση προτείνεται να γίνει μέσω παραδειγμάτων–ασκήσεων με πολλαπλή επιλογή δίνοντας στους/στις μαθητές/-ήτριες κατάλληλες ασκήσεις με ΑΝ…ΑΛΛΙΩΣ_ΑΝ…ΤΕΛΟΣ_ΑΝ προς μετατροπή σε ΕΠΙΛΕΞΕ και αντίστροφα.
Οδηγίες Διδασκαλίας Πληροφορικής Γ ΓΕΛ 2022-2023
Διευκρινίζεται ότι μια έγκυρη σύνταξη της εντολής ΕΠΙΛΕΞΕ στη ΓΛΩΣΣΑ είναι και η ακόλουθη:
Επίλεξε τιμή | |
Περίπτωση 0..100 | ! 0 <= τιμή <= 100 |
<εντολές1> | |
Περίπτωση 101..1000 | ! 101 <= τιμή <= 1000 |
<εντολές2> | |
Περίπτωση Αλλιώς | ! τιμή < 0 ή 1000 < τιμή |
<εντολές3> | |
Τέλος επιλογών |
όπου <τιμή>: ακέραια μεταβλητή.
- Δομή επανάληψης, Εντολές επανάληψης, Εντολή ΟΣΟ…ΕΠΑΝΑΛΑΒΕ [2 ώρες]
Ενότητες
- [ΒΙΒΛΙΟ 1]: [2.4.5, 2, 8.2.1]
Να διδαχθεί το τμήμα της ενότητας 2.4.5 μέχρι και το Παράδειγμα 8, εισάγοντας γενικά την έννοια της δομής επανάληψης. Να παρουσιασθεί η δομή επανάληψης ΟΣΟ… ΕΠΑΝΑΛΑΒΕ από την ενότητα 8.2.1, επισημαίνοντας τις περιπτώσεις που εξυπηρετεί η χρήση της, καθώς και τους βασικούς κανόνες σύνταξής της, δίνοντας σχετικά παραδείγματα. Να γίνει βηματική εκτέλεση έτοιμων προγραμμάτων και ο εκπαιδευτικός στο εργαστήριο να παρουσιάσει έτοιμες ασκήσεις, τις οποίες οι μαθητές/-ήτριες μπορούν στη συνέχεια να υλοποιήσουν στο προγραμματιστικό περιβάλλον. Να παρουσιαστούν απλά διαγράμματα ροής.
Να χρησιμοποιηθεί βοηθητικά το [ΒΙΒΛΙΟ 3] από το οποίο να διδαχθούν οι παράγραφοι 3, 3.1.
- Εντολή ΜΕΧΡΙΣ_ΟΤΟΥ [2 ώρες]
Ενότητες
- [ΒΙΒΛΙΟ 1]: [2.4.5, 2.2]
Να παρουσιασθεί η δομή επανάληψης ΜΕΧΡΙΣ…ΟΤΟΥ από την ενότητα 8.2.2, επισημαίνοντας τις περιπτώσεις που εξυπηρετεί η χρήση της καθώς και τους βασικούς κανόνες σύνταξής της, δίνοντας σχετικά παραδείγματα. Να διδαχθεί το Παράδειγμα 9 από την ενότητα 2.4.5. Να παρουσιασθούν οι ομοιότητες και οι διαφορές ανάμεσα στις δύο δομές επανάληψης ΟΣΟ…ΕΠΑΝΑΛΑΒΕ και ΜΕΧΡΙΣ_ΟΤΟΥ. Να γίνει βηματική εκτέλεση έτοιμων προγραμμάτων και ο εκπαιδευτικός στο εργαστήριο να παρουσιάσει έτοιμες ασκήσεις, τις οποίες οι μαθητές/-ήτριες μπορούν στη συνέχεια να υλοποιήσουν στο προγραμματιστικό περιβάλλον. Να παρουσιαστούν απλά διαγράμματα ροής.
Να χρησιμοποιηθεί βοηθητικά το [ΒΙΒΛΙΟ 3] από το οποίο να διδαχθεί η παράγραφος 3.2.
Σημειώνεται ότι:
Στο βιβλίο της Β’ ΓΕΛ («Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ», Παράδειγμα 2.17) δίνεται η γενική μορφή της εντολής επανάληψης, ως εξής:
Επανάλαβε
<εντολές>
Μέχρις_ότου <συνθήκη>
Στο [ΒΙΒΛΙΟ 1], η εντολή δίνεται με την ακόλουθη σύνταξη:
Αρχή_επανάληψης
<εντολές>
Μέχρις_ότου <συνθήκη>
Να διδαχθεί η σύνταξη της εντολής με τη μορφή που έχει στο [ΒΙΒΛΙΟ 1] της Γ’ ΓΕΛ, ωστόσο, σε λύσεις ασκήσεων να γίνεται δεκτή και η σύνταξη της εντολής που αναφέρεται στο βιβλίο της Β’ ΓΕΛ.
Οδηγίες Πληροφορικής Γ ΓΕΛ 2022-2023
- Εντολή ΓΙΑ…ΑΠΟ…ΜΕΧΡΙ [2 ώρες]
Ενότητες
- [ΒΙΒΛΙΟ 1]: [2.4.5, 2.3]
Να παρουσιασθεί η δομή επανάληψης ΓΙΑ…ΑΠΟ… ΜΕΧΡΙ από την ενότητα 8.2.3, επισημαίνοντας τις περιπτώσεις που εξυπηρετεί η χρήση της, καθώς και τους βασικούς κανόνες σύνταξης της, δίνοντας ταυτόχρονα και σχετικά παραδείγματα. Ιδιαίτερη έμφαση να δοθεί, στο ΒΗΜΑ μεταβολής της μεταβλητής ελέγχου του βρόχου, δίνοντας παραδείγματα με ΒΗΜΑ αρνητικό, θετικό ή μηδέν, καθώς και στην περίπτωση κατά την οποία το ΒΗΜΑ δεν είναι υποχρεωτικό. Να σημειωθεί ότι στην εντολή επανάληψης ΓΙΑ…ΑΠΟ…ΜΕΧΡΙ όταν το βήμα είναι μηδέν, σε κάθε περίπτωση, ο βρόχος εκτελείται άπειρες φορές.
Να διδαχθούν τα Παραδείγματα 10 και 11 από την ενότητα 2.4.5. Να παρουσιασθούν οι κανόνες των εμφωλευμένων βρόχων. Να γίνει βηματική εκτέλεση έτοιμων προγραμμάτων και ο εκπαιδευτικός στο εργαστήριο να παρουσιάσει έτοιμες ασκήσεις, τις οποίες οι μαθητές/-ήτριες μπορούν στη συνέχεια να υλοποιήσουν στο προγραμματιστικό περιβάλλον. Να παρουσιαστούν απλά διαγράμματα ροής.
Να χρησιμοποιηθεί βοηθητικά το [ΒΙΒΛΙΟ 3] από το οποίο να διδαχθούν οι παράγραφοι 3.3, 3.4, 3.5.
Οδηγίες Διδασκαλίας Πληροφορικής Γ ΓΕΛ 2022-2023
- Κατηγορίες λαθών [1 ώρα]
Ενότητες
- [ΒΙΒΛΙΟ 1]: [13.1]
- [ΒΙΒΛΙΟ 2]: [5.1]
Να παρουσιασθούν οι κατηγορίες λαθών μέσω δραστηριοτήτων. Να δοθεί έμφαση στην αναγκαιότητα εκσφαλμάτωσης των προγραμμάτων και στην υιοθέτηση από τους/τις μαθητές/-ήτριες θετικής στάσης στην εκσφαλμάτωση των λαθών των προγραμμάτων που αναπτύσσουν οι ίδιοι. Να αξιοποιηθούν τα παραδείγματα και οι δραστηριότητες της ενότητας 5.1 του βιβλίου [ΒΙΒΛΙΟ 2].
- Εκσφαλμάτωση λογικών λαθών στις δομές επιλογής, Εκσφαλμάτωση λογικών λαθών στις δομές επανάληψης [2ώρες]
Ενότητες
- [ΒΙΒΛΙΟ 2]: [5.2.1, 2.2]
Μέσω δραστηριοτήτων να αναδειχθούν καλές πρακτικές εκσφαλμάτωσης λογικών λαθών στις δομές επιλογής και στις δομές επανάληψης. Να αξιοποιηθούν τα παραδείγματα και οι δραστηριότητες των ενοτήτων 5.2.1 και 5.2.2 του βιβλίου [ΒΙΒΛΙΟ 2].
Τα παραδείγματα προτείνεται να αξιοποιηθούν ως δραστηριότητες στην τάξη. Οι μαθητές/-ήτριες να υιοθετούν τις καλές πρακτικές εκσφαλμάτωσης στα προγράμματα που αναπτύσσουν οι ίδιοι. Στις δραστηριότητες εμπέδωσης που θα ακολουθήσουν είναι σημαντικό να δοθεί η απαραίτητη προσοχή στην εκσφαλμάτωση.
Οδηγίες Διδασκαλίας Πληροφορικής Γ ΓΕΛ 2022-2023
- Μετατροπές από μία δομή επανάληψης σε άλλη [3 ώρες]
Να παρουσιασθούν οι ομοιότητες και οι διαφορές ανάμεσα στις δομές επανάληψης, τα κύρια χαρακτηριστικά τους και σε ποιες περιπτώσεις ενδείκνυται να χρησιμοποιείται η κάθε μία από αυτές. Να διδαχθούν οι μετατροπές από μία δομή επανάληψης σε άλλη.
Να χρησιμοποιηθεί βοηθητικά το [ΒΙΒΛΙΟ 3] από το οποίο να διδαχθεί η παράγραφος 3.6.
- Μέθοδος διαίρει και βασίλευε [4 ώρες]
Ενότητες
- [ΒΙΒΛΙΟ 2]: [2.1]
Η μέθοδος «Διαίρει και Βασίλευε» αφορά τη διάσπαση ενός προβλήματος σε δύο ή περισσότερα υποπροβλήματα (διαίρει) έως ότου φτάσουμε σε απλά υποπροβλήματα που λύνονται αυτόνομα (βασίλευε). Κατόπιν, οι λύσεις στα υποπροβλήματα συνδυάζονται μεταξύ τους, με σκοπό να δώσουν τη λύση σε ένα μεγαλύτερο πρόβλημα.
Να παρουσιασθεί η έννοια της μεθόδου «Διαίρει και βασίλευε» και να διδαχθεί η ανάλυση και η επίλυση του σχετικού παραδείγματος από την ενότητα 2.1 του βιβλίου [ΒΙΒΛΙΟ 2]. Να τονισθεί ότι η μέθοδος «Διαίρει και βασίλευε» είναι μία γενική μέθοδος που χρησιμοποιείται κυρίως για την αναζήτηση ενός στοιχείου σε διατεταγμένο σύνολο στοιχείων. Στο πλαίσιο του μαθήματος παρουσιάζεται μέσα από την υλοποίηση του αλγόριθμου της «Δυαδικής αναζήτησης», η οποία εφαρμόζεται σε ταξινομημένα στοιχεία.
Πρέπει να τονισθεί ότι η απόδειξη της μαθηματικής έκφρασης [log2(n)+1] για τον υπολογισμό του μέγιστου αριθμού επαναλήψεων στον αλγόριθμο της δυαδικής αναζήτησης υπερβαίνει τα όρια της διδακτέας ύλης του μαθήματος. Για να εφαρμοστεί θα πρέπει πάντοτε να δίνεται το log2(n), όπου «n» το πλήθος των στοιχείων.
Η υλοποίηση της συγκεκριμένης μεθόδου γίνεται αποκλειστικά με την επαναληπτική προσέγγιση (διαδοχικές επαναλήψεις) αν και συνήθως χρησιμοποιείται η αναδρομική προσέγγιση, η οποία όμως υπερβαίνει τα όρια της διδακτέας ύλης του μαθήματος.
- Δεδομένα, Αλγόριθμοι + Δομές Δεδομένων = Προγράμματα [2 ώρες]
Ενότητες
- [ΒΙΒΛΙΟ 1]: [3.1, 2]
Να διδαχθεί η σπουδαιότητα των δεδομένων για την επίλυση ενός προβλήματος καθώς και ο τρόπος που η επιστήμη της πληροφορικής μελετά τα δεδομένα. Επίσης, να παρουσιασθούν οι δομές δεδομένων και οι βασικές λειτουργίες που μπορούν να εφαρμοστούν σε αυτές. Στο τέλος της παραγράφου 3.2 αναφέρονται οι Στατικές και Δυναμικές δομές. Να γίνει αναφορά στη διαφορά Στατικών και Δυναμικών δομών δεδομένων, σε ότι αφορά τη χρήση της μνήμης.
Οδηγίες Διδασκαλίας Πληροφορικής Γ ΓΕΛ 2022-2023
- Πίνακες [2 ώρες]
Ενότητες
- [ΒΙΒΛΙΟ 1]: [3.3]
Να παρουσιασθούν οι στατικές δομές δεδομένων, με έμφαση στο ότι το ακριβές μέγεθος της απαιτούμενης μνήμης καθορίζεται κατά τη στιγμή του προγραμματισμού τους και ότι τα στοιχεία τους αποθηκεύονται σε συνεχόμενες θέσεις μνήμης.
Να ληφθούν μεταξύ άλλων υπόψη και τα κατωτέρω:
ΣΤΑΤΙΚΈΣ ΚΑΙ ΔΥΝΑΜΙΚΈΣ ΔΟΜΈΣ ΔΕΔΟΜΈΝΩΝ
Χαρακτηριστικά των Στατικών και Δυναμικών δομών δεδομένων
Στατικές δομές: Αποθηκεύονται σε συνεχόμενες θέσεις μνήμης και έχουν σταθερό μέγεθος, το οποίο καθορίζεται στην αρχή του προγράμματος. Οι στατικές δομές υλοποιούνται με πίνακες.
Δυναμικές δομές: Δεν αποθηκεύονται σε συνεχόμενες θέσεις μνήμης, δεν έχουν σταθερό μέγεθος, αλλά ο αριθμός των κόμβων τους αυξάνεται και μειώνεται, όταν στη δομή αντίστοιχα εισάγονται ή διαγράφονται δεδομένα. Το μέγεθος της μνήμης καθορίζεται κατά την εκτέλεση του προγράμματος. Με δυναμικές δομές υλοποιούνται οι λίστες, τα δένδρα και οι γράφοι.
Πέρα από την διαφορά τους στον τρόπο αποθήκευσης στην κύρια μνήμη, θα πρέπει να γίνει κατανοητό στους μαθητές και τις μαθήτριες ότι για τις στατικές δομές χρειάζεται να ορισθεί το μέγεθός τους, πριν από την έναρξη του προγράμματος, στο τμήμα δηλώσεων. Αντίθετα, για τις δυναμικές δομές το μέγεθός τους δύναται να ορισθεί και να τροποποιηθεί κατά την εκτέλεση του προγράμματος.
Πρέπει να τονιστεί, ότι μια δομή δεδομένων δεν είναι εγγενώς στατική ή δυναμική, αλλά εξαρτάται από τις δυνατότητες της γλώσσας προγραμματισμού που χρησιμοποιούμε και από τον τρόπο υλοποίησης της δομής στη γλώσσα αυτή. Δεν υποστηρίζουν όλες οι γλώσσες προγραμματισμού όλες τις δομές δεδομένων. Οι σύγχρονες γλώσσες προγραμματισμού συνήθως υποστηρίζουν και τις δυναμικές δομές δεδομένων. Ωστόσο, το προγραμματιστικό περιβάλλον ΓΛΩΣΣΑ, υποστηρίζει μόνο στατικές δομές. Ως εκ τούτου, η δομή του πίνακα αντιμετωπίζεται ως στατική και για να χρησιμοποιηθεί ένας πίνακας θα πρέπει να έχει πρώτα δηλωθεί, τόσο ο πίνακας, όσο και το μέγεθός του. Επιπλέον, οι δομές ουρά και στοίβα θεωρούνται επίσης στατικές δομές για τη ΓΛΩΣΣΑ, και στο πλαίσιο του μαθήματος υλοποιούνται με τη χρήση μονοδιάστατων πινάκων.
Να σημειωθεί ότι οι λειτουργίες (ή πράξεις) των δομών της παραγράφου 3.2 του βιβλίου [ΒΙΒΛΙΟ 1] είναι γενικές και αποκτούν συγκεκριμένη σημασία, ανάλογα με τη δομή στην οποία εφαρμόζονται. Για παράδειγμα σε μια δομή πίνακα, κατά την πράξη της ταξινόμησης, δεν αναδιατάσσονται οι κόμβοι του πίνακα αλλά το περιεχόμενο των κόμβων.
Να χρησιμοποιηθεί βοηθητικά το [ΒΙΒΛΙΟ 3] από το οποίο να διδαχθεί η παράγραφος 4.
- Μονοδιάστατοι Πίνακες [2 ώρες]
Ενότητες
- [ΒΙΒΛΙΟ 1]: [9.1]
Να παρουσιασθούν οι μονοδιάστατοι πίνακες, ο τρόπος με τον οποίο ορίζονται και χρησιμοποιούνται και στη συνέχεια να διδαχθούν οι τυπικές επεξεργασίες των μονοδιάστατων πινάκων, όπως, η εύρεση μέγιστου και ελαχίστου στοιχείου, η συγχώνευση μονοδιάστατων πινάκων κ.λπ. Το μάθημα να γίνει στο εργαστήριο Πληροφορικής. Ο εκπαιδευτικός στο εργαστήριο να παρουσιάσει και έτοιμες ασκήσεις, τις οποίες να υλοποιήσουν οι μαθητές/-ήτριες στον υπολογιστή. Να εξοικειωθούν οι μαθητές/-ήτριες με την εισαγωγή τιμών στη μνήμη του υπολογιστή. Να διδαχθούν παραδείγματα-ασκήσεις με εύρεση μέγιστου-ελάχιστου στοιχείου και αθροίσματος- μέσου όρου τιμών. Να διδαχθούν, η ενότητα 9.1 ως έχει, χωρίς το Παράδειγμα 2, και από την ενότητα 3.3 να διδαχθεί το Παράδειγμα 1 (Εύρεση του μικρότερου στοιχείου ενός μονοδιάστατου πίνακα). Να παρουσιαστεί αντίστοιχο πρόγραμμα για την εύρεση του μεγίστου στοιχείου.
Να χρησιμοποιηθεί βοηθητικά το [ΒΙΒΛΙΟ 3] από το οποίο να διδαχθούν οι παράγραφοι 4.1 και 4.2 μόνο κατά το μέρος που αφορά τους μονοδιάστατους πίνακες.
- Εκσφαλμάτωση λογικών λαθών στους πίνακες (α) [1 ώρα]
Ενότητες
- [ΒΙΒΛΙΟ 2]: [5.2.3]
Μέσω δραστηριοτήτων να αναδειχθούν καλές πρακτικές εκσφαλμάτωσης λογικών λαθών σε προγράμματα που χρησιμοποιούν μονοδιάστατους πίνακες. Προτείνεται να αξιοποιηθεί το παράδειγμα 8 ως δραστηριότητα στην τάξη. Οι μαθητές/-ήτριες προτείνεται να υιοθετήσουν τις καλές πρακτικές εκσφαλμάτωσης στα προγράμματα που αναπτύσσουν οι ίδιοι. Στις δραστηριότητες εμπέδωσης που θα ακολουθήσουν είναι σημαντικό να δοθεί η απαραίτητη προσοχή στην εκσφαλμάτωση.
- Αναζήτηση [6 ώρες]
Ενότητες
- [ΒΙΒΛΙΟ 1]: [3.6]
Να παρουσιασθεί η σειριακή ή γραμμική αναζήτηση σε έναν μη ταξινομημένο πίνακα. Να τονισθεί η σπουδαιότητα της χρήση μιας λογικής μεταβλητής «done» ως «σημαίας», προκειμένου να αποφευχθούν περιττές επαναλήψεις. Nα αναδειχθεί ενδεχόμενο λάθος στην παραβίαση των ορίων του πίνακα.
Να διδαχθεί ως άσκηση η δυαδική αναζήτηση και να γίνει σύνδεση με τη μέθοδο «Διαίρει και Βασίλευε» που έχει ήδη διδαχθεί.
Σχετικά με τη δυαδική αναζήτηση να ληφθούν μεταξύ άλλων υπόψη και τα κατωτέρω:
ΔΥΑΔΙΚΉ ΑΝΑΖΉΤΗΣΗ
Ο αλγόριθμος της δυαδικής αναζήτησης (binary search) εφαρμόζεται μόνο σε πίνακες που έχουν ταξινομημένα στοιχεία. Αν τα στοιχεία δεν είναι ταξινομημένα, τότε δεν μπορεί να εφαρμοστεί.
Ο αλγόριθμος λειτουργεί ως εξής:
- Βρίσκουμε το μεσαίο στοιχείο του ταξινομημένου πίνακα.
- Εάν το προς αναζήτηση στοιχείο είναι ίσο με το μεσαίο στοιχείο, τότε σταματάμε την αναζήτηση αφού το στοιχείο βρέθηκε.
- Εάν δε βρέθηκε, τότε ελέγχουμε αν το στοιχείο που αναζητούμε είναι μικρότερο ή μεγαλύτερο από το μεσαίο στοιχείο του πίνακα. Αν είναι μικρότερο, περιορίζουμε την αναζήτηση στο πρώτο μισό του πίνακα (με την προϋπόθεση ότι τα στοιχεία είναι διατεταγμένα κατά αύξουσα σειρά), ενώ αν είναι μεγαλύτερο περιορίζουμε την αναζήτηση στο δεύτερο μισό του πίνακα.
- Η διαδικασία αυτή επαναλαμβάνεται για το κατάλληλο πρώτο ή δεύτερο μισό του πίνακα, μετά για το 1/4 του πίνακα κ.ο.κ. μέχρι, είτε να βρεθεί το στοιχείο, είτε να μην είναι δυνατό να χωρισθεί ο πίνακας περαιτέρω σε δύο νέα μέρη.
Οδηγίες Διδασκαλίας Πληροφορικής Γ ΓΕΛ 2022-2023
Η δυαδική αναζήτηση να διδαχθεί ως άσκηση και να υλοποιηθεί με πρόγραμμα, όπως παρακάτω σε ταξινομημένο πίνακα 20 θέσεων. Πέρα από το τμήμα δηλώσεων, το πρόγραμμα έχει ένα επιπλέον τμήμα για το “γέμισμα” του πίνακα με στοιχεία (υποθέτουμε ότι ο πίνακας γεμίζει με στοιχεία σε αύξουσα σειρά).
Αριθμός συγκρίσεων στη δυαδική αναζήτηση
Στοιχεία Ν | Συγκρίσεις |
10 | 4 |
100 | 7 |
1.000 | 10 |
10.000 | 14 |
100.000 | 17 |
1.000.000 | 20 |
10.000.00 | 24 |
100.000.000 | 27 |
1.000.000.000 | 30 |
*Ως άσκηση μπορεί να δοθεί η βελτιστοποίηση του αλγόριθμου δυαδικής αναζήτησης έτσι ώστε να επιτρέπει διαδοχικές αναζητήσεις πολλών στοιχείων. Η αναζήτηση να τερματίζεται όταν δοθεί κάποιος συγκεκριμένος αριθμός (τιμή φρουρός) ή με ερώτηση “Θέλετε άλλη αναζήτηση; (Ν/Ο)”.
Για την παρουσίαση των αλγορίθμων αναζήτησης ο εκπαιδευτικός μπορεί να αξιοποιήσει κατάλληλες προσομοιώσεις από τον Παγκόσμιο Ιστό που οπτικοποιούν την επεξεργασία. Επίσης, μπορεί να παρουσιάσει παραλλαγές των αλγορίθμων, π.χ. επεξεργασία του πίνακα από το τέλος προς την αρχή κ.λπ.
Να χρησιμοποιηθεί βοηθητικά το [ΒΙΒΛΙΟ 3] από το οποίο να διδαχθούν οι παράγραφοι 4.1, 4.2 (μόνο κατά το μέρος που αφορά τους μονοδιάστατους πίνακες) και 4.3.2.
Να δοθεί ιδιαίτερη έμφαση στη λογική μεταβλητή («σημαία») που περιέχει μία δομή επανάληψης. Να τονισθεί ότι η «σημαία» χρησιμοποιείται για την ορθή λειτουργία του αλγόριθμου σε όλες τις περιπτώσεις, ακόμη και για αναζητούμενα στοιχεία που δεν υπάρχουν στον πίνακα, έτσι ώστε ο έλεγχος του προγράμματος να μην μεταφερθεί εκτός των ορίων του πίνακα. Να παρουσιαστούν παραδείγματα όπου παραβιάζονται τα όρια του πίνακα.
Οδηγίες Διδασκαλίας Πληροφορικής Γ ΓΕΛ 2022-2023
- Ταξινόμηση [4 ώρες]
Ενότητες
- [ΒΙΒΛΙΟ 1]: [3.7]
Να παρουσιασθεί η έννοια της ταξινόμησης και να διδαχθεί η ταξινόμηση ευθείας ανταλλαγής. Να γίνει η επισήμανση ότι υπάρχουν διαφορετικοί αλγόριθμοι ταξινόμησης (ενδεικτικά, η αναφορά σε μερικούς απλούς αλγόριθμους ταξινόμησης, στις χρήσιμες πληροφορίες στο δεξί πλαίσιο της ενότητας 3.7). Να δοθούν, ως παραδείγματα, κάποιοι από αυτούς (π.χ. ταξινόμηση με επιλογή) με μορφή ασκήσεων, στις οποίες περιγράφεται ο αλγόριθμος και ζητείται η υλοποίησή του σε πρόγραμμα.
|
Σχετικά με την ταξινόμηση με επιλογή να ληφθούν, μεταξύ άλλων, υπόψη και τα κατωτέρω:
Ο αλγόριθμος ταξινόμησης με επιλογή, να διδαχθεί ως άσκηση και να υλοποιηθεί με πρόγραμμα, όπως παρακάτω. Πέρα από το τμήμα δηλώσεων, το πρόγραμμα έχει δύο επιπλέον τμήματα, ένα τμήμα για το “γέμισμα” του πίνακα με στοιχεία και ένα τμήμα για την εκτύπωση του ταξινομημένου πίνακα.
Οδηγίες Διδασκαλίας Πληροφορικής Γ ΓΕΛ 2022-2023
Παράδειγμα
Αν υποθέσουμε ότι έχουμε τον πίνακα Α[8] με στοιχεία τους αριθμούς 46, 55, 12, 42, 94, 18, 06, 67.
τότε παρακάτω φαίνεται πως μετακινούνται τα στοιχεία με τον αλγόριθμο SelectionSort
Οδηγίες Διδασκαλίας Πληροφορικής Γ ΓΕΛ 2022-2023
Να χρησιμοποιηθεί βοηθητικά το [ΒΙΒΛΙΟ 3] από το οποίο να διδαχθούν η παράγραφος 4.3.1 και η Άσκηση 1 της παραγράφου 4.5.
Να δοθεί ιδιαίτερη προσοχή στην ταξινόμηση στις περιπτώσεις συνδεδεμένων (παράλληλων) πινάκων (Παράδειγμα: Ονόματα – Βαθμολογίες) (έπειτα από τη διδασκαλία τους στη σχετική ενότητα).
- Πότε πρέπει να χρησιμοποιούνται πίνακες [1 ώρa]
Ενότητες
- [ΒΙΒΛΙΟ 1]: [9.2]
Διδάσκονται τα Πλεονεκτήματα – Μειονεκτήματα των πινάκων.
- Εκσφαλμάτωση λογικών λαθών στους πίνακες (β) [1 ώρα]
Ενότητες
- [ΒΙΒΛΙΟ 2]: [5.2.3]
Μέσω δραστηριοτήτων να αναδειχθούν καλές πρακτικές εκσφαλμάτωσης λογικών λαθών σε προγράμματα που χρησιμοποιούν δισδιάστατους πίνακες. Να επισημανθεί ότι υπάρχουν λάθη που έχουν αμφίσημη κατηγοριοποίηση αναλόγως του προγραμματιστικού περιβάλλοντος υλοποίησης. Να αξιοποιηθεί η δραστηριότητα 4 της ενότητας 5.2.3.
Οδηγίες Διδασκαλίας Πληροφορικής Γ ΓΕΛ 2022-2023
- Πολυδιάστατοι πίνακες [6 ώρες]
Ενότητες
- [ΒΙΒΛΙΟ 1]: [9.3]
Να παρουσιασθούν οι πολυδιάστατοι πίνακες, ο τρόπος με τον οποίο ορίζονται και χρησιμοποιούνται και τέλος να διδαχθούν οι πλέον σημαντικές επεξεργασίες σε δισδιάστατους πίνακες, όπως η εύρεση μέγιστου και ελάχιστου, η αναζήτηση, η ταξινόμηση, τόσο ανά στήλη όσο και ανά γραμμή. Επίσης, να παρουσιαστεί η αντιγραφή στοιχείων από δισδιάστατο σε μονοδιάστατο πίνακα και ανάποδα. Η διδασκαλία να γίνει στο εργαστήριο.
Να επισημανθεί ότι μπορούμε να χειριστούμε έναν δισδιάστατο πίνακα, διαβάζοντας ή γράφοντας τα δεδομένα του πίνακα, κατά γραμμή ή κατά στήλη, ανάλογα με τις απαιτήσεις του προγράμματος. Επίσης, να αναδειχθεί η σημασία της οργάνωσης των δεδομένων στους δισδιάστατους πίνακες και τι εκφράζει η κάθε διάσταση (γραμμή/στήλη) του πίνακα.
Να χρησιμοποιηθεί βοηθητικά το [ΒΙΒΛΙΟ 3] από το οποίο να διδαχθούν οι παράγραφοι 4.1 και 4.2 (μόνο για τις περιπτώσεις του δισδιάστατου πίνακα) και η Άσκηση 2 της παραγράφου 4.5.
Να διδαχθεί από την ενότητα 3.3 το ΠΑΡΑΔΕΙΓΜΑ 2 (Εύρεση αθροίσματος στοιχείων δισδιάστατου πίνακα). Να γίνει επίδειξη έτοιμων ασκήσεων από τον εκπαιδευτικό, οι οποίες να περιέχουν τις βασικές διαδικασίες σε δισδιάστατους πίνακες (εύρεση μεγίστου – ελαχίστου, αναζήτηση στοιχείου, αθροίσματα κ.λπ., τόσο ανά στήλη όσο και ανά γραμμή).
Να χρησιμοποιηθεί βοηθητικά το [ΒΙΒΛΙΟ 3] από το οποίο να διδαχθεί η Άσκηση 3 της παραγράφου 4.5.
Οι ασκήσεις να αφορούν δισδιάστατους πίνακες και να γίνει μόνο απλή αναφορά στους πολυδιάστατους πίνακες (να δοθεί ένα παράδειγμα για το πως μπορεί να χρησιμοποιηθεί ο τρισδιάστατος πίνακας).
Οδηγίες Διδασκαλίας Πληροφορικής Γ ΓΕΛ 2022-2023
- Τυπικές επεξεργασίες πινάκων [3 ώρες]
Ενότητες
- [ΒΙΒΛΙΟ 1]: [9.4]
Να διδαχθούν οι τυπικές επεξεργασίες στα στοιχεία ενός πίνακα. Για την εμπέδωση των εννοιών δίνονται θεωρητικές ασκήσεις, απαντώντας σε ερωτήματα Σωστού-Λάθους ή ερωτήσεις ανάπτυξης. Να διδαχθεί το Παράδειγμα 9.2 από το [4] Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον, Τετράδιο Μαθητή, ώστε να εξοικειωθούν οι μαθητές/-ήτριες με την έννοια των παράλληλων πινάκων.
Να χρησιμοποιηθεί βοηθητικά το [ΒΙΒΛΙΟ 3] από το οποίο να διδαχθούν οι παράγραφοι 4.3, 4.3.3, 4.4.
- Στοίβα [6 ώρες]
Ενότητες
- [ΒΙΒΛΙΟ 1]: [3.4]
- [ΒΙΒΛΙΟ 2]: [1.1, 1.1, 1.1.2]
Να παρουσιαστεί η δομή της Στοίβας και οι βασικές λειτουργίες της από τα βιβλία: [ΒΙΒΛΙΟ 1] και [ΒΙΒΛΙΟ 2]. Αρχικά να επιλυθούν από τους/τις μαθητές/-ήτριες θεωρητικές ασκήσεις. Στη συνέχεια, να παρουσιαστεί η υλοποίηση της στοίβας με χρήση μονοδιάστατου πίνακα και να υλοποιηθούν τα παραδείγματα 1, 2 και 3 της ενότητας 1.1 από το [ΒΙΒΛΙΟ 2]. Να παρουσιαστεί αναλυτικά το Παράδειγμα 4 της ενότητας 1.1 από το [ΒΙΒΛΙΟ 2], στο οποίο θα πρέπει οι μαθητές/-ήτριες να διακρίνουν γιατί χρησιμοποιείται η δομή της στοίβας και πως γίνεται η ώθηση και η απώθηση στοιχείων από αυτή. Για εμπέδωση της διδασκόμενης έννοιας είναι απαραίτητη η επίλυση επιπλέον ασκήσεων (και των άλυτων ασκήσεων της ενότητας 1.1.2 του βιβλίου [ΒΙΒΛΙΟ 2]). Το μάθημα γίνεται στο εργαστήριο της πληροφορικής.
Διευκρινίζεται ότι η υλοποίηση της στοίβας στο διδακτικό υλικό είναι ενδεικτική. Εναλλακτικά η ώθηση και η απώθηση δύναται να πραγματοποιούνται στο τέλος του πίνακα και όχι στην αρχή. Το στοιχείο που χρειάζεται να επισημανθεί στους/στις μαθητές/-ήτριες είναι ότι η στοίβα υλοποιείται με πίνακα στη ΓΛΩΣΣΑ και η επεξεργασία της πραγματοποιείται από το ένα μόνο άκρο.
Σημειώνεται ότι στο πλαίσιο του μαθήματος η δομή της στοίβας θεωρείται στατική δομή και ως εκ τούτου υλοποιείται με στατικούς πίνακες, παρ’ ότι στη βιβλιογραφία εμφανίζονται και άλλες προσεγγίσεις.
- Ουρά [8 ώρες]
Ενότητες
- [ΒΙΒΛΙΟ 1]: [3.5]
- [ΒΙΒΛΙΟ 2]: [1.2, 2.1, 1.2.2]
Να παρουσιαστεί η δομή της Ουράς και οι βασικές λειτουργίες της από τα βιβλία: [ΒΙΒΛΙΟ 1] και [ΒΙΒΛΙΟ 2]. Αρχικά να επιλυθούν από τους/τις μαθητές/-ήτριες θεωρητικές ασκήσεις. Στη συνέχεια, να παρουσιαστεί η υλοποίηση της ουράς με χρήση μονοδιάστατου πίνακα και να υλοποιηθούν τα παραδείγματα 1, 2 και 3 της ενότητας 1.2 από το [ΒΙΒΛΙΟ 2]. Να παρουσιαστεί αναλυτικά το Παράδειγμα 4 της ενότητας 1.2 από το [ΒΙΒΛΙΟ 2], στο οποίο θα πρέπει οι μαθητές/-ήτριες να διακρίνουν γιατί χρησιμοποιείται η δομή της ουράς και πως πραγματοποιείται η εισαγωγή και η εξαγωγή στοιχείων από αυτή. Για την υλοποίηση της ουράς αρκεί να παρουσιαστεί η υλοποίηση της γραμμικής μορφής.
Να παρουσιαστεί η διαδικασία της «ολίσθησης» των στοιχείων μιας ουράς για την αξιοποίηση όλων των θέσεών της, στην περίπτωση που ζητείται από την περιγραφή του προβλήματος. Για να μην υπάρξουν κενές, μη αξιοποιήσιμες, θέσεις στην αρχή της ουράς, υλοποιείται «ολίσθηση». Ως «ολίσθηση» (shift) περιγράφουμε τη μετακίνηση των περιεχομένων της ουράς, ώστε οι κενές θέσεις προς εισαγωγή νέων στοιχείων να βρίσκονται στο πίσω μέρος της ουράς. Αν δεν πραγματοποιηθεί ολίσθηση, τότε θεωρούμε ότι η ουρά είναι γεμάτη όταν περιέχει στοιχείο στην τελευταία της θέση.
Στη συνέχεια, μεταξύ άλλων, να επιλυθεί από τους/τις μαθητές/-ήτριες η μη λυμένη άσκηση Ε.4 της Ενότητας 1.2.2
του βιβλίου [ΒΙΒΛΙΟ 2]. Μια ενδεικτική λύση της Ε.4 είναι η ακόλουθη:
Οδηγίες Πληροφορικής Γ ΓΕΛ 2022-2023
ΟΥΡΑ- Ε.4. Πρόγραμμα Τράπεζα
Ανάλυση
Το πρόγραμμα λειτουργεί από ένα Μενού Επιλογής, ως εξής:
- Επιλέγοντας «Π» ή «π», δίνεται ένα νούμερο στον πελάτη. Το νούμερο αυτό καταχωρείται στον πίνακα
πελατες[..] ο οποίος λειτουργεί σαν ουρά. Δηλαδή, κάθε φορά που εισέρχεται ένας πελάτης (επιλογή «Π» ή
«π») γίνεται εισαγωγή στην ουρά (Εντολές 22 έως 33).
- Επιλέγοντας «Τ» ή «τ», επιλέγουμε και το ταμείο που εξυπηρετεί 1 ή 2 ή 3 ή 4 ( Εντολές από 35 έως 41). Από το ταμείο που έχει επιλεχθεί «διαγράφουμε» τον πελάτη από την ουρά, καταχωρώντας στην αντίστοιχη θέση του πελάτη που εξυπηρετήθηκε το 0 (Εντολές από 42 έως 107).
- Κάθε πελάτης που εξυπηρετείται από ένα ταμείο προσμετράται με την εντολή ταμεια[χ]ß ταμεια[χ]+1, όπου χ=1 ή 2 ή 3 ή 4 ανάλογα με το ταμείο εξυπηρέτησης. Ο πίνακας ταμεια[..] μηδενίζεται (αρχικοποιείται) στην αρχή του προγράμματος.
- Κάθε πελάτης που εξυπηρετείται από την τράπεζα προσμετράται από τη μεταβλητή αθρ.
- Επιλέγοντας «Δ» ή «δ», βγαίνουμε από το Μενού Επιλογής και τυπώνεται το πλήθος των πελατών που εξυπηρετήθηκαν (μεταβλητή αθρ) όπως επίσης και το ταμείο με τους περισσότερους πελάτες, δηλαδή από τον πίνακα ταμεια[..] το πρόγραμμα βρίσκει τον μεγαλύτερο αριθμό και κρατά τη θέση του πίνακα (μεγΤ), θέση που αντιστοιχεί και στο νούμερο του ταμείου (Εντολές από 113 έως 123).
- ΠΡΟΓΡΑΜΜΑ ΤΡΑΠΕΖΑ
- ΜΕΤΑΒΛΗΤΕΣ
- ΑΚΕΡΑΙΕΣ: αρχ, τελος, ταμεια[4], αθρ, μεγ, μεγΤ, ι, τ, πελατες[1000]
- ΧΑΡΑΚΤΗΡΕΣ: επ
- ΑΡΧΗ
- αρχ <- 0
- τελος <- 0
- ΓΙΑ ι ΑΠΟ 1 ΜΕΧΡΙ 4
- ταμεια[ι] <- 0
- ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
- ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
- ΓΡΑΨΕ ‘(Π) ΠΕΛΑΤΗΣ’
- ΓΡΑΨΕ ‘(Τ) ΤΑΜΙΑΣ’
- ΓΡΑΨΕ ‘(Δ) ΔΙΕΥΘΥΝΤΗΣ’
- ΓΡΑΨΕ ‘Δώσε επιλογή: ‘
- ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
- ΔΙΑΒΑΣΕ επ
- ΑΝ επ<>‘Π’ ΚΑΙ επ<>‘π’ ΚΑΙ επ<>‘Τ’ ΚΑΙ επ<>‘τ’ ΚΑΙ επ<>‘Δ’ ΚΑΙ επ <>‘δ’ΤΟΤΕ
- ΓΡΑΨΕ ‘Λάθος επιλογή. Ξαναπροσπάθησε…’
- ΤΕΛΟΣ_ΑΝ
- ΜΕΧΡΙΣ_ΟΤΟΥ επ=‘Π’ Η επ=‘π’ Η επ=‘Τ’ Η επ=‘τ’ Η επ=‘Δ’ Η επ=‘δ’
- !ΕΙΣΑΓΩΓΗ ΠΕΛΑΤΗ (ΣΤΗΝ ΟΥΡΑ)
- ΑΝ επ = ‘Π’ Η επ = ‘π’ ΤΟΤΕ
- ΑΝ αρχ = 0 ΚΑΙ τελος = 0 ΤΟΤΕ
- αρχ <- 1
- τελος <- 1
- πελατες[τελος] <- τελος
- ΑΛΛΙΩΣ_ΑΝ τελος = 1000 ΤΟΤΕ
- ΓΡΑΨΕ ‘Δεν μπορείτε να εξυπηρετηθείτε’
- ΑΛΛΙΩΣ
- τελος <- τελος + 1
- πελατες[τελος] <- τελος
- ΤΕΛΟΣ_ΑΝ
- ΓΡΑΨΕ ‘ΝΟΥΜΕΡΟ: ‘, πελατες[τελος]
- ΑΛΛΙΩΣ_ΑΝ επ = ‘Τ’ Η επ = ‘τ’ ΤΟΤΕ
- ΓΡΑΨΕ ‘Δώσε το νούμερο του ταμείου σου (1 ή 2 ή 3 ή 4):’
- ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
- ΔΙΑΒΑΣΕ τ
- ΑΝ τ < 1 Η τ > 4 ΤΟΤΕ
- ΓΡΑΨΕ ‘Λάθος επιλογή. Ξαναπροσπάθησε…’
- ΤΕΛΟΣ_ΑΝ
- ΜΕΧΡΙΣ_ΟΤΟΥ τ >= 1 ΚΑΙ τ <= 4
- !ΕΞΥΠΗΡΕΤΗΣΗ ΠΕΛΑΤΗ ΑΠΟ ΤΑΜΕΙΟ–ΔΙΑΓΡΑΦΗ ΠΕΛΑΤΗ ΑΠΟ ΤΗΝ ΟΥΡΑ
- ΕΠΙΛΕΞΕ τ
- ΠΕΡΙΠΤΩΣΗ 1
- ΑΝ αρχ <> 0 ΚΑΙ τελος <> 0 ΤΟΤΕ
- ΑΝ αρχ = τελος ΤΟΤΕ
- ΓΡΑΨΕ ‘Καλείται ο πελάτης με το νούμερο:’,πελατες[αρχ]
- πελατες[αρχ] <- 0
- αρχ <- 0
- τελος <- 0
- ΑΛΛΙΩΣ
- ΓΡΑΨΕ ‘Καλείται ο πελάτης με το νούμερο:’,πελατες[αρχ]
- πελατες[αρχ] <- 0
- αρχ <- αρχ + 1
- ΤΕΛΟΣ_ΑΝ
- ταμεια[1] <- ταμεια[1] + 1
- ΑΛΛΙΩΣ
- ΓΡΑΨΕ ‘ Δεν υπάρχει πελάτης να εξυπηρετηθεί…’
- ΤΕΛΟΣ_ΑΝ
- ΠΕΡΙΠΤΩΣΗ 2
- ΑΝ αρχ <> 0 ΚΑΙ τελος <> 0 ΤΟΤΕ
- ΑΝ αρχ = τελος ΤΟΤΕ
- ΓΡΑΨΕ ‘Καλείται ο πελάτης με το νούμερο:’,πελατες[αρχ]
- πελατες[αρχ] <- 0
- αρχ <- 0
- τελος <- 0
- ΑΛΛΙΩΣ
- ΓΡΑΨΕ ‘Καλείται ο πελάτης με το νούμερο:’,πελατες[αρχ]
- πελατες[αρχ] <- 0
- αρχ <- αρχ + 1
- ΤΕΛΟΣ_ΑΝ
- ταμεια[2] <- ταμεια[2] + 1
- ΑΛΛΙΩΣ
- ΓΡΑΨΕ ‘ Δεν υπάρχει πελάτης να εξυπηρετηθεί…’
- ΤΕΛΟΣ_ΑΝ
- ΠΕΡΙΠΤΩΣΗ 3
- ΑΝ αρχ <> 0 ΚΑΙ τελος <> 0 ΤΟΤΕ
- ΑΝ αρχ = τελος ΤΟΤΕ
- ΓΡΑΨΕ ‘Καλείται ο πελάτης με το νούμερο:’,πελατες[αρχ]
- πελατες[αρχ] <- 0
- αρχ <- 0
- τελος <- 0
- ΑΛΛΙΩΣ
- ΓΡΑΨΕ ‘Καλείται ο πελάτης με το νούμερο:’,πελατες[αρχ]
- πελατες[αρχ] <- 0
- αρχ <- αρχ + 1
- ΤΕΛΟΣ_ΑΝ
- ταμεια[3] <- ταμεια[3] + 1
- ΑΛΛΙΩΣ
- ΓΡΑΨΕ ‘ Δεν υπάρχει πελάτης να εξυπηρετηθεί…’
- ΤΕΛΟΣ_ΑΝ
- ΠΕΡΙΠΤΩΣΗ 4
- ΑΝ αρχ <> 0 ΚΑΙ τελος <> 0 ΤΟΤΕ
- ΑΝ αρχ = τελος ΤΟΤΕ
- ΓΡΑΨΕ ‘Καλείται ο πελάτης με το νούμερο:’, πελατες[αρχ]
- πελατες[αρχ] <- 0
- αρχ <- 0
- τελος <- 0
- ΑΛΛΙΩΣ
- ΓΡΑΨΕ ‘Καλείται ο πελάτης με το νούμερο:’, πελατες[αρχ]
- πελατες[αρχ] <- 0
- αρχ <- αρχ + 1
- ΤΕΛΟΣ_ΑΝ
- ταμεια[4] <- ταμεια[4] + 1
- ΑΛΛΙΩΣ
- ΓΡΑΨΕ ‘ Δεν υπάρχει πελάτης να εξυπηρετηθεί…’
- ΤΕΛΟΣ_ΑΝ
- ΤΕΛΟΣ_ΕΠΙΛΟΓΩΝ
- ΑΛΛΙΩΣ
- ΓΡΑΨΕ ‘Η Τράπεζα έκλεισε για τους πελάτες…’
- ΤΕΛΟΣ_ΑΝ
- ΜΕΧΡΙΣ_ΟΤΟΥ επ = ‘Δ’ Η επ = ‘δ’
- αθρ <- 0
- !ΕΥΡΕΣΗ ΤΑΜΕΙΟΥ ΜΕ ΤΟΥΣ ΠΕΡΙΣΣΟΤΕΡΟΥΣ ΠΕΛΑΤΕΣ
- μεγ <- 0
- ΓΙΑ ι ΑΠΟ 1 ΜΕΧΡΙ 4
- ΑΝ μεγ < ταμεια[ι] ΤΟΤΕ
- μεγ <- ταμεια[ι]
- μεγΤ <- ι
- ΤΕΛΟΣ_ΑΝ
- αθρ <- αθρ + ταμεια[ι]
- ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
- ΓΡΑΨΕ
- ΓΡΑΨΕ ‘Το σύνολο των πελατών που εξυπηρετήθηκαν,είναι:’, αθρ
- ΓΡΑΨΕ ‘Το ταμείο που εξυπηρέτησε τους περισσότερους πελάτες είναι το ‘,μεγΤ
- ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΤΡΑΠΕΖΑ
Οδηγίες Διδασκαλίας Πληροφορικής Γ ΓΕΛ 2022-2023
Θα πρέπει επισημανθεί στους/στις μαθητές/-ήτριες είναι ότι η ουρά υλοποιείται με πίνακα στη ΓΛΩΣΣΑ και η επεξεργασία της πραγματοποιείται και από τα δύο άκρα. Στο ένα άκρο πραγματοποιείται πάντοτε η εισαγωγή στοιχείου και στο άλλο η εξαγωγή στοιχείου.
Σημειώνεται ότι για την υλοποίηση της ουράς υπάρχουν στη βιβλιογραφία και άλλες προσεγγίσεις, όπως π.χ. η αξιοποίηση ενός δείκτη αντί για δύο, με την εξαγωγή πάντα να συνοδεύεται από ολίσθηση. Σε αυτό το σενάριο υλοποίησης της ουράς τα στοιχεία της παρατίθενται πάντοτε στις πρώτες θέσεις του πίνακα και αρκεί η χρήση ενός δείκτη για την επισήμανση του τέλους της ουράς.
Για την εμπέδωση της διδασκόμενης έννοιας είναι απαραίτητη η επίλυση επιπλέον ασκήσεων (π.χ. οι άλυτες ασκήσεις της ενότητας 1.2 του βιβλίου [ΒΙΒΛΙΟ 2]). Το μάθημα γίνεται στο εργαστήριο της πληροφορικής.
Διευκρινίζεται ότι στο πλαίσιο του μαθήματος η δομή της ουράς θεωρείται στατική δομή και ως εκ τούτου υλοποιείται με στατικούς πίνακες, παρ’ ότι στη βιβλιογραφία εμφανίζονται και άλλες προσεγγίσεις.
- Γενικές Ασκήσεις εμπέδωσης με πίνακες [8 ώρες]
Να επιλυθούν αντιπροσωπευτικές ασκήσεις στους πίνακες και μη λυμένες ασκήσεις από την παράγραφο 4.6 του βιβλίου [ΒΙΒΛΙΟ 3].
- Τμηματικός προγραμματισμός, Χαρακτηριστικά των υποπρογραμμάτων, Πλεονεκτήματα του τμηματικού προγραμματισμού, Παράμετροι [2 ώρες]
Ενότητες
- [ΒΙΒΛΙΟ 1]: [10.1, 2, 10.3, 10.4]
Να παρουσιασθεί ο τμηματικός προγραμματισμός και τα πλεονεκτήματά του. Εισάγεται η έννοια του Υποπρογράμματος, ο τρόπος επικοινωνίας του με το υπόλοιπο πρόγραμμα, η λειτουργία των παραμέτρων και παρουσιάζονται οι ιδιότητες των υποπρογραμμάτων.
Να χρησιμοποιηθεί βοηθητικά το [ΒΙΒΛΙΟ 3] από το οποίο να διδαχθεί η παράγραφος 5.
Οδηγίες Διδασκαλίας Πληροφορικής Γ ΓΕΛ 2022-2023
- Διαδικασίες και συναρτήσεις, Ορισμός και κλήση συναρτήσεων, Ορισμός και κλήση διαδικασιών, Πραγματικές και τυπικές παράμετροι [8 ώρες], Εμβέλεια μεταβλητών – σταθερών [2 ώρες]
Ενότητες
- [ΒΙΒΛΙΟ 1]: [10.5, 5.1, 10.5.2, 10.5.3, 10.6]
Να παρουσιασθούν τα δύο είδη υποπρογραμμάτων (διαδικασίες και συναρτήσεις) και η χρήση τους σε ένα πρόγραμμα με αξιοποίηση αυθεντικών παραδειγμάτων. Η διδακτική προσέγγιση να περιλαμβάνει την παρουσίαση και συζήτηση, επί ενός έτοιμου προγράμματος με υποπρογράμματα, με επίδειξη του τρόπου λειτουργίας των παραμέτρων και της εμβέλειας των μεταβλητών του: α) μέσω Διαδικασίας, και β) μέσω Συνάρτησης (να αφορά το ίδιο παράδειγμα).
Να επισημανθεί ιδιαίτερα ότι οι συναρτήσεις δεν μπορούν να έχουν εντολές εισόδου-εξόδου και ως εκ τούτου δε δύναται να πραγματοποιηθεί κλήση διαδικασίας από συνάρτηση.
Να χρησιμοποιηθεί βοηθητικά το [ΒΙΒΛΙΟ 3] από το οποίο να διδαχθούν οι παράγραφοι 5.1, 5.2, 5.3.
Οδηγίες Διδασκαλίας Πληροφορικής Γ ΓΕΛ 2022-2023
- Εκσφαλμάτωση λογικών λαθών στα υποπρογράμματα [2 ώρες]
Ενότητες
- [ΒΙΒΛΙΟ 2]: [5.2.4]
Μέσω δραστηριοτήτων να αναδειχθούν καλές πρακτικές εκσφαλμάτωσης λογικών λαθών σε προγράμματα που χρησιμοποιούν υποπρογράμματα. Να επισημανθεί ότι υπάρχουν λάθη που έχουν αμφίσημη κατηγοριοποίηση αναλόγως του προγραμματιστικού περιβάλλοντος υλοποίησης.
Να αξιοποιηθούν το παράδειγμα και η δραστηριότητα της ενότητας 5.2.4 του βιβλίου [ΒΙΒΛΙΟ 2]. Το παράδειγμα προτείνεται να αξιοποιηθεί ως δραστηριότητα στην τάξη.
- Γενικές Ασκήσεις εμπέδωσης με διαδικασίες και συναρτήσεις [10 ώρες]
Να επιλυθούν αντιπροσωπευτικές ασκήσεις στα υποπρογράμματα (διαδικασίες, συναρτήσεις) και μη λυμένες ασκήσεις από την παράγραφο 5.4 του βιβλίου [ΒΙΒΛΙΟ 3].
Οδηγίες Διδασκαλίας Πληροφορικής Γ ΓΕΛ 2022-2023
- Εκσφαλμάτωση-Μέθοδος «Μαύρο Κουτί» [3 ώρες]
Ενότητες
- [ΒΙΒΛΙΟ 1]: [13.2]
- [ΒΙΒΛΙΟ 2]: [5.2.5, 3]
Να αναδειχθεί η σπουδαιότητα της εκσφαλμάτωσης ενός προγράμματος. Να εξηγηθεί η αναγκαιότητα για συστηματική προσέγγιση για τον εντοπισμό των λαθών ενός προγράμματος και στο πλαίσιο αυτό να παρουσιαστεί η μέθοδος ελέγχου «Μαύρο Κουτί».
Η διδασκαλία της μεθόδου «Μαύρο Κουτί» να γίνει μέσα από πρακτική εφαρμογή, αξιοποιώντας τα παραδείγματα, τις δραστηριότητες και τις ασκήσεις του βιβλίου [ΒΙΒΛΙΟ 2]. Να δοθεί ιδιαίτερη προσοχή όταν οι τιμές εισόδου του προγράμματος είναι πραγματικοί αριθμοί (βλ. Δραστηριότητα 7 της ενότητας 5.2.5 του βιβλίου [ΒΙΒΛΙΟ 2]), καθώς σε αυτή την περίπτωση τα άκρα των διαστημάτων καθορίζονται με βάση την ακρίβεια με την οποία επιθυμούμε να λειτουργεί το πρόγραμμα.
Να τονιστεί ότι η μέθοδος «Μαύρο Κουτί» παρουσιάζεται στο [ΒΙΒΛΙΟ 2] με απλοποιημένο τρόπο, κατάλληλο για τις ανάγκες του μαθήματος. Για τον λόγο αυτό, τα παραδείγματα αφορούν μόνο σε προγράμματα με μία είσοδο και μία έξοδο και οι μη έγκυρες τιμές είναι μόνο όσες καθορίζει η εκφώνηση του προγράμματος. Δεν περιλαμβάνονται περιπτώσεις μη έγκυρων τιμών που θα προκαλούσαν μη κανονικό τερματισμό του προγράμματος, π.χ. εισαγωγή κενής τιμής (όταν ζητηθεί μια τιμή ο χρήστης να πιέσει κατευθείαν το πλήκτρο Enter), εισαγωγή ασύμβατης τιμής (εισαγωγή αλφαριθμητικού ενώ αναμένεται αριθμητική τιμή και αντίστροφα). Οι περιπτώσεις αυτές δεν μπορούν να αντιμετωπιστούν στη ΓΛΩΣΣΑ, σε αντίθεση με τις πραγματικές γλώσσες προγραμματισμού.
Οδηγίες Διδασκαλίας Πληροφορικής Γ ΓΕΛ 2022-2023
- Άλλες δομές δεδομένων, Λίστες [3 ώρες]
Ενότητες
- [ΒΙΒΛΙΟ 2]: [1.3, 3.1]
Η ενότητα σχετικά με τις λίστες, τα δένδρα και τους γράφους μελετάει σε θεωρητικό επίπεδο και μέσω γραφικών αναπαραστάσεων δυναμικές δομές δεδομένων εστιάζοντας κυρίως στην αναγκαιότητα αλλά και στην εφαρμογή αυτών. Λόγω του ότι οι μαθητές/-ήτριες έρχονται ενδεχομένως για πρώτη φορά σε επαφή με δυναμικές δομές δεδομένων κρίνεται σκόπιμο να δοθεί ιδιαίτερη βαρύτητα στη «μορφολογία» της μνήμης και κατ’ επέκταση στην αναγκαιότητα μιας διαφορετικής δομής αποθήκευσης δεδομένων που αξιοποιεί με παραγωγικό τρόπο τα διάσπαρτα κενά στη μνήμη. Η νέα αυτή διαφορετική δομή δεδομένων έχει ως πυρήνα της την έννοια του κόμβου. Η σύνδεση μεταξύ των κόμβων μπορεί να έχει με τη σειρά της τη δική της σημασιολογία. Για παράδειγμα, μπορεί να εκφράζει την ύπαρξη σιδηροδρομικής γραμμής μεταξύ δύο πόλεων. Γενικότερα, στην ενότητα αυτή επιδιώκεται να αντιληφθούν οι μαθητές/-ήτριες, ότι πολλά προβλήματα και καταστάσεις από την καθημερινότητα αλλά και τον επιστημονικό χώρο μπορούν να αναπαρασταθούν με τη βοήθεια των νέων αυτών δυναμικών δομών δεδομένων.
Ένα απλό παράδειγμα για την εισαγωγή στις δυναμικές δομές δεδομένων και πιο συγκεκριμένα στις διαφορές μεταξύ στατικών και δυναμικών δομών δεδομένων θα μπορούσε να ήταν η μελέτη της συμπεριφοράς δύο ατόμων, ενός δυναμικού και ενός «στατικού» (ή βαρετού) ατόμου. Το «στατικό» άτομο κάθεται όλη την ημέρα και ποτέ δεν αλλάζει. Αντίθετα το δυναμικό άτομο είναι διαφορετικό. Πάντα κινείται και πάντα έχει νέες ιδέες για το πώς θα πετύχει τους στόχους του. Παρόμοια στον προγραμματισμό, το μέγεθος μιας στατικής δομής δεδομένων, όπως είναι ο πίνακας, ορίζεται στην αρχή του προγράμματος και παραμένει σταθερό. Ενώ σε μία δυναμική δομή δεδομένων, το μέγεθός της μπορεί να αλλάξει κατά τη διάρκεια εκτέλεσης του προγράμματος.
Η διδασκαλία των επιμέρους δυναμικών δομών δεδομένων δεν πρέπει να γίνεται με τρόπο κατακερματισμένο αλλά ολιστικό. Είναι σημαντικό να αναδειχθεί ότι οι γράφοι αποτελούν γενίκευση/προέκταση των λιστών και των δένδρων. Ανήκουν και οι τρείς αυτές δυναμικές δομές δεδομένων στην ίδια «οικογένεια». Είναι κάτι σαν την ανάπτυξη ενός σιδηροδρομικού δικτύου που ξεκινάει αρχικά με την σύνδεση μεταξύ δύο πόλεων και συνεχίζεται με την ενδιάμεση προσθήκη νέων σταθμών, την διακλάδωση των γραμμών αλλά και την ένωση των σταθμών σε μία κυκλική γραμμή. Προτείνεται να χρησιμοποιούνται σε όλη την διάρκεια διδασκαλίας αυτής της ενότητας αυθεντικά παραδείγματα από τον πραγματικό κόσμο με στόχο τον εμπλουτισμό των γνώσεων και των ικανοτήτων των μαθητών/-τριών σε θέματα μοντελοποίησης και ανάλυσης προβλημάτων. Η εξοικείωση των μαθητών/-τριών με τις νέες αυτές δυναμικές δομές δεδομένων μέσα από καθημερινές καταστάσεις θα τους βοηθήσει στη συνέχεια, να αντιληφθούν στον επιστημονικό κόσμο της Πληροφορικής τη δομή των δομών αυτών, καθώς και τον ρόλο τους στην ανάπτυξη έξυπνων αλγορίθμων. Οι εκπαιδευτικές τεχνικές που συνιστάται να ακολουθηθούν είναι αυτές που εμπλέκουν τους/τις μαθητές/-ήτριες στην εκπαιδευτική διαδικασία (ενεργητικές εκπαιδευτικές τεχνικές), όπως είναι ο καταιγισμός ιδεών, η διερευνητική προσέγγιση, η αυτενέργεια, η ομαδοσυνεργατική προσέγγιση, η δημιουργική σκέψη κ.α.
Πιο συγκεκριμένα, όπως αναφέρθηκε και στην αρχή των οδηγιών για αυτήν την ενότητα, η εισαγωγή στις λίστες μπορεί να ξεκινήσει από την αναγκαιότητά τους μέσα από τη μελέτη της οργάνωσης και της χρήσης της μνήμης του υπολογιστή. Η ανάλυση της δομής και της διαγραμματικής αναπαράστασης των λιστών μπορεί να επικεντρωθεί στο είδος της πληροφορίας που αποθηκεύεται στους κόμβους μιας λίστας καθώς και στον ρόλο που διαδραματίζει ο δείκτης στην προσπέλαση, στην εισαγωγή καθώς και στη διαγραφή κόμβων. Στο σημείο αυτό, μπορούν να μελετηθούν γραφικές αναπαραστάσεις λιστών μετά από εισαγωγή και διαγραφή κόμβων. Προτείνεται μέσα από τη σύγκριση των πινάκων με τους δύο τύπους των λιστών (απλά και διπλά συνδεδεμένες λίστες), να αναδειχθούν θέματα επιβάρυνσης σε μνήμη, λειτουργικότητας και ευελιξίας.
Η λίστα θα μπορούσε να προσομοιωθεί με βιωματικό τρόπο με μία αλυσίδα συνδετήρων και να τεθούν ερωτήματα στους/στις μαθητές/-ήτριες σχετικά με το πόσο εύκολο είναι να προστεθούν ή να αφαιρεθούν συνδετήρες από τη λίστα αυτή. Θα μπορούσε επίσης, να δοθεί στους/στις μαθητές/-ήτριες, ως μελέτη περίπτωσης σύνδεσης καθημερινών καταστάσεων με τις διπλά συνδεδεμένες λίστες, είτε το παράδειγμα της αμαξοστοιχίας, είτε αυτό μιας απλής εφαρμογής προβολής φωτογραφιών με κουμπιά πλοήγησης μπρος και πίσω είτε αυτό μιας λίστας αναπαραγωγής τραγουδιών.
Έχοντας ως αφετηρία τους πίνακες μπορούν να αναδειχθούν τόσο τα πλεονεκτήματα της διαχείρισης (εισαγωγή/διαγραφή κόμβων) των νέων αυτών δυναμικών δομών όσο και τα μειονεκτήματα που αφορούν την προσπέλαση αυτών. Η παραπάνω συζήτηση καλό είναι να γίνει στο πλαίσιο τόσο επίλυσης απλών προβλημάτων με αλγόριθμους όσο και τροποποίησης γραφικών αναπαραστάσεων των δυναμικών αυτών δομών.
- Δένδρα [3 ώρες]
Ενότητες
- [ΒΙΒΛΙΟ 2]: [1.3.2]
Στην υποενότητα που αφορά τα δένδρα, μπορεί αρχικά να παρουσιαστεί η δομή των δένδρων μέσα από απλά παραδείγματα καθημερινότητας ιεραρχικού τύπου, όπως είναι το οικογενειακό δένδρο και το οργανόγραμμα μιας εταιρείας. Είναι σημαντικό, όμως, να συνειδητοποιήσουν οι μαθητές/-ήτριες ότι τα δένδρα δε χρησιμοποιούνται μόνο για την αναπαράσταση μιας φυσικής ιεραρχίας αλλά αποτελούν τη βάση πολλών αλγορίθμων επίλυσης προβλημάτων, όπως είναι η διαδικασία αναζήτησης λέξεων σε ένα πρόγραμμα επεξεργασίας κειμένου ή η αυτόματη συμπλήρωση λέξεων στον κειμενογράφο του κινητού. Κάθε φορά, η μελέτη μιας δενδρικής γραφικής αναπαράστασης που μοντελοποιεί αυθεντικές καταστάσεις, συνιστάται να εστιάζει τόσο στις ιδιότητες όσο και στα χαρακτηριστικά των δένδρων. Οι μαθητές/-ήτριες μπορούν να σχεδιάσουν τα δικά τους δένδρα, να αναλύσουν τη δομή τους και να περιγράψουν τι αντιπροσωπεύουν. Ο σχεδιασμός αντιπαραδειγμάτων δένδρων μπορεί να ενισχύσει τη βαθύτερη κατανόηση της δομής των δένδρων.
Η ανάλυση μη τετριμμένων παραδειγμάτων δένδρων (δομή πρότασης ή αριθμητικής έκφρασης, οργάνωση λεξικού, δένδρα απόφασης) μπορεί να συνδυαστεί με τη συμπλήρωση των φύλλων των δένδρων αυτών. Προτείνεται να γίνει συζήτηση για τους δύο βασικούς λόγους (ως δυναμική δομή και ως βάση επίλυσης αρκετών αλγορίθμων) για τους οποίους τα δένδρα είναι τόσο ισχυρά. Η συζήτηση αυτή μπορεί να εμπλουτιστεί συγκρίνοντας τα δένδρα με άλλες δομές δεδομένων. Στα δυαδικά δένδρα οι μαθητές/-ήτριες μπορούν να ασχοληθούν με τη διαδικασία εύρεσης όλων των επιμέρους αριστερών και δεξιών υποδένδρων ενός δένδρου. Η διαδικασία αυτή θα τους βοηθήσει να κατανοήσουν στη συνέχεια τη δομή μιας ειδικής κατηγορίας δυαδικών δένδρων, αυτών των δυαδικών δένδρων αναζήτησης. Στα δυαδικά δένδρα αναζήτησης κρίνεται σκόπιμο να αναδειχθεί το γεγονός ότι η ιδέα πίσω από ένα δυαδικό δένδρο αναζήτησης είναι παρόμοια με αυτήν της δυαδικής αναζήτησης σε έναν ταξινομημένο πίνακα. Οι μαθητές/-ήτριες μπορούν, αφού τους δοθεί μία σειρά από αριθμούς, να δημιουργήσουν εμπειρικά ένα δυαδικό δέντρο αναζήτησης.
Οδηγίες Διδασκαλίας Πληροφορικής Γ ΓΕΛ 2022-2023
- Γράφοι [2 ώρες]
Ενότητες
- [ΒΙΒΛΙΟ 2]: [1.3.3]
Η διδασκαλία της ενότητας των δυναμικών δομών δεδομένων κλείνει με μια πιο γενική δομή δεδομένων αυτή των γράφων. H δομή αυτή θα παρουσιασθεί μελετώντας τις διαφορές με την ήδη γνωστή δομή δεδομένων των δένδρων. Συνιστάται η αποτύπωση των διάφορων τύπων των γράφων και η ανάδειξη της σπουδαιότητας της δενδρικής αυτής δομής μέσα από παραδείγματα της καθημερινότητας των μαθητών/-τριών, όπως είναι τα κοινωνικά δίκτυα, ένα δίκτυο υπολογιστών (όπου οι κόμβοι αποτελούν τους Ηλεκτρονικούς Υπολογιστές και οι ακμές τις συνδέσεις μεταξύ αυτών) ή το οδικό δίκτυο μιας περιοχής (όπου οι κόμβοι του γράφου απεικονίζουν τις πόλεις και οι ακμές μεταξύ των κόμβων απεικονίζουν την ύπαρξη δρόμου που συνδέει τις δύο πόλεις). Οι τύποι των γράφων και των ακμών (κατευθυνόμενοι ή μη κατευθυνόμενοι) μπορούν να παρουσιασθούν μέσα από καθημερινά παραδείγματα. Για παράδειγμα, εάν οι κόμβοι αντιπροσωπεύουν τους ανθρώπους που συμμετέχουν σε μια εκδήλωση και τα άτομα Α και Β χαιρετισθούν δίνοντας χειραψία, η ακμή που συνδέει τους κόμβους Α και Β είναι μη κατευθυνόμενη, γιατί αν το άτομο Α έδωσε το χέρι στο άτομο Β, τότε και το άτομο Β έδωσε το χέρι στο άτομο Α. Ο γράφος που προκύπτει είναι μη κατευθυνόμενος.
Για την παρουσίαση του κατευθυνόμενου γράφου μπορεί να χρησιμοποιηθεί το ίδιο παράδειγμα ατόμων που συμμετέχουν σε μια εκδήλωση αλλά στην περίπτωση αυτή οι ακμές ανάμεσα στους κόμβους να αντιπροσωπεύουν την γνωριμία τους. Μπορεί να υπάρχει μια ακμή από τον κόμβο (άτομο) Α προς τον Β όταν το άτομο Α γνωρίζει το άτομο Β, αλλά δεν είναι απαραίτητο ότι και το άτομο Β γνωρίζει το άτομο Α. Για παράδειγμα, πολλοί άνθρωποι μπορεί να γνωρίζουν μια καλλιτεχνική και όχι μόνο προσωπικότητα, αλλά η προσωπικότητα είναι απίθανο να γνωρίζει όλους όσους τη γνωρίζουν. Το τελευταίο αυτό είδος γράφου ονομάζεται κατευθυνόμενος γράφος και οι ακμές του ονομάζονται κατευθυνόμενες ακμές. Το πρόβλημα με τις επτά γέφυρες του Königsberg αποτελεί μία καλή περίπτωση μοντελοποίησης και μελέτης της αναγκαιότητας χρήσης αυτής της δομής στη διαδικασία επίλυσης «δύσκολων» προβλημάτων.
- Ερωτήσεις εμπέδωσης δυναμικών δομών δεδομένων [2 ώρες]
Ενότητες
- [ΒΙΒΛΙΟ 2]: [1.3.4]
Η ενότητα ολοκληρώνεται με ερωτήσεις εμπέδωσης των εννοιών που διδάχθηκαν, από τις Ασκήσεις- Ερωτήσεις που δίδονται στο [ΒΙΒΛΙΟ 2].
Οδηγίες Διδασκαλίας Πληροφορικής Γ ΓΕΛ 2022-2023
- Αντικειμενοστραφής Προγραμματισμός: ένας φυσικός τρόπος επίλυσης προβλημάτων [2 ώρες]
Ενότητες
- [ΒΙΒΛΙΟ 1]: [6.5]
- [ΒΙΒΛΙΟ 2]: [4.1]
Η ενότητα του Αντικειμενοστραφούς Προγραμματισμού προσεγγίζεται σε θεωρητικό επίπεδο και αποσκοπεί στην αλλαγή προσέγγισης των προβλημάτων από τους/τις μαθητές/-ήτριες. Στόχος είναι να αντιληφθούν οι μαθητές/- ήτριες ότι ο αντικειμενοστραφής προγραμματισμός αποτελεί έναν φυσικό τρόπο επίλυσης προβλημάτων. Η επίτευξη του παραπάνω στόχου είναι εφικτή με τη μελέτη ανοικτών καθημερινών προβλημάτων, όπως είναι για παράδειγμα η αποστολή λουλουδιών και η παραγγελία πίτσας. Οι ερωτήσεις-ασκήσεις της ενότητας προσεγγίζονται θεωρητικά και με απλές διαγραμματικές αναπαραστάσεις.
Η προσέγγιση του αντικειμενοστραφούς προγραμματισμού μέσα από απλά υπολογιστικά προβλήματα (για παράδειγμα πρόβλημα εύρεσης μέγιστου) καλό είναι να αποφεύγεται. Θα πρέπει να τονισθεί στους/στις μαθητές/- ήτριες ότι δε θα ακολουθείται στην ενότητα αυτή η φιλοσοφία της επίλυσης των προβλημάτων με τη μορφή ακολουθιών διακριτών βημάτων που εκτελούνται διαδοχικά. Αντί λοιπόν της περιγραφής μιας σειράς βημάτων, οι μαθητές/-ήτριες καλούνται να εντοπίσουν τα αντικείμενα που εμπλέκονται και να προσδιορίσουν τις ιδιότητες και τις συμπεριφορές τους. Μέσα από συζήτηση επιδιώκεται να αντιληφθούν οι μαθητές/-ήτριες ότι παρόλο που τα παραγόμενα αποτελέσματα και του διαδικαστικού και του αντικειμενοστραφούς προγραμματισμού είναι τα ίδια (και οι δύο θα καταφέρουν να στείλουν λουλούδια!) αλλάζει εντούτοις ο τρόπος που αναλύουμε και μοντελοποιούμε το πρόβλημα.
Στην ανάλυση ενός ανοικτού προβλήματος, ανάλογα με την περίπτωση, καλό είναι να αξιοποιούνται με ένα φυσικό τρόπο αναλογίες μεταξύ των διαδικαστικών και των αντικειμενοστραφών γλωσσών προγραμματισμού για την καλύτερη κατανόηση του γνωστικού αντικειμένου. Για παράδειγμα, η σύγκριση των υποπρογραμμάτων με τα αντικείμενα έχει ως στόχο να αντιληφθούν οι μαθητές/-ήτριες την ομαδοποίηση των δύο βασικών συστατικών, των δεδομένων και της λογικής (υπηρεσίες/ενέργειες/λειτουργίες) – που μέχρι τότε αντιμετωπίζονταν ξεχωριστά – κάτω από μία ομπρέλα που λέγεται αντικείμενο. Η έννοια του αντικειμένου, όμως παραπέμπει, και σε αλληλεπιδράσεις/συνεργασίες με άλλα αντικείμενα. Επομένως, το επόμενο βήμα σε κάθε μελέτη περίπτωσης, μετά τον καθορισμό των αντικειμένων που λαμβάνουν μέρος, είναι η περιγραφή των συνεργασιών μεταξύ των αντικειμένων.
Ως παιδαγωγική μέθοδος διδασκαλίας, συνιστάται να ακολουθηθεί η σπειροειδής προσέγγιση για τη μάθηση των βασικών εννοιών του αντικειμενοστραφούς προγραμματισμού κάνοντας χρήση ομαδοσυνεργατικών δραστηριοτήτων. Ο καθημερινός κόσμος των μαθητών/-τριών βρίθει από πληθώρα παραδειγμάτων που μπορούν να αξιοποιηθούν επιπρόσθετα για την εμπέδωση του γνωστικού αυτού αντικειμένου με στόχο να κατακτήσουν οι μαθητές/-ήτριες τον αντικειμενοστραφή τρόπο σκέψης.
Οδηγίες Διδασκαλίας Πληροφορικής Γ ΓΕΛ 2022-2023
- Χτίζοντας Αντικειμενοστραφή Προγράμματα [4 ώρες]
Ενότητες
- [ΒΙΒΛΙΟ 2]: [4.2]
Στην ενότητα αυτή, οι μαθητές/-ήτριες αναλύουν με πιο συστηματικό τρόπο ανοικτά καθημερινά προβλήματα με σκοπό να αναγνωρίσουν και να καταγράψουν τα αντικείμενα που συμμετέχουν με βάση τον ρόλο τους στο συγκεκριμένο σενάριο, τις ιδιότητές τους, τις ενέργειες που υλοποιούν (ή τις υπηρεσίες που προσφέρουν) καθώς και τις μεταξύ τους συνεργασίες. Μετά τον εντοπισμό των συστατικών επίλυσης του προβλήματος, ακολουθεί η οργάνωση αυτών σε μία απλή διαγραμματική αναπαράσταση χρησιμοποιώντας παραλληλόγραμμα για την αποτύπωση των αντικειμένων, των ιδιοτήτων και των μεθόδων τους καθώς και γραμμές σύνδεσης για την περιγραφή του είδους της μεταξύ τους συνεργασίας. Σημαντικό είναι να τονιστεί στους/στις μαθητές/-ήτριες ότι η διαγραμματική αυτή αναπαράσταση ουσιαστικά αποτελεί το σχέδιο επίλυσης του προβλήματος με βάση την αντικειμενοστραφή προσέγγιση.
- Ομαδοποίηση Αντικειμένων σε Κλάσεις: Αφαιρετικότητα και Ενθυλάκωση [2 ώρες]
Ενότητες
- [ΒΙΒΛΙΟ 2]: [4.3]
Οι μαθητές/-ήτριες, στην προσπάθειά τους να προσδιορίσουν τα αντικείμενα ως ένα σύνολο ιδιοτήτων και μεθόδων που ενεργούν πάνω σε αυτά, χωρίς να επικεντρώνονται στις λεπτομέρειες της υλοποίησης και της λειτουργίας τους, αρχίζουν να εξοικειώνονται με τις έννοιες της ενθυλάκωσης και, γενικότερα, της γενίκευσης/αφαίρεσης. Την έννοια της γενίκευσης/αφαίρεσης τη συναντούν οι μαθητές/-ήτριες για άλλη μία φορά στην ενότητα αυτή, όταν επιδιώκουν να ομαδοποιήσουν αντικείμενα σε κλάσεις. Για τη διευκόλυνση των μαθητών/-τριών κρίνεται σκόπιμο να αφιερωθεί χρόνος σε παραλληλισμούς των κλάσεων με σχέδια, μοντέλα, καλούπια (όπως είναι για παράδειγμα τα αρχιτεκτονικά σχέδια με βάση τα οποία χτίζεται αργότερα ένα σπίτι ή τα καλούπια ζαχαροπλαστικής που χρησιμοποιούνται για να φτιάξουμε τα μπισκότα μας). Οι μαθητές/-ήτριες συζητώντας μπορούν να δώσουν όνομα στο «καλούπι» αυτό – τύπος αντικειμένου – (για παράδειγμα «στρογγυλό καλούπι»), να προσδιορίσουν τις ιδιότητές του (για παράδειγμα βάρος, χρώμα, γλάσο) καθώς και τις συμπεριφορές του, δηλαδή τι μπορεί να γίνει με τα αντικείμενα της κλάσης αυτής (για παράδειγμα να τα διακοσμήσουμε και να τα φάμε!). Στόχος είναι να αντιληφθούν οι μαθητές/-ήτριες ότι το συγκεκριμένο καλούπι ζαχαροπλαστικής αποτελεί μία κλάση και τα μπισκότα που κατασκευάζονται με βάση το καλούπι αυτό αντικείμενα της κλάσης. Η ανάλυση των διαφορών σεναρίων συνοδεύεται από τον εντοπισμό των κατάλληλων κλάσεων και την αναπαράσταση αυτών καθώς και των μεταξύ τους συνεργασιών σε ένα νέο διάγραμμα κλάσεων. Το νέο αυτό διάγραμμα κλάσεων «συμμαζεύει» και «τακτοποιεί» το προηγούμενο διάγραμμα της επίλυσης που αφορούσε μόνο τα αντικείμενα.
Οδηγίες Διδασκαλίας Πληροφορικής Γ ΓΕΛ 2022-2023
- Η Αντικειμενοστραφής «Οικογένεια»: Κλάσεις – Πρόγονοι, Κλάσεις – Απόγονοι [3 ώρες]
Ενότητες
- [ΒΙΒΛΙΟ 2]: [4.4]
Φυσικό επακόλουθο της ομαδοποίησης των αντικειμένων αποτελεί η ομαδοποίηση των κλάσεων. Αναφορές σε οικογενειακά δέντρα ή σε φυσικές ιεραρχίες όπως είναι η οργάνωση μια εταιρείας καλό είναι να αποφεύγονται διότι εκτιμάται ότι περισσότερο θα μπέρδευαν τους/τις μαθητές/-ήτριες παρά θα τους βοηθούσαν να κατανοήσουν την έννοια της ιεραρχίας των κλάσεων. Στόχος είναι να συνειδητοποιήσουν οι μαθητές/-ήτριες, ότι η αντικειμενοστραφής προσέγγιση μας παρέχει τη δυνατότητα να συνδέσουμε ιεραρχικά δύο ή περισσότερες κλάσεις με κοινές ιδιότητες και μεθόδους. Ιεραρχία κλάσεων σημαίνει κληρονομικότητα. Ερωτήματα όπως, τι είναι αυτό που κληρονομείται και αν αυτό που κληρονομείται μπορεί να τροποποιηθεί ή ακόμα και να προστεθεί ένα καινούργιο χαρακτηριστικό ή συμπεριφορά, θα προβληματίσουν τους/τις μαθητές/-ήτριες για την αναγκαιότητα της εισαγωγής της ιεραρχίας των κλάσεων.
- Ορίζοντας την Κατάλληλη Συμπεριφορά: Πολυμορφισμός [2 ώρες]
Ενότητες
- [ΒΙΒΛΙΟ 2]: [4.5]
Ο πολυμορφισμός μας επιτρέπει να επαναπροσδιορίσουμε τη λειτουργία κάποιων οντοτήτων, είτε αλλάζοντας τον τρόπο λειτουργίας τους είτε αλλάζοντας τα εργαλεία τα οποία χρησιμοποιούνται για την επίτευξη ενός στόχου. Σε αυτό το σημείο μπορούν να τεθούν θέματα για συζήτηση σχετικά με τη διαφορετική εκδήλωση συμπεριφορών υποκλάσεων της ίδιας κλάσης (για παράδειγμα, η κλασική περίπτωση του «μιλώ» του σκύλου και της γάτας που ανήκουν και τα δύο στο ζωικό βασίλειο) για να γίνει η εισαγωγή σε μία άλλη βασική έννοια του αντικειμενοστραφούς προγραμματισμού, αυτής του πολυμορφισμού. Μπορούν να δοθούν απλά παραδείγματα σε ΓΛΩΣΣΑ με την επισήμανση ότι αυτά θα ήταν αποδεκτά, αν η ΓΛΩΣΣΑ παρείχε επιπρόσθετες δυνατότητες.
Οδηγίες Διδασκαλίας Πληροφορικής Γ ΓΕΛ 2022-2023
- Ερωτήσεις εμπέδωσης στην αντικειμενοστραφή προσέγγιση [2 ώρες]
Ενότητες
- [ΒΙΒΛΙΟ 2]: [4.6]
Η ενότητα ολοκληρώνεται με ερωτήσεις εμπέδωσης των εννοιών που διδάχθηκαν από τις Ασκήσεις- Ερωτήσεις που δίδονται στην ενότητα 4.6 του βιβλίου [ΒΙΒΛΙΟ 2].
Οδηγίες Διδασκαλίας Πληροφορικής Γ ΓΕΛ 2022-2023 ανακοινώθηκαν από το Ινστιτούτο Εκπαιδευτικής Πολιτικής (ΙΕΠ) και βρίσκονται στον υπερσύνδεσμο:
https://drive.google.com/file/d/17fCMoQZgXPkQkm1bGTLbX-MEe_TNAHy-/view?usp=sharing