Fórum studentů MFF UK

Dnešní zadání bylo Huffmanovo kódování. Nikdo z 22 přítomných neuspěl.
Zadání je v příloze.

Nějaké dojmy od těch patnácti zůčastněných?

Ahoj, přidávám taky oddělení A, podle toho, co si pamatuju: Hudební festival 1.1. Navrhněte ER pro hudební festival. Na festivalu vystupují skupiny nějakého žánru za předem danou provizi. Skupiny si mohou od organizátorů půjčit různé nástroje za daný poplatek (za daný nástroj). Skupiny hrají písničk...

Také bych se rád dozvěděl, jak bude probíhat zkouška letos. Tak nezapomeňte napsat vaše dojmy z pondělka.
A navíc připojuji další dotaz, zda-li nevíte, jestli vypíše i nějaké pozdější termíny, kromě těch v prvních dvou týdnech zkouškového?

0) Ve starším postu http://forum.matfyz.info/viewtopic.php?f=238&t=5388 se píše: Podle doc. Skopala, ackoliv to ma ve slajdech jinak, se do precedencniho grafu kresli i abortovane transakce z duvodu, aby precedencni graf nebyl prilis jednoduchy 0 a 1) Podle toho, co bylo na předtermínu, se změni...

Uploadována aktuální verze 110116 - doplněny poslední dvě přednášky a opraveno pár věcí.
http://porscher.wz.cz/mff/

Posílám odkaz na zápisky z přednášek doc. Rataje, které si tento semestr píšu do počítače - najdete je na http://porscher.wz.cz/mff/. Tam je budu i aktualizovat. Najdete-li nějaké chyby nebo nesrovnalosti, tak mi napište, abych je mohl opravit a verzi na webu zaktualizovat.

Dnes zadání bylo: (1) Najděte primitivní funkci: \int\frac{x^4-x^3-3x}{(x-1)^2(x^2+x+1)}\,dx. (10 bodů) (2) Rozhodněte, zda má spirála v rovině s parametrizací x=\frac{1}{t}\cos t,\,y=\frac{1}{t}\sin t, t \in [1,\infty), konečnou délku. (10 bodů) (3) Lze funkci f(x,y,z)=\frac{\sin(xy)+\sin(yz)+\sin(...

A vřele doporučuji umět B-stromy, je to hrozně příjemná a jednoduchá otázka, a padá velice často. Dneska jsem koukal na papír kde měl poznámky k těm, co byli dnes předemnou, a snad každého se na ně ptal, a skoro všichni dostali za 4, tak se opravdu vyplatí je umět.

Dneska šlo o písmenka. Na vstupu jsme dostali slovo \leq 100 znaků dlouhé složené z písmen anglické abecedy (26), a dále pak seznam substitučních pravidel, kterých je také maximálně 100. Substituce jsou buď 1 písmeno za 1 písmeno (a->b) nebo 1 písmenko za 2 (a->bc). Výstupem má být množina písmen, z...

A možná vůbec doporučuju se Dijkstrovi vyhnout, je-li to možné. Já ho začal dělat, ale po chvíli jsem si to rozmyslel a dělal radši minimální kostru. Potom za ty 3 hodiny, co jsem čekal, než se dostanu na řadu, tam spoustu lidí strávilo až půl hodiny probíráním správnosti Dijkstry. Když jsem přišel ...

Dnes, překvapivě, buď správnost Dijkstry + hloubka RB stromu nebo správnost obecného schématu pro minimální kostru + dolní odhad třídění porovnáváním.

Oddělení B 1. Nad prostorem polynomů \matchcal{P}^2 uvažujme kvadratickou formu f(p)=p(1)p(-1)-2p(1)^2-p(-1)^2 . (a) Najděte matici form vzhledem ke kanonické bázi x^2,x,1 . (3 body) (b) Rozhodněte zda f(p)\leq0 pro všechny polynomy p\in\matchal{P}^2 . (3 body) 2. Zformulujte a dokažte větu o Sylves...

Samozřejmě mě napadlo, že by to teoreticky problém byt mohl. Ale vycházel jsem z toho, co stojí na stránkách "Dovoleno je používat jeden přinesený vlastní list papíru formátu A4 s potřebnými vzorečky ("tahák")", tedy nic o ručně psaném. A podle čeho jinýho už bych se měl řídit. N...

Dávám k disposici "tahák" na písemku z analýzy, který jsem si vytvořil a používal. Neručím za jeho správnost, naopak budu rád, když kromě toho, že ho použijete, se na něj i podíváte a odkryjete případné nedostatky. V úvodu je napsáno, co tam vědomně chybí, nebylo by od věci to doplnit, tak...