Matematyka dyskretna
Wykład (30 godzin) + ćwiczenia (30 godzin)
Treść wykładów
Zbiory (rachunek zbiorów), relacje (algebra relacji), funkcje (injekcja, surjekcja, bijekcja) i funkcje odwrotne, grafy, macierze, ciągi
Rachunek różnicowy, obliczanie sum skończonych, sumowanie przez części
Elementy kombinatoryki, permutacje, wariacje, kombinacje, trójkąt Pascala
Elementy logiki, reguły wnioskowania, rachunek zdań, rachunek kwantyfikatorów
Indukcja matematyczna, zależności rekurencyjne, rozwiązywanie równań rekurencyjnych
Algebra Boole'a, funkcje logiczne, formy zapisu, minimalizacja, metoda Karnaugha i Quinne'a-McCluskeya
Elementy teorii liczb, podzielność, NWD, NWW, liczby pierwsze, algorytm Euklidesa, rozkład na czynniki pierwsze
Grafy, podstawowe pojęcia, sieci, przepływy, grafy skierowane, algorytmy na grafach
Literatura
K.A.Ross, Ch.R.B.Wright, Matematyka Dyskretna, PWN, Warszawa 1996.
G. Mirkowska, Elementy matematyki dyskretnej, Wyd. PJWSTK, W-wa 2003.
V.Bryant, Aspekty kombinatoryki, WNT, W-wa 1977.
R.L.Graham, D.E.Knuth, O.Patashnik, Matematyka Konkretna, PWN, W-wa 1996.
W.Lipski, Kombinatoryka dla programistów, WNT, W-wa 2004.
W.Lipski, W.Marek, Analiza kombinatoryczna, PWN, W-wa1986.
H. Rasiowa, Wstęp do matematyki współczesnej, PWN, W-wa 1968.
Z.Pałka, A.Ruciński, Wykłady z kombinatoryki, Wydawnictwa Naukowo-Techniczne, Warszawa 1998.
R.J.Wilson, Wprowadzenie do teorii grafów, Państwowe Wydawnictwo Naukowe, Warszawa 1985.
Linkografia
dobre!