Δομές Δεδομένων και Τεχνικές Προγραμματισμού

Εθνικό και Καποδιστριακό Πανεπιστήμιο Αθηνών

Τμήμα Πληροφορικής και Τηλεπικοινωνιών

Έτος: 2015-2016

Διδάσκων: Ιωάννης Κοτρώνης

Περιγραφή Μαθήματος

Εισαγωγή στις έννοιες: της Αφαίρεσης και Απεικόνισης Δεδομένων της Διεπαφής (τι κάνει) και της Υλοποίησης (πώς το κάνει). του Αφαιρετικού Τύπου Δεδομένων (ΑΤΔ) - Διεπαφή και Υλοποίηση Ορισμός ΑΤΔ, εναλλακτικές υλοποιήσεις με ενότητες της C και εφαρμογές τους. Ειδικότερα αναπτύσσονται οι ΑΤΔ Boolean. Γραμμικές Δομές: Στοίβα, Ουρά, Λίστα Ιεραρχικές Δομές: Δένδρο, Δυαδικό Δένδρο Αναζήτησης, Ισοζυγισμένα Δένδρα. Γραφήματα Υλοποίηση των ανωτέρω ΑΤΔ με πίνακες και συνδεδεμένες δομές (πίνακες και δείκτες). Εισαγωγή στην Αξιολόγηση Αλγορίθμων και στον συμβολισμό Ο( ). Τεχνικές Προγραμματισμού: Αναδρομή, Δοκιμή και Εκσφαλμάτωση Προγραμμάτων.