Θεωρία Υπολογισμού και Πολυπλοκότητα — Ανακλήσεις και πληροφορίες εξετάσεων από το Discord¶

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

Μεταγραφές θεμάτων που υπάρχουν: 2021-02, 2022-02, 2023-02, 2024-06, 2025-06, 2026-06.

Σεπτέμβριος 2020 (online, επαναληπτική)¶

2020-09-23 — Φοιτητές συζητούν τη μορφή της εξέτασης. Κατά φοιτητή, δεν χρειάζεται να μάθει κανείς απέξω όλες τις θεωρητικές ασκήσεις επιλογής και τις αποδείξεις, αλλά υπάρχει φόβος ότι οι ασκήσεις θα είναι δύσκολες. Ακούσματα για αρνητική βαθμολόγηση: «Μονο οι ερωτησεις με πολλαπλη απαντηση θα εχουν αρνητικη». Discord 2020-09 (διαθέσιμο στο πλήρες πακέτο)
2020-09-25 — Ανακοίνωση που προωθήθηκε: η εξέταση γίνεται online στο exams.eclass ως ατομικό τεστ διάρκειας 60 λεπτών, ενεργό από τις 18.00 έως τις 19.00. Κατά φοιτητές, η υποβολή αποτύγχανε για μερικούς και η εξέταση ακυρώθηκε στις 18.15 και επαναπρογραμματίστηκε για άλλη ημέρα. Υπήρξε αναφορά σε αρχείο θεμάτων που ανέβηκε από φοιτητή (δεν μεταφέρεται εδώ). Discord 2020-09 (διαθέσιμο στο πλήρες πακέτο)
2020-09-27 — Φοιτητές συζητούν την ερώτηση 12 (ισότητα κανονικών εκφράσεων) και την έννοια της «κενής γλώσσας» (L={ε} ή ∅)· κατά φοιτητή, η διαφορά είναι σημαντική για την απάντηση. Κατά άλλον, στο θέμα αντικαταστάθηκαν εύκολα ερωτήματα με θεωρητικά. Το στιγμιότυπο του θέματος είναι στο 2020-09. Discord 2020-09 (διαθέσιμο στο πλήρες πακέτο)

Φεβρουάριος 2021 (online, zoom και exams.eclass)¶

2021-01-17 — Κατά φοιτητή, η προηγούμενη εξέταση (δια ζώσης) αποτελούνταν από 20 ερωτήσεις πολλαπλής επιλογής με σύντομη αιτιολόγηση. Discord 2021-01 (διαθέσιμο στο πλήρες πακέτο)
2021-02-01 έως 2021-02-04 — Ανακοίνωση που προωθήθηκε: οι ερωτήσεις είναι πολλαπλής επιλογής (μοναδική ή πολλαπλή απάντηση), συμπλήρωσης κενών, ταιριάσματος και Σωστό/Λάθος. Η διδάσκουσα όρισε: «Εκτός από τις ερωτήσεις πολλαπλής επιλογής (με πολλαπλές απαντήσεις), για τις ερωτήσεις όλων των άλλων κατηγοριών δεν υπάρχει αρνητική βαθμολογία.» Discord 2020-21 winter (διαθέσιμο στο πλήρες πακέτο)
2021-02-04 — Ανακοίνωση για διακοπή ρεύματος: θέματα σχετικά με διακοπή ρεύματος πιστοποιούνται μόνο με βεβαίωση της ΔΕΗ, και δεν υπάρχει δυνατότητα επανάληψης της εξέτασης. Discord 2020-21 winter (διαθέσιμο στο πλήρες πακέτο)
2021-02-03 έως 2021-02-04 — Φοιτητές ζητούν λύσεις για τις ερωτήσεις 2, 7, 10, 12 και 13 και συζητούν διαφορετικές απαντήσεις χωρίς να καταλήγουν σε συμφωνία. Απαντήσεις που κυκλοφορούσαν για το θέμα του Σεπτεμβρίου 2020 δεν θεωρούνται επιβεβαιωμένες. Discord 2020-21 winter (διαθέσιμο στο πλήρες πακέτο)

Σεπτέμβριος 2021 (online)¶

2021-09-12 έως 2021-09-13 — Ανακοίνωση που προωθήθηκε: εξέταση 13 Σεπτεμβρίου 2021, 18.00–21.00, online στο exams.eclass, ατομικό τεστ 60 λεπτών. Αν ζητηθεί ταυτοποίηση, απαιτείται έγγραφο ταυτότητας· η κάμερα πρέπει να είναι ανενεργή, εκτός αν ζητηθεί ταυτοποίηση. Discord 2021-22 winter (διαθέσιμο στο πλήρες πακέτο)
2021-09-13 — Κατά φοιτητή, σε κοινό έγγραφο υπήρχαν σχεδόν οι μισές ερωτήσεις με απαντήσεις· η αξιοπιστία του δεν ελέγχθηκε. Discord 2021-22 winter (διαθέσιμο στο πλήρες πακέτο)

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

2022-01-18 έως 2022-01-30 — Κατά φοιτητές, η εξέταση είναι πολλαπλής επιλογής και συμπλήρωσης κενών. Κατά άλλον, η προηγούμενη χρονιά δεν είχε αιτιολόγηση και δεν είχε αρνητική βαθμολόγηση. Discord 2021-22 winter (διαθέσιμο στο πλήρες πακέτο)
2022-01-31 — Φοιτητές αναφέρουν ότι οι μηχανές Turing φαίνονται εκτός ύλης, αλλά το θέμα 2 που κυκλοφορεί αναφέρει μηχανή. Η ερώτηση μένει χωρίς επιβεβαιωμένη απάντηση. Το στιγμιότυπο του θέματος είναι στο 2022-02. Discord 2021-22 winter (διαθέσιμο στο πλήρες πακέτο)
2022-02-01 έως 2022-02-02 — Για την ερώτηση 16 (DFA και κανονική έκφραση) ένας φοιτητής ρωτά: «Στην ερωτηση 16 γιατι η β και δ απαντηση δεν ειναι ισοδυναμεσ?». Ο φοιτητής αυτός θεωρεί τις επιλογές (β) και (δ) ισοδύναμες, όπως σημειώνεται και στα warnings του 2022-02.solutions.md. Discord 2021-22 winter (διαθέσιμο στο πλήρες πακέτο)
2022-02-02 — Φοιτητής αναφέρει ότι άλλαξε δύο απαντήσεις (16 και 25) αφού τις διασταύρωσε με άλλους φοιτητές· η αλλαγή δεν επιβεβαιώνεται. Discord 2021-22 winter (διαθέσιμο στο πλήρες πακέτο)
2022-02-02 έως 2022-02-03 — Ερωτήσεις για σημειώσεις στην εξέταση, για την αίθουσα και για την εγγραφή στο exams· δεν υπάρχει επιβεβαιωμένη απάντηση. Κατά άλλον, ο αριθμός των καταστάσεων σε ένα ερώτημα είναι «5 άνετα, 7 πιθανό» (χωρίς πλαίσιο). Discord 2021-22 winter (διαθέσιμο στο πλήρες πακέτο)
2022-06-13 και 2022-07-27 — Ερωτήσεις για τα θέματα του Φεβρουαρίου 2022 χωρίς απάντηση. Discord 2021-22 spring (διαθέσιμο στο πλήρες πακέτο)

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

2022-09-11 — Κατά φοιτητή: «Multiple choice, 20 ερωτησεις». Discord 2022-23 winter (διαθέσιμο στο πλήρες πακέτο)

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

2023-01-30 — Ερώτηση αν επιτρέπονται σημειώσεις στην εξέταση, χωρίς επιβεβαιωμένη απάντηση. Discord 2022-23 winter (διαθέσιμο στο πλήρες πακέτο)
2023-02-07 — Ανεβαίνει φωτογραφία με ερωτήσεις πολλαπλής επιλογής (μεταγραφή στο 2021-02). Η ημερομηνία ανάρτησης (Φεβρουάριος 2023) δεν συμφωνεί με τη συνεδρία 2021-02, γι' αυτό η συσχέτιση δεν είναι βέβαιη. Discord 2022-23 winter (διαθέσιμο στο πλήρες πακέτο)
2023-02-08 — Ανεβαίνουν στιγμιότυπα της ημέρας της εξέτασης (μεταγραφές στο 2023-02). Συζητούνται απαντήσεις χωρίς συμφωνία. Κατά φοιτητή, υπάρχει αρχείο docx με τις ερωτήσεις και τις απαντήσεις· δεν επαληθεύεται. Discord 2022-23 winter (διαθέσιμο στο πλήρες πακέτο)

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

2023-09-06 — Ανάρτηση συνδέσμου με λίστα θεμάτων ύλης (pdf) του διδάσκοντα. Ερώτηση αν χρειάζεται δήλωση συμμετοχής· κάποιος απαντά ότι δεν χρειάστηκε. Discord 2023-24 winter (διαθέσιμο στο πλήρες πακέτο)
2023-09-15 — Κατά φοιτητές, όσοι άργησαν 1 λεπτό πέρασαν στην επόμενη εξεταστική, και στο τέλος όσοι άργησαν μπήκαν στην ομάδα β. Η διατύπωση αυτή είναι ακούσματα. Discord 2023-24 winter (διαθέσιμο στο πλήρες πακέτο)
2023-09-30 — Ανακοίνωση eClass για επιβεβαίωση συμμετοχής στην εξέταση του χειμερινού 2023. Discord 2023-24 winter (διαθέσιμο στο πλήρες πακέτο)

Φεβρουάριος 2024 (προετοιμασία)¶

2023-11-08 έως 2023-12-09 — Ερώτηση αν τα θέματα είναι ίδια ή διαφορετικά από χρονιά σε χρονιά· κατά φοιτητή, η τελική εξέταση είναι μόνο πολλαπλής επιλογής. Discord 2023-24 winter (διαθέσιμο στο πλήρες πακέτο)
2024-01-03 έως 2024-01-09 — Ερωτήσεις για τη διάρκεια της εξέτασης (3 ώρες ή λιγότερο) και για το υλικό μελέτης, χωρίς επιβεβαιωμένη απάντηση. Discord 2023-24 winter (διαθέσιμο στο πλήρες πακέτο)

Ιούνιος 2024¶

2024-06-07 έως 2024-06-09 — Ερώτηση για τη μορφή της εξέτασης. Κατά φοιτητή, η διδάσκουσα είχε αναφέρει «quiz». Discord 2023-24 spring (διαθέσιμο στο πλήρες πακέτο)
2024-06-12 έως 2024-06-13 — Ανεβαίνουν στιγμιότυπα των θεμάτων (μεταγραφές στο 2024-06). Discord 2023-24 spring (διαθέσιμο στο πλήρες πακέτο)
2024-06-14 — Κατά φοιτητές, δεν υπήρχαν θέματα ανάπτυξης ή «no given choice» στα pinned θέματα προηγούμενων ετών, οπότε φαίνεται ότι η μορφή άλλαξε. Ερώτηση: «Και περυσι ετσι ηταν τα θεματα ή φετος μας τρολλαρε μονο;». Discord 2023-24 spring (διαθέσιμο στο πλήρες πακέτο)

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

2024-08-26 έως 2024-08-29 — Ερώτηση αν υπήρχε δήλωση συμμετοχής· απάντηση ότι η προθεσμία είχε λήξει και ότι η εγγραφή γίνεται μέσω eClass. Discord 2023-24 spring (διαθέσιμο στο πλήρες πακέτο)
2024-08-30 — Φοιτητής δημοσίευσε ενδιάμεσες απαντήσεις σε ερωτήσεις του θέματος (6 έως 13). Οι απαντήσεις δεν επιβεβαιώνονται και δεν μεταφέρονται εδώ. Discord 2023-24 spring (διαθέσιμο στο πλήρες πακέτο)

Φεβρουάριος 2025 (και μεταβατικές διατάξεις)¶

2024-09-27 — Ανακοίνωση που προωθήθηκε: το μάθημα συγχωνεύεται με την Υπολογιστική Πολυπλοκότητα και θα διδάσκεται στο 6ο εξάμηνο· για τις εξετάσεις πρέπει να περιμένουν τις νέες μεταβατικές διατάξεις. Discord 2024-25 winter (διαθέσιμο στο πλήρες πακέτο)
2025-01-24 έως 2025-01-26 — Η εγγραφή για την εξέταση γίνεται μέσω του μαθήματος στο eClass, όπου υπάρχουν οδηγίες για όσους είναι εγγεγραμμένοι στο progress. Discord 2024-25 winter (διαθέσιμο στο πλήρες πακέτο)
2025-01-27 έως 2025-01-29 — Ερώτηση αν οι ερωτήσεις είναι πολλαπλής επιλογής. Κατά φοιτητή, η προηγούμενη εξέταση είχε και συμπλήρωση κενών, αλλά δεν είναι γνωστό αν θα επαναληφθεί. Discord 2024-25 winter (διαθέσιμο στο πλήρες πακέτο)
2025-02-07 — Ερώτηση αν η διδάσκουσα ανακυκλώνει θέματα, χωρίς απάντηση. Discord 2024-25 winter (διαθέσιμο στο πλήρες πακέτο)

Ιούνιος 2025¶

2025-06-26 — Ερώτηση για τα θέματα της ημέρας· οι φωτογραφίες της εξέτασης της 26/6/2025 ανέβηκαν στις 2026-06-21 (μεταγραφές στο 2025-06). Discord 2024-25 spring (διαθέσιμο στο πλήρες πακέτο) · Discord 2025-26 spring (διαθέσιμο στο πλήρες πακέτο)

Ιούνιος 2026¶

2026-02-17 έως 2026-05-07 — Ερωτήσεις πριν την εξέταση: αν είναι πολλαπλής επιλογής, αν υπάρχουν προηγούμενα θέματα και αν υπάρχει κοινό υλικό με το παλιό μάθημα της Υπολογιστικής Πολυπλοκότητας. Δεν υπάρχει επιβεβαιωμένη απάντηση. Discord 2025-26 winter (διαθέσιμο στο πλήρες πακέτο) · Discord 2025-26 spring (διαθέσιμο στο πλήρες πακέτο)
2026-06-18 — Ερώτηση αν πέφτουν κοινές ασκήσεις με το μάθημα του παλιού προγράμματος σπουδών, χωρίς απάντηση. Discord 2025-26 spring (διαθέσιμο στο πλήρες πακέτο)
2026-06-21 — Ανεβαίνουν φωτογραφίες θεμάτων. Φοιτητής ρωτά αν το διάγραμμα του dfa.png είναι NFA (η συνεδρία του dfa.png δεν έχει επιβεβαιωθεί). Discord 2025-26 spring (διαθέσιμο στο πλήρες πακέτο)
2026-06-22 — Φοιτητής αναφέρει ότι λείπει η 3η σελίδα της εξέτασης (μεταγραφές στο 2026-06). Discord 2025-26 spring (διαθέσιμο στο πλήρες πακέτο)
2026-08-30 — Ερώτηση για τις ασκήσεις των ερωτήσεων 6, 7 και 8 που λείπουν και για την ενότητα στην οποία ανήκουν, χωρίς απάντηση. Discord 2025-26 spring (διαθέσιμο στο πλήρες πακέτο)

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

2026-09-01 — Ερώτηση αν υπάρχουν θέματα της σημερινής εξέτασης, χωρίς απάντηση. Discord 2026-27 winter (διαθέσιμο στο πλήρες πακέτο)