2. Multe probleme de o importanţă
practică pot fi rezolvate cu ajutorul unor
metode standard denumite tehnici de
programare :
Recursia
Trierea
Metoda reluării
Metode euristice
3. Recursia
Este o tehnicp foarte răspîndită
Este o situaţie cînd un subprogram se
autoapelează fie direct fie prin
intermediul altui program.
Astfel avem recursii:
Directe
Indirecte
4. Regula de consistenţa
Soluţia problemei trebuie să fie direct
calculabilă ori calculabilă cu ajutorul unor
valori direct calculabile.
În procesul derulării calculelor trebuie să
existe :
Cazuri elementare care se rezolvă direct
Cazuri care nu se rezolvă direct însă
procesul de calcul în mod obligatoriu
progresează spre un caz elementar
5. Studiul comparativ al iterativităţii şi recursivităţii
este reprezentat în tabel
nr.
crt
Caracteristici
Iterativitate
Recursivitate
1
Necesarul de memorie
mic
Mare
2
Timpul de execuţie
Acelaş
3
Structura programului
Complicată
Simplă
4
Volumul de muncă
mare
Mic
5
Testarea şi depănarea
simplă
complicată
6. Studiul comparativ al iterativităţii şi recursivităţii
este reprezentat în tabel
nr.
crt
Caracteristici
Iterativitate
Recursivitate
1
Necesarul de memorie
mic
Mare
2
Timpul de execuţie
Acelaş
3
Structura programului
Complicată
Simplă
4
Volumul de muncă
mare
Mic
5
Testarea şi depănarea
simplă
complicată