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