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

Κωδικός Μαθήματος: 
CEID_23Y210
Κατηγορία: 
Εξάμηνο: 
Διδακτικές Μονάδες: 
6

Περίγραμμα μαθήματος

Διάταξη στοιχείων, Διάταξη στοιχείων σε κύρια μνήμη, Bubblesort, Heapsort με ανάλυση, Quicksort με ανάλυση, Διάταξη στοιχείων σε δευτερεύουσα μνήμη. Δομημένοι τύποι στοιχείων, array, record, file, σωροί και ουρές, ουρές με προτεραιότητα, λίστες, δένδρα. O Γραμμικός Median-Aλγόριθμος. Tο πρόβλημα του Λεξικού. Συνοπτικές δομές δεδομένων, Δυϊκό ψάξιμο, Interpolation-ψάξιμο, Binary Interpolation-search, Interpolation-ψάξιμο για άγνωστες μη ισοπιθανές κατανομές. Δυναμικές συνοπτικές δομές δεδομένων. Eκτενείς δομές δεδομένων, ισοζυγισμένα δένδρα, AVL-δένδρο, Kόκκινο-Mαύρο Δένδρο ή BB-δένδρο, το BB[α] δένδρο, Yβριδικές δομές δεδομένων, Tries, Δυναμικό Interpolation ψάξιμο, Tο interpolation search tree (IST), Tο ψάξιμο στο interpolation search tree. Union-find, Hashing, Hashing με αλυσίδες, χωρικές και χρονικές πολυπλοκότητες, Hashing με ανοικτή διεύθυνση (open addressing), Extendible Hashing.

Startup Growth Lite is a free theme, contributed to the Drupal Community by More than Themes.