Oblikovanje i analiza algoritama — domaće zadaće (2019/20)

Zadnja promjena: 14. listopada 2019. u 21:34.

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 (lijepo molim najavu mailom barem dan ranije):
  • 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, 14. veljače 2020., u 14 sati.
  Može i dogovor mailom za neki drugi termin (prije zadnjeg roka).


• Zadaci imaju strogo propisani format ulaza i izlaza (svrha = za automatski verifikator).
  • Toga se ne morate tako strogo držati, ako/kad ne koristite verifikator.
  • Izlaz smije biti i čitljiviji :-)
  • Savjet za ulazne podatke: spremite ih u jednu ili više tekst-datoteka (da ih ne morate stalno upisivati).
    Kod izvršavanja, preusmjerite ulaz na željenu datoteku ili učitajte samo ime datoteke.


• 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: