Oblikovanje i analiza algoritama — seminarske teme (2010/11)


Zadnja promjena: 1.12.2010. u 11:57.  (31. svibnja 2018.)


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:

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 (posebno, knjige), pogledajte uputu malo niže!
Napomena: Kod skidanja literature potrebna je autorizacija = "kolegijsko" korisničko ime (login) i lozinka (password).


Popis tema po područjima


Seminarske teme:

  1. Empirijske funkcije distribucije (višedimenzionalni ``podijeli pa vladaj'')
    • Lit.:   članak (pdf, 1730 kB), str. 1–7.
  2. Maksimalni element skupa točaka (višedimenzionalni ``podijeli pa vladaj'')
    • Lit.:   članak (pdf, 1730 kB), str. 1–2, 7–9.
  3. Traženje raspona u skupu točaka (višedimenzionalni ``podijeli pa vladaj'')
    • Lit.:   članak (pdf, 1730 kB), str. 1–2, 9–11.
  4. Problemi najbližih točaka (višedimenzionalni ``podijeli pa vladaj'')
    • Lit.:   članak (pdf, 1730 kB), str. 1–2, 11–15.
  5. Generalizirani Heapsort (sortiranje)
  6. Presjek segmenata u ravnini (geometrija)
  7. Konveksna ljuska skupa točaka (geometrija)
  8. Približna konveksna ljuska skupa točaka (geometrija)
  9. Ulančano množenje matrica (dinamičko programiranje)
  10. Ulančano množenje matrica s poznatim brojem nul-elemenata (dinamičko programiranje)
  11. 0/1 ruksak --- (dinamičko programiranje)
  12. Generiranje kombinacija s minimalnim promjenama
  13. Najveća zajednička mjera --- Euklidov algoritam, binarni Euklidov algoritam
    • Lit.:   CLR 809--814, 849--850.
  14. Vremenski raspored intervala (``pohlepa'')
  15. Vremenski raspored intervala s težinama (dinamičko programiranje)



Literatura