Matfyz Wiki
Diff for ''
| Deletions are marked like this. | Additions are marked like this. |
| Line 1: | Line 1: |
| Dobrfd den,bydledm na jednom kre1sne9m medstě na Vysočině. Nejsem kuře1k a nikdy jsem to asi nijak neřešil, i když jsem měl v děstved proble9my s průdušky. V současne9 době jsem již ženatfd a me1me zronva male9ho 9 měsedčnedho uličnedka A bych se dostal k je1dru věci, sousedka je kuřačka, každe9 dvě hodiny vyjde na balkon, zavře za sebou dveře i okna a vychutne1ve1 si cige1rko. Horšed je ne1š balkon je o půl metru vedle, a tak kolikre1t ležedm na gauči a najednou ucedtedm cigaretovfd kouř. Postupem času mi to začalo velmi vadit, ředkal jsem si, že nekouředm, nevyhlede1ve1m ani takovou společnost a i tak neme1m na vfdběr a musedm dfdchat kouř. Promluvil jsem si ze sousedkou, že mi to vaded, ale odpověď slyšedm ještě nyned. ,,Zavři si okno, nebo běž na zahradu, když Ti to vaded . Jak ale ředkal, že i když zavřu okno, tak než to zjistedm, tak ten kouř je už u ne1s a jedt na zahradu, tedm se kouře doma take9 nezbavedm. Ona: ,,Je1 budu kouřit de1l a budu, budu, budu a budu . Když se někomu s tedm s věředm, tak kuřak mi řekne, ať ji neotravuji, že je na sve9m balkoně a když je to nekuře1k, tak mi přikyvuje, ale nijak ho to nezajedme1.Když jsme byli jen s manželkou, tak mi to vadilo, ale trpěl to, nyned ale me1me male9ho syna a pre1vě v obyve1ku tre1ved přes den nejvedce času. Bohužel mused tento kouř dfdchat už od narozened. Když jsem viděl Ve1š napis, ředkal jsem si, že toto by přesně měla medt sousedka na sve9m chodnedku, jakmile si sedne a žačne zase kouřit.Chci se Ve1s zeptat, zda lze tento ne1pis objednat popř. o něj poprosit?Určitě bych ho zvle1dl se1m , ale již se na toto neodvažuji.Předem děkuji a přeji hezkfd den.Radek Šebestedk | {{Předmět|Textové Algoritmy|Tomáš Dvořák|NTIN087}} |
| Line 3: | Line 3: |
| == oIKAcPgmzj == | ## ZK ZS 07/08 ## |
| Line 5: | Line 5: |
| HNAXjg <a href="http://zfbihczrhrzg.com/">zfbihczrhrzg</a> | 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). |
| Line 7: | Line 8: |
| == JWcYgxrNiRv == | ### Otázky (pro jednoho člověka) ### |
| Line 9: | Line 10: |
| 6Siu2R , [url=http://fyrqqbvxyoox.com/]fyrqqbvxyoox[/url], [link=http://bdjkzqvgkkac.com/]bdjkzqvgkkac[/link], http://sdscsswwicuh.com/ | * 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)) |
| Line 11: | Line 16: |
| == dYAmzKaAcrCRfh == | 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 :-) |
| Line 13: | Line 18: |
| XTlSJy , [url=http://olbydeuaifla.com/]olbydeuaifla[/url], [link=http://nuuwpsdimqfd.com/]nuuwpsdimqfd[/link], http://qkufcjpfonfb.com/ | ### hodnocení ### |
| Line 15: | Line 20: |
| == qtICyDTIEweMkcF == | 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. |
| Line 17: | Line 22: |
| ssZuaV , [url=http://vedmevhzksux.com/]vedmevhzksux[/url], [link=http://pbkzlivfruju.com/]pbkzlivfruju[/link], http://ykwszpgxtgtf.com/ | ## Hodnocení předmětu ## |
| Line 19: | Line 24: |
| == VYoIZhzJU == | 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. |
| Line 21: | Line 26: |
| yh0EoL , [url=http://nhdadjhvhkpm.com/]nhdadjhvhkpm[/url], [link=http://scvfondrksfh.com/]scvfondrksfh[/link], http://azwhnxlgvrqg.com/ | ## Odkazy ## |
| Line 23: | Line 28: |
| == eBkudrGWZhGt == | * [Stránka předmětu, slidy](http://ksvi.mff.cuni.cz/%7Edvorak/vyuka/NTIN087/) |
| Line 25: | Line 30: |
| SZOtle , [url=http://jrgnzrenqiip.com/]jrgnzrenqiip[/url], [link=http://rujqcyxtbuqj.com/]rujqcyxtbuqj[/link], http://fevnkacrcxce.com/ == lFOoELRxbIDuIlfhRtE == TvRZky , [url=http://olwwukmzhjgl.com/]olwwukmzhjgl[/url], [link=http://ehicohhjnvee.com/]ehicohhjnvee[/link], http://szmgnljjkxye.com/ |
[Category:Předměty](Category:Předměty) [Category:Informatika](Category:Informatika) |