Matfyz Wiki
Diff for ''
| Deletions are marked like this. | Additions are marked like this. |
| Line 1: | Line 1: |
| # SOS - Konvergence rád funkcí | {{Předmět|Úvod do počítačové lingvistiky|Vladislav Kuboň|PFL012}} |
| Line 3: | Line 3: |
| <{ForumPost(poster="xstyler", timestamp=2005-06-15 12:24:06)}> Čavte. Potreboval by som pomôcť s vyšetrovaním konvergencie rád funkcí. Vôbec neviem, ako mám začať, keď dostanem napríklad rady, ako boli na písomkách: [http://noname00.wz.cz/rady.png](http://noname00.wz.cz/rady.png) Mohli by ste mi to niekto trošku objasniť? Myslím postup. Chodil som Pickovi na cvičenia, aj som sa pozeral na jeho záznamy z cvičení na webe, ale som z toho jeleň. Vďaka. <{/ForumPost}> |
Úvodní přednáška do počítačové lingvistiky. Výklad doktora Kuboně je srozumitelný a v rozumné míře zábavný, poměr teorie a praktických ukázek je vyrovnaný. |
| Line 11: | Line 5: |
| <{ForumPost(poster="Trupik", timestamp=2005-06-15 12:49:10)}> Rady jsou podle mne v tomhle semestru to nejhorsi, paradoxne to asi byl jedinnej priklad, kterej jsem v pisemce doopravdy dal :) (rada ostatnim n na treti neni to same co tri na entou...) Ta treti rada: I) obor spojitosti fx: Z moore-osgoodovy vety vyplyva, ze kdyz fn jsou spojite a stejnomerne konverguji k f tak i f je spojita, takze je potreba dokazat stejnomernou spojitost jses na (0, oo), takze se to da delat Weierstrasovym kriteriem - to znamena najit supremum pres x funkce fn - mne vyslo, ze lim k nule z fn je nula, limita k nekonecnu taky, takze supremum bude nejaky lokalni extrem - takze si spocitas f'n(x) (derivujes podle x) a tuhle funkci polozis rovnou nule, me vyslo, ze se rovna nule pro x = 1/n, takze supremum fn je v bode 1/n, takze dosadis 1/n do predpisu pro fn a vyjde ti nejaka funkce v promenne n - tuhle funkci oznacis treba a(n) A ted je potreba dokazat, ze suma a(n) konverguje - me vyslo, ze se tahle rada chova skoro jako 1/ ( n ^ (3/2) ), ale tady uz jsme docela daleko na to, abych si za tim vysledkem stal, kazdopadne jestli suma a(n) konverguje, tak suma f(n) konverguje stejnomerne - me teda vyslo ze jo, takze f je spojita na (0, oo). II Kde existuje derivace? potrebujes vetu o zamene sumy a derivace - to znamena i) zachytny bod, ve kterem konverguje suma fn - to je cokoli z (0,oo), protoze tam to vsude konverguje - to jsme zjistili pred chvili ii) musi existovat vlastni derivace f'n - ty existuji skoro vzdycky, navic jsme je pred chvili taky pocitali... iii) suma f'n musi konvergovat alespon lokalne stejnomerne - to je hlavni problem, kterej je treba vysetrit, dela se to stejne jako u sumy fn - melo by to zase jit weierstrassem - aspon doufam... to znamena najit supremum f'n pro x z (0,oo) - to jest nejvetsi hodnotu z limity k nule a k nekonecnu z f'n a hodnoty v extremech - ty zjistis pomoci druhe derivace, ktera je pekne hnusna.... vsechno stejne jako kdyz vysetrujes stejnomernou konvergenci sumy fn Tak to by byl tenhle priklad... ten prostredni by podle mne mel jit stejne - zase weierstrassem... nevim, co presne se tam melo delat, jestli jen zjistit stejnomernou konvergenci, tak to bude stejny.... Ten prvni priklad - tam si fakt nejsem moc jistej.... kazdopadne (4sin^2 (x) ) ^n <=> (2sin(x))^(2n) a to je geometricka rada, o ty neco vime.... kdyz bude 2sinx > 1, tak tahle GR jde do nekonecna... takze to podle mne asi nekonverguje (otazka je, jestli s tim neco neudela ta treti zavorka v sume - ta jde totiz do nuly, ale podle mne ne dost rychle, to je ale potreba nejak overit) kdyz bude 2sinx<1, tak jde GR do nuly, takze to asi vsechno bude konvergovat (suma (-1)^n ma omez.cast.soucty, ted to chce, aby posloupnost (4sin...)^n ( odmocnina z n...) sla stejnomerne do nuly, ta prvni zavorka se da odhadnout 1^n a ta druha zavorka jde do nuly nezavisle na x, takze stejnomerne; prvni je pro pevne x monotonni, druha na x nezavisi, takze taky, takze by na to na vsechno melo jit pouzit Dirichletovo kriterium ... a snad to teda konverguje stejnomerne... Ale jak rikam, za predchozim si vazne moc nestojim, i kdyz v tom nevidim chyby... <{/ForumPost}> |
== Zkouška == Na zkoušku se lze během jednoho dne v pohodě naučit (tomu, kdo nechodil na přednášky, to může trvat o něco déle). Zkouška je písemná, jedna velká otázka a 7 menších. Na jedničku je třeba umět všechna klíčová slova k dané otázce. |
| Line 41: | Line 8: |
| <{ForumPost(poster="xstyler", timestamp=2005-06-15 16:17:11)}> vďaka <{/ForumPost}> |
=== Otázky === * Co je wordnet? * Popište systém ASIMUT. * Podrobně popiště systém MOSAIC. * Používá MOSAIC syntaktickou analýzu? Proč? * Co je a na co slouží strukturní index u Chomského gramatiky? * Pražský závislostní korpus (PDT) * Unifikační gramatiky - výhody/nevýhody * Systém Česílko * Kontrola překlepů * Co je morfém a jak ho klasifikujeme? * Nakreslete složkový a závislostní strom pro větu "Ve včerejším závodu startovali výborní skokani." * Převeďte složkový strom na závislostní * Co je překladová paměť? * Co je vyhlazování? * Brownův korpus * Co je ontologie a jak se používá? * Chomskeho teorie * Co je alomorf? * Bickel-Schroderova metoda * PennTreebank * Sestavy rysu a jejich použití. * Co je transfér v automatickém překladu – přenos zanalyzované věty z jednoho jazyka do druhého (slovosled, morfologie) * Jaký je rozdíl mezi interlinguou a pivotním jazykem? * Co je TAG (velmi stručně popište) * Popište model zašuměného kanálu. * Funkční generativní popis stručně * Statistické metody prekladu * co je LFG? * co je Two-Level morphology? * BLEU * rozdil intenze/extenze * transparentní intenzionální logika * co je ATN? (Augmented transition network) * Stručně popište Český národní korpus(složení, velikost, typy značek). * Popište Vauquoisův trojúhelník. (trojúhelník s interlinguou na vrcholu) * Stručně popište systém METEO. * Stručně popište rozdíl mezi hloubkovou a povrchovou rovinou analýzy syntaxe. * rozdil mezi morfologickou analyzou a taggingem * 3 hlavní přístupy k popisu morfologie * Q systemy (k comu sluzia, kde su aplikované, ako funguju) * dělení anafor a jak se řeší algoritmicky * Co je to lemmatizace a kde se používá? * ALPAC * metody kontroly gramatickej spravnosti viet (hlavne javy, specificke javy pre cestinu, implementacia) * Co je to teorie minimalismu, kdo je autorem a co jí předcházelo |
| Line 45: | Line 55: |
| == Poznámky == [[PFL012-poznámky|Nekompletní přepis poznámek]] == Materiály == Materiály (slajdy a draft skript) posílá přednášející mailem všem, co mají předmět zapsaný. Případně jsou dostupné v SISu na stránce předmětu (po přihlášení). Případně existuje i [http://www.marketa.najevisti.info/dokumenty/Lingvistika-priprava.pdf vypracovaný hangout] od studentů. == Literatura == * Eva Hajičová, Jarmila Panevová, Petr Sgall: Úvod do teoretické a počítačové lingvistiky, I. svazek – Teoretická lingvistika (Karolinum 2002, ISBN 80-246-0470-1) ** kniha je dostupná ve fakultní knihovně na Malé Straně [[Category:Matematická lingvistika]] |