Αλγόριθμοι: συνταγές για υπολογιστές
Από τον Ευκλείδη και την Ada Lovelace μέχρι τις εφαρμογές του κινητού
Ένας αλγόριθμος είναι μια σειρά βημάτων που οδηγεί σε ένα αποτέλεσμα, όπως μια συνταγή μαγειρικής. Η λέξη προέρχεται από το όνομα του Πέρση μαθηματικού Μουχάμαντ αλ-Χουαρίζμι, που έζησε τον 9ο αιώνα. Ένας από τους αρχαιότερους αλγόριθμους που χρησιμοποιούνται ακόμη είναι ο αλγόριθμος του Ευκλείδη για την εύρεση του μέγιστου κοινού διαιρέτη δύο αριθμών.
Το 1843 η Ada Lovelace έγραψε ένα πρόγραμμα για την Αναλυτική Μηχανή του Charles Babbage, μια μηχανή που δεν χτίστηκε ποτέ ολόκληρη. Θεωρείται συχνά η πρώτη προγραμματίστρια. Με το πέρασμα του χρόνου, οι αλγόριθμοι έγιναν το θεμέλιο του λογισμικού: ταξινόμηση, αναζήτηση, συμπίεση, προτάσεις.
Ένας καλός αλγόριθμος δεν είναι μόνο σωστός αλλά και αποδοτικός. Αν θέλεις να βρεις έναν αριθμό σε ταξινομημένη λίστα εκατομμυρίων στοιχείων, δεν χρειάζεται να τα δεις όλα: κάθε φορά κόβεις τη λίστα στη μέση, και σε περίπου είκοσι βήματα τον βρίσκεις. Αυτό ονομάζεται δυαδική αναζήτηση.
Διάβασε και
- Τι είναι η τεχνητή νοημοσύνη; — Μηχανές που κάνουν πράγματα που θεωρούσαμε αποκλειστικά ανθρώπινα
- Πώς μαθαίνει μια μηχανή; — Από τα παραδείγματα στα συμπεράσματα
- Νευρωνικά δίκτυα: έμπνευση από τον εγκέφαλο — Πολλές απλές μονάδες που μαζί κάνουν θαύματα
- Γλωσσικά μοντέλα: πώς «μιλούν» οι μηχανές — Η ιδέα πίσω από τα προγράμματα που γράφουν κείμενο
- Πώς λειτουργεί το διαδίκτυο; — Πακέτα, καλώδια και ένας κοινός τρόπος συνεννόησης
- Κρυπτογραφία: τα μυστικά του ψηφιακού κόσμου — Από τον κώδικα του Καίσαρα στο λουκέτο του browser
- Κβαντικοί υπολογιστές: το επόμενο βήμα; — Υπολογιστές που αξιοποιούν τους νόμους του μικρόκοσμου
- Τα μεγάλα γλωσσικά μοντέλα — Πώς μαθαίνουν οι μηχανές να γράφουν