Oblikovanje i analiza algoritama — domaće zadaće (2015/16)

Zadnja promjena: 15. prosinca 2015. u 21:30.  (31. svibnja 2018.)

Domaće zadaće su odjeljci (programski zadaci) iz knjige

• Steven S. Skiena, Miguel A. Revilla, Programming Challenges: The Programming Contest Training Manual'',
  Springer-Verlag, New York, 2003.


• Kako do knjige?  Za izravni link na knjigu treba spojiti dvije stvari:
  • na prvi dio  "http://degiorgi.math.hr/oaa/oaa_books/"
  • treba dodati ime s ekstenzijom "SR_PC.pdf"   (4617 kB).
  Kod skidanja literature potrebna je autorizacija = "kolegijsko" korisničko ime (login) i lozinka (password).

Svaki student ima svoju, slučajno dodijeljenu zadaću. Popis odjeljaka (zadataka) po studentima je malo niže.
Tekstovi zadataka su na engleskom. Ako imate problema s prijevodom — javite se.

• Termini za predaju zadaća:
  • prije kolokvija:  ponedjeljkom iza predavanja (u 14 sati) i petkom u vrijeme konzultacija (12–14 sati)
  • za vrijeme kolokvija:  petkom u vrijeme konzultacija (12–14 sati)
  • Zadnji rok:  utorak, 16. veljače 2016., u 14 sati.
  Može i dogovor mailom (prije zadnjeg roka).


• Zadaci imaju strogo propisani format izlaza. Toga se ne morate tako strogo držati — izlaz smije biti i čitljiviji :-)
• U zadacima gdje to ima smisla, dozvoljeno je dodati i mjerenje vremena za rješenje pojedinačnih instanci na ulazu.
• Primjer programa s jednostavnom ``štopericom'':  Hanojski tornjevi (c, 1.5 kB)


• Kao dodatnu literaturu, smijete pogledajti i knjigu
  • Steven S. Skiena, ``The Algorithm Design Manual, Second Edition'', Springer-Verlag, London, 2008.
  • Na istom je mjestu, a ime s ekstenzijom je "ADM2.pdf"   (4083 kB).

Popis domaćih zadaća po studentima: