Algoritm

În matematică și informatică un algoritm (cuvântul are ca origine numele matematicianului persan Al-Khwarizmi) este o metodă (procedură de calcul) în care se prezintă pașii sau operațiile elementare necesare pentru rezolvarea unei probleme sau categorii de probleme. De obicei algoritmii se implementează în mod concret prin programarea adecvată a unui calculator, sau a mai multora. Din diverse motive există și algoritmi încă neimplementați, teoretici.

Algoritmul este noțiunea centrală a informaticii. Totul este construit în jurul algoritmilor (și a structurilor de date, cum ar fi listele sau grafurile).

Este și un concept central al matematicii moderne alături de cel de sistem axiomatic^[1].

Câteva exemple de algoritmi:

• algoritmul lui Euclid;
• algoritmul de rezolvare a unei ecuații algebrice de gradul doi;
• algoritmul de explorare a unui labirint în vederea găsirii unei ieșiri (una din soluții: se ține o mână pe perete și se merge fără a o dezlipi de acesta);
• algoritmul de fabricare a unui automobil (urmărind procedeele și schițele de fabricație);
• algoritmul de folosire a unei mașini-unelte (citind manualul de folosire);

• algoritmul (ordinea operațiilor, sau „check list”) la decolarea unui avion. Ultimele trei exemple de algoritm desigur nu țin în mod direct de domeniul matematicii sau informaticii.