Πρόδρομοι της πληροφορικής
- ´Ανθρωπος: ο πρώτος υπολογιστής
- Το δεκαδικό (decimal) σύστημα και οι τέσσερεις πράξεις
- Ο αλγόριθμος του Ευκλείδη για το ΜΚΔ
- Μηχανικά βοηθήματα
- Πέτρες
- ´Αβακας
- Ο αστρολάβος των Αντικηθύρων - διαφορικά γρανάζια
- Αριθμομηχανές
- Wilhelm Schickard (1592-1635)
Συνεργάστηκε με τον Kepler, μηχανή που άθροιζε και πολλαπλασίαζε (σε
πολλαπλά βήματα) αριθμούς
έξι ψηφίων.
- Blaise Pascal (1632-1662)
Κατασκεύασε πάνω από 30 αθροιστικές μηχανές, η αφαίρεση γίνονταν
με τη μέθοδο του συμπληρώματος.
- Gottfried Leibniz (1646-1716)
Προσπάθεια για πολλαπλασιασμό
- Αποθηκευμένα προγράμματα
- Λατέρνες και μηχανικά πιάνα
- Ελεγχόμενοι αργαλιοί (Jacquard 1805)
- Η διαφορική μηχανή του Charles Babbage (1792-1871)
- Η αναλυτική μηχανή του Charles Babbage
- Διάτρητες κάρτες (punched cards)
(Hollerith 1886)
Ο αλγόριθμος ΜΚΔ του Ευκλείδη
Θέλουμε να βρούμε το μέγιστο κοινό διαιρέτη των Α και Β, Α > Β
(Π.χ. ΜΚΔ των 18 και 24 είναι το 6, ΜΚΔ των 378 και 216 είναι το 54)
- Διαιρούμε ακέραια το Α με το Β και έχουμε ένα υπόλοιπο Υ
- Αν το Υ είναι 0 τότε ο Β είναι ο ΜΚΔ
- Αν το Υ δεν είναι 0 τότε υπολογίζουμε ως ΜΚΔ τον ΜΚΔ του Β και Υ
Ο αστρολάβος των Αντικηθύρων
Μηχανικός υπολογιστής του William von Schickard
Η διαφορική μηχανή του Charles Babbage
Η αναλυτική μηχανή του Charles Babbage
Διάτρητη κάρτα (1950)