Matematyka dyskretna 400-IS1-1MAD
Profil studiów: praktyczny
Forma studiów: stacjonarne
Rodzaj przedmiotu: obowiązkowy
Dziedzina: nauki ścisłe i przyrodnicze
Dyscyplina: informatyka
Rok studiów: 1, semestr: 2
Prerekwizyty: brak
wykład 30 godz. ćwiczenia 30 godz.
Metody dydaktyczne: wykład, rozwiązywanie zadań problemowych, zadania praktyczne polegające na opracowaniu programów, dyskusja
Punkty ECTS: 5
Bilans nakładu pracy studenta:
udział w wykładach 15x2h = 30h
udział w ćwiczeniach 15x2h = 30h
przygotowanie do zajęć 15h
opracowanie zadań domowych 15h
udział w konsultacjach 3h
przygotowanie do sprawdzianu 15h
przygotowanie do egzaminu 15h
egzamin 2h
Wskaźniki ilościowe:
nakład pracy studenta związany z zajęciami wymagającymi bezpośredniego udziału nauczyciela akademickiego: 65 godzin, 2,6 ECTS
Rodzaj przedmiotu
Koordynatorzy przedmiotu
Efekty kształcenia
Zna definicje i własności podstawowych pojęć rachunku teorii zbiorów, relacji i logiki matematycznej: KP6_WG1
Zna definicje i własności podstawowych pojęć, twierdzeń i metod związanych indukcją matematyczną, rozwiązywaniem liniowych równań rekurencyjnych: KP6_WG1
Zna podstawowe pojęcia i metody pozwalające na zliczanie obiektów kombinatorycznych: KP6_WG1
Zna podstawowe pojęcia z kombinatoryki, arytmetyki, teorii liczb i teorii grafów: KP6_WG1.
Umie stosować kombinatorykę, rekurencję, indukcję matematyczną oraz teorię grafów do rozwiązywania problemów o charakterze informatycznym: KP6_UW1.
Kryteria oceniania
Ogólna forma zaliczenia: egzamin
Literatura
1. R.L. Graham, D.E. Knuth, O. Patashnik, Matematyka Konkretna, PWN, 2006.
2. R.L. Graham, D.E. Knuth, O. Patashnik, Concrete Mathematics, Addison-Wesley, 2015.
3. W. Lipski, Kombinatoryka dla programistów, WNT, 2007.
4. K.A. Ross, Ch.R.B. Wright, Matematyka Dyskretna, PWN, 2005.
5. K.A. Ross, Ch.R.B. Wright, Descrete Mathematics, pearson, 2003.
6. Z. Pałka, A. Ruciński, Wykłady z kombinatoryki, WNT, 2007.
Więcej informacji
Dodatkowe informacje (np. o kalendarzu rejestracji, prowadzących zajęcia, lokalizacji i terminach zajęć) mogą być dostępne w serwisie USOSweb: