Ce este un algoritm?

O succesiune finită de pași clari care, pornind de la date de intrare, ajunge la un rezultat, același de fiecare dată, oricine i-ar urma.

Un algoritm este o succesiune finită de pași care, pornind de la niște date de intrare, ajunge la un rezultat. Contează mai ales „finită”: o listă de instrucțiuni care nu se termină nu este un algoritm.

Ca să fie algoritm, o descriere trebuie să fie:

• finită: se termină oricare ar fi datele;
• clară: fiecare pas spune exact ce se face („împarte n la d”, nu „alege un divizor potrivit”);
• deterministă: aceleași date dau același rezultat de fiecare dată;
• cu intrări și ieșiri precizate;
• generală: rezolvă o clasă de probleme, nu un singur caz.

Același algoritm se poate scrie în limbaj natural, în pseudocod sau în C++. Se schimbă precizia, ideea rămâne aceeași. La examen le întâlnești pe toate trei, în subiecte diferite.

Lecția Ce este un algoritm are exemplul maximului dintre trei numere scris în toate cele trei feluri.

Lecția care merge mai departe: Ce este un algoritm