Matfyz Wiki
Diff for ''
| Deletions are marked like this. | Additions are marked like this. |
| Line 1: | Line 1: |
| {{Předmět|Textové Algoritmy|Tomáš Dvořák|NTIN087}} | Zatímco Kolej 17. listopadu má pěkné pokoje, ale nevábné okolí, kolej *Na Větrníku* (lidově Větrák) to má naopak – hezké okolí a park přímo u koleje, ale prťavé a ošklivé pokoje. Na druhou stranu je celkem levná. Asi 20 minut chůze od ní je kolej *Kajetánka* (lidově Kajka), kde potkáte hlavně mediky, ale bydlí tu i dost informatiků. |
| Line 3: | Line 3: |
| ## ZK ZS 07/08 ## | Pokud jezdíte na tělocvik do *Hostivaře*, budete souhlasit, že to snad ani není Praha. Přesto zde má UK kolej. Z nějakého důvodu zde často umisťují zahraniční studenty. |
| Line 5: | Line 5: |
| Zkouška je ústní, většinou tak pro 6 lidí. Den předem oznámil zkoušející přesnou hodinu, kdy má který student přijít. Na zkoušku určitě stačí jen to, co je ve slidech, není třeba shánět jinde. Detailnější věci ze slidů nejsou úplně potřeba (ač se můžou hodit). Poptáváno je asi vše co lze na slidech nalézt (snad až na nějaké dlouhé konstrukce). ### Otázky (pro jednoho člověka) ### * 1) Nalézt dvojice podslov slova x v suffixovém stromě. (viz. slide [číslo7](http://ksvi.mff.cuni.cz/%7Edvorak/vyuka/TIN087/SufixTrees2.pdf)) * 2) Kódovat slovo pomocí suffixového pole (viz. slide [číslo 24](http://ksvi.mff.cuni.cz/%7Edvorak/vyuka/TIN087/SufixArrayConstruction.pdf)) (slovo bylo stejné) * 3) Konstrukce DAWG / CDAWG na slovo cocoa (jak se konstruují, jaká je prostorová složitost, porovnání se suffix stromem) * 4) Problém nejdelší společnépodposloupnosti - najít nějaký rozumný algoritmus ... Wagner - Fischer (viz. slide [číslo 14,15](http://ksvi.mff.cuni.cz/%7Edvorak/vyuka/TIN087/StringDistance.pdf)) * 5) Problém palindromu (viz. slide [číslo 13](http://ksvi.mff.cuni.cz/%7Edvorak/vyuka/TIN087/Uvod.pdf)) Po napsání řešení následuje kontrola a diskuze nad řešením. Obvykle se zkoušející vyptává např. na čas, náročnost a další upřesnění. Chce, aby to člověk chápal, ale není třeba do detailů. Dost se toho dá vymyslet až tam (pokud to člověk chápe :-) ### hodnocení ### Pomyslným žebříčkem je 100 bodů (tedy 20 za každou otázku), do 90 na jedničku, 80 na dvojku, 60 na trojku (myslím, že to tak říkal) Nakonec podle tohoto žebříčku zkoušející spočítá body (spíše strhne ze 100), ne ale nijak přísně => vytvoří známku. Pokud je známka dost nerozhodná (pár bodů pod hranicí), nabídne zkoušející další otázku, kterou je možno skore vylepšit. ## Hodnocení předmětu ## Předmět patří mezi ty jednodušší, člověk si ale rozšíří obzor o další algoritmy a struktury, které se mohou hodit. Zkouška je příjemná, nestresující. Zkoušející se spíše z člověka snaží dostat odpověď, než že by se v zadání šťoural. ## Odkazy ## * [Stránka předmětu, slidy](http://ksvi.mff.cuni.cz/%7Edvorak/vyuka/NTIN087/) [Category:Předměty](Category:Předměty) [Category:Informatika](Category:Informatika) |
Celkem má UK jen v Praze jedenáct různých kolejí s nejrůznějšími pokoji, od jednolůžkových se sociálním zařízením po pětilůžkové. O všech tu psát nebudeme, protože o mnohých nic nevíme, ale věříme, že bydlení na koleji je cenná zkušenost a součást studentského života a neměli byste se o ni nechat připravit. |