Aceasta prezentare este destinata elivilor din clasa aVIII

1. Algoritmi repetitivi . Ciclu cu contor.

4. PAS ROTIRE PAS ROTIRE PAS ROTIRE PAS ROTIRE SALT SALT START STOP

5. Pătrat Pătrat Pătrat Pătrat Pătrat Pătrat Pătrat Pătrat STOP START

6. Din analiza schemelor logice se observă că procesul de execuţie a unui algoritm poate fi simbolizat printr-o deplasare imaginară dintr-un simbol grafic în altul în direcţia indicată de liniile respective. Algoritmii instrucţiunile cărora sînt executate în ordinea apariţiei lor în text se numesc algoritmi liniari.

7. În procesul elaborării algoritmilor s-a observat că unele secvenţe de instrucţiuni deseori trebuie executate de mai multe ori. De exemplu, în cazul procedurii Pătrat , secvenţa de instrucţiuni PAS, ROTIRE se execută de patru ori, iar instrucţiunea apel de procedură din programul Opt_pătrate – de opt ori. Pentru a simplifica procesele de elaborare a algoritmilor, în astfel de cazuri se poate utiliza instrucţiunea REPETĂ.

8. REPETĂ n ORI Instrucţiunea_1 Instrucţiunea_2 ... Instrucţiunea_k SFÎRŞITUL REPETĂRII unde n reprezintă numărul dorit de repetări, iar cuvintele REPETĂ, ORI, SFIRŞITUL REPETĂRII sînt cuvinte auxiliare.

9. Instrucţiunea_1 Instrucţiunea_2 Instrucţiunea_k : REPETĂ n ORI

10. 1 PROCEDURĂ Pătrat REPETĂ 4 ORI PAS ROTIRE SFÎRŞITUL REPETĂRII SALT SALT SFÎRŞITUL PROCEDURII 2 ÎNCEPUT REPETĂ 8 ORI EXECUTĂ Pătrat SFÎRŞITUL REPETĂRII SFÎRŞIT

12. Algoritmii ce conţin secvenţe de instrucţiuni care în procesul execuţiei se îndeplinesc de mai multe ori se numesc algoritmi repetitivi. Schemele logice, care reprezintă în mod grafic procesele de execuţie a procedurii Pătrat şi a programului Opt_pătrate , sînt 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 instrucţiunile din corpul ciclului iar a doua – spre instrucţiunea care va fi executată imediat după terminarea ciclului.

13. a) PAS ROTIRE SALT SALT Procedura Pătrat START START REPETĂ 4 ORI

14. b) Din analiza schemelor logice ale algoritmilor repetitivi se observă că drumul imaginar parcurs de la simbolul grafic START pînă la simbolul grafic STOP reprezintă o linie ce conţine cel puţin o buclă. Această buclă include simbolul grafic REPETĂ şi toate simbolurile grafice ce corespund instrucţiunilor din corpul ciclului. Programul Opt_pătrate Pătrat START STOP REPETĂ 8 ORI

15. Instrucţiunea REPETĂ se notează pe cîteva linii şi include în componenţa sa alte instrucţiuni. Instrucţiunile de felul aceasta se numesc instrucţiuni compuse , spre deosebire de instrucţiunile simple PAS, SALT, ROTIRE, SUS, JOS, DREAPTA, STÎNGA, apel de procedură, studiate în paragrafele precedente.

16. Fiind o instrucţiune compusă, instrucţiunea REPETĂ poate include în corpul său alte instrucţiuni de acest tip, formîndu-se astfel o structură imbricată . Pentru exemplificare, prezentăm î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 SFÎRŞITUL REPETĂRII ROTIRE ROTIRE SFÎRŞITUL REPETĂRII SFÎRŞIT