Semestr zimowy 2010/11
Semestr zimowy 2011/12
Semestr zimowy 2012/13
Semestr zimowy 2013/14
Matematyka dyskretna (E) MARSO3018A
Treści programowe:
Podstawowe zasady i prawa przeliczania.
Schematy wyboru
Rozmieszczenia uporządkowane.
Zależności rekurencyjne. Liniowe równania różnicowe.
Funkcje tworzące. Rozwiązywanie rekurencji
Z-transformata prosta i odwrotna. Zastosowania Z-transformaty. Splot dyskretny .
Grafy. Macierzowa reprezentacja grafów. Klasyfikacja grafów.
Przeszukiwanie grafów.
Grafy Eulera i Hamiltona. Problem komiwojażera
Zliczanie grafów.
Kolorowanie grafów
Efekty kształcenia:umiejętność stosowania podstawowych pojęć i aparatu matematycznego w zagadnieniach technicznych.
Rodzaj przedmiotu
Koordynatorzy przedmiotu
Literatura
a) podstawowa:
1. Graham, R.L., Knuth, D.E., Patashnik, O., Matematyka konkretna, PWN 2008
2. Palka, Z., Ruciński, A., Wykłady z kombinatoryki, WNT 2004
3. Ross, K.A., Wright, Ch.R.B., Matematyka dyskretna, PWN 2008
b) uzupełniająca:
1. Grygiel, J. Wprowadzenie do matematyki dyskretnej, Exit, 2007
2. Libura, M., Sikorski, J., Wykłady z matematyki dyskretnej, Skrypt WSISiZ, Warszawa 2003
3. Lipski, W., Kombinatoryka dla programistów, WNT 2004