Combinatorics Field of study: Mathematics
Programme code: W4-S1MT19.2019

Module name: Combinatorics
Module code: 03-MO1S-19-Kom
Programme code: W4-S1MT19.2019
Semester: summer semester 2020/2021
Language of instruction: Polish
Form of verification: course work
ECTS credits: 3
Description:
Elementarne metody przeliczania: prawo mnożenia, prawo dodawania, metoda bijektywna. Schematy wyboru: permutacje, kombinacje, wariacje, podziały zbioru, podziały liczb. Liczby Fibonacciego, Catalana, Stirlinga. Współczynniki dwumianowe i ich własności. Dwumian Newtona. Zasada szufladkowa Dirichleta, reguła włączania i wyłączania i zasada podziałowa. Rekurencja, funkcje tworzące. Elementy teorii grafów.
Prerequisites:
brak
Key reading:
(no information given)
Learning outcome of the module Codes of the learning outcomes of the programme to which the learning outcome of the module is related [level of competence: scale 1-5]
zna definicje podstawowych obiektów kombinatorycznych i ich własności [Kom_1]
 K_W06 [5/5] K_U29 [5/5]
umie rozpoznawać podstawowe obiekty kombinatoryczne w różnych zagadnieniach matematycznych i praktycznych [Kom_2]
 K_W06 [5/5] K_U29 [5/5]
umie łączyć różne schematy losowania z odpowiednimi obiektami kombinatorycznymi [Kom_3]
 K_W06 [5/5] K_U29 [5/5]
zna i umie swobodnie stosować podstawowe metody zliczania [Kom_4]
 K_W06 [5/5] K_U29 [5/5]
potrafi rozwiązywać proste równania różnicowe i rekurencyjne [Kom_5]
 K_W06 [5/5] K_U29 [5/5]
zna podstawowe pojęcia i fakty teorii grafów [Kom_6]
 K_W06 [5/5] K_U29 [5/5]
Type Description Codes of the learning outcomes of the module to which assessment is related
aktywność na zajęciach [Kom_w_1]
weryfikacja znajomości treści wykładów na podstawie pytań zadawanych przez prowadzącego zajęciach
 Kom_1 Kom_2 Kom_3 Kom_4 Kom_5 Kom_6
Bieżąca ocena realizacji ćwiczeń konwersatoryjnych [Kom_w_2]
weryfikacja umiejętności na podstawie analizy rozwiązań zadań
 Kom_1 Kom_2 Kom_3 Kom_4 Kom_5 Kom_6
kolokwium [Kom_w_3]
weryfikacja znajomości pojęć oraz umiejętności na podstawie analizy odpowiedzi na pytania o charakterze teoretycznym a także rozwiązań zadań
 Kom_1 Kom_2 Kom_3 Kom_4 Kom_5 Kom_6
Form of teaching Student's own work Assessment of the learning outcomes
Type Description (including teaching methods) Number of hours Description Number of hours
lecture [Kom_fs_1]
wykład prezentujący pojęcia i fakty z zakresu treści programowych wymienionych w opisie modułu i ilustrujący je licznymi przykładami
 15
samodzielne studiowanie wykładów i wskazanej w sylabusie literatury
 20 aktywność na zajęciach [Kom_w_1] kolokwium [Kom_w_3]
discussion classes [Kom_fs_2]
konwersatorium, w trakcie którego studenci wykonują z pomocą prowadzącego ćwiczenia kształtujące umiejętności wymienione w zestawie efektów kształcenia modułu
 15
samodzielne doskonalenie umiejętności zdobytych podczas zajęć i wymienionych w zestawie efektów kształcenia modułu
 30 aktywność na zajęciach [Kom_w_1] Bieżąca ocena realizacji ćwiczeń konwersatoryjnych [Kom_w_2]
Attachments
Module description (PDF)
Information concerning module syllabuses might be changed during studies.
Syllabuses (USOSweb)
Semester Module Language of instruction
(no information given)