|
Ανακοινώσεις Πρόγραμμα/Σημειώσεις Βιβλιογραφία |
| Ημερομηνία | Περιγραφή |
Περιληπτικές διαφάνειες |
| Τετάρτη 22/2 | Γνωριμία με το Μάθημα
Εισαγωγικά στοιχεία |
Διαφάνειες |
| Τετάρτη 29/2 |
Ευσταθές ταίριασμα
Αλγόριθμος Gale-Shapley |
Διαφάνειες, demo |
| Πέμπτη 1/3 | Ανάλυση Αλγορίθμων Αποδοτικότητα, Συμβολισμοί Ο,Ω,Θ, επαναληπτικοί αλγόριθμοι |
Διαφάνειες |
| Τετάρτη 7/3 |
Ανάλυση Αλγορίθμων - Παρουσίαση Α' άσκησης Επαναληπτικοί αλγόριθμοι |
>> |
| Πέμπτη 8/3 | Ανάλυση Αλγορίθμων Αναδρομικοί αλγόριθμοι |
>> |
| Τετάρτη 14/3 |
Ωμή Βία Παραδείγματα σε προβλήματα ταξινόμησης, ταύτισης προτύπου, εύρεσης πλησιέστερου ζεύγους, κυρτού περιβλήματος κι εξαντλητικής αναζήτησης. |
Διαφάνειες |
| Πέμπτη 15/3 | Διαίρεση και
Κυριαρχία Εισαγωγικά, ταξινόμηση συγχώνευσης |
Διαφάνειες |
| Τετάρτη 21/3 |
Διαίρεση και
Κυριαρχία Γρήγορη ταξινόμηση, πολλαπλασιασμός ακεραίων και πινάκων. |
Διαφάνειες |
| Πέμπτη 22/3 | Διαίρεση και
Κυριαρχία Προβλήματα υπολογιστικής γεωμετρίας |
>> |
| Τετάρτη 28/3 |
Μείωση και
Κυριαρχία Μείωση κατα ένα |
Διαφάνειες |
| Πέμπτη 29/3 | Μείωση και
Κυριαρχία Μείωση κατά σταθερό και μεταβλητό μέγεθος |
>> |
| Τετάρτη 25/4 |
Μετασχηματισμός και
Κυριαρχία Απλοποίηση στιγμιοτύπου (προταξινόμηση, απαλοιφή Gauss, ορίζουσες), |
Διαφάνειες |
| Πέμπτη 26/4 | Μετασχηματισμός
και
Κυριαρχία Αλλαγή αναπαράστασης, Αναγωγή προβλήματος |
>> |
| Τετάρτη 2/5 |
Χωρικοί
- χρονικοί Συμβιβασμοί Ταξινόμηση με απαρίθμηση, Ταύτιση προτύπου |
Διαφάνειες |
| Πέμπτη 3/5 | Χωρικοί
- χρονικοί Συμβιβασμοί |
>> |
| Τετάρτη 9/5 |
Δυναμικός Προγραμματισμός Παραδείγματα σχετικά με υπολογισμό διωνυμικών συντελεστών, μεταβατικής κλειστότητας, κ.α. |
Διαφάνειες |
| Πέμπτη 10/5 | Δυναμικός Προγραμματισμός
Παραδείγματα σχετικά με το πρόβλημα του σακκιδίου |
>> |