Subalgoritmi

Obiective operaţionale:
 Să definitiveze termenii : algoritm principal,
subalgoritm, apelul subalgoritmului
 Să explice modul de transfer al controlului în
cazul unui subalgoritm;
 să identifice în figurile propuse de profesor
fragmentele ce se repetă
 să elaboreze programe utilizînd subprograme.
 Termeni -cheie
 subprogram;
 program principal;
 procedură
 apel de procedură
 rafinare succesivă
 Reactualizăm
Aranjaţi definiţia în ordinea
corespunzătoare

Un p r o g r a m
limbajul executantului
algoritm scris
reprezintă
Desenarea a opt pătrate presupune:
Un program foarte lung
pas
rotire
pas
rotire Aceste instrucţiuni se
pas repetă de opt ori
rotire
(numărul de pătrate)
pas
rotire
salt
salt . . .
 De ce ?
 Apare
necesitatea
utilizării unui
program
auxiliar
 Formatul unui subprogram

Procedura Nume
Instrucţiunea_1
Instrucţiunea_2
CORPUL
… PROCEDURII
InstrucţiuneaK
Sfîrşitul procedurii
ATENŢIE!

 Instrucţiunile din componenţa

procedurilor vor fi executate numai
atunci cînd se va întîlni instrucţiunea
Apel de procedură care are
următorul format:

Execută Nume
Proceudirle se includ la
începutul progamului.

Prin urmare un program este format din :

 descrieri de programe

corpul programului.
Formatul general al programului:
PROCEDURA Nume
… Descrieri de
Sfîrşitul procedurii
subprograme
început
Instrucţiunea 1
Instrucţiunea 2 Corpul
instrucţiunea k programului
SFÎRŞIT
Metoda divizării problemelor complexe în
probleme mai simple se numeşte
METODA RAFINĂRII SUCCESIVE

Problema desenării a opt pătrate:

ÎNCEPUT
Execută pătrat
Execută pătrat
Execută pătrat
OPT SUBPROBLEME
Execută pătrat IDENTICE
Execută pătrat
Execută pătrat
Execută pătrat
Execută pătrat
SFÎRŞIT