Sunteți pe pagina 1din 17

S

A S

R A M

T L E T N Z N I I C A

R
A L G

O
O

T
R P

I
F I C A R E

R
U T S R

E
R M T

S F I

Algoritmi repetitivi. Ciclu cu contor.

Schem logic Algoritm liniar Algoritm repetitiv Ciclu cu contor Instruciune simpl Instruciune compus

Reprezint un desen, care conine urmtoarele simboluri grafice: START START STOP STOP
Instruciune

- punctul de pornire a procesului de execuie a


algoritmului; algoritmului;

- punctul de oprire a procesului de execuie a


- execuia unei instruciuni;

Nume

- apelul unei subalgoritm;


instruciunile algoritmului.

-indic ordinea n care trebuie executate

START
PAS ROTIRE PAS ROTIRE PAS

ROTIRE
PAS ROTIRE SALT SALT STOP

START Ptrat Ptrat

Ptrat Ptrat Ptrat

Ptrat
Ptrat

Ptrat
STOP

Din analiza schemelor logice se observ c procesul de execuie a unui algoritm poate fi simbolizat printr-o deplasare imaginar dintr-un simbol grafic n altul n direcia indicat de liniile respective. Algoritmii instruciunile crora snt executate n ordinea apariiei lor n text se numesc algoritmi liniari.
Evident, n cazul algoritmilor liniari drumul imaginar parcurs de la simbolul grafic START pn la simbolul grafic STOP reprezint o linie ce nu se autointersecteaz.

n procesul elaborrii algoritmilor s-a observat c unele secvene de instruciuni deseori trebuie executate de mai multe ori. De exemplu, n cazul procedurii Ptrat , secvena de instruciuni PAS, ROTIRE se execut de patru ori, iar instruciunea apel de procedur din programul Opt_ptrate de opt ori. Pentru a simplifica procesele de elaborare a algoritmilor, n astfel de cazuri se poate utiliza instruciunea REPET.

REPET n ORI
Instruciunea_1 Instruciunea_2

...
Instruciunea_k SFRITUL REPETRII unde n reprezint numrul dorit de repetri, iar cuvintele REPET, ORI, SFIRITUL REPETRII snt cuvinte auxiliare.

REPET n ORI

Instruciunea_1 Instruciunea_2
:

Instruciunea_k

PROCEDUR Ptrat
REPET 4 ORI PAS ROTIRE

NCEPUT
REPET 8 ORI EXECUT Ptrat SFRITUL REPETRII

SFRITUL REPETRII
SALT SALT SFRITUL PROCEDURII

SFRIT

Instruciunea REPET n ORI se numete ciclu cu contor, deoarece la execuia ei se repet ciclic aceeai secven de instruciuni, iar numrul de repetri n este cunoscut n momentul scrierii programului. Secvena de instruciuni ncadrat ntre liniile ce conin cuvintele auxiliare REPET i SFRIT se numete corpul ciclului.

Algoritmii ce conin secvene de instruciuni care n procesul execuiei se ndeplinesc de mai multe ori se numesc algoritmi repetitivi.

a)

START REPET 4 ORI PAS ROTIRE

SALT
SALT START Procedura Ptrat

b)

START REPET 8 ORI Ptrat STOP

Programul Opt_ptrate

Din analiza schemelor logice ale algoritmilor repetitivi se observ c drumul imaginar parcurs de la simbolul grafic START pn la simbolul grafic STOP reprezint o linie ce conine cel puin o bucl. Aceast bucl include simbolul grafic REPET i toate simbolurile grafice ce corespund instruciunilor din corpul ciclului.

Instruciunea REPET se noteaz pe cteva linii i include n componena sa alte instruciuni. Instruciunile de felul aceasta se numesc instruciuni compuse, spre deosebire de instruciunile simple
PAS, SALT, ROTIRE, SUS, JOS, DREAPTA, STNGA, apel de procedur