Diff for ''

Deletions are marked like this.	Additions are marked like this.
Line 1:	Line 1:
<div style="background-color: #CEF; border: 1px solid #8AF; padding: 5px 5px 5px 5px; margin: 5px 5%;"> <small> '''[[Státnice_-_Informatika_-_I2:_Softwarové_systémy|Státnice -- Softwarové systémy]]'''<br/> ''Složitost a vyčíslitelnost'' -- [[Státnice - Metody tvorby algoritmů_I2|Tvorba algoritmů (10🎓)]], [[Státnice - NP-úplnost_I2|NP-úplnost (15🎓)]], [[Státnice - Aproximační algoritmy a schémata_I2|Aproximační algoritmy (6🎓)]], [[Státnice - Algoritmicky vyčíslitelné funkce_I2|Vyčíslitelné funkce a rekurzivní množiny (8🎓)]], [[Státnice - Algoritmicky nerozhodnutelné problémy_I2|Nerozhodnutelné problémy (9🎓)]], [[Státnice - Věty o rekurzi_I2|Věty o rekurzi (6🎓)]]<br/> ''Datové struktury'' -- [[Státnice - Stromové vyhledávací struktury_I2|Stromy (32🎓)]], [[Státnice - Hašování_I2|Hašování (13🎓)]], [[Státnice - Třídění_I2|Třídění (10🎓)]]<br/> ''Databázové systémy'' -- '''[[Formální základy databázové technologie|Formální základy]]''': [[Formální základy databázové technologie/Relace|Relace (12🎓)]], [[Formální základy databázové technologie/Datalog|Datalog (9🎓)]], [[Formální základy databázové technologie/Ostatni|Ostatní (0🎓)]] &nbsp; '''[[Databázové modely a jazyky|Modely a jazyky]]''': [[Databázové modely a jazyky/SQL|SQL (7🎓)]], [[Databázové modely a jazyky/DIS|DIS (7🎓)]], [[Databázové modely a jazyky/Odborne|Odborné (3)]] &nbsp; '''[[Implementace databázových systémů|Implementace]]''': [[Implementace databázových systémů/Transakce|Transakce (5🎓)]], [[Implementace databázových systémů/Indexace|Indexace (10🎓)]], [[Implementace databázových systémů/Komprese|Komprese (3)]]<br/> ''Softwarové inženýrství'' -- [[Programovací jazyky a překladače|Programovací jazyky a překladače]], [[Objektově orientované a komponentové systémy|Objektově orientované a komponentové systémy]], [[Analýza a návrh softwarových systémů|Analýza a návrh softwarových systémů]]<br/> ''Systémové architektury'' -- [[Operační systémy (státnice)|Operační systémy]], [[Distribuované systémy|Distribuované systémy]], [[Architektura počítačů a sítí|Architektura počítačů a sítí]]<br/> ''Počítačová grafika'' -- [[Geometrické modelování a výpočetní geometrie|Geometrické modelování a výpočetní geometrie]], [[Analýza a zpracování obrazu, počítačové vidění a robotika|Analýza a zpracování obrazu, počítačové vidění a robotika]], [[2D počítačová grafika, komprese obrazu a videa|2D počítačová grafika, komprese obrazu a videa]], [[Realistická syntéza obrazu, virtuální realita|Realistická syntéza obrazu, virtuální realita]]<br/> <br> 🎓 - znamená kolikrát byla otázka u státnic </small> </div>	# optimalizace
Line 15:	Line 3:
[[Category:Státnice - Softwarové systémy]]	<{ForumPost(poster="alenkaaa", timestamp=2011-05-24 11:32:11)}> Pěkný den, chtěla bych Vás poprosit o radu s tímo příkladem, vážně nevím co s tím...    Prstová hra pravidla hry: hra je pro dva hráče. V každém kole hry oba hráči ve stejném okamžiku ukáží 1 a 3 prsty a zároveň řeknou číslo od 1 do 3. Jestliže oba hráči řeknou číslo, které je rovné počtu prstů ukázaných protihráčem, výsledek hry je nerozhodnutý. Jestliže oba hráči řeknu číslo, které je odlišné od počtu prstů ukázaných protihráčem, výsledek hry je opět nerozhodný. Jestliže jeden z hráčů řekne číslo rovné počtu prstů ukázaných protihráčem, přičemž protihráč řekl číslo různé od počtu prstů ukázaných hráčem, potom protihráč mu zaplatí tolik sirek, kolik činí součet všech ukázaných prstů.    formulujte matematický popis tohoto konfliktu a vyřeště jej    a) přehledně vyjmenovat všech devět čistých strategii obou hráčů b) napsat matici typu 9x9, ze které budou patrné výhry prvního hráče. Jestliže první hráč dostává sirky, uvedené číslo je kladné, jestliže musí dát sirky protihráči, zapsané číslo je záporné.    dekuju moc za jakoukoliv odezvu <{/ForumPost}> <{ForumPost(poster="tron", timestamp=2011-06-20 15:35:17)}> Řekl bych, že tohle téma se tu v LA2 pro informatiky objevilo omylem. Nejspíš má patřit do Lin.Algebry II pro MATEMATIKY.       I přesto mi připadá, že příklad je spíš z teorie her než z optimalizace nebo lin.algebry. a) čistá strategie = ty možnosti, které má hráč: říct 1 ukázat 1, říct 2 ukázat 1, říct 3 ukázat 1, říct 1 ukázat 2, říct 2 ukázat 2, říct 3 ukázat 2, říct 1 ukázat 3, říct 2 ukázat 3, říct 3 ukázat 3 (první i druhý má stejné možnosti - stejné strategie)    b) tabulka kolik kdo získá - to sem psát nebudu tam kde je výsledek nerozhodný bude 0 (např. oba řeknou 1 a ukážou 1), tam kde první vyhraje 2 sirky bude +2 tam kde první prohraje 3 sirky bude -3, apod. Více např. tento odkaz: www2.zf.jcu.cz/~jfrieb/rmp/data/teorie_oa/TEORIE%20HER.pdf <{/ForumPost}>