Algoritamska struktura - petlje 1

2.1. Primjeri algoritama

Primjer 1. Algoritam

ispisuje zbroj brojeva od 1 do n.

Napomena: Postavljanje vrijednosti varijable na neku početnu vrijednost (u našem primjeru, zbroj = 0) naziva se inicijalizacijom varijable. Inicijalizacijom izbjegavamo mogućnost da se program koristi nekom vrijednosti koja je ostala u memoriji.

Napomena 2: Naredba zbroj=zbroj+i radi na sljedeći način: uzima trenutnu vrijednost varijable zbroj i zbroji ju s vrijednošću varijable i. Dobiveni rezultat pridruži varijabli zbroj, kao njezinu novu vrijednost. Kad se koristi u naredbi ponavljanja, ta naredba omogućuje zbrajanje više vrijednosti.

Provjerimo što radi naš zadatak!
Za provjeravanje promjene vrijednosti varijabli u petlji dobro je koristiti se tablicama kojima pratimo svaki korak. Tako za prethodni primjer napravimo tablicu oblika:

Primjer 2.  Algoritam

ispisuje koliko ima brojeva djeljivih s brojem 3 u intervalu od 1 do n.

Napomena: Varijablu br često nazivamo i brojačem. Njezina se vrijednost povećava za jedan kad je ispunjen određen uvjet (u našem primjeru, kad je vrijednost varijable i djeljiva s 3).

Zadatak: Korištenjem tablice kao u prethodnom primjeru, provjeri ispravnost ovog algoritma za n = 15.

Primjer 3. Algoritam

ispisat će srednju ocjenu iz nekog predmeta ili testa za zadani broj učenika. Provjerite ispravnost algoritma pomoću tablice.

Primjer 4. Algoritam

ispisat će najveći ostvareni broj bodova na nekom testu ili natjecanju.

Jednostavniju inačicu ovog algoritma imali smo u prethodnoj lekciji (grananje) kad smo tražili najveći od tri unesena broja. Logika rješavanja je jednaka. Varijablom najveći koristimo se za pohranjivanje najvećeg broja bodova u danom trenutku. Početna vrijednost joj je 0 (u ovom primjeru, jer su u pitanju bodovi i zasigurno će svi biti jednaki nuli ili veći od nje). U trenutku unošenja veće vrijednosti od one koja je u tom času pohranjena kao vrijednost varijable najveći, njezina će se vrijednost zamijeniti unesenim brojem. Tako će na kraju naredbe ponavljanja vrijednost varijable najveći biti upravo najveći od unesenih brojeva. Provjeri!