8/14/2019 0_sterbet_ruxandra_.algoritmi.docx

1/4

ALGORITMI

Termeni - cheie:

Algoritm Executant Comand manual Comand prin program Program Limbaj de programare

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

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

Algoritmizare procesul de elaborare a algoritmilor.

INFO BOX!!!

Cuvntul,,algoritmprovine de la numele mare-luimatematician al Evului Mediu, AlKharizmiMuhamed ibn Musa(cca 780850).

Un algoritm nseamn n matematic i informatic ometod sau o procedur de calcul,alctuit din paiielementari necesari pentru rezolvarea unei prob-lemesau categorii de probleme.De obicei algoritmii seimplementeaz n mod concret prin programareaadecvat a unui calculator, sau a mai multora. Din

diverse motive exist i algoritmi nc neimplemen-tai, teoretici.

8/14/2019 0_sterbet_ruxandra_.algoritmi.docx

2/4

EXECUTANI

Definirea exact a unui executant include:

Descrierea setului (repertoriului) de comenzi pe care executantul le poatendeplini;

Descrierea mediului n care lucreaz executantul.

Executantul Cangurul :

o Executantul Canguru l reprezint un program de calculator, care deruleazsub sistemul de operare Windows.

o Executantul propriu-zis este simbolizat prin pictograma unui cangur, care poatendeplini urmtoarele comenzi:1 PASCangurul se deplaseaz cu un ptrel, trasnd segmentul respectiv de

dreapt2 SALTCangurul se deplaseaz cu un ptrel, ns nu deseneaz nimic 3 ROTIRECangurul se rotete cu 90 grade dup acele de ceasornic.

Fereastra aplicaiei Cangurconine 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.

Executantul reprezint un obiect care poate ndeplinianumite comenzi. Mulimea acestor comenzi formeazrepertoriul executantului.

8/14/2019 0_sterbet_ruxandra_.algoritmi.docx

3/4

Modul de comand manualpresupune introducerea separat a fiecrei co-menzi 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 uti-lizatorului.

Programul reprezint un algoritm scris n limbajul executantului. Procesul deelaborarea a programelor se numete programare.

Executantul Furnica:

Executanul poate ndeplini comenzile SUS, JOS, DREAPTA, STNGA, caredeplaseaz Furnica din ptrelul curent n unul din ptrelele vecine.

Dac n ptrelul vecin se afl un caracter, el va fi mpins, cnd acest lucrueste posibil, n direcia micrii.

nceputul i sfritul programelor se indic cu ajutorul cuvintelor auxiliareNCEPUT 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 imprimabile7 Butoanele NCEPUT, SFRIT, SUS, JOS, ..., PROCEDURA, destinate

simplificrii proceselor de editare a programelor.

8/14/2019 0_sterbet_ruxandra_.algoritmi.docx

4/4

Fereastra aplicaiei Cangurul:

Ferestra aplicaiei Furnica: