Matfyz Wiki
Diff for ''
| Deletions are marked like this. | Additions are marked like this. |
| Line 1: | Line 1: |
| # PROSÍM, PORAĎTE...LINEÁRNÍ PROGRAMOVÁNÍ I | {{Předmět|Úvod do počítačové lingvistiky|Vladislav Kuboň|PFL012}} |
| Line 3: | Line 3: |
| <{ForumPost(poster="tyna87", timestamp=2009-02-20 11:26:13)}> Nevím si 100% rady s těmito 4 příklady: prosím o pomoc :) 1. jestliže neexistuje přípustné řešení, pak: a, existuje nekonečně mnoho optimálních řešení b, existuje právě jedno optimální řešení c, existuje nekonečně mnoho alternativních řešení d, neexistuje ani optimální řešení - zde se má vybrat 1 odpověď 2. podmínky nezápornosti je možné zapsat jako: a, xi =< 1 b, xi =< 0 c, xi >= 1 d, xi >= 0 - zde se má vybrat 1 odpověď 3. která omezující podmínka odpovídá tomuto zadání: firma skladuje dva výrobky, kapacita skladu pro uskladnění je 1000, firma potřebuje, aby ve skladu zůstala 10% rezerva z celkové kapacity. a, x1+x2 =<100 b, x1+x2 =<1000 c, x1+x2 =<1900 d, x1+x2 =< 900 - zde se má vybrat 1 odpověď 4. matice A v modelu lineárního programování je: a, matice pravých stran omezujících podmínek b, matice, která obsahuje účelovou funkci modelu lineárního programování c, matice technicko-ekonomických koeficientů d, taková matice v modelu lin. programování neexistuje - zde se má vybrat 1 odpověď Díííky za pomoc!!! :) <{/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 37: | Line 5: |
| <{ForumPost(poster="Isidor", timestamp=2009-02-20 15:49:33)}> 1d 2d 3d 4??? <{/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="tyna87", timestamp=2009-02-21 11:30:04)}> Proč si myslíš, že je u 3. otázky správně odpověď 900? Já si myslím, že je to 100, protože celková kapacita je 1000 a když tam má zůstat 10% z celkové kapacity, tak to je 100 podle mě... ale nejsem si vůbec jistá... díky za reakci :) <{/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: |
| <{ForumPost(poster="Osiris", timestamp=2009-02-21 11:33:16)}> | == Poznámky == [[PFL012-poznámky|Nekompletní přepis poznámek]] |
| Line 47: | Line 58: |
| > tyna87 wrote:Proč si myslíš, že je u 3. otázky správně odpověď 900? Já si myslím, že je to 100, protože celková kapacita je 1000 a když tam má zůstat 10% z celkové kapacity, tak to je 100 podle mě... ale nejsem si vůbec jistá... díky za reakci :) | |
| Line 49: | Line 59: |
| Je to opravdu 900. Btw. ten test mi přijde strašně jednoduchej... to předpokládám není předmět z matfyzu? <{/ForumPost}> |
== 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ů. |
| Line 52: | Line 62: |
| <{ForumPost(poster="tyna87", timestamp=2009-02-21 11:35:13)}> nn, to vůbec... a nejedná se ani o žádný test k zápočtu nebo tak něco... je to spíš taková domácí příprava, kde se sbírají body a čím víc, tím lépe... a potřebuji mít všechny 4 otázky dobře, tak proto se ptám na názory dalších :) ale těch 900? někdo mi řiká 900 někdo se přiklání ke mě... :( <{/ForumPost}> |
== 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ě |
| Line 57: | Line 66: |
| <{ForumPost(poster="Osiris", timestamp=2009-02-21 11:39:14)}> > tyna87 wrote:nn, to vůbec... a nejedná se ani o žádný test k zápočtu nebo tak něco... je to spíš taková domácí příprava, kde se sbírají body a čím víc, tím lépe... a potřebuji mít všechny 4 otázky dobře, tak proto se ptám na názory dalších :) > ale těch 900? někdo mi řiká 900 někdo se přiklání ke mě... :( To je přeci naprosto triviální. No tak předpokládej, že je to fakt těch 100, tj. x1+x2 <= 100. Z toho rovnou plyne, že ve skladu bude nejvýše 100 výrobků (nejhorší možnost). Čili počet volného místa ve skladu bude v rozsahu 900-1000 a to vždy. Čili nejhorší možnost je, že ve skladu bude 900 volných míst. Takže máš garantovánu 90% rezervu (90% z tisíce je 900). Ale my chceme 10% rezervu - SPOR! <{/ForumPost}> <{ForumPost(poster="tyna87", timestamp=2009-02-21 11:45:04)}> asi největší problém je v pochopení otázky, jestli se ptají na počet výrobků nebo na volné místo... <{/ForumPost}> <{ForumPost(poster="Osiris", timestamp=2009-02-21 11:49:47)}> > tyna87 wrote:asi největší problém je v pochopení otázky, jestli se ptají na počet výrobků nebo na volné místo... Určitě o počet výrobků. Volné místo totiž jednoduše lze vyjádřit 1 proměnnou (x >= 100). <{/ForumPost}> <{ForumPost(poster="tyna87", timestamp=2009-02-21 11:52:10)}> už to asi chápu... pač to by v odpovědích jinak byla jen jedna proměnná, jak píšeš, ale jelikož se jedná o dva výrobky, tak proto tam jsou dvě proměnné :wink: díííky moc :) <{/ForumPost}> |
[[Category:Matematická lingvistika]] |