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

Na konkretnom primjeru:
broj=0
for i in range (dani):
    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.