Section outline

    • Διάλεξη 1 — 20/2
      • Θέματα διεξαγωγής του μαθήματος και του εργαστηρίου
      • Σκοπός του μαθήματος και εισαγωγή
      • Σύντομη επανάληψη ύλης του 1ου εξαμήνου
      • Ξεχωριστή μεταγλώττιση
      • Αναφορές και δείκτες
      • Χώροι ονομάτων
    • Διάλεξη 2 — 21/2
      • Αντικειμενοστρεφής σχεδίαση και προγραμματισμός
        • Προσδιοριστές ορατότητας
        • Κατασκευαστές, καταστροφείς
        • Μέθοδοι getter / setter
        • Φίλες συναρτήσεις
        • Υπερφόρτωση συναρτήσεων, μεθόδων και τελεστών
        • Μέθοδοι const
        • Στατικά πεδία και μέθοδοι
    • Διάλεξη 3 — 6/3
      • C++ templates
        • Function templates
        • Class templates
      • Κληρονομικότητα
        • Απλή κληρονομικότητα
        • Ορατότητα πεδίων
        • Πολλαπλή κληρονομικότητα
        • Επισκίαση μεθόδων
        • Εικονικές μέθοδοι
    • Διάλεξη 4 — 13/3
      • Κληρονομικότητα (συνέχεια)
        • Πολυμορφισμός
        • Αφηρημένες μέθοδοι και κλάσεις
        • Εικονικές κλάσεις
      • Εξαιρέσεις
      • Πίνακες ως αφηρημένοι τύποι δεδομένων
        • Γενικά
        • Πίνακες συγκεκριμένης μορφής (τριγωνικοί, συμμετρικοί, κ.λπ.)
        • Αραιοί πίνακες
    • Διάλεξη 5 — 20/3
      • Πίνακες ως αφηρημένοι τύποι δεδομένων (επανάληψη και συνέχεια)
        • Γενικά
        • Πίνακες συγκεκριμένης μορφής (τριγωνικοί, συμμετρικοί, κ.λπ.)
        • Αραιοί πίνακες
        • Υλοποίηση μονοδιάστατων πινάκων
        • Υλοποίηση διδιάστατων πινάκων
      • Εισαγωγή στην STL
        • Γενικά
        • Συμβολοσειρές (string)
        • Απλοί containers: array
        • Απλοί containers: array, vector
        • Iterators
        • Περισσότεροι containers και adapters: list, stack, queue
    • Διάλεξη 6 — 28/3
      • Εισαγωγή στην STL (επανάληψη και συνέχεια)
        • Ζεύγη και πλειάδες
        • Σύνολα: set, multiset
        • Χάρτες: map, multimap
        • Memoization
        • Χρήσιμοι αλγόριθμοι: αναζήτηση, ταξινόμηση, κ.λπ.
        • Function objects
      • Παραδείγματα: 
        • Phonetic alphabet
        • Διαγωνισμοί προμηθειών
        • Αγορά ηλεκτρικής ενέργειας
    • Διάλεξη 7 — 3/4
      • Δένδρα
        • Γενικά δένδρα
        • Διάσχιση κατά βάθος και κατά πλάτος
        • Δυαδικά δένδρα αναζήτησης
        • Δένδρα AVL
        • Υλοποίηση γενικών, δυαδικών και AVL δένδρων
        • Δένδρα πολλαπλών οδεύσεων
        • Δένδρα 2-3
        • Β-δένδρα
    • Διάλεξη 8 — 24/4
      • Γραφήματα, BFS, DFS