Post on 06-Jul-2018
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!ș