Εισαγωγή στους Αλγόριθμους¶

Το εισαγωγικό μάθημα σχεδιασμού και ανάλυσης αλγορίθμων: αποδοτικότητα και ασυμπτωτική πολυπλοκότητα, βασικές δομές (σωροί, ουρές προτεραιότητας), γραφήματα (BFS/DFS, τοπολογική διάταξη, ισχυρά συνεκτικές συνιστώσες), και οι τεχνικές «διαίρει και βασίλευε», απληστία και δυναμικός προγραμματισμός. Είναι υποχρεωτικό του 3ου εξαμήνου, με φροντιστήριο και προαιρετικό εργαστήριο. Οι εξετάσεις βασίζονται έντονα στις φροντιστηριακές ασκήσεις και σε επαναλαμβανόμενα μοτίβα θεμάτων.

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

Με μια ματιά¶


Κωδικός	CEID_23Y205
Εξάμηνο / τύπος	3ο, υποχρεωτικό Κατάλογος
ECTS	6 Κατάλογος
Ώρες / εβδομάδα	3 θεωρία + 1 φροντιστήριο + 2 εργαστήριο Κατάλογος
Τομέας	ΕΘ Κατάλογος
Διδάσκοντες 2025-26	Χρ. Ζαρολιάγκης, Στ. Αθανασόπουλος (ΕΔΙΠ), Ι. Βασιλόπουλος (ΕΔΙΠ) Κατάλογος
Αξιολόγηση (περίγραμμα)	Πρόοδος τέλος 8ης εβδομάδας 40% + τελική γραπτή 60% Κατάλογος: Περίγραμμα
Γλώσσα αξιολόγησης	Ελληνικά (Αγγλικά αν χρειαστεί) Περίγραμμα
Συνιστώμενα προαπαιτούμενα	Δεν βρέθηκαν πληροφορίες.

Τι θα μάθεις¶

Το επίσημο περίγραμμα οργανώνει την ύλη σε οκτώ ενότητες Περίγραμμα:

Βασικά στοιχεία σχεδιασμού και ανάλυσης αλγορίθμων: έννοια του αλγορίθμου, αποδοτικότητα, μοντέλα μέτρησης, γιατί οι αποδοτικοί αλγόριθμοι έχουν τεχνολογική σημασία.
Ανάλυση και πολυπλοκότητα: χρονική πολυπλοκότητα, ασυμπτωτικός συμβολισμός (O, Ω, Θ), ορθότητα αλγορίθμων.
Βασικοί αλγόριθμοι και στοιχειώδεις δομές δεδομένων: πίνακες, λίστες, στοίβες, ουρές, δένδρα· εύρεση min/max, συγχώνευση, ενθετική ταξινόμηση, δυαδική αναζήτηση, σωρός, ουρές προτεραιότητας, heapsort.
Ευσταθές ταίριασμα: ο αλγόριθμος πρότασης/απόρριψης, ορθότητα και πολυπλοκότητα.
«Διαίρει και βασίλευε»: mergesort, μέτρηση αντιστροφών, αναδρομικές σχέσεις και μέθοδοι επίλυσής τους (συμπεριλαμβανομένου του βασικού θεωρήματος).
Γραφήματα: συνεκτικότητα, BFS/DFS, εφαρμογές (συνεκτικές συνιστώσες, τοπολογική διάταξη, ισχυρά συνεκτικές συνιστώσες, έλεγχος διμερότητας).
Απληστία: χρονοπρογραμματισμός διαστημάτων, διαμέριση, ελαχιστοποίηση καθυστέρησης, ελάχιστα γεννητικά δένδρα (Kruskal, Prim), συντομότερες διαδρομές (Dijkstra).
Δυναμικός προγραμματισμός: σταθμισμένος χρονοπρογραμματισμός διαστημάτων και πρόβλημα σακιδίου.

Το υλικό που υπάρχει στο eClass ακολουθεί την ίδια σειρά: 11 διαλέξεις, 10 φροντιστήρια και 12 αρχεία ασκήσεων/επιδείξεων (dijkstra, δυναμικός προγραμματισμός, merge, DFS, DAG, interval scheduling, Kruskal, Prim) eClass (διαθέσιμο στο πλήρες πακέτο).

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

Το περίγραμμα ορίζει γραπτή εξέταση προόδου στο τέλος της 8ης διδακτικής εβδομάδας (40% του τελικού βαθμού) και γραπτή τελική εξέταση (60% του τελικού βαθμού), σε κλίμακα 0–10 με βάση το 5 Κατάλογος: Περίγραμμα.
Στην πράξη, και σε αντίθεση με το περίγραμμα, φοιτητές σε πολλά έτη περιγράφουν τον βαθμό ως το μέγιστο δύο τρόπων: 100% της τελικής γραπτής, ή 0,7·τελική + 0,15·φροντιστηριακές + 0,15·εργαστηριακές· οι ασκήσεις δεν είναι υποχρεωτικές Discord 2020-10 (διαθέσιμο στο πλήρες πακέτο), Discord 2021-10 (διαθέσιμο στο πλήρες πακέτο), Discord 2024-07 (διαθέσιμο στο πλήρες πακέτο).
Η εξέταση εργαστηρίου που προστέθηκε το 2024-25 καθορίζει τον βαθμό των εργαστηριακών ασκήσεων και δεν αλλάζει τον τύπο· οι φοιτητές εξακολουθούν να αναφέρουν το max της τελικής ή του 70/15/15 Discord 2024-11 (διαθέσιμο στο πλήρες πακέτο), Discord 2025-11 (διαθέσιμο στο πλήρες πακέτο).
Όποιος δεν κάνει εργαστηριακές και φροντιστηριακές ασκήσεις βαθμολογείται με το 100% της τελικής· ο δεύτερος τύπος κρατά τον μεγαλύτερο βαθμό και δεν λειτουργεί αρνητικά Discord 2024-07 (διαθέσιμο στο πλήρες πακέτο), Discord 2026-01 (διαθέσιμο στο πλήρες πακέτο).
Όταν λείπει το ένα σκέλος (π.χ. εργαστήρια χωρίς φροντιστηριακές), ο τύπος 70/15/15 μπερδεύει και στην πράξη κρατά ό,τι έγραψε ο φοιτητής στην τελική Discord 2021-02 (διαθέσιμο στο πλήρες πακέτο), Discord 2021-10 (διαθέσιμο στο πλήρες πακέτο).
Επιτρέπεται μία κόλλα χαρτί Α4, χειρόγραφη, με ό,τι θέλει ο φοιτητής· στο πρώτο φροντιστήριο προτείνεται να γραφτεί πάνω το βασικό θεώρημα αναδρομών Discord 2024-06 (διαθέσιμο στο πλήρες πακέτο), Discord 2026-01 (διαθέσιμο στο πλήρες πακέτο).
Οι βαθμοί βγαίνουν σε eClass/Progress, συχνά με καθυστέρηση εβδομάδων· π.χ. τον Ιούνιο 2026 φοιτητής γράφει για «2–3 εβδομάδες για δέκα γραπτά» Discord 2023-10 (διαθέσιμο στο πλήρες πακέτο), Discord 2026-06 (διαθέσιμο στο πλήρες πακέτο).
Δίνεται η δυνατότητα προφορικής εξέτασης σε όσους θέλουν να ανεβάσουν βαθμό, ιστορικά σε εξεταστικές εξ αποστάσεως Discord 2021-02 (διαθέσιμο στο πλήρες πακέτο), Discord 2021-06 (διαθέσιμο στο πλήρες πακέτο).

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

Ο κατάλογος δίνει 1 ώρα φροντιστηρίου και 2 ώρες εργαστηρίου εβδομαδιαίως Κατάλογος. Το περίγραμμα περιγράφει σειρά εργαστηριακών ασκήσεων για την αποδοτική υλοποίηση αλγορίθμων σε C++ και τη χρήση βιβλιοθηκών ανάπτυξης (LEDA, Boost) Περίγραμμα.

Η συμμετοχή στο εργαστήριο και το φροντιστήριο δεν είναι υποχρεωτική Discord 2020-11 (διαθέσιμο στο πλήρες πακέτο), Discord 2022-09 (διαθέσιμο στο πλήρες πακέτο), Discord 2023-09 (διαθέσιμο στο πλήρες πακέτο).
Οι φροντιστηριακές ασκήσεις έχουν συχνά διορία την ίδια μέρα (π.χ. ανοίγει Πέμπτη 19:00, κλείνει 19:35), και μετρά ένας αριθμός από τις καλύτερες, χωρίς αρνητική επίπτωση στις υπόλοιπες Discord 2024-10 (διαθέσιμο στο πλήρες πακέτο), Discord 2020-11 (διαθέσιμο στο πλήρες πακέτο).
Από το 2024-25 προστέθηκε εξέταση εργαστηρίου για τις εργαστηριακές ασκήσεις· παλιότερα ο βαθμός τους έβγαινε ανά μερικές εβδομάδες Discord 2024-11 (διαθέσιμο στο πλήρες πακέτο), Discord 2025-11 (διαθέσιμο στο πλήρες πακέτο).
Σύμφωνα με ανάκληση φοιτητή, η εξέταση εργαστηρίου ζητούσε δοκιμή του κώδικα με άλλα αρχεία, θέσεις στοιχείων μετά την αλλαγή του σωρού και εκτέλεση εντολών, και ερωτήσεις με προσθήκη μετρητών Discord 2025-11 (διαθέσιμο στο πλήρες πακέτο).

Εξετάσεις¶

Τα θέματα (9 συνεδρίες, 2021–2025) έχουν σταθερή δομή: 5–6 θέματα, από τα οποία τα «εύκολα» είναι σχεδόν πάντα γραφήματα και ασκήσεις φροντιστηρίου, και τα πιο απαιτητικά είναι αναδρομικές σχέσεις, θεωρία με αιτιολόγηση και δυναμικός προγραμματισμός. Δες το Εξετάσεις και τις ανακλήσεις από Discord.

Επαναλαμβανόμενα: DFS (και ταξινόμηση/χρονισμός ακμών), BFS, Dijkstra, Prim, Kruskal, βασικό θεώρημα αναδρομών με εύρεση κλειστού τύπου, δυναμικός προγραμματισμός, και ερωτήσεις «αν ισχύει απέδειξε, αλλιώς αντιπαράδειγμα» Discord 2023-02 (διαθέσιμο στο πλήρες πακέτο), Discord 2025-01 (διαθέσιμο στο πλήρες πακέτο).
Φεβρουάριος 2023 (κατά φοιτητή): 3 «εύκολα» θέματα (Prim+Kruskal στο ίδιο γράφημα, Dijkstra σε άλλο, DFS με χρόνους και ακμές) και 3 δυσκολότερα (θεωρία με αιτιολόγηση, δύο αναδρομικές σχέσεις, αξιολόγηση άπληστου + κατασκευή δυναμικού προγραμματισμού) Discord 2023-02 (διαθέσιμο στο πλήρες πακέτο).
Ιούνιος–Ιούλιος 2024: DFS με ταξινόμηση ακμών, αναδρομή με βασικό θεώρημα και σωστή πρόβλεψη, Dijkstra, «αλήθεια/ψέμα» με απόδειξη ή αντιπαράδειγμα, δυναμικός προγραμματισμός, Prim/Kruskal και αλλαγή του ΕΓΔ με αλλαγή ακμής Εξετάσεις 2024-06.
Ιανουάριος 2026 (κατά φοιτητές): τα κλασικά DFS/Dijkstra/Prim/Kruskal, άσκηση με αναδρομές «ίδια με του Ιουνίου 2024», κώδικας με τα τρία ερωτήματα πολυπλοκότητας, και μεγάλο πρόβλημα δυναμικού προγραμματισμού (αιτήματα ασθενών/χρονοπρογραμματισμός) Discord 2026-01 (διαθέσιμο στο πλήρες πακέτο).
Τον Οκτώβριο και Νοέμβριο 2024 το μάθημα εξετάστηκε ηλεκτρονικά· ο Νοέμβριος ήταν κουίζ πολλαπλής επιλογής 10 ερωτήσεων, από τις οποίες σώθηκαν μόνο οι 3 και 6 Εξετάσεις 2024-10, Εξετάσεις 2024-11.
Δεν βρέθηκε διάρκεια εξέτασης ούτε βαρύτητα ανά θέμα· για τις περισσότερες συνεδρίες υπάρχουν μόνο μερικές μεταγραφές και λύσεις μόνο στον Σεπτέμβριο 2021 Εξετάσεις.

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

Για τα θέματα του Ιανουαρίου 2026 φοιτητές γράφουν ότι ήταν «πολλά και απαιτητικά» και ότι η δυσκολία ήταν κυρίως ο χρόνος («δεν έφτανε τόσο ο χρόνος», «δεν πρόλαβα καν να δω δυναμικό») Discord 2026-01 (διαθέσιμο στο πλήρες πακέτο).
Αντίθετα, για την εξέταση Ιουνίου 2026 άλλος φοιτητής γράφει ότι ήταν «πολύ απλά» σε σχέση με του Γενάρη και είχε λιγότερο χρονοπρογραμματισμό· η δυσκολία δεν είναι σταθερή ανά εξεταστική Discord 2026-06 (διαθέσιμο στο πλήρες πακέτο).
Το βασικό θεώρημα αναδρομών δεν δίνεται στην εξέταση· πρέπει να το έχεις γράψει στην κόλλα σου Discord 2023-08 (διαθέσιμο στο πλήρες πακέτο).
«Μόνιμα σοσάκια»: DFS, BFS, Dijkstra, Prim, Kruskal και το θεώρημα με το T(n) Discord 2025-01 (διαθέσιμο στο πλήρες πακέτο).
Χρειάζεται εξάσκηση στη λεπτομέρεια, γιατί υπάρχουν σημεία που μπερδεύουν (ισχυρά συνεκτικές συνιστώσες, ταξινόμηση ακμών, σωστή πρόοδος του Dijkstra) Discord 2026-01 (διαθέσιμο στο πλήρες πακέτο), Discord 2025-09 (διαθέσιμο στο πλήρες πακέτο).
Ο τρόπος βαθμολόγησης διαφέρει μεταξύ περιγράμματος και πράξης· βλ. «Πώς βαθμολογείται» Discord 2021-02 (διαθέσιμο στο πλήρες πακέτο).
Οι φροντιστηριακές ασκήσεις μπορεί να ανακοινώνονται την τελευταία στιγμή και με αυστηρή διορία, οπότε η παρακολούθηση βοηθά Discord 2022-12 (διαθέσιμο στο πλήρες πακέτο), Discord 2024-10 (διαθέσιμο στο πλήρες πακέτο).

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

Διαλέξεις: Intro-Alg-L1.pdf (διαθέσιμο στο πλήρες πακέτο) (εισαγωγή, αποδοτικότητα), Intro-Alg-L6.pdf (διαθέσιμο στο πλήρες πακέτο) (γραφήματα, 78 σελ.), Intro-Alg-L11.pdf (διαθέσιμο στο πλήρες πακέτο) (δυναμικός προγραμματισμός) eClass (διαθέσιμο στο πλήρες πακέτο).
Φροντιστήρια: Intro-Alg-F1.pdf (διαθέσιμο στο πλήρες πακέτο), Intro-Alg-F5.pdf (διαθέσιμο στο πλήρες πακέτο) (ελάχιστα γεννητικά δένδρα), Intro-Alg-F9.pdf (διαθέσιμο στο πλήρες πακέτο) (βασικό θεώρημα αναδρομών, σταθμισμένος χρονοπρογραμματισμός) eClass (διαθέσιμο στο πλήρες πακέτο).
Δείγματα/ασκήσεις: dijkstra (διαθέσιμο στο πλήρες πακέτο), δυναμικός προγραμματισμός (διαθέσιμο στο πλήρες πακέτο), Kruskal (διαθέσιμο στο πλήρες πακέτο), DFS (διαθέσιμο στο πλήρες πακέτο) eClass (διαθέσιμο στο πλήρες πακέτο).
Βιντεοσκοπημένες διαλέξεις: κανάλι YouTube του μαθήματος YouTube, το οποίο δίνεται και όταν το Delos είναι εκτός Discord 2026-09 (διαθέσιμο στο πλήρες πακέτο), Discord 2023-02 (διαθέσιμο στο πλήρες πακέτο).
Παλιό υλικό: στο eClass υπάρχει το μάθημα «Εισαγωγή στους Αλγορίθμους 2013-14» με βιντεοσκοπημένα φροντιστήρια και ασκήσεις Discord 2026-06 (διαθέσιμο στο πλήρες πακέτο), Discord 2022-09 (διαθέσιμο στο πλήρες πακέτο).
Βιβλιογραφία περιγράμματος: Kleinberg–Tardos «Σχεδιασμός Αλγορίθμων», Cormen κ.ά. «Εισαγωγή στους Αλγορίθμους» (2η έκδοση), Mehlhorn–Sanders «Αλγόριθμοι και Δομές Δεδομένων» Περίγραμμα.
Εξωτερικές πηγές που προτείνουν φοιτητές: GeeksforGeeks για τη μέθοδο αντικατάστασης και ceidnotes.net (παλιό) Discord 2025-01 (διαθέσιμο στο πλήρες πακέτο).
Τρόπος μελέτης κατά φοιτητές: «καθίστε, γράψτε τις ασκήσεις, καταλάβετέ τες»· τα φροντιστήρια αρκούν γενικά για τη βάση, αλλά για μεγάλο βαθμό χρειάζεται και καλή κατανόηση των αλγορίθμων Discord 2026-06 (διαθέσιμο στο πλήρες πακέτο), Discord 2024-07 (διαθέσιμο στο πλήρες πακέτο).

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

Είναι υποχρεωτικό το εργαστήριο ή το φροντιστήριο; Όχι· όποιος δεν τα κάνει βαθμολογείται με το 100% της τελικής Discord 2024-11 (διαθέσιμο στο πλήρες πακέτο), Discord 2026-01 (διαθέσιμο στο πλήρες πακέτο).
Επιτρέπονται σημειώσεις στην εξέταση; Επιτρέπεται μία κόλλα Α4 χειρόγραφη, με ό,τι θέλεις· βάλε πάνω το βασικό θεώρημα αναδρομών Discord 2026-01 (διαθέσιμο στο πλήρες πακέτο), Discord 2024-06 (διαθέσιμο στο πλήρες πακέτο).
Πώς βγαίνει ο τελικός βαθμός; Κατά φοιτητές, με τον τύπο που περιγράφεται στο «Πώς βαθμολογείται» Discord 2024-07 (διαθέσιμο στο πλήρες πακέτο).
Αρκούν τα φροντιστήρια για να περάσω; Πολλοί φοιτητές λένε ναι για τη βάση, με την προϋπόθεση να λύσεις τις ασκήσεις· για παραπάνω βαθμό χρειάζεται επιπλέον διάβασμα Discord 2023-02 (διαθέσιμο στο πλήρες πακέτο), Discord 2026-06 (διαθέσιμο στο πλήρες πακέτο).
Ποιο βιβλίο να διαβάσω; Το περίγραμμα προτείνει Kleinberg–Tardos και Cormen, αλλά στην πράξη οι φοιτητές βασίζονται κυρίως σε διαφάνειες και φροντιστήρια Περίγραμμα, Discord 2024-07 (διαθέσιμο στο πλήρες πακέτο).
Τι πέφτει συνήθως; DFS/BFS/Dijkstra/Prim/Kruskal, αναδρομικές σχέσεις με βασικό θεώρημα, δυναμικός προγραμματισμός και θεωρία «ισχύει/δεν ισχύει» Discord 2025-01 (διαθέσιμο στο πλήρες πακέτο), Discord 2026-07 (διαθέσιμο στο πλήρες πακέτο).
Πότε βγαίνουν οι βαθμοί; Σε eClass/Progress, με καθυστέρηση που μπορεί να φτάσει εβδομάδες Discord 2023-10 (διαθέσιμο στο πλήρες πακέτο), Discord 2026-06 (διαθέσιμο στο πλήρες πακέτο).
Ισχύει για τους μεγαλύτερους το ίδιο; Ναι· αν δεν κάνεις ασκήσεις, ο βαθμός είναι το 100% της τελικής Discord 2024-07 (διαθέσιμο στο πλήρες πακέτο), Discord 2026-01 (διαθέσιμο στο πλήρες πακέτο).

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

Κατάλογος 2025-26: ECTS 6, 3+1+2 ώρες, τομέας ΕΘ, διδάσκοντες 2025-26. Το Περίγραμμα συμφωνεί ως προς τα ECTS· για τη διαφορά της αξιολόγησής του ως προς τον τύπο που αναφέρουν οι φοιτητές βλ. «Πώς βαθμολογείται» Κατάλογος.
Discord: 975 μηνύματα σε 13 περιόδους, 2020-09 έως 2026-09· το μεγαλύτερο μέρος από τους χειμώνες 2020-21 και 2024-25. Είναι ανεπίσημες γνώμες, εκτός από ανακοινώσεις που αναδημοσιεύονται.
Εξετάσεις: 9 συνεδρίες (2021–2025), οι περισσότερες μερικές μεταγραφές· λύσεις μόνο για τον Σεπτέμβριο 2021 (community) Εξετάσεις.
Δεν βρέθηκαν πληροφορίες για τη βαρύτητα κάθε θέματος, τη διάρκεια της εξέτασης ή ποσοστά επιτυχίας.
Δεν βρέθηκαν πληροφορίες για συνιστώμενα προαπαιτούμενα (ο κατάλογος δεν τα ορίζει).

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

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

Φάκελος	Περιεχόμενο
`discord/` (διαθέσιμο στο πλήρες πακέτο)	13 περίοδοι συζητήσεων Discord · 975 μηνύματα
`Previous Exams/`	9 συνεδρίες εξετάσεων · 1 με αρχείο λύσεων · 22 πρωτότυπα αρχεία (21 εικόνες) · 1 κείμενα (sidecar) · 22 μεταγραφές · ανακλήσεις από Discord
`eclass/` (διαθέσιμο στο πλήρες πακέτο)	33 αρχεία · 33 κείμενα (sidecar)
`other/`	64 αρχεία (40 εικόνες) · 17 κείμενα (sidecar)