PředmětyPředměty(verze: 957)
Předmět, akademický rok 2023/2024
   Přihlásit přes CAS
Pravděpodobnost a statistika 1 - NMAI059
Anglický název: Probability and Statistics 1
Zajišťuje: Informatický ústav Univerzity Karlovy (32-IUUK)
Fakulta: Matematicko-fyzikální fakulta
Platnost: od 2023
Semestr: letní
E-Kredity: 5
Rozsah, examinace: letní s.:2/2, Z+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í
Způsob výuky: prezenční
Další informace: https://iuuk.mff.cuni.cz/~samal/vyuka/PSt1/
Garant: doc. Mgr. Robert Šámal, Ph.D.
Mykhaylo Tyomkyn, Ph.D.
Vyučující: Sudatta Bhattacharya, M.Sc.
Mgr. Tomáš Hons
Mgr. Petr Chmel
Ida Kantor, M.Sc., Ph.D.
Mgr. David Mikšaník
Lluís Sabater Rojas
doc. RNDr. David Stanovský, Ph.D.
doc. Mgr. Robert Šámal, Ph.D.
Bc. Josef Tkadlec, Ph.D.
Mykhaylo Tyomkyn, Ph.D.
Třída: Informatika Bc.
Informatika Mgr. - Matematická lingvistika
M Bc. MMIB
M Bc. MMIB > Povinné
M Bc. MMIB > 2. ročník
M Bc. MMIT
M Bc. MMIT > Povinné
Kategorizace předmětu: Matematika > Pravděpodobnost a statistika
Neslučitelnost : NMAX059
Záměnnost : NMAX059
Je neslučitelnost pro: NMUE012, NMUE032, NSTP017, NSTP022, NSTP129, NSTP014, NSTP070, NSTP177, NMAX059
Je záměnnost pro: NMAX059
Anotace -
Základní přednáška z pravděpodobnosti a statistiky pro informatiky. Studenti se seznámí se základními metodami a pojmy pravděpodobnostního popisu reality: pravděpodobnost, náhodná veličina, distribuční funkce a její hustota, náhodné vektory, zákony velkých čísel. Důraz bude na pochopení principů a schopnost jejich použití. Studenti se dále naučí základy matematické statistiky s důrazem na pochopení aplikovatelnosti a na praktické zvládnutí (jazyk R).
Poslední úprava: Töpfer Pavel, doc. RNDr., CSc. (26.01.2018)
Cíl předmětu -

Studenti se seznámí se základy teorie pravděpodobnosti a matematické statistiky. Hlavním cílem je pochopení podstaty statistických a pravděpodobnostních postupů prezentovaných v dalších přednáškách.

Poslední úprava: Šámal Robert, doc. Mgr., Ph.D. (29.09.2020)
Podmínky zakončení předmětu -

Zápočet bude udělen příslušným cvičícím podle jím stanovených podmínek.

Cvičící Robert Šámal a Pavel Valtr: za domácí úkoly, zápočtovou písemku, zápočtovou práci ze statistiky s přihlédnutím k aktivní účasti na cvičení.

Cvičící Petr Chmel: za domácí úkoly a zápočtovou práci ze statistiky s přihlédnutím k aktivní účasti na cvičení.

Cvičící Matej Lieskovský: za zápočtovou práci a písemku, s přihlédnutím k domácím úkolům.

Detailní popis bude uveřejněn na webu příslušného cvičení.

Zkouška bude písemná, s možností ústní části pro vylepšení známky.

Poslední úprava: Šámal Robert, doc. Mgr., Ph.D. (10.02.2023)
Literatura -

Následující texty tvoří výraznou nadmnožinu probírané látky.

G. Grimmett, D. Welsh: Probability - an introduction, Oxford University Press, 2014.

D.P. Bertsekas, J.N. Tsitsiklis: Introduction to Probability, Athena Scientific; 2nd edition, 2008

L. Wasserman: All of statistics, Springer, 2005

M. Mitzenmacher, E. Upfal: Probability and Computing, Cambridge, 2005.

S. Ross: A first course in probability, Pearson Prentice Hall, 2010.

R. Bartoszynski, M. Niewiadomska-Budaj: Probability and Statistical Inference, J. Wiley, 1996.

J. Anděl: Statistické metody, Matfyzpress, Praha 1998.

D. Jarušková: Matematická statistika, skriptum ČVUT, Praha 2000.

K. Zvára, J. Štěpán: Pravděpodobnost a matematická statistika, Matfyzpress, Praha 1997.

Poslední úprava: Šámal Robert, doc. Mgr., Ph.D. (29.09.2020)
Metody výuky -

Přednáška+cvičení, aktuálně obojí v Zoomu. Bližší info, adresy setkání, atd. viz Moodle.

Obojí probíhá v rozvržených časech.

Máte-li problém s technologií, ozvěte se.

Poslední úprava: Šámal Robert, doc. Mgr., Ph.D. (29.09.2020)
Požadavky ke zkoušce -

Zkouška je písemná a skládá se ze dvou částí. Početní část vychází z příkladů, které jsou obsaženy v sadě příkladů ke cvičení. Teoretická část vychází ze sylabu předmětu s ohledem na odpřednášenou látku a zveřejněný pomocný učební text. Výsledná známka je kombinací klasifikace obou částí testu.

Ve výjimečných případech nebo v případě zájmu studenta po písemné zkoušce následuje ústní zkouška sloužící k upřesnění klasifikace.

V případě neúspěšně složené jakékoliv části je nutné opakovat obě části písemného testu.

V době trvající pandemie budou zkoušky prováděny vhodnou náhradní (distanční) formou.

Poslední úprava: Šámal Robert, doc. Mgr., Ph.D. (29.09.2020)
Sylabus -

Pravděpodobnost:

  • Axiomy pravděpodobnosti, základní příklady (diskrétní a spojité). Podmíněná pravděpodobnost, věta o úplné pravděpodobnosti, Bayesova věta.
  • Náhodné veličiny s diskrétním rozdělením: střední hodnota, rozptyl, linearita střední hodnoty a její použití. Základní diskrétní distribuce.
  • Spojité náhodné veličiny: popis pomocí hustoty pravděpodobnosti. Základní spojitá rozdělení.
  • Nezávislé náhodné veličiny. Náhodné vektory (marginální distribuce). Kovariance, korelace.
  • Zákony velkých čísel, základní nerovnosti (Markov, Čebyšev, Chernoff), Centrální limitní věta.

Statistika:

  • Bodové odhady: nestranné odhady, intervaly spolehlivosti.
  • Testování hypotéz, hladina významnosti. Dvouvýběrové testy.
  • Test dobré shody, test nezávislosti.
  • Neparametrické odhady.
  • Bayesovský a frekventistický přístup. Metoda "maximum a posteriori", odhad "least mean square".
  • Metoda maximální věrohodnosti. Bootstrap resampling.

Simulace, generování náhodné veličiny z distribuce. Simulace Monte Carlo.

Informativně Markovovy řetězce.

Poslední úprava: Šámal Robert, doc. Mgr., Ph.D. (29.09.2020)
Vstupní požadavky -

Znalosti předpokládané před zapsáním předmětu:

  • základy kombinatoriky (v rozsahu prváckého informatického předmětu Diskrétní matematika - NDMI002)
  • kalkulus (posloupnosti, řady a integrály)
Poslední úprava: Šámal Robert, doc. Mgr., Ph.D. (29.09.2020)
 
Univerzita Karlova | Informační systém UK