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

Ο κορμός των δομών δεδομένων και της ανάλυσης αλγορίθμων: πολυπλοκότητα, ταξινόμηση (και εξωτερική ταξινόμηση), λίστες/στοίβες/ουρές, δυαδικά δέντρα, ισοσταθμισμένα δέντρα (AVL, red-black, (a,b)), tries, hashing, union-find, καθώς και προχωρημένες δομές (διαχρονικές, van Emde Boas). Είναι υποχρεωτικό μάθημα κορμού του 4ου εξαμήνου και η ύλη του στηρίζεται κυρίως στις σημειώσεις του Τσακαλίδη και σε διαφάνειες των δύο διδασκόντων. Βαθμολογείται με γραπτή εξέταση και project.

Θέματα Τι λένε οι φοιτητές Περίγραμμα ⬇ Κατέβασε για AI

Με μια ματιά

Κωδικός	CEID_23Y210
Εξάμηνο / τύπος	4ο, υποχρεωτικό Κατάλογος
ECTS	6 Κατάλογος
Ώρες / εβδομάδα	3 θεωρία + 1 φροντιστήριο + 2 εργαστήριο Κατάλογος
Τομέας	ΛΥ Κατάλογος
Διδάσκοντες 2025-26	Χρ. Μακρής, Σπ. Σιούτας Κατάλογος
Αξιολόγηση (περίγραμμα)	70% γραπτή εξέταση + 30% project (ομάδες 1-3)· το project μετράει μόνο αν η γραπτή είναι ≥5· για μεγαλύτερα έτη 100% γραπτή Περίγραμμα
Συνιστώμενα προαπαιτούμενα	Δεν βρέθηκαν πληροφορίες.

Τι θα μάθεις

Το επίσημο περίγραμμα καλύπτει ένα ευρύ φάσμα, από τα βασικά ως προχωρημένα θέματα Περίγραμμα:

• Βασικές έννοιες πολυπλοκότητας (χρονική και χωρική, επιμερισμένη/amortized), μοντέλο RAM.
• Ταξινόμηση: bubblesort, heapsort, quicksort (με ανάλυση) και ταξινόμηση στη δευτερεύουσα μνήμη (εξωτερική ταξινόμηση, επιλογή αντικατάστασης/replacement selection).
• Δομημένοι τύποι: array, record, file, στοίβες, ουρές, ουρές προτεραιότητας, λίστες.
• Δέντρα: δυαδικά δέντρα και διαπεράσεις, δυαδικά δέντρα αναζήτησης, σωροί.
• Ισοσταθμισμένα/ζυγισμένα δέντρα: AVL, red-black/BB, (a,b)-δέντρα, BB[α], υβριδικές δομές.
• Αναζήτηση: δυαδική, interpolation, binary interpolation, interpolation search tree (IST), tries.
• Κατακερματισμός: αλυσίδες, ανοικτή διεύθυνση, extendible hashing, ευρετηρίαση στη δευτερεύουσα μνήμη.
• Union-find, διαχρονικές (persistent) δομές δεδομένων και δομές στο μοντέλο RAM (van Emde Boas).

Το υλικό του eClass ακολουθεί αυτή τη ροή: κόμβοι/πολυπλοκότητα, διαπεράσεις και σωροί, AVL, κατακερματισμός και εξωτερική ταξινόμηση eClass (διαθέσιμο στο πλήρες πακέτο), eClass (διαθέσιμο στο πλήρες πακέτο). Οι διαφάνειες του Σ. Σιούτα καλύπτουν ξεχωριστά sorting, hashing, BST, B+-trees και δυναμικό hashing eClass (διαθέσιμο στο πλήρες πακέτο).

Πώς βαθμολογείται

• Γραπτή εξέταση 70% του συνολικού βαθμού και project 30% σε ομάδες 1-3 ατόμων· το project υπολογίζεται μόνο αν ο βαθμός της γραπτής είναι ≥5. Για φοιτητές μεγαλύτερων ετών αρκεί η γραπτή εξέταση (100%). Κατάλογος · Περίγραμμα
• Το 2023 φοιτητής γράφει ότι χωρίς παράδοση project ο βαθμός είναι «(ό,τι γράψεις)×0,7», που συμφωνεί με το 70% του περιγράμματος. Discord 2023-05 (διαθέσιμο στο πλήρες πακέτο)
• Το 2022 αναφέρεται 60% του γραπτού χωρίς project, και δυνατότητα λήψης όλου του βαθμού από την εξέταση για μεγαλύτερα έτη. Discord 2022-06 (διαθέσιμο στο πλήρες πακέτο)
• Οι βαθμοί περνούν στο Progress· τον Ιούλιο 2025 αναφέρεται ανάρτηση αναλυτικής βαθμολογίας στο eClass και βαθμού στο Progress. Discord 2025-07 (διαθέσιμο στο πλήρες πακέτο)
• Τον Ιούνιο 2026 φοιτητές συζητούν ότι τα θέματα άθροιζαν πάνω από 16 μονάδες και ότι «θα πάρει τα 7 καλύτερα» (κατά φοιτητές). Discord 2026-06 (διαθέσιμο στο πλήρες πακέτο)

Εργασίες & εργαστήρια

• Ο κατάλογος δίνει 2 ώρες εργαστηρίου εβδομαδιαίως Κατάλογος.
• Το περίγραμμα περιγράφει project 30% της συνολικής βαθμολογίας, σε ομάδες από 1-3 άτομα, το οποίο υπολογίζεται μόνο αν ο βαθμός της γραπτής εξέτασης είναι ≥5· για μεγαλύτερα έτη το project δεν είναι απαραίτητο. Περίγραμμα
• Το εκφώνημα του project 2026 είναι διαθέσιμο στο eClass: PROJECT-DS-2026 (διαθέσιμο στο πλήρες πακέτο), με δεδομένα από το stats.govt.nz (το σχετικό αρχείο υπάρχει και στο other/: bd-dec22-births-deaths-by-region.csv (διαθέσιμο στο πλήρες πακέτο)).
• Τον Ιούλιο 2026 φοιτητής γράφει ότι η προθεσμία είναι περίπου 10-15 Ιουλίου. Discord 2026-07 (διαθέσιμο στο πλήρες πακέτο)
• Δεν βρέθηκαν λεπτομέρειες για το περιεχόμενο ή τη βαθμολόγηση του εργαστηρίου.

Εξετάσεις

Συνοπτικά, με τα δεδομένα του Εξετάσεις:

• Οι εξετάσεις είναι γραπτές, «ανοιχτού» τύπου (όχι πολλαπλής επιλογής) και ζητούν εκτέλεση/κατασκευή πάνω σε συγκεκριμένα δεδομένα, όχι μόνο θεωρία· κάθε συνεδρία έχει θέματα με μονάδες που αθροίζουν συγκεκριμένο σύνολο Εξετάσεις.
• Ιούνιος 2025: υπήρχαν 11 διαθέσιμα θέματα και μπορούσε κάποιος να επιλέξει ελεύθερα, αρκεί το άθροισμα της βαθμολογίας τους να φτάνει το 10 (άριστα). Discord 2025-07 (διαθέσιμο στο πλήρες πακέτο) · Εξετάσεις 2025-06
• Σεπτέμβριος 2025: 8 θέματα που άθροιζαν 10 μονάδες, με εξωτερική ταξινόμηση/επιλογή αντικατάστασης, (a,b)-δέντρο, AVL, συγχώνευση ταξινομημένων πινάκων και hashing (αλυσίδες και ανοικτή διεύθυνση με double hashing). Discord 2025-09 (διαθέσιμο στο πλήρες πακέτο)
• Ιούνιος 2026: φοιτητές σχολιάζουν ότι τα θέματα άθροιζαν πάνω από 16 μονάδες και ότι «θα μετρήσουν τα 7 καλύτερα» (κατά φοιτητές). Discord 2026-06 (διαθέσιμο στο πλήρες πακέτο) · Εξετάσεις 2026
• Επαναλαμβανόμενα θέματα από χρονιά σε χρονιά: εξωτερική ταξινόμηση με replacement selection, AVL και (2,3)/(a,b) δέντρα (εισαγωγές/διαγραφές), hashing, διαπεράσεις δέντρων και κώδικας με συμπλήρωση κενών. Discord 2023-06 (διαθέσιμο στο πλήρες πακέτο) · Discord 2024-06 (διαθέσιμο στο πλήρες πακέτο)
• Μεταγραφές: 11 συνεδρίες (2021-06 a/b/c, 2022-06, 2023-06 a/b, 2024-06 a/b, 2025-06 και 2025-06-b, 2026). Οι περισσότερες δεν έχουν λύσεις· 3 συνεδρίες με λύσεις (1 community: 2022-06, 2 ai-unverified: 2025-06 και 2026, μη επαληθευμένες) Εξετάσεις.

Δυσκολίες & παγίδες

• Στην εξέταση μπαίνει και κώδικας με συμπλήρωση κενών· το 2023 φοιτητής γράφει ότι «μας το τόνισαν 5-6 φορές» και ότι αναφέρθηκε ο quicksort. Discord 2023-06 (διαθέσιμο στο πλήρες πακέτο)
• Το external sorting με replacement selection δυσκολεύει· υπάρχουν παραδείγματα στο eClass και στο βιβλίο του Τσακαλίδη, αλλά φοιτητές συζητούν λάθη στις διαφάνειες. Discord 2024-06 (διαθέσιμο στο πλήρες πακέτο) · Discord 2023-06 (διαθέσιμο στο πλήρες πακέτο)
• Τα (a,b)/(2,3) δέντρα διδάσκονται στη φυλλοπροσανατολισμένη εκδοχή του Τσακαλίδη, που διαφέρει από τις κοινές διαδικτυακές· ο Μακρής δέχεται και κομβοπροσανατολισμένη λύση αρκεί να εξηγηθούν οι διαφορές στη διαδικασία. Discord 2023-06 (διαθέσιμο στο πλήρες πακέτο) · Discord 2022-09 (διαθέσιμο στο πλήρες πακέτο)
• Δεν επιτρέπονται σημειώσεις/σκονάκι· το 2023 επιτρεπόταν μόνο «πάσο, στυλό, μολύβι, γόμα» και το 2025 απάντηση σε σχετική ερώτηση ήταν «Όχι». Discord 2023-09 (διαθέσιμο στο πλήρες πακέτο) · Discord 2025-06 (διαθέσιμο στο πλήρες πακέτο)
• Κατά φοιτητές περνιέται σχετικά εύκολα: «polu eukolo na peraseis, ola ta sos evale» τον Ιούνιο 2025 και πέρασμα «με 1-2 μέρες διάβασμα» από παλιότερο φοιτητή το 2024· πρόκειται για γνώμες, όχι στατιστικό. Discord 2025-06 (διαθέσιμο στο πλήρες πακέτο) · Discord 2024-06 (διαθέσιμο στο πλήρες πακέτο)
• Τα θέματα μοιάζουν επαναλαμβανόμενα· φοιτητής το 2024 προτείνει να λυθούν τα παλιά θέματα αντί να δοθεί έμφαση σε δύσκολες ασκήσεις, γιατί «το φορμάτ των εξετάσεων είναι πάντα ίδιο». Discord 2024-06 (διαθέσιμο στο πλήρες πακέτο)

Υλικό & τρόπος μελέτης

• Σημειώσεις μελέτης ανά ενότητα στο eClass: ταξινόμηση (διαθέσιμο στο πλήρες πακέτο), διασχίσεις & σωροί (διαθέσιμο στο πλήρες πακέτο), AVL (διαθέσιμο στο πλήρες πακέτο), hashing & εξωτερική ταξινόμηση (διαθέσιμο στο πλήρες πακέτο), και ένα πλάνο 6 ημερών (διαθέσιμο στο πλήρες πακέτο) (ανεπίσημο, αγνώστου συντάκτη).
• Διαφάνειες διδασκόντων: (a,b)-δέντρα (διαθέσιμο στο πλήρες πακέτο), Red-black δέντρα (διαθέσιμο στο πλήρες πακέτο), Splay Trees (διαθέσιμο στο πλήρες πακέτο), Tries & Suffix Trees (διαθέσιμο στο πλήρες πακέτο), Ουρές Προτεραιότητας (διαθέσιμο στο πλήρες πακέτο), Union-Find (διαθέσιμο στο πλήρες πακέτο), Van Emde Boas (διαθέσιμο στο πλήρες πακέτο), Διαχρονικές Δομές (διαθέσιμο στο πλήρες πακέτο) eClass (διαθέσιμο στο πλήρες πακέτο).
• Εξωτερική ταξινόμηση και ευρετήρια: εξωτερική ταξινόμηση / εύρεση i-στού (διαθέσιμο στο πλήρες πακέτο), B+-trees, δυναμικό hashing, bitmaps (διαθέσιμο στο πλήρες πακέτο), διορθώσεις (errata) (διαθέσιμο στο πλήρες πακέτο).
• Υλικό Σ. Σιούτα: Hashing (διαθέσιμο στο πλήρες πακέτο), BST (διαθέσιμο στο πλήρες πακέτο), διαπεράσεις δέντρων (διαθέσιμο στο πλήρες πακέτο).
• Υλικό από φοιτητές στο other/: External-sorting (διαθέσιμο στο πλήρες πακέτο), replacement selection, φάση 2 (διαθέσιμο στο πλήρες πακέτο), weighted union (διαθέσιμο στο πλήρες πακέτο), 2-3 δέντρα (διαθέσιμο στο πλήρες πακέτο), hashing με αλυσίδες (διαθέσιμο στο πλήρες πακέτο), hashing με ανοικτή διεύθυνση (διαθέσιμο στο πλήρες πακέτο), CA (διαθέσιμο στο πλήρες πακέτο), ύλη από το βιβλίο Τσακαλίδη (διαθέσιμο στο πλήρες πακέτο), ομαδοποιημένες διαφάνειες + θέματα 2 ετών (διαθέσιμο στο πλήρες πακέτο).
• Βιβλιογραφία (περίγραμμα): Weiss «Δομές Δεδομένων και Ανάλυση Αλγορίθμων με C++», Μποζάνης «Δομές Δεδομένων», Mehlhorn–Sanders, Γεωργακόπουλος, Cormen κ.ά. Περίγραμμα. Σύμφωνα με φοιτητή (2022), του Μακρή του αρέσει το Cormen και ο Σιούτας προτιμά τον Μποζάνη. Discord 2022-03 (διαθέσιμο στο πλήρες πακέτο)
• Τα εξεταστικά θέματα βρίσκονται στο Εξετάσεις.

Συχνές ερωτήσεις

• Επιτρέπονται σκονάκι ή σημειώσεις; Όχι· το 2023 επιτρεπόταν μόνο πάσο, στυλό, μολύβι και γόμα, και το 2025 η απάντηση ήταν «Όχι». Discord 2023-09 (διαθέσιμο στο πλήρες πακέτο) · Discord 2025-06 (διαθέσιμο στο πλήρες πακέτο)
• Χρειάζεται να μπω σε ομάδα για την εξέταση; Όχι για τη γραπτή· το 2024 η απάντηση ήταν «oxi». Discord 2024-06 (διαθέσιμο στο πλήρες πακέτο)
• Πέφτει κώδικας στην εξέταση; Φοιτητές το 2023 ανέφεραν ότι τονίστηκε επανειλημμένα κώδικας με συμπλήρωση κενών. Discord 2023-06 (διαθέσιμο στο πλήρες πακέτο)
• Ποιο βιβλίο προτείνεται; Ο Μακρής προτιμά το Cormen και ο Σιούτας τον Μποζάνη (2022). Discord 2022-03 (διαθέσιμο στο πλήρες πακέτο)
• Υπάρχουν παλιά θέματα ή λύσεις; Ναι, υπάρχουν παλιά θέματα (συλλογή στο Εξετάσεις)· λύσεις υπάρχουν μόνο για λίγες συνεδρίες. Discord 2023-05 (διαθέσιμο στο πλήρες πακέτο)
• Πόσο χρόνο θέλει το διάβασμα; Φοιτητής το 2024 ανέφερε πέρασμα «με 1-2 μέρες» εστιάζοντας σε AVL, B-trees, 2,3-trees και hashing· είναι προσωπική εμπειρία. Discord 2024-06 (διαθέσιμο στο πλήρες πακέτο)
• Πότε βγαίνουν οι βαθμοί; Στο Progress· το 2025 αναφέρεται και αναλυτική βαθμολογία στο eClass. Discord 2025-07 (διαθέσιμο στο πλήρες πακέτο)

Πηγές & αξιοπιστία

• Κατάλογος 2025-26 και περίγραμμα (PDF, ανέβηκε 2024-07): ECTS 6, ώρες, τομέας ΛΥ και διδάσκοντες συμφωνούν. Το περίγραμμα είναι η κύρια πηγή για ύλη και κατανομή βαθμού.
• Discord: 2.093 μηνύματα σε 12 περιόδους, 2020-09 έως 2026-08 Discord (διαθέσιμο στο πλήρες πακέτο). Η πλειονότητα είναι από το 2020-21· τα νεότερα έτη (2023-2026) είναι πιο αντιπροσωπευτικά. Όλα είναι ανεπίσημες γνώμες φοιτητών, εκτός από ανακοινώσεις που αναδημοσιεύονται.
• eClass: 115 αρχεία, τα 90 με κείμενο (sidecar)· κυρίως διαφάνειες και ασκήσεις eClass (διαθέσιμο στο πλήρες πακέτο).
• Εξετάσεις: 11 συνεδρίες, οι περισσότερες χωρίς λύσεις· 3 συνεδρίες με λύσεις (1 community, 2 ai-unverified) Εξετάσεις.
• Δεν βρέθηκαν επίσημες λύσεις, ποσοστά επιτυχίας, ούτε λεπτομέρειες για τη βαθμολόγηση του εργαστηρίου/του project πέραν του περιγράμματος.

Αρχεία του φακέλου

Παράγεται αυτόματα από tools/render_readmes.py — αλλαγές εδώ χάνονται στην επόμενη εκτέλεση.

Φάκελος	Περιεχόμενο
discord/ (διαθέσιμο στο πλήρες πακέτο)	12 περίοδοι συζητήσεων Discord · 2093 μηνύματα
Previous Exams/	11 συνεδρίες εξετάσεων · 3 με αρχείο λύσεων · 30 πρωτότυπα αρχεία (24 εικόνες) · 6 κείμενα (sidecar) · 24 μεταγραφές · ανακλήσεις από Discord
eclass/ (διαθέσιμο στο πλήρες πακέτο)	115 αρχεία · 90 κείμενα (sidecar)
other/	60 αρχεία (37 εικόνες) · 9 κείμενα (sidecar) · 1 μεταγραφές