Algoritmi elementari

1.ALGORITMUL DE INTERSCHIMBARE

Interschimba valorile a doua variabile de memorie.

Exemplu: Presupunem ca avem 2 pahare: primul pahar (a) contine apa, al doilea pahar (b)
contine lapte. Cum putem interschimba continuturile celor doua pahare? Raspuns: utilizand
un alt pahar (aux).

Se vor utiliza 3 variabile: a si b (variabilele care isi interschimba valorile) si o variabila aux.

intreg a,b,aux;
inceput
citeste a,b;
aux<-a;
a<-b;
b<-aux;
scrie a,b;
sfarsit.

2.ALGORITMUL PENTRU DETERMINAREA MAXIMULUI

Sa se determine cea mai mare valoare dintr-un sir de n numere intregi citite de la tastatura.

Algoritmul:

– se vor utiliza variabilele: n ( numarul de valori citite), i (contor), a ( valoarea citita), max
(maximul)

– se citeste primul numar si se considera ca fiind cel mai mare ( max <- a)

– se citesc pe rand valorile de la tastatura si se compara cu maximul curent. Daca valoarea

citita este mai mare decat maximul atunci se atribuie variabilei max acea valoare.

intreg n,i,a,max;
inceput
citeste n;
citeste a;
max <- a;
pentru i max
atunci
max <- a;
sfarsit_daca;
sfarsit_pentru;
scrie max;
sfarsit.

Probleme rezolvate maxim/minim

3.ALGORITMI PENTRU PRELUCRAREA CIFRELOR UNUI NUMAR

a) Extragerea cifrelor unui numar

Ex: Se citeste de la tastatura un numar intreg a. Sa se determine suma cifrelor numarului a.

Algoritmul presupune extragerea pe rand a cifrelor numarului a incepand de la ultima cifra si

adaugarea cifrei la suma prin operatia s <- s + a mod 10 unde a mod 10 este ultima cifra a
numarului, apoi eliminarea cifrei prin operatia a <- a div 10. Algoritmul se incheie atunci
cand s-au adunat toate cifrele numarului deci valoarea variabilei a este 0.

intreg a, s;
inceput
citeste a;
s <- 0;
cat_timp a 0 executa
s <- s + a mod 10;
a <- a div 10;
sfarsit_cat_timp;
scrie s;
sfarsit.