Δομές Δεδομένων

Βασικές έννοιες στην ανάλυση αλγορίθμων. Αφηρημένοι τύποι δεδομένων. Πίνακες, λίστες, στοίβες, ουρές, σωροί. Αλγόριθμοι ταξινόμησης. Δένδρα και γραφήματα. Δένδρα αναζήτησης, ισοζυγισμένα δέντρα και ερυθρόμαυρα δέντρα. Δομή του συνόλου, δομές εύρεσης-ένωσης (Union-Find) και δομή λεξικού. Κατακερματισμός. Σωροί και ουρές προτεραιότητας.

Εαρ. Εξάμηνο 2015 - 2016. Μάθημα υποχρεωτικό 2ου έτους.

Πρόγραμμα: Δευτέρα 18.00 - 21.00, Τετάρτη 18.00 - 20.00


Προαπαιτούμενες γνώσεις ή/και σχετικά μαθήματα: 

Διακριτά Μαθηματικά, Εισαγωγή στον Προγραμματισμό, Αντικειμενοστρεφής Προγραμματισμός, Αλγόριθμοι και Πολυπλοκότητα, Θεωρία Γράφων

Μαθησιακοί Στόχοι:

- Βασικές έννοιες στην ανάλυση αλγορίθμων

- Αφηρημένοι τύποι δεδομένων

- Ανάλυση (ορθότητα και πολυπλοκότητα) βασικών και προχωρημένων δομών δεδομένων

Μέθοδοι Διδασκαλίας:

Διαλέξεις θεωρίας (4 ώρες/εβδομάδα) και εργαστήριο (1 ώρα/εβδομάδα) με επίλυση ασκήσεων.

Τρόπος Εξέτασης:

Μία σειρά ασκήσεων κάθε 3 εβδομάδες, ενδιάμεση γραπτή εξέταση (πρόοδος), τελικές γραπτές εξετάσεις.

Υλικό: Σημειώσεις, Διαφάνειες


Ενημέρωση: 19-Ιουλίου-2017                                                                                                                            email: emarkou@ucg.gr