ΑΛΓΟΡΙΘΜΟΙ ΚΕΦ 2.2
ΛΟΓΑΡΙΘΜΟΣ ≠ ΑΛΓΟΡΙΘΜΟΣ ΛΟΓΑΡΙΘΜΟΣ ≠ ΑΛΓΟΡΙΘΜΟΣ
ρίζα της λέξης «Αλγόριθμος» Ποια είναι η ρίζα της λέξης «Αλγόριθμος» ;
Αμπού Αμπντουλάχ Μοχάμεντ Ιμπν Μουσά Αλ Χουαρίζμι (800 μ.Χ.) Αμπού Αμπντουλάχ Μοχάμεντ Ιμπν Μουσά Αλ Χουαρίζμι (800 μ.Χ.) "Algorithmus dixit ...." (ο Αλγόριθμος είπε...)
ΟΡΙΣΜΟΣ
Τα 5 Χαρακτηριστικά
Ποιος είναι ο αρχαιότερος αλγόριθμος;
Εύρεση Μέγιστου Κοινού Διαιρέτη ( 300 π.Χ.) x y z 36 24 12 x y z 36 24
Εύρεση Πρώτων Αριθμών (περ. 150 π.Χ.) Κόσκινο του Ερατοσθένη Εύρεση Πρώτων Αριθμών (περ. 150 π.Χ.) Κόσκινο του Ερατοσθένη
Ποιος είναι ο αλγόριθμος που μαθαίνουμε στο δημοτικό;
Πολλαπλασιασμός δύο ακεραίων Υπάρχουν τουλάχιστον πέντε διαφορετικοί αλγόριθμοι!
Πως ταξιδεύουν τα δεδομένα στο Διαδίκτυο τόσο γρήγορα από την μία άκρη της γης στην άλλη;
Εύρεση Συντομότερης Διαδρομής (Dijkstra, 1959) Υπάρχει διαδρομή από το Α στο F με απόσταση μικρότερη από 100 ;
Πως εξασφαλίζεται η ασφάλεια των συναλλαγών μας στο Διαδίκτυο;
Κρυπτογραφία (1977)
Συμπίεση Δεδομένων
Ποιος είναι ο αλγόριθμος που χρησιμοποιούμε όλοι μας καθημερινά και έχει αξία ίση με πολλά δισεκατομμύρια δολάρια;
Ποιος θα είναι ο επόμενος αλγόριθμος που θα φέρει την επανάσταση;
ΑΝΑΠΑΡΑΣΤΑΣΗ ΑΛΓΟΡΙΘΜΩΝ
ΔΙΑΓΡΑΜΜΑ ΡΟΗΣ
ΑΝΑΠΑΡΑΣΤΑΣΗ ΑΛΓΟΡΙΘΜΩΝ
ΠΡΟΒΛΗΜΑ ΑΝΤΙΜΕΤΑΘΕΣΗΣ
ΠΡΟΒΛΗΜΑ ΑΝΤΙΜΕΤΑΘΕΣΗΣ