ΠΛΗΡΟΦΟΡΙΚΗ Γ΄ ΛΥΚΕΙΟΥ
Πιθανά θέματα θεωρίας:
ΒΙΒΛΙΟ ΜΑΘΗΤΗ:
- Καθορισμός απαιτήσεων (Κεφ.1ο).
- Πολλαπλασιασμός αλά Ρωσικά - Ολίσθηση (Κεφ.2ο).
- Διαφορά δείκτη (index) και pointer. (Κεφ.3ο).
- Δομές δεδομένων δευτερεύουσας μνήμης (Κεφ.3ο).
- Συγγενή προβλήματα (Κεφ.4ο).
- Μετατροπή αδόμητου προγράμματος σε δομημένο (Κεφ.6ο).
- Τιμή φρουρός (Κεφ.8ο).
- Ορισμοί: Υποπρόγραμμα, παράμετρος (Κεφ.10ο).
- Στοίβα χρόνου εκτέλεσης (Κεφ.10ο)
ΣΥΜΠΛΗΡΩΜΑΤΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΥΛΙΚΟ:
Ενότητα 1. Δομές Δεδομένων και Αλγόριθμοι
- Ορισμοί: Στοίβα, Ουρά, Λίστα, Δένδρο, Γράφος.
- Διαφορές μεταξύ λίστας και πίνακα.
- Πλεονεκτήματα & μειονεκτήματα λιστών έναντι των πινάκων.
- Διαφορές στην προσπέλαση μεταξύ λίστας, στοίβας, ουράς.
- Βασικές πράξεις στις λίστες.
- Γραμμικές και μη γραμμικές δομές δεδομένων.
- Διατεταγμένα δένδρα, δυαδικά δένδρα, δένδρα απόφασης.
- Δένδρα υπολογισμού αριθμητικών παραστάσεων.
- Πλεονεκτήματα δυαδικών δένδρων αναζήτησης.
- Διαφορές δένδρου – γράφου.
Ενότητα 2. Τεχνικές Σχεδίασης Αλγορίθμων
- Μέθοδος «Διαίρει & Βασίλευε»: Ορισμός.
Ενότητα 3. Επιλογή και επανάληψη
- Γενική μορφή της εντολής ΕΠΙΛΕΞΕ.
Ενότητα 4. Σύγχρονα Προγραμματιστικά Περιβάλλοντα
- Αντικειμενοστραφής προγραμματισμός: Ορισμός.
- Αντικειμενοστραφές πρόγραμμα: Ορισμός.
- Ιδιότητες, Μέθοδοι, Συνεργασίες μεταξύ αντικειμένων.
- Ενθυλάκωση, Πολυμορφισμός, Κληρονομικότητα.
- Κλάσεις (υπερκλάσεις, υποκλάσεις, διάγραμμα κλάσεων).
Ενότητα 5. Εκσφαλμάτωση Προγράμματος
- Λογικά λάθη που εμφανίζονται στις δομές επιλογής.
- Λογικά λάθη που εμφανίζονται στις δομές επανάληψης.
- Σενάρια ελέγχου: Ορισμός.
- Μέθοδος «Μαύρο κουτί»: Τα 3 βήματα υλοποίησης.