ALGORITMI DE BAZA – FISA TEORETICA

1. Calcule de sume, produse cu termen general dat

 ALGORITMI DE BAZA – FISA TEORETICA

citeste n citeste n
s0 p1
pentru i1,n executa pentru i1,n executa
ss+termen pp*termen

scrie s 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 i1,n executa
citeste x
prelucreaza x

3. Prelucrari de numere pana la o conditie

executa citeste x citeste x, y

citeste x executa executa
prelucreaza x citeste y citeste z
cat timp !conditie prelucreaza x,y prelucreaza x,y,z
xy xy
cat timp !conditie (y) yz
cat timp !conditie (y)

perechi de numere triplete de numere

4. Prelucrari de numere < n sau dintr-un interval dat

citeste n citeste a,b
pentru i1,n executa pentru ia,b executa
xi xi
prelucreaza x prelucreaza x

5. Prelucrari de perechi de numere < n sau dintr-un interval dat

citeste n pentru ia, b-1 executa
pentru i1,n-1 executa pentru ji+1,b executa
pentru ji+1,n executa xi; yj
xi; yj prelucreaza x, y
prelucreaza x, y
citeste a,b
6. Alg cu cifrele unui numar: suma cifrelor, numarul de cifre, oglinditul
citeste n citeste n citeste n
s0 nr0 inv0
cat timp (n!=0) cat timp (n!=0) cat timp (n!=0)
executa executa executa
cn%10 nrnr+1 cn%10
ss+c nn/10 invinv*10+c
nn/10 nn/10
scrie nr
scrie s scrie inv

7. Cmmdc, cmmmc dintre doua numere

citeste a,b
cat timp a!=b executa citeste a,b
daca a>b atunci executa
aa-b ra%b
altfel ab
bb-a br
cat timp r!=0
scrie a
scrie a

8. Alg de verificare daca un numar este prim

Citeste n
Daca n>=2 atunci
D2
Cat timp d<=n/2 si n%d!=0 executa
Dd+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
nrnr+1
xx+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
nrnr+1
xy; yy+1
cat timp nr<n

11. Descompunerea in factori primi a unui numar natural

citeste n
d2
cat timp n>1 executa
p0
cat timp n%d= 0 executa
pp+1
nn/d
daca p>0 atunci
scrie d,”la puterea”,p
dd+1

12. Baze de numeratie: transformarea din baza 10 in baza b si invers

citeste n, b citeste n, b
nr0 nr0
p1 p1
cat timp n!=0 executa cat timp n!=0 executa
rn%b rn%10
nrnr+r*10p nrnr+r*bp
pp+1 pp+1
nn/b nn/10

scrie nr scrie nr
din baza 10 in baza b din baza b in baza 10

13. Sirul lui Fibonacci

citeste n
a1, b1
pentru i2,n executa
ca+b
ab
bc
scrie c //termenul de rang n din sirul lui Fibonacci