ΘΕΩΡΙΑ ΓΡΑΦΗΜΑΤΩΝ ΚΑΙ ΔΙΚΤΥΩΝ ΣΤΗΝ ΧΩΡΙΚΗ ΑΝΑΛΥΣΗ

Πληροφορίες Μαθήματος
ΤίτλοςΘΕΩΡΙΑ ΓΡΑΦΗΜΑΤΩΝ ΚΑΙ ΔΙΚΤΥΩΝ ΣΤΗΝ ΧΩΡΙΚΗ ΑΝΑΛΥΣΗ / T4-3 GRAPH THEORY AND NETWORKS IN SPATIAL ANALYSIS
ΚωδικόςΘ4-3
ΣχολήΠολυτεχνική
ΤμήμαΜηχανικών Χωροταξίας και Ανάπτυξης
Κύκλος / Επίπεδο1ος / Προπτυχιακό
Περίοδος ΔιδασκαλίαςΕαρινή
Υπεύθυνος/ηΔήμητρα Αλεξίου
Γνωστικό ΑντικείμενοΚΥΚΛΟΣ ΚΟΡΜΟΥ
ΚοινόΝαι
ΚατάστασηΕνεργό
Course ID600014458

Πρόγραμμα Σπουδών: ΠΠΣ Τμήματος Μηχανικών Χωροταξίας και Ανάπτυξης (2020-σήμερα)

Εγγεγραμμένοι φοιτητές: 142
ΚατεύθυνσηΤύπος ΠαρακολούθησηςΕξάμηνοΈτοςECTS
ΚΟΡΜΟΣΥποχρεωτικό424

Πληροφορίες Τάξης
ΤίτλοςΘΕΩΡΙΑ ΓΡΑΦΗΜΑΤΩΝ ΚΑΙ ΔΙΚΤΥΩΝ ΣΤΗΝ ΧΩΡΙΚΗ ΑΝΑΛΥΣΗ
Ακαδημαϊκό Έτος2020 – 2021
Περίοδος ΤάξηςΕαρινή
Διδάσκοντες μέλη ΔΕΠ
Ώρες Εβδομαδιαία3
Class ID
600182378
Τύπος Μαθήματος 2011-2015
Ειδικού Υποβάθρου / Κορμού
Τρόπος Παράδοσης
  • Πρόσωπο με πρόσωπο
Ηλεκτρονική Διάθεση Μαθήματος
Γλώσσα Διδασκαλίας
  • Ελληνικά (Διδασκαλία, Εξέταση)
Προαπαιτήσεις
Γενικές Προαπαιτήσεις
καμία
Μαθησιακά Αποτελέσματα
Με την επιτυχή παρακολούθηση του μαθήματος ο φοιτητής θα: 1.Μπορεί να χρησιμοποιεί ιδιότητες των γράφων ως αναπαράσταση πολύπλοκων συστημάτων 2.Επιλύει προβλήματα χωροθέτησης κέντρων παροχής υπηρεσιών. 3.Μοντελοποιεί προβλήματα επιστήμης Μηχανικού
Γενικές Ικανότητες
  • Εφαρμογή της γνώσης στην πράξη
  • Προσαρμογή σε νέες καταστάσεις
  • Λήψη αποφάσεων
  • Εργασία σε διεθνές περιβάλλον
  • Σχεδιασμός και διαχείριση έργων
  • Άσκηση κριτικής και αυτοκριτικής
  • Προαγωγή της ελεύθερης, δημιουργικής και επαγωγικής σκέψης
Περιεχόμενο Μαθήματος
• Βασικές έννοιες Θεωρίας Γραφημάτων και δικτύων. • Συντομότερες Διαδρομές. • Μακρύτερες και Κρίσιμες Διαδρομές. • Διαδρομές μέγιστης Χωρητικότητας σε δίκτυο. • Εκκεντρότητα κορυφών δικτύου, Διάμετρος, Ακτίνα και Κέντρα δικτύου. • Ανεξάρτητα και Κυρίαρχα σύνολα. • Χρωματισμός Γραφήματος. • Ελάχιστο Δέντρο Κάλυμμα. • Εφαρμογές των παραπάνω θεμάτων σε προβλήματα χωρικού σχεδιασμού.
Λέξεις Κλειδιά
θεωρία γραφημάτων, μηχανικός
Τύποι Εκπαιδευτικού Υλικού
  • Βιβλίο
Χρήση Τεχνολογιών Πληροφορίας και Επικοινωνιών
Περιγραφή
καμία
Οργάνωση Μαθήματος
ΔραστηριότητεςΦόρτος ΕργασίαςECTSΑτομικάΟμαδικάErasmus
Διαλέξεις108
Σύνολο108
Αξιολόγηση Φοιτητών
Περιγραφή
Γραπτές εξετάσεις
Μέθοδοι Αξιολόγησης Φοιτητών
  • Γραπτή Εργασία (Διαμορφωτική, Συμπερασματική)
Βιβλιογραφία
Βιβλιογραφία μαθήματος (Εύδοξος)
Βιβλίο [59388904]: Μαθηματικά και Θεωρία Γραφημάτων για Μηχανικούς, Αλεξίου Δήμητρα Βιβλίο [41954922]: Διακριτά μαθηματικά και εφαρμογές τους, 7η Έκδοση, Rosen Kenneth H.
Τελευταία Επικαιροποίηση
28-11-2020