Transcript

1

2

3

4

5

6 Routes in London

7

8

9 Τμήμα Εισαγωγή στους Αλγόριθμους Διακριτά Μαθηματικά Θέματα Υπολογισμού στον Πολιτισμό Ειδικά Θέματα σε Κινητά και Ασύρματα Δίκτυα Διαχείρισης Πολιτισμικού Περιβάλλοντος και Νέων Τεχνολογιών

10 Θεμελιώσεις Αλγόριθμοι Μαθηματικά Υπολογισμός Τμήμα Διαχείρισης Πολιτισμικού Περιβάλλοντος και Νέων Τεχνολογιών Εφαρμογές Ασύρματα δίκτυα

11 Θεμελιώσεις Αλγόριθμοι Μαθηματικά Υπολογισμός Τμήμα Διαχείρισης Πολιτισμικού Περιβάλλοντος και Νέων Τεχνολογιών Εφαρμογές Ασύρματα δίκτυα

12 Εισαγωγή στους Αλγόριθμους

13 Φανταστείτε ότι ξυπνάτε το πρωί, φτιάχνετε καφέ, παίρνετε το κινητό και κάθεστε μπροστά στο laptop... Ανοίγετε το google και ψάχνετε τα εφημερεύοντα φαρμακεία γιατί θέλετε να πάρετε μια κρέμα σώματος σε προσφορά, στέλνετε (με ενεργοποιημένο το Τ9) ένα sms σε φίλο/φίλη για την προσφορά, στη συνέχεια πληρώνετε με internet banking ένα λογαριασμό ΔΕΗ που είχατε ξεχάσει και τυπώνετε σε pdf τη σχετική απόδειξη (χτες εγκαταστήσατε τον Acrobat professional: καλή ευκαιρία να το δοκιμάσετε) την οποία αποθηκεύετε στο δίσκο σας και για κάθε ενδεχόμενο, συμπιέζετε και στέλνετε το αρχείο με ένα στον προσωπικό σας λογαριασμό στο gmail που έχει αρκετό χώρο... Ανοίγετε το Facebook να δείτε τι posts έκαναν οι «φίλοι» σας χτες Μετά ρίχνετε και μια ματιά στο site του Τμήματος για να δείτε το πρόγραμμα της εξεταστικής και σας πιάνουν τα νεύρα γιατί δε σας βολεύει και αναφωνείτε: μα καλά τόσο χαζοί είναι; ούτε ένα πρόγραμμα της προκοπής δε μπορούν να φτιάξουν?? Ας το έδιναν σε υπολογιστή να το φτιάξει καλά που θα το έκανε σίγουρα... (θα το έκανε, αλήθεια;;;;) Για να είστε σε θέση να θεωρείτε όλα τα παραπάνω δεδομένα και, πλέον, απλή καθημερινότητα, χρειάστηκαν πολλά χρόνια και πολλή μελέτη και κυρίως πολύ έξυπνες ιδέες (δηλ., αλγόριθμοι)... ικανές να αξιοποιήσουν την τεχνολογική πρόοδο... Με τους αλγόριθμους αυτούς ασχολούμαστε στο συγκεκριμένο μάθημα...

14 Φανταστείτε ότι ξυπνάτε το πρωί, φτιάχνετε καφέ, παίρνετε το κινητό και κάθεστε μπροστά στο laptop... Ανοίγετε το google και ψάχνετε τα εφημερεύοντα φαρμακεία γιατί θέλετε να πάρετε μια κρέμα σώματος σε προσφορά, [ΑΛΓΟΡΙΘΜΟΣ PAGERANK] στέλνετε (με ενεργοποιημένο το Τ9) ένα sms σε φίλο/φίλη για την προσφορά, [ΑΛΓΟΡΙΘΜΟΙ ΑΝΑΓΝΩΡΙΣΗΣ ΠΡΟΤΥΠΩΝ] στη συνέχεια πληρώνετε με internet banking ένα λογαριασμό ΔΕΗ που είχατε ξεχάσει [ΑΛΓΟΡΙΘΜΟΣ PKC] και τυπώνετε σε pdf τη σχετική απόδειξη (χτες εγκαταστήσατε τον Acrobat professional: καλή ευκαιρία να το δοκιμάσετε) [ΑΛΓΟΡΙΘΜΟΙ ΓΙΑ ΨΗΦΙΑΚΕΣ ΥΠΟΓΡΑΦΕΣ] την οποία αποθηκεύετε στο δίσκο σας και για κάθε ενδεχόμενο, [ΚΩΔΙΚΕΣ ΔΙΟΡΘΩΣΗΣ ΣΦΑΛΜΑΤΩΝ] συμπιέζετε και [ΚΩΔΙΚΕΣ ΔΙΟΡΘΩΣΗΣ ΣΦΑΛΜΑΤΩΝ] στέλνετε το αρχείο με ένα στον προσωπικό σας λογαριασμό στο gmail που έχει αρκετό χώρο... [ΚΩΔΙΚΕΣ ΔΙΟΡΘΩΣΗΣ ΣΦΑΛΜΑΤΩΝ, ΑΛΓΟΡΙΘΜΟΙ ΣΥΜΠΙΕΣΗΣ, ΑΛΓΟΡΙΘΜΟΙ ΔΙΑΧΕΙΡΙΣΗΣ ΒΑΣΕΩΝ ΔΕΔΟΜΕΝΩΝ] Ανοίγετε το Facebook να δείτε τι posts έκαναν οι «φίλοι» σας χτες [ΑΛΓΟΡΙΘΜΟΙ ΔΙΑΧΕΙΡΙΣΗΣ ΒΑΣΕΩΝ ΔΕΔΟΜΕΝΩΝ] Μετά ρίχνετε και μια ματιά στο site του Τμήματος για να δείτε το πρόγραμμα της εξεταστικής και σας πιάνουν τα νεύρα γιατί δε σας βολεύει και αναφωνείτε: μα καλά τόσο χαζοί είναι; ούτε ένα πρόγραμμα της προκοπής δε μπορούν να φτιάξουν?? Ας το έδιναν σε υπολογιστή να το φτιάξει καλά που θα το έκανε σίγουρα... (θα το έκανε, αλήθεια;;;;) [ΘΕΣΗ ΤΩΝ CHURCH-TURING] Για να είστε σε θέση να θεωρείτε όλα τα παραπάνω δεδομένα και, πλέον, απλή καθημερινότητα, χρειάστηκαν πολλά χρόνια και πολλή μελέτη και κυρίως πολύ έξυπνες ιδέες (δηλ., αλγόριθμοι)... ικανές να αξιοποιήσουν την τεχνολογική πρόοδο... Με τους αλγόριθμους αυτούς ασχολούμαστε στο συγκεκριμένο μάθημα...

15 Εισαγωγή στους Αλγόριθμους O αλγόριθμος Pagerank

16 Εισαγωγή στους Αλγόριθμους O αλγόριθμος Diffie Hellman

17 Richard Hamming Εισαγωγή στους Αλγόριθμους Κώδικες διόρθωσης σφαλμάτων

18 Εισαγωγή στους Αλγόριθμους Αλγόριθμοι συμπίεσης

19 Εισαγωγή στους Αλγόριθμους Αλγόριθμοι αναγνώρισης προτύπων

20 Εισαγωγή στους Αλγόριθμους Αλγόριθμοι διαχείρισης βάσεων δεδομένων

21 Εισαγωγή στους Αλγόριθμους Ψηφιακές υπογραφές

22 Εισαγωγή στους Αλγόριθμους Όρια υπολογισμού

23 Διακριτά Μαθηματικά

24 Διακριτά Μαθηματικά Υπάρχουν 5 ελληνικά, 7 αγγλικά και 10 ισπανικά βιβλία. Με πόσους τρόπους μπορείτε να επιλέξετε 2 από αυτά; Πόσες λέξεις των 7 χαρακτήρων (χωρίς διπλά γράμματα) μπορείτε να παράγετε χρησιμοποιώντας το ελληνικό αλφάβητο; Με πόσους τρόπους μπορεί να προγραμματιστεί η εξέταση 3 μαθημάτων σε 5 μέρες ώστε να μην "πέφτουν" 2 μαθήματα την ίδια μέρα; Σε αρχαίο κείμενο εντοπίζεται ημερομηνία 3 χαρακτήρων στην οποία όμως μόνο το πρώτο ψηφίο διακρίνεται ότι είναι 1 ενώ τα άλλα δύο φαίνεται ότι είναι διαφορετικά αλλά δεν είναι ευδιάκριτα. Πόσες τέτοιες ημερομηνίες υπάρχουν; Σε ένα μουσείο υπάρχουν 10 εκθεσιακοί χώροι. Με πόσους τρόπους μπορείτε να οργανώσετε μια επίσκεψη σε 3 από τους χώρους αυτούς;

25 Διακριτά Μαθηματικά Κατά τη διάρκεια αρχαιολογικής ανασκαφής, εντοπίζονται 10 κομματάκια πυλού. Γνωρίζετε ότι 3 από αυτά συνθέτουν ειδώλιο. Πόσες δοκιμές μπορεί να χρειαστούν για να τα εντοπιστούν τα μέρη του ειδωλίου; Με πόσους τρόπους μπορούν να δημιουργήσουν 7-μελείς συμμαχίες οι 28 χώρες της ΕΕ; Διαθέτετε ομάδα με άτομα 3 εθνικοτήτων. Πόσες 2-άδες με άτομα διαφορετικών εθνικοτήτων μπορείτε να δημιουργήσετε; Σας δίνεται χώρος με 20 αίθουσες. Με πόσους τρόπους μπορείτε να διατάξετε αντικείμενα που ανήκουν σε 4 διαφορετικές ιστορικές περιόδους; Έχετε Ασύρματο Δίκτυο Αισθητήρων με αισθητήρες. Με πόσους τρόπους μπορείτε να ενεργοποιήσετε 850 από αυτούς; Με πόσους τρόπους μπορείτε να διαβάσετε το περιεχόμενο αυτής της ιστοσελίδας;

26 Θέματα Υπολογισμού στον Πολιτισμό

27 Θέματα Υπολογισμού στον Πολιτισμό Computational Culture Πολιτισμός Μελέτη του παρελθόντος Κατανόηση του παρόντος Σχεδιασμός (??) και Αντίληψη του μέλλοντος Τα δεδομένα ΔΕΝ είναι πάντα «απτά» απαιτείται «μοντελοποίηση» και «ανάλυση» δηλαδή Υπολογισμός δηλαδή Μελέτη αφηρημένων οντοτήτων ισοδύναμων με τις πραγματικές και εξαγωγή συμπερασμάτων με βάση τεχνικές και μεθόδους διαχείρισης αφηρημένων οντοτήτων που δανειζόμαστε από την Επιστήμη των Υπολογιστών

28 Θέματα Υπολογισμού στον Πολιτισμό Συσχέτιση με «θεωρητικά» μαθήματα Για τον προσδιορισμό συγγραφέα ενός κειμένου και τη μελέτη μιας φυσικής γλώσσας: πεπερασμένα αυτόματα, κανονικές εκφράσεις και γραμματικές [Αρχαία Ελληνική Γραμματεία, Αρχαία Ελληνική Γραμματεία και σύγχρονες προσλήψεις της, Αρχές Οργάνωσης και Διοίκησης Επιχειρήσεων] Για τον εντοπισμό επαναλαμβανόμενων μοτίβων και εξελικτικών φαινομένων: κυψελικά αυτόματα [Ιστορία των Πολιτισμών, Αρχές Οργάνωσης και Διοίκησης Επιχειρήσεων, Αρχές Μάρκετινγκ] Για προσδιορισμό προέλευσης ενός κειμένου και διαπίστωση γλωσσικών επιδράσεων που εμφανίζει: αλγόριθμοι μάθησης (π.χ., πολιτισμικοί αλγόριθμοι) [Σύγχρονες Οπτικοποιήσεις της Αρχαιότητας, Αρχές Οργάνωσης και Διοίκησης Επιχειρήσεων, Αρχές Μάρκετινγκ] Για τη μελέτη προβλημάτων σύγκρουσης, διαπραγμάτευσης, συνεργασίας: θεωρία παιγνίων [Ευρωπαϊκή Ιστορία, Επίμαχα και Συγκρουσιακά Ζητήματα της Ιστορίας, Ιστορία των Πολιτισμών, Πολιτισμική Θεωρία, Αρχές Οργάνωσης και Διοίκησης Επιχειρήσεων, Αρχές Μάρκετινγκ, Ανάδειξη και Προβολή Πολιτισμικών Αγαθών] κατανόηση διαφορετικών πολιτισμών για τη διευκόλυνση διεθνούς συνεργασίας βελτίωση της ποιότητας ζωής σε ομάδες με εθνολογική ποικιλότητα λήψη αποφάσεων σε πλαίσια με ετερογενή πολιτισμικά χαρακτηριστικά κάθε τέτοιο πρόβλημα αποτελεί ένα παίγνιο και η μελέτη του προβλήματος είναι, ουσιαστικά, η μελέτη εκείνων των πολιτισμικών (οικονομικών, πολιτικών, κοινωνικών, κτλ) παραμέτρων που επηρεάζουν τη συμπεριφορά των παικτών και καθορίζουν την έκβαση του παιγνίου

29 Ειδικά Θέματα σε Κινητά και Ασύρματα Δίκτυα

30 Ειδικά Θέματα σε Κινητά και Ασύρματα Δίκτυα

31 Ειδικά Θέματα σε Κινητά και Ασύρματα Δίκτυα

32 Ειδικά Θέματα σε Κινητά και Ασύρματα Δίκτυα

33 Ειδικά Θέματα σε Κινητά και Ασύρματα Δίκτυα

34 Ειδικά Θέματα σε Κινητά και Ασύρματα Δίκτυα

35 Ειδικά Θέματα σε Κινητά και Ασύρματα Δίκτυα Mobile-phone culture: The Apparatgeist calls Βόρεια και Νότια Αμερική: cell phones ή celulares Βρετανία Ισπανία: mobiles - móviles Γερμανία Φιλανδία: Handys kännykät (γιατί χωράνε στο χέρι μας) Κίνα: sho ji = μηχανή χειρός Ιαπωνία: keitai = κάτι που μπορούμε να μεταφέρουμε μαζί μας

36 Συνθέστε την «εικόνα» του μαθήματος!!

37 Διακριτά Μαθηματικά Tagxedo

38 Εισαγωγή στους Αλγόριθμους Tagxedo

39 Ειδικά Θέματα σε Κινητά και Ασύρματα Δίκτυα Tagxedo

40 Θέματα Υπολογισμού στον Πολιτισμό Tagxedo

41 Σύνολα δεδομένων

42 Σύνολα δεδομένων

43 Οπτικές απεικονίσεις

44 Οπτικές απεικονίσεις

45 Οπτικές απεικονίσεις

46 Οπτικές απεικονίσεις

47 Διακριτά Μαθηματικά

48

49 Διακριτά Μαθηματικά

50 Εισαγωγή στους Αλγόριθμους

51

52 Εισαγωγή στους Αλγόριθμους

53 Ειδικά Θέματα σε Κινητά και Ασύρματα Δίκτυα

54

55 Ειδικά Θέματα σε Κινητά και Ασύρματα Δίκτυα

56 Θέματα Υπολογισμού στον Πολιτισμό

57

58 Θέματα Υπολογισμού στον Πολιτισμό

59

60

61