https://romanianstampnews.blogspot.

ro/2013/06/tehnoredactarea-
computerizata-14-hai-sa.html

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 afișa 34 și 10.
Algoritm:
real a,b,x; real a,b,x;
început început
citește a,b; citește a,b;
x=a; a=a-b;
a=b; b=a+b;
b=x; a=b-a;
scrie a,b; scrie a,b;
sfârșit sfârșit
2. Algoritmul pentru determinarea valorii minime
Enunț: Se introduce un șir de n numere întregi de la tastatură. Să se afișeze minimul dintre
acestea
Exemplu: Pentru n=3 și numerele 12, 45, 7 se va afișa pe ecran valoarea 7.
Algoritm:
î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.

3. Algoritmul pentru extragerea cifrelor unui număr

Enunț: Se citește numărul întreg n. Să se afișeze cifrele sale.
Exemplu: Pentru n=852 pe ecran se va afișa 8 5 2.
Algoritm:
întreg n,c;
început
citește n;
cât timp n!=0 execută
c=n mod 10;
scrie c;
n=n div 10
sfârșit cât timp;
sfârșit.
 4. Algoritmul pentru compunerea unui număr din cifrele sale
Enunț: Se introduc de la tastatură cele n cifre ale unui număr, începând cu cea mai
semnificativă. Să se afișeze numărul obținut din acesta.
Exemplu:Pentru n=4 si valorile 1,2,5, 6 se va afișa 1256.
Algoritm:
întreg n, i,a, nr;
început
citește n;
nr=0;
pentru i=1,n execută
citește a;
nr=nr*10+a;
sfârșit pentru;
scrie nr;
sfârșit

5. Algoritmul pentru determinarea inversului unui număr

Enunț: Se citește numărul întreg n. Să se afișeze inversul său.
Exemplu: Pentru n=123 se va afișa 321.
Algoritm: întreg n, inv;
început
citește n;
inv=0;
cât timp n!=0 execută:
inv=inv*10+n mod 10;
n=n div 10;
sfârșit cât timp;
scrie inv:
sfârșit.

6. 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: Pentru numerele a=12 și b=15 se va afișa cmmdc=3.
Algoritm:
EUCLID SCĂDERE REPETATĂ
întreg a,b,r; întreg a,b;
început început
citește a,b; citește a,b;
cât timp b!=0 execută: cât timp a!=b execută:
r= a mod b; dacă a>b atunci a=a-b;
a=b; altfel b=b-a;
b=r; sfârșit dacă;
sfârșit cât timp; sfârșit cât timp;
scrie ”cmmmdc=”,a; scrie ”cmmmdc=”,a;
sfârșit. sfârșit.
 7. Algoritmul pentru testarea unui număr prim
Enunț: Se citește de la tastatură numărul întreg n. Să se verifice dacă e prim.
Exemplu: Dacă se citește n=16 pe ecran se va afișa mesajul ”nu este prim”.
Algoritmul: întreg n,i,x;
început
citește n;
x=True;
i=2;
cât timp i<= sqrt(n) și x=True execută:
dacă n mod i==0 atunci x=False;
altfel i=i+1;
sfârșit dacă;
sfârșit cât timp;
dacă x=True atunci scrie ”Număr prim”
altfel scrie ”Numărul nu este prim”
sfârșit dacă;
sfârșit.
8. Algoritmul pentru generarea divizorilor primi ai unui număr
Enunț: Se citește numărul natural n. Să se afișeze divizorii săi primi.
Exemplu: Pentru n=36 se va afișa: 2,3.
Algoritmul: întreg n,i;
început
citește n;
i=2;
cât timp n!=1 execută:
dacă (n mod i==0)
atunci scrie i;
cât timp (n mod i==0) execută n=n div i ;
sfârșit cât timp;
sfârșit dacă;
i=i+1;
sfârșit cât timp;
sfârșit.