Algoritmii

Algoritmii sunt seturi finite de instrucțiuni, bine definite, care, urmate pornind de la un input specific, produc un output sau efectuează o procedură determinată. Ei reprezintă fundamentul calculului și al procesării automate a datelor. Caracteristicile cheie includ finitudinea, claritatea instrucțiunilor, oprirea garantată, determinismul (sau utilizarea aleatorului în algoritmi probabilistici) și eficiența în termeni de timp și spațiu.

Originile sunt atribuite matemianului persan al-Khwarizmi, de la care provine termenul algoritm; în modernitate, contribuțiile includ formarea științei calculului, proiectarea limbajelor de programare și analiza complexității.

Clasificarea algoritmilor poate fi făcută după scopul problemei: de sortare (insertionsort, mergesort), de căutare (căutare binară), de grafuri (Dijkstra, A*), de optimizare sau criptografici (RSA). Ei pot fi deterministi, producând aceleași rezultate pentru aceleași inputuri, sau probabilistici, care folosesc aleatorii și pot avea rezultate diferite.

Complexitatea timpului (timpul de rulare în funcție de mărimea inputului) și complexitatea spațiului (cantitatea de memorie utilizată) sunt măsurători-cheie, adesea exprimate cu notația Big O. Aplicațiile algoritmilor acoperă domenii precum știința calculului, ingineria software, procesarea datelor, inteligența artificială, bioinformatică și economie. Proiectarea și analiza algoritmilor includ verificarea corectitudinii, optimizarea performanțelor și evaluarea compromisurilor între timp și spațiu.

Vezi și: sortare, căutare binară, grafuri, complexitate computațională.