Algoritmi elementari(exemple pseudocod)

Algoritmii elementari sunt algoritmi simpli care ne ajuta în rezolvarea problemelor.
Exemple de algoritmi elementari:
-interschimbare
-determinarea minimului/maximului
-prelucrarea cifrelor unui numar
-calcularea celui mai mare divizor comun
-testarea unui numar prim
-conversii între sisteme de numeratii
-generarea sirurilor recurente

Prin interschimbare întelegem ca 2 variabile ai si b îsi schimba reciproc valorile initiale prin intermediul unei variabile auxiliare.
Ex a=12 b=-3
aux=a
a=b
b=aux
Pseudocod
Început
Citeste a,b
aux=a
a=b
b=aux
Scrie a,b
Sfârsit

Determinarea maximului
Ex: Se da un sir de numere întregi formate din 3 cifre. Si se determine maximul acestui sir.
n=5 -2,14,-32,158,4
Pseudocod
Început
Citeste n
max=-999
Pentru contor=1,n executa
citeste a
Daca (max atunci max=a
Sfârsit_daca
Sfarsit_pentru
Scrie max
Sfîrsit

Explicatii: n este lungimea sirului. am initializat maximul cu cel mai mic nr întreg de 3 cifre si anume -999. Mai departe va compara acest numar cu primul din sir si evindent fiind mai mic noul maxim va fi primul nr din sirul dat. Tot asa si mai departe prin comparatii repetate se va determina maximul.