Αλγόριθμοι Επικοινωνιών¶

Επιλογικό μάθημα σχεδίασης και ανάλυσης αλγορίθμων δρομολόγησης σε δίκτυα διασύνδεσης: άπληστοι και πιθανοτικοί αλγόριθμοι, ανάλυση χειρότερης και μέσης περίπτωσης, τοπολογίες όπως πλέγματα, πεταλούδα και υπερκύβος, και δρομολόγηση σε δίκτυα τύπου Internet. Δεν έχει τελική γραπτή εξέταση· η αξιολόγηση βασίζεται σε ατομικές ασκήσεις και ομαδική εργασία/παρουσίαση, σε αναλογία 50%–50% σύμφωνα με το περίγραμμα.

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

Με μια ματιά¶


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

Τι θα μάθεις¶

Το επίσημο περίγραμμα περιγράφει τη σχεδίαση και ανάλυση πρωτοκόλλων δρομολόγησης Περίγραμμα:

Δρομολόγηση πακέτων και τοπολογίες διασυνδετικών δικτύων (πλέγματα, πεταλούδα, υπερκύβος).
Άπληστος αλγόριθμος δρομολόγησης ‘1-1’ και ανάλυση χειρότερης περίπτωσης σε πλέγματα.
Ίδιος αλγόριθμος σε πεταλούδα και υπερκύβο· transpose permutation.
Ανάλυση άπληστων αλγορίθμων στη μέση περίπτωση (h-relations, πιθανοτικά ορίσματα).
Πιθανοτικοί αλγόριθμοι δρομολόγησης και αλγόριθμοι σε δίκτυα τύπου Internet.
Το φαινόμενο του «μικρού κόσμου» και δρομολόγηση σε κοινωνικά δίκτυα.

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

Περίγραμμα: 50% επίλυση προβλημάτων + 50% δημόσια παρουσίαση· η γλώσσα αξιολόγησης είναι η Ελληνική (Αγγλική για φοιτητές Erasmus) Κατάλογος: Περίγραμμα.
2020-21: 1–2 σετ ατομικών ασκήσεων σε σχεδιασμό αλγορίθμων επικοινωνιών (50%) + ομαδική εργασία τριών ατόμων με επιστημονική βιβλιογραφία (50%) Discord 2020-10 (διαθέσιμο στο πλήρες πακέτο).
2023-24: δύο ασκήσεις για τις οποίες απαιτείται 3/10 για να μετρήσουν, και σύνοψη paper· «το καθένα είναι 50%» Discord 2023-10 (διαθέσιμο στο πλήρες πακέτο)· το 2024-25 επιβεβαιώνεται η κατανομή 50%-50% Discord 2024-10 (διαθέσιμο στο πλήρες πακέτο).
Οι βαθμοί ανακοινώνονται στο Progress: τον Φεβρουάριο 2025 Discord 2025-02 (διαθέσιμο στο πλήρες πακέτο) και τον Φεβρουάριο 2026 Discord 2026-02 (διαθέσιμο στο πλήρες πακέτο).

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

Ο κατάλογος δίνει 1 ώρα εργαστηρίου την εβδομάδα Κατάλογος· δεν βρέθηκαν λεπτομέρειες για το περιεχόμενο ή τη βαθμολόγησή του.
Το βασικό μοντέλο είναι παράδοση ασκήσεων και ενός paper: «Παράδοση ασκήσεων και παράδοση ενός paper» Discord 2022-10 (διαθέσιμο στο πλήρες πακέτο).
Παράδοση: σκαναρισμένα ή χειρόγραφα στις διαλέξεις, ή με email Discord 2020-12 (διαθέσιμο στο πλήρες πακέτο)· το 2025-26 αναφέρεται παράδοση «χειρόγραφα» Discord 2025-12 (διαθέσιμο στο πλήρες πακέτο).
2025-26: ομαδικό πρότζεκτ· στα τέλη Ιανουαρίου 2026 φοιτητής ανέφερε ότι περίμενε ανάθεση/απάντηση τρεις εβδομάδες Discord 2026-01 (διαθέσιμο στο πλήρες πακέτο).

Εξετάσεις¶

Δεν υπάρχουν μεταγραφές εξεταστικών συνεδριών στον φάκελο Εξετάσεις.
Κατά φοιτητές, το μάθημα δεν έχει τελική γραπτή εξέταση· η αξιολόγηση γίνεται με τις ασκήσεις και την παρουσίαση Discord 2020-10 (διαθέσιμο στο πλήρες πακέτο), Discord 2024-10 (διαθέσιμο στο πλήρες πακέτο).
Η παρουσίαση της εργασίας λειτουργεί ως προφορική εξέταση (2020-21) Discord 2020-10 (διαθέσιμο στο πλήρες πακέτο)· το 2025-26 δεν επιβεβαιώθηκε, με ερώτηση Δεκεμβρίου 2025 να μένει αναπάντητη Discord 2025-12 (διαθέσιμο στο πλήρες πακέτο)· από όσους εξετάστηκαν τον Φεβρουάριο 2025: «Δύο ερωτήσεις κάνει, τίποτα άλλο» Discord 2025-02 (διαθέσιμο στο πλήρες πακέτο).

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

Απαιτεί αρκετό ψάξιμο: κατά φοιτητή «δεν υπάρχει βιβλίο και οι διαφάνειες δεν φτάνουν» Discord 2020-10 (διαθέσιμο στο πλήρες πακέτο).
Γνώμη φοιτητών: «αρκετή δουλειά για έναν μέτριο βαθμό» Discord 2021-05 (διαθέσιμο στο πλήρες πακέτο)· δεν είναι «free elo», αλλά ο καθηγητής βοηθάει με τον βαθμό (ακούσματα) Discord 2020-10 (διαθέσιμο στο πλήρες πακέτο).
Στις ασκήσεις χρειάζεται γενίκευση για κάθε N· λύση μόνο για συγκεκριμένες τιμές του N παίρνει μερικό βαθμό Discord 2020-12 (διαθέσιμο στο πλήρες πακέτο).
2023-24: απαιτείτο ≥3/10 στο σετ ασκήσεων για να μετρήσει, τα ΑΜ με προβιβάσιμο ανακοινώθηκαν στο eClass, και όσοι πέρασαν έπρεπε να δηλώσουν διμελή ομάδα Discord 2023-12 (διαθέσιμο στο πλήρες πακέτο).
2025-26: αναφέρεται καθυστέρηση στην ανάθεση/απάντηση για το ομαδικό πρότζεκτ Discord 2026-01 (διαθέσιμο στο πλήρες πακέτο).
Ερώτημα Δεκεμβρίου 2025 αν το μάθημα μπορεί να δοθεί τον Σεπτέμβριο έμεινε αναπάντητο Discord 2025-12 (διαθέσιμο στο πλήρες πακέτο).

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

Σετ ασκήσεων 2021-22: 2021__1.pdf (διαθέσιμο στο πλήρες πακέτο) (2 σελ., σύνολο 100%) — πλέγμα N×N, πεταλούδα/transpose permutation, h-relation και χρωματισμός μονοπατιών.
Δεν υπάρχει φάκελος eclass/ σε αυτόν τον φάκελο· κατά φοιτητές το υλικό βρίσκεται στο eClass Discord 2020-10 (διαθέσιμο στο πλήρες πακέτο) και υπάρχουν δύο εικόνες στο other/.
Βιβλιογραφία περιγράμματος: F. T. Leighton, Introduction to parallel algorithms and architectures, Morgan Kaufmann Περίγραμμα.

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

Έχει τελική εξέταση; Όχι Discord 2024-10 (διαθέσιμο στο πλήρες πακέτο).
Πώς παραδίδονται τα σετ ασκήσεων; Με email ή σκαναρισμένα/χειρόγραφα στις διαλέξεις Discord 2020-12 (διαθέσιμο στο πλήρες πακέτο), Discord 2025-12 (διαθέσιμο στο πλήρες πακέτο).
Τι γίνεται με την παρουσίαση; Παρουσίαση paper/ομαδικής εργασίας· το 2024-12 ρωτούσαν αν χρειάζεται email για το θέμα Discord 2024-12 (διαθέσιμο στο πλήρες πακέτο).
Μπορώ να δώσω χωρίς το σετ; Χωρίς το σετ ασκήσεων δεν συμμετέχεις στην αξιολόγηση (2021-22, κατά τον διδάσκοντα) Discord 2022-01 (διαθέσιμο στο πλήρες πακέτο).
Πότε βγαίνουν οι βαθμοί; Στο Progress Discord 2025-02 (διαθέσιμο στο πλήρες πακέτο), Discord 2026-02 (διαθέσιμο στο πλήρες πακέτο).

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

Κατάλογος 2025-26: ECTS 5, 2+2+1 ώρες, τομέας ΕΘ και διδάσκοντες· συμφωνεί με τα 5 ECTS του περιγράμματος Κατάλογος.
Περίγραμμα: αναφέρει 50% επίλυση προβλημάτων + 50% δημόσια παρουσίαση και τη βιβλιογραφία Leighton.
Discord: 278 μηνύματα σε 9 περιόδους, 2020-10 έως 2026-02· όλα ανεπίσημες γνώμες, χωρίς αναδημοσιευμένες επίσημες ανακοινώσεις.
Δεν υπάρχουν μεταγραφές εξετάσεων Εξετάσεις ούτε τοπικό eClass υλικό· λείπουν θέματα και επίσημες ανακοινώσεις βαθμολόγησης.
Δεν βρέθηκαν πληροφορίες για ποσοστό επιτυχίας ή αναλυτική βαρύτητα ανά εργασία και ανά ερώτηση.

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

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

Φάκελος	Περιεχόμενο
`discord/` (διαθέσιμο στο πλήρες πακέτο)	9 περίοδοι συζητήσεων Discord · 278 μηνύματα
`Previous Exams/`	0 συνεδρίες εξετάσεων · ανακλήσεις από Discord
`other/`	4 αρχεία (2 εικόνες) · 1 κείμενα (sidecar)