Staonův svět - Algoritmy a datové struktury - zkouška

Algoritmy a datové struktury – 30. června 2006 – Ján Hric

Je to blbé, zkazil jsem si průměr :)

Zkouška probíhá, jako vždy. Písemka, zadá tři příklady, každý se dvěma podpříklady. Pak ústní.

  1. otázka
    1. popište vkládání do červeno-černého stromu rozborem případů,
    2. napište podmínky, které musí splňovat správně zkonstruovaný B-strom.
  2. otázka
    1. proveďte LU rozklad zadané matice A (byla třídiagonální matice 4×4),
    2. vyřešte pomocí něho soustavu Ax = b (b také zadáno).
  3. pro souvislý neorientovaný graf s různým ohodnocením (w byla prostá) dokažte nebo vyvraťte:
    1. minimální kostra je složená ze všech lehkých hran všech možných řezů grafu,
    2. pokud je zadán počáteřní uzel, výběr hrany v Jarníkově-Primově algoritmu je vždy jednoznačný.

Písemku jsem napsal krásně, skoro bez výhrad až na jeden detail v důkazu 3a. Ovšem na ústní se mi vyloženě „trefil“ – dostal jsem ideu důkazu Master theoremu, což jsem se opravdu neučil. Takže ve výsledku jsem odešel se dvojkou. No, co se dá dělat, nějak to přežiju :))

Ondra

Staon | 30.6.2006 Pá 11:50 | <<< trvalý odkaz >>> | tisk | 1 komentář

Komentáře k textu

Rss komentářů tohoto textu

[1] reaguj
Lopez 7.1.2007 Ne 19:17

šprte!

Přidej komentář!

  Gravatar povolen.

Příspěvěk je formátován Texy! syntaxí. Není povoleno HTML, odkazy se převádějí automaticky.
Kolik je 3 x 5?
Odpověd: nevím, ale násobení na reálných číslech tvoří komutativní grupu. 237

Autor vzhledu: Staon. Stránky jsou postaveny na redakčním systému RS2 (verze RC2).