MEM-292 Δομές Δεδομένων

Κατεύθυνση	Μαθηματικών	Εφαρμοσμένων Μαθηματικών
Είδος	Επιλογής Κορμού (Κ8)	Επιλογής Κορμού
Έτος/εξάμηνο	3ο / Εαρινό
ECTS/Διδακτικές μονάδες	8 / 5
Ώρες διαλέξεων/εργαστηρίων	4 / 2
Προαπαιτούμενα μαθήματα	Κανένα
Συνιστώμενα μαθήματα	MEM-104, MEM-107, MEM-241
Μέθοδος διδασκαλίας	Διαλέξεις, εργαστήριο προβλημάτων
Μέθοδος αξιολόγησης	Τελική εξέταση, εξετάσεις προόδου

Μετά την επιτυχή ολοκλήρωση του μαθήματος οι φοιτητές θα έχουν μπορούν:

Να σχεδίαζουν ή να επιλέγουν την κατάλληλη δομή δεδομένων για συγκεκριμένα προγραμματιστικά προβλήματα.
Να προγραμματιζουν με δομημένο τρόπο μέσω της αφαίρεσης δεδομένων.
Να υλοποιούν και να αξιολόγούν διαφορετικές δομές.
Να κατανοούν βασικές αλγοριθμικές τεχνικές και τυπικές αποδείξεις ορθότητας.

Βασικές έννοιες αλγορίθμων και δομών δεδομένων, τεχνικές απόδειξης, ανάλυση αλγορίθμων, χρονική πολυπλοκότητα, ασυμπτωτική ανάλυση, πρότυπες τάξεις πολυπλοκότητας, μαθηματικό υπόβαθρο, αναδρομικοί αλγόριθμοι και η ανάλυσή τους.
Στοίβες, ουρές, λίστες σωροί (αφηρημένος τύπος δεδομένων, στατικές και δυναμικές υλοποιήσεις, στατική υλοποίηση πολλαπλών στοιβών, πολυπλοκότητα , εφαρμογές).
Δέντρα. Ορισμός, τύποι δένδρων και οι ιδιότητές τους, υλοποίηση, διάσχιση δένδρου, ταξινομημένα δένδρα.
Σύνολα & Λεξικά. Αφηρημένος τύπος δεδομένων, υλοποίηση μέσω συνδεδεμένης λίστας, δυαδική αναζήτηση, δυαδικά δένδρα αναζήτησης.
Ταξινόμηση. InsertionSort, SelectionSort, MergeSort, HeapSort, QuickSort.
Γράφοι. Αναπαράσταση, υλοποίηση, διάσχιση, εφαρμογές.

Sahnii Sartaj, Δομές δεδομένων, αλγόριθμοι και εφαρμογές C++, Εκδόσεις Τζιόλα, 2004.
Robert Sedgewick, Αλγόριθμοι σε C++, Μέρη 1-4: Θεμελιώδεις Έννοιες, Δομές Δεδομένων, Ταξινόμηση, Αναζήτηση. Εκδόσεις Κλειδάριθμος, 2006.
Γ. Γεωργακόπουλος, Δομές Δεδομένων. Πανεπιστημιακές Εκδόσεις Κρήτης, 2008.