ALGORITMI

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

Algoritmul reprezint
EX:

o mulime finit de instruciuni, fiind executate ntr-o ordine bine stabilit, produc n timp finit un rezultat.

Instalarea unui program la calculator; Pregtirea bucatelor; Executarea unui exerciiu matematic.

Algoritmizare procesul

de elaborare a algoritmilor.

INFO BOX!!!
Cuvntul ,,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, alctuit din paii 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 neimplementai, teoretici.

EXECUTANI
reprezint un obiect care poate ndeplini anumite comenzi. Mulimea acestor comenzi formeaz repertoriul executantului.

Executantul

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 comenzi i indeplinirea ei de ctre executant. Modul de comand prin program presupune menorarea n prealabil a unei secvene de comenzi i executarea lor n regim automat, fr intervenia utilizatorului. 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, Configurare, 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: