| Τίτλος | ΘΕΩΡΙΑ ΓΡΑΦΗΜΑΤΩΝ ΚΑΙ ΔΙΚΤΥΩΝ ΣΤΗΝ ΧΩΡΙΚΗ ΑΝΑΛΥΣΗ / T4-3 GRAPH THEORY AND NETWORKS IN SPATIAL ANALYSIS |
| Κωδικός | Θ4-3 |
| Σχολή | Πολυτεχνική |
| Τμήμα | Μηχανικών Χωροταξίας και Ανάπτυξης |
| Κύκλος / Επίπεδο | 1ος / Προπτυχιακό |
| Περίοδος Διδασκαλίας | Εαρινή |
| Υπεύθυνος/η | Δήμητρα Αλεξίου |
| Κοινό | Ναι |
| Κατάσταση | Ενεργό |
| Course ID | 600014458 |
Πρόγραμμα Σπουδών: ΠΠΣ Τμήματος Μηχανικών Χωροταξίας και Ανάπτυξης (2020-σήμερα)
Εγγεγραμμένοι φοιτητές: 121
| Κατεύθυνση | Τύπος Παρακολούθησης | Εξάμηνο | Έτος | ECTS |
|---|---|---|---|---|
| ΚΟΡΜΟΣ | Υποχρεωτικό | 4 | 2 | 4 |
| Τίτλος | ΘΕΩΡΙΑ ΓΡΑΦΗΜΑΤΩΝ ΚΑΙ ΔΙΚΤΥΩΝ ΣΤΗΝ ΧΩΡΙΚΗ ΑΝΑΛΥΣΗ |
| Ακαδημαϊκό Έτος | 2019 – 2020 |
| Περίοδος Τάξης | Εαρινή |
| Διδάσκοντες μέλη ΔΕΠ |
|
| Ώρες Εβδομαδιαία | 3 |
| Class ID | 600161778
|
Τύπος Μαθήματος 2011-2015
Ειδικού Υποβάθρου / Κορμού
Τρόπος Παράδοσης
- Πρόσωπο με πρόσωπο
Ηλεκτρονική Διάθεση Μαθήματος
- e-Οδηγός Σπουδών https://qa.auth.gr/el/class/1/600161778
Γλώσσα Διδασκαλίας
- Ελληνικά (Διδασκαλία, Εξέταση)
Προαπαιτήσεις
Γενικές Προαπαιτήσεις
καμία
Μαθησιακά Αποτελέσματα
Με την επιτυχή παρακολούθηση του μαθήματος ο φοιτητής θα:
1.Μπορεί να χρησιμοποιεί ιδιότητες των γράφων ως αναπαράσταση πολύπλοκων συστημάτων
2.Επιλύει προβλήματα χωροθέτησης κέντρων παροχής υπηρεσιών.
3.Μοντελοποιεί προβλήματα επιστήμης Μηχανικού
Γενικές Ικανότητες
- Εφαρμογή της γνώσης στην πράξη
- Προσαρμογή σε νέες καταστάσεις
- Λήψη αποφάσεων
- Εργασία σε διεθνές περιβάλλον
- Σχεδιασμός και διαχείριση έργων
- Άσκηση κριτικής και αυτοκριτικής
- Προαγωγή της ελεύθερης, δημιουργικής και επαγωγικής σκέψης
Περιεχόμενο Μαθήματος
• Βασικές έννοιες Θεωρίας Γραφημάτων και δικτύων.
• Συντομότερες Διαδρομές.
• Μακρύτερες και Κρίσιμες Διαδρομές.
• Διαδρομές μέγιστης Χωρητικότητας σε δίκτυο.
• Εκκεντρότητα κορυφών δικτύου, Διάμετρος, Ακτίνα και Κέντρα δικτύου.
• Ανεξάρτητα και Κυρίαρχα σύνολα.
• Χρωματισμός Γραφήματος.
• Ελάχιστο Δέντρο Κάλυμμα.
• Εφαρμογές των παραπάνω θεμάτων σε προβλήματα χωρικού σχεδιασμού.
Λέξεις Κλειδιά
θεωρία γραφημάτων, μηχανικός
Τύποι Εκπαιδευτικού Υλικού
- Βιβλίο
Χρήση Τεχνολογιών Πληροφορίας και Επικοινωνιών
Περιγραφή
καμία
Οργάνωση Μαθήματος
| Δραστηριότητες | Φόρτος Εργασίας | ECTS | Ατομικά | Ομαδικά | Erasmus |
|---|---|---|---|---|---|
| Διαλέξεις | 108 | ||||
| Σύνολο | 108 |
Αξιολόγηση Φοιτητών
Περιγραφή
Γραπτές εξετάσεις
Μέθοδοι Αξιολόγησης Φοιτητών
- Γραπτή Εργασία (Διαμορφωτική, Συμπερασματική)
Βιβλιογραφία
Βιβλιογραφία μαθήματος (Εύδοξος)
Βιβλίο [59388904]: Μαθηματικά και Θεωρία Γραφημάτων για Μηχανικούς, Αλεξίου Δήμητρα
Βιβλίο [41954922]: Διακριτά μαθηματικά και εφαρμογές τους, 7η Έκδοση, Rosen Kenneth H.
Τελευταία Επικαιροποίηση
28-11-2020