Matematyczne podstawy informatyki Kierunek studiów: Matematyka
Kod programu: 03-S2MT12.2018

Nazwa modułu: Matematyczne podstawy informatyki
Kod modułu: 03-MO2S-17-MPIn
Kod programu: 03-S2MT12.2018
Semestr: semestr zimowy 2018/2019
Język wykładowy: polski
Forma zaliczenia: zaliczenie
Punkty ECTS: 4
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 znajdowania wektorów i wartości własnych macierzy. 4. Matematyczne podstawy kryptografii i jej zastosowania
Wymagania wstępne:
brak
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_W11 [2/5]
zna i rozumie pojęcie złożoności obliczeniowej (czasowej i pamięciowej) oraz notacji asymptotycznej [MPIn_2]
 K_W11 [2/5]
potrafi wyznaczać złożoność obliczeniową prostych algorytmów, w tym algorytmów rekurencyjnych [MPIn_3]
 K_U19 [3/5]
posiada umiejętność konstrukcji algorytmów o dobrych własnościach numerycznych [MPIn_4]
 K_U20 [3/5]
zna wybrane metody znajdowania wszystkich wektorów i wartości własnych macierzy i potrafi je zastosować [MPIn_5]
 K_W10 [2/5]
zna matematyczne podstawy kryptografii i jej wybrane zastosowania [MPIn_6]
 K_W11 [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 MPIn_6
kolokwium [MPIn_w_2]
jedno kolokwium w semestrze na ostatnich zajęciach; zadania podobnego typu do zadań rozwiązywanych podczas laboratorium;
 MPIn_1 MPIn_3 MPIn_4 MPIn_5 MPIn_6
programy komputerowe [MPIn_w_3]
weryfikacja umiejętności na podstawie analizy rozwiązań zadań w trakcie krótkich sprawdzianów praktycznych z wykorzystaniem komputera
 MPIn_1 MPIn_4 MPIn_5 MPIn_6
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 ; rozwiązywanie zadań przy tablicy oraz na komputerze.
 45 aktywność na zajęciach [MPIn_w_1] kolokwium [MPIn_w_2] 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)