Oblikovanje i analiza algoritama — domaće zadaće (2011/12)

Zadnja promjena: 18.01.2012. u 12:56.  (31. svibnja 2018.)

Domaće zadaće:

• Tekst zadataka s uputama (pdf, 41 kB)


• Termini za predaju zadaća:
  • prije kolokvija:  utorkom iza predavanja (u 16 sati) i petkom u vrijeme konzultacija (12--14 sati)
  • iza Nove godine:  petkom IZA seminara (v. raspored dolje), ili po dogovoru mailom.
  • Fiksni termini:
    • petak, 20. siječnja 2012., 12--14 sati,
    • petak, 27. siječnja 2012., 12--14 sati (ne kasnije),
    • ponedjeljak, 30. siječnja 2012., 12--16 sati.
  • Zadnji rok:  ponedjeljak, 30. siječnja 2012. u 16 sati.


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


• Literatura za Zadatak 1 -- Najbliži par točaka:
  • JS 225--232 (pdf, 962 kB),   CLR 908--912,   ALS 192--195.
  • članak (pdf, 1730 kB), str. 1–2, 11–15.


• Literatura za Zadatak 2 -- Hanojski tornjevi:
  • članak (pdf, 292 kB).
  • Michael Rand: On the Frame-Stewart algorithm for the Tower of Hanoi (pdf, 193 kB) ili ovdje
  • Wikipedia: Towers of Hanoi

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