Pretraživanje liste
1. Pretraživanje liste
Još smo u uvodnom zadatku postavili pitanje: koliko dana je temperatura bila ispod prosjeka?
Za rješavanje ovog problema potrebno je proći kroz listu i vrijednost svakog elementa usporediti s prosječnom temperaturom.
Ovaj postupak jedan je od najčešćih postupaka u programiranju i nazivamo ga pretraživanje.
Algoritmi pretraživanja, zajedno s algoritmima
sortiranja pripadaju u najčešće korištene algoritme u programiranju. Razlikuju
se prema složenosti, brzini i korištenju memorije. Za sada ćemo proučiti najjednostavniji
način pretraživanja, ne vodeći računa o brzini i složenosti. To je, u ovom
slučaju opravdano, zbog male količine podataka koje treba pretražiti.
I za pretraživanje niza koriste se programske petlje, ali ovaj puta u kombinaciji s naredbom grananja, jer je potrebno provjeriti zadovoljava li element niza zadani uvjet:
for i in
range (broj) :
if (uvjet):
naredba
broj=0
for i in range (dani):
if jutarnja [i] < srednja:
broj = broj + 1
if jutarnja [i] < srednja:
broj = broj + 1
Varijabla broj služi kao brojač koji se povećava za 1 svaki put kada program pronađe vrijednost temperature manju od prosječne. Na kraju će vrijednost varijable broj biti upravo ono što tražimo: ukupan broj dana s temperaturom manjom od prosječne.