Oblikovanje i analiza algoritama — domaće zadaće (2014/15)

Zadnja promjena: 30. studenog 2014. u 00:08.  (31. svibnja 2018.)

Domaće zadaće:

• Tekst zadataka s uputama (pdf, 36 kB)


• Termini za predaju zadaća:
  • prije kolokvija:  utorkom iza predavanja (u 15 sati) i petkom u vrijeme konzultacija (12--14 sati)
  • za vrijeme kolokvija:  petkom u vrijeme konzultacija (12--14 sati)
  • Zadnji rok:  utorak, 17. veljače 2015., u 14 sati.


• Primjer programa s jednostavnom ``štopericom'':  Hanojski tornjevi (c, 1.5 kB)


• Literatura za Zadatak 2 -- Pretraživanje teksta:
  • JS 367--428 (9. poglavlje):   Pretraživanje teksta (pdf, 2519 kB)


• Literatura za Zadatak 3 -- Najdulji zajednički podniz:
  • JS 342--349 (pdf, 1261 kB),   DM 40--44 (pdf, 1210 kB),   ALS 205--208 (pdf, 6097 kB).
  
  
• Literatura za Zadatak 4 -- Hanojski tornjevi:
  • Michael Rand: On the Frame-Stewart algorithm for the Tower of Hanoi (pdf, 193 kB) ili ovdje
  • Wikipedia: Towers of Hanoi


• Literatura za Zadatak 5 -- Mergesort i varijacije:
  • JS 213--238 (5. poglavlje):   ``Podijeli pa vladaj'' algoritmi (pdf, 962 kB)

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