Βασικές έννοιες στην ανάλυση αλγορίθμων. Αφηρημένοι τύποι δεδομένων. Πίνακες, λίστες, στοίβες, ουρές, σωροί. Αλγόριθμοι ταξινόμησης. Δένδρα και γραφήματα. Δένδρα αναζήτησης, ισοζυγισμένα δέντρα και ερυθρόμαυρα δέντρα. Δομή του συνόλου, δομές εύρεσης-ένωσης (Union-Find) και δομή λεξικού. Κατακερματισμός. Σωροί και ουρές προτεραιότητας.
Εαρ. Εξάμηνο 2015 - 2016. Μάθημα υποχρεωτικό 2ου έτους.
Πρόγραμμα: Δευτέρα 18.00 - 21.00, Τετάρτη 18.00 - 20.00
Προαπαιτούμενες γνώσεις ή/και σχετικά μαθήματα:
Διακριτά Μαθηματικά, Εισαγωγή στον Προγραμματισμό, Αντικειμενοστρεφής Προγραμματισμός, Αλγόριθμοι και Πολυπλοκότητα, Θεωρία Γράφων
Μαθησιακοί Στόχοι:
- Βασικές έννοιες στην ανάλυση αλγορίθμων
- Αφηρημένοι τύποι δεδομένων
- Ανάλυση (ορθότητα και πολυπλοκότητα) βασικών και προχωρημένων δομών δεδομένων
Μέθοδοι Διδασκαλίας:
Διαλέξεις θεωρίας (4 ώρες/εβδομάδα) και εργαστήριο (1 ώρα/εβδομάδα) με επίλυση ασκήσεων.
Τρόπος Εξέτασης:
Μία σειρά ασκήσεων κάθε 3 εβδομάδες, ενδιάμεση γραπτή εξέταση (πρόοδος), τελικές γραπτές εξετάσεις.
Υλικό: Σημειώσεις, Διαφάνειες