Matematyka dyskretna (M)

Język wykładowy Polski
Semestr Zimowy
Status Poddana pod głosowanie
Opiekun Grzegorz Stachowiak
Liczba godzin 45 (wyk.) 45 (ćw.) 30 (rep.)
Rodzaj Obowiązkowy 2
ECTS 9
Polecany dla I roku Nie
Egzamin Tak

Opis przedmiotu:

Celem przedmiotu jest przedstawienie elementów matematyki, które są szczególnie użyteczne dla informatyków i nie są częścią standardowego wykładu algebry, analizy czy rachunku prawdopodobieństwa. W szczególności są to przydatne informatykowi elementy teorii liczb, kombinatoryki i teorii grafów. Wiedza w tym zakresie jest przydatna w konstruowaniu i analizie algorytmów, w tym weryfikacji poprawności i szacowaniu złożoności obliczeniowej.