Θεωρία Γραφημάτων (ΜΑΕ746): Διαφορά μεταξύ των αναθεωρήσεων
Από Wiki Τμήματος Μαθηματικών
(Νέα σελίδα με 'Περιγράμματα Προπτυχιακών Μαθημάτων - [https://math.uoi.gr Τμήμα Μαθηματικών] === Γενικά === {| class="wikitable" |- ! Σχολή | Σχολή Θετικών Επιστημών |- ! Τμήμα | Τμήμα Μαθηματικών |- ! Επίπεδο Σπουδών | Προπτυχιακό |- ! Κωδικός Μαθήματος | MAE746 |- ! Εξάμηνο | 7 |- ! Τίτλος Μαθήματος | ΘΕΩ...') |
μ (Αντικατάσταση κειμένου - «Σύστημα Διαχείρισης Μάθησης» σε «Πλατφόρμα Ασύγχρονης Εκπαίδευσης») |
||
| Γραμμή 39: | Γραμμή 39: | ||
|- | |- | ||
! Ηλεκτρονική Σελίδα Μαθήματος (URL) | ! Ηλεκτρονική Σελίδα Μαθήματος (URL) | ||
| Δείτε το [https://ecourse.uoi.gr/ eCourse], το | | Δείτε το [https://ecourse.uoi.gr/ eCourse], το Πλατφόρμα Ασύγχρονης Εκπαίδευσης του Πανεπιστημίου Ιωαννίνων. | ||
|} | |} | ||
Αναθεώρηση της 22:38, 29 Σεπτεμβρίου 2022
Περιγράμματα Προπτυχιακών Μαθημάτων - Τμήμα Μαθηματικών
Γενικά
| Σχολή | Σχολή Θετικών Επιστημών |
|---|---|
| Τμήμα | Τμήμα Μαθηματικών |
| Επίπεδο Σπουδών | Προπτυχιακό |
| Κωδικός Μαθήματος | MAE746 |
| Εξάμηνο | 7 |
| Τίτλος Μαθήματος | ΘΕΩΡΙΑ ΓΡΑΦΗΜΑΤΩΝ |
| Αυτοτελείς Διδακτικές Δραστηριότητες | Διαλέξεις, Ασκήσεις και Εργασίες (Εβδομαδιαίες Ώρες Διδασκαλίας: 3, Πιστωτικές Μονάδες: 6) |
| Τύπος Μαθήματος | Ειδικού Υποβάθρου |
| Προαπαιτούμενα Μαθήματα | |
| Γλώσσα Διδασκαλίας και Εξετάσεων | Ελληνική |
| Το Μάθημα Προσφέρεται σε Φοιτητές Erasmus | Ναι (στην Αγγλική γλώσσα) |
| Ηλεκτρονική Σελίδα Μαθήματος (URL) | Δείτε το eCourse, το Πλατφόρμα Ασύγχρονης Εκπαίδευσης του Πανεπιστημίου Ιωαννίνων. |
Μαθησιακά Αποτελέσματα
| Μαθησιακά Αποτελέσματα | Ο στόχος του μαθήματος είναι η εισαγωγή στην θεωρία γραφημάτων και η κατανόηση αλγοριθμικών τεχνικών για προβλήματα που σχετίζονται με γραφήματα.
Στο μάθημα περιλαμβάνονται ατομικές και ομαδικές ασκήσεις. Τα γραφήματα αποτελούν ένα διαδεδομένο τύπο δεδομένων στην επιστήμη των υπολογιστών και οι αλγόριθμοι για τον χειρισμό τους είναι θεμελιώδους σημασίας για τους κλάδους της πληροφορικής και των μαθηματικών. Ο στόχος του μαθήματος είναι:
|
|---|---|
| Γενικές Ικανότητες |
|
Περιεχόμενο Μαθήματος
- Εισαγωγή σε βασικές έννοιες
- Συνεκτικότητα - Δισυνεκτικότητα
- Δέντρα
- Eulerian & Hamiltonian γραφήματα
- Προβλήματα Βελτιστοποίησης σε Γραφήματα
- Επίπεδα γραφήματα.
Διδακτικές και Μαθησιακές Μέθοδοι - Αξιολόγηση
| Τρόπος Παράδοσης | Στην τάξη | ||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| Χρήση Τεχνολογιών Πληροφορίας και Επικοινωνιών | Υποστήριξη Μαθησιακής διαδικασίας μέσω της ηλεκτρονικής πλατφόρμας e-class | ||||||||||
| Οργάνωση Διδασκαλίας |
| ||||||||||
| Αξιολόγηση Φοιτητών |
|
Συνιστώμενη Βιβλιογραφία
Δείτε την υπηρεσία Εύδοξος ή το τοπικό αποθετήριο του Τμήματος Μαθηματικών για τα παρεχόμενα συγγράμματα ανά ακαδημαϊκό έτος. Συγγράμματα και άλλες πηγές εκτός της υπηρεσίας Εύδοξος:
- Γ. Μανωλόπουλος, Μαθήματα Θεωρίας Γράφων . Κωδικός Βιβλίου στον Εύδοξο: 3472
- Σημειώσεις στη Θεωρία Γραφημάτων, Χάρης Παπαδόπουλος, Πανεπιστήμιο Ιωαννίνων, 2012.
- Θεωρία γραφημάτων με παραδείγματα κ ασκήσεις, Κωδικός Βιβλίου στον Εύδοξο: 31528, Συγγραφείς: ΠΑΠΑΙΩΑΝΝΟΥ ΑΛΕΞΑΝΔΡΟΣ, Διαθέτης (Εκδότης): ΑΡΗΣ ΣΥΜΕΩΝ.