Fórum studentů MFF UK

Typicky 6 otázek z http://cmp.felk.cvut.cz/~hlavac/Teaching/NPGR001-PVIR/2014zima/PGR001-MFF-ZkOtazky.pdf. Všechno jasné, jen u "Roboti ovlivňují okolní svět akčními členy (actuators)." Jsme pořádně nikdo nechápal zadání a bylo nám dodatečně řečeno, že máme napsat typy pohonů (pneumatický,...

A ještě odpovědi na matiku: 1. a) Z |E| <= 3|V| - 6 pro grafu obsahující trojúhelník a |E| <= 2|V| - 4 pro grafy bez trojúhelníku. Napsal jsem, že pro rovinné triangulace teda počet hran je mezi, ale prý se dá ukázat, že se rovná té horní hranici. b) Indukcí. Vezmu si normální trojúhelník, ten je ur...

Ahoj. Tady je pár otázek z posledního termínu (IOI, nástup 2011): Informatika: 1. Diskrétní fourierova transformace a) Definujte DFT. b) Najděte obraz vektoru (1, 0, -1, 0) c) Jaká je složitost FFT? d) Co je inverzí k DFT? 2. Relační algebra (s nějakými zadefinovanými relacemi pro daný příklad) a) D...

Dnešní zadání bylo následující: Prolog: 1) Definujte predikát orez(+Strom,+D,+H,-VStrom), který ve Stromu ponechá pouze uzly V, že D <= V <= H. Už bylo min 2x. 2) Máme neorientovaný graf bez smyček, reprezentovaný pomocí seznamu sousedů. Napište predikát trojuhelniky(G,V), který ve V vrátí seznam vš...