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.

Περιγράμματα μαθημάτων

• MEM-292 Δομές Δεδομένων, Κατεύθυνση Μαθηματικών
• MEM-292 Δομές Δεδομένων, Κατεύθυνση Εφαρμοσμένων Μαθηματικών