Introducere - Ce este un algoritm?

INTRODUCERE

PAG. 2 / 5

Universul programării

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.

Vom conveni ca ultima înșiruire de pași să o numim algoritm de cumpărare pâine. Astfel, orice persoană care cumpără pâine va executa acţiunile conţinute de acest algoritm.

Totuşi ... ce este un algoritm?

Ni-l putem imagina ca un şir de acţiuni în vederea atingerii unui obiectiv. Cu toate acestea, o definiţie precisă a noţiunii de algoritm nu poate fi oferită.

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.

Ordonează acțiunile din listă în ordinea corectă.

Cărțile editurii noastre

O parte dintre manualele și culegerile de probleme se găsește și [în format electronic] securizat sub formă de fișier *.pdf.

"O cameră fără cărţi este ca un corp fără suflet." (G. K. Chesterton)

Ultimele noutăți

[vezi lista completă a cărților]

LECȚII

CURS ONLINE INTERACTIV

PENTRU ÎNCEPĂTORI

Ce este un algoritm?