Nalaženje maksimalne vrednosti u nizu
Lako ga možemo uočiti ako niz ima nekoliko članova, ali šta ako je to 500,600 i više brojeva...U tom slučaju nam je potreban šematski prikaz u vidu dijagrama tj. grafički tok algoritma koji će nam olakšati zadatak.
Slika: Algoritam
Unosimo niz a od proizvoljnih n elemenata. Promenljiva max će sadržati maksimalni element niza. Najpre joj dodelimo za početnu vrednost prvi član. Zatim u jednoj iteraciji vršimo upoređivanje sa ostalih n-1 članova niza. Ovde ćemo iskoristiti for petlju, dok vi možete pokušati to isto sa while petljom. Svaki put kada se pronađe veći element u nizu, max se ažurira(čuva prosleđenu vrednost), i tako sve dok ne pronađe najveća vrednost.
Na ovaj način prolazimo jednom kroz ceo niz!
Primer 1. Sastaviti program za određivanje najvećeg člana niza od 20 celih brojeva.
A kako bi izgledao algoritam koji pronalazi dva najveća elementa u nekom nizu??
Nije teško!
Čim znate da odredite najvišeg učenika u vašem odeljenju, ako malo razmislite, znaćete da napravite program koji pronalazi i onog ko je malo niži, zar ne ?
Primer 2. Napisati program kojim se unose visine 30 učenika jednog odeljenja. Odrediti visine dva najviša učenika i ispisati ih u konzoli.