Class Notes |
|
Εισαγωγή
- Πολυπλοκότητα Αλγορίθμων - Πρόβλημα, Στιγμιότυπο, Αλγόριθμος, Εργαλεία εκτίμησης πολυπλοκότητας: οι τάξεις Ο(n), Ω(n), Θ(n), Ανάλυση Πολυπλοκότητας Αλγορίθμων |
|
Διάλεξη 2 | Αλγόριθμοι
Διαίρει και Βασίλευε - Η Μέθοδος Σχεδιασμού Αλγορίθμων Διαίρει και Βασίλευε, Επίλυση Αναδρομικών Εξισώσεων |
|
|
Δυναμικός
Προγραμματισμός - Σχεδιασμός αλγορίθμων με Δυναμικό Προγραμματισμό, Εύρεση μέγιστης κοινής υποακολουθίας |
|
|
Άπληστοι
Αλγόριθμοι - Σχεδιασμός αλγορίθμων με Άπληστους Αλγόριθμους, Στοιχεία άπληστων αλγορίθμων, Το πρόβλημα επιλογής εργασιών |
|
|
Αλγόριθμοι
Οπισθοδρόμησης - Η οπισθοδρόμηση στο σχεδιασμό αλγορίθμων, Το πρόβλημα των σταθερών γάμων και ο αλγόριθμος των Gale-Shapley, Το πρόβλημα των οκτώ βασιλισσών |
|
|
Βραχύτερα
Μονοπάτια σε Γράφους - Ο αλγόριθμος των Bellman-Ford και ο αλγόριθμος του Dijkstra |
|
|
Βραχύτερα
Μονοπάτια σε Γράφους - Βραχύτερα μονοπάτια για όλα τα ζεύγη, Λύση Δυναμικού Προγραμματισμού, Ο αλγόριθμος των Floyd-Warshal |
|
Διαλέξεις 10 και 11 |
Αλγόριθμοι
Ροής σε Γράφους - Δίκτυα ροής και το πρόβλημα της μέγιστης ροής, Η μεθοδολογία Ford-Fulkerson, Ο αλγόριθμος Edmonds-Karps |
download (pdf) |
|
|
|
|
|
|
|
|
Άννα Φιλίππου, Ιανουάριος 2004