Tehnici de programare


Fie P o problema, solutia careia se afla printre elementele multimii S cu un numar finit de elemente.  S={s1, s2 , s3 , ... , sn}
Solutia se determina prin analiza fiecarui element si din multimea S.










Problema prototip

Se considera numerele naturale din multimea {1, 2, 3, ..., n}. Sa se determine toate elementele acestei multimi, pentru care suma cifrelor este egala cu un numar dat m.




Schema de rezolvare 
Pentru i de la 1 pîna la n:
Se calculeaza suma cifrelor numarului i.
Daca suma cifrelor este egala cu m includem i în solutie
Particularitati de implementare
Generarea si cercetarea consecutiva a elementelor multimii S.
Utilizarea functiilor si procedurilor pentru fiecare din subproblemele:
Verificarea apartenentei elementului cercetat si la solutie
Plasarea elementului curent în solutie
Generarea urmatorului element al multimii (daca e necesar)
Problema
Sa se scrie un program care determina toate secventele binare de lungime n, fiecare din ele continînd nu mai putin de k cifre de 1.
Intrare: numere naturale n, 1