ALGORITMI DE BAZA FISA TEORETICA 1.

. Calcule de sume, produse cu termen general dat citeste n s0 pentru i1,n executa ss+termen scrie s citeste n p1 pentru i1,n executa pp*termen scrie p Termen- se determina prin inlocuirea in ultimul termen din suna/produs a lui n cu i 2. Prelucrari de n numere citeste n pentru i1,n executa citeste x prelucreaza x 3. Prelucrari de numere pana la o conditie executa citeste x prelucreaza x cat timp !conditie citeste x executa citeste y prelucreaza x,y xy cat timp !conditie (y) perechi de numere citeste x, y executa citeste z prelucreaza x,y,z xy yz cat timp !conditie (y) triplete de numere

4. Prelucrari de numere < n sau dintr-un interval dat citeste n citeste a,b pentru i1,n executa pentru ia,b executa xi xi prelucreaza x prelucreaza x 5. Prelucrari de perechi de numere < n sau dintr-un interval dat citeste n pentru ia, b-1 executa pentru i1,n-1 executa pentru ji+1,b executa pentru ji+1,n executa xi; yj xi; yj prelucreaza x, y prelucreaza x, y citeste a,b

ALGORITMI DE BAZA FISA TEORETICA

6. Alg cu cifrele unui numar: suma cifrelor, numarul de cifre, oglinditul citeste n s0 cat timp (n!=0) executa cn%10 ss+c nn/10 scrie s 7. Cmmdc, cmmmc dintre doua numere citeste a,b cat timp a!=b executa daca a>b atunci aa-b altfel bb-a scrie a citeste a,b executa ra%b ab br cat timp r!=0 scrie a citeste n nr0 cat timp (n!=0) executa nrnr+1 nn/10 scrie nr citeste n inv0 cat timp (n!=0) executa cn%10 invinv*10+c nn/10 scrie inv

8. Alg de verificare daca un numar este prim Citeste n Daca n>=2 atunci D2 Cat timp d<=n/2 si n%d!=0 executa Dd+1 Daca d>n/2 atunci Scrie n este prim Altfel Scrie n nu este prim altfel scrie n nu este prim 9. Determinarea primelor n numere care indeplinesc o proprietate citeste n x//primul numar care indeplineste prop din enunt executa //se verifica prop din enunt pentru x daca (e indeplinita prop) atunci scrie x

ALGORITMI DE BAZA FISA TEORETICA nrnr+1 xx+1 cat timp nr<n 10. Determinarea primelor n perechi de numere care indeplinesc o proprietate citeste n x//primul numar care indeplineste prop din enunt y// al doilea numar care indeplineste prop din enunt executa //se verifica prop din enunt pentru x //se verifica prop din enunt pentru y daca (e indeplinita prop pentru x si pentru y) atunci scrie x, y nrnr+1 xy; yy+1 cat timp nr<n 11. Descompunerea in factori primi a unui numar natural citeste n d2 cat timp n>1 executa p0 cat timp n%d= 0 executa pp+1 nn/d daca p>0 atunci scrie d,la puterea,p dd+1 12. Baze de numeratie: transformarea din baza 10 in baza b si invers citeste n, b nr0 p1 cat timp n!=0 executa rn%b nrnr+r*10p pp+1 nn/b scrie nr din baza 10 in baza b citeste n, b nr0 p1 cat timp n!=0 executa rn%10 nrnr+r*bp pp+1 nn/10 scrie nr din baza b in baza 10

ALGORITMI DE BAZA FISA TEORETICA

13. Sirul lui Fibonacci citeste n a1, b1 pentru i2,n executa ca+b ab bc scrie c //termenul de rang n din sirul lui Fibonacci