Μάθημα : ΠΛΗΡΟΦΟΡΙΚΗ Γ' ΛΥΚΕΙΟΥ

Ενότητες  :  [ΒΙΒΛΙΟ 1]: [1.1, 1.2, 1.3, 1.4]

Ενότητες :  [ΒΙΒΛΙΟ 1]: [2.1, 2.2, 2.3]

Ενότητες  :  [ΒΙΒΛΙΟ 1]: [4.1]

Να διδαχθεί η αναγκαιότητα ανάλυσης των προβλημάτων με αντίστοιχη τεκμηρίωση και η ακολουθία βημάτων για την ανάλυση των αλγορίθμων με αντίστοιχη περιγραφή αξιοποιώντας αυθεντικά παραδείγματα.

Ενότητες :  [ΒΙΒΛΙΟ 1]: [6.1, 6.4, 6.4.1, 6.4.2, 6.4.3]

Ενότητες :  [ΒΙΒΛΙΟ 1]: [6.3]

Να διδαχθούν οι ομοιότητες και οι διαφορές μεταξύ των φυσικών γλωσσών και των γλωσσών προγραμματισμού (τεχνητές γλώσσες)

Ενότητες  :  [ΒΙΒΛΙΟ 1]: [6.7]

Ενότητες :  [ΒΙΒΛΙΟ 1]: [7.1, 7.2, 7.3, 7.4]

Ενότητες :  [ΒΙΒΛΙΟ 1]: [7.5, 7.6, 7.7]

Ενότητες :  [ΒΙΒΛΙΟ 1]: [2.4.1, 7.8, 7.9, 7.10]

Ενότητες

• [ΒΙΒΛΙΟ 1]: [2.4.2, 2.4.3, 2.4.4, 8.1, 8.1.1, 8.1.2]
• [ΒΙΒΛΙΟ 2]: [3.1, 3.1.1, 3.1.2]

Ενότητες • [ΒΙΒΛΙΟ 1]: [2.4.5, 8.2, 8.2.1]

Ενότητες • [ΒΙΒΛΙΟ 1]: [2.4.5, 8.2.2]

Να παρουσιασθεί η δομή επανάληψης ΜΕΧΡΙΣ…ΟΤΟΥ από την ενότητα 8.2.2, επισημαίνοντας τις περιπτώσεις που εξυπηρετεί η χρήση της καθώς και τους βασικούς κανόνες σύνταξής της, δίνοντας σχετικά παραδείγματα. Να διδαχθεί το Παράδειγμα 9 από την ενότητα 2.4.5. Να παρουσιασθούν οι ομοιότητες και οι διαφορές ανάμεσα στις δύο δομές επανάληψης ΟΣΟ…ΕΠΑΝΑΛΑΒΕ και ΜΕΧΡΙΣ_ΟΤΟΥ. Να γίνει βηματική εκτέλεση έτοιμων προγραμμάτων και ο εκπαιδευτικός στο εργαστήριο να παρουσιάσει έτοιμες ασκήσεις, τις οποίες οι μαθητές μπορούν στη συνέχεια να υλοποιήσουν στο προγραμματιστικό περιβάλλον. Να παρουσιαστούν απλά διαγράμματα ροής.

Να χρησιμοποιηθεί βοηθητικά το [ΒΙΒΛΙΟ 3] από το οποίο να διδαχθεί η παράγραφος 3.2.

Να διδαχθεί η σύνταξη της εντολής με τη μορφή που έχει στο [ΒΙΒΛΙΟ 1] της Γ' ΓΕΛ, ωστόσο, σε λύσεις ασκήσεων να γίνεται δεκτή και η σύνταξη της εντολής που αναφέρεται στο βιβλίο της Β' ΓΕΛ.

Ενότητες • [ΒΙΒΛΙΟ 1]: [2.4.5, 8.2.3]

Να παρουσιασθεί η δομή επανάληψης ΓΙΑ…ΑΠΟ… ΜΕΧΡΙ από την ενότητα 8.2.3, επισημαίνοντας τις περιπτώσεις που εξυπηρετεί η χρήση της, καθώς και τους βασικούς κανόνες σύνταξης της, δίνοντας ταυτόχρονα και σχετικά παραδείγματα. Ιδιαίτερη έμφαση να δοθεί, στο ΒΗΜΑ μεταβολής της μεταβλητής ελέγχου του βρόχου, δίνοντας παραδείγματα με ΒΗΜΑ αρνητικό, θετικό ή μηδέν, καθώς και στην περίπτωση κατά την οποία το ΒΗΜΑ δεν είναι υποχρεωτικό. Να σημειωθεί ότι στην εντολή επανάληψης ΓΙΑ…ΑΠΟ…ΜΕΧΡΙ όταν το βήμα είναι μηδέν, σε κάθε περίπτωση, ο βρόχος εκτελείται άπειρες φορές.

Να διδαχθούν τα Παραδείγματα 10 και 11 από την ενότητα 2.4.5. Να παρουσιασθούν οι κανόνες των εμφωλευμένων βρόχων. Να γίνει βηματική εκτέλεση έτοιμων προγραμμάτων και ο εκπαιδευτικός στο εργαστήριο να παρουσιάσει έτοιμες ασκήσεις, τις οποίες οι μαθητές μπορούν στη συνέχεια να υλοποιήσουν στο προγραμματιστικό περιβάλλον. Να παρουσιαστούν απλά διαγράμματα ροής.

Να χρησιμοποιηθεί βοηθητικά το [ΒΙΒΛΙΟ 3] από το οποίο να διδαχθούν οι παράγραφοι 3.3, 3.4, 3.5.

Ενότητες • [ΒΙΒΛΙΟ 1]: [13.1] • [ΒΙΒΛΙΟ 2]: [5.1]

Να παρουσιασθούν οι κατηγορίες λαθών μέσω δραστηριοτήτων. Να δοθεί έμφαση στην αναγκαιότητα εκσφαλμάτωσης των προγραμμάτων και στην υιοθέτηση από τους μαθητές θετικής στάσης στην εκσφαλμάτωση των λαθών των προγραμμάτων που αναπτύσσουν οι ίδιοι. Να αξιοποιηθούν τα παραδείγματα και οι δραστηριότητες της ενότητας 5.1 του βιβλίου [ΒΙΒΛΙΟ 2].

Ενότητες • [ΒΙΒΛΙΟ 2]: [5.2.1, 5.2.2]

Μέσω δραστηριοτήτων να αναδειχθούν καλές πρακτικές εκσφαλμάτωσης λογικών λαθών στις δομές επιλογής και στις δομές επανάληψης. Να αξιοποιηθούν τα παραδείγματα και οι δραστηριότητες των ενοτήτων 5.2.1 και 5.2.2 του βιβλίου [ΒΙΒΛΙΟ 2].  

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

Να παρουσιασθούν οι ομοιότητες και οι διαφορές ανάμεσα στις δομές επανάληψης, τα κύρια χαρακτηριστικά τους και σε ποιες περιπτώσεις ενδείκνυται να χρησιμοποιείται η κάθε μία από αυτές. Να διδαχθούν οι μετατροπές από μία δομή επανάληψης σε άλλη. Να χρησιμοποιηθεί βοηθητικά το [ΒΙΒΛΙΟ 3] από το οποίο να διδαχθεί η παράγραφος 3.6.

Ενότητες • [ΒΙΒΛΙΟ 2]: [2.1]

Η μέθοδος «Διαίρει και Βασίλευε» αφορά τη διάσπαση ενός προβλήματος σε δύο ή περισσότερα υποπροβλήματα (διαίρει) έως ότου φτάσουμε σε απλά υποπροβλήματα που λύνονται αυτόνομα (βασίλευε). Κατόπιν, οι λύσεις στα υποπροβλήματα συνδυάζονται μεταξύ τους, με σκοπό να δώσουν τη λύση σε ένα μεγαλύτερο πρόβλημα.

Να παρουσιασθεί η έννοια της μεθόδου «Διαίρει και βασίλευε» και να διδαχθεί η ανάλυση και η επίλυση του σχετικού παραδείγματος από την ενότητα 2.1 του βιβλίου [ΒΙΒΛΙΟ 2]. Να τονισθεί ότι η μέθοδος «Διαίρει και βασίλευε» είναι μία γενική μέθοδος που χρησιμοποιείται κυρίως για την αναζήτηση ενός στοιχείου σε διατεταγμένο σύνολο στοιχείων. Στο πλαίσιο του μαθήματος παρουσιάζεται μέσα από την υλοποίηση του αλγόριθμου της «Δυαδικής αναζήτησης», η οποία εφαρμόζεται σε ταξινομημένα στοιχεία.

Πρέπει να τονισθεί ότι η απόδειξη της μαθηματικής έκφρασης [log2(n)+1] για τον υπολογισμό του μέγιστου αριθμού επαναλήψεων στον αλγόριθμο της δυαδικής αναζήτησης υπερβαίνει τα όρια της διδακτέας ύλης του μαθήματος. Για να εφαρμοστεί θα πρέπει πάντοτε να δίνεται το log2(n), όπου «n» το πλήθος των στοιχείων.

Η υλοποίηση της συγκεκριμένης μεθόδου γίνεται αποκλειστικά με την επαναληπτική προσέγγιση (διαδοχικές επαναλήψεις) αν και συνήθως χρησιμοποιείται η αναδρομική προσέγγιση, η οποία όμως υπερβαίνει τα όρια της διδακτέας ύλης του μαθήματος.