Teoria informacji - Instytut Informatyki UG

Nazwa przedmiotu: Teoria Informacji
Kod ECTS
Nazwa jednostki prowadzącej przedmiot: Instytut Informatyki
Nazwisko osoby prowadzącej :Andrzej Szepietowski
Studia: II, III stopnia
Tryb: stacjonarny
Specjalności: Moduł 1, matematyka dla informatyków
Formy zajęć wykład, ćw:
Sposób realizacji zajęć: wykład przy tablicy, ćwiczenia przy tablicy, część zadań studenci
wykonują w grupach
Liczba godzin: 30 w +30 ćw
Liczba punktów ECTS:
Status przedmiotu fakultatywny,:
Metody dydaktyczne:
Wykład,
Ćwiczenia tablicowe
Sposób zaliczenia: egzamin
Podstawowe kryteria oceny: Znajomość pojęć i
twierdzeń przedstawionych na wykładzie.
Znajomość najważniejszych dowodów (w
zakresie przedstawionym na wykładzie)
Wymogi wstępne:
Cele kształcenia: Zapoznanie z podstawami teorii informacji przydatnymi w informatyce
(kompresja i przesyłanie danych).
Treści programowe: Definicja informacji (entropia, relatywna entropia, wzajemna informacja).
Twierdzenie o typowości. Kompresja danych (kod Huffmana, przykłady innych sposobów
kompresji). Strategie gier hazardowych (wplyw dodatkowych informacji na strategie). Kanały
komunikacyjne, pojemność kanału. Kody korygujące błędy, kod Hamminga. Metoda typów.
Zastosowania teorii informacji w kryptografii.
Wykaz literatury: T. M. Cover, J. A. Thomas, Elements of Information Theory, John Wiley & Sons
1991
Efekty uczenia się:
Wiedza KW01, 02,03,04
Umiejętności: KU01, 03, 09
Kompetencje społeczne (postawy):KK01,03,
Kontakt: [email protected]