Fórum studentů MFF UK

Byl jsem na SZZ v oboru Softwarové systémy. Snad to někomu pomůže: Složitost a vyčíslitelnost: Metody tvorby algoritmů (Kopecký) Stačil jednoduchý přehled metod (Rozděl a panuj, dynamické, hladové) s jejich popisem a příkladem konkrétního použití + jsem zadefinoval asymptotické složitosti. Zeptal se...

Byl jsem dnes taky a můžu potvrdit, že Koubek je v pohodě. Měl jsem AVL-stromy a na dvojku stačila definice BVS a AVL, operace member, insert, delete a join3. Vyvažování jsem měl jen heslovitě, a protože se v tom ztratil, tak na tabuli nakreslil graf a vlastně mi vysvětlil, jak to má být.

Zdravím,
věděl by někdo, jak na tu dvojku? Podrobně... Nějak v těch převodech plavu... Díky

Hledáme PHP programátora pro práci na webových projektech. Pokud hledáte časově nenáročnou a flexibilní práci, umíte programovat PHP(object oriented), máte zkušenosti s JavaScriptem (jQuery), HTML+CSS a MySQL, pak je tohle právě pro vás. Ohodnocení dle množství odvedené práce a její kvality, možnost...

Pro IP v odpoledních byla místo automatů otázka na zásobník: a) na několika lokálně definovaných intech definujte, jak v paměti vypadá zásobník b) kdy se ze zásobníku mažou položky (cíleně se ptali na using bloky a konec metody) c) jak je možné, že při alokaci objektu na haldě se alokuje víc prostor...

aaa píše:U -> null
O -> null
O -> if O
O -> if U else O
U -> if U else U

Kdepak, původní pravidlo U -> if U else O je dobře, protože to tvoje pravidlo by vygenerovalo zase výraz if if ... else ...

1) Omezit [\sqrt{n}] pomocí n/2 zdola a n shora a použít strážníky, limita vyjde 1. Nechci prudit, ale ten spodní policajt je špatně. Např. při n=16 neplatí, že dolní celá část odmocniny je větší než polovina. Já jsem si výraz [\sqrt{n}] omezil zdola výrazem \sqrt{n} - 1 , díky čemuž se dá pak celý...

Zdravím, vypracoval jsem vlastní odpovědi na otázky z TCP/IP. Mimo jiné jsem použil také výše zveřejněné odpovědi. Moje odpovědi jsou ale obsáhlejší a jsou formulované celými větami (zastávám názor, že čím víc budu vědět omáčky okolo, tím je větší pravděpodobnost, že si na něco u zkoušky vzpomenu a ...

Zdravím, využil jsem vypracovaných otázek tady na fóru a sám jsem společně se slidy sepsal odpovědi na testové otázky. Neručím za 100% správnost, ale snad tam moc chyb nebude. Stahujte a editujte jak je libo. Já doufám, že už to potřebovat nebudu... Edit: drobná oprava v odpovědi na Power of Etherne...

pokusy.txt Toto jsou moje pokusy v Haskellu, které mi sloužily jako příprava na zkoušku ke Krylovi. Jedná se o pár malých úložek. Nahrávám to sem proto, aby měly příští generace inspiraci a aby měli možnost někam nahlédnout, když zrovna nebudou vědět kudy kam při přípravě. Doporučuji všem, aby si t...