Concept în definiție ABC

Un algoritm constă dintr-o listă ordonată de operații care au scopul de a găsi soluţie la o problemă în matematică, tehnica de calcul și discipline conexe.

Pentru științele matematicii și tehnica de calcul, un algoritm este o listă care, având în vedere o stare inițială și o intrare, propune pași succesivi pentru a ajunge la o stare finală obținând o soluție. Cu toate acestea, algoritmul nu este excluzând a științelor dure sau matematica. De asemenea, în viața de zi cu zi, aceste tipuri de operații sunt utilizate aproape fără să le observăm: de exemplu, în instrucțiunile sau manualele din Nume de utilizator Acestea includ exemple de depanare tehnică.

Utilizarea algoritmilor nu este exclusiv tipică operațiunilor complexe sau a celor legate de domeniul anchetă științific Când dezvoltăm un program de calculator, pentru a cita un exemplu, dezvoltăm sau implementăm adesea o metodă pentru a rezolva o problemă. Pe scurt, este o relație problemă-soluție care are loc prin calcul.

Cea mai frecventă utilizare a acesteia are loc în matematică și informatică și există algoritmi renumiți pentru utilizare în istorie. Printre ei, Algoritmul lui Euclid, care are scopul de a calcula cel mai mare divizor comun din doi numere întregi pozitiv. Sau, de exemplu, Algoritm Gauss pentru a rezolva sisteme liniare de ecuații. Cel al Floyd-WarshallDe exemplu, discută modalități de a găsi calea minimă în grafice ponderate pentru informatică. Un alt sistem algoritmic bine cunoscut este cel al Turing, o metodă de calcul creată de Alan Turing prin care a demonstrat că există probleme pe care o mașină - cum ar fi calculator - nu am putut rezolva. Astfel, această mașină formalizează conceptul de algoritm și până în prezent continuă să fie folosit frecvent.