8. sada domácich zadaní

Najneskorší termín: 6.5.2012 (nedeľa) 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:
  3. vyriešte niektoré zo zadaných úloh do stanovenému termínu,
  4. e-mailom oznámte Ferovi Galčíkovi (skupiny A), Radovi Gargalíkovi (E[xtra]) 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

  • Veľký vlakový problém 1 (4 body): https://palma.strom.sk/SVK2012/A1/
    • možných prístupov je veľa, v implementačne najjednoduchšom riešení je dôležité všimnúť si ohraničenie počtu sprievodcov - aký je počet všetkých možných rozdelení?
  • Veľký vlakový problém 2 (10 bodov): https://palma.strom.sk/SVK2012/A2/
    • taktiež je možných viacero prístupov...
    • dynamické programovanie, kľúčom je zovšeobecnený problém: P(n, k) - maximálny počet cestujúcich na jedného sprievodcu v prípade, kedy je prvých n vozňov rozdelených medzi k sprievodcov.
    • technika binárneho vyhľadávania (pozor, nie binárne vyhľadávanie v usporiadanom poli) - je to skôr pre fajnšmekrov, toto riešenie sa môže rozdiskutovať na niektorom cvičení E[xtra] skupiny
  • Reakcie (8 bodov): https://palma.strom.sk/SVK2012/B/
    • toto nie je úloha na nič konkrétne (nejaký algoritmus alebo princíp - treba porozmýšľať - možno nad tým, ako by ste riešili túto úlohu v reálnom svete)

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í).

Testovacie vstupy: Sada8.zip