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):
-
Problem popločavanja (tiling)
-
Sortiranje polja --- Mergesort
-
Najbliži par točaka
Sortiranje i pretraživanje
---
zajednička literatura
(pdf, 1107 kB):
-
Sortiranje prebrajanjem i Radix Sort
-
Selekcija (izbor)
Pretraživanje teksta
---
zajednička literatura
(pdf, 2519 kB):
-
Rabin--Karp algoritam
-
Knuth--Morris--Pratt algoritam
-
Boyer--Moore--Horspool algoritam
-
Približno prepoznavanje uzorka
Geometrijski algoritmi
---
zajednička literatura
(pdf, 488 kB):
-
Presjek segmenata u ravnini
-
Konveksna ljuska skupa točaka
-
Dijametar skupa točaka