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

ΠΕΡΙΕΧΟΜΕΝΟ ΜΑΘΗΜΑΤΟΣ

ΘΕΩΡΙΑ

• Μονοδιάστατοι πίνακες. Πίνακες δυο και περισσοτέρων διαστάσεων. Πίνακες και συναρτήσεις. Πίνακες συμβολοσειρών. Ειδικές μορφές πινάκων (συμμετρικοί, αραιοί κλπ)
• Δομές (structures) και ενώσεις (unions) στην C. Απλές δομές, εισαγωγή δεδομένων. Φωλιασμένες δομές. Δομές και συναρτήσεις. Πίνακες δομών. Δείκτες και δομές.
• Δυναμική δέσμευση μνήμης. Οι συναρτήσεις malloc( ), calloc( ), realloc( ) και free( ).
• Στοίβες (Stacks). Η έννοια και οι χρήσεις της στοίβας. Υλοποίηση αλγορίθμων ώθησης (push) και ανάκλησης (pop) στοιχείων.
• Ουρές (Queues). Η έννοια και οι χρήσεις της ουράς. Ουρές αναμονής. Ουρές προτεραιότητας. Κυκλικές ουρές. Υλοποίηση αλγορίθμων εισαγωγής και εξαγωγής στοιχείων.
• Συνδεδεμένες λίστες. Απλά και διπλά συνδεδεμένες λίστες. Λειτουργίες στις λίστες: εισαγωγή, διαγραφή κόμβου, αναζήτηση, συνένωση, αντιστροφή, μετακίνηση κλπ. Υλοποίηση με C.
• Δένδρα. Γενικές έννοιες - ορισμοί. Υλοποίηση με πίνακα. Υλοποίηση με τη χρήση δεικτών. Δυαδικά δένδρα αναζήτησης. Διάσχιση. Αναζήτηση, εισαγωγή, διαγραφή κόμβου. Ισοζυγισμένα δένδρα. Δένδρα AVL. Εφαρμογές.
• Ειδικές μορφές και χρήσεις δένδρων. Νηματικά δένδρα. Τετραδικά δένδρα. Δυαδικοί σωροι. Ψηφιακά δένδρα. Δομή trie. Β-δένδρα. Κόκκινα-Μαύρα δένδρα κλπ. Εφαρμογή στην ψηφιακή επεξεργασία εικόνας. Άλλες εφαρμογές.
• Γράφοι. Γενικά, ορισμοί. Αναπαράσταση γράφων. Πίνακας και λίστα γειτονικών κόμβων. Ελάχιστα Συνδετικά Δένδρα. Διάσχιση γράφων.

 
ΕΡΓΑΣΤΗΡΙΟ
Ασκήσεις και εργασίες (project) υλοποίησης προγραμμάτων.

ΣΥΝΙΣΤΩΜΕΝΗ-ΒΙΒΛΙΟΓΡΑΦΙΑ

• «Εισαγωγή στις Δομές Δεδομένων και στους Αλγόριθμους. Υλοποίηση σε C», Ι. Παπουτσής,  Εκδόσεις Αθ. Σταμούλης, ISBN 978-960-351-832-7.
• «Δομές Δεδομένων με C», Ν.Μισυρλής, ISBN 960-92031-1-6.
• «Δομές Δεδομένων & οργανώσεις αρχείων», Χ. Κοίλιας, ISBN 960-8105-64-1.
• «Δομές Δεδομένων», Γ. Γεωργακόπουλος, Εκδόσεις Π.Ε.Κ., ISBN 960-524-125-0.