Introducere - Ce este un algoritm?

INTRODUCERE

PAG. 2 / 5

Universul programării

Acasă >>> Lecții online, limbajul Python 3

Ce este un algoritm?

Vom porni de la un exemplu preluat din viaţa noastră.

Off... 🤬 uite că am uitat să iau pâine și invitații trebuie să ajungă cât de curând. Aranjează lista de mai jos astfel încât ordinea să fie una logică și eu să nu mă zăpăcesc:

merg către magazin
check_circle
plătesc pâinea
check_circle
ajung acasă
check_circle
merg către casă
check_circle
iau banii necesari
check_circle
ajung și cer pâinea
check_circle
iau pâinea
check_circle

Super! Am adus pâinea acasă! Dacă ar fi să sintetizăm acestea, am obţine şirul acţiunilor ce urmează a fi executate ca să cumpărăm pâine:

început
   luăm banii necesari;
   ne deplasăm la magazin;
   cerem pâinea;
   plătim pâinea;
   luăm pâinea;
   mergem spre acasă;
   ajungem acasă;
sfârşit.

Succesiunea ordonată de pași prin care rezolvăm această problemă poate fi privită ca un algoritm. Astfel, orice persoană care cumpără pâine va executa acţiunile conţinute de acest algoritm (putem să-l numim spre exemplu "algoritm de cumpărare pâine").

Totuşi ... ce este un algoritm?

Ni-l putem imagina ca un şir de acţiuni în vederea atingerii unui obiectiv. La nivel intuitiv, un algoritm este o succesiune finită și clară de pași prin care rezolvăm o problemă.

Să observăm că acţiunile care alcătuiesc algoritmul se execută în ordinea în care au fost introduse. Altfel, degeaba plecăm să cumpărăm pâine dacă nu am luat banii, n-am cui să cer o pâine dacă nu am ajuns la magazin etc.

Când construim un algoritm ne întrebăm trei lucruri: