ΥΛΗ ΠΡΟΟΔΟΥ (ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΠΟΛΥΠΛΟΚΟΤΗΤΑ)
Ημερομηνία και ώρα προόδου: 5/12/2024 14:00-16:00
ΕΞΕΤΑΣΤΕΑ ΥΛΗ ΠΡΟΟΔΟΥ
ΚΕΦ.1, ΚΕΦ.5, ΚΕΦ.6, ΚΕΦ.7, ΚΕΦ.8, ΚΕΦ.13, ΚΕΦ.14, από το βιβλίο “Αλγόριθμοι Σχεδίαση και Εφαρμογές” των M. Goodrich και R. Tamassia.
ΔΙΑΦΑΝΕΙΕΣ
- Κεφάλαιο 1 - Ανάλυση αλγορίθμων
- Κεφάλαιο 5Α - Ουρές προτεραιότητας
- Κεφάλαιο 5Β - Σωροί
- Κεφάλαιο 6Α - Συσχετιστικοί πίνακες
- Κεφάλαιο 6Β - Πίνακες κατακερματισμού
- Κεφάλαιο 6Γ - Κατερματισμός κούκου
- Κεφάλαιο 7 - Δομή ένωσης/εύρεσης
- Κεφάλαιο 8Α - Ταξινόμηση με συγχώνευση
- Κεφάλαιο 8Β - Γρήγορη ταξινόμηση
- Κεφάλαιο 8Γ - Κάτω όριο ταξινόμησης (με συγκρίσεις)
- Κεφάλαιο 13Α - Ορολογία και αναπαραστάσεις γράφων
- Κεφάλαιο 13Β - Αναζήτηση πρώτα σε βάθος
- Κεφάλαιο 13Γ - Αναζήτηση πρώτα σε πλάτος
- Κεφάλαιο 14 - Συντομότερες διαδρομές