MA015 Grafové algoritmy, skupina 02 (16-17)

Úvodní informace

K úspěšnému absolvování cvičení je zapotřebí:

  • dostatečná docházka: 2*N+O≤5, kde N je počet neomluvených a O počet omluvených absencí
  • zpracování referátu: každý student si vybere příklad z níže uvedené nabídky, zamluví si ho u cvičícího (osobně na cvičení, jinak e-mailem, uveďte pak prosím svoji skupinu) a následně v daném termínu předvede na cvičení. V krajním případě (např. nečekaná dlouhodobá nemoc) lze po domluvě jako náhradu vypracovaný referát zaslat během zkouškového období. Písemné zpracování je vyžadováno rovněž v případě, že si student referát nezamluví dostatečně brzy a nestihne jej tak odpřednášet během semestru.

Všechny uvedené úlohy lze najít v "brožurce". Číslování se týká aktualizovaného vydání z roku 2006 (v knihovně dostupné pod signaturou J181c). Máte-li pochybnosti o jednoznačné identifikaci úlohy, obraťte se na cvičícího. Je-li u úlohy uvedeno, že ji lze řešit v týmu více lidí, je nutné, aby se řešitelé dohodli a vhodně si úlohu rozdělili. Bude-li mít někdo příliš malý podíl na řešení, nebude mu referát uznán.

Ve vlastním zájmu se na referát dobře připravte. Smysl je v tom, že si nějaký příklad zkusíte celý sami. Nemá tedy cenu, aby jej za vás dělal na cvičení někdo jiný. Cvičí vás povede, ale nepotáhne :). Ke včasným konzultacím můžete využít diskuzní fóra, případně po domluvě konzultaci přímo se cvičícím (preferujte uvedené pořadí).

Ideální počet referátů za cvičení je 2 až 3. Pokud bude referát dobře připravený a plynulý, nemusíte se o čas bát. Špatně připravené nebo nepřipravené referáty mohou být předčasně ukončeny a referující bude muset svůj referát vypracovat znovu, tentokrát písemně. Ke stručnosti a jasnosti řešení a snadnosti analýzy a důkazu korektnosti přispívá maximální možné využívání standardních algoritmů z brožurky. Podívejte se tedy, jestli část problému, který řešíte, už není někde v brožurce vyřešena.

Seznam možných úloh (časem se ještě o několik úloh rozšíří, přeškrtnuté úlohy jsou obsazené):

  • 22.1-4
  • 22.1-6
  • 22.1-7+22.2-6
  • 22.2-7
  • 22.2-5+22.2-8
  • 22.3-4+22.3-9
  • 22.3-7+22.3-11
  • 22.3-12 (lze řešit v týmu dvou lidí)
  • 22.4-2
  • 22.4-3+22.4-4
  • 22.5-7
  • Problem 22-2 (lze řešit v týmu dvou lidí)
  • Problem 22-3
  • Problem 22-4
  • 23.1-2+23.1-6
  • 23.1-8+23.1-9
  • 23.1-7+23.1-10
  • 23.1-11
  • 23.2-7
  • Problem 23-1
  • 24.1-3+24.1-4
  • 24.1-5
  • 24.1-6
  • 24.2-4
  • 24.3-4
  • 24.3-2+24.3-8
  • Problem 24-2
  • Problem 24-3
  • 25.1-9
  • 25.1-10
  • 25.2-9
  • Problem 25-1