Παρουσίαση/Προβολή
Δομές Δεδομένων (Ε 2024-2025)
(352) - Δημήτρης Ζώρος
Περιγραφή Μαθήματος
Στόχος του μαθήματος είναι η λεπτομερής παρουσίαση και η μελέτη των βασικότερων δομών δεδομένων. Η κύρια έμφαση θα δοθεί στην ανάλυση του τρόπου λειτουργίας των δομών και την εφαρμογή τους σε βασικούς αλγόριθμους. Οι διαλέξεις θα βασίζονται σε μία στοιχειώδη «ψευδογλώσσα» προγραμματισμού.
Έναρξη διαλέξεων: Θα ανακοινωθεί
Ημερομηνία δημιουργίας
Τετάρτη 25 Σεπτεμβρίου 2019
-
Προαπαιτούμενα
Παρ’ ότι το μάθημα είναι αυτοτελές και οι έννοιες θα ορίζονται και αναλύονται εκ του μηδενός, θα είναι χρήσιμη η εμπειρία από προγραμματισμό, είτε με ψευδογλώσσα είτε με οποιαδήποτε γλώσσα προγραμματισμού. Χρήσιμες θα είναι επίσης βασικές γνώσεις Διακριτών Μαθηματικών, Θεωρίας Γραφημάτων και Σχεδιασμού Αλγορίθμων. Δεν είναι απαραίτητη η γνώση συγκεκριμένης γλώσσας προγραμματισμού για την παρακολούθηση και την επιτυχή εξέταση του μαθήματος.
Περιεχόμενο μαθήματος
- Εισαγωγή (Αλγοριθμική γλώσσα, Ασυμπτωτική ανάλυση)
- Πίνακες
- Συνδεδεμένες Λίστες (Απλά συνδεδεμένες, Διπλά συνδεδεμένες, Κυκλικά συνδεδεμένες)
- Στοίβες και Ουρές
- Δέντρα (Δυαδικά Δέντρα, Δυαδικά Δέντρα Αναζήτησης, Σωροί, Δέντρα AVL, Ξένα Σύνολα)
- Γραφήματα
- Αλγόριθμοι ταξινόμησης
Προτεινόμενα συγγράμματα
- Γεώργιος Φρ. Γεωργακόπουλος: Δομές Δεδομένων Έννοιες, Τεχνικές και Αλγόριθμοι, Πανεπιστημιακές Εκδόσεις Κρήτης
- Παναγιώτης Δ. Μποζάνης: Δομές Δεδομένων, Εκδόσεις Τζιόλα
- Λουκάκης Μανόλης: Δομές Δεδομένων, Αλγόριθμοι, Εκδόσεις Σοφία
Βιβλιογραφία
- Νικόλαος Μισυρλής: Δομές δεδομένων με C
- Αθανάσιος Κ. Τσακαλίδης Δομές Δεδομένων
- Δ. Ζώρος (Πρόχειρες) σημειώσεις στις ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ
- Michael T. Goodrich, Roberto Tamassia: Δομές Δεδομένων & Αλγόριθμοι σε JAVA, Εκδόσεις Δίαυλος
- Sahnii Sartaj: Δομές δεδομένων, αλγόριθμοι και εφαρμογές C++, Εκδόσεις Τζιόλα