Page 58 Manual Informatica si TIC
P. 58
Noțiunea de algoritm.
Proprietăți ale algoritmilor
ALGORITMI
O instrucțiune este o comandă de bază prin care îi transmitem cal-
culatorului să facă o singură acțiune/operație foarte clară.
Combinând mai multe instrucțiuni vom obține un algoritm. Așa-
dar, 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
VOM ÎNVĂȚA DESPRE... ceai? Pare foarte simplu, dar haideți să vedem:
În prima parte a manualului Pasul 0: Start
am văzut din ce este compus Pasul 1: Pornește aragazul
un calculator și cum funcțio- Pasul 2: Ia un ibric din dulap
nează. Din păcate, calculatorul Pasul 3: Umple ibricul cu apă
este doar o mașină, nu poate Pasul 4: Pune ibricul cu apă la fiert
gândi singură. Are nevoie de Pasul 5: Ia un pliculeț de ceai și pune-l într-o cană
noi pentru a funcționa. Trebuie Pasul 6: Când apa a fiert, oprește aragazul
să îi spunem pas cu pas ce tre- Pasul 7: Ia ibricul de pe aragaz
buie să facă... 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
combinație a latinescului algo- nu vrem ceai la pliculeț? Dar dacă e o pană de gaz? Etc.
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.
56 algoriTmi
