Oblikovanje i analiza algoritama — domaće zadaće (2010/11)

Zadnja promjena: 1.12.2010. u 11:57.  (31. svibnja 2018.)

Domaće zadaće:

• Tekst zadataka s uputama (pdf, 37 kB)


• Termini za predaju zadaća:
  • prije kolokvija:  ponedjeljkom iza predavanja (u 17 sati) i petkom u vrijeme konzultacija (12--14 sati)
  • iza Nove godine:  petkom IZA seminara (v. raspored dolje), ili po dogovoru mailom.


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


• Literatura za Zadatak 1 -- 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 2 -- Shellsort:
  • JS (6. poglavlje) zadaci 6.14--6.16 (str. 269--270):  Sortiranje i pretraživanje (pdf, 1107 kB)
  • Robert Sedgewick: stranica za Shellsort, članak Analysis of Shellsort and Related Algorithms (pdf, 92 kB)
  • Wikipedia: Shellsort

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