ProgramareLECȚIA 1 · 24 min

Gândirea algoritmică

Un algoritm este o succesiune clară și finită de pași pentru rezolvarea unei probleme.

🎯 Obiective

  • Definești un algoritm ca succesiune finită și clară de pași
  • Distingi un algoritm corect de unul ambiguu sau infinit
  • Reprezinți un algoritm simplu prin pseudocod sau schemă logică

Explicație

Un algoritm este o succesiune clară și finită de pași pentru rezolvarea unei probleme.

Un algoritm bun trebuie să fie finit, adică să se termine după un număr limitat de pași, determinist, adică să producă mereu același rezultat pentru aceleași date de intrare, și suficient de clar încât să poată fi urmat fără ambiguitate, de o persoană sau de un calculator.

EXEMPLU PRACTIC

Un algoritm simplu pentru a găsi cel mai mare dintre trei numere: compară primele două, reține-l pe cel mai mare, apoi compară-l cu al treilea număr și reține din nou maximul; pentru 4, 9 și 7, rezultatul final este 9.

Ce caracteristică nu trebuie să lipsească dintr-un algoritm corect?