Teoria informacji - Instytut Informatyki UG
Transkrypt
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]