CAPITOLUL IV – ALGORITMI 4.3.- Algoritmi elementari

Brebenel George – Colegiul Tehnic ”Iuliu Maniu”-2009 1

B02. ALGORITM PENTRU DETERMINAREA MINIMULUI (MAXIMULUI)

Enunt : Să se determine valoarea maximă (minimă) dintr-un sir de numere introduse de la

tastatură. (exp: n=4, a={2, 5, 4, 10} => s=10)

Date de intrare : n = câte numere se citesc

a = variabila în care se memorează valoarea citită de la tastatură

Date intermediare : i = contor care numără câte numere s-au citit

Date de iesire : max = valoarea maximă

Algoritmul constă în atribuirea valorii primului element maximului (minimului) si

compararea acestei valori cu elementele din sir.

ALGORITM PSEUDOCOD

întreg n,a,i,max;

început

citeste n,a;

max ← a;

pentru i ← 2 , n execută

citeste a;

dacă a>max atunci

max ← a;

sfârsit_dacă;

sfârsit_pentru;

scrie max;

sfârsit.

ALGORITM SCHEMA LOGICA

CAPITOLUL IV – ALGORITMI 4.3.- Algoritmi elementari

Brebenel George – Colegiul Tehnic ”Iuliu Maniu”-2009 2

Exercitii suplimentare : 1. Se cunosc notele a n elevi la un extemporal. Să se afişeze care este nota maximă la test şi de câţi

elevi a fost obţinută.

2. Se citesc de la tastatură preţurile a n obiecte achiziţionate de o persoană. Valorile citite sunt

distincte. Să se afişeze preţurile celor mai scumpe două obiecte cumpărate.

(exp : n=5, a={18000, 230, 190000, 2400, 2000000} => {190000, 2000000})

3. Se introduc de la tastatură n numere. Să se afiseze valoarea minimă si valoarea maximă.

(exp : n=5, a={123, 230, 321, 343, 45} => min=45, max=343)

4. Se introduce de la tastatură, până la întâlnirea valorii 0. Să se afise maximul si minimul dintre

aceste numere.

(exp : a={123, 230, 321, 343, 45, 0} => min=45, max=343)

5. La un concurs, comisia de notare este formată din n membrii. Să se scrie algoritmul de calcul a

mediei, stiind că nota cea mai mică si nota cea mai mare nu sunt luate în considerare la calculul mediei.

(exp : n=5, a={8, 7, 10, 9, 8} => med=(8+9+8)/3=8,33)

PAS n a i max a>max i ≤ n

P1 4 2 - - - -

P2 4 2 - 2 - -

P3 4 2 2 2 - 2 ≤ 4 TRUE

P4 4 5 2 - TRUE

P5 4 5 2 2 5>2

TRUE

TRUE

P6 4 5 2 5 TRUE TRUE

P7 4 5 2+1

=3

5 TRUE 3 ≤ 4 TRUE

P8 4 4 3 5 TRUE TRUE

P9 4 4 3 5 4>5

FALSE

TRUE

P10 4 4 3+1

=4

5 FALSE 4 ≤ 4 TRUE

P11 4 1

0

4 5 FALSE TRUE

P12 4 1

0

4 5 10>5

TRUE

TRUE

P13 4 1

0

4 10 TRUE TRUE

P14 4 1

0

4+1

=5

10 TRUE 5 ≤ 4 FALSE

P15 4 1

0

5 =>10 TRUE FALSE