Discrete Mathematics 1000-MS1-MatDys

(in Polish) 30 godzin – wykład 30 godzin – ćwiczenia 2 godziny – egzamin 55 godzin – rozwiązywanie zadań zlecanych i sprawdzanych przez prowadzących zajęcia, również w ramach konsultacji 35 godzin – praca własna: przygotowanie do egzaminu Razem 152 godziny (6 punktów ECTS)

(in Polish) W1: zna podstawowe twierdzenia arytmetyki (twierdzenie o dzieleniu z resztą, twierdzenie o nieskończoności zbioru liczb pierwszych, zasadnicze twierdzenie arytmetyki, chińskie twierdzenie o resztach, małe twierdzenie Fermata) i ich dowody; W2: zna podstawowe struktury kombinatoryczne (permutacje, kombinacje, wariacje); W3: wie o zastosowaniach matematyki dyskretnej w szyfrowaniu oraz sumach kontrolnych; W4: zna postać rozwiązań rekurencji liniowych; W5: rozumie terminologię teorii grafów i posługuje się nią;

(in Polish) U1: zapisuje liczby w dowolnym systemie pozycyjnym; (K_U11) U2: prowadzi obliczenia przy użyciu algorytmu Euklidesa i rozszerzonego algorytmu Euklidesa; (K_U11) U3: rozwiązuje kongruencje liniowe i układy kongruencji; (K_U11) U4: oblicza liczbę elementów zbiorów metodami kombinatorycznymi; (K_U10) U5: dostrzega zależności rekurencyjne; (K_U11) U6: rozwiązuje rekurencję liniową; (K_U11)

(in Polish) K1: zna ograniczenia własnej wiedzy i rozumie potrzebę ciągłego jej uzupełniania i pogłębiania; (K_K03) K2: potrafi myśleć analitycznie; K3: świadomie prowadzi proste rozumowania matematyczne zgodnie z zasadami logiki, dba o szczegóły;

- informative (conventional) lecture

- practical

compulsory course

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

• Description of 1000-MS1-MatDys in USOSweb