Pravděpodobnostní metody - NMAI060

• Anglický název: Probabilistic Methods
• Zajišťuje: Katedra softwarového inženýrství (32-KSI)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2023
• Semestr: zimní
• E-Kredity: 3
• Rozsah, examinace: zimní s.:2/0, Zk [HT]
• Počet míst: neomezen
• Minimální obsazenost: neomezen
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: vyučován
• Jazyk výuky: čeština, angličtina
• Způsob výuky: prezenční
• Garant: prof. RNDr. Jaromír Antoch, CSc.
• Vyučující: prof. RNDr. Jaromír Antoch, CSc.
• Třída: Informatika Mgr. - Teoretická informatika; Informatika Mgr. - Softwarové systémy; Informatika Mgr. - Matematická lingvistika
• Kategorizace předmětu: Matematika > Pravděpodobnost a statistika
• Je záměnnost pro: NMAI016

Anotace

čeština

Prohloubení poznatků z pravděpodobnosti 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. Předpokládají se znalosti v rozsahu bakalářského kursu NMAI059 Pravděpodobnost a statistika.

Poslední úprava: G_I (16.03.2011)

angličtina

The main aim is to enlarge the basic knowledge from the course Probability and statistics. Attention will be paid especially to problems and applications of Markov chains, theory of queues, reliability theory and theory of information.

Poslední úprava: T_KSI (15.04.2003)

Cíl předmětu

čeština

Studenti se seznámí se základy teorie markovských řetězců, modely zrodu a zániku, modely hromadné obsluhy a náhodných procesů. Toto jim umožní pochopit stochastický přístup modelování reálných náhodných jevů v této oblasti.

Poslední úprava: G_M (05.06.2008)

angličtina

The students will become familiar with the basics of the Markov chains, birth and death processes, queueing models and stochastic processes. They will be capable to understand stochastic approaches to the modelling of real random events of this nature.

Poslední úprava: Mizera Ivan, prof. RNDr., CSc. (05.10.2022)

Podmínky zakončení předmětu

čeština

Zkouška je ústní.

Poslední úprava: Antoch Jaromír, prof. RNDr., CSc. (05.10.2018)

angličtina

Oral exam.

Poslední úprava: Zichová Jitka, RNDr., Dr. (13.05.2023)

Literatura

Prášková Z. a P. Lachout, Základy náhodných procesů, Karolinum, Praha 1998.

Feller W., An introduction to probability theory and its applications, Wiley, New York 1970.

Ross, S.M. Introduction to Probability Models. Academic Press, Elsevier, 2007.

Lawler, G. F., Introduction to Stochastic Processes, Second Edition. Chapman and Hall/CRC, Boca Raton, 2006.

Poslední úprava: Mizera Ivan, prof. RNDr., CSc. (05.10.2022)

Metody výuky

čeština

Přednáška.

Poslední úprava: G_M (29.05.2008)

angličtina

Lecture.

Poslední úprava: G_M (29.05.2008)

Požadavky ke zkoušce

čeština

Zkouška je ústní v rámci probrané látky dané sylabem předmětu v rozsahu, který byl prezentován na přednášce. Předmětem zkoušky je celý rozsah přednášky. Je třeba znát všechny podstatné definice, věty a tvrzení (včetně předpokladů), chápat jejich vzájemné vztahy a alespoň rámcově vysvětlit jejich zdůvodnění (důkazy). Dále se vyžaduje schopnost zvolit vhodný postup pro analýzu reálného problému.

Pokud situace neumožní prezenční zkoušení, bude zkoušení provedenou vhodnou distanční formou, jež bude specifikována podle stávající epidemiologické situace.

Poslední úprava: Antoch Jaromír, prof. RNDr., CSc. (30.11.2021)

angličtina

The written examination will cover the material given by the syllabus within the scope presented during the lecture. It will consist of several problems having either the nature of the problems and exercises presented in the lecture, or also that of some simple elementary derivations (proofs) of suitable theoretical results. Students are supposed to know all fundamental definitions and theorems (including the assumptions), to the extent that they should be able to derive their simple consequences and address real problems with their help.

Poslední úprava: Mizera Ivan, prof. RNDr., CSc. (05.10.2022)

Sylabus

čeština

• Diskrétní a spojité náhodné veličiny a jejich charakteristiky.

• Rekurentní jevy, klasifikace a aplikace.

• Markovovy řetězce s diskrétními stavy a diskrétním časem;

klasifikace stavů, pojem stacionárního rozdělení, výpočet pravděpodobností pohlcení a doby do pohlcení, apod.

• Exponenciální rozdělení, jeho vlastnosti a aplikace.

• Markovovy procesy s diskrétními stavy a spojitým časem.

• Modely zrodu a zániku.

• Základy teorie front, modelování obslužných zařízení.

• Poissonův proces a jeho aplikace.

• Durbinův-Watsonův větvící se proces a jeho aplikace.

• Simulace náhodných objektů studovaných v přednášce.

Poslední úprava: Hnětynka Petr, doc. RNDr., Ph.D. (07.02.2019)

angličtina

• Discrete and continuous random variables and their characteristics.

• Recurrent events, their classification and applications.

• Markov chains with discrete states and discrete time, classification of states, stationary distribution, etc.

• Exponential distribution, its properties and applications

• Markov processes with discrete states and continuous time.

• Models of birth and death.

• Basics of theory of queues, modeling of serving networks.

• Poisson process and its applications.

• Durbin-Watson branching process and its applications

• Simulation of random objects studied during the lecture

Poslední úprava: Hnětynka Petr, doc. RNDr., Ph.D. (07.02.2019)

Vstupní požadavky

čeština

Náhodné veličiny a vektory a jejich charakterizace; konvergence v distribuci a v pravděpodobnosti; centrální limitní věta; podmíněná pravděpodobnost podmíněná hustota; lineární diferenciální rovnice.

Poslední úprava: Antoch Jaromír, prof. RNDr., CSc. (04.06.2018)

angličtina

Random variables and vectors and their characterizations; convergence in distribution and in probability; central limit theorem; conditional density and conditional expectation; linear differencial equations.

Poslední úprava: Antoch Jaromír, prof. RNDr., CSc. (04.06.2018)