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:
Ovdje ide tablica (student, odjeljak, zadatak).