Discrete Mathematics 1000-I1MAD

(in Polish) godziny kontaktowe: 30 godz. wykładu + 30 godz. ćwiczeń; zadania domowe i bieżące przygotowanie się do ćwiczeń 50 godz. przygotowanie się do egzaminu 40 godz. egzamin 3 godz.

(in Polish) Po ukończeniu kursu student: * formułuje i dowodzi podstawowe twierdzenia arytmetyki (tw. o dzieleniu z resztą, o nieskończoności zbioru liczb pierwszych, zasadnicze tw. arytmetyki, chińskie tw. o resztach, małe twierdzenie Fermata) (K_W01); * definiuje podstawowe struktury kombinatoryczne (permutacje, kombinacje, wariacje) (K_W01); * rozumie terminologię teorii grafów i posługuje się nią (K_W01).

(in Polish) Po ukończeniu kursu student: * zapisuje liczby w dowolnym systemie pozycyjnym (por. K_W01, KW_06); * prowadzi obliczenia przy użyciu algorytmu Euklidesa i rozszerzonego algorytmu Euklidesa (por. K_W01); * rozwiązuje liniowe kongruencje i układy kongruencji (por. K_W01); * analizuje zbiory kombinatoryczne i oblicza liczbę elementów ( K_U01); * dostrzega zależności rekurencyjne (por. K_U01); * rozwiązuje rekurencję liniową (por. K_U01).

(in Polish) Po ukończeniu kursu student rozumie i posługuje się podstawową terminologią z zakresu arytmetyki, kombinatoryki i teorii grafów. (K_K05)

- informative (conventional) lecture

- practical

compulsory course

(in Polish) Kurs matematyki w zakresie szkoły średniej

Additional information (registration calendar, class conductors, localization and schedules of classes), might be available in the USOSweb system:

• Description of 1000-I1MAD in USOSweb