Oblikovanje i analiza algoritama -- domaće zadaće i seminarske teme


Zadnja promjena: 17.06.2008. u 21:29.


Domaće zadaće:


Seminarske teme: Kako se bira tema?

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

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

Upute za prezentaciju / izlaganje seminara:


Popis tema po područjima


``Podijeli pa vladaj'' algoritmi --- zajednička literatura (pdf, 962 kB):

  1. Problem popločavanja (tiling) (Iva Kasum, 13. lipnja)
  2. Sortiranje polja --- Mergesort (Angel Gonzales de Rabago, 13. lipnja)
  3. Najbliži par točaka (Rudolf Jurišić, 19. lipnja)

Sortiranje i pretraživanje --- zajednička literatura (pdf, 1107 kB):

  1. Sortiranje prebrajanjem i Radix Sort (Matej Mihelčić, 13. lipnja)
  2. Selekcija (izbor) (Jelena Prša, 13. lipnja)

Pretraživanje teksta --- zajednička literatura (pdf, 2519 kB):

  1. Rabin--Karp algoritam (Mare Mistrić, 19. lipnja)
  2. Knuth--Morris--Pratt algoritam (Vatroslav Obradović, 19. lipnja)
  3. Boyer--Moore--Horspool algoritam (Ivo Doko, 12. lipnja)
  4. Približno prepoznavanje uzorka (Vida Vranić, 12. lipnja)

Geometrijski algoritmi --- zajednička literatura (pdf, 650 kB):

  1. Presjek segmenata u ravnini (Marko Baržić, 19. lipnja)
  2. Konveksna ljuska skupa točaka (Mihael Reider, 20. lipnja)
  3. Dijametar skupa točaka