ALGORITMI

Liceul Teoretic ,,Iulia Hasdeu

clasa a VIII-a ,,A

Realizat : terbe Ruxandra

Profesor : urcanu Ludmila

Termeni cheie:
Algoritm
Executant

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 ,,algoritm provine de
la numele marelui 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 probleme
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
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 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
menorarea
executarea
intervenia

comand prin program presupune

n prealabil a unei secvene de comenzi i
lor n regim automat, fr
utilizatorului.

Programul reprezint un algoritm

scris n limbajul executantului.
Procesul de elaborarea a programelor se numeteprogramare.

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
CANGURUL:

FEREASTRA APLICAIEI
FURNICA:

Subalgoritmi
Termeni
cheie:
Subprogram
Programul principal
Procedur
Apel de procedir
Rafinare succesiv

Pentru a ne face o careva nchipuire despre subalgoritmi

vom ncerca s analizm un exemplu din via.
Fie c sntei elevul de serviciu n clas.
La pauz v vei conduce de urmtorul algoritm:

ntru n clas
Spl buretele de la tabl
terg tabla
Aerisesc clasa
Atept sunetul la lecie

Aceast succesiune de instruciuni va fi

ndeplinit de patru, cinci ori pe zi n dependen
de numrul de lecii.
Vom numi acest algoritm "ndatorire". Vom
apela aceast succesiune de instruciuni astfel:
Execut algoritmul "ndatorire"

i atunci regimul elevului de serviciu va avea

forma:

Vin la coal cu 10 minute nainte de sunet;

Execut algoritmul "ndatorire";
Activezi la lecia 1;
Execut algoritmul "ndatorire";
Activezi la lecia 2;
Execut algoritmul "ndatorire";
Activezi la lecia 3;
Execut algoritmul "ndatorire";
Activezi la lecia 4;
Execut algoritmul "ndatorire";
Activezi la lecia 5;
Execut algoritmul "ndatorire";
Activezi la lecia 6;
Execut algoritmul "ndatorire";

 Folosirea instruciunii "Execut algoritmul "ndatorire"." ne

d posibilitatea s scurtm cu mult irul de instruciuni.
Astfel se procedeaz atunci cnd apare necesitatea de a
folosi una i aceiai succesiune de instruciuni de mai
multe ori.
Aceast succesiune se evideniaz n calitate de aceia i
succesiune de instruciuni de mai multe ori.
Aceast succesiune se evideniaz n calitate de algoritm
independent i capt un nume corespunztor.
Din acest moment el devine un subalgoritm, ceia ce ne
d posibilitatea de al folosi i n ali algoritmi.

Executantul Cangur percepe subalgoritmul

ca procedur. Vom exemplifica crearea procedurilor
pentru Cangur printr-un exemplu:

Acum alctuim algoritmul de baz:

[
Executclama
Rotire
Rotire
Rotire
Executclama
Rotire
Rotire
Rotire
Executclama
Rotire
Rotire
Rotire
Executclama
Rotire
Rotire
Rotire
]

ALGORITMI CU
RAMIFICRI
Cuvinte cheie:
Ramificator
Algoritm cu ramificri

Start

da

Ua este
nchis?

nu

Deschideo
Ie
i

Finish

Algoritmul se obine prin completarea modeluluimatematic

cu operaiile necesare rezolvrii complete a problemei
(introducerea datelor, verificarea corectitudinii datelor de
intrare, verificarea altor condiii impuse de modelul
matema-tic i necesare parcurgerii acestuia, afiarea
rezultatelor, apelarea unor funcii predefinite n limbajul de
programare ales etc.)

Schema logic (organigrama)

este reprezentarea algoritmului sub forma unei succesiuni de simboluri grafi-ce
interconectate. Fiecare operaie este indicat printr-un simbol grafic distinct.
Facem observaia c operaia de codificare a algoritmilor nu este nc complet
standardizat. De aceea n unele cri s-ar putea gsi alte variante dect acelea
folosite n cadrul acestui referat.

Se d : a
De aflat: x
Start

a
da

nu

nu

Dou soluii

O soluie

da

Nici o soluie

Finish

Probleme
j.! S se afle media aritmetic a n numere:
Notaia:
S suma numerelor
Med - media
num - numrul citit
i numrul de ordine a nr. citit
n cte numere

Rezolvri

j.!

Start
n
i0
S0
da
num

S:=

nu
Med:=S / i
Med

ii+1
finish

k.? Alexandra strnge ntr-o cldare cartofi, Ruxandra ine sacul i Alexandra i toarn n sac. Iniial Alexandra
are 20 de cartofi, apoi de fiecare dat mai strnge cte 6
cartofi. De aflat ci cartofi a acumulat n sac Ruxandra,
dac Ale-xandra a strns n cldri de cartofi.
Notaia:
S nr. de cartofi n sa
a nr. cartofilor din cldare
n nr. de cldri
i nr. de ordine cte cldri au fost turnate

k.?

Start

da

nu
S

Finish

l. # y=2 x x +3
Afieaz (x,y)
x= x+10
Sfritul ciclului