Algoritm - puzzle-uri online

Un algoritm (cuvântul are ca origine numele matematicianului persan Al-Khwarizmi) înseamnă în matematică și informatică o metodă sau o procedură de calcul, alcătuită din pașii elementari necesari 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 fundamentală a informaticii. Totul este construit în jurul algoritmilor (și a structurilor de date, cum ar fi listele sau grafurile). Este și un concept fundamental al matematicii moderne alături de cel de sistem axiomatic.

Câteva exemple de algoritmi:

algoritmul de construcție 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 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 (ordinea operațiilor, sau "check list ") la decolarea unui avion turbojet. Acest algoritm desigur nu ține în mod direct de domeniul matematicii sau informaticii.

Proprietăți

Cele mai importante proprietăți ale unui algoritm, îndeplinite de diverșii algoritmi într-o măsură mai mare sau mai mică, sunt următoarele:

Corectitudinea - este proprietatea algoritmului de a furniza o soluție corectă a problemei date.