Το παρόν εγχειρίδιο στοχεύει στην ανάπτυξη της αναλυτικής, της συνδυαστικής, της συνθετικής, της αλγοριθμικής και εν γένει της υπολογιστικής σκέψης των μαθητών και των μαθητριών. Αποτελεί συμπληρωματικό/εμπλουτισμένο εκπαιδευτικό υλικό που συνοδεύει αναπόσπαστα και επεκτείνει το βιβλίο μαθητή «Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον» (Α.Ε.Π.Π.) της Γ’ Τάξης ΓΕ.Λ. και είναι διαρθρωμένο σε πέντε (5) διακριτές ενότητες.

Συγκεκριμένα:

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

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

Ακολουθεί η ενότητα «Επιλογή και επανάληψη» στην οποία παρουσιάζεται η σύνταξη και η χρήση της εντολής ΕΠΙΛΕΞΕ. Δίνεται έμφαση στη συμπαγή δομή της και γίνεται σύνδεσή της με την εντολή
ΑΝ … ΑΛΛΙΩΣ_ΑΝ…

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

Τέλος, στην ενότητα «Εκσφαλμάτωση προγράμματος» παρουσιάζονται οι κατηγορίες λαθών και αναδεικνύονται καλές πρακτικές εκσφαλμάτωσης. Περιλαμβάνονται δραστηριότητες για τις κατηγορίες λαθών και δίνεται ιδιαίτερη έμφαση στα λογικά λάθη που οδηγούν σε λανθασμένα αποτελέσματα.

Το παρόν εγχειρίδιο στοχεύει στην ανάπτυξη της αναλυτικής, της συνδυαστικής, της συνθετικής, της αλγοριθμικής και εν γένει της υπολογιστικής σκέψης των μαθητών και των μαθητριών. Αποτελεί συμπληρωματικό/εμπλουτισμένο εκπαιδευτικό υλικό που συνοδεύει αναπόσπαστα και επεκτείνει το βιβλίο μαθητή «Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον» (Α.Ε.Π.Π.) της Γ’ Τάξης ΓΕ.Λ. και είναι διαρθρωμένο σε πέντε (5) διακριτές ενότητες.

Συγκεκριμένα:

Στην ενότητα «Δομές Δεδομένων και Αλγόριθμοι» περιγράφεται η δομή και η λειτουργία της στοίβας και της ουράς. Αναλύονται οι βασικές λειτουργίες αυτών των δύο δομών με κατά τον δυνατό διττό τρόπο: (α) σε αφαιρετικό επίπεδο, και (β) σε επίπεδο υλοποίησης σε προγραμματιστικό περιβάλλον με χρήση μονοδιάστατου πίνακα. Στην ίδια ενότητα περιγράφεται η δομή και η λειτουργία μιας σειράς δυναμικών δομών δεδομένων, όπως είναι οι λίστες, τα δένδρα και οι γράφοι, η χρησιμότητα και οι εφαρμογές των οποίων αναδεικνύονται μέσω απλών πα... ΠερισσότεραΛιγότερα