Oblikovanje i analiza algoritama — domaće zadaće (2018/19)

Zadnja promjena: 18. listopada 2018. u 12:02.

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:  utorkom iza predavanja (u 17 sati) i petkom u vrijeme konzultacija (12--14 sati)
  • za vrijeme kolokvija:  petkom u vrijeme konzultacija (12--14 sati)
  • Zadnji rok:  petak, 15. veljače 2019., 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: