Θεωρία Γραφημάτων (ΜΑΕ746)

Από Wiki Τμήματος Μαθηματικών

Γενικά

Σχολή Σχολή Θετικών Επιστημών
Τμήμα Τμήμα Μαθηματικών
Επίπεδο Σπουδών Προπτυχιακό
Κωδικός Μαθήματος MAE746
Εξάμηνο 7
Τίτλος Μαθήματος ΘΕΩΡΙΑ ΓΡΑΦΗΜΑΤΩΝ
Αυτοτελείς Διδακτικές Δραστηριότητες Διαλέξεις, Ασκήσεις και Εργασίες (Εβδομαδιαίες Ώρες Διδασκαλίας: 3, Πιστωτικές Μονάδες: 6)
Τύπος Μαθήματος Ειδικού Υποβάθρου
Προαπαιτούμενα Μαθήματα
Γλώσσα Διδασκαλίας και Εξετάσεων Ελληνική
Το Μάθημα Προσφέρεται σε Φοιτητές Erasmus Ναι (στην Αγγλική γλώσσα)
Ηλεκτρονική Σελίδα Μαθήματος (URL) Δείτε το eCourse, την Πλατφόρμα Ασύγχρονης Εκπαίδευσης του Πανεπιστημίου Ιωαννίνων.

Μαθησιακά Αποτελέσματα

Μαθησιακά Αποτελέσματα Ο στόχος του μαθήματος είναι η εισαγωγή στην θεωρία γραφημάτων και η κατανόηση αλγοριθμικών τεχνικών για προβλήματα που σχετίζονται με γραφήματα.
  • Εισαγωγή σε βασικές έννοιες
  • Συνεκτικότητα - Δισυνεκτικότητα
  • Σκελετικά Δέντρα
  • Ριζωμένα δέντρα
  • Eulerian & Hamiltonian γραφήματα
  • Προβλήματα Βελτιστοποίησης σε Γραφήματα
  • Επίπεδα γραφήματα.

Στο μάθημα περιλαμβάνονται ατομικές και ομαδικές ασκήσεις. Τα γραφήματα αποτελούν ένα διαδεδομένο τύπο δεδομένων στην επιστήμη των υπολογιστών και οι αλγόριθμοι για τον χειρισμό τους είναι θεμελιώδους σημασίας για τους κλάδους της πληροφορικής και των μαθηματικών. Ο στόχος του μαθήματος είναι:

  • η εισαγωγή στην θεωρία γραφημάτων και
  • η κατανόηση αλγοριθμικών τεχνικών για προβλήματα που σχετίζονται με αυτά.
Γενικές Ικανότητες
  • Αναζήτηση, ανάλυση και σύνθεση δεδομένων και πληροφοριών, με τη χρήση και των απαραίτητων τεχνολογιών
  • Αυτόνομη εργασία
  • Ομαδική εργασία

Περιεχόμενο Μαθήματος

  • Εισαγωγή σε βασικές έννοιες
  • Συνεκτικότητα - Δισυνεκτικότητα
  • Δέντρα
  • Eulerian & Hamiltonian γραφήματα
  • Προβλήματα Βελτιστοποίησης σε Γραφήματα
  • Επίπεδα γραφήματα.

Διδακτικές και Μαθησιακές Μέθοδοι - Αξιολόγηση

Τρόπος Παράδοσης Στην τάξη
Χρήση Τεχνολογιών Πληροφορίας και Επικοινωνιών Υποστήριξη Μαθησιακής διαδικασίας μέσω της ηλεκτρονικής πλατφόρμας e-class
Οργάνωση Διδασκαλίας
Δραστηριότητα Φόρτος Εργασίας Εξαμήνου
Διαλέξεις (13Χ3) 39
Αυτοτελής Μελέτη 78
Επίλυση Ασκήσεων - εργασίες 33
Σύνολο Μαθήματος 150
Αξιολόγηση Φοιτητών
  • Γραπτή τελική εξέταση (70%)
    1. Ερωτήσεις κατανόησης
    2. Ανάπτυξη αιτιολόγησης
  • Εργασίες (30%)

Συνιστώμενη Βιβλιογραφία

Δείτε την υπηρεσία Εύδοξος ή το τοπικό αποθετήριο του Τμήματος Μαθηματικών για τα παρεχόμενα συγγράμματα ανά ακαδημαϊκό έτος. Συγγράμματα και άλλες πηγές εκτός της υπηρεσίας Εύδοξος:

  • Γ. Μανωλόπουλος, Μαθήματα Θεωρίας Γράφων . Κωδικός Βιβλίου στον Εύδοξο: 3472
  • Σημειώσεις στη Θεωρία Γραφημάτων, Χάρης Παπαδόπουλος, Πανεπιστήμιο Ιωαννίνων, 2012.
  • Θεωρία γραφημάτων με παραδείγματα κ ασκήσεις, Κωδικός Βιβλίου στον Εύδοξο: 31528, Συγγραφείς: ΠΑΠΑΙΩΑΝΝΟΥ ΑΛΕΞΑΝΔΡΟΣ, Διαθέτης (Εκδότης): ΑΡΗΣ ΣΥΜΕΩΝ.