algoritmi

Embed Size (px)

DESCRIPTION

algoritmi

Citation preview

Algoritmi elementari

Algoritmi elementari

-interschimbare

-determinarea min/max

-prelucrarea cifrelor unui numar

-S si P de cifre nr

-inversarea cifrelor unui numar

-inversul nr cu cifre date

Determinare c.m.m.d.c

-determinarea daca un nr este prim sau nu

-determinare div-proprii,improprii

-primiAlgoritmi pentru determinarea maximului(minimului)

Varianta 1 Varianta 2

intreg a,max,n,i; intreg a,max;

inceput inceput

citeste n,a; citeste a;

max=a; max=a;

pentru imax

daca a>max atunci max=a;

atunci max =a; sfarsit_daca;

sfarsit_daca; citeste a;

sfarsit_pentru; sfarsit_cat_timp;

scrie max; scrie max;

sfarsit. sfarsit.

Algoritmi de interschimbareVarianta 1 Varianta 2

real a,b,x; real a,b;

inceput inceput

citeste a,b,aux citeste a,b,;

aux=a; a=a-b;

a=b; b=a+b;

b=aux; a=-b-a;

scrie a,b; scrie a,b;

sfarsit. sfarsit.

Algoritmi pentru prelucrarea cifrelor unui numarAlgoritmi pentru extragerea unui numar Algoritmi de inversare cifrelor unui numar

intreg n,c; intreg c,nr;inceput inceput citeste n; nr=0; cat timp n0 executa citeste c; c=n mod 10; cat timp c>=0 and cb)09.a=a-b;10.else11.b=b-a;12.}13.printf("cmmdc= %d",a);14.return 0;15.}

Calcularea celui mai mare divizor comun (CMMDC) prin impartiri repetate

01.#include 02.int main()03.{04.int a,b,r;05.scanf("%d %d",&a,&b);06.r = a % b;07.while(r != 0)08.{09.a = b;10.b = r;11.r = a % b;12.}13.14.printf("cmmdc= %d",b);15.return 0;16.}Algoritmi de determinare daca un numar este prim sau nu #include #include void main (){int x, d; //x=nr citit; d=numerele la care se va imparti x;cout