Staonův svět - Zkouska - Algoritmy a datove struktury I

Zkouska – Algoritmy a datove struktury I – 14.6.06 Hric – Pisemna cast

DOPLNENO

Tak sem to prave dopsal. Des a hruza. Myslim, ze budu pokracovat v pesimisticke nalade :o), ale uvidime jeste na ustnim…

Zadani:

  1. otázka
    1. napiste LU rozklad tridiagonalni zadane matice
    2. dokazte, ze jde vytvorit v case O(n)
  2. otázka
    1. (tohle nebude moc presny) Mate zadanou mnozinu bodu v rovine a mate vytvorit algorimus typu rozdel a panuj, ktery najde nejvetsi obdelnik, ktery je ze stran a zvrchu ohranicen body (ne vsema najednou, ale nejakym, nema zadny v sobe)
    2. urcete slozitost
  3. otázka
    1. urcete topologicke usporadani zadaneho grafu
    2. z vrcholu A najdete nejdelsi cesty do vsech ostatnich vrcholu

Ucil jsem se na to jeden den, takze to fakt neumim… V obleku sem nemusite, peceme se tu dneska jenom dva nebo tri… Vysledek ustni napisu nekdy… nebo taky ne :o)

Pavel

_______________________________­_________________________________

Na ustni cast se chodi podle odevzdani pisemky. Jelikoz jsem toho moc nevedel, tak jsem odevzdaval brzo :o) Zkousi se pred kabinetem (302), ne v ucebne, aby ste ho nehledali stejne jako ja… Lidi mel rozvrzeny po ctvericich, po pul hodinach. Byl jsem v prvni, od pul dvanacte. Rozlozil si nas tam po stolech a kazdemu dal jednu otazku, Vybira je nahodne z tech jeho pozadavku. My jsme dostali Floyd-Warshalluv algoritmus, Dijkstruv algoritmus, analyza casove slozitosti hledani v hashovaci tabulce (nebo tak neco) a ja sem mel univerzalni hashovani. Kdyz zadal otazky, tak kazdej dostal papir a Hric zacal opravovat pisemky. Kdyz to dodelal, tak nam je ukazal a rekl, co si v nich mame jeste rozmyslet a odesel, pak zapisoval nejaky zapocty, potom zase odesel a ubehla hodina a pul (to, co sem vedel, jsem mel napsany asi za 10 minut :o) ). Takze se pripravte na zpozdeni. Myslim, ze nekdy pozdejc nejaky tri hodinky bez problemu… Pak si nas tam postupne zval k jednomu stolu a mel nejaky doplnujici otazky.
Z pisemky jsem mel 9 bodu, kolik je max. netusim. Prvni priklad jsem mel dobre, s ne uplne dotazenym dukazem, ale to sem mu tam jeste dovysvetlil. Druhej priklad uplne blbe :o) A treti priklad taky dobre, s tim, ze se na neco ptal. V teoreticky otazce jsem mel definici a par nejakej postrehu. Chtel po mne, jak se ta mnozina hash. funkci vytvori, to jsem nevedel. Nijak moc to nerozebiral, zadny dalsi otazky a dal mi 3 :o) Znamky predemnou byly dvakrat trojka a jedna ctyrka (z pisemky mel dva body (pulka prikladu), toho vyhodil hned), coz je dost drsny, ale asi je to ovlivneny tim, ze to jsou ti, co nic nevedeli, proto to odevzdali brzo.

Doufam, ze je to citelny a hodne stesti :o)

P.S. Kdyby nekdo, kdo nechodil na prednasky jako ja, nevedel, co je LU rozklad, tak se nastesti pan Pak zeptal a je to Cholezskeho rozklad :o)

Matfyz | 14.6.2006 St 10:13 | <<< trvalý odkaz >>> | tisk | 4 komentáře

Komentáře k textu

Rss komentářů tohoto textu

[1] reaguj
Staon mejl web 14.6.2006 St 11:31

No, to vypadá moc hezky :)

[2] reaguj
Tiboh 14.6.2006 St 22:56

[1] Staon :Hezky myslis jako hezky nebo jako „hezky“? :o)

[3] reaguj
Staon mejl web 14.6.2006 St 23:00

[2] Tiboh : jj, hezky myslím jako „hezky“ :)

[4] reaguj
Tiboh 15.6.2006 Čt 10:27

Jeste doplneni… na pisemku je hodina a pul

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.
Autor stránek Staonův svět se jmenuje?
Odpověd: Staon Cornelius Latipus

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