Metody probabilistyczneUwagi organizacyjne

Jędrzej Potoniec

Kontakt

mgr inż. Jędrzej PotoniecJedrzej.Potoniec@cs.put.poznan.plhttp://www.cs.put.poznan.pl/jpotoniechttps://github.com/jpotoniec/mp

Zasady oceniania

Egzamin:

ćwiczenia ­ 23 puntków

wykład ¬ 13 punktów

można mieć kartkę ze wzorami i kalkulator (bez Wi-Fi, GSM itp)

nie można komunikować się z innymi

nie trzeba uczyć się na pamięc definicji, twierdzeń (ale trzeba je umiećstosować!)

dodatkowo punkty za aktywność

Ocena z ćwiczeń: ?

Skala ocen

% punktów ocena(−∞; 50] 2,0(50; 60] 3,0(60; 70] 3,5(70; 80] 4,0(80; 90] 4,5(90;∞) 5,0

Obecność

Regulamin studiów, rozdział II, par.8 pkt. 2

Uczestnictwo w zajęciach objętych planem studiów jest obowiązkowe dlanauczycieli akademickich i studentów. Uczestnictwo w ćwiczeniach,zajęciach laboratoryjnych, projektowych, seminariach, pracowniach,lektoratach i zajęciach WF jest kontrolowane przez prowadzącego.

Regulamin studiów uchwalony przez Senat Akademicki Politechniki Poznańskiej Uchwałą Nr 175 z dnia 25 kwietnia 2012 r.

Zmiany wprowadzone Uchwałą Nr 185 z dnia 27 czerwca 2012 r.

Literatura

M. Mitzenmacher, E. Upfal Metody probabilistyczne i obliczenia(WNT 2009)

Literatura

W. Krysicki, J. Bartos i in. Rachunek prawdopodobieństwai statystyka matematyczna w zadaniach (PWN 2010)

Literatura

A. Plucińska, E. Pluciński Probabilistyka: rachunekprawdopodobieństwa, statystyka matematyczna, procesystochastyczne (WNT 2000)

Literatura

Amir D. Aczel Statystyka w zarządzaniu (PWN 2006)

Literatura

S. Takahashi, Trend-Pro Co. Ltd. The Manga Guide to Statistics (Nostarch press 2008)

Literatura

M. Heller Filozofia przypadku: kosmiczna fuga z preludium i coda(Copernicus Center Press 2012)

Literatura

Eliezer Yudkowsky Harry Potter and the Methods of Rationalityhttp://hpmor.com/

Plan wykładu

1 Wstęp1 Informacje organizacyjne2 Zastosowania probabilistyki w informatyce

2 Aksjomatyka rachunku prawdopodobieństwa3 Zmienne losowe4 Generatory liczb pseudolosowych

Plan wykładu

1 Wstęp2 Aksjomatyka rachunku prawdopodobieństwa

1 Przestrzeń zdarzeń elementarnych2 Zdarzenia i działania na nich3 Aksjomatyczna definicja prawdopodobieństwa4 Probabilistyczne porównywanie wielomianów5 Prawdopodobieństwo warunkowe, zupełne i twierdzenie Bayesa6 Niezależność zdarzeń7 Klasyfikator Bayesa i filtry antyspamowe

3 Zmienne losowe4 Generatory liczb pseudolosowych

Plan wykładu

1 Wstęp2 Aksjomatyka rachunku prawdopodobieństwa3 Zmienne losowe

1 Pojęcie zmiennej losowej, funkcji prawdopodobieństwa i dystrybuanty2 Typy zmiennych losowych3 Momenty zmiennych losowych, nierówności Markowa i Czebyszewa4 Podstawowa metoda Monte-Carlo5 Przykładowe rozkłady prawdopodobieństwa: jednostajne, dwupunktowy,

dwumianowy, Poissona, geometryczny, Gaussa6 Problem znakowania pakietów7 Dwuwymiarowe zmienne losowe8 Kowariancja, korelacja, regresja9 Ciągi zmiennych losowych10 Twierdzenia graniczne

4 Generatory liczb pseudolosowych

Harmonogram wykładów

17.03 Organizacja, motywacja, aksjomatyka

24.03 Zmienne losowe typu skokowego

15.04 Zmienne losowe typu ciągłego, twierdzenia graniczne

03.06 ? Generatory liczb losowych

Harmonogram ćwiczeń

17/18.03 Aksjomatyka, prawdopodobieństwo warunkowe

08.04 Zmienne losowe typu skokowego

13.05 Zmienne losowe dwuwymiarowe

10.06 Zmienne losowe typu ciągłego