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>	{{Předmět|Pravděpodobnostní metody|Jaromír Antoch|MAI060}}
Line 15:	Line 3:
[[Category:Státnice - Softwarové systémy]]	# Anotace # Prohloubení poznatků z bakalářského kursu [Pravděpodobnost a statistika](Pravděpodobnost%20a%20statistika) a jejich rozšíření o základy dalších disciplín teorie pravděpodobnosti, zejména o teorii a využití Markovových řetězců, teorii front, teorii spolehlivosti a teorii informace. # Zkouška # Na vypracovanie mate dost casu, zhruba tak polhodinu vam necha. Pripadne mu to mozte ukazat a potom dokoncit ustne alebo vas to necha vymysliet a potom skusa druheho. V kabinetu su vzdy dvaja. Chce aby ste to chapali ale nie zas nejak brutal a ked to nechapete tak vam to vysvetli. ## Otázky ## * online/offline testování kvality * metoda zrodu a zániku * Markovské řetězce * automat na kafe \[s pohlcováním] * rekurentní jevy * vánočka * Mame K telefonnich ustreden s omezenou kapacitou, popiste, co se tam deje a jak se to zesloziti oproti pripadu K = 1. * homogenni Poissonuv proces * cekani na zdar pri hodu minci, nejdrive na 1.zdar a pak modelovat vyskyt r zdaru za sebou - doporucuji v knize od Fellera kapitolu Recurrent events - Application to the theory of success runs (str.322) * modifikovany Ehrenfestuv pokus - Mame prihradky A a B a v nich n molekul, stav systemu je |A| a v kroku vybereme nahodne molekulu a presunem ji do druhe prihradky (na prednasce byla varianta, ze vybirame misto molekuly prihradku). Jak by se to modelovalo, a spocitat jak bude system vypadat po hodne krocich. * mám 1Kč, chci získat 5Kč, vsázím co nejvíce (ale tak abych získal max. 5Kč). jaká je pravděpodobnost že skončím v 0 a v 5 a střední doby. # Odkazy # * poznámky: [Studnice vědomostí](Studnice%20vědomostí) * [stručné přepsané poznámky (PDF)](http://tuetschek.wz.cz/schule/pm.pdf) od tuetscheka * <http://forum.matfyz.info/viewtopic.php?f=201&t=8350> vypisky 2012 * <http://zaantar.eu/wp-content/uploads/2013/02/vypisky.pdf> neuplne vypisky 2013 * Wikipedia: [Markov chain](http://en.wikipedia.org/wiki/Markov_chain), [Random walk](http://en.wikipedia.org/wiki/Random_walk), [Poisson process](http://en.wikipedia.org/wiki/Poisson_process), [Birth-death process](http://en.wikipedia.org/wiki/Birth-death_process) * [Markovovy řetězce](ftp://math.feld.cvut.cz/pub/bartik/M6b/Markov%20Chains.pdf) * [Úvod do Markovových řetězců](http://www.fs.vsb.cz/akce/1999/ASR99/Proceedings/papers/55/55.htm) * [Stručně teorie front, Poisonnův proces](http://kix.fsv.cvut.cz/%7Edemel/ped/opv/ova.pdf) * [Feller V Introduction to Probability Theory vol 1 T 525s](http://www.esnips.com/doc/afffc99e-fb6a-4ffa-9a35-00d733139133/Introduction-to-probability-theory-and-applications---Feller) * [Charles M. Grinstead and J. Laurie Snell: Introduction to Probability](http://www.dartmouth.edu/%7Echance/teaching_aids/books_articles/probability_book/pdf.html) Novšia knižka, založená na pôvodnej Fellerovej