Applications of discrete mathematics Field of study: Econophysics
Programme code: 03-S2EFZ12.2014

Module name: Applications of discrete mathematics
Module code: 0305-2EF-13-03
Programme code: 03-S2EFZ12.2014
Semester: winter semester 2014/2015
Language of instruction: Polish
Form of verification: exam
ECTS credits: 3
Description:
Na wykładzie przedstawione są poniższe zagadnienia: Pojęcie relacji, relacje równoważności i relacje porządkujące. Metody zliczania i elementy kombinatoryki. Sekwencje i rekurencje. Funkcje generujące. Elementy teorii grafów; drzewa, sieci i przepływy. Abstrakcyjne i konkretne struktury danych; sortowanie i przeszukiwanie. Algorytmy Egzamin obowiązkowy Na zajęciach konwersatoryjnych student: rozwiązuje zadania i problemy przedstawiane na wykładzie; uczestniczy w wyprowadzeniu i przedyskutowaniu niektórych wzorów i przykładów z wykładów; uczy się stosować poznaną wiedzę; uczy się przedstawiać poznany materiał w sposób zrozumiały dla innych; W ramach pracy własnej student: w oparciu o notatki z wykładów oraz literaturę uzupełniającą dąży do utrwalenia pozyskanej wiedzy; doskonali umiejętności matematyczne niezbędne do rozwiązywania zadań i problemów; podejmuje próby rozwiązania zadań zaproponowanych przez prowadzącego konwersatorium;
Prerequisites:
Kursy matematyki realizowane na kierunku ekonofizyka
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]
poznaje podstawowe problemy matematyki kombinatoryki [2EF_03_1]
 KEF_W02 [5/5]
poznaje metody zliczania, rekurencje i funkcje generujące [2EF_03_2]
 KEF_W07 [4/5]
poznaje elementy teorii grafów i jej zastosowań [2EF_03_3]
 KEF_W05 [5/5]
poznaje struktury danych operacje nad nimi [2EF_03_4]
 KEF_U17 [3/5]
zna podstawy teorii sieci i przepływów [2EF_03_5]
 KEF_K07 [4/5]
Type Description Codes of the learning outcomes of the module to which assessment is related
kolokwium [2EF_03_w_1]
opcjonalny sposób weryfikacji poprzez oceniane samodzielne rozwiązywanie typowych problemów ; skala ocen 2-5
 2EF_03_1 2EF_03_2 2EF_03_3 2EF_03_4 2EF_03_5
aktywność na zajęciach [2EF_03_w_2]
podstawowy sposób weryfikacji efektów kształcenia. Oceniane będą przede wszystkim aktywność na zajęciach (np. udział w dyskusjach) i umiejętność rozwiązywania zadań i problemów; skala ocen 2-5
 2EF_03_1 2EF_03_2 2EF_03_3 2EF_03_4 2EF_03_5
egzamin ustny lub pisemny [2EF_03_w_3]
Warunkiem przystąpienia do egzaminu jest zaliczenie konwersatorium; zakres materiału – wszystkie zagadnienia omawiane na wykładach; skala ocen 2-5
 2EF_03_1 2EF_03_2 2EF_03_3 2EF_03_4 2EF_03_5
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 [2EF_03_fs_1]
wykład zagadnień programowych z wykorzystaniem pomocy audiowizualnych
 15
lektura uzupełniająca, praca z podręcznikiem, analiza (symulacja) przykładów
 45 egzamin ustny lub pisemny [2EF_03_w_3]
discussion classes [2EF_03_fs_2]
rozwiązywanie zadań rachunkowych na tablicy: analiza, wybór metody, przeprowadzenie obliczeń oraz dyskusja wyników; wyprowadzenie niektórych wzorów i omówienie wybranych przykładów zasygnalizowanych na wykładach, dyskusja; możliwość wykorzystania komputerów do wizualizacji i symulacji
15
przyswojenie wiedzy , analiza przykładów i rozwiązywanie zadań (problemów)
 45 kolokwium [2EF_03_w_1] aktywność na zajęciach [2EF_03_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)