Αλγόριθμος

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

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

Άλλο παράδειγμα αλγορίθμου είναι για παράδειγμα η πράξη της πρόσθεσης, όπως τη διδαχτήκαμε στο σχολείο. Εκεί μάθαμε πως για να προσθέσουμε δύο αριθμούς:

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

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

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