| Τίτλος | ΘΕΩΡΙΑ ΚΑΙ ΑΛΓΟΡΙΘΜΟΙ ΓΡΑΦΩΝ / ALGORITHMIC GRAPH THEORY |
| Κωδικός | NIS-06-06 |
| Σχολή | Θετικών Επιστημών |
| Τμήμα | Πληροφορικής |
| Κύκλος / Επίπεδο | 1ος / Προπτυχιακό |
| Περίοδος Διδασκαλίας | Εαρινή |
| Υπεύθυνος/η | Χαραλαμπος Κουζινοπουλος |
| Κοινό | Όχι |
| Κατάσταση | Ενεργό |
| Course ID | 40002964 |
Πρόγραμμα Σπουδών: ΠΠΣ-Τμήμα Πληροφορικής (2019-σήμερα)
Εγγεγραμμένοι φοιτητές: 84
| Κατεύθυνση | Τύπος Παρακολούθησης | Εξάμηνο | Έτος | ECTS |
|---|---|---|---|---|
| ΓΕΝΙΚΗ ΚΑΤΕΥΘΥΝΣΗ | ΥΠΟΧΡΕΩΤΙΚΟ ΚΑΤΑ ΕΠΙΛΟΓΗ | 6 | 3 | 5 |
| Τίτλος | ΘΕΩΡΙΑ ΚΑΙ ΑΛΓΟΡΙΘΜΟΙ ΓΡΑΦΩΝ |
| Ακαδημαϊκό Έτος | 2019 – 2020 |
| Περίοδος Τάξης | Εαρινή |
| Διδάσκοντες άλλων Κατηγοριών | |
| Ώρες Εβδομαδιαία | 4 |
| Class ID | 600155643
|
Τύπος Μαθήματος 2016-2020
- Υποβάθρου
Τύπος Μαθήματος 2011-2015
Γενικού Υποβάθρου
Τρόπος Παράδοσης
- Πρόσωπο με πρόσωπο
Ηλεκτρονική Διάθεση Μαθήματος
- e-Οδηγός Σπουδών https://qa.auth.gr/el/class/1/600155643
- eLearning (Moodle): https://elearning.auth.gr/course/view.php?id=10841
Erasmus
Το μάθημα προσφέρεται και σε φοιτητές
προγραμμάτων ανταλλαγής.
Γλώσσα Διδασκαλίας
- Ελληνικά (Διδασκαλία, Εξέταση)
Προαπαιτήσεις
Γενικές Προαπαιτήσεις
Δεν υπάρχουν προαπαιτούμενα μαθήματα με την τυπικά έννοπια του όρου. Ο φοιτητής/φοιτήτρια πρέπει να έχει γνώσεις Προγραμματισμού, Δομών Δεδομένων και Αλγορίθμων.
Μαθησιακά Αποτελέσματα
Γνωστικά: Κατανόηση βασικών ορισμών, θεωρημάτων και εφαρμογών της θεωρίας γράφων. Κατανόηση γράφων διαφορετικών κατηγοριών (Euler, Hamilton, MST, επίπεδοι και επιπεδικοί γράφοι, δέντρα). Εκμάθηση διαφορετικών τεχνικών επίλυσης προβλήματων σε γράφους μέσω της χρήσης αλγορίθμων (Prim, Kruskal, BFS, DFS, Bellman-Ford, Fleury)
Δεξιότητες: Εκμάθηση βασικών πράξεων γράφων (ένωση, τομή, άθροισμα δακτυλίου, συγκερασμός)
Γενικές Ικανότητες
- Εφαρμογή της γνώσης στην πράξη
- Αναζήτηση, ανάλυση και σύνθεση δεδομένων και πληροφοριών, με τη χρήση και των απαραίτητων τεχνολογιών
- Αυτόνομη εργασία
Περιεχόμενο Μαθήματος
Εισαγωγή. Μονοπάτια και κύκλοι. Δένδρα. Ζευγνύοντα Δένδρα. Συνδεσμικότητα. Επιπεδικότητα. Χρωματισμός. Κατευθυνόμενοι γράφοι. Ροές και Δίκτυα. Αντιστοιχίσεις και καλύμματα.
Λέξεις Κλειδιά
Μονοπάτια. Κύκλοι. Δένδρα. Συνδεσμικότητα. Επιπεδικότητα. Χρωματισμός. Ροές και Δίκτυα. Αντιστοιχίσεις και καλύμματα.
Τύποι Εκπαιδευτικού Υλικού
- Διαφάνειες
- Βιβλίο
Χρήση Τεχνολογιών Πληροφορίας και Επικοινωνιών
Χρήση Τ.Π.Ε.
- Χρήση Τ.Π.Ε. στη Διδασκαλία
Οργάνωση Μαθήματος
| Δραστηριότητες | Φόρτος Εργασίας | ECTS | Ατομικά | Ομαδικά | Erasmus |
|---|---|---|---|---|---|
| Διαλέξεις | 39 | ✓ | |||
| Φροντιστήριο | 13 | ✓ | |||
| Εκπόνηση μελέτης (project) | 45 | ✓ | |||
| Εξετάσεις | 3 | ✓ | |||
| Μελέτη βιβλιογραφίας | 50 | ✓ | |||
| Σύνολο | 150 |
Αξιολόγηση Φοιτητών
Περιγραφή
Γραπτές εξετάσεις και εργασία. Η ακριβής διαδικασία και βαρύτητα ανακοινώνεταιστην ιστοσελίδα του μαθήματος.
Μέθοδοι Αξιολόγησης Φοιτητών
- Γραπτή Εξέταση με Ερωτήσεις Σύντομης Απάντησης (Διαμορφωτική, Συμπερασματική)
- Γραπτή Εργασία (Διαμορφωτική)
- Γραπτή Εξέταση με Επίλυση Προβλημάτων (Διαμορφωτική, Συμπερασματική)
Βιβλιογραφία
Βιβλιογραφία μαθήματος (Εύδοξος)
Μανωλόπουλος-Παπαδόπουλος-Τσιχλας: "Θεωρίας και Αλγόριμοι Γράφων", Εκδόσεις Νέων Τεχνολογιών, Αθήνα, 2014.
Επιπρόσθετη βιβλιογραφία για μελέτη
J. Gross and J. Yellen: "Graph Theory and its Applications", 2nd edition, CRC Press, 2006.
J. Gross and J. Yellen: "Handbook of Graph Theory", CRC Press, 2003.
Τελευταία Επικαιροποίηση
07-10-2020