Θεωρία Γραφημάτων και Εφαρμογές
Το μάθημα αποτελεί εισαγωγή στη θεωρία γραφημάτων με σκοπό τελικά να επιτρέψει την απρόσκοπτη χρήση των αντίστοιχων θεωρητικών εργαλείων σε πρακτικά προβλήματα & εφαρμογές της επιστήμης υπολογιστών, πληροφοριακών συστημάτων και ανθρωπο-κεντρικών εφαρμογών, π.χ. στην ανάλυση κοινωνικών δικτύων. Η ύλη στοχεύει στην εισαγωγή των σπουδαστών στις βασικές έννοιες και χρήσιμα αποτελέσματα της θεωρίας γραφημάτων και την εξοικείωσή τους με πληθώρα σχετικών εφαρμογών. Παράλληλα μέσω ασκήσεων και πρακτικών εργασιών θα τους βοηθήσει να ανακαλύψουν βασικά εργαλεία ανάλυσης γραφημάτων και δικτύων τα οποία είναι διαθέσιμα στο Διαδίκτυο. Ολοκληρώνοντας το μάθημα, στόχος είναι οι σπουδαστές να έχουν τις βασικές γνώσεις θεωρίας γραφημάτων, να αναγνωρίζουν πότε μπορούν να τις χρησιμοποιήσουν σε διάφορες εφαρμογές και να μπορούν να χρησιμοποιήσουν διαθέσιμα εργαλεία, ελέγχοντας τα αποτελέσματα με βάση τα θεωρητικά αναμενόμενα.
| Κωδικός | Εξάμηνο | Τύπος | Ώρες | Εργαστήρια | ECTS | HY-642 | 6 | Επιλογής | 4 | - | 4 |
|---|
Βιβλιογραφία:
- Ιωάννης Μανωλόπουλος, Απόστολος Παπαδόπουλος, Κωνσταντίνος Τσίχλας. (2013). Θεωρία και Αλγόριθμοι Γράφων (1η έκδοση). ΕΚΔΟΣΕΙΣ ΝΕΩΝ ΤΕΧΝΟΛΟΓΙΩΝ ΙΔΙΩΤΙΚΗ ΚΕΦΑΛΑΙΟΥΧΙΚΗ ΕΤΑΙΡΕΙΑ.
- Νικολόπουλος, Σταύρος Γεωργιάδης, Λουκάς Παληός, Λεωνίδας. (2016). Αλγοριθμική Θεωρία Γραφημάτων (1η έκδοση). Εκδόσεις Κάλλιπος.