ALGORITMI

Termeni - cheie:
Algoritm
Executant
Comand manual
Comand prin program
Program
Limbaj de programare

Algoritmul reprezint o mulime finit de instruciuni, fiind

executate ntr-o ordine bine stabilit, produc n timp finit un rezultat.
EX:
Instalarea unui program la calculator;
Pregtirea bucatelor;
Executarea unui exerciiu matematic.

Algoritmizare procesul de elaborare a algoritmilor.

INFO BOX!!!
Cuvntul,,algoritmprovine de la numele mare-lui
matematician al Evului Mediu, Al Kharizmi
Muhamed ibn Musa (cca 780 850).

Un algoritm nseamn n matematic i informatic

o metod sau o procedur de calcul,alctuit din
paii elementari necesari pentru rezolvarea unei prob-
leme sau categorii de probleme.De obiceialgoritmii se
implementeaz n mod concret prin programarea
adecvat a unui calculator, sau a mai multora. Din
diverse motive exist i algoritmi nc neimplemen-tai,
teoretici.
 EXECUTANI

Executantul reprezint un obiect care poate ndeplini

anumite comenzi. Mulimea acestor comenzi formeaz
repertoriul executantului.

Definirea exact a unui executant include:

Descrierea setului (repertoriului) de comenzi pe care executantul le poate
ndeplini;
Descrierea mediului n care lucreaz executantul.

Executantul Cangurul:
o Executantul Cangurul reprezint un program de calculator, care deruleaz sub
sistemul de operare Windows.
o Executantul propriu-zis este simbolizat prin pictograma unui cangur, care poate
ndeplini urmtoarele comenzi:
1) PAS Cangurul se deplaseaz cu un ptrel, trasnd segmentul respectiv de
dreapt
2) SALT Cangurul se deplaseaz cu un ptrel, ns nu deseneaz nimic
3) ROTIRE Cangurul se rotete cu 90 grade dup acele de ceasornic.

Fereastra aplicaiei Cangur conine urmtoarele elemente:

Bara de meniuri, care include meniurile standard Fiier, Editare, Comenzi,
Opiuni, Ajutor;
Centrul de comand, care include butoanele Pas, Salt, Rotire, Execut, Stop,
Control, Executare Manual, Executare Autonom, Ieire;
Zona de editare a programelor;
Mediul de lucru al Cangurului, care reprezint un cmp dreptunghiular, liniat
n ptrele.
 Modul de comand manual presupune introducerea separat a fiecrei co-
menzi i indeplinirea ei de ctre executant.

Modul de comand prin programpresupune menorarea n prealabil a unei

secvene de comenzi i executarea lor n regim automat, fr intervenia uti-
lizatorului.

Programul reprezint un algoritm scris n limbajul executantului. Procesul de

elaborarea a programelor se numete programare.

Executantul Furnica:
Executanul poate ndeplini comenzile SUS, JOS, DREAPTA, STNGA, care
deplaseaz Furnica din ptrelul curent n unul din ptrelele vecine.
Dac n ptrelul vecin se afl un caracter, el va fi mpins, cnd acest lucru
este posibil, n direcia micrii.
nceputul i sfritul programelor se indic cu ajutorul cuvintelor auxiliare
NCEPUT i SFRIT.

Fereastra aplicaiei Furnica conine urmtoarele elemente:

1) Bara de meniuri, care include meniurile standard Fiier, Program, Configu-
rare, Ajutor;
2) Butoanele Nou, Deschidere, Salvare, Ieire, Analiza sintactic, Execut,
Configurare, Stop;
3) Zona de editare a programelor;
4) Mediul de lucru al furnicii, care reprezint un cmp dreptunghic, linia n
ptrele;
5) Centrul de comand, care include butoanle SUS, JOS, DREAPTA, STNGA,
simbolizate prin sgei;
6) Caseta de inserare a caracterelor imprimabile
7) Butoanele NCEPUT, SFRIT, SUS, JOS, ..., PROCEDURA, destinate
simplificrii proceselor de editare a programelor.

Fereastra aplicaiei Cangurul:

Ferestra aplicaiei Furnica: