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?

• Izbor teme ide po sistemu: tko se prvi (pri)javi, njegova je!
• Potpuno isto vrijedi i za termine!
• Realizacija prijava, u načelu, ide preko foruma za kolegij (link je malo niže).
• Prije izbora teme, prvo pogledajte na forum koje teme su već izabrane. To je jedini mjerodavni popis!
• Na ovom popisu povremeno će se dodavati imena studenata uz već izabrane teme i termine.

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

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

• 12. lipnja: Ovdje ide popis imena.
• 13. lipnja: Ovdje ide popis imena.
• 19. lipnja: Ovdje ide popis imena.
• 20. lipnja: Ovdje ide popis imena.

Upute za prezentaciju / izlaganje seminara:

• Trajanje izlaganja je 20 minuta (dva seminara na sat).
• Poželjna struktura prezentacije:
  • uvod --- što je problem?
  • potrebni matematički rezultati o problemu (ako treba),
  • kratki opis algorit(a)ma i složenosti,
  • ukratko o implementaciji (ako ima zanimljivih detalja),
  • opis testiranja i prikaz rezultata.

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):

4. Sortiranje prebrajanjem i Radix Sort
5. Selekcija (izbor)

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

6. Rabin--Karp algoritam
7. Knuth--Morris--Pratt algoritam
8. Boyer--Moore--Horspool algoritam
9. Približno prepoznavanje uzorka

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

10. Presjek segmenata u ravnini
11. Konveksna ljuska skupa točaka
12. Dijametar skupa točaka