Ηλεκτρονική Διάθεση Μαθήματος
Μαθησιακά Αποτελέσματα
Στόχοι του μαθήματος είναι οι φοιτητές να αποκτήσουν τις παρακάτω ικανότητες:
Ικανότητα να κατανοήσουν και να εφαρμόσουν έναν αλγόριθμο. Η ικανότητα αυτή είναι απαραίτητη σε κάθε επιστήμονα της σημερινής κοινωνίας των νέων τεχνολογιών και της πληροφορικής.
Ικανότητα να μπορούν να υπολογίσουν την πιθανότητα να συμβεί κάποιο ενδεχόμενο έτσι ώστε να μπορούν να λαμβάνουν πολιτικές αποφάσεις βασιζόμενοι στα πραγματικά δεδομένα της κατάστασης που έχουν να αντιμετωπίσουν. (απαρίθμηση και πιθανότητα)
Ικανότητα να εξάγουν χρήσιμα συμπεράσματα από τα αποτελέσματα των εκλογών. (μέθοδος φραγμάτων)
Ικανότητα να αντιμετωπίζουν σύνθετα προβλήματα σχέσεων και δικτύων με αφαιρετικό τρόπο και να βρίσκουν τη λύση με τη βοήθεια της θεωρίας γραφημάτων.
Ικανότητα να μελετούν τα κοινωνικά δίκτυα και να αναλύουν τις επιδράσεις των δικτύων στη διαμόρφωση των πολιτικών απόψεων.
Περιεχόμενο Μαθήματος
Το μάθημα πραγματεύεται εισαγωγικές έννοιες, αλγορίθμους και παραδείγματα από τη θεωρία πιθανοτήτων, τη συνδυαστική, τη θεωρία γραφημάτων και τη θεωρία σχέσεων και συναρτήσεων σε αριθμητικά σύνολα. Τα θέματα που θίγονται αφορούν κυρίως έννοιες σε διακριτά, πεπερασμένα σύνολα (τους ακέραιους και τους φυσικούς αριθμούς ή πεπερασμένα υποσύνολα τους).
Στη πρώτο μέρος παρουσιάζεται η θεωρία συνόλων και η έννοια του αλγορίθμου και μελετάται ο αλγόριθμος του εκλογικού νόμου.
Στη συνδυαστική παρουσιάζονται οι τεχνικές απαρίθμησης-μέτρησης, οι έννοιες συνδυασμοί, μεταθέσεις, διατάξεις με επανάθεση και χωρίς επανάθεση.
Στη θεωρία πιθανοτήτων, η έννοια της πιθανότητας και της δεσμευμένης πιθανότητας. Στο ίδιο πλαίσιο παρουσιάζεται και η μέθοδος των φραγμάτων για την εξαγωγή συμπερασμάτων από ομαδοποιημένα δεδομένα,
Στη θεωρία γραφημάτων, έννοιες, ορισμοί, ιδιότητες και αλγόριθμοι με έμφαση στα συνδετικά και στα επίπεδα γραφήματα.
Λέξεις Κλειδιά
Εκλογικός νόμος, Αλγόριθμοι, Συνδυαστική, Διακριτή Πιθανότητα, Γραφήματα
Βιβλιογραφία μαθήματος (Εύδοξος)
Χατζηπαντελής, Θ, & Ι. Ανδρεάδης, Μαθηµατικά στις Πολιτικές Επιστήµες, Εκδόσεις Ζήτη, 2005. Κωδικός Βιβλίου στον Εύδοξο: 11093
Aγγελής, E. και Γ. Mπλέρης, ∆ιακριτά µαθηµατικά, Tζιόλα,2003. Κωδικός Βιβλίου στον Εύδοξο: 18548932
Επιπρόσθετη βιβλιογραφία για μελέτη
Aldous, J. M. και R. J. Wilson, Graphs and Applications: An Introductory Approach, Springer Verlag, 2000.
Biggs, N. L., Discrete Mathematics (αναθεωρηµένη έκδοση),Oxford Science Publications, 1990.
Grinstead, C. M. και J. L. Snell, Introduction to Probability (δεύτερη αναθεωρηµένη έκδοση), American Mathematical Society, 1997.
Paulos, J.Α., A Mathematician Reads the Newspaper, Turtleback Books-Demco Media, 1996.