Section: Διαλέξεις | Algorithms and Complexity

Calendar

Monday	Tuesday	Wednesday	Thursday	Friday	Saturday	Sunday
	No events, Tuesday, 1 October No events, Tuesday, 1 October	No events, Wednesday, 2 October No events, Wednesday, 2 October	No events, Thursday, 3 October No events, Thursday, 3 October	No events, Friday, 4 October No events, Friday, 4 October	No events, Saturday, 5 October No events, Saturday, 5 October	No events, Sunday, 6 October No events, Sunday, 6 October
No events, Monday, 7 October No events, Monday, 7 October	No events, Tuesday, 8 October No events, Tuesday, 8 October	No events, Wednesday, 9 October No events, Wednesday, 9 October	No events, Thursday, 10 October No events, Thursday, 10 October	No events, Friday, 11 October No events, Friday, 11 October	No events, Saturday, 12 October No events, Saturday, 12 October	No events, Sunday, 13 October No events, Sunday, 13 October
No events, Monday, 14 October No events, Monday, 14 October	No events, Tuesday, 15 October No events, Tuesday, 15 October	No events, Wednesday, 16 October No events, Wednesday, 16 October	No events, Thursday, 17 October No events, Thursday, 17 October	No events, Friday, 18 October No events, Friday, 18 October	No events, Saturday, 19 October No events, Saturday, 19 October	No events, Sunday, 20 October No events, Sunday, 20 October
No events, Monday, 21 October No events, Monday, 21 October	No events, Tuesday, 22 October No events, Tuesday, 22 October	No events, Wednesday, 23 October No events, Wednesday, 23 October	No events, Thursday, 24 October No events, Thursday, 24 October	No events, Friday, 25 October No events, Friday, 25 October	No events, Saturday, 26 October No events, Saturday, 26 October	No events, Sunday, 27 October No events, Sunday, 27 October
No events, Monday, 28 October No events, Monday, 28 October	No events, Tuesday, 29 October No events, Tuesday, 29 October	No events, Wednesday, 30 October No events, Wednesday, 30 October	No events, Thursday, 31 October No events, Thursday, 31 October

Section outline

Διάλεξη 30/9/2024: Εισαγωγή και διαδικαστικά. Εισαγωγικές έννοιες, ασυμπτωτική εκτίμηση υπολογιστικής πολυπλοκότητας. Ασυμπτωτικός Συμβολισμός (γρήγορη επανάληψη).

Διάλεξη 3/10/2024: Ασυμπτωτικός Συμβολισμός (γρήγορη επανάληψη). Γρήγορη επανάληψη βασικών εννοιών δομών δεδομένων: ουρές προτεραιότητας - σωροί, λεξικό - balanced binary search trees και hashing, union-find.

Διάλεξη 7/10/2024: Γρήγορη επανάληψη βασικών εννοιών δομών δεδομένων: prefix-sums και binary indexed trees, min-range queries, lowest common ancestor, tries.

Διάλεξη 10/10/2024: Αποδοτικοί αλγόριθμοι, fine-grained complexity (απλή αναφορά, δείτε ακόμη ένα survey και ένα σχετικό μάθημα για περισσότερες πληροφορίες), beyond worst case analysis (απλή αναφορά, δείτε ακόμη ένα πρόσφατο βιβλίο και ένα σχετικό μάθημα για περισσότερες πληροφορίες). Αλγόριθμοι Διαίρει-και-Βασίλευε: mergesort, master theorem (δείτε και αυτές τις σημειώσεις για την επίλυση αναδρομικών σχέσεων και το master theorem).

Διάλεξη 14/10/2024. Αλγόριθμοι Διαίρει-και-Βασίλευε: πλησιέστερο ζεύγος σημείων, μέτρηση αντιστροφών (γρήγορη αναφορά, δείτε την αντίστοιχη άσκηση στην 1η σειρά λυμένων ασκήσεων), σύντομη επανάληψη στο master theorem, κυρτό κάλυμμα.

Διάλεξη 17/10/2024. Κυρτό κάλυμμα (δείτε και αυτές τις σημειώσεις για αποδοτικούς αλγόριθμους που υπολογίζουν το κυρτό κάλυμμα). Quicksort.

October 2024

Section outline