Mathematical Foundations of Computer Science Field of study: Mathematics
Programme code: W4-S2MT19.2020

Module name: Mathematical Foundations of Computer Science
Module code: W4-MT-S2-20-MPInf
Programme code: W4-S2MT19.2020
Semester: winter semester 2020/2021
Language of instruction: Polish
Form of verification: course work
ECTS credits: 3
Description:
Celem modułu Matematyczne podstawy informatyki jest wykształcenie umiejętności swobodnego posługiwania się podstawowymi pojęciami informatycznymi w działalności matematycznej. W ramach zajęć przewiduje się realizację następujących treści programowych: 1. Podstawy teorii informacji; pojęcie entropii, kodowanie Huffmana oraz kodowanie Shannona-Fano. 2. Elementy analizy algorytmów. Rozmiar danych, złożoność obliczeniowa. Typy złożoności: pesymistyczna, optymistyczna, średnia. Notacja asymptotyczna, rzędy wielkości funkcji. Algorytmy rekurencyjne. 3. Wybrane metody numeryczne. 4. Matematyczne podstawy kryptografii i jej zastosowania
Prerequisites:
(no information given)
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 pojęcie entropii oraz kodowania optymalnego; zna kodowanie Huffmana oraz kodowanie Shannona-Fano [MPIn_1]
 K_W04 [3/5]
zna i rozumie pojęcie złożoności obliczeniowej (czasowej i pamięciowej) oraz notacji asymptotycznej [MPIn_2]
 K_W04 [3/5]
potrafi wyznaczać złożoność obliczeniową prostych algorytmów, w tym algorytmów rekurencyjnych [MPIn_3]
 K_U05 [3/5]
zna podstawowe algorytmy numeryczne [MPIn_4]
 K_W05 [3/5]
zna matematyczne podstawy kryptografii i jej wybrane zastosowania [MPIn_5]
 K_W05 [4/5]
Type Description Codes of the learning outcomes of the module to which assessment is related
aktywność na zajęciach [MPIn_w_1]
weryfikacja znajomości treści wykładów na podstawie pytań zadawanych przez prowadzącego laboratorium na zajęciach
 MPIn_1 MPIn_2 MPIn_3 MPIn_4 MPIn_5
Kolokwium [MPIn_w_2]
jedno kolokwium w semestrze na ostatnich zajęciach; zadania podobnego typu do zadań rozwiązywanych podczas laboratorium
 MPIn_1 MPIn_2 MPIn_4 MPIn_5
Programy komputerowe [MPIn_w_3]
weryfikacja umiejętności na podstawie analizy rozwiązań zadań
 MPIn_3 MPIn_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 [MPIn_fs_1]
wykład, z wykorzystaniem pomocy audiowizualnych, 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 pomocniczej
 30 aktywność na zajęciach [MPIn_w_1] Kolokwium [MPIn_w_2]
laboratory classes [MPIn_fs_2]
laboratorium, w trakcie którego studenci rozwiązują pod kierunkiem prowadzącego zadania kształtujące umiejętności wymienione w zestawie efektów kształcenia modułu
 15
przyswojenie wiedzy z wykładów; samodzielne rozwiązywanie zadań domowych
 45 aktywność na zajęciach [MPIn_w_1] Programy komputerowe [MPIn_w_3]
Attachments
Module description (PDF)
Information concerning module syllabuses might be changed during studies.
Syllabuses (USOSweb)
Semester Module Language of instruction
(no information given)