Matfyz Wiki
Diff for ''
| Deletions are marked like this. | Additions are marked like this. |
| Line 1: | Line 1: |
| Oficiální stránky [http://ktv.mff.cuni.cz/ katedry tělesné výchovy], konkrétní sporty viz. níže. | {{Předmět|Textové Algoritmy|Tomáš Dvořák|NTIN087}} |
| Line 3: | Line 3: |
| = Historický šerm = * klub historického šermu se zaměřením na volný bojový šerm Duelanti od svatého Rocha přijímá nováčky * cvičí se 2x týdně pondělí a středa od 20:00 v tělocvičně ZŠ Lupáčova, Olšanské náměstí Žižkov * první měsíc bývá zdarma, potom cca 500kč / měsíc, pro nováčky se na první půlrok najde i nějaký ten meč * kontakt: https://www.facebook.com/duelanti/ |
## ZK ZS 07/08 ## |
| Line 9: | Line 5: |
| = Plavání = * matfyzáčtí plavci nejsou žádný B-čka: [http://plavani.matfyz.cz] * v [[SCUK|sportovním centru Univerzity Karlovy]] v hodinách pro veřejnost za 80 Kč na ISIC - [http://bazen-hostivar.717.cz/ Plavecký bazén Hostivař] - neoficiální, přesto stále aktualizované stránky * Plavecký bazén na Výstavišti [http://www.incheba.cz/bazen zde] * [http://www.pspodoli.cz/ plavárna v Podolí] ** možnost plaváni ve vnitřním krytém bazénu i ve vnějším, který je přes zimu vyhřívaný (kolem 27 stupňů) ** k dispozici je v ceně také pára (aka mokrá sauna) * ostatní na [http://www.koupani.cz/koupani/] |
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 18: | Line 8: |
| = Squash = * centrum [http://www.squashe.cz/index.php?mm=hastal Haštal] - [http://www.squashe.cz/index.php?mm=hastal&s=2 ceny] pro studenty 130,- za kurt a hodinu (Pá, So, Ne večer dokonce 110,-) * [http://www.mybox.cz/squash-holesovice/ Squash Holešovice] - z Nádraží Holešovice cca 5min na zastávku Maniny (tram #12), [http://www.mybox.cz/squash-holesovice/cenik.htm ceny] pro studenty 130,- za kurt a hodinu |
### Otázky (pro jednoho člověka) ### |
| Line 22: | Line 10: |
| * [http://www.squasharbes.cz/Default.aspx/ Squash Arbes] - Arbesovo náměstí, pro informatiky blízko ze školy, studentská cena 170,- za kurt a hodinu | * 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 24: | Line 16: |
| = Bruslení = * zimní stadion [http://www.nikolajka.eu/ Nikolajka] - Anděl ** cena: 40,- Kč ** - mnoho lidí * stadion na [http://www.stvanice.cz/ Štvanici] ** cena: 80,- Kč ** + kulturní zážitek * stadion pri OC[http://www.icearena.cz/index.php Letnany] ** cena: 80,- Kč ** + kvalita ledu ** + servis ** - vzádlenost od Troje * [http://www.incheba.cz/main.php?pageid=56 malá sportovní hala] na pražském výstavišti ** cena: 50,- Kč ** + dostupnost z Troje ** - žádný bufet ani automat * bruslení [http://supermapy.centrum.cz/map.php?ql=&qlc=-1&bbox=3460802.697119341:5552560.1201646095-3462552.697119341:5553950.037860082&mapsize=1&poi=2,6,7,8&stred=0:0&origin=&sid=&okoli=&search_flag=6 v mrtvém rameni Vltavy] :) ** + stačí zajít na Palmovku a odtud seběhnout k vodě ** + cena :) ** - závislost na počasí * [http://www.praha13.cz/ruzne/stadion/ školní zimní stadion Bronzová] (metro B, stanice Lužiny) ** cena: 30,- Kč za hodinu, 50,- Kč za 3 hodiny ** - v sezóně 2005/2006 mimo provoz * stadion [http://www.hckobra.cz/ HC Kobra Praha] ** cena: 60,- Kč ** otevřeno pro veřejnost: So, Ne - 13:15 až 15:15 ** - vzdálenost (viz [http://www.mapy.cz/?query=Loc:%2050%C2%B01'53.17%22N,14%C2%B025'38.8%22E&zoom=16&mapType=base¢erX=133089632¢erY=135753376#centerX=133087791@centerY=135753054@typ=base@zoom=15@vizType=none@vizIds=none mapa]) ** - hodně lidí |
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) |