8/17/2019 algoritmi_elementari

1/3

ALGORITMI ELEMENTARI

1. Algoritmul pentru interschimbarea valorilor a două numere

 Enun :ț  Se citesc două numere reale . Să se interschimbe între ele cele două valori. 

 Exemplu: Dacă se citesc numere 10 i 34, după interschimbare pe ecran se va ai a 34 i 10.ș ș ș

 Algoritm:

!. Algoritmul pentru determinarea valorii minime

 Enun :ț  Se introduce un ir de n numere întregi de la tastatură. Să se ai e"e minimul dintreș ș

acestea

 Exemplu: #entru n$3 i numerele 1!, 4%, & se va ai a pe ecran valoarea &.ș ș

 Algoritm:

3. Algoritmul pentru extragerea cifrelor unui număr

 Enun :ț   Se cite te numărul întreg n. Să se ai e"e cirele sale.ș ș

 Exemplu: #entru n$'%! pe ecran se va ai a ' % !.ș

 Algoritm:

real a,b,x;început 

cite te a,b;ș

 x=a;

a=b;

b=x;

 scrie a,b;

 sfâr it ș

real a,b,x;început 

cite te a,b;ș

a=a-b;

b=a+b;

a=b-a;

 scrie a,b;

 sfâr it ș

întreg n,a, i, min;

început 

cite te n;șcite te a;ș

min=a;

 pentru i=2, n execută

  cite te a;ș

  dacă a=min atunci min=a;

  sfâr it dacă;ș

 sfâr it pentru;șmin=a;

 scrie min;

 sfâr it!ș

întreg n,c;început 

cite te n;șcât timp n"=# execută

  c=n mod $#;

  scrie c;

  n=n di% $#

 sfâr it cât timp;ș sfâr it!ș

8/17/2019 algoritmi_elementari

2/3

4. Algoritmul pentru comunerea unui număr din cifrele sale

 Enun :ț  Se introduc de la tastatură cele n cire ale unui număr, încep(nd cu cea mai

semniicativă. Să se ai e"e numărul ob inut din acesta.ș ț

 Exemplu:#entru n$4 si valorile 1,!,%, ) se va ai a 1!%).ș

 Algoritm:

%. Algoritmul pentru determinarea inversului unui număr

 Enun :ț  Se cite te numărul întreg n. Să se ai e"e inversul său.ș ș

 Exemplu: #entru n$1!3 se va ai a 3!1.ș

 Algoritm:

). Algoritmul pentru calculul c!m!m!d!c

 Enun :ț   Se citesc două numere naturale nenule a i b. Să se determine c.m.m.d.c al acestora.ș

 Exemplu: #entru numerele a$1! i b$1% se va ai a cmmdc$3.ș ș

 Algoritm:

&. Algoritmul pentru testarea unui număr rim

 Enun :ț  Se cite te de la tastatură numărul întreg n. Să se veriice dacă e prim.ș

 Exemplu: Dacă se cite te n$1) pe ecran se va ai a mesa*ul +nu este prim+.ș ș

întreg n, i,a, nr;început 

cite te n;șnr=#;

 pentru i=$,n execută

  cite te a;ș  nr=nr&$#+a;

 sfâr it pentru;ș scrie nr;

 sfâr it ș

întreg n, in%;

început 

cite te n;șin%=#;

cât timp n"=# execută:

  in%=in%&$#+n mod $#;

  n=n di% $#;

 sfâr it cât timp;ș scrie in%:

 sfâr it!ș

 EUCLID

întreg a,b,r;

început 

cite te a,b;ș

cât timp b"=# execută:

r= a mod b;

a=b;

b=r;

 sfâr it cât timp;ș

 scrie 'cmmmdc=',a;

 sfâr it!ș

 SCĂDERE REPETATĂ 

întreg a,b;

început cite te a,b;șcât timp a"=b execută:

  dacă a(b atunci a=a-b;

  altfel b=b-a;

  sfâr it dacă;ș

 sfâr it cât timp;ș scrie 'cmmmdc=',a;

 sfâr it!ș

8/17/2019 algoritmi_elementari

3/3

 Algoritmul:

'. Algoritmul pentru generarea divi"orilor rimi ai unui număr

 Enun :ț  Se cite te numărul natural n. Să se ai e"e divi"orii săi primi.ș ș

 Exemplu: #entru n$3) se va ai a: !,3.ș

 Algoritmul:

întreg n,i,x;

început 

cite te n;ș x=)rue;

i=2;

cât timp i= s*rtn i x=)rue execută:ș  dacă n mod i==# atunci x=alse;

  altfel i=i+$;

  sfâr it dacă;ș

 sfâr it cât timp;ș

dacă x=)rue atunci scrie '.umăr prim'

  altfel scrie '.umărul nu este prim'

 sfâr it dacă;ș sfâr it!ș

întreg n,i;

început 

cite te n;ș

i=2;

cât timp n"=$ execută:

  dacă n mod i==#

atunci scrie i;

  cât timp n mod i==# execută n=n di% i ;

  sfâr it cât timp;ș  sfâr it dacă;ș  i=i+$;

 sfâr it cât timp;ș sfâr it!ș