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