ΑΛΓΟΡΙΘΜΟΙ ΚΕΦ 2.2.

Παρουσίαση με θέμα: "ΑΛΓΟΡΙΘΜΟΙ ΚΕΦ 2.2."— Μεταγράφημα παρουσίασης:

1 ΑΛΓΟΡΙΘΜΟΙ ΚΕΦ 2.2

2 ΛΟΓΑΡΙΘΜΟΣ ≠ ΑΛΓΟΡΙΘΜΟΣ
ΛΟΓΑΡΙΘΜΟΣ ≠ ΑΛΓΟΡΙΘΜΟΣ

3 ρίζα της λέξης «Αλγόριθμος»
Ποια είναι η ρίζα της λέξης «Αλγόριθμος» ;

4 Αμπού Αμπντουλάχ Μοχάμεντ Ιμπν Μουσά Αλ Χουαρίζμι (800 μ.Χ.)
Αμπού Αμπντουλάχ Μοχάμεντ Ιμπν Μουσά Αλ Χουαρίζμι (800 μ.Χ.) "Algorithmus dixit ...." (ο Αλγόριθμος είπε...)

5 ΟΡΙΣΜΟΣ

6

7

8

9

10

11

12 Τα 5 Χαρακτηριστικά

13 Ποιος είναι ο αρχαιότερος αλγόριθμος;

14 Εύρεση Μέγιστου Κοινού Διαιρέτη ( 300 π.Χ.)
x y z 36 24 12 x y z 36 24

15 Εύρεση Πρώτων Αριθμών (περ. 150 π.Χ.) Κόσκινο του Ερατοσθένη
Εύρεση Πρώτων Αριθμών (περ. 150 π.Χ.) Κόσκινο του Ερατοσθένη

16 Ποιος είναι ο αλγόριθμος που μαθαίνουμε στο δημοτικό;

17 Πολλαπλασιασμός δύο ακεραίων
Υπάρχουν τουλάχιστον πέντε διαφορετικοί αλγόριθμοι!

18 Πως ταξιδεύουν τα δεδομένα στο Διαδίκτυο τόσο γρήγορα από την μία άκρη της γης στην άλλη;

19 Εύρεση Συντομότερης Διαδρομής (Dijkstra, 1959)
Υπάρχει διαδρομή από το Α στο F με απόσταση μικρότερη από 100 ;

20 Πως εξασφαλίζεται η ασφάλεια των συναλλαγών μας στο Διαδίκτυο;

21 Κρυπτογραφία (1977)

22 Συμπίεση Δεδομένων

23 Ποιος είναι ο αλγόριθμος που χρησιμοποιούμε όλοι μας καθημερινά και έχει αξία ίση με πολλά δισεκατομμύρια δολάρια;

24

25

26 Ποιος θα είναι ο επόμενος αλγόριθμος που θα φέρει την επανάσταση;

27 ΑΝΑΠΑΡΑΣΤΑΣΗ ΑΛΓΟΡΙΘΜΩΝ

28 ΔΙΑΓΡΑΜΜΑ ΡΟΗΣ

29 ΑΝΑΠΑΡΑΣΤΑΣΗ ΑΛΓΟΡΙΘΜΩΝ

30 ΠΡΟΒΛΗΜΑ ΑΝΤΙΜΕΤΑΘΕΣΗΣ

31

32 ΠΡΟΒΛΗΜΑ ΑΝΤΙΜΕΤΑΘΕΣΗΣ