Θεωρία Δικτύων

Πληροφορίες Μαθήματος
ΤίτλοςΘεωρία Δικτύων / Network Theory
Κωδικός045
ΣχολήΠολυτεχνική
ΤμήμαΗλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
Κύκλος / Επίπεδο1ος / Προπτυχιακό
Περίοδος ΔιδασκαλίαςΧειμερινή
Υπεύθυνος/ηΛεωνίδας Πιτσούλης
ΚοινόΌχι
ΚατάστασηΕνεργό
Course ID600000994

Πρόγραμμα Σπουδών: Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών

Εγγεγραμμένοι φοιτητές: 75
ΚατεύθυνσηΤύπος ΠαρακολούθησηςΕξάμηνοΈτοςECTS
ΗΛΕΚΤΡΙΚΗΣ ΕΝΕΡΓΕΙΑΣΕπιλογής744
ΗΛΕΚΤΡΟΝΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝΕπιλογής744
ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝΕπιλογής744

Πληροφορίες Τάξης
ΤίτλοςΘεωρία Δικτύων
Ακαδημαϊκό Έτος2020 – 2021
Περίοδος ΤάξηςΧειμερινή
Διδάσκοντες μέλη ΔΕΠ
Class ID
600169760

Πρόγραμμα Τάξης

Κτίριο
ΌροφοςUnknown
ΑίθουσαΕξ αποστάσεως (900)
ΗμερολόγιοTuesday 10:00 to 12:00
Κτίριο
ΌροφοςUnknown
ΑίθουσαΕξ αποστάσεως (900)
ΗμερολόγιοWednesday 11:00 to 13:00
Τύπος Μαθήματος 2016-2020
  • Επιστημονικής Περιοχής
Τύπος Μαθήματος 2011-2015
Ειδικού Υποβάθρου / Κορμού
Τρόπος Παράδοσης
  • Πρόσωπο με πρόσωπο
Ηλεκτρονική Διάθεση Μαθήματος
Γλώσσα Διδασκαλίας
  • Ελληνικά (Διδασκαλία, Εξέταση)
Προαπαιτήσεις
Γενικές Προαπαιτήσεις
1. Γραμμική Άλγεβρα 2. Θεωρία Πιθανοτήτων 3. Προγραμματισμός
Μαθησιακά Αποτελέσματα
Ο στόχος του μαθήματος είναι να προσφέρει μία ευρεία εισαγωγή στην θεωρία και αλγόριθμους πολύπλοκων δικτύων. Με την ολοκλήρωση του μαθήματος ο φοιτητής θα πρέπει: 1. είναι εξοικειωμένος με τους διάφορους τύπους δικτύων όπως τεχνολογικά, κοινωνικά, βιολογικά δίκτυα και δίκτυα πληροφορίας. 2. έχει γνώση της βασικής θεωρίας δικτύων, όπως βασικές αρχές της θεωρίας γραφημάτων, μετρικές σημαντικότητας κορυφών και δομικά χαρακτηριστικά δικτύων μεγάλης κλίμακας. 3. να μπορεί να υλοποιήσει και να εφαρμόσει βασικούς αλγόριθμους σε δίκτυα μεγάλης κλίμακας, όπως συντομότερων μονοπατιών, μέγιστων ροών, διαμερισμού, αναγνώρισης κοινοτήτων και φασματικών μεθόδων. 4. είναι εξοικειωμένος με μοντέλα τυχαίων γραφημάτων και τα χαρακτηριστικά τους όπως και μοντέλα σχηματισμού δικτύων και διαδικασιών.
Γενικές Ικανότητες
  • Αυτόνομη εργασία
  • Προαγωγή της ελεύθερης, δημιουργικής και επαγωγικής σκέψης
Περιεχόμενο Μαθήματος
- Τεχνολογικά, βιολογικά, κοινωνικά δίκτυα και δίκτυα πληροφορίας. - Έννοιες θεωρίας γραφημάτων, ακολουθίες βαθμών, κατευθυνόμενα γραφήματα με βάρη, δένδρα, συνεκτικότητα, δυικότητα, μονοπάτα, υπεργραφήματα, προσημασμένα γραφήματα. - Μετρικές κεντρικότητας κορυφών, κεντρικότητα βαθμών, PageRank, συνάφεια, αποστάσεις σε γραφήματα, διάμετρος, κόμβοι. - Δομικές ιδιότητες, δίκτυα μεγάλης κλίμακας, γιγάντιες συνιστώσες, κατανομές βαθμών, νόμος δύναμης και δίκτυα ελεύθερης κλίμακας, συντελεστής ομάδας. - Αλγόριθμοι σε δίκτυα, δομές δεδομένων για αναπαράστη δικτύων, συντομότερα μονοπάτια, ροές, διαμερισμός κορυφών και αναγνώριση κοινοτήτων. - Μοντέλα δικτύων, τυχαία γραφήματα, μοντέλο Erdos-Renyi, κατανομή βαθμών δύναμης, μοντέλο Barabasi-Albert σχηματισμού δικτύων, φαινόμενο μικρού κόσμου. - Ανελίξεις σε δίκτυα, διασπορά πληροφορίας και δυναμική δικτύων. - Αλγόριθμοι σχεδιασμού δικτύων, πρότυτα δομών αποθήκευσης δικτύων, υπολογιστικά πακέτα και βιβλιοθήκες για χειρισμό και επεξεργασία δικτύων.
Τύποι Εκπαιδευτικού Υλικού
  • Σημειώσεις
Χρήση Τεχνολογιών Πληροφορίας και Επικοινωνιών
Χρήση Τ.Π.Ε.
  • Χρήση Τ.Π.Ε. στην Επικοινωνία με τους φοιτητές
Οργάνωση Μαθήματος
ΔραστηριότητεςΦόρτος ΕργασίαςECTSΑτομικάΟμαδικάErasmus
Διαλέξεις451,5
Φροντιστήριο451,5
Εξετάσεις301
Σύνολο1204
Αξιολόγηση Φοιτητών
Περιγραφή
1. Γραπτή εξέταση μέγιστης διάρκειας 180 λεπτών 2. Προαιρετικές εργασίες υπολογιστικής φύσεως
Μέθοδοι Αξιολόγησης Φοιτητών
  • Γραπτή Εργασία (Συμπερασματική)
  • Γραπτή Εξέταση με Επίλυση Προβλημάτων (Συμπερασματική)
Βιβλιογραφία
Βιβλιογραφία μαθήματος (Εύδοξος)
1. Networks: An Introduction, M.E.J. Newman, Oxford (2010) 2. Networks, Crowds and Markets: Reasoning about a Highly Connected World, D. Easley and J. Kleinberg, Cambridge (2010)
Τελευταία Επικαιροποίηση
23-12-2015