Matfyz Wiki
Diff for ''
| Deletions are marked like this. | Additions are marked like this. |
| Line 1: | Line 1: |
| Místa, kam si může matfyzák zajít zapařit, nebo třeba jen poslechnout roztodivné druhy hudby. * [http://www.novasin.cz Klub Galerie Nová síň] ** Voršilská 3, Praha 1 (kousek od Národního divadla) * [http://www.crossclub.cz/ Cross Club] – Kolejím 17. listopadu nejbližší zařízení - stačí přeběhnout most. Velice působivá výzdoba. ** Plynární 23, Praha 7 ** Drum'n'bass, techno, reggae, dub, občas i jiné * [http://www.mecca.cz/ Mecca] – Klub stále ještě dosažitelný pěšky i v pokročilém stavu. Mírně snobský ale stylový podnik. Hip-hop akce jsou přeplněny slečnami, které ještě nemají dle zákona pít (přesto tak činí), z důvodu volného vstupu (pro slečny). Housové akce bývají lepší. ** U Průhonu 3, Praha 7 ** Hip-hop, R'n'b, komerčnějsí house (deep house, vocal house) * [http://www.musicbar.cz/ Lucerna Music Bar / Futurum Music Bar] – V pátek a sobotu 80' & 90' video diskotéka DJ Jirky NEUMANNA. Věkové obsazení 20+ (pozor, občas velký rozptyl). Doporučuji aspoň jednou navštívit - stojí to za to. ** Vodičkova 36, Praha 1 ** Zborovská 7, Praha 5 ** Discooooo!!! * [http://www.bukanyr.cz/ House Boat Bukanýr] – Chrám všech vyznavačů progressive a electro house. Velice příjemné, komorní prostředí. Návštěvnící sem chodí pouze za hudbou, a vědí, proč tam jdou. V létě otevřeno i 1. patro lodi s fotbálky a dalším barem. Občas se i griluje ** Hořejší nábřeží, pod Palackého mostem, nedaleko botelu Admirál - pozor, loď se občas přemístí, dle aktuální stížnosti na hluk od obyvatel ** Progressive, electro house * [http://www.malyglen.cz/ U Malého Glena] – Zapadlý bar zhruba 100m od Malostranského náměstí, patřící mezi to nejlepší, co Praha může ohledně Jazzu a Bluesu nabídnout. Denně živé koncerty ve velice komorním prostředí (pro max. 30 - 40 osob). Cena za jeden večer 150 Kč. Pití standartně zvýšená cena. ** Karmelitska 23, Praha 1 ** Jazz, Blues * [http://www.leclan.cz/ Le Clan] – Private club otevírající v 10 hodin večer, vhodný k dojezdům. Lze poslouchat DJ, poležet si v křesílkách (spící osoby se nebudí), zahrát šipky či ping-pong, nebo dělat cokoliv v Dark roomu (např. se nechat ukřižovat). ** Balbínova 23, Praha 2 ** House, Lounge, Downtempo * [http://klub.roxy.cz/ Roxy] – Základna všech pražských clubberů. Multikulturní zařízení s výtečnými Free Mondays a ještě lepšími pátky a sobotami. Nedávno proveden upgrade soundsystému na jeden z nejkvalitnějších v Praze. ** Dlouhá 33, Praha 1 ** Vše možné, house, techno, hip-hop ... * [http://www.studio54.cz/ Studio 54] – Další after-party klub. DJs začínají hrát v 5 ráno a končí hodinu po poledni. Pokud se chcete pořádně zmastit, Studio 54 je vaše destinace. P.S.: Návštěvníci opravdu drogy neberou. ** Hybernská 38, Praha 1 ** Techno, House, Progressive * [http://www.duplex.cz/ Duplex] – Chcete pít pivo za 80 Kč? Chcete si dát flašku vína za 500 Kč? Chcete vidět rádobycelebrity a být druhý den v novinách? Chcete vědět, jak se dá prznit taneční hudba na sto způsobů a jak rozhodně nevypadá dobrý vkus? Zajděte si do Duplexu. Aspoň jednou za život. ** Václavské náměstí 21, Praha 1 ** Lucaso a Uwa se pokoušejí o "minimálek", jinak house |
{{Předmět|Textové Algoritmy|Tomáš Dvořák|NTIN087}} ## ZK ZS 07/08 ## 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) |