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