Karol Gotfryd

Podstawowe informacje

Kurs ten przeznaczony jest dla studentów 2 roku (3 semestru) studiów I stopnia na kierunku Informatyka Algorytmiczna. Obejmuje on wykład (30 h) oraz ćwiczenia (30 h).

Rozkład zajęć:

• Wykład (K.G.)
  • Czwartek, 13¹⁵–15⁰⁰, s. 29 bud. D-1
• Ćwiczenia
  • Środa, 9¹⁵–11⁰⁰, s. 35 bud. C-4 (K.G.)
  • Środa, 13¹⁵–15⁰⁰, s. 34 bud. C-4 (dr P. Szczepaniak)
  • Piątek, 11¹⁵–13⁰⁰, s. D3.1 bud. C-16 (dr M. Michalski)

Opis kursu (karta przedmiotu): MAP002214Wc.pdf

Listy zadań na ćwiczenia

• Lista 0 – powtórka z matematyki dyskretnej i analizy
• Lista 1 – ciała i \(\sigma\)-ciała zbiorów
• Lista 2 – przestrzenie probabilistyczne, własności prawdopodobieństwa
• Lista 3 – prawdopodobieństwo warunkowe, niezależność zdarzeń
• Lista 4 – zmienne losowe i ich rozkłady, własności dystrybuanty, dyskretne zmienne losowe
• Lista 5 – zmienne losowe o rozkładach dyskretnych i ciągłych, funkcje zmiennych losowych

Zasady zaliczenia kursu

Grupa kursów "Metody Probabilistyczne i Statystyka" obejmuje ćwiczenia oraz wykład (z egzaminem). Końcowa wspólna ocena z grupy kursów obliczana jest na podstawie wyników uzyskanych na ćwiczeniach i na egzaminie.

Zaliczenie ćwiczeń

1. Wykładowca ogłasza z wyprzedzeniem listy zadań do samodzielnego rozwiązania. Na ćwiczeniach studenci prezentują rozwiązania zadań oraz wyjaśniane są wątpliwości dotyczące rozwiązań. Decyzję odnośnie wyboru zadań do rozwiązania podejmuje prowadzący.
2. Podstawą zaliczenia ćwiczeń są:
   • punkty z dwóch sprawdzianach przeprowadzanych na ćwiczeniach (składowe \(S_1\) i \(S_2\))
   • punkty za zadania domowe do samodzielnego rozwiązania (składowa \(Z\)).
3. Końcowy wynik punktowy z ćwiczeń \(C\) obliczany jest jako średnia punktów ze sprawdzianów i zadań domowych zgodnie ze wzorem \(C = (S_1 + S_2 + Z)/3\). Średnia może być podwyższona przez prowadzącego na podstawie aktywności studenta na ćwiczeniach, jednak nie wyżej niż do 6,0 (tj. \(C \in [0,6]\)).
4. Punktacja z ćwiczeń nie podlega poprawianiu po zakończeniu zajęć.
5. Kwestie tu nieustalone określa prowadzący ćwiczenia.

Egzamin

1. Terminy egzaminu oraz jego forma podane zostaną do końca czwartego tygodnia zajęć.
2. Egzamin oceniany jest w skali od 2,0 do 5,5.
3. Do egzaminu w II terminie mogą przystąpić osoby, które w I terminie uzyskały wynik niższy niż 3,0 (w tym osoby nieobecne), a także – wyłącznie za zgodą prowadzącego – osoby, których wynik z egzaminu jest rażąco niższy od wyniku uzyskanego na ćwiczeniach. W każdym przypadku wynik w II terminie nadpisuje wynik z I terminu.
4. Na egzaminie jedyną dopuszczalną pomocą naukową jest kartka formatu A4 podpisana w taki sposób, aby z odległości 2 metrów dało się ustalić jej właściciela. Oprócz tego student nie ma prawa mieć żadnych innych kartek, książek lub innych pomocy. Kartki z treścią zadań i miejscem na rozwiązania oraz brudnopisy dostarcza wykładowca.

Prawa autorskie

Odpowiedzi na sprawdzianach, egzaminie oraz rozwiązania zadań domowych, co do których prowadzący nie może ustalić autorstwa (przypadek, gdy studenci porozumiewają się w trakcie sprawdzianu bądź egzaminu lub przedkładają rozwiązania zadań o identycznej formie), lub w których nie zostały wyraźnie oznaczone źródła pochodzenia wykorzystywanych fragmentów (brak odpowiednich cytowań lub informacji o wygenerowaniu przez dostępne narzędzia, w tym AI), nie mogą być punktowane i są traktowane jako „brak odpowiedzi” / „nieoddane zadanie”.

Ocena końcowa z grupy kursów

1. Warunkiem koniecznym zaliczenia grupy kursów jest uzyskanie co najmniej 2,5 punktów z ćwiczeń oraz zdanie egzaminu z wynikiem wyższym niż 2,0.
2. Ocena końcowa obliczana jest jako średnia punktów z ćwiczeń \(C \) i wyniku egzaminu \(E\), tj. \(O = (C + E)/2\), zaokrąglona do najbliższej oceny w następujący sposób: \begin{split} & \texttt{if } C \lt 2,\!5 \texttt{ or } E = 2,\!0 \texttt{ then } ocena = 2.0 \\ & \texttt{else if } O \ge 5,\!25 \texttt{ and } E \ge 5,\!0 \texttt{ then } ocena = 5.5\\ & \texttt{else} \\ & \qquad ocena = \begin{cases} 3.0 & \texttt{if } \ O \lt 3,\!25 \\ 3.5 & \texttt{if } \ O \in [3,\!25, \ 3,\!75) \\ 4.0 & \texttt{if } \ O \in [3,\!75, \ 4,\!25) \\ 4.5 & \texttt{if } \ O \in [4,\!25, \ 4,\!75) \\ 5.0 & \texttt{if } \ O \ge 4,\!75 \end{cases} \end{split}

Literatura podstawowa

• G. Grimmett, D. Welsh, Probability. An introduction, 2^nd Edition, Oxford University Press, 2014
• M. Baron, Probability and Statistics for Computer Scientists, 3^rd Edition, Chapman & Hall/CRC Press, 2019 (wersja cyfrowa jest dostępna dla studentów PWr w bazie O'Reilly Safari – patrz instrukcja na stronie Biblioteki PWr)
• W. Kordecki, Rachunek prawdopodobieństwa i statystyka matematyczna. Definicje, twierdzenia, wzory, Oficyna Wydawnicza GiS, Wrocław 2010
• M. Mitzenmacher, E. Upfal, Probability and Computing. Randomization and Probabilistic Techniques in Algorithms and Data Analysis, 2^nd Edition, Cambridge University Press, 2017

Literatura uzupełniająca

• R. Motwani, P. Raghavan, Randomized Algorithms, Cambridge University Press, 1995
• J.L. Johnson, Probability and Statistics for Computer Science, John Wiley & Sons, 2008
• S.M. Ross, A First Course in Probability, 10^th Edition, Pearson Education Ltd., 2019
• S.M. Ross, Introductory Statistics, 4^th Edition, Academic Press, 2017
• P. Billingsley, Prawdopodobieństwo i miara, Wydawnictwo Naukowe PWN, Warszawa 2021
• P. Billingsley, Probability and Measure, 3^rd Edition, John Wiley & Sons, 1995
• W. Feller, An Introduction to Probability Theory and Its Applications, vol. I, 3^rd Edition, John Wiley & Sons, 1968
• G. Grimmett, R. Stirzaker, Probability and Random Processes, 4^th Edition, Oxford University Press, 2020

Materiały do kursu, przydatne linki i narzędzia

• C.M. Grinstead, J.L. Snell, Introduction to Probability – Open Textbook Library
• D. Lane, Introduction to Statistics – Open Textbook Library
• Random – a website devoted to probability, mathematical statistics, and stochastic processes
• RANDOM.ORG – the Random Number Service
• WolframAlpha

Zagadnienia omówione na wykładach (w przybliżeniu)

Slajdy do wykładów oraz pliki z obliczeniami numerycznymi i symbolicznymi będą udostępniane w zakładce 'Pliki' na kanale zespołu (Czw 13:15) Metody Probabilistyczne i Statystyka - Wykład (Zima 24/25) na platformie MS Teams.

1. wykład (03.10.2024.)
   • informacje wstępne
     • organizacja pracy i zasady zaliczenia
     • literatura i materiały do kursu
   • wprowadzenie do kursu
     • zastosowania metod probabilistycznych w informatyce
     • motywacje
   • ciała i \(\sigma\)-ciała podzbiorów
     • pojęcie ciała i \(\sigma\)-ciała
     • podstawowe własności
     • proste przykłady \(\sigma\)-ciał
     • \(\sigma\)-ciało generowane przez rodzinę podzbiorów
     • \(\sigma\)-ciało podzbiorów borelowskich \(\mathcal{B}(\mathbb{R}^{d}) = \sigma(OPEN(\mathbb{R}^{d}))\)
     • dodatkowe materiały online do wykładu i listy 1 na ćwiczenia
2. wykład (10.10.2024.)
   • podstawowe pojęcia i intuicje związane z teorią miary
     • pojęcia przestrzeni mierzalnej, miary, przestrzeni z miarą, zbioru miary zero
     • nieformalnie o mierze Lebesgue'a (intuicje, podstawowe fakty dot. istnienia)
   • przestrzenie probabilistyczne
     • próba formalnego opisu eksperymentu losowego – motywacje i intuicje
     • definicja przestrzeni probabilistycznej
     • podstawowe własności prawdopodobieństwa
   • przykłady przestrzeni probabilistycznych i ich podstawowe własności
     • przestrzenie kombinatoryczne
     • przestrzenie dyskretne (skończone i przeliczalne nieskończone)
     • nieistnienie rozkładu jednostajnego na przestrzeni przeliczalnej nieskończonej
3. wykład (17.10.2024.)
   • "geometryczna" definicja prawdopodobieństwa – przykład przestrzeni nieprzeliczalnej
   • omówienie zadania domowego 1
   • prawdopodobieństwo warunkowe
     • wprowadzenie, podstawowe intuicje
     • definicja i przykłady
     • wzór na prawdopodobieństwo całkowite
     • twierdzenie (wzór) Bayesa
     • przykład – wiarygodność testów diagnostycznych (więcej przykładów)
   • niezależność zdarzeń
     • defnicja zdarzeń niezależnych
     • przykłady zdarzeń zależnych, niezależnych i parami niezależnych
4. wykład (24.10.2024.)
   • niezależność zdarzeń – uzupełnienie
     • przykłady – niezawodność systemów, transmisje w sieciach single-hop
     • model – niezależne rzuty monetą (ciągi losowych bitów)
   • podstawowe intuicje związane z teorią miary – cd.
     • pojęcie funkcji mierzalnych – definicja, intuicje, przykład
     • równość prawie wszędzie (prawie na pewno, a.s.)
   • zmienne losowe
     • defnicja zmiennej losowej
     • rozkład zmiennej losowej
     • przykłady
   • dystrybuanta zmiennej losowej
     • defnicja, przykłady, własności
     • rozkłady dyskretne, ciągłe i mieszane
   • zmienne losowe dyskretne
     • funkcja masy prawdopodobieństwa (PMF)
     • przykłady (więcej przykładów)
     • związki funkcji masy prawdopodobieństwa z dystrybuantą
5. wykład (06.11.2024.)
   • zmienne losowe dyskretne – uzupełnienie
   • omówienie zadania domowego 2 (model kul i urn)
   • rozkłady (absolutnie) ciągłe – wprowadzenie
     • funkcja gęstości prawdopodobieństwa (PDF)
     • pojęcie rozkładu (absolutnie) ciągłego
     • podstawowe własności gęstości i rozkładów ciągłych
     • przykład – losowy punkt z odcinka \([0,1]\)
     • funkcja gęstości prawdopodobieństwa jako pochodna dystrybuanty
   • funkcje zmiennych losowych
     • funkcje dyskretnych zmiennych losowych
     • przykład – kwardat dyskretnej zmiennej losowej
     • funkcje zmiennych losowych o rozkładach ciągłych
6. wykład (13.11.2024.)
   • funkcje zmiennych losowych o rozkładach ciągłych – uzupełnienie
     • przykład – funkcja liniowa \(Y = a X + b,\ a > 0\)
     • uogólnienie dla funkcji ściśle monotonicznych i różniczkowalnych
   • wektory losowe i rozkłady wielowymiarowe
     • pojęcie wektora losowego i dystrybuanty łącznej
     • rozkład łączny (joint distribution) i rozkłady brzegowe (marginal distributions)
     • wektory losowe o rozkładach dyskretnych i ciągłych
     • joint PMF/PDF, marginal PMF/PDF i ich własności
     • przykłady
     • funkcje wektorów losowych
   • niezależność zmiennych losowych
     • definicja ogólna
     • kanoniczny przykład niezależnych zmiennych losowych – rzuty na osie