Παράλληλοι Αλγόριθμοι¶

Θεωρητικό επιλογής μάθημα για τον σχεδιασμό και την ανάλυση παράλληλων αλγορίθμων: μοντέλα παράλληλου υπολογισμού, δίκτυα σταθερών συνδέσεων (γραμμές, πλέγματα, δέντρα, υπερκύβοι, πεταλούδες) και βασικοί αλγόριθμοι (ταξινόμηση, μέτρηση, πρόσθεση με carry-lookahead/carry-save, υπολογισμός προθεμάτων, πολλαπλασιασμός, συνέλιξη, δρομολόγηση). Το ενδιαφέρον είναι η ανάλυση: επιτάχυνση, αποδοτικότητα, έργο και ασυμπτωτικά άνω/κάτω φράγματα. Βασίζεται κυρίως στο βιβλίο του Leighton και οι φοιτητές το περιγράφουν ως μάθημα με λίγο υλικό, αν και κάποιοι ανέφεραν ότι κόπηκαν ενώ περίμεναν προβιβάσιμο βαθμό.

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

Με μια ματιά¶


Κωδικός	CEID_NE4128 Κατάλογος
Εξάμηνο / τύπος	Χειμερινό, επιλογής Κατάλογος
ECTS	5 Κατάλογος
Ώρες / εβδομάδα	2 θεωρία + 2 φροντιστήριο + 1 εργαστήριο Κατάλογος
Τομέας	ΕΘ Κατάλογος
Διδάσκοντες 2025-26	Χρ. Κακλαμάνης, Ε. Παπαϊωάννου Κατάλογος
Αξιολόγηση (περίγραμμα)	Γραπτή εξέταση· προαιρετική εργασία έως +1 Κατάλογος: Περίγραμμα
Συνιστώμενα προαπαιτούμενα	Δεν βρέθηκαν πληροφορίες.

Τι θα μάθεις¶

Το επίσημο περίγραμμα ορίζει ως στόχο την κατανόηση, εφαρμογή και αξιολόγηση της αποδοτικότητας του παραλληλισμού στον σχεδιασμό και την εκτέλεση αλγορίθμων Περίγραμμα. Στην ύλη εμφανίζονται συγκεκριμένα:

Ιδιότητες των δικτύων σταθερών συνδέσεων (γραμμές, πλέγματα, δέντρα, υπερκύβοι, πεταλούδες) — π.χ. διάμετρος, εύρος διχοτόμησης, βαθμός κόμβων.
Στοιχειώδης ταξινόμηση και μέτρηση· ακέραια αριθμητική.
Πρόσθεση με πρόβλεψη κρατουμένου (carry-lookahead) και με αποθήκευση/μεταφορά κρατουμένου (carry-save)· υπολογισμός προθεμάτων.
Πολλαπλασιασμός και συνέλιξη, ταξινόμηση (συμπεριλαμβανομένης της snakelike ταξινόμησης σε πλέγματα) και αυστηρά κάτω φράγματα.
Δρομολόγηση πακέτων: άπληστοι αλγόριθμοι, ανάλυση μέσης περίπτωσης, πιθανοτικοί και ντετερμινιστικοί αλγόριθμοι, off-line δρομολόγηση Περίγραμμα.

Στην πράξη το μάθημα στηρίζεται στο βιβλίο Introduction to Parallel Algorithms and Architectures του F. T. Leighton Discord 2026-07 (διαθέσιμο στο πλήρες πακέτο).

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

Κατά το περίγραμμα, η αξιολόγηση είναι γραπτή εξέταση στην εξεταστική περίοδο· προαιρετικά, υλοποίηση προγραμματιστικής άσκησης ή μελέτη και παρουσίαση δημοσιευμένης εργασίας από το συνέδριο SPAA, για προσαύξηση έως 1 μονάδα Κατάλογος: Περίγραμμα.
Ο κατάλογος 2025-26 δίνει 5 ECTS, 2 ώρες θεωρίας, 2 φροντιστηρίου και 1 εργαστηρίου, τομέα ΕΘ Κατάλογος.
Από το μάθημα (2026-10): «τελική εξέταση 15-20 ερωτήσεις» και προαιρετικές εργασίες — είτε παρουσίαση paper είτε προγραμματιστική — με «bonus 1 βαθμό max» Discord 2026-10 (διαθέσιμο στο πλήρες πακέτο).
Ανακοίνωση που μεταφέρθηκε στο κανάλι (2024-06): η εξέταση έχει διάρκεια 2 ώρες και 20 σύντομες ερωτήσεις, χωρίς αρνητική βαθμολογία· κατά φοιτητές ήταν κυρίως Σωστό/Λάθος ή πολλαπλής Discord 2024-06 (διαθέσιμο στο πλήρες πακέτο).
Κατά φοιτητές (2023), η προαιρετική εργασία δεν αντικαθιστά την τελική εξέταση· δίνει +1 μόνο σε όποιον έχει ήδη προβιβάσιμο βαθμό, ενώ οι ασκήσεις στο eClass είναι προαιρετικές και δεν μετρούν Discord 2023-03 (διαθέσιμο στο πλήρες πακέτο).
Δεν υπάρχει κατανομή ποσοστών ανά θέμα· οι παλιές ασκήσεις χρησιμοποιούνται ως εξάσκηση, όχι ως βαθμολογούμενο μέρος (2024) Discord 2024-10 (διαθέσιμο στο πλήρες πακέτο).
Οι βαθμοί ανακοινώνονται στο Progress· ένας φοιτητής ρώτησε αν η βαθμολόγηση «βάζει ό,τι να 'ναι» (2025-09) Discord 2025-09 (διαθέσιμο στο πλήρες πακέτο).

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

Η προαιρετική εργασία εξαμήνου είναι είτε προγραμματιστική υλοποίηση είτε μελέτη/παρουσίαση paper, με μπόνους έως 1 βαθμό· μπορεί κανείς να πάει και με 100% τελική Discord 2026-10 (διαθέσιμο στο πλήρες πακέτο).
Για το προαιρετικό bonus project απαιτείται δήλωση ενδιαφέροντος σε φόρμα εντός προθεσμίας (π.χ. 2024-10 ορίστηκε δήλωση έως τις 4 Νοεμβρίου Discord 2024-10 (διαθέσιμο στο πλήρες πακέτο)· 2023-05 αναφέρθηκε προθεσμία περί τις αρχές Ιουλίου Discord 2023-05 (διαθέσιμο στο πλήρες πακέτο)).
Οι ασκήσεις στο eClass είναι, κατά φοιτητές, προαιρετικής εξάσκησης· το 2023 βαθμολογήθηκαν αλλά δεν μέτρησαν στον τελικό βαθμό Discord 2023-06 (διαθέσιμο στο πλήρες πακέτο).
Για το περιεχόμενο και τη βαθμολόγηση της ώρας εργαστηρίου που δίνει ο κατάλογος: Δεν βρέθηκαν πληροφορίες.

Εξετάσεις¶

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

Μορφή που αλλάζει ανά χρονιά: από τις μεταγραφές Εξετάσεις, οι συνεδρίες 2020-06 έως 2024-09 είναι mixed και όσες από το 2025 και μετά open· τα παλιά θέματα ήταν μείγμα πολλαπλής επιλογής, συμπλήρωσης και αντιστοίχισης Discord 2023-06 (διαθέσιμο στο πλήρες πακέτο)· το 2024 ανακοινώθηκαν 20 σύντομες ερωτήσεις σε 2 ώρες Discord 2024-06 (διαθέσιμο στο πλήρες πακέτο)· το 2026 μιλήθηκε για 15-20 ερωτήσεις Discord 2026-10 (διαθέσιμο στο πλήρες πακέτο).
Τι δείχνουν οι μεταγραφές: η γραπτή εξέταση Ιουνίου 2025 ήταν ανοιχτού τύπου, 4 σελίδες με 21 ερωτήσεις, διάρκεια 2 ώρες, 5 μονάδες ανά ερώτηση, άριστα το 100 και μία ερώτηση bonus, χωρίς αρνητική βαθμολογία Ιούνιος 2025· το στιγμιότυπο Σεπτεμβρίου 2025 (verbatim) δείχνει την ερώτηση 11 (διάμετρος γραφήματος) Σεπτέμβριος 2025· αυτό του Φεβρουαρίου 2026 την ερώτηση 15 (ακολουθία κρατουμένων) Φεβρουάριος 2026.
Οι εκφωνήσεις των παλιών θεμάτων θεωρούνται αξιόπιστες, ενώ οι λύσεις που κυκλοφορούν έχουν λάθη (κατά φοιτητές, 2025-02) Discord 2025-02 (διαθέσιμο στο πλήρες πακέτο).
Επαναλαμβανόμενα θέματα: ταξινόμηση και μέτρηση, carry-lookahead/carry-save, υπολογισμός προθεμάτων, πολλαπλασιασμός και συνέλιξη, διάμετρος δικτύου και εύρος διχοτόμησης, δρομολόγηση πακέτων με ταξινόμηση (snakelike), ταιριάσματα σε γράφημα Discord 2024-06 (διαθέσιμο στο πλήρες πακέτο).
Υπάρχουν 10 μεταγραφές συνεδριών (2020-06 έως 2026-02), με κοινοτικές λύσεις για 2020-06, 2023-06, 2024-06 και 2025-06 Εξετάσεις. Οι περισσότερες μεταγραφές είναι partial.

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

Κύριο πρόβλημα είναι η έλλειψη υλικού: δεν ανεβάζει διαφάνειες και «υλικό στο eClass δεν ανεβαίνει» — μένουν το βιβλίο και οι σημειώσεις Discord 2024-10 (διαθέσιμο στο πλήρες πακέτο).
Παλιότερα το μάθημα στο eClass ήταν κενό και οι σημειώσεις στέλνονταν μόνο με email· το ίδιο αναφέρουν φοιτητές ξανά το 2025-11 και 2026-07 Discord 2022-06 (διαθέσιμο στο πλήρες πακέτο).
Το «CA» (φοιτητικό doc «Computer – Ανάλυση» με σημειώσεις και λύσεις παλιών θεμάτων, βλ. CA-2.pdf (διαθέσιμο στο πλήρες πακέτο)) έχει πολλά λάθη· φοιτητής (2025-02) γράφει ότι «το 70% των θεμάτων είναι λάθος» και συμβουλεύει να χρησιμοποιούνται μόνο οι εκφωνήσεις, όχι οι λύσεις του Discord 2025-02 (διαθέσιμο στο πλήρες πακέτο).
Οι κοινοτικές λύσεις δεν έχουν ελεγχθεί και συνοδεύονται από προειδοποιήσεις για λάθη ή ασάφειες (βλ. warnings στα 2020-06, 2023-06, 2024-06)· για το 2025-06 φοιτητής (2026-02) αναφέρει ότι «στις λύσεις Μ σίγουρα υπάρχουν λάθη» Discord 2026-02 (διαθέσιμο στο πλήρες πακέτο).
Αρκετές ερωτήσεις «ποιο είναι σωστό» αμφισβητήθηκαν μέσα στο κανάλι (π.χ. εύρος διχοτόμησης, τύπος 2/3·√N−3 έναντι −1) Discord 2024-06 (διαθέσιμο στο πλήρες πακέτο).
Κατά φοιτητές ανακυκλώνει θέματα, εν μέρει επειδή «η ύλη είναι σχετικά μικρή» Discord 2024-10 (διαθέσιμο στο πλήρες πακέτο).
Η ημερομηνία/αίθουσα της εξέτασης ανακοινώνεται μερικές φορές λίγες μόνο μέρες πριν Discord 2026-08 (διαθέσιμο στο πλήρες πακέτο).
Κατά πολλούς δεν χρειάζεται παρακολούθηση Discord 2024-02 (διαθέσιμο στο πλήρες πακέτο).
Κάποιοι φοιτητές ανέφεραν αυστηρή/απρόβλεπτη βαθμολόγηση και ότι κόπηκαν ενώ περίμεναν προβιβάσιμο βαθμό Discord 2025-02 (διαθέσιμο στο πλήρες πακέτο).

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

Κύριο σύγγραμμα: F. T. Leighton, Introduction to Parallel Algorithms and Architectures (το μάθημα ακολουθεί το βιβλίο) Discord 2026-07 (διαθέσιμο στο πλήρες πακέτο). Δεν υπάρχει βιβλίο στον Εύδοξο· φοιτητές το βρίσκουν online, σε κάποιες περιπτώσεις μέσα από τη βιβλιοθήκη του πανεπιστημίου με VPN Discord 2024-12 (διαθέσιμο στο πλήρες πακέτο).
Σημειώσεις της διδάσκουσας, τις οποίες στέλνει με email· σε αρκετές χρονιές δεν ανεβαίνουν αλλού Discord 2022-06 (διαθέσιμο στο πλήρες πακέτο).
Παλιά θέματα και μεταγραφές: Εξετάσεις, π.χ. Ιούνιος 2024, Φεβρουάριος 2025, Ιούνιος 2025. Λύσεις κοινοτικές με επιφύλαξη: 2025-06.solutions.md.
Πρόταση μελέτης που επαναλαμβάνεται από φοιτητές: να λυθούν τα παλιά θέματα και, όπου χρειάζεται, να χρησιμοποιηθεί συζήτηση/AI για εξήγηση Discord 2024-06 (διαθέσιμο στο πλήρες πακέτο).

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

Χρειάζεται παρακολούθηση; Κατά πολλούς όχι, αρκεί διάβασμα· κάποιοι το πέρασαν χωρίς να πάνε Discord 2024-09 (διαθέσιμο στο πλήρες πακέτο). Ωστόσο, χωρίς διαφάνειες, όσοι δεν παρακολουθούν δυσκολεύονται να βρουν υλικό Discord 2024-10 (διαθέσιμο στο πλήρες πακέτο).
Πού βρίσκω σημειώσεις; Στις σημειώσεις που στέλνει η διδάσκουσα και στο βιβλίο· διαφάνειες δεν ανεβαίνουν Discord 2022-06 (διαθέσιμο στο πλήρες πακέτο).
Πολλαπλής ή ανοιχτού τύπου; Κυμαίνεται: πολλαπλής/Σ-Λ/συμπλήρωση παλιότερα, 20 σύντομες ερωτήσεις το 2024, «15-20 ερωτήσεις» το 2026 Discord 2026-10 (διαθέσιμο στο πλήρες πακέτο).
Πόσο διάβασμα για ένα 5; Οι εκτιμήσεις φοιτητών κυμαίνονται από «ούτε μία μέρα» Discord 2024-06 (διαθέσιμο στο πλήρες πακέτο) έως «4-5 μέρες» σοβαρού διαβάσματος Discord 2024-09 (διαθέσιμο στο πλήρες πακέτο).
Ανακυκλώνει θέματα; Κατά φοιτητές ναι, η ύλη είναι σχετικά μικρή Discord 2024-10 (διαθέσιμο στο πλήρες πακέτο).
Αξίζει η προαιρετική εργασία; Δίνει +1 και δεν αντικαθιστά την τελική Discord 2023-03 (διαθέσιμο στο πλήρες πακέτο).
Σε ποια αίθουσα δίνουμε; Ανακοινώνεται στο κανάλι/στο eClass, με κατανομή ανά ΑΜ Discord 2023-06 (διαθέσιμο στο πλήρες πακέτο).
Είναι όλο το βιβλίο στην ύλη; Όχι· η ύλη περιορίζεται σε συγκεκριμένα κεφάλαια/σελίδες που ανακοινώνονται Discord 2023-06 (διαθέσιμο στο πλήρες πακέτο).

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

Κατάλογος 2025-26: ECTS 5, 2+2+1 ώρες, τομέας ΕΘ και διδάσκοντες (Χρ. Κακλαμάνης, Ε. Παπαϊωάννου) — συμφωνούν με το περίγραμμα Κατάλογος.
Discord: 2.354 μηνύματα σε 13 περιόδους, από 2021-09 έως 2026-10· όλα ανεπίσημες γνώμες, εκτός από ανακοινώσεις που αναδημοσιεύτηκαν.
eClass: δεν υπάρχει φάκελος· το υλικό του μαθήματος δεν ανεβαίνει, οπότε δεν υπάρχουν διαλέξεις ή διαφάνειες στη βάση.
Εξετάσεις: 10 συνεδρίες, 4 με κοινοτικές (μη επαληθευμένες) λύσεις· οι περισσότερες μεταγραφές είναι μερικές Εξετάσεις.
Κενά: Δεν βρέθηκαν πληροφορίες για το περιεχόμενο του εργαστηρίου, για κατανομή βαθμολογίας ανά θέμα, ή για επίσημα στατιστικά επιτυχίας.

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

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

Φάκελος	Περιεχόμενο
`discord/` (διαθέσιμο στο πλήρες πακέτο)	13 περίοδοι συζητήσεων Discord · 2354 μηνύματα
`Previous Exams/`	10 συνεδρίες εξετάσεων · 10 με αρχείο λύσεων · 48 πρωτότυπα αρχεία (48 εικόνες) · 48 μεταγραφές · ανακλήσεις από Discord
`other/`	65 αρχεία (49 εικόνες) · 11 κείμενα (sidecar)