Rachunek prawdopodobieństwa dla informatyków zima 2018/19

Język wykładowy Polski
Opiekun Krzysztof Dębicki
Liczba godzin 45 (wyk.) 30 (ćw.)
Rodzaj I2.T - teoria inf.
ECTS 6
Polecany dla I roku Nie
Egzamin Tak
Tagi NG (metody numeryczne i grafika komputerowa)
Grupy efektów kształcenia Rachunek prawdopodobieństwa (L)

Opis przedmiotu:

Serdecznie zapraszam na wykład z rachunku prawdopodobieństwa. Na wykładzie zapoznamy się z podstawowymi pojęciami i technikami probabilistycznymi. Wiele z nich posiada zastosowania w analizie i konstruowaniu wspołczesnych algorytmow, co będzie ilustrowane licznymi przykładami zastosowania rachunku prawdopodobieństwa do zagadnień typowo informatycznych. Wykład dedykowany jest studentom informatyki, ktorzy chcieliby poznać arkana rachunku prawdopodobieństwa, by stosować je w analizie i konstruowaniu algorytmow grafowych, programowaniu liniowym, geometrii obliczeniowej, algorytmow teorio- liczbowych. Program: \- Pierwsza część wykładu poświęcona będzie klasycznemu pojęciu prawdopodobieństwa oraz pojęciu i własnościom zmiennych losowych. \- W drugiej części wykładu zajmiemy się nieco bardziej zaawansowanymi zagadnieniami, jak twierdzenia graniczne, procesy Markowa. \- Wprowadzone pojęcia ilustrowane będą przykładami zastosowania w informatyce, na przykład w konstruowaniu efektywnych algorytmow sortowania, problemow kolekcjonera, lematu Lovasza. Wymagania: analiza matematyczna.

Wykłady

Lista
Prowadzący Termin zajęć Limit Zapisani Kolejka
Krzysztof Dębicki
śr 16:00-19:00 (s. 5) 25 12 0

UWAGA! Wyższa liczba oznacza wyższy priorytet, po zapisaniu do grupy zostajemy usunięci z kolejek o niższym priorytecie.

Ćwiczenia

Lista
Prowadzący Termin zajęć Limit Zapisani Kolejka
Jan Marcinkowski
wt 16:00-18:00 (s. 141) 25 12 0

UWAGA! Wyższa liczba oznacza wyższy priorytet, po zapisaniu do grupy zostajemy usunięci z kolejek o niższym priorytecie.


Konsultacje prowadzących:


Imię i nazwisko Pokój Konsultacje
Krzysztof Dębicki
Jan Marcinkowski 204 Zachęcam do umawiania się na konsultacje przez e-mail.