Algoritmi elementari

1. 2. 3. 4. 5. . #. &. Algoritmi pentru interschimbare; Algoritm pentru determinarea maximului (minimului); Algoritmi pentru prelucrarea cifrelor unui numr; Algoritmi pentru calcularea c.m.m.d.c.; Algoritmi pentru testarea unui numr prim; Algoritmi pentru prelucrarea di!i"orilor unui numr; Algoritmi pentru con!ersii $ntre sisteme de numera%ie; Algoritmi pentru generarea 'irurilor recurente.

Algoritmi pentru interschimbare

Varianta 1 real a, b, x; nceput citete a,b; xa; ab; bx; scrie a,b; sfrit. Varianta 2 real a,b; nceput citete a,b; aa-b; ba+b; ab-a; scrie a,b; sfrit.

Algoritmi pentru determinarea maximului (minimului)

Varianta 1 real a, max, n, i; nceput citete n,a; maxa; pentru i2, n executa citete a; dac a>max atunci maxa; sfrit dac; sfrit pentru; scrie max; sfrit. Varianta 2 real a,b; nceput citete a; maxa; ct timp a<>0 execut dac a>max atunci maxa; sfrit dac; citete a; sfrit ct timp; scrie max; sfrit.

Algoritmi pentru prelucrarea cifrelor unui numr

ntreg n,c; nceput citete n; ct timp n<>0 execut cn m d !0; scrie c; nn di" !0; sfrit ct timp; sfrit.

Algoritmi pentru calcularea c.m.m.d.c.

ntreg a,b,r; nceput citete a,b; ct timp b<>0 executa ra m d b; ab; br; sfrit ct timp; scrie #cmmdc$%,a; sfrit.

Algoritmi pentru testarea unui numr prim

Varianta 1 ntreg n,i; l gic x; nceput citete n; x&; i2; ct timp i<$s'rt(n) and x execut dac n m d i $0 atunci x*+; altfel i*i+!; sfrit dac; sfrit ct timp; dac x atunci scrie #numrul este prim% altfel scrie #numrul nu este prim.% sfrit dac; sfrit. Varianta 2 ntreg n,i; l gic x; nceput citete n; x&; daca n m d 2 $ 0 atunci x+; altfel i*,; ct timp i<$s'rt(n) and x execut dac n m d i $0 atunci x*+; altfel i*i+2; sfrit dac; sfrit ct timp; sfrit dac; dac x atunci scrie #numrul este prim% altfel scrie #numrul nu este prim.% sfrit dac; sfrit.

Algoritmi pentru prelucrarea divizorilor unui numr

Algoritmul pentru generarea di!i"orilor proprii ai unui numr Varianta 1 Varianta 2 ntreg n,i; ntreg n,i; nceput nceput citete n; citete n; scrie !,n --di"i. rii impr prii scrie !,n --di"i. rii impr prii pentru i2, n di" 2 execut pentru i2, /s'rt(n)0 execut dac n m d i $ 0 dac n m d i $ 0 atunci scrie i; atunci scrie i; sfrit dac; sfrit dac; sfrit pentru; sfrit pentru; sfrit. sfrit. Algoritmul pentru generarea di!i"orilor primi ai unui numr ntreg n,i1 nceput citete n; i2; ct timp n<>! execut dac n m d i $ 0 atunci scrie i; ct timp n m d i $ 0 n n di" i; sfrit ct timp; sfrit dac; i i+!; sfrit ct timp; sfrit;

Algoritmi pentru conversie ntre baze de numeraie n10 nq nq n10

ntreg n!0, n', p, '; nceput citete n!0, '; n' 0; p!; ct timp n!0<>0 execut n'n' + p( n!0 m d ') n!0 n!0 di" '; p p!0; sfrit ct timp; scrie n'; sfrit. ntreg c, n!0, '; nceput citete '; n!0 0; citete c; ct timp c>$0 and c<' execut n!0 n!0' + c; citete c; sfrit ct timp; scrie n!0; sfrit.

Algoritmi pentru generarea irurilor recurente

(2irul lui +ib nacci) ntreg a!, a2,a,, n,i; nceput citete n; a!!;a2!; scrie a!,a2; pentru i,, n execut a,a!+a2; a!a2; a2a,; sfrit pentru; sfrit.