Τι είναι ένας αλγόριθμος;

Από το όνομα του μαθηματικού Muhammed ibn-Musa Al-Khowarizmi, ένας αλγόριθμος είναι μια λύση σε ένα πρόβλημα που πληροί τα ακόλουθα κριτήρια.

  1. Μια λίστα με οδηγίες, διαδικασίες ή τύπους που λύουν ένα πρόβλημα.
  2. Μπορεί να αποδειχθεί.
  3. Κάτι που τελειώνει και λειτουργεί πάντα.

Παραδείγματα του τρόπου με τον οποίο χρησιμοποιούνται σήμερα οι αλγόριθμοι

Σήμερα, οι αλγόριθμοι χρησιμοποιούνται δισεκατομμύρια φορές κάθε μέρα για μια ποικιλία εργασιών. Παρακάτω είναι ακριβώς πολύ λίγοι από τους διαφορετικούς τρόπους που χρησιμοποιούνται σήμερα οι αλγόριθμοι.

  • Οι αλγόριθμοι βοηθούν στον έλεγχο των φώτων.
  • Οι υπολογιστές χρησιμοποιούν αλγόριθμους για τη μετατροπή δεδομένων (π.χ. μετατροπή δεκαδικού σε δυαδικό).
  • Η αναζήτηση Google χρησιμοποιεί τον αλγόριθμο PageRank για την ταξινόμηση των αποτελεσμάτων αναζήτησης.
  • Η κρυπτογράφηση για την κρυπτογράφηση και αποκρυπτογράφηση πληροφοριών και η διατήρηση των δεδομένων ασφαλών είναι ένας αλγόριθμος.
  • Το GPS χρησιμοποιεί αλγόριθμους για να βρει την καλύτερη διαδρομή προς προορισμό.
  • Υπάρχουν δεκάδες αλγόριθμοι ταξινόμησης που χρησιμοποιούνται για την ταξινόμηση δεδομένων.
  • Smartphones, Wi-Fi και ασύρματες επικοινωνίες χρησιμοποιούν αλγορίθμους για να επικοινωνούν.
  • Η ανίχνευση ανεπιθύμητων μηνυμάτων ηλεκτρονικού ταχυδρομείου χρησιμοποιεί αλγορίθμους για να φιλτράρει κακά e-mails.
  • Η συμπίεση δεδομένων για την ταχύτερη λήψη πληροφοριών (π.χ. βίντεο YouTube) χρησιμοποιεί αλγόριθμους.

Πότε ήταν ο πρώτος αλγόριθμος;

Επειδή μια συνταγή μαγειρέματος μπορεί να θεωρηθεί αλγόριθμος, ο πρώτος αλγόριθμος θα μπορούσε να επιστρέψει μέχρι να γράψει. Ωστόσο, πολλοί βρίσκουν τον αλγόριθμο του Euclid για την εύρεση του μεγαλύτερου κοινού διαιρέτη που είναι ο πρώτος. Αυτός ο αλγόριθμος που περιγράφηκε για πρώτη φορά το 300 π.Χ. ο Ada Lovelace, ο οποίος πιστώνεται ως ο πρώτος προγραμματιστής υπολογιστών και ο πρώτος που ανέπτυξε έναν αλγόριθμο για μια μηχανή.

Cipher, Exponential backoff, Διάγραμμα ροής, Hashing, MDC, Μέθοδος Monte Carlo, Προγραμματιστικοί όροι, Κβαντικός αλγόριθμος, Αλγόριθμος δρομολόγησης