definirea algoritmului
Un algoritm constă dintr-o listă ordonată de operații care au scopul de a găsi soluția la o problemă din matematică, calcul și discipline conexe.
Pentru științele matematice și computerizate, un algoritm este o listă care, având 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 exclusiv științelor dure sau matematicii. 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țiuni sau manuale de utilizare care includ exemple de rezolvare tehnică a problemelor.
Utilizarea algoritmilor nu este exclusiv tipică operațiunilor complexe sau a celor legate de domeniul cercetării științifice. 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. Un algoritm tipic este finit, precis, are atât o intrare, cât și o ieșire și este eficient în rezolvarea unei probleme.
Cea mai frecventă utilizare a acestuia este în matematică și informatică și există algoritmi renumiți pentru utilizare în istorie. Dintre acestea, algoritmul Euclid , care are scopul de a calcula cel mai mare divizor comun al a doi numere întregi pozitive. Sau, de exemplu, algoritmul Gaussian pentru rezolvarea sistemelor liniare de ecuații. Floyd-Warshall unul , de exemplu, se uită la modalități de a găsi calea minimă în graficele ponderate pentru calcul. Un alt sistem algoritmic bine cunoscut este cel al lui Turing, o metodă de calcul creată de Alan Turing prin care a demonstrat că există probleme pe care o mașină - precum un computer - nu le poate rezolva. Astfel, această mașină formalizează conceptul de algoritm și până în prezent continuă să fie folosit frecvent.
