Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Codeweek 2017

238 views

Published on

Η συμμετοχή του Σχολείου μας στην 5η Ευρωπαϊκή Εβδομάδα Προγραμματισμού (Codeweek 2017)

Published in: Education
  • Be the first to comment

  • Be the first to like this

Codeweek 2017

  1. 1. Γυμνάσιο και Λυκειακές Τάξεις Βασιλικής - Πέμπτη 12/10/2017 Παπαγεωργίου Νικόλαος – Εκπαιδευτικός ΠΕ 19
  2. 2. Πανευρωπαϊκός Χάρτης
  3. 3. Συμμετοχές και Πανευρωπαϊκή κατάταξη με βάση τον Πληθυσμό
  4. 4. 2014 150.000 Συμμετέχοντες 4.200 Εκδηλώσεις 36 Χώρες 2013 10.000 Συμμετέχοντες 3.000 Εκδηλώσεις 26 Χώρες …προηγούμενες εκδηλώσεις 2016 968.537 Συμμετέχοντες 23.043 Εκδηλώσεις 50 Χώρες 2015 570.000 Συμμετέχοντες 7.600 Εκδηλώσεις 46 Χώρες
  5. 5. …προηγούμενες εκδηλώσεις
  6. 6. …προηγούμενες εκδηλώσεις
  7. 7. …προηγούμενες εκδηλώσεις
  8. 8. …προηγούμενες εκδηλώσεις
  9. 9. …προηγούμενες εκδηλώσεις
  10. 10. …η εκδήλωσή μας για το 2017
  11. 11. E D GAMES NCODING NCRYPTING ECODING ECRYPTING
  12. 12. Εισαγωγή Σε έναν κόσμο χωρίς κρυπτογράφηση δεδομένων, θα ήταν αδύνατον να έχουμε ένα προσωπικό email, έναν προσωπικό λογαριασμό στο facebook, ή να χρησιμοποιήσουμε μια πιστωτική κάρτα για αγορές στο Internet. Η κρυπτογράφηση δεδομένων χρησιμοποιείται παντού, και είναι η "κλειδαριά" που κρατάει την ψηφιακή μας ζωή ασφαλή. Πηγή: Wikipedia
  13. 13. Κρυπτογραφία Πηγή: Wikipedia Κρυπτογράφηση (encryption) ονομάζεται η διαδικασία μετασχηματισμού ενός μηνύματος σε μία ακατανόητη μορφή με τη χρήση κάποιου κρυπτογραφικού αλγορίθμου ούτως ώστε να μην μπορεί να διαβαστεί από κανέναν εκτός του νόμιμου παραλήπτη. Η αντίστροφη διαδικασία όπου από το κρυπτογραφημένο κείμενο παράγεται το αρχικό μήνυμα ονομάζεται αποκρυπτογράφηση (decryption).
  14. 14. Στόχος Κρυπτογραφίας Πηγή: Wikipedia Βασικός στόχος της κρυπτογραφίας είναι να δώσει τη δυνατότητα σε δύο πρόσωπα, να επικοινωνήσουν μέσα από ένα μη ασφαλές κανάλι με τέτοιο τρόπο ώστε ένα τρίτο πρόσωπο, μη εξουσιοδοτημένο, να μην μπορεί να παρεμβληθεί στην επικοινωνία ή να κατανοήσει το περιεχόμενο των μηνυμάτων.
  15. 15. Ιστορία - Κρυπτεία σκυτάλη Πηγή: Wikipedia Γύρω στον 5ο π.Χ. αιώνα οι Σπαρτιάτες εφηύραν την «σκυτάλη», μια πρώιμη κρυπτογραφική συσκευή. Όπως αναφέρει ο Πλούταρχος, η «Σπαρτιατική Σκυτάλη» ήταν μια ξύλινη ράβδος, ορισμένης διαμέτρου, γύρω από την οποία ήταν τυλιγμένη ελικοειδώς μια λωρίδα περγαμηνής. Το κείμενο ήταν γραμμένο σε στήλες, ένα γράμμα σε κάθε έλικα, όταν δε ξετύλιγαν τη λωρίδα, το κείμενο ήταν ακατάληπτο εξαιτίας της αναδιάταξης των γραμμάτων. Το «κλειδί» ήταν η διάμετρος της σκυτάλης. Στην προκειμένη περίπτωση: •Ο αλγόριθμος κρυπτογράφησης είναι η χρήση του παπύρου και της σκυτάλης. •Το ξετύλιγμα του παπύρου είναι η κρυπτογράφηση δεδομένων •Το κλειδί της κρυπτογράφησης είναι το ακριβές μέγεθος-πάχος που πρέπει να έχει η σκυτάλη για να λειτουργήσει η αποκρυπτογράφηση - δηλαδή το τύλιγμα του γραμμένου παπύρου.
  16. 16. Το 410 π.Χ. ο Ιπποκράτης , γραμματέας του Ναύαρχου Μίνδαρου που μόλις είχε πεθάνει στις Αργινούσες, έστειλε το ακόλουθο μήνυμα στους 5 εφόρους στην Σπάρτη: Το παράδειγμα ΧΠΔΘΡ ΑΡΝΑΛΑΗΕΕΠΕΟΘΟΡΚΣΙΟΠΥΗΙΟΕ ΜΡΕΜΚΑΣ ΠΑΙΙΕΑ ΟΕΣΑ ΝΟΣΙΙΤ Ν Κ ΝΕΤΑ ΤΜΟΑΟ Ι ΑΙΤΝΥΣ Κ ΝΩΔΝΕΠΑ Φυσικά αν κάποιοι έπιαναν τον αγγελιοφόρο στο δρόμο του προς τη Σπάρτη με το μήνυμα κανονικά γραμμένο σε κάποιο πάπυρο θα υπήρχε πρόβλημα. Το μήνυμα όμως ήταν κρυπτογραφημένο στο πίσω μέρος της ζώνης του αγγελιοφόρου και όποιος το ανακάλυπτε θα έβλεπε αυτό:
  17. 17. Κωδικοποίηση Όπως γνωρίζουμε ο υπολογιστής αντιλαμβάνεται μόνο 2 καταστάσεις: 0και 1 Κάθε μια από αυτές τις καταστάσεις ονομάζεται δυαδικό ψηφίο (bit) και είναι η βασική μονάδα πληροφορίας των υπολογιστών. Οι αριθμοί, τα κείμενα, οι εικόνες, οι ήχοι, και γενικότερα ότι ακούμε και βλέπουμε στον υπολογιστή είναι αποτέλεσμα κατάλληλων συνδυασμών 0 και 1.
  18. 18. Κωδικοποίηση Ας δούμε τι γίνεται με τους αριθμούς. Πως αλήθεια θα περιγράψουμε τους υπόλοιπους αριθμούς έχοντας μόνο το 0 και το 1; Τι θα γίνει με το 2, το 3, κ.ο.κ…; Προφανώς χρησιμοποιώντας 1 μόνο δυαδικό ψηφίο (bit) μπορώ να περιγράψω δύο αριθμούς: το 0και το 1. Αν χρησιμοποιήσω 2 bit θα αναπαραστήσω 22=4 αριθμούς: 00  0 01  1 10  2 11  3
  19. 19. Κωδικοποίηση Με 2 bit λοιπόν, φτάνω μέχρι το 3, στο δεκαδικό σύστημα. Για να ανέβω κι άλλο θα χρειαστώ 3ο, 4ο, κλπ…. bit. Για να δω μέχρι ποιον αριθμό μπορώ να φτάσω θα χρησιμοποιώ τη βάση του 2(δυαδικό σύστημα) με εκθέτη των αριθμό των bit. Για παράδειγμα με 8 bit, έχω 28=256 καταστάσεις, άρα μπορώ να φτάσω μέχρι τον αριθμό… 255 Διότι έχω και το μηδέν (0)
  20. 20. Κωδικοποίηση Με βάση τα προηγούμενα, ο δυαδικός αριθμός 11001 είναι ο δεκαδικός 25 Προφανές; ….μάλλον όχι! Στο δεκαδικό σύστημα η βάση είναι το 10, άρα για τον αριθμό 25 έχω 2 δεκάδες και 5 μονάδες. 25= 2•101+5•100 (δυνάμεις του 10) Αντίστοιχα στο δυαδικό, η βάση είναι το 2, οπότε θα έχω μονάδες, δυάδες ,τετράδες, οκτάδες, κλπ… (δυνάμεις του 2) Για να δούμε το 11001: 1•24+1•23+0•22+0•21+1•20=16+8+0+0+1=25
  21. 21. Κωδικοποίηση …και μια μέθοδος για την αντίστροφη διαδικασία. Πώς μπορώ να δω ποιος δυαδικός είναι ο δεκαδικός 25; Με βάση τα προηγούμενα, θα πρέπει να βρω το 11001. Θα πάρουμε τον δεκαδικό και θα τον διαιρούμε συνέχεια με το 2: 25 2 1 12 2 0 6 2 0 3 2 1 1 2 1 0 Γράφουμε τα υπόλοιπα των διαιρέσεων από το τελευταίο προς το πρώτο και έχουμε τον αντίστοιχο δυαδικό! (25)10 = (11001)2
  22. 22. Ένας δικός μας κώδικας Αν θέλαμε να δημιουργήσουμε τoν δικό μας κώδικα για να διακινήσουμε με ασφάλεια μια πληροφορία… …θα έπρεπε να αντιστοιχίσουμε σε κάθε χαρακτήρα που θα χρησιμοποιούσαμε σε μια σειρά αριθμών, συμβόλων, χαρακτήρων και να το κοινοποιήσουμε σε όσους θα θέλαμε να αποκωδικοποιήσουν το μήνυμα.
  23. 23. Ένας δικός μας κώδικας Παράδειγμα: Υπάρχει περίπτωση να κατανοήσουμε το παρακάτω μήνυμα; Y@%~ Q~ p@2 p€~ @≠€< µ! @ Μάλλον όχι είναι η απάντηση. Αν όμως μας δινόταν ο παρακάτω πίνακας με τον αλγόριθμο που χρησιμοποιήθηκε; Τότε με αντιστοίχιση των χαρακτήρων θα αποκρυπτογραφούσαμε το μήνυμα με το πραγματικό: ΨΑΧΝΟΝΤΑΣ ΤΗΝ ΑΛΗΘΕΙΑ
  24. 24. Αρκετά όμως με τα θεωρητικά… Ας παίξουμε τα δικά μας NCODING NCRYPTING ECODING ECRYPTING E D GAMES!
  25. 25. Τι θα κάνουμε…Ι Έχουμε χωριστεί σε 3 ομάδες. Το παιχνίδι που θα παίξουμε έχει 3 φάσεις. Στην 1η φάση κάθε ομάδα θα προσπαθήσει να αποκρυπτογραφήσει ένα μήνυμα με τη μέθοδο της Σπαρτιάτικης σκυτάλης. Κάθε ομάδα έχει 3 τύπους σκυτάλης και θα της δοθεί ένα μήνυμα. Θα πρέπει να βρει την κατάλληλη σκυτάλη που αποκρυπτογραφεί το μήνυμα και να το καταγράψει!
  26. 26. Στη συνέχεια… ΙΙ Το αποκρυπτογραφημένο μήνυμα θα σας οδηγήσει σε ένα φάκελο – ξεχωριστό για κάθε ομάδα! Θα πρέπει λοιπόν να βρείτε το φάκελο της ομάδας σας και να ακολουθήσετε τις οδηγίες για να αποκρυπτογραφήσετε το τελικό μήνυμα…
  27. 27. Τελικό στάδιο… ΙΙΙ Ο φάκελος θα περιέχει: •έναν αλγόριθμο αποκρυπτογράφησης! •κρυπτογραφημένες λέξεις σε ξεχωριστό χαρτί για κάθε ομάδα, που θα αποκρυπτογραφηθούν με τον παραπάνω αλγόριθμο (οι λέξεις πρέπει να μπουν σε σειρά για να δείτε το τελικό μήνυμα). •Μπροστά από κάθε λέξη θα υπάρχει ένας αριθμός στο δυαδικό σύστημα που θα καθορίζουν το ποια είναι η πρώτη λέξη, ποια η δεύτερη, κ.ο.κ.
  28. 28. Παράδειγμα Ας δούμε τι πρέπει να κάνετε για κάθε λέξη… Έστω ότι σας τυχαίνει ένα χαρτάκι με το παρακάτω μήνυμα: ΖΣ#4&Φf -00001 και ένα με το: ΚΜ#5 - 00100
  29. 29. Παράδειγμα Ας δούμε τι πρέπει να κάνετε για κάθε λέξη… Έστω ότι σας τυχαίνει ένα χαρτάκι με το παρακάτω μήνυμα: ΖΣ#4&Φf -00001 και ένα με το: ΚΜ#5 - 00100 Με τον αλγόριθμο αποκρυπτογράφησης που θα βρείτε στο φάκελο θα βρείτε ποιές είναι οι λέξεις
  30. 30. Παράδειγμα Ας δούμε τι πρέπει να κάνετε για κάθε λέξη… Έστω ότι σας τυχαίνει ένα χαρτάκι με το παρακάτω μήνυμα: ΖΣ#4&Φf -00001 και ένα με το: ΚΜ#5 - 00100 Συμβουλευόμενοι τον πίνακα με τις αντιστοιχίες κωδικοποίησης των αριθμών σε δυαδικό σύστημα θα δείτε τη σειρά των λέξεων 1η λέξη 4η λέξη
  31. 31. Οι Πίνακες που θα χρειαστούμε Α  Ι ' Ρ m Β S Κ  Σ $ Γ 8 Λ A Τ  Δ 6 Μ 7 Υ C Ε O Ν g Φ % Ζ v Ξ h Χ x Η i Ο J Ψ  Θ T Π = Ω [ ΔΕΚΑΔΙΚΟ ΣΥΣΤΗΜΑ ΔΥΑΔΙΚΟ ΣΥΣΤΗΜΑ 0 0000 1 0001 2 0010 3 0011 4 0100 5 0101 6 0110 7 0111 8 1000 9 1001 10 1010 11 1011 12 1100 13 1101 14 1110 15 1111
  32. 32. Πως τα πήγαμε; Ο Αγγελιοφόρος κάθε ομάδας θα έρθει να μας διαβάσει το μήνυμα
  33. 33. Οι σωστές απαντήσεις… ΕΚΕΙΝΟΣ ΠΟΥ ΘΕΛΕΙ ΝΑ ΤΑΡΑΚΟΥΝΗΣΕΙ ΤΟΝ ΚΟΣΜΟ ΑΣ ΤΑΡΑΚΟΥΝΗΣΕΙ ΤΟΝ ΕΑΥΤΟ ΤΟΥ (Σωκράτης - Αρχαίος Έλληνας Φιλόσοφος - 469-399 π.Χ.) ΤΟ ΝΑ ΦΘΟΝΕΙΣ ΚΑΠΟΙΟΝ ΕΙΝΑΙ ΣΑΝ ΝΑ ΟΜΟΛΟΓΕΙΣ ΟΤΙ ΕΣΥ ΕΙΣΑΙ ΚΑΤΩΤΕΡΟΣ ΑΠΟ ΕΚΕΙΝΟΝ (Αριστοτέλης - Αρχαίος Έλληνας Φιλόσοφος - 384-322 π.Χ) ΦΡΟΝΤΙΖΕ ΝΑ ΤΙΜΩΡΕΙΣ ΤΑ ΕΛΑΤΤΩΜΑΤΑ ΣΟΥ ΓΙΑ ΝΑ ΜΗΝ ΤΙΜΩΡΕΙΣΑΙ ΑΠO ΑΥΤΑ. (Επίκτητος - Στωικός Φιλόσοφος - 50-120 μ.Χ)
  34. 34. Φυσικά… δε σταματάμε εδώ…
  35. 35. Ανανεώνουμε το ραντεβού μας… …για το Δεκέμβρη Και την ώρα του κώδικα (Hour Of Code) 4-10/12
  36. 36. Σας ευχαριστώ πολύ για την προσοχή σας

×