Fórum studentů MFF UK

Ok, to je také pravda. Já jsem to spíš myslel tak, že zatímco v Prologu jsou zrovna ty velmi užitečné predikáty na shromáždění výsledků explicitně zakázány (podle Dvořáka jsou prý pomalé a s trochou práce je jde zpravidla obejít), tak v Haskellu nic takového není. Pokud vím, tak říkali, že můžeme po...

V Haskellu nic zakázaného. Btw stejná věc se dá udělt kombinací filter + map.

http://learnyouahaskell.com/starting-out#im-a-list-comprehension Ještě bych doplnil, že ve čtyřce byly vrcholy vypsané v infixu a to jako dvojice (hodnota, velikost podstromu). Velikost podstromu je počet prvků a to včetně kořene. Co se týče velké úlohy, tak pokud to bude fakt nějaký humus (jako si ...

Ahoj, zkouška u Sgalla probíhá stále stejně, jak je popsáno z předchozích let. Na cviku jsou dvě hranice na body - jedna na zápočet, druhá na přeskočení testíku se dvěma příklady u zkoušky. Testík jsem nepsal, ale jak to Sgall někomu popisoval tak jeden příklad je spíš mechanický (simplexová metoda,...

Přidávám své zážitky. K písemce asi není moc co říci, kopíruje styl z minulých let. Na ústní zkoušeli dva - Gregor a někdo koho jsem neznal, hádám, že to byl ten Pilát. Oba ale byli docela v pohodě, jak jsem odposlechl. Mě zkoušel Gregor, který byl obzvlášť hodný :). Prošli jsme písemku, vycházelo t...

Naprosto pohodová zkouška, každý si vytáhl jednu teoretickou otázku a jeden příklad. Dostal jsem Tutteův polynom, definice, jak se počítá normálně (tj. rekurentní zavedení) s důkazem a některé vlastnosti. Dokazoval jsem jen teda tu hlavní větu, z vlastností jsem vlastně jenom řekl, že pro smyčku a m...

1. Definujte pojmy "generující matice" a "kontrolní matice" lineárního kódu. Následující matice je generující maticí lineárního kódu C. 1 0 1 0 1 0 1 0 1 0 Jaké rozměry bude mít kontrolní matice kódu C? Jak bude vypadat? [5] 2. Formulujte a dokažte Spernerovu větu o nezávislém mn...

Klasická sestava čtyř příkladů. 1. Definujte positivně definitní a semidefinitní matici. 2. Formulujte a dokažte větu o determinantu součinu matic. 3. Najděte vlastní čísla a příslušné vlastní vektory matice 0 1 0 1 1 0 1 0 0 1 0 1 1 0 1 0 4. Rozhodně o pravdivosti tvrzení a svoji odpověď zdůvodněte...

Zadání víceméně odpovídalo http://forum.matfyz.info/viewtopic.php?f=244&t=8324. Měli jsme vypsat procesy, které odpovídají parametrům, v hierarchické struktuře otec - syn až k prvnímu procesu - init. Ideálně v nějakém hezkém formátu, který zachytí správně stromovou strukturu (nějaké odsazení, či...

1. Definujte pojem skóre grafu a najděte tři vzájemně neizomorfní grafy, které mají stejné skóre. 2. Definujte strom (jako graf) a dokažte následující tvrzení: Graf je strom, právě když je souvislý a všechny jeho podgrafy (neprázdné) obsahují vrchol stupně 1 nebo 0. 3. Mějme náhodnou permutaci na de...