ALGORITMI

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

Algoritmul – reprezintă o mulţime finită de instrucţiuni, fiind

executate într-o ordine bine stabilită, produc în timp finit un rezultat.
EX:
Instalarea unui program la calculator;
Pregătirea bucatelor;
Executarea unui exerciţiu matematic.

Algoritmizare – procesul de elaborare a algoritmilor.

INFO BOX!!!
Cuvîntul ,,algoritm” provine 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, alcătuită din
pașii elementari necesari pentru rezolvarea unei prob-
leme sau categorii de probleme. De obicei algoritmii
se implementează în mod concret prin programarea
adecvată a unui calculator, sau a mai multora. Din
diverse motive există și algoritmi încă neimplemen-
tați, teoretici.
 EXECUTANŢI

Executantul reprezintă un obiect care poate îndeplini

anumite comenzi. Mulţimea 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 următoarele comenzi:
1) PAS – Cangurul se deplasează cu un pătrăţel, trasînd segmentul respectiv de
dreaptă
2) SALT – Cangurul se deplasează cu un pătrăţel, însă nu desenează nimic
3) ROTIRE – Cangurul se roteţte cu 90 grade după acele de ceasornic.

Fereastra aplicaţiei Cangur conţine următoarele elemente:

 Bara de meniuri, care include meniurile standard Fişier, Editare, Comenzi,
Opţiuni, Ajutor;
 Centrul de comandă, care include butoanele Pas, Salt, Rotire, Execută, Stop,
Control, Executare Manuală, Executare Autonomă, Ieşire;
 Zona de editare a programelor;
 Mediul de lucru al Cangurului, care reprezintă un cîmp dreptunghiular, liniat
în pătrăţele.
 Modul de comandă manuală presupune introducerea separată a fiecărei co-
menzi şi indeplinirea ei de către executant.

Modul de comandă prin program presupune menorarea în prealabil a unei

secvenţe de comenzi şi executarea lor în regim automat, fără intervenţia uti-
lizatorului.

Programul reprezintă un algoritm scris în limbajul executantului. Procesul de

elaborarea a programelor se numeşte programare.

Executantul Furnica:
 Executanul poate îndeplini comenzile SUS, JOS, DREAPTA, STÎNGA, care
deplasează Furnica din pătrăţelul curent în unul din pătrăţelele vecine.
 Dacă în pătrăţelul vecin se află un caracter, el va fi împins, cînd acest lucru
este posibil, în direcţia mişcării.
 Începutul şi sfîrşitul programelor se indică cu ajutorul cuvintelor auxiliare
ÎNCEPUT şi SFÎRŞIT.

Fereastra aplicaţiei Furnica conţine următoarele elemente:

1) Bara de meniuri, care include meniurile standard Fişier, Program, Configu-
rare, Ajutor;
2) Butoanele Nou, Deschidere, Salvare, Ieşire, Analiza sintactică, Execută,
Configurare, Stop;
3) Zona de editare a programelor;
4) Mediul de lucru al furnicii, care reprezintă un cîmp dreptunghic, linia în
pătrăţele;
5) Centrul de comandă, care include butoanle SUS, JOS, DREAPTA, STÎNGA,
simbolizate prin săgeţi;
6) Caseta de inserare a caracterelor imprimabile
7) Butoanele ÎNCEPUT, SFÎRŞIT, SUS, JOS, ..., PROCEDURA, destinate
simplificării proceselor de editare a programelor.