ΕΠΛ 232: Αλγόριθμοι και Πολυπλοκότητα
Schedule


Το πιο κάτω χρονοδιάγραμμα του μαθήματος είναι ενδεικτικό και πιθανόν να αλλάξει κατά τη διάρκεια του εξαμήνου.

 
Διάλεξη
Θέμα
1-2 Εισαγωγή - Πολυπλοκότητα Αλγορίθμων
3
Αλγόριθμοι Διαίρει και Βασίλευε
4
Δυναμικός Προγραμματισμός
5
Άπληστοι Αλγόριθμοι 
6
Αλγόριθμοι Οπισθοδρόμησης
7 - 9
Βραχύτερα Μονοπάτια σε Γράφους
10 - 12
Αλγόριθμοι Ροής σε Γράφους
13 - 15
Ταχύς Μετασχηματισμός Fourier
16 Ενδιάμεση Εξέταση
17 - 19 Γεωμετρικοί Αλγόριθμοι
20
Τυχαιοποιημένοι Αλγόριθμοι
21 Προσεγγιστικοί Αλγόριθμοι
22 On-line Αλγόριθμοι
23-24 Αλγόριθμοι Θεωρίας Παιγνίων
25 -26 Αριθμοθεωρητικοί Αλγόριθμοι και το Κρυπτοσύστημα RSA

 

Main Course Page What's New? Class Contract Tutorials
 Related Links Class Notes Assignments Assignment Solutions

Άννα Φιλίππου, Ιανουάριος 2005