Oblikovanje i analiza algoritama — sve prezentacije seminara

Zadnja promjena: 5. veljače 2019.

• Prezentacije su objavljene uz dozvolu autora.

Prezentacije seminara (2018/19):

• Petar Bratulić:  Sortiranje prebrajanjem i Radix Sort (sortiranje)   (22. siječnja 2019.)
• Matea Čelar:  Problemi najbližih točaka (višedimenzionalni ``podijeli pa vladaj'')   (22. siječnja 2019.)
• Marin Gunja:  Najveći protok kroz mrežu — Ford–Fulkerson, Edmonds–Karp (grafovi)   (22. siječnja 2019.)
• Jakov Krunić:  Grupiranje (klasteriranje) — primjena Kruskalovog algoritma (``pohlepa'')   (22. siječnja 2019.)

Prezentacije seminara (2017/18):

• Nikola Jelić:  Pripadnost točke poligonu (geometrija)   (23. siječnja 2018.)
• Sara Pužar:  Konveksna ljuska skupa točaka (geometrija)   (23. siječnja 2018.)
• Luka Valenta:  Selekcija (izbor) i medijan   (23. siječnja 2018.)

Prezentacije seminara (2016/17):

• Ivan Čeh:  Uzorak briljantnosti, slučajni brojevi, slučajne permutacije   (24. siječnja 2017.)
• Sebastijan Horvat:  Najbliži par točaka (``podijeli pa vladaj'', geometrija)   (24. siječnja 2017.)
• Branimir Jungić:  Približno prepoznavanje uzorka (pretraživanje teksta)   (24. siječnja 2017.)
• Sandro Lovnički:  Barnes–Hut algoritam za problem n tijela   (24. siječnja 2017.)

Prezentacije seminara (2015/16):

• Martina Alilović:  Rabin–Karp algoritam (pretraživanje teksta)   (18. siječnja 2016.)
• Gregor Boris Banušić:  Boyer–Moore–Horspool algoritam (pretraživanje teksta)   (15. siječnja 2016.)
• Bernard Briški:  Ubrzavanje koda, binarno traženje   (18. siječnja 2016.)
• Jelena Držaić:  Knuth–Morris–Pratt algoritam (pretraživanje teksta)   (18. siječnja 2016.)
• Luka Horvat:  Svi najkraći putevi u grafu — Floyd–Warshall (dinamičko programiranje)   (18. siječnja 2016.)
• Mirjana Jukić–Bračulj:  Ulančano množenje matrica   (18. siječnja 2016.)
• Ivan Laković:  Sume podskupova i 0/1 ruksak (dinamičko programiranje)   (15. siječnja 2016.)
• Ante Mijoč:  Sortiranje prebrajanjem i Radix Sort (sortiranje)   (15. siječnja 2016.)
• Ana Paliska:  Grupiranje (klasteriranje) — primjena Kruskalovog algoritma (``pohlepa'')   (15. siječnja 2016.)
• Krešimir Sinković:  Vremenski raspored intervala (``pohlepa'')   (22. siječnja 2016.)
• Filip Srnec:  Presjek segmenata u ravnini (geometrija)   (15. siječnja 2016.)

Prezentacije seminara (2014/15):

• Renato Babojelić:  Konveksna ljuska skupa točaka (geometrija)   (20. siječnja 2015.)
• Goran Flegar:  Poravnanje nizova (dinamičko programiranje)   (20. siječnja 2015.)
• Neven Grubelić:  Sekundarna struktura RNA (dinamičko programiranje)   (20. siječnja 2015.)
• Anamarija Horvat:  Stabilno sparivanje, stabilni brakovi (Gale–Shapley algoritam)   (20. siječnja 2015.)
• Loredana Musap:  Vremenski raspored intervala s težinama (dinamičko programiranje)   (20. siječnja 2015.)
• Mara Šumelj:  Selekcija (izbor) i medijan   (20. siječnja 2015.)