Subalgoritmi

Obiective operaionale:

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 utiliznd subprograme.

Termeni -cheie
subprogram; program principal; procedur apel de procedur

rafinare succesiv

Reactualizm
Aranjai definiia n ordinea corespunztoare

Un p r o g r a m limbajul executantului algoritm scris reprezint

Desenarea a opt ptrate presupune:

Un program foarte lung

pas rotire pas rotire pas rotire pas rotire salt salt . . .

Aceste instruciuni se repet de opt ori (numrul de ptrate)

De ce ?
Apare

necesitatea utilizrii unui program auxiliar

Formatul unui subprogram

Procedura Nume Instruciunea_1 Instruciunea_2 InstruciuneaK Sfritul procedurii

CORPUL PROCEDURII

ATENIE!
Instruciunile

din componena procedurilor vor fi executate numai atunci cnd se va ntlni instruciunea Apel de procedur care are urmtorul 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 Sfritul procedurii nceput Instruciunea 1 Instruciunea 2 instruciunea k SFRIT

Descrieri de subprograme

Corpul programului

Metoda divizrii problemelor complexe n probleme mai simple se numete METODA RAFINRII SUCCESIVE

Problema desenrii a opt ptrate:

NCEPUT Execut ptrat Execut ptrat Execut ptrat Execut ptrat Execut ptrat Execut ptrat Execut ptrat Execut ptrat SFRIT

OPT SUBPROBLEME
IDENTICE