Preview

(IC336) -  Χριστόφορος Ραπτόπουλος

Course Description

Βασικός στόχος του μαθήματος είναι να προσφέρει τις απαραίτητες γνώσεις για την κατανόηση της λειτουργίας σημαντικών δομών δεδομένων και των εφαρμογών τους. Στο εισαγωγικό μέρος του μαθήματος διδάσκονται βασικά στοιχεία ανάλυσης και σχεδιασμού αλγορίθμων (ορισμός της έννοιας του αλγορίθμου, περιγραφή μέσω ψευδοκώδικα, ασυμπτωτική ανάλυση πολυπλοκότητας, ασυμπτωτική σημειογραφεία). Οι κυριότερες δομές που μελετώνται είναι οι πίνακες, συνδεδεμένες λίστες, ουρές, στοίβες, σωροί, δυαδικά δέντρα αναζήτησης, κοκκινόμαυρα δέντρα, AVL δέντρα, (α,β)-δέντρα. Επίσης μελετώνται βασικές τεχνικές κατακερματισμού (πίνακες κατακερματισμού, αλυσίδωση, καθολικός κατακερματισμός, ανοιχτή διευθυνσιοδότηση).

Creation Date

Monday, October 2, 2023