Course: Αλγόριθμοι & Πολυπλοκότητα Ι (ΜΠΛΑ)

Section outline

Select section Χειμερινό Εξάμηνο 2014-2015

Collapse Expand
Χειμερινό Εξάμηνο 2014-2015

Collapse all Expand all
- Select activity Ανακοινώσεις
  
  Ανακοινώσεις Forum
Select section 16 October - 22 October

Collapse Expand
16 October - 22 October
Η ύλη αναφέρεται στο βιβλίο των Dasgupta, Papadimitriou, Vazirani.

Basic arithmetic και bit complexity (ενότητα 1.1)

Modular arithmetic (υποενότητες 1.2.1, 1.2.2)

αποδοτικός υπολογισμός αριθμών fibonacci (άσκηση 0.4)
Select section 23 October - 29 October

Collapse Expand
23 October - 29 October
Γιάννης Παπαϊωάννου - RSA και σχετικοί αλγόριθμοι
- Select activity RSA
  
  RSA File
Select section 30 October - 5 November

Collapse Expand
30 October - 5 November
Χρήστος Σκληρός - Matrix Multiplication
- Select activity Matrix Multiplication
  
  Matrix Multiplication File
Select section 6 November - 12 November

Collapse Expand
6 November - 12 November
Λυδία Ζακυνθινού - BFS, DFS
- Select activity BFS, DFS
  
  BFS, DFS File
Select section 13 November - 19 November

Collapse Expand
13 November - 19 November
Αναπλήρωση προπτυχιακού.
Select section 20 November - 26 November

Collapse Expand
20 November - 26 November
Βασιλική Βελώνα - Huffman Encoding
- Select activity Huffman Encoding
  
  Huffman Encoding File
Select section 27 November - 3 December

Collapse Expand
27 November - 3 December
Γενική Απεργία - Κατάληψη
Select section 4 December - 10 December

Collapse Expand
4 December - 10 December
Πέτρος Κονδύλης - Fast Fourier Transform (FFT) and Applications

Θωμάς Κάππας - A* and Heuristics
- Select activity FFT
  
  FFT File
- Select activity A*
  
  A* File
Select section 11 December - 17 December

Collapse Expand
11 December - 17 December
Κατερίνα Δημητρακοπούλου - Polynomially Solvable SAT instances

Ναταλία Κωτσάνη - Convex Hull Algorithms
Select section 18 December - 24 December

Collapse Expand
18 December - 24 December
Παρουσίαση Cuckoo Hashing στο προπτυχιακό
Select section 25 December - 31 December

Collapse Expand
25 December - 31 December

Not available
Select section 1 January - 7 January

Collapse Expand
1 January - 7 January

Not available
Select section 8 January - 14 January

Collapse Expand
8 January - 14 January
Γιάννης Λιβιεράτος - Quantum Computing and Factoring
- Select activity Quantum Computing and Factoring
  
  Quantum Computing and Factoring File
Select section 15 January - 21 January

Collapse Expand
15 January - 21 January
Παρουσίαση ασκήσεων στο προπτυχιακό
Select section 22 January - 28 January

Collapse Expand
22 January - 28 January
Πέμπτη 22/1

Κώστας Ζαμπετάκης - Knapsack and Approximation

Μαρία Πετροπαναγιωτάκη - Secretary Problems

Τετάρτη 28/1

Διάλεξη κ. Φωτάκη για randomized algorithms
- Select activity Randomized Algorithms
  
  Randomized Algorithms File
- Select activity Secretary Problems
  
  Secretary Problems File
Select section 29 January - 4 February

Collapse Expand
29 January - 4 February
Πέμπτη 29/1

Θοδωρής Παπαμακάριος - Suffix Trees

Αντώνης Αντωνόπουλος - String Matching

Δευτέρα 2/2

Διάλεξη κ. Φωτάκη σε approximation algorithms (επισυνάπτονται ασκήσεις σε randomized και approximation)
- Select activity Approximation Algorithms
  
  Approximation Algorithms File
- Select activity exercises
  
  exercises File
- Select activity Suffix Trees
  
  Suffix Trees File
Select section 5 February - 11 February

Collapse Expand
5 February - 11 February
Δευτέρα 9/2

Συνέχεια διάλεξης για approximation algorithms