Πληροφορίες Μαθήματος
ΤίτλοςΘΕΩΡΙΑ ΚΑΙ ΑΛΓΟΡΙΘΜΟΙ ΓΡΑΦΩΝ / ALGORITHMIC GRAPH THEORY
ΚωδικόςNIS-06-06
ΣχολήΘετικών Επιστημών
ΤμήμαΠληροφορικής
Κύκλος / Επίπεδο1ος / Προπτυχιακό
Περίοδος ΔιδασκαλίαςΕαρινή
Υπεύθυνος/ηΧαραλαμπος Κουζινοπουλος
ΚοινόΝαι
ΚατάστασηΕνεργό
Course ID40002964

Πρόγραμμα Σπουδών: ΠΠΣ-Τμήμα Πληροφορικής (2019-σήμερα)

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

Πληροφορίες Τάξης
ΤίτλοςΘΕΩΡΙΑ ΚΑΙ ΑΛΓΟΡΙΘΜΟΙ ΓΡΑΦΩΝ
Ακαδημαϊκό Έτος2019 – 2020
Περίοδος ΤάξηςΕαρινή
Διδάσκοντες άλλων Κατηγοριών
Ώρες Εβδομαδιαία4
Class ID
600155643
Τύπος Μαθήματος 2016-2020
  • Υποβάθρου
Τύπος Μαθήματος 2011-2015
Γενικού Υποβάθρου
Τρόπος Παράδοσης
  • Πρόσωπο με πρόσωπο
Ηλεκτρονική Διάθεση Μαθήματος
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