Matematyczne podstawy informatyki Kierunek studiów: Matematyka
Kod programu: W4-N2MT19.2024

Nazwa modułu: Matematyczne podstawy informatyki
Kod modułu: W4-MT-N2-23-MPInf
Kod programu: W4-N2MT19.2024
Semestr: semestr zimowy 2024/2025
Język wykładowy: polski
Forma zaliczenia: zaliczenie
Punkty ECTS: 2
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]
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]
Forma prowadzonych zajęć Liczba godzin Metody prowadzenia zajęć Sposób weryfikacji efektów uczenia się Efekty uczenia się
wykład [MPIn_fns_1] 15 Wykład informacyjny/kursowy [a01] 
Prezentacja [c07]  		zaliczenie MPIn_1 MPIn_2 MPIn_4 MPIn_5
laboratorium [MPIn_fns_2] 15 Metody aktywizujące: peer learning [b08] 
Praca z komputerem [d01]  		zaliczenie MPIn_1 MPIn_2 MPIn_3 MPIn_4 MPIn_5
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)