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

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

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

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

Πληροφορίες Τάξης
ΤίτλοςΘΕΩΡΙΑ ΓΡΑΦΗΜΑΤΩΝ ΚΑΙ ΔΙΚΤΥΩΝ ΣΤΗΝ ΧΩΡΙΚΗ ΑΝΑΛΥΣΗ
Ακαδημαϊκό Έτος2018 – 2019
Περίοδος ΤάξηςΕαρινή
Διδάσκοντες μέλη ΔΕΠ
Ώρες Εβδομαδιαία4
Class ID
600128362

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

ΚτίριοΠολυτεχνείο - πτέρυγα Β (Πολιτικών Μηχ.)
ΌροφοςΥπόγειο 1
Αίθουσα513 (223)
ΗμερολόγιοΔευτέρα 09:00 έως 12:00
Κατηγορία Μαθήματος
Ειδικού Υποβάθρου / Κορμού
Τρόπος Παράδοσης
  • Πρόσωπο με πρόσωπο
Ηλεκτρονική Διάθεση Μαθήματος
Γλώσσα Διδασκαλίας
  • Ελληνικά (Διδασκαλία, Εξέταση)
Προαπαιτήσεις
Γενικές Προαπαιτήσεις
καμία
Μαθησιακά Αποτελέσματα
Μετά την επιτυχή παρακολούθηση του μαθήματος ο φοιτητής θα πρέπει να είναι ικανός: Να επιλύει προβλήματα επιστήμης Μηχανικού.
Γενικές Ικανότητες
  • Εφαρμογή της γνώσης στην πράξη
  • Προσαρμογή σε νέες καταστάσεις
  • Λήψη αποφάσεων
  • Εργασία σε διεθνές περιβάλλον
  • Σχεδιασμός και διαχείριση έργων
  • Άσκηση κριτικής και αυτοκριτικής
  • Προαγωγή της ελεύθερης, δημιουργικής και επαγωγικής σκέψης
Περιεχόμενο Μαθήματος
• Βασικές έννοιες Θεωρίας Γραφημάτων και δικτύων. • Συντομότερες Διαδρομές. • Μακρύτερες και Κρίσιμες Διαδρομές. • Διαδρομές μέγιστης Χωρητικότητας σε δίκτυο. • Εκκεντρότητα κορυφών δικτύου, Διάμετρος, Ακτίνα και Κέντρα δικτύου. • Ανεξάρτητα και Κυρίαρχα σύνολα. • Χρωματισμός Γραφήματος. • Ελάχιστο Δέντρο Κάλυμμα. • Εφαρμογές των παραπάνω θεμάτων σε προβλήματα χωρικού σχεδιασμού.
Λέξεις Κλειδιά
θεωρία γραφημάτων, μηχανικός
Τύποι Εκπαιδευτικού Υλικού
  • Βιβλίο
Χρήση Τεχνολογιών Πληροφορίας και Επικοινωνιών
Περιγραφή
καμία
Οργάνωση Μαθήματος
ΔραστηριότητεςΦόρτος ΕργασίαςECTSΑτομικάΟμαδικάErasmus
Διαλέξεις108
Σύνολο108
Αξιολόγηση Φοιτητών
Περιγραφή
Μέσω 2 απαλακτικών προοόδων ή μιας γραπτής εξέτασης στο τέλος του εξαμήνου.
Μέθοδοι Αξιολόγησης Φοιτητών
  • Γραπτή Εργασία (Διαμορφωτική, Συμπερασματική)
Βιβλιογραφία
Βιβλιογραφία μαθήματος (Εύδοξος)
Βιβλίο [59388904]: Μαθηματικά και Θεωρία Γραφημάτων για Μηχανικούς, Αλεξίου Δήμητρα Βιβλίο [41954922]: Διακριτά μαθηματικά και εφαρμογές τους, 7η Έκδοση, Rosen Kenneth H.
Τελευταία Επικαιροποίηση
22-06-2018