METODY PROBABILISTYCZNE I STATYSTYKA

Transkrypt

1 METODY PROBABILISTYCZNE I STATYSTYKA SYLLABUS Opracował: prof. nadzw. dr hab. inŝ. Marek Cieciura Rozkład jazdy w zaświaty zawsze jest niedogodny - Jan Czarny, polski poeta, fraszkopisarz, prozaik, satyryk, tłumacz, autor scenariuszy filmów animowanych, plastyk Warszawa, wrzesień 2012

2 SPIS TREŚCI 1. ROZLICZENIE GODZINOWE CELE ZAJĘĆ Z PRZEDMIOTU ORGANIZACJA ZAJĘĆ KLUCZOWE ZAŁOśENIA TEMATY WYKŁADÓW TEMATY ĆWICZEŃ DODATKOWE MATERIAŁY ELEKTRONICZNE KRZYśÓWKA TEST TEST ZADANIA Z LUKAMI ZADANIA OPISOWE OCENA POSTĘPÓW STUDENTA ĆWICZENIA PORTAL ZAWIERAJĄCY DODATKOWE MATERIAŁY ELEKTRONICZNE EGZAMINY Egzamin w terminie zerowym Egzamin w terminie podstawowym Egzamin poprawkowe LITERATURA PODSTAWOWA DODATKOWA PODSUMOWANIE KLUCZOWY CEL PRZEDMIOTU ŹRÓDŁA INFORMACJI PUNKTY DODATKOWE

3 1. ROZLICZENIE GODZINOWE Rodzaj studiów Razem Wykłady Ćwiczenia Stacjonarne Niestacjonarne CELE ZAJĘĆ Z PRZEDMIOTU Przyswojenie wiedzy w zakresie: Podstawowych pojęć i metod rachunku prawdopodobieństwa i statystyki. Formułowania problemów w kategoriach rachunku prawdopodobieństwa i statystyki, zasad wyboru i stosowania odpowiednich metod do ich rozwiązywania oraz umiejętności interpretacji uzyskiwanych wyników. Funkcjonalności narzędzi obliczeniowych dla potrzeb rachunku prawdopodobieństwa i statystyki. Opanowanie umiejętności w zakresie: Obliczania prawdopodobieństw Estymacji parametrów rozkładu Weryfikacji hipotez statystycznych. Oceny zaleŝności statystycznej i korelacji dwóch zmiennych. Wykorzystania arkusza Excel w rozwiązywaniu zadań z rachunku prawdopodobieństwa i statystyki. 3. ORGANIZACJA ZAJĘĆ 3.1. Kluczowe załoŝenia W ramach procesu dydaktycznego występują następujące elementy: Wykłady, których tematy podano w punkcie Dwa repetytoria, których tematy podano w punkcie 3.2. Ćwiczenia rachunkowe, których tematy podano w punkcie 3.3. Laboratoria, których tematy podano w punkcie 3.3. Ankiety dotyczące: przedmiotu, wykładów, ćwiczeń i portalu - dostępne w portalu cieciura.net/ua i uwzględniane w terminie podstawowym Dodatkowe materiały elektroniczne, opisane w rozdziale 4 Oceny postępów studenta, których zasady opisano w rozdziale 5 Zadania domowe, których zawartość podano w punkcie

4 3.2. Tematy wykładów Lp Temat ST NS SPRAWY ORGANIZACYJNE: Rodzaje zajęć, Podręcznik, Portal, Zasady oceny postępów studenta, Udostępniane materiały POJĘCIA WSTĘPNE: Populacja i jej cechy, Szeregi statystyczne, Metody badań statystycznych, Próba losowa, Części przedmiotu (statystyka opisowa, rachunek prawdopodobieństwa, statystyka matematyczna, przykłady zastosowań w informatyce) PODSTAWY STATYSTYKI OPISOWEJ: Zadania statystyki opisowej, Szeregi statystyczne, Określanie miar opisowych zbiorowości, MoŜliwości obliczania miar opisowych zbiorowości, Ocena korelacji ZDARZENIA LOSOWE I PRAWDOPODOBIEŃSTWO: Zdarzenia elementarne, Relacje między zdarzeniami, Definicje prawdopodobieństwa, Prawdopodobieństwo warunkowe, Prawdopodobieństwo całkowite i wzór Bayesa, Zdarzenia niezaleŝne ZMIENNE LOSOWE JEDNOWYMIAROWE I DWUWYMIAROWE, SKOKOWE I CIĄGŁE: Określenie zmiennej losowej, Rodzaje zmiennych losowych, Określanie rozkładu zmiennej losowej, Rozkłady łączne, warunkowe i brzegowe PARAMETRY ROZKŁADU ZMIENNYCH LOSOWYCH: Wartość oczekiwana, Wariancja, Kowariancja i współczynnik korelacji WYBRANE ROZKŁADY ZMIENNYCH LOSOWYCH: Rozkłady skokowej zmiennej losowej (dwupunktowy, dwumianowy, geometryczny, Poissona), Rozkłady ciągłej zmiennej losowej (jednostajny, normalny, wykładniczy, chi-kwadrat, Studenta, Snedecora) TWIERDZENIA GRANICZNE: Twierdzenia integralne, Twierdzenia lokalne, Prawa wielkich liczb REPETYTORIUM: Tematy PODSTAWOWE STATYSTYKI I ICH ROZKŁADY: Pojęcie statystyki, Podstawowe statystyki dla jednej cechy populacji i ich rozkłady (średnia z próby, wariancje z próby), Podstawowe statystyki dla dwóch cech populacji i ich rozkłady (unormowane róŝnice średnich, iloraz wariancji) ESTYMACJA PUNKTOWA I PRZEDZIAŁOWA: Zasady punktowej estymacji parametru rozkładu, Ocena estymatorów, Przykłady estymatorów, Metody wyznaczania estymatorów, Poziom ufności, Budowanie przedziału ufności, Przykłady przedziałów ufności WERYFIKACJA PARAMETRYCZNYCH I NIEPARAMETRYCZNYCH HIPOTEZ STATYSTYCZNYCH: Rodzaje hipotez, Konstrukcja i ocena testu, Przykłady testów parametrycznych (testy do weryfikacji hipotezy o wartości oczekiwanej, testy do weryfikacji hipotezy o równości 2 wartości oczekiwanych, Przykłady testów parametrycznych (test zgodności chi-kwadrat, test niezaleŝności chikwadrat, test zgodności rozkładów dla prób niepowiązanych test Wilcoxona) ANALIZA KORELACJI I REGRESJI: Szacowanie współczynnika korelacji (oszacowanie punktowe i przedziałowe), Weryfikacja hipotezy o współczynniku korelacji, Równanie regresji, Szacowanie współczynników regresji ZAAWANSOWANE METODY STATYSTYCZNE: Regresja wielokrotna, Analiza korelacji kanonicznej, Analiza skupień, Analiza czynnikowa, Wielowymiarowa analiza wariancji i analiza dyskryminacji

5 Lp Temat ST NS ANALIZA ALGORYTMÓW POD WZGLĘDEM ŚREDNIEGO ZACHOWANIA: Szacowanie rodzaju / klasy złoŝoności obliczeniowej danego algorytmu, Przykładowe wyznaczanie złoŝoności obliczeniowej, Symulacyjna ocena złoŝoności algorytmów OBLICZANIA NIEZAWODNOŚCI PROSTYCH UKŁADÓW SPRZĘTOWYCH I SYSTEMÓW PROGRAMOWYCH: Pojęcie niezawodności, Poprawność, niezawodność i odporność oprogramowania, Zwiększanie niezawodności programów, Obliczanie niezawodności podstawowych konfiguracji układów sprzętowych ANALIZA WYDAJNOŚCI PROSTYCH UKŁADÓW SPRZĘTOWO- PROGRAMOWYCH - ZASTOSOWANIA KONCEPCJI PROCESÓW STOCHASTYCZNYCH: Podstawowe pojęcia teorii masowej obsługi, Model jednokanałowy m / M / L (, ), Model wielokanałowy M / M / S (, ) dla S REPETYTORIUM: Tematy Tematy ćwiczeń Lp Temat Razem Liczba godzin Rachunkowe (ręcznie) Laboratoryjne (arkusz Excel) 1. Statystyka opisowa Zdarzenia losowe i prawdopodobieństwo Zmienne losowe Parametry rozkładu zmiennych losowych Wybrane rozkłady zmiennych losowych Praca kontrolna Estymacja punktowa i przedziałowa Test t dla 1 próby, test t dla 2 prób niezaleŝnych, 8. test t dla 2 prób zaleŝnych, Test nieparametryczny dla 2 prób niezaleŝnych 9. Korelacja Pearsona i Spearmana, analiza regresji jednej zmiennej Analiza algorytmów pod względem średniego zachowania, Obliczania niezawodności prostych 10. układów sprzętowych i systemów programowych, 2 + Analiza wydajności prostych układów sprzętowoprogramowych 11. Praca kontrolna Razem 30 W extranecie w materiałach dydaktycznych będą sukcesywnie zamieszczane pliki z przykładowymi danymi do analizy statystycznej. 5

6 4. DODATKOWE MATERIAŁY ELEKTRONICZNE Dodatkowe materiały elektroniczne dostępne są pod adresem Z wykorzystaniem zamieszczonych tam narzędzi komunikacji moŝna będzie uzyskać punkty dodatkowe, uwzględniane przy zaliczaniu przedmiotu patrz punkt KrzyŜówka Na wstępie zamieszczono w trybie NAUKA oddzielne krzyŝówki dla czterech części przedmiotu: STATYSTYKA OPISOWA, RACHUNEK PRAWDOPODOBIEŃSTWA, STATYSTYKA MATEMATYCZNA, ZASTOSOWANIA PROBABILISTYYKI, składające się w sumie z 139 haseł. KaŜda krzyŝówka udostępniana jest w 2 wersjach: elektronicznej i papierowej. Wersja elektroniczna moŝe być rozwiązywana bezpośrednio podczas wyświetlania na ekranie monitora - w kaŝdym momencie moŝna sprawdzić poprawność podanych haseł i procent wypełnienia krzyŝówki. Wersja papierowa składa jest z 2 plików zawierających szablon i objaśnienia haseł, które naleŝy wcześniej wydrukować. Dodatkowo udostępniono krzyŝówki w postaci elektronicznej dla trybu SPRAWDZANIE Test 1 Test składa się z 23 pytań jednokrotnego i wielokrotnego wyboru. W pytaniach jednokrotnego wyboru przy kaŝdej z wyświetlanych odpowiedzi (oznaczanej małymi literami) występuje przycisk ze znakiem?. W pytaniach wielokrotnego wyboru przy kaŝdej z wyświetlanych odpowiedzi (oznaczanej duŝymi literami) występuje pole wyboru. W kaŝdym momencie moŝna uzyskać ocenę poprawności wybranych odpowiedzi Test 2 Test składa się z 51 pytań klasyfikacji, porządkowania i przyporządkowania - pogrupowanych w 4 działy: 1. Rachunek prawdopodobieństwa. 2. Statystyka matematyczna. 3. Procesy stochastyczne i zastosowania metod probabilistycznych w informatyce. 4. Uzupełnienia. Pytania testu sprawdzają opanowanie wiedzy w zakresie zgrupowanych logicznie pojęć. W pytaniach klasyfikacji aby udzielić odpowiedzi dla pozycji wyświetlanej w I rzędzie naleŝy rozwinąć menu dostępne w II rzędzie i wybrać jedną z pozycji. Pytania przyporządkowania i porządkowania przygotowano w wersji "Przeciągnij i upuść" (ang. drag and drop). W kaŝdym momencie moŝna uzyskać ocenę poprawności wybranych odpowiedzi Zadania z lukami W wersji SPRAWDZANIE zamieszczono 20 zadań. Tematy teoretyczne STATYSTYKA OPISOWA 1. Charakterystyki liczbowe 2. Opracowanie danych statystycznych 6

7 RACHUNEK PRAWDOPODOBIEŃSTWA 3. Zdarzenia losowe 4. Zmienne losowe 5. Parametry rozkładu zmiennych losowych 6. Przykłady skokowych zmiennych losowych 7. Przykłady ciągłych zmiennych losowych 8. Twierdzenia graniczne STATYSTYKA MATEMATYCZNA 9. Pojęcia podstawowe statystyki matematycznej 10. Parametryczna estymacja punktowa 11. Parametryczna estymacja przedziałowa 12. Weryfikacja hipotez parametrycznych 13. Weryfikacja hipotez nieparametrycznych 14. Analiza korelacji i regresji dwóch zmiennych ZASTOSOWANIA PROBABILISTYKI 15. Operacje na sygnałach ciągłych 16. Ocena wydajności oprogramowania metodami teorii masowej obsługi Zadania rozwiązywane z wykorzystaniem arkusza Excel 17. Charakterystyki liczbowe 18. Estymacja przedziałowa 19. Weryfikacja hipotez statystycznych 20. Ocena korelacji i analiza regresji W kaŝdym z zadań naleŝy ustawić kursor na kolejno wybierane luki i wypełniać je wpisując stosowny tekst. W kaŝdym momencie moŝna kliknąć na przycisk "Sprawdź". Podawany jest wtedy % prawidłowo wypełnionych luk. MoŜna zobaczyć teŝ treść poprawnych wypełnień, napisanych czcionką pogrubioną Zadania opisowe Zamieszczono 6 tematów: 1. Zmienne losowe i ich rozkłady. 2. Pojęcia wstępne statystyki. 3. Estymacja. 4. Weryfikacja hipotez. 5. Przegląd metod statystycznych. 6. Procesy stochastyczne i zastosowania. NaleŜy sporządzić charakterystyki zamieszczonych tematów z wykorzystaniem dostępnych słów kluczowych w postaci haseł pochodzących z krzyŝówki i testów, wybieranych z przewijanej listy. Wybrane słowa kluczowe naleŝy uzupełnić odpowiednim tekstem (w tym objaśnieniami haseł z krzyŝówki i testów), tak aby uzyskać wyczerpujący, spójny i logiczny opis o wymaganej objętości. Opisy wykonywane są w trybie on line, są one wyświetlane na bieŝąco na ekranie monitora. Po zakończeniu opisu wyświetlana jest "formalna" ocena opisu, bazująca na procencie wykorzystanych haseł i objętości opisu. Formalną ocenę pozytywną warunkuje wykorzystanie co najmniej 51% haseł, ocena ta nie uwzględnia "sensowności" opisu - co moŝe dokonać przysłowiowy expert. 7

8 5. OCENA POSTĘPÓW STUDENTA 5.1. Ćwiczenia Na ćwiczeniach będą rozwiązywane zadania i pytania testowe z podręcznika podstawowego oraz udostępnionych materiałów. KaŜdą nieobecność naleŝy rozliczyć według ustaleń prowadzącego. Zadania domowe I) Dla zmiennej losowej X ciągłej o podanej gęstości obliczyć: a) dystrybuantę zmiennej losowej X, b) wartość oczekiwaną i wariancję zmiennej losowej X, c) Prawdopodobieństwo uzyskania wartości zmiennej losowej z podanego przedziału [a,b]. II) Zbadano opłaty za kupno przez telefon akcji o ustalonej wartości X wylosowanych biurach maklerskich (cecha X populacji) i otrzymano, Ŝe średnia opłata wynosi x zł, zaś odchylenie standardowe s zł. Zakładamy, Ŝe cecha X ma rozkład normalny. a) Znajdź przedział ufności dla wartości oczekiwanej opłaty za kupno akcji przez telefon, na poziomie ufności 1-α 1. b) Na poziomie istotności 0,05 sprawdź hipotezy: zerową, Ŝe wartość oczekiwana opłaty za kupno akcji przez telefon jest równa m 0 i alternatywną, Ŝe jest róŝna od m 0. c) Znajdź przedział ufności dla wariancji opłaty za kupno akcji przez telefon, na poziomie ufności α 2. KaŜdy student otrzyma zadanie o róŝnych wartościach x, s, m 0, α 1 i α 2. Podstawa przyznawania punktów na ćwiczeniach Liczba punktów Obecność i aktywność i na ćwiczeniach 6 Sprawozdania z ćwiczeń laboratoryjnych 6 Zadania domowe 8 Dwie prace kontrolne 20 Razem 40 Warunkiem zaliczenia ćwiczeń jest uzyskanie co najmniej 21 punktów. Ocena z ćwiczeń określana jest zgodnie z poniŝsza tabelą: Ocena ndst dst dst½ db db½ bdb Punkty [0,21) [21-27) [27-31) [31-35) [35-38) [38-40) Za zaliczenie ćwiczeń moŝna uzyskać liczbę punktów dodatkowych równą: Ocena*4, czyli minimalnie 3*4=12 punktów, a maksymalnie 5*4=20 punktów 5.2. Portal zawierający dodatkowe materiały elektroniczne Podczas semestru moŝna uzyskać punkty dodatkowe za korzystanie z pomocy dydaktycznych i narzędzi komunikacji, udostępnionych w portalu zasad podanych poniŝej. 1) Za rozwiązywanie zamieszczonych zadań: krzyŝówek, zadań z lukami, testów i rozsypanek Złota odznaka : Procent poprawnych haseł pkt Srebrna odznaka : 80 Procent poprawnych haseł <90 10 pkt Brązowa odznaka : 70 Procent poprawnych haseł < 80-5 pkt Procent poprawnych haseł < 70: 2 pkt 8

9 Procent poprawnych haseł określany jako iloraz sumy procentów prawidłowych odpowiedzi z 4 krzyŝówek i 20 zadań z lukami wi oraz maksymalnej wartości tej sumy (4+20)*100=24*100=2400 2) Za wykorzystanie narzędzi komunikacji Złota odznaka : Wpis do księgi gości i wypełnienie 4 ankiet - 5 pkt Srebrna odznaka : Wpis do księgi gości i wypełnienie 3 ankiet lub wypełnienie 4 ankiet - 4 pkt Brązowa odznaka : Wpis do księgi gości i wypełnienie 2 ankiet lub wypełnienie 3 ankiet - 3 pkt Inna pozycja w zestawieniu 2 pkt 5.3 Egzaminy Warunkiem uczestnictwa w kaŝdym egzaminie jest wcześniejsze zaliczenie ćwiczeń. Uwzględnia się w/w punkty dodatkowe Egzamin w terminie zerowym Warunki uczestnictwa: Złota odznaka za rozwiązywanie krzyŝówek i zadań z lukami : Procent poprawnych haseł 90 Złota odznaka za wykorzystanie narzędzi komunikacji : Wpis do księgi gości i wypełnienie 4 ankiet Zaliczenie ćwiczeń co najmniej na ocenę 4 Egzamin pisemny i ustny. Zakres: Terminologia z krzyŝówek oraz tematy z zadań z lukami uzupełnione wzorami. Minimalna ocena 4 lub uznanie egzaminu za niebyły. Na ocenę 6 - udowodnienie dwóch twierdzeń wylosowanych spośród podanych w portalu jedno z rachunku prawdopodobieństwa i jedno ze statystyki matematycznej. MoŜna korzystać z własnych materiałów. MoŜliwość poprawy w terminie podstawowym zostaje wyŝsza z ocen. Niezgłoszenie bez konsekwencji Egzamin w terminie podstawowym Warunkiem uczestnictwa w egzaminie jest wcześniejsze zaliczenie ćwiczeń. Będą uwzględniane punkty dodatkowe uzyskane najpóźniej tydzień przed terminem egzaminu w terminie podstawowym. Z wykorzystaniem narzędzi komunikacji, z rankingu oraz na podstawie oceny z zaliczenia ćwiczeń moŝna uzyskać maksymalnie 40 punktów. Dodatkowo za zgłoszenie za pomocą Formularza kontaktowego błędów i nieścisłości w kursie elektronicznym i w dodatkowych materiałach elektronicznych lub/oraz moŝliwie konkretnych propozycji i uwag. Propozycje mogą dotyczyć w szczególności nowych: haseł do krzyŝówki, pytań testowych, zadań opisowych, linków do filmów z You Tube, cytatów z podaniem autorów, wierszy, 9

10 moŝna uzyskać kolejne punkty według uznania prowadzącego, do ewentualnego wykorzystania przy podwyŝszenie wyniku zaliczenia w terminie podstawowym. Egzamin będzie się składał z dwóch części. Część I - w laboratorium komputerowym Zakres: 1 krzyŝówka + 4 zadania z lukami za kaŝde zadanie max. 12 punktów KrzyŜówka z całości terminologii 2 zadania z lukami z wykorzystania arkusza Excel (pierwsze losowane z tematów ppkt 4.4, drugie z 19-20) 2 zadania z lukami z teorii (pierwsze losowane z tematów 3-8 ppkt 4.4, drugie z 9-14) Określenie wyniku I części egzaminu 1. Oblicza się premię uzyskaną z zaliczenia ćwiczeń, za miejsce w rankingu oraz z wykorzystaniem narzędzi komunikacji, max 40 punktów 2. Ocenia się składowe egzaminu x 1 liczba punktów za krzyŝówkę, max 12 punktów x 2 liczba punktów za zadania z lukami za kaŝde max 12 punktów, zatem łącznie max 48 punktów Maksymalna liczba punktów x = x 1 + x 2 wynosi więc Na podstawie premii (0 p 40) i wyniku I części egzaminu x (0 x 60) oblicza się podstawę obliczenia oceny z = p + x (0 x 100) oraz określa ocenę zgodnie z poniŝszą tabelą: Ocena ndst dst dst½ db db½ bdb Punkty [0,50) [50-60) [60-70) [70,80] [80,90) [90,100] Warunkiem oceny pozytywnej jest otrzymanie co najmniej 50% z krzyŝówki Warunkiem uzyskania oceny db i wyŝszej jest otrzymanie z dwóch zadań z lukami losowanych spośród co najmniej po 75% w kaŝdym Część II dla chętnych osób, które uzyskały z I części ocenę bdb. egzamin ustny - gwarantowana ocena bdb zakres: podstawy teoretyczne metod probabilistycznych i statystyki matematycznej, łącznie z dowodami wybranych twierdzeń w oparciu o własne notatki moŝliwość uzyskania oceny celującej w przypadku niezgłoszenia pozostaje ocena bdb Egzamin poprawkowe Warunkiem uczestnictwa jest wcześniejsze zaliczenie ćwiczeń Laboratorium komputerowe Zakres: jak cz. I egz. w terminie podstawowym + testy + rozsypanki udostępnione w portalu + zadania obliczeniowe 10

11 6. LITERATURA 6.1. Podstawowa [1] Marek Cieciura, Janusz Zacharski: Podstawy probabilistyki z przykładami zastosowań w informatyce (udostępniony w portalu Pomoce Podręcznik) 6.2. Dodatkowa [2] Witold Konecki: Statystyka dla inŝynierów, PWN, Warszawa [3] Janusz Sosnowski: Testowanie i niezawodność systemów komputerowych, Exit, Warszawa [4] Oleg Tikhonenko: Metody probabilistyczne analizy systemów informacyjnych, Exit, Warszawa [5] Herman Kopetz: Niezawodność oprogramowania, WNT, Warszawa 1980 [6] Walenty Oniszczuk: Metody modelowania, Wydawnictwa Politechniki Białostockiej, Białystok [7] Krystyna Regina Bąk (red.): Statystyka wspomagana Excelem 2007, Oficyna Wydawnicza WyŜszej Szkoły Handlu i Prawa im. Ryszarda Łazarskiego w Warszawie, Warszawa 2010 [8] Thomas W.Pavkov, Kent A. Pierce: Wprowadzenie do SPSS dla Windows, Gdańskie Wydawnictwo psychologiczne, Gdańsk 2005 [9] Portal Studia informatyczne Rachunek prawdopodobieństwa i statystyka. 7. PODSUMOWANIE 7.1. Kluczowy cel przedmiotu Zapoznanie się z wybranymi metodami analizy statystycznej oraz z przykładowymi pakietami statystycznymi w których są zaimplementowane Źródła informacji Wykłady Podręczniki Portal internetowy 7.3. Punkty dodatkowe Nie jest obowiązkowe: Wypełnienie ankiet Wpisywanie się do Księgi gości Nadsyłanie uwag i propozycji z wykorzystaniem Formularza kontaktowego Przyznawane za to punkty dodatkowe mogą spowodować zaproszenie na egzamin w terminie zerowym, zaliczenie przedmiotu w terminie podstawowym lub uzyskanie wyŝszej oceny z tego egzaminu. 11