Oblikovanje i analiza algoritama --- domaće zadaće i seminarske teme (2010/2011)


Zadnja promjena: 1.12.2010. u 11:57.


Domaće zadaće:


Seminarske teme: Kako se bira tema?

Link na forum za kolegij za pregled izabranih tema i prijavu.

Termin za prezentacije prije kolokvija (max. 10 seminara po terminu) --- u vrijeme (i nakon) zadnjeg predavanja:

Termini za prezentacije u doba kolokvija (max. 4 seminara po terminu):

Ako ne stignete napraviti seminar za neki od ovih termina, javite se prije zadnjeg termina za dogovor. Iza toga, nema spasa.

Upute za prezentaciju / izlaganje seminara:


Popis tema po područjima


Linkovi na dostupnu literaturu kod pojedinih tema isti su kao i linkovi na dnu (po poglavljima), tako da ne skidate dva puta isto.

Za navedenu literaturu koja nije dostupna ovdje, javite se u doba predavanja, konzultacija, ili po dogovoru (s nekim medijem za transport).

Seminarske teme:

  1. Empirijske funkcije distribucije (višedimenzionalni ``podijeli pa vladaj'')   (Nenad Markuš, 20. prosinca 2010.)
  2. Maksimalni element skupa točaka (višedimenzionalni ``podijeli pa vladaj'')
  3. Traženje raspona u skupu točaka (višedimenzionalni ``podijeli pa vladaj'')
  4. Problemi najbližih točaka (višedimenzionalni ``podijeli pa vladaj'')   (Stanko Arbutina, 20. prosinca 2010.)
  5. Generalizirani Heapsort (sortiranje)   (Saša Stanko, 20. prosinca 2010.)
  6. Presjek segmenata u ravnini (geometrija)   (Dario Maltarski, 21. siječnja 2011.)
  7. Konveksna ljuska skupa točaka (geometrija)   (Nikola Adžaga, 20. prosinca 2010.)
  8. Približna konveksna ljuska skupa točaka (geometrija)
  9. Ulančano množenje matrica (dinamičko programiranje)   (Aleksandar Milković, 20. prosinca 2010.)
  10. Ulančano množenje matrica s poznatim brojem nul-elemenata (dinamičko programiranje)
  11. 0/1 ruksak --- (dinamičko programiranje)   (Srđan Močibob, 20. prosinca 2010.)
  12. Generiranje kombinacija s minimalnim promjenama   (Jakob Werner, 21. siječnja 2011.)
  13. Najveća zajednička mjera --- Euklidov algoritam, binarni Euklidov algoritam   (Ivo Ivanišević, 20. prosinca 2010.)
    • Lit.:   CLR 809--814, 849--850.
  14. Vremenski raspored intervala (``pohlepa'')
  15. Vremenski raspored intervala s težinama (dinamičko programiranje)   (Ilija Gavran, 20. prosinca 2010.)

Literatura po poglavljima (scan iz knjiga):

Dodatna literatura (predavanja s weba):



Stare stvari (iz ranijih godina)


Oblikovanje i analiza algoritama --- zima 2009./2010. (diplomski studij):

Oblikovanje i analiza algoritama --- zima 2008./2009. (diplomski studij):

Oblikovanje i analiza algoritama --- ljeto 2008. (preddiplomski studij):