Έννοια στον ορισμό ABC

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

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

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

Η πιο συχνή χρήση του είναι στα μαθηματικά και στην επιστήμη των υπολογιστών και υπάρχουν διάσημοι αλγόριθμοι για χρήση στην ιστορία. Μεταξύ αυτών, το Ο αλγόριθμος του Euclid, που έχει ως σκοπό τον υπολογισμό του μεγαλύτερου κοινού διαιρέτη των δύο ακέραιοι αριθμοί θετικός. Ή, για παράδειγμα, το Αλγόριθμος Gauss για την επίλυση γραμμικών συστημάτων εξισώσεων. Το ένα από Floyd-WarshallΓια παράδειγμα, συζητά τρόπους εύρεσης της ελάχιστης διαδρομής σε σταθμισμένα γραφήματα για την επιστήμη των υπολογιστών. Ένα άλλο γνωστό αλγοριθμικό σύστημα είναι αυτό του Τούρινγκ, μια υπολογιστική μέθοδος που δημιούργησε ο Alan Turing μέσω της οποίας απέδειξε ότι υπήρχαν προβλήματα που μια μηχανή - όπως ένα υπολογιστή - δεν μπόρεσα να λύσω. Έτσι, αυτή η μηχανή επισημοποιεί την έννοια του αλγορίθμου και μέχρι σήμερα συνεχίζει να χρησιμοποιείται συχνά.