Matfyz Wiki
Diff for ''
| Deletions are marked like this. | Additions are marked like this. |
| Line 1: | Line 1: |
| <center>[[Image:Jizak6.jpg]]</center> | {{Předmět|Textové Algoritmy|Tomáš Dvořák|NTIN087}} |
| Line 3: | Line 3: |
| ## ZK ZS 07/08 ## | |
| Line 4: | Line 5: |
| == Jak to tady vypadá == | 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 6: | Line 8: |
| '''Jižák''', areál pěti budov kolejí, menzy, dvou hospod ([http://www.elmagico.cz El Magico] a [http://www.klub-blanice.cz/?page_id=44 Blanice]) a budovy VŠE. A z těchto hospod je na obou stranách koleje otava premanentní hluk. O párty na chodbě, jež ruší celé patro a slabé stěně, přez kterou je slyšet sebemenší hluk z vedlejšího pokoje ani nemluvě. Prostě ani trochu klidu. Mezi vybavenost kolejí dále patří dvě smíšená zboží - v Blanici (typicky označovaný "U Zlodějky") a večerka Vltava (zatím bez přezdívky). U vstupu do koleje Otava je pobočka firmy Mironet, na koleji Otava je dále kadeřnictví (přístupné i zvenčí). U vstupu do koleje Vltava je umístěná pizzerie, ve večerních hodinách možnost donášky pizzy až na pokoj zdarma. | ### Otázky (pro jednoho člověka) ### |
| Line 8: | Line 10: |
| * [http://blanice.vse.cz kolej '''Blanice'''] – ekonomové z VŠE * kolej '''Otava''' – přírodovědci a medici (hlavně medičky) UK a matfyzáci * kolej '''Vltava''' – přírodovědci a medici UK a matfyzáci (spodní patra), ekonomové VŠE (horní patra) * kolej '''Sázava''' – VŠCHT * kolej '''Volha''' – VŠCHT |
* 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 14: | Line 16: |
| Budovy jsou desetipatrové, část prvního patra je zabraná kancelářemi KaM a pokoji pro hosty. Na patře je 26 buněk na Blanici, Otavě až asi 18 na Sázavě. Každou buňku tvoří dva pokoje, se společnou předsíňí s uličkou pro skříně, koupelnou se sprchou, záchodem, kuchyňský koutem a místností s dřezem. Pokoje jsou dvoulůžkové a třílůžkové, takže na buňce je 4 nebo 6 lidí. Pokoje v nejjižnější části (1, 2, 3 a 4) jsou otočeny kolmo na ostatní, mají výhled směrem na jih a jsou vybaveny balkonem. Pokoje v nejsevernější části (Bla, Ot, Vlt: 21, 22, 23, 24, 25, 26) části jsou také vybaveny balkonem ale neliší se orientací oproti ostatním pokojům. |
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 20: | Line 18: |
| Všechny pokoje na Otavě a všechny pokoje na Vltavě pod správou UK jsou připojeny k internetu. Blanice a Vltava VŠE jsou pokryty WiFi, zpravidla v okolí vrátnice (typický výjev ekonomů s notebookem na klíně jak okolo půlnoci serfují na pohovce před vrátnicí). Podmínky na Sázavě a Volze mi nejsou známy. | ### hodnocení ### |
| Line 22: | Line 20: |
| (Kolej Volha je ve všem jiná, předchozí popis na ni neplatí.) | 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 24: | Line 22: |
| == Jak se sem dostat == | ## Hodnocení předmětu ## |
| Line 26: | Line 24: |
| ''Platnost k 1.9. 2009'' | 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 28: | Line 26: |
| Ze zastávky metra Chodov lze jet buď autobusem linky 177 nebo 197 do zastávky Volha, nebo linkami 136 a 154 do zastávky Koleje Jižní město. Nevýhodou je, že linky staví na opačné straně rušné silnice a tak si nemůžete vybírat až při příjezdu autobusu. U linek 136 a 154 lze vystoupit navíc o zastávku dříve na zastávce Na Jelenách, která má tu výhodu, že je blíže kolejím a vede velmi blízku bankomatu ČSOB, a naopak nevýhodu v podobě nezpevněné přístupové cesty, která se za deště stává neschůdná, a absence přechodu pro chodce na její přímé trase. Z Opatova jezdí na zastávku Volha autobus 177. V noci je pak ideální spojení autobusem 511, který staví na několika rušných bodech v centru města (např. Hlavní nádraží, Muzeum, I.P. Pavlova) a na kolej mu to trvá cca 15 minut. | ## Odkazy ## |
| Line 30: | Line 28: |
| ''Pozn.: Autobusy jedoucí ze zastávky Volha na Chodov bývají, hlavně ve špičkách, značně přeplněné. Pro lidi, kteří se neradi tlačí je proto výhodnější směr Opatov, který je však zajištěn jen jedním autobusem (tudíž nejezdí tak často), nebo linky 136 a 154. Za tmy je nezpevněná cesta ze zastávky Na Jelenách špatně osvětlená a stává se tak ještě hůře schůdnou.'' | * [Stránka předmětu, slidy](http://ksvi.mff.cuni.cz/%7Edvorak/vyuka/NTIN087/) |
| Line 32: | Line 30: |
| == Vzdálenost od školy == Ze zastávky Volha lze jet kterýmkoli autobusem kterýmkoli směrem (kromě 197, směr Smíchovské nádraží) a odveze vás na Chodov nebo Opatov (obojí trasa metra C). * Malá Strana ** 40-50 min: bus (Volha) -> metro (Chodov||Opatov) -> metro (I.P.Pavlova) -> tram (Malostranské náměstí) ** 35-45 min: bus (Volha) -> metro (Chodov||Opatov) -> metro (Muzeum) -> metro (Malostranská) -> tram (Malostranské náměstí) nebo pěšky * Karlov ** 30 min: bus (Volha) -> metro (Chodov||Opatov) -> metro (I.P.Pavlova nebo Vyšehrad) -> pěšky (fakulta) ** 25 min: bus (Volha) -> metro (Chodov||Opatov) -> metro (I.P.Pavlova) -> bus (Dětská nemocnice Karlov - jezdí jen každých 15 min) * Karlín ** 30 min: bus (Volha) -> metro (Chodov||Opatov) -> metro (Florenc) -> tram (Křižíkova) ** 35 min: bus (Volha) -> metro (Chodov||Opatov) -> metro (Florenc) -> metro (Křižíkova) * Troja ** 45 min: bus (Volha) -> metro (Chodov||Opatov) -> metro (Nádraží Holešovice) -> bus (Kuchyňka) ** 55 min: bus (Volha) -> metro (Chodov||Opatov) -> metro (Nádraží Holešovice) -> pěšky (fakulta) * Hostivař ** 30 min: bus (Volha) -> bus (Na Groši) -> bus (Gercenova) ** 30 min: bus (Na Jelenách) -> bus (Gercenova) ** 30-40 min: bus (Volha) -> metro (Chodov||Opatov) -> metro (Háje) -> bus (Gercenova) V noci jezdí z Florence přes Muzeum a I. P. Pavlova úžasně rychlý autobus '''511'''. Z I. P. Pavlova na Volhu to zvládne za 14 minut. == Adresa == === Otava === Kolej Otava<br /> Chemická 954<br /> 148 00 Praha 4 – Jižní Město === Vltava === Kolej Vltava<br /> Chemická 953<br /> 148 00 Praha 4 – Jižní Město ''Pozn.: Ačkoli se koleje udávají s adresou "Chemická", stejnou budovu najdete i na adrese "Ekonomická". To může být k užitku například pokud jedete na kolej poprvé autem, chcete využít navigaci a ta ulici "Chemická" nezná. Důkazem tohoto tvrzení může být adresa Mironetu na jejich oficiálních stránkách. Pošta nezvykne mít problémy.'' == Odkazy == Oficiální web: [http://www.jm.koleje.cuni.cz/ Koleje Jižní Město] [[Category:Koleje]] |
[Category:Předměty](Category:Předměty) [Category:Informatika](Category:Informatika) |