Notice icon attention yellow.png Τα περιεχόμενα του ιστότοπου δεν ανανεώνονται από το καλοκαίρι του 2015. Τα άρθρα πιθανόν να έχουν ελλείψεις ή ανακρίβειες. Συμβουλευτείτε και μια δεύτερη πηγή γνώσης πριν εφαρμόσετε πρακτικές οδηγίες.

Αλγόριθμος

Από Skytales
Αναθεώρηση ως προς 14:42, 25 Νοεμβρίου 2011 από τον Harry Tuttle (Συζήτηση | συνεισφορές) (Νέα σελίδα με 'Ως αλγόριθμος ορίζεται μια πεπερασμένη σειρά ενεργειών, αυστηρά καθορισμένων και εκτελέσιμω...')

(διαφορά) ←Παλαιότερη αναθεώρηση | Τελευταία αναθεώρηση (διαφορά) | Νεώτερη αναθεώρηση → (διαφορά)
Μετάβαση σε: πλοήγηση, αναζήτηση

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

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

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

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

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

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