S

R
A

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

- punctul de pornire a procesului de execuie a

STOP
STOP

- punctul de oprire a procesului de execuie a

Instruciune

Nume

algoritmului;
algoritmului;

- execuia unei instruciuni;

- apelul unei subalgoritm;

-indic ordinea n care trebuie executate

instruciunile algoritmului.

START
PAS
ROTIRE

ROTIRE
PAS
ROTIRE

PAS

SALT

ROTIRE

SALT

PAS

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

NCEPUT

REPET 4 ORI

REPET 8 ORI

PAS

EXECUT Ptrat

ROTIRE

SFRITUL REPETRII

SFRITUL REPETRII

SFRIT

SALT
SALT
SFRITUL PROCEDURII

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