Algoritmi elementari

Algoritmi elementari: -

-

Algoritm pentru interschimbarea a doua numere Algoritmi pentru sume si produse Algoritm pentru determinarea minimului(maximului) Algoritmi pentru prelucrarea cifrelor unui numar o Descompunerea in cifre o Compunerea din cifre Algoritmi pentru determinarea c.m.m.d.c. dintre doua numere Algoritmi pentru testarea numerelor prime Algoritmi pentru prelucrarea divizorilor unui numar Algoritmi de generare a sirurilor recurente

1. ALGORITM DE INTERSCHIMBARE A DOUA NUMERE intreg a, b, c; inceput scrie “a=”; citeste a; scrie “b=”; citeste b; c  a; a  b; b  c; scrie “a este ”, a; scrie “b este ”, b; sfarsit.

intreg a,b,c,…; real a,b,c,…; caracter a,b,c, …;

  

inceput

int a, b, c; void main(){ cout<<“a=”; cin>>a; cout<<“b=”; cin>>b; c = a; a = b; b = c; cout<<“a este ”<< a<<endl; cout<<“b este ”<< b; }

int a,b,c, …; double a,b,c, …; char a,b,c, …;

sfarsit. scrie a,b,c, …; Ex: scrie “a este ”, a;

 

void main(){ ... } cout<<a<<b<<c<<…; cout<<”a este ”<<a;

citeste a,b,c, …

Ex: citeste a;

 

cin>>a>>b>>c>> …; cin>>a;



if( conditie ){ instructiune; }

...

daca conditie atunci instructiune; sfarsit_daca; pentru i1,n executa



for(i=1 ; i<=n ; i++){

scrie i, ” ”; sfarsit_pentru; cat_timp conditie instructiune; sfarsit_cat_timp;

executa instructiune; cat_timp conditie;



cout<< i<<” ”; }



while(conditie){ instructiune; }

do { 

instructiune; } while ( conditie );

2. ALGORITMI PENTRU SUME SI PRODUSE intreg S, i, n, x; inceput S  0; scrie “n=”; citeste n; pentru i1,n executa scrie “nr=”; citeste nr; S  S + nr; sfarsit_pentru; scrie “Suma este ”, S; sfarsit.

// S –suma, i-contor, n- numar de numere din suma // x – nr ce se adauga la suma S // Se initializeaza suma cu 0 // Se citeste numarul de cifre n // Se repeta de n ori // Se citeste o valoare intreaga in variabila nr // Valoarea var. nr se adauga sumei - S // Se afiseaza valoarea variabilei S.

3. ALGORITM PENTRU DETERMINAREA MINIMULUI (MAXIMULUI) intreg i, n, min, x;

// i-contor, n- numar de numere de citit // x – var. ce memoreaza o valoare dintre cele n // min – memoreaza minimul celor n nr. citite

inceput scrie “n=”; citeste n; scrie “x=”; citeste min; pentru i2,n executa scrie "x=”; citeste x; daca x < min atunci min  x; sfarsit_daca; sfarsit_pentru; scrie “Minimul este ”, min; sfarsit.

4. ALGORITMI DE PRELUCRARE A CIFRELOR UNUI NUMAR a) Descompunerea in cifre Sa se calculeze suma cifrelor unui numar introdus de la tastatura. intreg n, c; inceput scrie “n=”; citeste n; S  0; executa c  n %10; S  S + c; n  n / 10; cat_timp n ≠0; scrie “Suma este ”, S; sfarsit.

b) Compunerea din cifre Sa se compuna din cifre introduse pe rand, un numar natural nr de n cifre. intreg nr, n, i, c; inceput scrie “n=”; citeste n; nr  0; pentru i  1,n executa scrie “Introduceti o cifra: ”; citeste c; nr  nr*10 + c; sfarsit_pentru; scrie “Numarul format este ”, nr; sfarsit.

5. ALGORITMI PENTRU DETERMINAREA C.M.M.D.C. DINTRE DOUA NUMERE intreg a,b; inceput scrie “a=”; citeste a; scrie “b=”; citeste b; cat_timp a ≠ b daca a>b atunci aa-b; altfel bb-a; sfarsit_daca;

sfarsit_cat_timp; scrie “CMMDC este ”, a; sfarsit.

6. ALGORITMI PENTRU TESTAREA NUMERELOR PRIME intreg n, i; inceput scrie “n=”; citeste n; i2; cat_timp n % i ≠ 0 SI i <= [ sqrt(n) ] executa ii+1; sfarsit_cat_timp; daca i > [sqrt(n)] atunci scrie n, “ nu este numar prim”; altfel scrie n, “ este numar prim”; sfarsit_daca; sfarsit.

7. ALGORITMI PENTRU PRELUCRAREA DIVIZORILOR UNUI NUMAR Sa se descompuna in factori primi un numar n introdus de la tastatura. intreg n, i, k; inceput scrie „n=”; citeste n; i2; cat_timp n≠1 executa daca n % i = 0 atunci k0; cat_timp n % i = 0 executa kk+1; nn / i; sfarsit_cat_timp; scrie i, “ la puterea ”, k; sfarsit_daca; ii+1; sfarsit_cat_timp; sfarsit.

8. ALGORITMI DE GENERARE A SIRURILOR RECURENTE Sa se genereze primii n termenidin sirul lui Fibonacci.

intreg a1, a2, a3, n, i; inceput scrie „n=”; citeste n; a11; a21; scrie a1 , “,” , a2; pentru i3,n executa a3a1+a2; scrie “,” , a3; a1a2; a2a3; sfarsit_pentru; sfarsit.