Noțiunea de algoritm.

Proprietăți ale algoritmilor

O instrucțiune este o comandă de bază prin care îi transmitem cal-
culatorului să facă o singură acțiune/operație.
Combinând mai multe instrucțiuni vom obține un algoritm
Prin algoritm vom înțelege o succesiune de operații care se efectu-
ează de un număr finit de ori.

Să vedem un exemplu de algoritm din viața de zi cu zi:

Prepararea unei căni de ceai
Cum credeți că ar arăta un algoritm de preparare a unei cești de
ceai? Pare foarte simplu, dar haideți să vedem:

Pasul 0: Start
Pasul 1: Pornește aragazul
Pasul 2: Ia un ibric din dulap
Pasul 3: Umple ibricul cu apă
Pasul 4: Pune ibricul cu apă la fiert
Pasul 5: Ia un pliculeț de ceai și pune-l într-o cană
Pasul 6: Când apa a fiert, oprește aragazul
Pasul 7: Ia ibricul de pe aragaz
Pasul 8: Toarnă apa fierbinte în cană, peste pliculețul de ceai
Pasul 9: Așteaptă câteva minute până se va infuza ceaiul
Pasul 10: Scoate pliculețul de ceai din cană
Pasul 11: Servește ceaiul
Pasul 12: Stop

Pare simplu, însă, dacă suntem atenți la acest algoritm, vom obser-
va că nu este tocmai corect sau complet. Ce se întâmplă dacă nu mai
ȘTIAȚI CĂ? avem pliculețe de ceai? Algoritmul în acest caz nu va funcționa, un
robot care ar urma un astfel de algoritm nu va ști ce să facă. Dar dacă
 Cuvântul algoritm este o
nu vrem ceai la pliculeț? Dar dacă e o pană de gaz? Etc.
combinație a latinescului algo-
rismus, provenind de la numele
Oricât de banal ar părea la prima vedere un algoritm din viața reală,
matematicianului persan din
este complicat să-l facem corect. Și rezolvarea unor probleme cu ajuto-
secolul al IX-lea, Al-Khwarizmi
rul calculatorului poate fi uneori foarte dificilă.
și de la cuvântul
grecesc arithmos,
Revenind acum la definiția algoritmului, o vom completa astfel:
însemnând „nu-
Un algoritm este un set finit de instrucțiuni neambigue care se exe-
măr”.
cută într-o ordine bine precizată pentru rezolvarea unei probleme.

Ce înseamnă oare că instrucțiunile trebuie să fie neambigue? Dacă

ne uităm la algoritmul din exemplul de mai sus, pasul 5 de exemplu
este ambiguu: de unde iau pliculețul de ceai? Ce fel de ceai? Dacă nu
mai am ceai? etc. În programare nu avem voie să scriem instrucțiuni
ambigue.

ALGORITMI
Un algoritm trebuie să fie:

• CLAR – trebuie să descrie precis, riguros, fără ambiguități toate

acțiunile ce urmează a fi executate;

• GENERAL – nu vom scrie niciodată un program care rezolvă o VOCABULAR

singură problemă concretă. De exemplu, nu vom scrie un pro- ambiguu = care are mai multe
gram care adună numerele 2, 5, 18 și 42, vom scrie un program înțelesuri; neclar; echivoc
care adună oricâte numere introduse de la tastatură de utilizator.

• EFICIENT – executarea unui algoritm urmărește obținerea unui

anumit rezultat.
Exemple de limbaje de
• FINIT – orice algoritm trebuie să se încheie după un anumit nu- programare:
măr de pași, altfel este inutil și poate duce chiar la blocarea cal- C
culatorului.  Java
 Ada
Odată proiectat un algoritm, acesta nu poate fi executat direct de  Pascal
către calculator. Acești algoritmi vor fi codificați într-un limbaj de pro-  JavaScript
gramare, obținându-se un program pentru calculator. Aceste progra- etc.
me pot fi apoi traduse în limbajul binar pe care îl înțelege calculatorul.

În continuare vom învăța să creăm algoritmi folosind programul

Blockly, acesta fiind un mediu foarte potrivit pentru copii și cu ajuto-
rul căruia vom învăța elementele de bază ale programării.

Algoritm pentru un Robot Taximetrist

Algoritm pentru un Robot Medic
Algoritm pentru un Robot Frizer/Coafeza
Algoritm pentru un Robot Mecanic Auto
Algoritm pentru un Robot Profesor
Algoritm pentru un Robot Alpinist

Aplicații
1. Scrieți pașii unui algoritm folosit de un „robot chelner” care trebuie să ducă mâncarea la o masă
a unui restaurant. Încercați să surprindeți cât mai detaliat orice situație pe care o poate întâlni
robotul.