Matematyczne podstawy informatyki Kierunek studiów: Matematyka
Kod programu: W4-S2MT19.2021

Nazwa modułu: Matematyczne podstawy informatyki
Kod modułu: W4-MT-S2-20-MPInf
Kod programu: W4-S2MT19.2021
Semestr: semestr zimowy 2021/2022
Język wykładowy: polski
Forma zaliczenia: zaliczenie
Punkty ECTS: 3
Opis:
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
Wymagania wstępne:
(brak informacji)
Literatura podstawowa:
(brak informacji)
Efekt modułowy Kody efektów kierunkowych do których odnosi się efekt modułowy [stopień realizacji: skala 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]
Typ Opis Kody efektów modułowych do których odnosi się sposób weryfikacji
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
Rodzaj prowadzonych zajęć Praca własna studenta Sposoby weryfikacji
Typ Opis (z uwzględnieniem metod dydaktycznych) Liczba godzin Opis Liczba godzin
wykład [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]
laboratorium [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]
Załączniki
Opis modułu (PDF)
Informacje o sylabusach mogą ulec zmianie w trakcie trwania studiów.
Sylabusy (USOSweb)
Semestr Moduł Język wykładowy
(brak danych)