ΥΛΗ ΤΕΛΙΚΗΣ ΕΞΕΤΑΣΗΣ (ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΠΟΛΥΠΛΟΚΟΤΗΤΑ)

ΕΞΕΤΑΣΤΕΑ ΥΛΗ

Από το βιβλίο “Αλγόριθμοι Σχεδίαση και Εφαρμογές” των M. Goodrich και R. Tamassia:

• ΚΕΦ.1 (όχι 1.4.1)
• ΚΕΦ.5 (όχι 5.5)
• ΚΕΦ.6 (όχι Ανάλυση Γραμμικής Αναζήτησης (σελ. 202-203), Ανάλυση Κατακερματισμού Κούκου (σελ. 208-211), 6.5)
• ΚΕΦ.7 (όχι 7.3.1)
• ΚΕΦ.8
• ΚΕΦ.10 (όχι Ανάλυση του Αλγορίθμου Κωδικοποίησης Huffman (σελ. 294-297))
• ΚΕΦ.11
• ΚΕΦ.12 (όχι 12.4)
• ΚΕΦ.13 (όχι 13.4.3, 13.5)
• ΚΕΦ.14 (όχι 14.5.2)
• ΚΕΦ.15
• ΚΕΦ.16 (όχι 16.2.2, 16.3, 16.4, 16.5)
• ΚΕΦ.17 (όχι 17.3, 17.4, 17.5)

ΔΙΑΦΑΝΕΙΕΣ

• Κεφάλαιο 1 - Ανάλυση αλγορίθμων
• Κεφάλαιο 5Α - Ουρές προτεραιότητας
• Κεφάλαιο 5Β - Σωροί
• Κεφάλαιο 6Α - Συσχετιστικοί πίνακες
• Κεφάλαιο 6Β - Πίνακες κατακερματισμού
• Κεφάλαιο 6Γ - Κατερματισμός κούκου
• Κεφάλαιο 7 - Δομή ένωσης/εύρεσης
• Κεφάλαιο 8Α - Ταξινόμηση με συγχώνευση
• Κεφάλαιο 8Β - Γρήγορη ταξινόμηση
• Κεφάλαιο 8Γ - Κάτω όριο ταξινόμησης (με συγκρίσεις)
• Κεφάλαιο 10 - Η άπληστη μέθοδος
• Κεφάλαιο 11 - Διαίρει και βασίλευε
• Κεφάλαιο 12Α - Δυναμικός Προγραμματισμός
• Κεφάλαιο 12Β - Δυναμικός Προγραμματισμός: Προγραμματισμός τηλεσκοπίων
• Κεφάλαιο 12Γ - Δυναμικός Προγραμματισμός: Μέγιστη κοινή υποακολουθία
• Κεφάλαιο 12Δ - Δυναμικός Προγραμματισμός: Πρόβλημα σακιδίου 0-1
• Κεφάλαιο 13Α - Ορολογία και αναπαραστάσεις γράφων
• Κεφάλαιο 13Β - Αναζήτηση πρώτα σε βάθος
• Κεφάλαιο 13Γ - Αναζήτηση πρώτα σε πλάτος
• Κεφάλαιο 14 - Συντομότερες διαδρομές
• Κεφάλαιο 15 - Δέντρα επικάλυψης ελαχίστου κόστους
• Κεφάλαιο 16 - Μέγιστες ροές
• Κεφάλαιο 17Α - NP πληρότητα