SubalgoritmiSubalgoritmi

Obiective operaţionaleObiective operaţionale::

Să definitiveze termenii : Să definitiveze termenii : algoritm algoritm principal, subalgoritm, apelul principal, subalgoritm, apelul subalgoritmuluisubalgoritmului

Să explice modul de transfer al controlului Să explice modul de transfer al controlului în cazul unui subalgoritm;în cazul unui subalgoritm;

să identifice în figurile propuse de profesor să identifice în figurile propuse de profesor fragmentele ce se repetăfragmentele ce se repetă

să elaboreze programe utilizînd să elaboreze programe utilizînd subprograme.subprograme.

Termeni -cheieTermeni -cheie

subprogram;subprogram; program principal;program principal; procedurăprocedură apel de procedurăapel de procedură rafinare succesivărafinare succesivă

ReactualizămReactualizămAranjaAranjaţi definiţia în ordinea ţi definiţia în ordinea

corespunzătoarecorespunzătoare

Un Un p r o g r a mp r o g r a m

limbajul executantuluilimbajul executantului

algoritm scrisalgoritm scris

reprezintăreprezintă

Desenarea a opt pDesenarea a opt păătrate trate presupune:presupune:

Un program foarte lung Un program foarte lung

paspas

rotire rotire

pas pas

rotire rotire

paspas

rotirerotire

paspas

rotire rotire

salt salt

salt . . . salt . . .

Aceste instrucţiuni se repetă de opt ori

(numărul de pătrate)

De ce ?De ce ?

Apare Apare necesitatea necesitatea utilizării utilizării unui unui program program auxiliar auxiliar

Formatul unui subprogramFormatul unui subprogram

Procedura Procedura NumeNume

Instrucţiunea_1Instrucţiunea_1

Instrucţiunea_2Instrucţiunea_2

……

InstrucţiuneaKInstrucţiuneaK

Sfîrşitul proceduriiSfîrşitul procedurii

CORPUL PROCEDURII

A T E N Ţ I E !A T E N Ţ I E !

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

Execută Nume

Proceudirle se includ la Proceudirle se includ la începutul progamului.începutul progamului.

Prin urmare un program este Prin urmare un program este format din :format din : descrieri de programedescrieri de programecorpul programului.corpul programului.

Formatul general al Formatul general al programului:programului:

PROCEDURA PROCEDURA Nume Nume

……

Sfîrşitul proceduriiSfîrşitul procedurii

începutînceput

Instrucţiunea 1Instrucţiunea 1

Instrucţiunea 2Instrucţiunea 2

instrucţiunea kinstrucţiunea k

SFÎRŞITSFÎRŞIT

Descrieri de subprograme

Corpul programului

Metoda divizării problemelor Metoda divizării problemelor complexe în probleme mai simple se complexe în probleme mai simple se numeşte numeşte METODA RAFINĂRII SUCCESIVEMETODA RAFINĂRII SUCCESIVE

Problema desenării a opt pătrate:ÎNCEPUTExecută pătratExecută pătratExecută pătratExecută pătratExecută pătratExecută pătratExecută pătratExecută pătratSFÎRŞIT

OPT SUBPROBLEME

IDENTICE