λεπτομέρειες
Περιγραφή
Αλγόριθμος σημαίνει ακολουθία μη αμφίλογων (δηλ., καλά ορισμένων) βημάτων για επίλυση προβλημάτων. Ο όρος αλγόριθμος προέρχεται από το όνομα του πέρση μαθηματικού Muhammad ibn Musa al-Khwarizmi (al-Khwarizmi >> Algorithms = Αλγόριθμοι) ως αναγνώριση του έργου του κατά τον 9ο αιώνα μ.Χ. να συγκεντρώσει σε βιβλίο, διευκολύνοντας τη διάδοσή τους, βασικές μεθόδους για άθροιση, πολλαπλασιασμό και διαίρεση αριθμών ακόμα και για τον υπολογισμό τετραγωνικών ριζών και ψηφίων του π που ήταν ακριβείς, μηχανικές, αποδοτικές και ορθές.
Στην περιοχή της σύγχρονης ιστορίας-αρχαιολογίας, η αποδοτική, ακριβής και εύκολη επεξεργασία και αποθήκευση δεδομένων και πληροφορίας διαδραματίζει ουσιώδη ρόλο. Για το σκοπό αυτό, με δεδομένη πλέον την ύπαρξη και ανάπτυξη του Διαδικτύου, απαιτούνται μέθοδοι (δηλ., αλγόριθμοι) για οργάνωση, αναπαραγωγή, γρήγορη και αποδοτική ανάκτηση των δεδομένων αυτών.
Στο πλαίσιο του μαθήματος εξετάζουμε βασικές μεθόδους δηλ., αλγόριθμους, για αναζήτηση, επεξεργασία, μετάδοση και αποθήκευση δεδομένων με χρήση υπολογιστών και αξιοποίηση του Διαδικτύου.
Το μάθημα συνεισφέρει στην εξοικείωση με τον «υπολογιστικό τρόπο σκέψης» (computational thinking) και στη δημιουργία του αναγκαίου υποβάθρου για αξιοποίηση μεθόδων, τεχνικών και εργαλείων από την περιοχή της επιστήμης και τεχνολογίας υπολογιστών στη μελέτη ζητημάτων στο πεδίο της σύγχρονης ιστορίας-αρχαιολογίας.
9 αλγόριθμοι που άλλαξαν το μέλλον
J. MacCοrmick
Επιστημονική επιμέλεια ελληνικής έκδοσης: Εύη Παπαϊωάννου, Επίκ. Καθηγήτρια, Πανεπιστήμιο Πατρών
Κωδικός Βιβλίου στον Εύδοξο: 50657158
Η αλγοριθμική τέχνη των αποφάσεων
B. Christian, T. Griffiths
Κωδικός Βιβλίου στον Εύδοξο: 86193640
Υλικό για μελέτη
Διαλέξεις
- Cryptography Pioneers Win Turing Award
- Public Key Cryptography: Diffie-Hellman Key Exchange (short version) [video]
- Public Key Cryptography – Diffie-Hellman Key Exchange (full version) [video]
- Diffie-Hellman Key Exchange [video]
- Public Key Cryptography: RSA Encryption Algorithm [video]
- A Tricky Path to Quantum-Safe Encryption by Natalie Wolchover
- Is computational hardness the rule or the exception? by Boaz Barak
- Google: We have proof that our quantum computer really works
- Toward practical quantum computers: Built-in optics could enable chips that use trapped ions as quantum bits
- Secret sharing – The alternate security methodology by Shlomi Dolev. SC Magazine. March 11, 2016.
- Why 2015 Was a Breakthrough Year in Artificial Intelligence: Computers are “starting to open their eyes,” said a senior fellow at Google
- See Smart Robots Learn to Play Like Human Children
- «General learning algorithms» – Demis HASSABIS (from Google DeepMind, Royal Society in London, May 22, 2015)
- A visual introduction to machine learning 3D brain map reveals connections between cells in nano-scale [article] [video]
- AI robot that learns new words in real-time tells human creators it will keep them in a “people zoo” [video]
- PRIMER-V2 robot rides a bike just like a man. It maintains balance with a built-in gyroscope, through which he holds the balance and steers in a straight line. [video]
- The Brain: A neural network built entirely in Quartz Composer [video]
- Public Key Cryptography: RSA Encryption Algorithm [video]
- «Rivest unlocks cryptography’s past, looks toward future» by David L. Chandler, MIT News Office, February 15, 2011
- Infographic του Πανεπιστημίου του Cambridge για το τι είναι οι Κβαντικοί Υπολογιστές (What are Quantum Computers?)
- Ο Justin Trudeau (Καναδός Πρωθυπουργός) για τους κβαντικούς υπολογιστές…!
Πώς εξετάζεται το μάθημα
Αξιολόγηση
Η τελική βαθμολογία προκύπτει από δύο ενδιάμεσες εξετάσεις και την τελική εξέταση.