ALGORITMUL PENTRU DETERMINAREA MAXIMULUI CONTINUT PREZENTARE EXEMPLU PSEUDOCOD

ALGORITMUL PENTRU DETERMINAREA MAXIMULUI

CONTINUT • • PREZENTARE EXEMPLU PSEUDOCOD PROBLEME PROPUSE

PREZENTARE 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.

EXEMPLU Consideram urmatorul set de valori: n=5 a: 4 2 7 9 1 se citeste primul numar : a=4 consideram acest numar maxim max=4 In continuare se citesc cele n-1 numere ramase si se compara cu max: i=2 ( i<=5 ) a>max? a=2 2>4 nu i=3 ( i<=5 ) a=7 a>max? 7>4 da i=4 ( i<=5 ) => max=7 a=9 a>max? 9>7 da => max=9 i=5 ( i<=5 ) a=1 a>max? 1>9 nu i=6 ( i<=5 nu) se afiseaza maximul 9.

PSEUDOCOD intreg n, i, a, max; // se declara variabilele inceput citeste n; // se citeste numarul de elemente citeste a; // se citeste primul numar max <- a; // se atribuie valoarea primului numar variabilei max pentru i <- 2, n executa citeste a; // se citesc pe rand cele n-1 numere daca a>max // se compara cu valoarea variabilei max atunci max <- a; // daca numarul citit este mai mare inlocuim max sfarsit_daca; sfarsit_pentru; scrie max; sfarsit.

Probleme propuse • Determinati cel mai mic si cel mai mare numar dintr-un sir de n numere intregi citite de la tastatura. • Se citesc n numere intregi de la tastatura. Determinati cel mai mare numar pozitiv citit. • Se citesc de de la tastatura n numere intregi. Determinati cel mai mare numar citit si de cate ori apare in sir.