Αλγόριθμοι και Συνδυαστική Βελτιστοποίηση — Ανακλήσεις και πληροφορίες εξετάσεων από το Discord¶

Περίληψη όσων έγραψαν φοιτητές στο κανάλι του μαθήματος για τις εξετάσεις. Είναι ανεπίσημες, μη επαληθευμένες αναφορές (αναμνήσεις και ακούσματα φοιτητών)· τα ονόματα χρηστών παραλείπονται, όπως και οι προσωπικές βαθμολογίες. Οι ημερομηνίες είναι οι ημερομηνίες των μηνυμάτων, όχι απαραίτητα των εξετάσεων. Μεταγραφές θεμάτων που υπάρχουν: 2020-06-a έως 2020-06-d, 2022-02, 2022-06, 2024-01, 2025-01.

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

2023-09-10 — Φοιτητής αναφέρει ότι στα θέματα του 2019 ζητούνταν βήμα βήμα εκτέλεση του Dijkstra, με πολλά σχήματα («ζητάει να δείξεις βήμα βήμα Dijkstra»)· δεν υπάρχει επιβεβαίωση. Discord 2023-09 (διαθέσιμο στο πλήρες πακέτο)

Ηλεκτρονική εξέταση 2020¶

2020-09-21 — Ερώτηση για φωτογραφίες των θεμάτων του Ιουνίου· η απάντηση είναι ότι δεν υπάρχουν φωτογραφίες, αλλά ένας φοιτητής θυμάται κατά προσέγγιση θέματα για την πολυπλοκότητα του Dijkstra, τον αλγόριθμο Dial, το θεώρημα μέγιστης ροής - ελάχιστης τομής, το preflow-push και ένα θέμα γραμμικού προγραμματισμού (κατά φοιτητή). Discord 2020-09 (διαθέσιμο στο πλήρες πακέτο)
2020-09-25 — Κατά φοιτητές, η ανακοίνωση για τον τρόπο εξέτασης έλεγε ότι η γραπτή έχει μέγιστο 7 και ότι για την προφορική χρειάζεται βαθμός τουλάχιστον 5/7· η σχετική ανάρτηση: «η εξέταση χωρίζεται σε δύο μέρη με μεγιστη βαθμολογία 7 (1o μέρος) + 3 (2ο μέρος) = 10». Άλλοι φοιτητές διαφώνησαν για το ποιος μπορεί να πάει σε προφορική (ακούσματα, δεν επιβεβαιώθηκε). Κατά φοιτητή, τα θέματα ήταν σχετικά εύκολα. Discord 2020-09 (διαθέσιμο στο πλήρες πακέτο)
2020-09-30 και 2020-10-14 — Κατά φοιτητές, ο βαθμός των προπτυχιακών συνδυάζει 2–3 ομάδες ασκήσεων (0,3) και την τελική εξέταση (0,7)· αν δεν γίνουν ασκήσεις, μετράει μόνο η τελική. Discord 2020-09 (διαθέσιμο στο πλήρες πακέτο)
2020-10-17 — Κατά φοιτητή, ειπώθηκε ότι θα υπάρξει και δια ζώσης προφορική εξέταση. Discord 2020-10 (διαθέσιμο στο πλήρες πακέτο)

Ιανουάριος 2021 (εξέταση 26/1/2021)¶

2021-01-18 — Κατά φοιτητή, για τους προπτυχιακούς ο βαθμός είναι max(τελική, 0,7 × τελική + 0,3 × ασκήσεις)· ακούστηκε επίσης, ασαφώς, ότι όποιος γράψει πάνω από κάποιο όριο (ίσως 7) μπορεί να μην πάει σε προφορική (ακούσματα του Σεπτεμβρίου). Discord 2021-01 (διαθέσιμο στο πλήρες πακέτο)
2021-01-24 — Φοιτητής παραθέτει την ανακοίνωση για την εξεταστέα ύλη: «η εξεταστέα ύλη του μαθήματος αποτελείται από την ύλη των διαλέξεων και φροντιστηρίων που διδάχθηκε το χειμερινό εξάμηνο 2020-2021». Ο ίδιος φοιτητής λέει ότι το ρώτησε πρώτα τον διδάσκοντα. Discord 2021-01 (διαθέσιμο στο πλήρες πακέτο)
2021-01-25 — Οι λεπτομέρειες της εξέτασης θα ανακοινώνονταν στον εικονικό χώρο εξέτασης του μαθήματος· κατά φοιτητή, ο διδάσκων είπε ότι τα θέματα είναι από «τράπεζα θεμάτων». Υπόθεση φοιτητή (όχι επιβεβαιωμένη): πολλαπλή επιλογή με αυτόματη διόρθωση για το βαθμό 5 και το 5+. Discord 2021-01 (διαθέσιμο στο πλήρες πακέτο)
2021-01-25 — Φοιτητές ανέβασαν τα σετ θεμάτων του Ιουνίου 2020 και τα βρήκαν «μοιάζουν πολύ» με θέματα που κυκλοφορούσαν ήδη (κατά φοιτητή). Discord 2021-01 (διαθέσιμο στο πλήρες πακέτο)
2021-01-26 — Ανακοίνωση μετά την εξέταση: όσοι πήραν 5 και άνω στο γραπτό «έχουν δικαίωμα συμμετοχής στην αυριανή προφορική εξέταση» για βελτίωση βαθμού. Discord 2021-01 (διαθέσιμο στο πλήρες πακέτο)
2021-01-26 — Κατά φοιτητές, το 2ο ερώτημα του θέματος Dijkstra ζητούσε ενδιάμεσες ετικέτες και το 3ο την τελική· ένας φοιτητής διαμαρτυρήθηκε ότι του αφαιρέθηκαν μικρά ποσά για τις ενδιάμεσες. Discord 2021-01 (διαθέσιμο στο πλήρες πακέτο)
2021-01-26 — Κατά φοιτητές, όλοι είχαν τα ίδια θέματα, παρότι υποτίθεται ότι υπήρχαν διαφορετικές παραλλαγές. Ακούστηκε επίσης ότι ο διδάσκων είπε ότι κάποια θέματα έχουν λάθη και ότι θα ανανεωθούν οι βαθμολογίες (ακούσματα). Discord 2021-01 (διαθέσιμο στο πλήρες πακέτο)

Φεβρουάριος 2022 (εξέταση 16/2/2022)¶

2022-02-16 — Τα θέματα της ημέρας ανέβηκαν καρφιτσωμένα στο κανάλι· μεταγραφή στο 2022-02. Discord 2021-22 (διαθέσιμο στο πλήρες πακέτο)
2022-07-19 και 2022-10-13 — Φοιτητές ζήτησαν λύσεις για τα θέματα του 2022 που ήταν καρφιτσωμένα. Discord 2022-23 (διαθέσιμο στο πλήρες πακέτο)
2023-01-31 — Φοιτητής ανέβασε στο Discord δικές του προτεινόμενες λύσεις για τα θέματα του 2022 και ζήτησε διόρθωση· δεν έχουν επικυρωθεί. Βλ. 2022-02.solutions.md. Discord 2022-23 (διαθέσιμο στο πλήρες πακέτο)
2023-09-08 — Φοιτητές ρωτούσαν πώς πρέπει να είναι το «τελικό σχήμα» της προροής-προώθησης (όπως στο Φεβρουάριο 2022) και ποια είναι η τελική ετικέτα d(b)= 5. Δεν υπάρχει επιβεβαίωση. Discord 2023-24 (διαθέσιμο στο πλήρες πακέτο)
2024-01-20 — Φοιτητής ρώτησε ποιον «ΣΔ(s,*)» αναφέρει ο αλγόριθμος συντομότερης διαδρομής επαύξησης στο θέμα 2α, χωρίς απάντηση στο αρχείο. Discord 2024-01 (διαθέσιμο στο πλήρες πακέτο)
2024-06-03 — Φοιτητές ζήτησαν τρόπο γεωμετρικής λύσης γραμμικού προγράμματος με 4 μεταβλητές («Έχει βρει κάποιος πώς λύνεται γεωμετρικά με 4 μεταβλητές;»)· ένας φοιτητής ανέβασε μερική λύση του θέματος 6 (6a_Feb22.jpg) και ζήτησε επιβεβαίωση. Discord 2024-06 (διαθέσιμο στο πλήρες πακέτο)

Ιούνιος 2022¶

2023-02-01 — Ανέβηκε η εξέταση «θέματα ιουνίου 22» με αίτημα να λυθεί και να ανέβει. Φοιτητής ρώτησε αν το αποτέλεσμα είναι «8+12» (χωρίς οριστική απάντηση). Discord 2023-01 (διαθέσιμο στο πλήρες πακέτο)
2023-09-07 — Κατά φοιτητή, στα χειρόγραφα θέματα Ιουνίου 2022 ζητούνταν να περιγραφούν αλγόριθμοι και η πολυπλοκότητά τους, για να βρεθούν οι νέες αποστάσεις μετά την προσθήκη ακμών σε γράφημα με αρχή s. Ζητήθηκε επίσης η βέλτιστη λύση του θέματος 5α (χωρίς απάντηση). Discord 2023-09 (διαθέσιμο στο πλήρες πακέτο)

Φεβρουάριος 2023¶

2023-01-12 — Άνοιξε η ομάδα χρηστών του eClass για την τελική εξέταση. Discord 2023-01 (διαθέσιμο στο πλήρες πακέτο)
2023-01-21 έως 2023-01-30 — Ερωτήσεις για το θέμα 6 των παλαιότερων θεμάτων και για το αν υπάρχουν παλιά θέματα πέρα από τα καρφιτσωμένα του Φεβρουαρίου 2022 (χωρίς οριστική απάντηση). Discord 2023-01 (διαθέσιμο στο πλήρες πακέτο)
2023-01-27 έως 2023-01-31 — Ερώτηση αν επιτρέπονται σημειώσεις. Φοιτητής αναφέρει ότι, κατόπιν email προς τον διδάσκοντα, ειπώθηκε ότι η εξέταση είναι με ανοιχτές σημειώσεις και ότι αυτό αναγράφεται στην περιγραφή του μαθήματος στο eClass (ακούσματα). Discord 2023-01 (διαθέσιμο στο πλήρες πακέτο)
2023-02-14 — Κατά φοιτητές, ο κανόνας ότι όποιος δεν παραδίδει ασκήσεις πάει με 100% στην τελική ίσχυε, αλλά η βαθμολόγηση ήταν πολύ αυστηρή· φοιτητές ανέφεραν ότι έκοψε πολλούς με 3–4 σε θέματα όπου κάποιοι έγραφαν 5 (κατά φοιτητή). Discord 2023-02 (διαθέσιμο στο πλήρες πακέτο)

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

2023-09-07 — Κατά φοιτητή, επιτρέπεται το βιβλίο στην εξέταση. Discord 2023-09 (διαθέσιμο στο πλήρες πακέτο)
2023-09-10 — Φοιτητές ανησυχούσαν ότι δεν χωρούν έξι θέματα σε δύο ώρες («Πώς βγαίνουν 6 θέματα σε 2 ώρες αν πρέπει να κάνουμε 16 σχήματα;») και ότι θα μπουν ξανά δύο θέματα που πιάνουν 4 μονάδες (κατά φοιτητή). Discord 2023-09 (διαθέσιμο στο πλήρες πακέτο)
2023-09-25 και 2023-09-26 — Κατά φοιτητές, όποιος λύσει τα σετ ασκήσεων και διαβάσει τα καρφιτσωμένα θέματα περνά την τελική. Για την τελική, κατά φοιτητή «πας με άριστα το 6 γτ βάζει 2 θέματα με αποδείξεις», ενώ τα υπόλοιπα θέματα λύνονται αν διαβάσει κανείς τις ασκήσεις. Discord 2023-09 (διαθέσιμο στο πλήρες πακέτο)

Ιανουάριος 2024¶

2023-11-09 — Φοιτητής (με επιφύλαξη, «νομίζω») δίνει τον τύπο του βαθμού max{τελική, 0,7 × τελική + 0,3 × εργασίες}. Discord 2023-11 (διαθέσιμο στο πλήρες πακέτο)
2023-11-12 — Κατά φοιτητές, οι εργασίες δεν είναι υποχρεωτικές, αλλά αν τις κάνει κανείς «πιάνουν ποσοστό στην τελική βαθμολογία». Discord 2023-11 (διαθέσιμο στο πλήρες πακέτο)
2023-11-14 — Φοιτητής παρατήρησε ότι η τελική εξέταση, όπως φαίνεται στα θέματα, μοιάζει αρκετά με αλγορίθμους. Discord 2023-11 (διαθέσιμο στο πλήρες πακέτο)
2024-01-12 έως 2024-01-17 — Άνοιξε η ομάδα χρηστών στο eClass. Ερώτηση για τον αριθμό και το είδος των θεμάτων του διδάσκοντα· κατά φοιτητή, τα θέματα θα είναι «παρόμοια με αυτά που έχει στις διαφάνειες». Discord 2024-01 (διαθέσιμο στο πλήρες πακέτο)
2024-01-22 — Φοιτητές έψαχναν λυμένα παλιά θέματα γραμμικού προγραμματισμού· κατά φοιτητή, στα παλιά θέματα υπάρχουν ασκήσεις με γραμμικό προγραμματισμό. Discord 2024-01 (διαθέσιμο στο πλήρες πακέτο)
2024-01-23 — Ερώτηση αν θα γίνει κανονικά η εξέταση της επόμενης ημέρας· δεν υπάρχει απάντηση στο αρχείο. Discord 2024-01 (διαθέσιμο στο πλήρες πακέτο)

Ιούνιος 2024¶

2024-06-11 έως 2024-06-12 — Κατά φοιτητές, ήταν 3 ώρες εξέταση· «3 θέματα ζαρολιαγκη ίδιας λογικής με του 2022 (με αρκετές διάφορες)» και 2 θέματα γραμμικού προγραμματισμού (του ενός διδάσκοντα). Ένας φοιτητής θεωρεί ότι η δυσκολία αυξήθηκε. Ερώτηση αν τα θέματα του γραμμικού έπιαναν 4 μονάδες (χωρίς απάντηση). Discord 2024-06 (διαθέσιμο στο πλήρες πακέτο)
2024-07-09 — Κατά φοιτητή, το 2023 η εξέταση είχε «7 η 8 μονάδες» από το μέρος Ζαρολιάγκη και 2–3 από γραμμικό προγραμματισμό· ο φοιτητής αναμένει δύο-τρία θέματα γραμμικού προγραμματισμού από το μέρος Κοντογιάννη. Discord 2024-07 (διαθέσιμο στο πλήρες πακέτο)
2024-07-20 — Κατά φοιτητές, ορισμένα θέματα ήταν δυσκολότερα από άλλες χρονιές, και η γραφή του αλγορίθμου simplex στις σημειώσεις βοήθησε κάποιον φοιτητή. Discord 2024-07 (διαθέσιμο στο πλήρες πακέτο)
2024-08-16 — Ερώτηση για τη βαθμολογική κατανομή ανάμεσα στους αλγορίθμους και στα υπόλοιπα (γραμμικός προγραμματισμός), χωρίς απάντηση. Discord 2024-08 (διαθέσιμο στο πλήρες πακέτο)
2024-09-08 — Φοιτητές συζήτησαν, ως ερώτηση και όχι ως επιβεβαιωμένη πληροφορία, αν η εξέταση του 2024 περιείχε για πρώτη φορά αποδείξεις· ένας φοιτητής ρώτησε αν στα πρώτα 3 θέματα του μέρους Ζαρολιάγκη ήταν «ΣΛ» και 2 κλασικές ασκήσεις αλγορίθμων. Δεν υπάρχει επιβεβαίωση στο κανάλι. Discord 2024-09 (διαθέσιμο στο πλήρες πακέτο)

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

2024-09-06 — Κατά φοιτητή, στα καρφιτσωμένα υπάρχει αρχείο με συγχωνευμένα φροντιστήρια και διαλέξεις που περιέχει λυμένες ασκήσεις· δεν περιέχει θέματα του διδάσκοντα Κοντογιάννη. Discord 2024-09 (διαθέσιμο στο πλήρες πακέτο)
2024-09-26 — Φοιτητής κρίνει τις ασκήσεις μέτριας δυσκολίας και ότι «βοηθανε πολυ για την τελική εξέταση». Discord 2024-09 (διαθέσιμο στο πλήρες πακέτο)
2024-09-28 — Κατά φοιτητή, η βαθμολόγηση «πέφτει τσεκούρι γενικά»· οι εργασίες, αν γίνουν, πιάνουν ποσοστό και «είναι βοηθητικές για τις αποδείξεις που μπαίνουν στο τέλος». Discord 2024-09 (διαθέσιμο στο πλήρες πακέτο)

Ιανουάριος 2025 (εξέταση 28/1/2025)¶

2024-12-28 — Φοιτητής (ερώτηση) αναφέρει ότι ο γραμμικός προγραμματισμός πιάνει 4 μονάδες. Discord 2024-12 (διαθέσιμο στο πλήρες πακέτο)
2024-12-29 — Κατά φοιτητές, πέφτουν ασκήσεις ίδιας λογικής με τα καρφιτσωμένα· «λίγο από όλα», είτε ασκήσεις είτε αποδείξεις. Discord 2024-12 (διαθέσιμο στο πλήρες πακέτο)
2025-01-25 — Φοιτητές συζήτησαν ένα ερώτημα γραμμικού προγραμματισμού που ζητούσε «να κατασκευάσουμε τον 1ο πίνακα για το simplex και να εξηγήσουμε πως το καναμε». Discord 2025-01 (διαθέσιμο στο πλήρες πακέτο)
2026-01-28 (μήνυμα για την εξέταση 28/1/2025) — Κατά φοιτητή: «5 θέματα, 2 μονάδες το καθένα, 3 ώρες, ανοιχτά βιβλία/σημειώσεις». Ο ίδιος φοιτητής θεωρεί ότι «ευκολα περνας με 6 ή 7», αλλά για υψηλότερο βαθμό είναι δύσκολο. Discord 2026-01 (διαθέσιμο στο πλήρες πακέτο)

Ιούνιος 2025¶

2025-06-19 — Κατά φοιτητή, τα πρώτα 3 θέματα «ήταν πολύ ίδια» με τα πρώτα 4 θέματα που είναι καρφιτσωμένα. Discord 2025-06 (διαθέσιμο στο πλήρες πακέτο)
2026-01-29 — Κατά φοιτητή, τα θέματα του Ιουνίου ήταν «σχεδόν ίδια με κάποια που είναι καρφιτσωμένα εδώ και καιρό». Discord 2026-01 (διαθέσιμο στο πλήρες πακέτο)

Φεβρουάριος 2026 (και προετοιμασία για την εξεταστική Ιουνίου 2026)¶

2025-10-13 — Κατά φοιτητή, «οι ασκησεις που μπαινουν στην εξεταστικη ειναι πανω-κατω ιδιες στα ζητουμενα», αλλά τα γραφήματα για τους αλγορίθμους είναι πολύπλοκα. Discord 2025-10 (διαθέσιμο στο πλήρες πακέτο)
2026-01-27 — Κατά φοιτητή, ο ένας διδάσκων έχει καλύψει κυρίως γράφους (Dijkstra, BFS, Bellman-Ford-Moore) και ροές, ο άλλος κυρίως simplex. Discord 2026-01 (διαθέσιμο στο πλήρες πακέτο)
2026-04-29 — Κατά φοιτητή, αν μελετήσει κανείς καλά τα καρφιτσωμένα θέματα περνά· η βαθμολόγηση είναι «λίγο αυστηροί στην βαθμολόγηση σε μικρά λάθη». Discord 2026-04 (διαθέσιμο στο πλήρες πακέτο)
2026-06-16 — Ερώτηση για τα θέματα του Φεβρουαρίου 2026, χωρίς απάντηση στο αρχείο. Discord 2026-06 (διαθέσιμο στο πλήρες πακέτο)

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

2026-09-08 — Ανέβηκε φωτογραφία με τα πρώτα 3 θέματα της εξέτασης Σεπτεμβρίου 2026· δεν υπάρχει ακόμη μεταγραφή στο αρχείο. Discord 2026-09 (διαθέσιμο στο πλήρες πακέτο)