Algoritmi pentru determinarea maximului/minimului

Algoritmul determină valoarea maximă/minimă dintr-un șir de numere

introduse de la tastatură. Algoritmul constă în atribuirea valorii primului
element maximului/minimului și compararea acestei valori cu elementele
din șir.

Etape:

1. Se citește primul număr a;

2. Se atribuie maximului valoarea lui a, prin max=a;
3. Se citește următorul număr a;
4. Dacă a>max, atunci se atribuie maximului valoarea lui a, prin max=a;
5. Dacă mai sunt date de citit, se revine la pasul 3;

Se vor folosi următoarele variabile de memorie:

 Dată de intrare a pentru citirea unui număr;

 Dată de ieșire max pentru valoarea maximă;

Reprezentare:

Varianta 1: 

Se introduce un șir de n numere de la tastatură. Să se afișeze maximul dintre

aceste numere. 

Date de intrare: n (numărul de numere), a (numărul citit) întregi

Date de ieșire: max întreg
Date intermediare: i (parcurge cele n numere) întreg
start
citește n; //numărul de numere
citește a; //primul numar
max=a; //presupunem că primul număr este și maxim
pentru i=2,n execută //prelucrăm cele n numere, începând cu al doilea
citește a;
dacă ( a>max ) atunci
max=a;

scrie max;
stop
Varianta 2: 

Se introduce un șir de numere de la tastatură până la întâlnirea valorii 0. Să se

afișeze maximul dintre aceste numere. 

int a, max;
cout<<”a=”;
cin>>a;
max=a;
while ( a )
{ if ( a>max )
max=a;
cin>>a; }
cout<<max;

Exercițiu: Modificați algoritmii pentru determinarea valorii minime.