Algoritmi i

executani
A elaborat elevul
clasei a IX-a, Lazr Gabriel
Profesoar-Melnic
Zinaida

Algoritmi si executanti

Fiecare din noi n fiecare zi ndeplinete diferii algoritmi, instruciuni,

legitile etc. Ca regul nici nu ne dm sama de. De exemplu descuind ua
cu cheia, nimeni nici nu se gndete n ce succesiune va ndeplini aciunile
sale. Dar ndat ce apare necesitatea de a-l nva pe cineva s decuie ua
(un frate mai mic) vom fi nevoii s descriem exact toate aciunile i n ce
succesiune vor fi ndeplinite. Exemplu:
1. Ei cheia.
2. Introduci cheia n broasca uii.
3. Roteti cheia de dou ori dup acele de ceasornic.
4. Scoi cheia.
Iar acum s ne nchipuim c suntei chemai n ospeie ntr-un ora
necunoscut. Vei ruga s fii lmurii unde locuiete i cum putei ajunge la
locul destinat. Putei fi lmurit n felul urmtor:
1. Cobori din tren la gara mare.
2. n spatele grii urcai n autobusul N3.
3. Parcurgei cu autobusul 4 opriri.
4. Cobori din autobus, unde vei fi ateptat.
S examinm aceti algoritmi. La prima vedere ntre ei nu este nimic
comun. Algoritm de deschidere a unei ui i un algoritm de aflare a unei
adrese. Dar totui fiind mai ateni, poate fi observat o anumit asemnare
i anume o consecutivitate exact de aciuni. S ne nchipuim c n primul
algoritm schimbm cu locul rndul 2 cu 3:
1. Ei cheia.
2. Roteti cheia de dou ori dup acele de ceasornic.
3. Introduci cheia n broasca uii.
4. Scoi cheia.
ndeplinid acest algoritm, ua se va deschide numai dac nu a fost
ncuiat.
Acelai lucru se va ntmpla dac schimbm cu locul rndul 2 cu 3 din
algoritmul al doilea.
n aa fel ne-am convins c pentru un algoritm este important nu numai
unele aciuni rzlee dar i succesiunea ndeplinirii lor.
Deci putem spune c algoritmul se numete un ir de aciuni.

O definiie exact a algoritmului nu poate fi dat. nsi noiunea de

algoritm n informatic este o noiune fundamental aa cum punctul,
dreapta sunt noiuni fundamentale n geometrie.
Termenul algoritm provine de la Algorithmi numele marelui
matematician persan scris (n latin) Abu Jafar ibn Musa al Khowarizmi (din
oraul Khowarazm astzi Khiva din Uzbekistan), care a formulat regulile
de efectuare a operaiilor aritmetice n sistemul zecimal de numeraie.
La nceput, noiunea de algoritm ngloba numai regulile de efectuare a
celor patru operaii aritmetice cu numere de mai multe cifre. Ulterior,
aceast noiune a nceput s fie folosit n general pentru notarea
succesiunilor de operaii care duceau la rezolvarea problemei formulate.
Ca un algoritm pot fi concepute i reeta de preparare a bucatelor, i
regulile de utilizare a casetofonului, a mainii de splat .a.
Observm c algoritmul e alctuit din aciuni, numite instruciuni.
Fiecare instruciune i prescrie executantului s ndeplineasc o aciune
elementar.
Executarea succesiv a mai multor aciuni de acest fel duce la
rezolvarea problemei.
Orice aciune trebuie terminat de executant nainte de a se trece la
ndeplinirea operaiei urmtoare.
Prin intermediul aceluiai algoritm pot fi rezolvate mai multe probleme
de acelai tip.
Fiecare algoritm este elaborat pentru un anumit executant. Important
e ca executantul s poat efectua fiece aciune prescris n algoritm,
pentru a rezolva problema conform acestuia.
Executantul algoritmului poate fi nu numai omul, ci i vreun animal
dresat, o main. Setul de instruciuni pe care le poate ndeplini
executantul dat se numete repertoriul de instruciuni al executantului. La
elaborarea algoritmului se vor folosi numai instruciunile din repertoriul
executantului ales.
Deci in contintinuare vom utiliza executantul CANGUR.

REPERTORIUL DE INSTRUCIUNI AL
EXECUTANTULUI CANGUR
Cangurul poate executa urmtoarele instruc- iuni simple:
PAS se mic n direcia n care se uit, cu un ptrel, i trage o linie
de unde a pornit;
SALT se mic n direcia n care se uit, cu un ptrel, dar nu trage
linie de unde a pornit;
ROTIRE se rotete cu 90 o dup acele ceasornicului.
De asemenea, snt dou instruciuni de ciclu
REPET N ORI Secven
SFRITUL
REPETRII
CIT <>
Secven
SFRITUL CICLULUI
Unde n calitate de condiie se folosesc:
E_ MARGINE,
NU E_ MARGINE,
E_ LINIE,
NU E_ LINIE.

Instruciunea de ramificare:
DAC ATUNCI
ALTFEL.

Cteva exemple de algoritmi pentru executantul CANGUR:

Executantul nu tie nimic despre scopul final al algoritmului. El execut

instruciunile din algoritm fr amedita care-i sensul i scopul executrii
instruciunii date.