Najneskorší termín: 9.5.2013 (štvrtok) o 21:00

Odovzdávanie úloh:

1. zaregistrujte sa na stránke http://palma.strom.sk/?sub=13&type=personal pričom uveďte svoje skutočné meno a priezvisko,
2. pozrite si poznámky k odovzdávaniu úloh v Jave:
   • http://palma.strom.sk/java/
   • Odovzdávanie úloh a ukážkové zdrojové kódy
3. vyriešte niektoré zo zadaných úloh do stanovenému termínu,
4. e-mailom oznámte Ferovi Galčíkovi (skupiny A) alebo Lacovi Mikešovi (skupiny B, C, D) svoj login (=prihlasovacie meno) a to, ktoré úlohy ste úspešne vyriešili - vďaka týmto údajom v Palme overíme, či úlohy boli skutočne vyriešené a zapíšeme body do Moodle.

Poznámky:

• E-mailom zašlite len svoj login, NIE HESLO!
• Rozhodujúci je čas odoslania riešenia cez systém Palma, nie odoslanie notifikačného e-mailu cvičiacim - tento e-mail môžete pokojne poslať aj po termíne.

Úlohy na riešenie

• Jednosmerky (6 body): http://palma.strom.sk/SVK2013/A/
  • grafové algoritmy pre neohodnotené orientované grafy (najkompaktnejší kód ale dáva jednoduchá úprava jedného z algoritmov pre ohodnotené grafy).
• Výrub (10 bodov): http://palma.strom.sk/SVK2013/C/
  • jednoduché dynamické programovanie, označme si P(n) maximálny možný zisk pri výrube stromoradia (podľa požiadaviek cestárov) tvoreného prvými n stromami.

Bodovanie: Bodové hodnotenie uvedené v zátvorke je výsledkom predpokladanej náročnosti riešenia a implementácie úlohy. Vzhľadom na vysokú bodovú ponuku si vyhradzujeme právo zmeniť bodové hodnotenie (v závislosti od počtu úspešných riešení). Vyhradzujeme si tiež právo nehodnotiť riešenia, ktoré neboli akceptované cez Palmu.

Testovacie vstupy: Sada8.zip