BNN.grΔιάστημαΦυσικήΤεχνητή ΝοημοσύνηΒιολογίαΝευροεπιστήμεςΥγεία
Τεχνητή Νοημοσύνη & Υπολογιστές

Αλγόριθμοι: συνταγές για υπολογιστές

Από τον Ευκλείδη και την Ada Lovelace μέχρι τις εφαρμογές του κινητού

Ένας αλγόριθμος είναι μια σειρά βημάτων που οδηγεί σε ένα αποτέλεσμα, όπως μια συνταγή μαγειρικής. Η λέξη προέρχεται από το όνομα του Πέρση μαθηματικού Μουχάμαντ αλ-Χουαρίζμι, που έζησε τον 9ο αιώνα. Ένας από τους αρχαιότερους αλγόριθμους που χρησιμοποιούνται ακόμη είναι ο αλγόριθμος του Ευκλείδη για την εύρεση του μέγιστου κοινού διαιρέτη δύο αριθμών.

Το 1843 η Ada Lovelace έγραψε ένα πρόγραμμα για την Αναλυτική Μηχανή του Charles Babbage, μια μηχανή που δεν χτίστηκε ποτέ ολόκληρη. Θεωρείται συχνά η πρώτη προγραμματίστρια. Με το πέρασμα του χρόνου, οι αλγόριθμοι έγιναν το θεμέλιο του λογισμικού: ταξινόμηση, αναζήτηση, συμπίεση, προτάσεις.

Ένας καλός αλγόριθμος δεν είναι μόνο σωστός αλλά και αποδοτικός. Αν θέλεις να βρεις έναν αριθμό σε ταξινομημένη λίστα εκατομμυρίων στοιχείων, δεν χρειάζεται να τα δεις όλα: κάθε φορά κόβεις τη λίστα στη μέση, και σε περίπου είκοσι βήματα τον βρίσκεις. Αυτό ονομάζεται δυαδική αναζήτηση.

Το ήξερες; Με δυαδική αναζήτηση βρίσκεις ένα στοιχείο ανάμεσα σε ένα εκατομμύριο σε περίπου είκοσι βήματα.
Δες το άρθρο στο διαδραστικό site →

Διάβασε και

Όλα τα άρθρα: Τεχνητή Νοημοσύνη & Υπολογιστές