Složenost algoritama
I019 (2+2+0) - 5 ECTS bodova
OSNOVNE INFORMACIJE
Složenost algoritama izvodi se u zimskom semestru prve godine sveučilišnog diplomskog studija matematike, smjer matematika i računarstvo, i četvrte godine sveučilišnog nastavničkog studija matematike i informatike. Cilj kolegija je studente upoznati s naprednijim algoritamskim konceptima te randomiziranim algoritmima i unaprijediti vještine programiranja (C++, Python) na složenim strukturama podataka i algoritmima. Sadržaj kolegija možete dohvatiti na sljedećem linku (pdf).
| NASTAVNIK | KONZULTACIJE | |
|---|---|---|
| VODITELJ KOLEGIJA | izv.prof.dr.sc. Domagoj Matijević | srijedom od 10-12h |
| ASISTENT | doc.dr.sc. Domagoj Ševerdija | srijedom od 16-18h |
OSNOVNA LITERATURA
- R. Motwani, P. Raghavan, Randomized Algorithms, Cambridge University Press, 1995.
- M. Mitzenmacher, E. Upfal, Probability and Computing - Randomized Algorithms and Probabilistic Analysis, Cambridge University Press, 2005.
- Class notes for Randomized Algorithms, by Sariel Har-Peled.
- T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein, Introduction to Algoritms, 2Ed, MIT Press, 2001.
RASPORED PREDAVANJA I VJEŽBI
Izvedbeni program kolegija Uvod u programiranje realizira se s fondom od 60 sati (tjedno 2 sata predavanja i 2 sata vježbi). Pohađanje predavanja i vježbi je obaveno.| TERMIN | PREDAVAONICA | |
|---|---|---|
| PREDAVANJA | četvrtak, 8-10h | D-8 |
| VJEŽBE | utorak, 15-17h | D-9 |
PRAVILA POLAGANJA ISPITA
Kolegij se polaže na temelju bodova ostvarenih na kolokvijima, na kojima studenti mogu ostvariti ocjene dovoljan (2), dobar (3), te domaćim zadaćama na kojima mogu ostvariti ocjenu vrlo-dobar (4), odličan (5). Potrebno je skupiti barem 40% od ukupnog broja bodova s kolokvija da prolaz neovisno o bodovima iz zadaća. Kategorije ocjena možete pogledati u sljedećoj tablici. Bodovi iz zadaća nose najviše 50 bodova.
| kolokvij | zadaće | |||
| dovoljan (2) | dobar (3) | vrlo-dobar (4) | odličan (5) | |
| bodovi | 40-70 | 71-100 | 101-130 | 131-150 |
Domaće zadaće bit će dostupne studentima na tjednoj bazi, odnosno iza svakih vježbi biti će objavljena nova zadaća koju studenti mogu rješavati do sljedećeg predavanja Na sljedećim vježbama studenti će imati priliku izložiti svoja rješenja. Svi oni studenti koji predaju zadaće, a ne pojave se na vježbama neće im se priznavati bodovi iz zadaće.
PISMENI ISPIT
Pismeni i usmeni ispit je obavezan za studente koji nisu položili kolegij preko kolokvija.
USMENI ISPIT
Usmeni ispit je obavezan za sve studente koji kolegij polažu preko pismenog ispita. Na usmenom ispitu se, u ovisnosti od ocjene s pismenog ispita, formira konačna ocjena.
Nastavni materijali
Nastavni materijali su dostupni registriranim korisnicima i korisnicima MERLIN sustava.
OBAVIJESTI
- [24.9.2020.] Objaveljni su rezultati zadnjeg roka
- [11.9.2020.] Objavljeni su rezultati drugog ispita jesenskog roka
- [27.8.2020] Objavljeni su rezultati prvog ispita jesenskog roka
- [29.1.2020.] Upis ocjene za studente koji su piložili ispit održati će se 5. veljače u 10h u kabinetu 8/9.
- [8.1.2020.] Dana 9.1.2020 neće biti vježbi. U petak 10.1.2020. bit će objavljena nova zadaća iz kolegija.
- [6.12.2019.] Objavljeni su rezultati prvog kolokvija kojeg možete vidjeti nakon prijave. Uvid u kolokvij na sljedećim vježbama.
- [18.11.2019.] Prema dogovoru, vježbe iz kolegija su premještene četvrtkom 16h-18h u D-9.
- [29.10.2019.] Vježbe su iznimno ovog tjedna prebačene na četvrtak 31.10. u 13:00h D-7.
- [1.10.2019.] Prvo predavanje je 10.10.2019., a prve vježbe 8.10.2019.
- [1.10.2019] Sve obavijesti za kolegij bit će objavljeno ovdje.
You are not authorised to post comments.