Академический Документы
Профессиональный Документы
Культура Документы
Obiective de referin:
S
defineasc formatul general i s utilizeze instruciunile de ciclu; S precizeze numrul de execuii al instruciunilor din corpul ciclului.
Termeni-cheie:
Schem logic Algoritm liniar Algoritm repetitiv Ciclu cu contor Instruciune simpl Instruciune compus
Schem logic:
Reprezint un desen, care conine urmtoarele simboluri grafice:
START START STOP STOP
Instruciune
Nume
ROTIRE
PAS ROTIRE SALT SALT STOP
Ptrat
Ptrat
Ptrat
STOP
Algoritm liniar:
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.
Ciclu cu contor:
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.
...
Instruciunea_k SFRITUL REPETRII unde n reprezint numrul dorit de repetri, iar cuvintele REPET, ORI, SFIRITUL REPETRII snt cuvinte auxiliare.
Instruciunea_1 Instruciunea_2
:
Instruciunea_k
n procesul execuiei instruciunii REPET, Centrul de comand va ndeplini de n ori secvena de instruciuni ncadrat ntre cuvintele auxiliare. Utiliznd aceast instruciune, putem transcrie programele ce conin secvene de instruciuni, care trebuie executate de mai multe ori, ntr-o form mai compact. De exemplu, programul Opt_ptrate:
1 2
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.
Algoritm repetitiv:
Algoritmii ce conin secvene de instruciuni care n procesul execuiei se ndeplinesc de mai multe ori se numesc algoritmi repetitivi. Schemele logice, care reprezint n mod grafic procesele de execuie a procedurii Ptrat i a programului Opt_ptrate, snt prezentate mai jos. n aceste scheme se utilizeaz simbolul grafic REPET, din care, spre deosebire de simbolurile grafice studiate anterior, pleac dou linii orientate: prima spre instruciunile din corpul ciclului iar a doua spre instruciunea care va fi executat imediat dup terminarea ciclului.
SALT
SALT START Procedura Ptrat
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.
Fiind o instruciune compus, instruciunea REPET poate include n corpul su alte instruciuni de acest tip, formnduse astfel o structur imbricat. n consecin, programele ce conin un numr relativ mic de instruciuni pot descrie succesiuni foarte lungi de aciuni. Pentru exemplificare, prezentm n continuare un program care impune Cangurul s se deplaseze de 100 de ori de-a lungul marginii de sus a zonei de desenare: NCEPUT REPET 100 ORI REPET 15 ORI SALT SFRITUL REPETRII
ROTIRE
ROTIRE SFRITUL REPETRII
SFRIT
TEMA PENTRU ACAS: 5.3. ALGORITMI REPETITIVI. CICLU CU CONTOR EX. 13(A,B), PAG. 100