ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ

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

• Εισαγωγή στις ασυμπτωτικές εκτιμήσεις, επιδόσεις χειρότερης, μέσης και επιμερισμένης περιπτώσεως.
• Βασικές δομές δεδομένων, όπως Πίνακες, Λίστες, Στοίβες, ουρές FIFO, Διπλοουρές,
• Στατικά – Δυναμικά Δένδρα και η διελεύσεις τους.
• Δυαδικό Ψάξιμο
• Εισαγωγή και Ανάλυση των συγκριτικών αλγορίθμων ταξινομήσεως (Εισαγωγής, Επιλογής, Φυσαλίδας, Αναμικτήρα, Ταχυδιάταξη, Σωρού, Συγχωνεύσεως), και των με διανομή αλγορίθμων ταξινομήσεως (Κάδου, Σημαντικότερου Ψηφίου και Λιγότερου Σημαντικού Ψηφίου).
• Επιλογή και Στατιστικές Τάξεως
• Διατεταγμένα Λεξικά, όπως Απλά και Ισοζυγισμένα Δένδρα (AVL, (a,b), Ερυθρόμαυρα)
• Ψηφιακά Δένδρα (Trie, PATRICIA).
• Ένωση-Εύρεση σε Ξένα μεταξύ τους Σύνολα.
• Εισαγωγή στον Κατακερματισμό και στα Αδιάτακτα Λεξικά, όπως Κατακερματισμός με Αλυσίδες, Με Ανοικτή Διευθυνσιοδότηση, Ανακατακερματισμός και Επεκτάσιμος Κατακερματισμός.
• Λίστες Αναπηδήσεως (SkipLists),
• Εξαρθρωμένα Δένδρα (SplayTrees),
• Treaps και
• Ουρές Προτεραιότητας (Δυωνυμική, Fibonacci).