Iteracije i osnovni algoritmi
U ovoj lekciji naučićeš kako da koristiš iteracije (ponavljanja) za rešavanje jednostavnih algoritamskih problema. Iteracije su jedan od najvažnijih koncepata u programiranju i omogućavaju da ponavljaš deo koda više puta, najčešće pomoću petlji for i while.
1. Šta je iteracija?
Iteracija znači ponavljanje. Računari su veoma efikasni u ponavljanju istih operacija velikom brzinom, pa se iteracije koriste za:
- sabiranje niza brojeva
- računanje minimuma/maksimuma
- brojanje elemenata
- pretraživanje liste
- prolazak kroz tekst ili niz karaktera
2. Iteracije kroz opseg brojeva
Najčešći način iteriranja u Pythonu je korišćenjem funkcije range():
for i in range(1, 6):
print(i)
Ovaj program ispisuje brojeve od 1 do 5.
U funkciji range(a, b) početna vrednost je a, a poslednja je b - 1.
3. Sabiranje brojeva — osnovni algoritam
Jedan od prvih algoritama koje programeri uče jeste sabiranje n prvih brojeva:
n = 5
suma = 0
for i in range(1, n + 1):
suma += i
print("Suma je:", suma)
Ovaj algoritam radi tako što počinje od nule i dodaje sve brojeve od 1 do n.
4. Pronalaženje maksimuma
Algoritam za pronalaženje najvećeg broja u listi:
brojevi = [3, 8, 2, 11, 5]
maksimum = brojevi[0]
for broj in brojevi:
if broj > maksimum:
maksimum = broj
print("Najveći broj je:", maksimum)
5. Prebrojavanje elemenata
Primer algoritma koji broji koliko parnih brojeva ima u listi:
brojevi = [1, 2, 4, 7, 10, 13]
brojac = 0
for x in brojevi:
if x % 2 == 0:
brojac += 1
print("Broj parnih:", brojac)
6. Mini zadaci — iteracije i algoritmi
- Napisati program koji sabira sve parne brojeve od 1 do 100
- Izračunaj proizvod svih brojeva od 1 do n
- Pronađi najmanji broj u listi unetoj sa tastature
- Prebroj koliko se puta pojavljuje slovo „a“ u unetom tekstu
- Proveri da li se određeni broj nalazi u listi
Ova lekcija je priprema za složenije algoritamske zadatke koji se koriste u programiranju, robotici i veštačkoj inteligenciji.