Prowadzony w
cyklu:
2022/23Z
Kod ISCED: 0613
Punkty ECTS:
4
Język:
polski
Organizowany przez:
Wydział Matematyki i Informatyki
Wykład monograficzny 1000-I2M2012cd
Podczas wykładu poruszane będą między innymi następujące zagadnienia:
- Podstawowe zagadnienia teorii informacji
- Podstawy teorii kodów: kody jednoznacznie dekodowalne
- Matematyczne podstawy kompresji bezstratnej
- Kodowanie Huffmana
- Kodowanie Arytmetyczne
- Metody predykcyjne
- Metody słownikowe (LZ77, LZ78, LZW)
- Podstawowe metody kompresji stratnej
- Kompresja plików multimedialnych
- Przegląd formatów zapisu plików skompresowanych
Całkowity nakład pracy studenta
30h - wykład,
30h - praca własna i studiowanie literatury
40h - przygotowanie do egzaminu, konsultacje z prowadzącym zajęcia
Razem 100h,
4 punkty. ECTS
Efekty uczenia się - wiedza
Po ukończeniu kursu student uzyskuje następujące efekty uczenia się:
W1: Rozumie rolę i znaczenie formalizmu matematycznego oraz matematycznych podstaw informatyki (K_W01)
W1: Zna zaawansowane struktury danych i ich zastosowania (K_W03)
W1: Zna zasady i problemy realizacji złożonych projektów informatycznych
Efekty uczenia się - umiejętności
Po ukończeniu kursu student uzyskuje następujące efekty uczenia się:
U1: Potrafi przedstawić zastosowania informatyki w wybranej dziedzinie (K_U07)
U2: Potrafi posługiwać się narzędziami informatycznymi wspomagającymi tworzenie oprogramowania i jego utrzymanie (K_U02)
U3: Umie znajdować niezbędne informacje w literaturze fachowej, bazach danych i innych źródłach
U4: potrafi określić kierunki dalszego uczenia się i zrealizować proces samokształcenia (K_U11)
Efekty uczenia się - kompetencje społeczne
Po ukończeniu kursu student uzyskuje następujące efekty uczenia się:
K1: Krytycznej oceny swojej wiedzy i dalszego jej doskonalenia z wykorzystaniem różnych źródeł informacji (K_K03)
Metody dydaktyczne podające
- wykład informacyjny (konwencjonalny)
- wykład konwersatoryjny
- wykład problemowy
- wykład konwersatoryjny
- wykład problemowy
Wymagania wstępne
Umiejętność programowania, znajomość materiału z zakresu przedmiotu Algorytmy i struktury danych.
Koordynatorzy przedmiotu
Kryteria oceniania
Egzamin ustny
Literatura
- Khalid Sayood „Kompresja danych: wprowadzenie”
- Artur Przelaskowski „Kompresja danych: podstawy, metody bezstratne, kodery obrazów”
- Mark Nelson, Jean-Loup Gailly „The data compression book”
Więcej informacji
Dodatkowe informacje (np. o kalendarzu rejestracji, prowadzących zajęcia, lokalizacji i terminach zajęć) mogą być dostępne w serwisie USOSweb: