Matfyz Wiki
Diff for ''
| Deletions are marked like this. | Additions are marked like this. |
| Line 1: | Line 1: |
| # Cviceni - Fiala - cv 12 - Simplexova metoda - priklad | {{Předmět|Úvod do počítačové lingvistiky|Vladislav Kuboň|PFL012}} |
| Line 3: | Line 3: |
| <{ForumPost(poster="LE Marek", timestamp=2007-05-23 22:51:01)}> Vyrešte následující úlohu LP simplexovou metodou: |
Ú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 6: | Line 5: |
| max(2x1 + 5x2 + 4x3) 2x2 <=4 x1 + x3 <= 2 2x1 + x2 + 2x3 <=3 x1 + 2x2 <=6 x1, x2, x3 >=0 |
== 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 14: | Line 8: |
| *Zatim mi jako optimalni reseni nevyslo nic (nepochopil jsem co delam spatne). Takze pokud se Vam to nekomu podari spocitat rad se poucim. Ackoliv priklad by melo byt mozne spocitat dle cviceni (vypocetne stejne zaludne byli na cviceni), delam nekde chybu (principialni ve vypoctu, nez numerickou (provedl jsem 2 kontroly)).* <{/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 17: | Line 55: |
| <{ForumPost(poster="lem", timestamp=2007-05-23 23:38:45)}> **ZADÁNÍ - oprava** Zamýšlené zadání: (v prvnim prizpevku doslo k poskozeni zadani- zmizeli nektere minusy, proto zde oprava) |
== Poznámky == [[PFL012-poznámky|Nekompletní přepis poznámek]] |
| Line 21: | Line 58: |
| Vyrešte následující úlohu LP simplexovou metodou: max(−2x1 + 5x2 + 4x3) 2x2 <=4 −x1 + x3 <=−2 −2x1 + x2 + 2x3 <=−3 x1 + 2x2 <=6 x1, x2, x3 >=0 |
|
| Line 29: | Line 59: |
| ** ŘEŠENÍ - s náznakem řešení** 1) odhad řešení kalkulačkou Dle [kalkulacky](http://www.arndt-bruenner.de/mathe/scripts/engl_eigenwert.htm) vychazi optimalni reseni: (x1=4,x2=1,x3=2; fce= 5). *Vstupni data pro kalkulacku (pokud jsem spravne pochopil jeji format dat):* |
== 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 37: | Line 62: |
| max:−2x1 + 5x2 + 4x3; c1:2x2 <= 4; −x1 + x3 <= −2; −2x1 + x2 + 2x3 <= −3; x1 + 2x2 <= 6; x1 <= 0; x2 <= 0; x3 <= 0; |
== 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 46: | Line 66: |
| Řešení jsem ověřil - je přípustné. Nenašel jsem žádné lepší. Takže zatím nejlepší řešení. ** 2) výpočtem dle cvičení Fialy (cviceni cislo 12)** Stručně: A) vektor b ( vektor pravých stran) obsahuje záporné koeficienty => pokud nyní sestavíme simplexovou tabulku, nebude výchozí bázické řešení přípustné, jelikož nám výjde že nějaká bázický proměnná má hodnotu menší než nula B) tudíž musíme najít jiné výchozí bázické řešení, které bude připustné a to pomocí pomocné úlohy - jeji optimalni reseni - viz cviceni - C) při návratu k původní úloze je potřeba účelovou funkci přizpůsobit - uvést simplexovou tabulku do konzistentního stavu - tj. jednak bázické sloupce musí v účel. fci mít hodnotu 0 A pak bazicke reseni musi byt pripustne - coz ziskame z pomocne ulohy z B) D) nyni uz pokracujeme v reseni puvodni ulohy simplecovou metodou Timto zpusobem se podari vypocitat: Optimalni reseni: (x1=4,x2=1,x3=2; uc. fce= 5), (takze jako kalkulackou) --- Omlouvam se za nepresnosti, nicmene nemel bych se nikde dopustit lzi. Informace presto berte s vyhradou. <{/ForumPost}> <{ForumPost(poster="Kubees", timestamp=2007-05-29 16:30:58)}> To je nějaký divný ne? Zaprvý to máš opsaný jinak než je zadáno a zadruhý to tvoje řešení nesplňuje podmínky (ani ty původní ani ty tvoje :lol: ) Já to zkusil spočítat a vyšlo mi x1=0, x2=2, x3=1/2. Součet=12 :twisted: <{/ForumPost}> <{ForumPost(poster="Kubees", timestamp=2007-05-31 22:54:53)}> Ta kritika patří k tomu původnímu vyřešení. Teď po tý opravě už to asi funguje. To já jen aby bylo jasno:) <{/ForumPost}> |
[[Category:Matematická lingvistika]] |