Metoda trierii este o tehnica de programare bazata pe trierea multimii tuturor solutiilor posibile si selectarea acedlora care respecta anumite conditii.
Exemplu 1.
De afisat la ecran toate secventele binare pe 3 biti.
Uses CRT;
Var I,J,K:0..1;
Begin ClrScr;
For I:=0 To 1 Do
For J:=0 To 1 Do
For K:=0 To 1 Do
WriteLn(I,J,K); ReadKey End.
Exemplu 2.
De la tastatura se citeste un numar natural. De afisat la ecran toate descompunerile acestui numar in suma de 4 termeni diferiti de zero. Descompunerile la care difera doar ordinea termenilor sunt considerate aceleasi.
Uses CRT;
Var I,J,K,L,N:Integer;
Begin ClrScr;
Write('N='); Read(N);
For I:=1 To N-3 Do
For J:=I To N-3 Do
For K:=J To N-3 Do
For L:=K To N-3 Do
If I+J+K+L=N Then WriteLn(I,' ',J,' ',K,' ',L); ReadKey End.
Exemplu 3.
De afisat la ecran toate numerele norocoase de 6 cifre.
Uses CRT;
Var I,J,K,L,N,M:Integer;
Begin ClrScr;
For I:=1 To 9 Do
For J:=0 To 9 Do
For K:=0 To 9 Do
For L:=0 To 9 Do
For N:=0 To 9 Do
For M:=0 To 9 Do
If I+J+K=L+N+M Then WriteLn(I,J,K,L,N,M); ReadKey End.
Sarcini pentru realizare:
De studiat par. 5.2, pag.118, de rezolvat: pr.6,8,9,10, pag. 122
De realizat un proiect la tema: Metoda trierii
Problemele rezolvate le transmiteti la adresa: toloaca.svetlana@gmail.com pina la data de 17.04.2020, proiectul pina la data 24.04.2020
Notarea ( proiectul+problemele rezolvate)
Succese!!!
Niciun comentariu:
Trimiteți un comentariu