Θέματα Υπολογισμού στον Πολιτισμό Εύη Παπαϊωάννου papaioan@ceid.upatras.gr papaioan@upatras.gr
Πότε και πού; Ωρολόγιο πρόγραμμα Η φυσική παρουσία ΔΕΝ είναι υποχρεωτική Η εμπρόθεσμη εκπλήρωση υποχρεώσεων ΕΙΝΑΙ ΥΠΟΧΡΕΩΤΙΚΗ
Βιβλιογραφία (I) Η Πληροφορία J. Gleick Διακριτά Μαθηματικά και Εφαρμογές τους K. Rosen
Βιβλιογραφία (II) Διαφάνειες διαλέξεων Σύντομες σημειώσεις Δημοσιευμένες εργασίες Διαδίκτυο Δικτυακός τόπος μαθημάτων μου
Θέματα Υπολογισμού στον Πολιτισμό Υπολογισμός και Πολιτισμός (Computation and Culture) Πολιτισμός Μελέτη του παρελθόντος Κατανόηση του παρόντος Σχεδιασμός (??) και Αντίληψη του μέλλοντος Τα δεδομένα ΔΕΝ είναι πάντα «απτά» απαιτείται «μοντελοποίηση» και «ανάλυση» δηλαδή Υπολογισμός δηλαδή Μελέτη αφηρημένων οντοτήτων ισοδύναμων με τις πραγματικές και εξαγωγή συμπερασμάτων με βάση τεχνικές και μεθόδους διαχείρισης αφηρημένων οντοτήτων που δανειζόμαστε από την Επιστήμη των Υπολογιστών
Θέματα Υπολογισμού στον Πολιτισμό Όταν δεν μπορούμε να μελετήσουμε ένα πρόβλημα στην πραγματική του διάσταση (ως προς χώρο και χρόνο) Λόγω μη ανεκτού κόστους σε χρόνο, πόρους, διαβάθμιση κατασκευάζουμε ένα αφηρημένο (που δεν πιάνεται = θεωρητικό) ανάλογό του και μελετάμε αυτό μοντελοποιούμε το πρόβλημα
Θέματα Υπολογισμού στον Πολιτισμό Απεικόνιση των δεδομένων μέσω γραφημάτων ειδική κατηγορία γραφημάτων είναι τα δέντρα Το εκάστοτε πρόβλημα λύνεται μέσω ιδεών (δηλ. αλγορίθμων και εξειδικευμένων τεχνικών/θεωριών) που αναπτύσσει ο ανθρώπινος νους ιδεατών υπολογιστικών μηχανών με συγκεκριμένες υπολογιστικές δυνατότητες ανάλογα με τη δυσκολία του προβλήματος
Και γιατί να σας ενδιαφέρουν αυτά; Για τον προσδιορισμό συγγραφέα ενός κειμένου και τη μελέτη μιας φυσικής γλώσσας: πεπερασμένα αυτόματα, κανονικές εκφράσεις και γραμματικές Για τον εντοπισμό επαναλαμβανόμενων μοτίβων και εξελικτικών φαινομένων: κυψελικά αυτόματα Για προσδιορισμό προέλευσης ενός κειμένου και διαπίστωση γλωσσικών επιδράσεων που εμφανίζει: αλγόριθμοι μάθησης (π.χ., πολιτισμικοί αλγόριθμοι) Για τη μελέτη προβλημάτων σύγκρουσης, διαπραγμάτευσης, συνεργασίας: θεωρία παιγνίων κατανόηση διαφορετικών πολιτισμών για τη διευκόλυνση διεθνούς συνεργασίας βελτίωση της ποιότητας ζωής σε ομάδες με εθνολογική ποικιλότητα λήψη αποφάσεων σε πλαίσια με ετερογενή πολιτισμικά χαρακτηριστικά κάθε τέτοιο πρόβλημα αποτελεί ένα παίγνιο και η μελέτη του προβλήματος είναι, ουσιαστικά, η μελέτη εκείνων των πολιτισμικών (οικονομικών, πολιτικών, κοινωνικών, κτλ) παραμέτρων που επηρεάζουν τη συμπεριφορά των παικτών και καθορίζουν την έκβαση του παιγνίου
Η διάρθρωση των διαλέξεων Διάλεξη 1: Εισαγωγή Διάλεξη 2: Απεικόνιση δεδομένων: Γραφήματα Διάλεξη 3: Απεικόνιση δεδομένων: Δέντρα (Ι) Διάλεξη 4: Απεικόνιση δεδομένων: Δέντρα (ΙΙ) 1η ενδιάμεση εξέταση Διάλεξη 5: Μοντελοποίηση υπολογισμού: Γραμματικές Διάλεξη 6: Μοντελοποίηση υπολογισμού: Πεπερασμένα και κυψελικά αυτόματα Διάλεξη 7: Μοντελοποίηση υπολογισμού: Πεπερασμένα και κυψελικά αυτόματα Διάλεξη 8: Μοντελοποίηση υπολογισμού: Κανονικές εκφράσεις 2η ενδιάμεση εξέταση Διάλεξη 9: Το πρόβλημα της Δίκαιης Κατανομής (Fair Division) Διάλεξη 10: Το πρόβλημα του Σταθερού Γάμου (The Stable Marriage Problem) Τελική εξέταση
Βαθμολόγηση (Α) 2 ατομικές, επιμέρους εξετάσεις με μορφή ερωτήσεων πολλαπλής επιλογής σε υπολογιστή Εφόσον λάβουν προβιβάσιμη βαθμολογία, συνεισφέρουν κατά 40% στην τελική βαθμολογία Η βαθμολογία στις επιμέρους εξετάσεις ισχύει μόνο για τις εξεταστικές περιόδους Ιουνίου και Σεπτεμβρίου 2019 (Β) Τελική γραπτή εξέταση κατά την εξεταστική περίοδο Ιουνίου 2019 ή την αντίστοιχη Σεπτεμβρίου 2019 με μορφή ερωτήσεων πολλαπλής επιλογής σε υπολογιστή Εφόσον λάβει προβιβάσιμη βαθμολογία, συνεισφέρει κατά 60% στην τελική βαθμολογία