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

Nazwa modułu: Matematyczne podstawy informatyki
Kod modułu: W4-MT-S2-23-MPInf
Kod programu: W4-S2MT19.2023
Semestr: semestr zimowy 2023/2024
Język wykładowy: polski
Forma zaliczenia: zaliczenie
Punkty ECTS: 3
Cel i opis treści kształcenia:
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
Lista modułów koniecznych do zaliczenia przed przystąpieniem do tego modułu (o ile to konieczne): nie dotyczy
Efekt modułowy Kody efektów kierunkowych do których odnosi się efekt modułowy [stopień realizacji: skala 1-5]
Student zna pojęcie entropii oraz kodowania optymalnego; zna kodowanie Huffmana oraz kodowanie Shannona-Fano [MPInf_01]
 K_W04 [3/5]
Student zna i rozumie pojęcie złożoności obliczeniowej (czasowej i pamięciowej) oraz notacji asymptotycznej. [MPInf_02]
 K_W04 [3/5]
Student potrafi wyznaczać złożoność obliczeniową prostych algorytmów, w tym algorytmów rekurencyjnych. [MPInf_03]
 K_U05 [3/5]
Student zna podstawowe algorytmy numeryczne. [MPInf_04]
 K_W05 [3/5]
Student zna matematyczne podstawy kryptografii i jej wybrane zastosowania. [MPInf_05]
 K_W05 [4/5]
Forma prowadzonych zajęć Liczba godzin Metody prowadzenia zajęć Sposób weryfikacji efektów uczenia się Efekty uczenia się
wykład [MPInf_fs_01] 15 Wykład informacyjny/kursowy [a01] 
Prezentacja [c07]  		zaliczenie MPInf_01 MPInf_02 MPInf_04 MPInf_05
laboratorium [MPInf_fs_02] 15 Metody aktywizujące: peer learning [b08] 
Praca z komputerem [d01]  		zaliczenie MPInf_01 MPInf_02 MPInf_03 MPInf_04 MPInf_05
Praca studenta poza udziałem w zajęciach obejmuje w szczególności:
Nazwa Kategoria Opis
Czytanie literatury / analiza materiałów źródłowych [a02] Przygotowanie do zajęć
czytanie literatury wskazanej w sylabusie; przegląd, porządkowanie, analiza i wybór materiałów źródłowych do wykorzystania w ramach zajęć
Ćwiczenie praktycznych umiejętności [a03] Przygotowanie do zajęć
czynności polegające na powtarzaniu, doskonaleniu i utrwalaniu praktycznych umiejętności, w tym ćwiczonych podczas odbytych wcześniej zajęć lub nowych, niezbędnych z punktu widzenia realizacji kolejnych elementów programu (jako przygotowanie się uczestnictwa w zajęciach)
Konsultowanie materiałów uzupełniających [względem wskazanych w sylabusie] [a04] Przygotowanie do zajęć
uzgadnianie dodatkowych do wskazanych w sylabusie materiałów, służących realizacji zadań wynikających z uczestnictwa w zajęciach lub na potrzeby przygotowania się do nich
Ustalanie etapów realizacji zadań przyczyniających się do weryfikacji efektów uczenia się [c01] Przygotowanie do weryfikacji efektów uczenia się
przygotowanie strategii realizacji zadania uwzględniającej podział treści, czynności i ich zakres, czas realizacji oraz/lub sposób pozyskania niezbędnych do jego wykonania materiałów i narzędzi, itp.
Studiowanie wykorzystanej literatury oraz wytworzonych w ramach zajęć materiałów [c02] Przygotowanie do weryfikacji efektów uczenia się
wgłębianie się, dociekanie, rozważanie, przyswajanie, interpretacja lub porządkowanie wiedzy pochodzącej z literatury, dokumentacji, instrukcji, scenariuszy, itd., wykorzystanych na zajęciach oraz z notatek lub innych materiałów/wytworów sporządzonych w ich trakcie
Analiza korekt/informacji zwrotnej ze strony NA dotyczących wyników wer. ef. ucz. [d01] Konsultowanie wyników weryfikacji efektów uczenia się
przegląd uwag, ocen i opinii sporządzonych przez NA odnoszących się do realizacji zadania sprawdzającego poziom osiągniętych efektów uczenia się
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)