Složenost algoritama

I019 (2+2+0) - 5 ECTS bodova

 

OSNOVNE INFORMACIJE

IntroSlož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).

 


 NASTAVNIKKONZULTACIJE
VODITELJ KOLEGIJA izv.prof.dr.sc. Domagoj Matijević srijedom od 10-12h
ASISTENT doc.dr.sc. Domagoj Ševerdija srijedom od 16-18h

 

OSNOVNA LITERATURA

  1. R. Motwani, P. Raghavan, Randomized Algorithms, Cambridge University Press, 1995. 
  2. M. Mitzenmacher, E. Upfal, Probability and Computing - Randomized Algorithms and Probabilistic Analysis, Cambridge University Press, 2005.
  3. Class notes for Randomized Algorithms, by Sariel Har-Peled. 
  4. 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.
 TERMINPREDAVAONICA
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 

  • [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.

Comments powered by CComment