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}} | |
| Line 3: | Line 2: |
| ## ZK ZS 07/08 ## | # Format diskuse # |
| Line 5: | Line 4: |
| 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). |
Diskuse se delaji po vlaknech `== Tema ==`, dalsi prispevky se odsazuji pomoci `*, **, ***, ...` a podepisuji pomoci `~~~~`. |
| Line 8: | Line 6: |
| ### Otázky (pro jednoho člověka) ### | Kala oti einai aderfi einai oeanoflro .alla einai toso ksefonimeni na isxyrizetai oti i Kaneli tou askise prwti swmatiki via????Ase pou i Kaneli 2 lekseis na pei ton exei tapwsei to mapa giati n askhsei via? An k einai toso aderfi pou xalara ton exei tou xeriou tis i kaneli .Malista pisteuw den antapedwse ta xtypimata giati fovithike mh toy xalasei to make upVy jste banda ,ktere1 se věnuje trestne9 činosti !!!!!!!! Propagujete sve9 pojstoe nezakonnfdm jednanedm.A tedm chcete doke1zat co? Že jste banda krimine1lnedk s plnou hubou kecu,kteřed nedovedou nic jine9ho,než čme1rat po cizedm majetku!!?? To už jste doke1zali |
| Line 10: | Line 8: |
| * 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)) |
## gUcqGxCFhUmHRmMy ## |
| Line 16: | Line 10: |
| 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) |
I would like to express my tnahks to the writer just for rescuing me from such a problem. Right after checking throughout the world wide web and finding opinions which were not powerful, I figured my entire life was well over. Living minus the solutions to the problems you have solved through this guide is a critical case, and the ones that could have badly damaged my career if I hadn't noticed your site. Your own personal skills and kindness in taking care of all areas was very useful. I'm not sure what I would have done if I had not encountered such a stuff like this. It's possible to at this point relish my future. Thanks for your time so much for your high quality and sensible guide. I will not think twice to endorse your web site to anybody who needs to have guidance on this situation.J1rfl6 , \[url=http://quejpgvrgilf.com/]quejpgvrgilf\[/url], \[link=http://wktcufzbeakr.com/]wktcufzbeakr\[/link], http://gsobadwjiubm.com/ |