Oblikovanje i analiza algoritama — seminarske teme (ljeto 2008)


Zadnja promjena: 17.06.2008. u 21:29.  (31. svibnja 2018.)


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:

Napomena: Kod skidanja literature potrebna je autorizacija = "kolegijsko" korisničko ime (login) i lozinka (password).


Popis tema po područjima


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

  1. Problem popločavanja (tiling)
  2. Sortiranje polja --- Mergesort
  3. Najbliži par točaka

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

  1. Sortiranje prebrajanjem i Radix Sort
  2. Selekcija (izbor)

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

  1. Rabin--Karp algoritam
  2. Knuth--Morris--Pratt algoritam
  3. Boyer--Moore--Horspool algoritam
  4. Približno prepoznavanje uzorka

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

  1. Presjek segmenata u ravnini
  2. Konveksna ljuska skupa točaka
  3. Dijametar skupa točaka