Fórum studentů MFF UK

Během své přípravy na státnice z algoritmů a složitosti (teoretická informatika) jsem si vytvořil poznámky v PDF k okruhům Složitost, Vyčíslitelnost, Datové struktury, Obecná teorie algoritmů, Konkrétní algoritmy a Umělá inteligence. Nejhodnotnější jsou patrně (ne však zcela kompletní) poznámky k ok...

Nevíte někdo náhodou o nějaké aplikaci do telefonu s androidem, která by mě uměla cestou v MHD zkoušet ze studované látky? :-) Co jsem tak hledal, většinou jsem narážel na aplikace pro učení slovíček, ale chtělo by to něco, kde by se daly zadávat širší otázky a širší vzorové odpovědi. A jelikož nás,...

Já jsem se zapomenout nezeptal. :P Říkal, že ještě něco vypíše, resp. že dá mailem vědět těm, co mají EVU zapsanou. Btw pokud někdo ještě nemá EVA1... mě vyzkoušel z obojího - otázky z EVA1 byly 1) teorie schémat + její kritika, 2) explorace vs exploatace a způsoby jejich posílení. A také se mě zept...

27. 5. 2010
Hledání párování v bipartitním grafu, hlavně odhad počtu kroků a fází v Dinicovi (doslova "to s tou odmocninou" ). Popsal jsem dvě A4ky, takže i u mě se na to jen na dvě vteřiny podíval a hned si vyžádal index.

Navrhněte reprezentaci následujícího problému v klasickém plánování: máme místa, na některých jsou jeřáby a kontejnery v několika sloupcích, roboti schopní přejezdu mezi místy uvezou 1 kontejner (prostě jde o úlohu z obrázků na slajdech). Ukažte na této úloze dopředné plánování.

písemná část (pro všechny stejná): 1) Bayesovský klasifikátor, naivní Bayesovský klasifikátor, Bayesovské sítě - porovnání 2) Q-učení, analýza konvergence ústní: po doplnění mezer z písemné části závěrečný kontrolní dotaz na rozpoznání řeči (totéž dostal přinejmenším i kolega přede mnou) Jak je vidě...

[zk 22.6. 2009] Nakonec jsme na termínu zbyli přihlášení tři (všichni jsme to dali) - já dostal semidynamizaci, zaregistroval jsem zadání union-find problému. K předmětu jsou výborná pdfka, ale 100 stran textu je docela hodně (pro mě minimálně na 4 dny plné učení).

Já bych ještě přidal dotaz na další termíny - zda se nějaké (podzimní?) ještě plánují nebo jestli je to na volné domluvě. (Třeba něco říkala na přednášce, která se mi kryla s jiným předmětem.)

Reformulace plánovacího problému. Jak lze problém kódovat v SAT? Jak kódovat v CSP? Co je to problém rámce? Co je to plánovací graf a jak jej kódovat v CSP? Jak se řeší plánovací problémy v SAT a CSP?

1) Základní vlastnosti operace skoku 2) a) existuje 1-generická A <= T emptyset' ; b) nekonečný nerekurzivní strom má nekonečnou větev Ve dvojce jsme si mohli vybrat jednu z možností, protože se na začátku ptal, jestli jsme se učili i věci okolo 1-generičnosti (asi mu někdo tvrdil, že měl za to, že ...

Jelikož jsem chyběl zrovna na první přednášce, bez ověření jsem předpokládal, že co je v naskenovaném sešitě před mými poznámkami z druhé přednášky, to tvoří první přednášku (jinak se totiž ten sešit až překvapivě shodoval). Tento fakt odpovídá na tvé body 1 a 2, které jsou v tom starém naskenovaném...

Nabízím vlastní (skoro úplný) výpis učiva z Vyčíslitelnosti II na tři A4ky ( .odt k úpravě ), vhodný na opakování nebo "rychloučení" v tramvaji nebo před zkouškou. :P Dělal jsem je podle vlastního sešitu a konce Strojilových skript , dvě vynechané hodiny jsem doplnil z kompletního naskenov...

V pátek 15.5.09 ve 14:00 mělo být jedno z těch velkých cvičení, ale když cvičící ani po hodině nepřišel, vzdal jsem to a šel pryč. Byla nakonec ta hodina? Pokud nebyla, bude se někdy nahrazovat? Už se nahlašovaly programátorské týmy? Nehledá ještě někdo osobu do týmu na naprogramování těch Unreal bo...

Absolvoval jsem zkoušku vypsanou ve 14:00 (v praxi samozřejmě o dost později - nespěchal jsem, nechal jsem ostatní a ještě si opakoval :P). Dostal jseml Poisssonův proces, dále jsem postřehl 2x rekurentní jevy, oba mí "spoluzkoušení" na první pokus věděli málo (jeden měl všechno okolo expo...

Nějak se mi nechce zakládat další jednopříspěvkové téma :P takže dám zkoušku z grafových algoritmů ze dne 18.2.2009 s dovolením zde. Měl jsem: 1) hledání artikulací a mostů (tj. úprava DFS) 2) hledání minimální kostry v rovinných grafech (tj. Borůvka s kontrakcemi a příslušné důkazy složitosti) EDIT...