Prijava

English Web

FESB NASTAVA

Nastava

Prijediplomski

120 Računarstvo

4. semestar

Prijediplomski

Diplomski

Doktorski

Stručni

Razlikovni

110 Elektrotehnika i informacijska tehnologija

111 Automatika i sustavi

112 Elektronika i računalno inženjerstvo

113 Elektrotehnika

114 Komunikacijska i informacijska tehnologija

120 Računarstvo

130 Strojarstvo

140 Brodogradnja

150 Industrijsko inženjerstvo

210 Automatika i sustavi

220 Elektronika i računalno inženjerstvo

221 Elektronika

222 Računalno inženjerstvo

230 Elektrotehnika

231 Automatizacija i pogoni

232 Elektroenergetski sustavi

241 Bežične komunikacije

242 Telekomunikacije i informatika

250 Računarstvo

261 Konstrukcijsko-energetsko strojarstvo

262 Računalno projektiranje i inženjerstvo

263 Proizvodno strojarstvo

270 Industrijsko inženjerstvo

271 Proizvodni management

272 Upravljanje životnim ciklusom proizvoda

280 Brodogradnja

310 Elektrotehnika i informacijska tehnologija

330 Strojarstvo

510 Elektrotehnika

511 Elektroenergetika

512 Elektronika

530 Strojarstvo

540 Brodogradnja

550 Računarstvo

910 Automatika i sustavi

920 Elektronika i računalno inženjerstvo

930 Elektrotehnika

940 Komunikacijska i informacijska tehnologija

950 Računarstvo

960 Strojarstvo

970 Brodogradnja

1. semestar

2. semestar

3. semestar

4. semestar

5. semestar

6. semestar

5. semestar

6. semestar

5. semestar

6. semestar

5. semestar

6. semestar

1. semestar

2. semestar

3. semestar

4. semestar

5. semestar

6. semestar

1. semestar

2. semestar

3. semestar

4. semestar

5. semestar

6. semestar

1. semestar

2. semestar

3. semestar

4. semestar

5. semestar

6. semestar

1. semestar

2. semestar

3. semestar

4. semestar

5. semestar

6. semestar

1. semestar

2. semestar

3. semestar

4. semestar

1. semestar

2. semestar

3. semestar

4. semestar

3. semestar

4. semestar

1. semestar

2. semestar

3. semestar

4. semestar

2. semestar

3. semestar

4. semestar

1. semestar

2. semestar

3. semestar

4. semestar

1. semestar

2. semestar

3. semestar

4. semestar

1. semestar

2. semestar

3. semestar

4. semestar

1. semestar

2. semestar

3. semestar

4. semestar

1. semestar

2. semestar

3. semestar

4. semestar

1. semestar

2. semestar

3. semestar

4. semestar

1. semestar

2. semestar

3. semestar

4. semestar

3. semestar

4. semestar

1. semestar

2. semestar

3. semestar

4. semestar

1. semestar

2. semestar

3. semestar

4. semestar

5. semestar

6. semestar

1. semestar

2. semestar

3. semestar

4. semestar

5. semestar

6. semestar

1. semestar

2. semestar

3. semestar

4. semestar

5. semestar

6. semestar

3. semestar

4. semestar

5. semestar

6. semestar

1. semestar

2. semestar

3. semestar

4. semestar

5. semestar

6. semestar

1. semestar

2. semestar

3. semestar

4. semestar

5. semestar

6. semestar

1. semestar

2. semestar

3. semestar

4. semestar

5. semestar

6. semestar

1. semestar

2. semestar

1. semestar

2. semestar

1. semestar

2. semestar

1. semestar

2. semestar

1. semestar

2. semestar

1. semestar

2. semestar

1. semestar

2. semestar

Nema predmeta

Algoritmi

(FELB07)

2024/25 godina

preduvjeti za upis

Uvod u računala i programiranje, Programiranje

ciljevi predmeta

Osposobljavanje studenata za:
• dizajniranje efikasnih algoritama i analiziranje karakteristika algoritama (brzina i memorija)
• usvajanje praktičnih znanja o algoritmima za sortiranje i graf algoritmima

očekivani ishodi učenja

Studenti će nakon uspješno savladanog predmeta moći:
1. analizirati vrijeme izvršavanja algoritama
2. objasniti i primijeniti različite algoritme sortiranja
3. objasniti i primijeniti algoritme temeljene na grafovima
4. primijeniti tehniku dinamičkog programiranja

nositelji predmeta

Šarić Matko

nastava i predavači

Predavanja

Šarić Matko

45 sati

3 sata tjedno × 15 tjedana

Laboratorijske vježbe

30 sati

2 sata tjedno × 15 tjedana

sadržaj

Matematička indukcija i logika. Tehnike analize rješavanjem rekurzivnih jednadžbi. Podijeli pa vladaj, greedy metoda, backtracking, branch and bound tehnike, dinamičko programiranje. Analiza efikasnosti algoritama. Dizajn efikasnih algoritama. Algoritmi za sortiranje (heap sort, quick sort, merge sort). Algoritmi za sortiranje u realnom vremenu. Graph algoritmi: DFS, BFS Minimum spanning Tree, Floyd-Warshallov alroritam, najduža zajednička podsekvenca, množenje lanca matrica, FFT, NP-potpunost.

preporučena literatura

Hrvoje Dujmić: „Algoritmi“, interna skripta

dopunska literatura

T.Cormen, C.Leiserson, R.Rivest, C.Stein: „Introduction to Algorithms“, second edition, third printing, McGraw-Hill, 2002

jezik poduke

Hrvatski

način praćenja kvalitete i uspješnosti izvedbe svakog predmeta i/ili modula

Mišljenja studenata o kvaliteti nastave putem anketa.
Nastavnici koji podučavaju srodne predmete surađuju i zajednički vode brigu o kvaliteti nastave.
Povremeno promatranje i evaluacija nastave od strane predstojnika odsjeka/ šefa katedre, itd.

ispit (način polaganja, ispitni rokovi)

Tijekom semestra bit će dva međuispita (kolokvija). Prvi međuispit je nakon 8 tjedana nastave, drugi nakon 15 tjedana nastave. Na završnom ispitu studenti polažu dijelove gradiva koje nisu položili na međuispitima. Međuispit se sastoji od 5 pitanja/zadataka. Uvjet za izlazak na kolokvij je 70% prisustva nastavi. Uvjet za pozitivnu ocjenu iz kolokvija je 45% bodova.
Uvjet za pozitivnu ocjenu je prisustvo laboratorijskim vježbama i položena oba kolokvija.

Ocjena(%)=0.5*(M1 + M2)
M1, M2 – ocjena na međuispitima.

Konačna se ocjena utvrđuje na sljedeći način:
Postotak Ocjena
50% do 61% dovoljan (2)
62% do 74% dobar (3)
75% do 87% vrlo dobar (4)
88% do 100% izvrstan (5)

Studenti koji ne polože ispit preko kolokvija polažu pismeni ispit koji sadrži 6 pitanja/ zadataka.

Ispitni rokovi:

Ispiti će se održavati prema rasporedu.

	Nastavne jedinice za Predavanja	Broj sati
1.	Uvod. Što su algoritmi. Analiziranje algoritama na primjeru 2-D maksimuma.	3 sata
2.	Analiziranje petlji. Rješavanje suma. Rješavanje problema 2-D maksimuma – metoda prelaženja ravnine.	3 sata
3.	Asimptotsko označavanje. Ograničeno pravilo.	3 sata
4.	Tehnika podijeli pa vladaj. Mergesort (pseudokod, analiza vremena izvršavanja). Rekurzija (traženje uzorka, metoda iteracije, metoda rekurzivnog stabla). Master teorem.	3 sata
5.	Heap struktura podataka. Heapsort (pseudokod, analiza vremena izvršavanja).	3 sata
6.	Quicksort (pseudokod, analiza vremena izvršavanja).	3 sata
7.	Donja granica vremena izvršavanja algoritama za sortiranje. Sortiranje s linearnim vremenom. (sortiranje brojenjem, korijensko sortiranje).	3 sata
8.	Algoritmi temeljeni na grafovima (osnovni pojmovi i definicije).	3 sata
9.	Prikaz grafova pomoću matrice susjedstva i pomoću liste susjedstva. Pretraživanje po širini.	3 sata
10.	Najkraći putovi svih parova. Dinamičko programiranje. Floyd-Warshallov algoritam.	3 sata
11.	Dijkstrin algoritam. Složenost Dijkstrinog algoritma. Eulerovi putevi i ciklusi u grafu. Algoritam za nalaženje Eulerovih ciklusa i složenost.	3 sata
12.	Najduža zajednička podsekvenca. Množenje lanca matrica.	3 sata
13.	Problemi odlučivanja. NP i verifikacija polinomskim vremenom. NP potpunost. Redukcija. Hamiltonov put i Hamiltonov ciklus.	3 sata

	Nastavne jedinice za Laboratorijske vježbe	Broj sati
1.	Analiza tipičnih vremena izvršavanja algoritama.	2 sata
2.	Rješavanje suma.	2 sata
3.	Mergesort I.	2 sata
4.	Mergesort II
5.	Rješavanje rekurzija.	2 sata
6.	Heapsort.	2 sata
7.	Quicksort.	2 sata
8.	Algoritmi za sortiranje u linearnom vremenu.	2 sata
9.	Prikaz grafova.	2 sata
10.	Pretraživanje po širini.	2 sata
11.	Dinamičko programiranje.	2 sata
12.	Dijkstrin algoritam.	2 sata
13.	Najduža zajednička podsekvenca.	2 sata