Θεωρία Δικτύων
| Τίτλος | Θεωρία Δικτύων / Network Theory |
| Κωδικός | 045 |
| Σχολή | Πολυτεχνική |
| Τμήμα | Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών |
| Κύκλος / Επίπεδο | 1ος / Προπτυχιακό |
| Περίοδος Διδασκαλίας | Χειμερινή |
| Υπεύθυνος/η | Λεωνίδας Πιτσούλης |
| Κοινό | Όχι |
| Κατάσταση | Ενεργό |
| Course ID | 600000994 |
Πρόγραμμα Σπουδών: Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
Εγγεγραμμένοι φοιτητές: 24
| Κατεύθυνση | Τύπος Παρακολούθησης | Εξάμηνο | Έτος | ECTS |
|---|---|---|---|---|
| ΗΛΕΚΤΡΙΚΗΣ ΕΝΕΡΓΕΙΑΣ | Επιλογής | 7 | 4 | 4 |
| ΗΛΕΚΤΡΟΝΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ | Επιλογής | 7 | 4 | 4 |
| ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ | Επιλογής | 7 | 4 | 4 |
| Τίτλος | Θεωρία Δικτύων |
| Ακαδημαϊκό Έτος | 2019 – 2020 |
| Περίοδος Τάξης | Χειμερινή |
| Διδάσκοντες μέλη ΔΕΠ | |
| Class ID | 600144669
|
Πρόγραμμα Τάξης
| Κτίριο | Polytechnic - wing C (ECE & Rural Eng.) |
| Όροφος | Floor 1 |
| Αίθουσα | Α6 (6) |
| Ημερολόγιο | Thursdsay 16:00 to 20:00 |
Τύπος Μαθήματος 2016-2020
- Επιστημονικής Περιοχής
Τύπος Μαθήματος 2011-2015
Ειδικού Υποβάθρου / Κορμού
Τρόπος Παράδοσης
- Πρόσωπο με πρόσωπο
Ηλεκτρονική Διάθεση Μαθήματος
- e-Οδηγός Σπουδών https://qa.auth.gr/el/class/1/600144669
Γλώσσα Διδασκαλίας
- Ελληνικά (Διδασκαλία, Εξέταση)
Προαπαιτήσεις
Γενικές Προαπαιτήσεις
1. Γραμμική Άλγεβρα
2. Θεωρία Πιθανοτήτων
3. Προγραμματισμός
Μαθησιακά Αποτελέσματα
Ο στόχος του μαθήματος είναι να προσφέρει μία ευρεία εισαγωγή στην θεωρία και αλγόριθμους πολύπλοκων δικτύων. Με την ολοκλήρωση του μαθήματος ο φοιτητής θα πρέπει:
1. είναι εξοικειωμένος με τους διάφορους τύπους δικτύων όπως τεχνολογικά, κοινωνικά, βιολογικά δίκτυα και δίκτυα πληροφορίας.
2. έχει γνώση της βασικής θεωρίας δικτύων, όπως βασικές αρχές της θεωρίας γραφημάτων, μετρικές σημαντικότητας κορυφών και δομικά χαρακτηριστικά δικτύων μεγάλης κλίμακας.
3. να μπορεί να υλοποιήσει και να εφαρμόσει βασικούς αλγόριθμους σε δίκτυα μεγάλης κλίμακας, όπως συντομότερων μονοπατιών, μέγιστων ροών, διαμερισμού, αναγνώρισης κοινοτήτων και φασματικών μεθόδων.
4. είναι εξοικειωμένος με μοντέλα τυχαίων γραφημάτων και τα χαρακτηριστικά τους όπως και μοντέλα σχηματισμού δικτύων και διαδικασιών.
Γενικές Ικανότητες
- Αυτόνομη εργασία
- Προαγωγή της ελεύθερης, δημιουργικής και επαγωγικής σκέψης
Περιεχόμενο Μαθήματος
- Τεχνολογικά, βιολογικά, κοινωνικά δίκτυα και δίκτυα πληροφορίας.
- Έννοιες θεωρίας γραφημάτων, ακολουθίες βαθμών, κατευθυνόμενα γραφήματα με βάρη, δένδρα, συνεκτικότητα, δυικότητα, μονοπάτα, υπεργραφήματα, προσημασμένα γραφήματα.
- Μετρικές κεντρικότητας κορυφών, κεντρικότητα βαθμών, PageRank, συνάφεια, αποστάσεις σε γραφήματα, διάμετρος, κόμβοι.
- Δομικές ιδιότητες, δίκτυα μεγάλης κλίμακας, γιγάντιες συνιστώσες, κατανομές βαθμών, νόμος δύναμης και δίκτυα ελεύθερης κλίμακας, συντελεστής ομάδας.
- Αλγόριθμοι σε δίκτυα, δομές δεδομένων για αναπαράστη δικτύων, συντομότερα μονοπάτια, ροές, διαμερισμός κορυφών και αναγνώριση κοινοτήτων.
- Μοντέλα δικτύων, τυχαία γραφήματα, μοντέλο Erdos-Renyi, κατανομή βαθμών δύναμης, μοντέλο Barabasi-Albert σχηματισμού δικτύων, φαινόμενο μικρού κόσμου.
- Ανελίξεις σε δίκτυα, διασπορά πληροφορίας και δυναμική δικτύων.
- Αλγόριθμοι σχεδιασμού δικτύων, πρότυτα δομών αποθήκευσης δικτύων, υπολογιστικά πακέτα και βιβλιοθήκες για χειρισμό και επεξεργασία δικτύων.
Τύποι Εκπαιδευτικού Υλικού
- Σημειώσεις
Χρήση Τεχνολογιών Πληροφορίας και Επικοινωνιών
Χρήση Τ.Π.Ε.
- Χρήση Τ.Π.Ε. στην Επικοινωνία με τους φοιτητές
Οργάνωση Μαθήματος
| Δραστηριότητες | Φόρτος Εργασίας | ECTS | Ατομικά | Ομαδικά | Erasmus |
|---|---|---|---|---|---|
| Διαλέξεις | 45 | 1,5 | |||
| Φροντιστήριο | 45 | 1,5 | |||
| Εξετάσεις | 30 | 1 | |||
| Σύνολο | 120 | 4 |
Αξιολόγηση Φοιτητών
Περιγραφή
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
