Αλγόριθμοι & Πολυπλοκότητα Ι (ΜΠΛΑ)
Περιγραφή εβδομάδας
- Χειμερινό Εξάμηνο 2014-2015
- 16 October - 22 October
16 October - 22 October
Η ύλη αναφέρεται στο βιβλίο των Dasgupta, Papadimitriou, Vazirani.
- Basic arithmetic και bit complexity (ενότητα 1.1)
- Modular arithmetic (υποενότητες 1.2.1, 1.2.2)
- αποδοτικός υπολογισμός αριθμών fibonacci (άσκηση 0.4)
- 23 October - 29 October
- 30 October - 5 November
- 6 November - 12 November
- 13 November - 19 November
- 20 November - 26 November
- 27 November - 3 December
- 4 December - 10 December
- 11 December - 17 December
11 December - 17 December
- Κατερίνα Δημητρακοπούλου - Polynomially Solvable SAT instances
- Ναταλία Κωτσάνη - Convex Hull Algorithms
- 18 December - 24 December
- 8 January - 14 January
- 15 January - 21 January
- 22 January - 28 January
22 January - 28 January
Πέμπτη 22/1
- Κώστας Ζαμπετάκης - Knapsack and Approximation
- Μαρία Πετροπαναγιωτάκη - Secretary Problems
Τετάρτη 28/1
- Διάλεξη κ. Φωτάκη για randomized algorithms
- 29 January - 4 February
29 January - 4 February
Πέμπτη 29/1
- Θοδωρής Παπαμακάριος - Suffix Trees
- Αντώνης Αντωνόπουλος - String Matching
Δευτέρα 2/2
- Διάλεξη κ. Φωτάκη σε approximation algorithms (επισυνάπτονται ασκήσεις σε randomized και approximation)
- 5 February - 11 February