Δομές Δεδομένων — Ανακλήσεις και πληροφορίες εξετάσεων από το Discord¶

Περίληψη όσων έγραψαν φοιτητές στο κανάλι του μαθήματος για τις εξετάσεις. Είναι ανεπίσημες, μη επαληθευμένες αναφορές (εκτός όπου μεταφέρεται ανακοίνωση eClass, που αναφέρεται ρητά)· τα ονόματα χρηστών παραλείπονται. Οι ημερομηνίες είναι οι ημερομηνίες των μηνυμάτων, όχι απαραίτητα των εξετάσεων. Το μάθημα δεν έχει μεταγεγραμμένα θέματα, μόνο συζητήσεις· ό,τι ακολουθεί είναι ανακλήσεις από το Discord.

Σεπτέμβριος 2020¶

2020-09-21 — Ζητούνται παλιά θέματα και ανεβαίνει εικόνα «Θέματα Ιουνίου». Discord 2020-09 (διαθέσιμο στο πλήρες πακέτο)
2020-09-22 — Από την εξέταση του Σεπτεμβρίου: φοιτητής σχολιάζει ότι το inorder προσδιοριζόταν στα θέματα της ομάδας των 12:00 αλλά όχι σε εκείνα των 9:00, και ότι ο διδάσκων είπε πως θα δείξει επιείκεια· άλλος γράφει «αμα σου επεσε avl και hash μαζι εισαι μια χαρα». Discord 2020-09 (διαθέσιμο στο πλήρες πακέτο)
2020-09-27 — Φοιτητής βλέπει NS στο Progress ενώ είχε συμμετάσχει κανονικά στην εξέταση. Discord 2020-09 (διαθέσιμο στο πλήρες πακέτο)

Εαρινό εξάμηνο 2021 (Ιούνιος 2021)¶

2021-02-21 και 2021-02-23 — Ερώτηση αν τα μεγαλύτερα έτη δίνουν μόνο τελική εξέταση· απάντηση ότι οι ασκήσεις δεν μετρούν στον βαθμό αλλά βοηθούν επειδή «θα μοιαζουν με τα θεματα της τελικης εξετασης». Discord 2021-02 (διαθέσιμο στο πλήρες πακέτο)
2021-03-02 — Για τους δευτεροετείς ισχύει πρότζεκτ και εξέταση· για τα μεγαλύτερα έτη μόνο εξέταση. Discord 2021-03 (διαθέσιμο στο πλήρες πακέτο)
2021-04-02 — Σχόλιο ότι υπάρχουν και θέματα για αλγορίθμους. Discord 2021-04 (διαθέσιμο στο πλήρες πακέτο)
2021-06-06 — Ο διδάσκων είχε λύσει στο προηγούμενο μάθημα θέματα που μπορεί να πέσουν και τα ανέβασε στο eClass. Discord 2021-06 (διαθέσιμο στο πλήρες πακέτο)
2021-06-22 — Ο Βονιτσάνος έλυσε θέματα στα τρία τελευταία μαθήματα· το υλικό μαζί με τα περσινά θέματα είναι «αρκετα αντιπροσωπευτικο του τι μπορει να πεσει». Στο ερώτημα αν θα έχει κώδικα η τελική εξέταση: «οχι κωδικας στην τελικη εξεταση» (το C είναι μόνο για το πρότζεκτ). Discord 2021-06 (διαθέσιμο στο πλήρες πακέτο)
2021-06-23 — Για τα AVL: στην τελική εξέταση θέλει να γράψεις και τη θεωρία. Discord 2021-06 (διαθέσιμο στο πλήρες πακέτο)
2021-06-24 — Εξ αποστάσεως διαδικασία: ερωτήσεις αν οι ασκήσεις σκανάρονται και αν θα υπάρχουν ανοιχτές κάμερες κατά την εξέταση· συμβουλή «αλλα μην σκατε, δεν πεφτει κατι αλλο»· αναφορά σε βίντεο που μπορεί να είναι θέμα. Discord 2021-06 (διαθέσιμο στο πλήρες πακέτο)
2021-06-25 — Ερώτηση αν αρκεί απάντηση με κομβοπροσανατολισμένα δέντρα όπως στο doc ή αν χρειάζεται περαιτέρω αιτιολόγηση. Discord 2021-06 (διαθέσιμο στο πλήρες πακέτο)
2021-06-26 — Ανεβαίνουν τρία PDF με θέματα (themata1–3)· «πρωτη ειχε δυο θεματα με διαταξεις»· ερώτηση αν οι εργασίες περιέχουν τα θέματα των εξετάσεων. Discord 2021-06 (διαθέσιμο στο πλήρες πακέτο)
2021-06-30 — Ερώτηση αν όσοι δεν εξετάστηκαν προφορικά δεν περνούν. Discord 2021-06 (διαθέσιμο στο πλήρες πακέτο)
2021-08-20 και 2021-08-31 — Απορίες για το πού να διαβάσει κανείς· απάντηση ότι το θέμα αναφέρεται στις οδηγίες εξέτασης του μαθήματος. Discord 2021-08 (διαθέσιμο στο πλήρες πακέτο)

Εαρινό εξάμηνο 2022 (Ιούνιος 2022)¶

2022-06-23 — Απορία για το πώς θα είναι η εξέταση· αναφέρεται διαφορά στο αποτέλεσμα του external sorting μεταξύ του φροντιστηρίου (Βονιτσάνος) και του παραδείγματος στο eClass· ανεβαίνουν εικόνες με θέματα. Discord 2022-06 (διαθέσιμο στο πλήρες πακέτο)
2022-06-26 — Ερώτηση αν επιτρέπονται σημειώσεις στην εξέταση. Discord 2022-06 (διαθέσιμο στο πλήρες πακέτο)
2022-06-27 — Ερώτηση αν τα δια ζώσης θέματα ήταν παρόμοια με τα εξ αποστάσεως. Discord 2022-06 (διαθέσιμο στο πλήρες πακέτο)
2022-06-28 — Αν δεν παραδοθεί πρότζεκτ, μπορείς να δώσεις γραπτή εξέταση; Απάντηση: «αμα εισαι μεγαλυτερο ετος μπορεις να παρεις ολο το βαθμο απο την εξεταση, δε χρειαζεται προτζεκτ». Discord 2022-06 (διαθέσιμο στο πλήρες πακέτο)
2022-06-30 — Ανεβαίνει αρχείο με όλα τα θέματα των τελευταίων 2 ετών και ομαδοποιημένες διαφάνειες. Σχόλια: «ειναι ευκολο σαν μαθημα στην τελικη εξεταση»· για το external sorting «πεφτει σαν θεμα 3ων μοναδων 3 στις 4 φορες». Ανεβαίνουν σχετικές εικόνες. Discord 2022-06 (διαθέσιμο στο πλήρες πακέτο)
2022-07-01 — Θέμα που ο Μακρής είπε ότι μπορεί να βάλει: πότε το interpolation δουλεύει καλά και γιατί. Discord 2022-07 (διαθέσιμο στο πλήρες πακέτο)
2022-07-12 — «Πρεπει να εχεις πανω απο 5 τελικη» και «Και ειναι 60% η τελικη» (αναφορά στη βαρύτητα του τελικού βαθμού). Discord 2022-07 (διαθέσιμο στο πλήρες πακέτο)
2022-09-09 — Ερώτηση αν φωτογράφησε κανείς τα θέματα του Ιουνίου. Discord 2022-09 (διαθέσιμο στο πλήρες πακέτο)

Εαρινό εξάμηνο 2023 (Ιούνιος 2023)¶

2023-05-02 — Ερώτηση αν υπάρχουν θέματα που πέφτουν σχεδόν κάθε χρόνο. Discord 2023-05 (διαθέσιμο στο πλήρες πακέτο)
2023-05-22 — Απάντηση ότι υπάρχουν ανεβασμένα παλιά θέματα. Discord 2023-05 (διαθέσιμο στο πλήρες πακέτο)
2023-06-14 — Ερώτηση αν έγινε επαναληπτικό μάθημα με πιθανά θέματα· ανεβαίνει εικόνα θέματος με unions. Discord 2023-06 (διαθέσιμο στο πλήρες πακέτο)
2023-06-21 — Συζήτηση για external sorting χωρίς replacement selection· σχόλιο «Καθε χρονια πεφτει με replacement, αμφιβαλλω να πεσει χωρις». Discord 2023-06 (διαθέσιμο στο πλήρες πακέτο)
2023-06-22 — Ανεβαίνουν φωτογραφίες με θέματα «Ιούνης 23». Discord 2023-06 (διαθέσιμο στο πλήρες πακέτο)
2023-08-16 — Ερώτηση αν τον Σεπτέμβρη θα βάλει παρόμοια θέματα με τον Ιούνη. Discord 2023-08 (διαθέσιμο στο πλήρες πακέτο)

Σεπτέμβριος 2023¶

2023-09-14 — Ερώτηση τι επιτρέπεται να έχει κανείς μαζί του την ώρα της εξέτασης. Discord 2023-09 (διαθέσιμο στο πλήρες πακέτο)
2023-09-18 — Αναφορά ότι «όπως για παράδειγμα ήταν στις εξετάσεις του Ιουνίου»· για το double hashing δίνεται ο τύπος H(x,i)=[hash1(x)+i·hash2(x)] mod m και σημειώνεται ότι «στα θέματα του Ιουνίου έδινε και το hash1 και το hash2, άρα ό,τι χρειαζόταν». Discord 2023-09 (διαθέσιμο στο πλήρες πακέτο)

Εαρινό εξάμηνο 2024 (Ιούνιος 2024)¶

2024-02-23 — Ερώτηση αν τα παλιά έτη θα δίνουν μόνο τελική. Discord 2024-02 (διαθέσιμο στο πλήρες πακέτο)
2024-06-20 — Ερώτηση αν χρειάζεται να μπει κανείς σε κάποια ομάδα για την εξέταση. Discord 2024-06 (διαθέσιμο στο πλήρες πακέτο)
2024-06-24 — Ανεβαίνουν θέματα από παλιότερες εξεταστικές· ανάμεσά τους θέμα external sorting: «Ταξινομήστε την ακολουθία #DATASTRUCTURES#EXAMS#2016 με τη μέθοδο ταξινόμησης External Sorting με Replacement Selection… η κύρια μνήμη έχει μέγεθος Μ=3 και… 6 ταινίες (p=3)». Συμβουλές: λύστε τα παλιά θέματα, «το φορματ των εξετασεων ειναι παντα ιδιο»· στα παλιά θέματα «μπαινουν παντα παρομοια πραγματα»· «πεφτουν ευκολες μοναδες με αλγοριθμους». Discord 2024-06 (διαθέσιμο στο πλήρες πακέτο)
2024-06-25 — «ειχα δει external sorting σκετο αλλα με replacement Μονο στα θεματα το βρισκω». Discord 2024-06 (διαθέσιμο στο πλήρες πακέτο)
2024-07-02 — Ανάκληση θεμάτων: external sorting με replacement, hashing, κατασκευή AVL δέντρου και (2,3) δέντρου (+διαγραφή στοιχείων), δινόταν postorder και ζητούσε να φτιαχτεί το δέντρο, insertion sort σε δοσμένο πίνακα· «με αυτα τα θεματα περνουσες ανετα». Έπειτα ο Σιούτας έβαλε 2 θέματα, το ένα για bitmap και υλοποίηση queue (enqueue). Discord 2024-07 (διαθέσιμο στο πλήρες πακέτο)
2024-07-25 — Ανεβαίνουν φωτογραφίες με «Θέματα Ιουνίου». Discord 2024-07 (διαθέσιμο στο πλήρες πακέτο)

Εαρινό εξάμηνο 2025 (Ιούνιος 2025)¶

2025-06-15 — Ερώτηση αν επιτρέπεται να έχει κανείς σκονάκι στην εξέταση. Discord 2025-06 (διαθέσιμο στο πλήρες πακέτο)
2025-06-20 — Ερώτηση αν για το πρότζεκτ καλεί ομάδες σε εξέταση ή όχι. Discord 2025-06 (διαθέσιμο στο πλήρες πακέτο)
2025-06-21 — Ερώτηση αν έδειξε Python φέτος, καθώς «άλλες χρονιές είχε βάλει C στην εξέταση». Discord 2025-06 (διαθέσιμο στο πλήρες πακέτο)
2025-06-22 — Ερώτηση αν τους ενδιαφέρει η θεωρία: αν εξεταστούν τα ισοσταθμισμένα δέντρα, αρκούν οι βασικοί κανόνες (search, insert, delete, πολυπλοκότητα) ή χρειάζονται θεωρήματα και αποδείξεις πολυπλοκότητας. Discord 2025-06 (διαθέσιμο στο πλήρες πακέτο)
2025-06-23 — Ερώτηση «Πώς ήταν τα θέματα;». Discord 2025-06 (διαθέσιμο στο πλήρες πακέτο)
2025-06-24 — Αναφέρεται ότι έδινε θέματα που είχαν 15 μονάδες και μπορούσες να επιλέξεις. Discord 2025-06 (διαθέσιμο στο πλήρες πακέτο)
2025-07-23 — Θέματα Ιουνίου 2025: υπήρχε δυνατότητα να επιλέξει κανείς ελεύθερα από τα 11 διαθέσιμα θέματα, αρκεί το συνολικό άθροισμα της βαθμολογίας τους να έφτανε το 10 (που αντιστοιχούσε στο άριστα)· ανεβαίνει εικόνα. Discord 2025-07 (διαθέσιμο στο πλήρες πακέτο)

Σεπτέμβριος 2025¶

2025-09-19 — Θέματα Σεπτεμβρίου 2025: «Τα θέματα ήταν 8 και άθροιζαν 10 μονάδες». Ενδεικτικά: ΘΕΜΑ 1 (1,5) external sorting με replacement selection σε ένα μεγάλο String με όλα τα ενδιάμεσα βήματα· ΘΕΜΑ 2 (1,5) (α,β) δέντρο με α=2, β=3, inserts (~15) και 2 deletes με αναλυτικά βήματα· ΘΕΜΑ 3 (1,5) AVL δέντρο με inserts (ίδιοι αριθμοί με το Θέμα 2) και 2 deletes· ΘΕΜΑ 4 (1,5) «Έστω πίνακες Α και Β…». Discord 2025-09 (διαθέσιμο στο πλήρες πακέτο)

Εαρινό εξάμηνο 2026 (Ιούνιος 2026)¶

2026-06-16 — Ερώτηση αν επιτρέπεται Α4 στην εξέταση. Discord 2026-06 (διαθέσιμο στο πλήρες πακέτο)
2026-06-17 — Φοιτητής μετέτρεψε τις καρφιτσωμένες φωτογραφίες σε PDF/Markdown για τα διαγωνίσματα (exam_paper_2023, exam_paper_2024, με ενδεικτικές ημερομηνίες)· ερώτηση αν το AI βγάζει σωστές λύσεις για τα θέματα του 2025. Discord 2026-06 (διαθέσιμο στο πλήρες πακέτο)
2026-06-19 — Ανεβαίνουν φωτογραφίες με «θέματα Ιουνίου 2026»· σχόλιο «νομίζω είπε θα πάρει τα 7 καλύτερα θέματα που γράψαμε» (αβέβαιο). Discord 2026-06 (διαθέσιμο στο πλήρες πακέτο)

Σεπτέμβριος 2026¶

2026-08-31 — Ανεβαίνουν φωτογραφίες με «Θέματα Σεπτεμβρίου 2026». Άλλο μήνυμα αναλύει τη διάκριση a,b tree και b+ tree (οι b+ trees έχουν separators). Discord 2026-08 (διαθέσιμο στο πλήρες πακέτο)