Algoritmul (algoritmul) este orice procedură de calcul bine definită, la intrarea căreia este furnizată o cantitate sau un set de cantități și rezultatul căruia este valoarea de ieșire sau setul de valori. Astfel, algoritmul este o secvență de etape de calcul care convertesc cantitățile de intrare la ieșire.
Algoritmul poate fi considerat ca o unealtă concepută pentru a rezolva problema calculată corect (problemă computațională). În formularea problemei, relațiile dintre intrare și ieșire sunt stabilite în general. Algoritmul descrie procedura corectă de calcul prin care este posibilă realizarea relațiilor specificate.
De exemplu, în calcul, operația de bază se sortează (în multe aplicații se folosește ca un pas intermediar). Sarcina sortării într-o ordine non-descrescătoare este definită în mod formal după cum urmează:
Conectați-vă. secvență de numere N ().
Ieșire. permutarea secvenței de intrare pentru a obține de la elementele sale o nouă secvență () astfel încât, pentru termenii săi, relația să rămână.
Orice set de valori ale unei secvențe de intrare se numește o instanță a sarcinii de sortare. În cazul general, o copie a problemei constă din datele de intrare necesare pentru rezolvarea problemei și satisfacerea tuturor constrângerilor impuse în formularea problemei.
Se spune că algoritmul este corect dacă pentru fiecare set corect de date de intrare rezultatul funcționării sale este un set corect de date de ieșire. Dacă algoritmul este incorect, atunci pentru anumite seturi de intrări corecte este posibil ca acesta să nu-și finalizeze deloc activitatea sau să dea un răspuns diferit de cel așteptat.
Algoritmul poate fi specificat în limbaj natural, ca circuit, ca program de calculator sau chiar implementat în hardware. Singura cerință este ca specificațiile sale să furnizeze o descriere exactă a procedurii care trebuie efectuată.
Aplicarea practică a algoritmilor este extrem de largă. Dăm două exemple.
Oriunde în lume, un utilizator poate accesa cu ușurință informații și le poate extrage în volume mari folosind Internetul. Gestionarea acestor informații, efectuate pentru a oferi acces, este realizată folosind algoritmi sofisticați. Printre sarcinile care trebuie rezolvate este determinarea traseelor optime prin care sunt mutate datele și căutarea rapidă a paginilor pe care se află informațiile.
Comerțul electronic vă permite să încheiați tranzacții și să furnizați bunuri și servicii prin mijloace tehnice electronice. Este important să protejați informațiile cum ar fi numerele cărților de credit, parolele și conturile bancare. Un set de tehnologii de bază în acest domeniu include criptografia și semnăturile digitale, bazate pe algoritmi numerici și teoria numerelor.