Nazwa przedmiotu:
Podstawy i zastosowania teorii informacji
Koordynator przedmiotu:
dr inż. Krzysztof Suchecki
Status przedmiotu:
Obowiązkowy
Poziom kształcenia:
Studia II stopnia
Program:
Fizyka Techniczna
Grupa przedmiotów:
Obowiązkowe
Kod przedmiotu:
1050-FTEDM-MSP-2PZT
Semestr nominalny:
1 / rok ak. 2018/2019
Liczba punktów ECTS:
2
Liczba godzin pracy studenta związanych z osiągnięciem efektów uczenia się:
1. godziny kontaktowe – 30 h; w tym a) obecność na wykładach – 15 h b) obecność na ćwiczeniach/laboratoriach – 15 h 2. praca własna studenta – 20 h; w tym a) przygotowanie do ćwiczeń i do kolokwiów – 20 h Razem w semestrze 50 h, co odpowiada 2 pkt. ECTS
Liczba punktów ECTS na zajęciach wymagających bezpośredniego udziału nauczycieli akademickich:
1. obecność na wykładach – 15 h 2. obecność na ćwiczeniach – 15 h Razem w semestrze 30 h, co odpowiada 1 pkt. ECTS
Język prowadzenia zajęć:
polski
Liczba punktów ECTS, którą student uzyskuje w ramach zajęć o charakterze praktycznym:
0
Formy zajęć i ich wymiar w semestrze:
  • Wykład15h
  • Ćwiczenia15h
  • Laboratorium0h
  • Projekt0h
  • Lekcje komputerowe0h
Wymagania wstępne:
Analiza Matematyczna, Probabilistyka, Fizyka Statystyczna i Termodynamika
Limit liczby studentów:
brak
Cel przedmiotu:
Poznanie i zrozumienie podstaw teorii informacji i jej zastosowań oraz umiejętność jej stosowania.
Treści kształcenia:
Wykład: 1. Wprowadzanie, koncepcja informacji 2. Entropia Shannona i informacja wzajemna 3. Własności entropii i informacji 4. Własność asymptotycznej ekwipartycji i typowy zbiór 5. Kompresja danych, kodowanie 6. Kody optymalne, Huffmana i Shannona-Fano-Eliasa 7. Dystkretne kanały informacji i ich własności 8. Twierdzenie o kodowaniu kanałów 9. Łańcuchy Markowa, przyrost entropii 10. Druga zasada termodynamiki a teoria informacji 11. Rozkłady maksymalnej entropii 12. Entropia ciągła 13. Przyrost entropii w procesach gaussowskich 14. Kryptografia a teoria informacji 15. Optymalizacja portfela inwestycyjnego i inne zastosowania Ćwiczenia: Bezpośrednie uzupełnienie wykładu – ten sam zakres treści
Metody oceny:
W trakcie semestru są 3 krótkie kolokwia. Zaliczenie wymaga zdobycia ponad 50% całkowitej ilości punktów. Ocena końcowa zależy od ilości punktów wg. typowej skali (>50% to 3, >60% to 3.5, >70% to 4, >80% to 4.5, zaś >90% to 5)
Egzamin:
tak
Literatura:
1. Thomas M. Cover, Joy A. Thomas, Elements of Information Theory, Wiley 2006 2. David J.C. MacKay, Information Theory, Inference and Learning Algorithms, Cambridge University Press 2003 3. Z. Łukasik, Teoria informaji i sygnałów, Radom: Politechnika Radomska Wydawnictwo, 2012 4. B. Schneier, Kryptografia dla praktyków, Wydawnictwa Naukowo-Techniczne 2002 5. K. Huang, Podstawy fizyki statystycznej, Wydawnictwo Naukowe PWN 2006
Witryna www przedmiotu:
brak
Uwagi:
brak

Efekty uczenia się

Profil ogólnoakademicki - wiedza

Efekt PZTI_W01
Ma podstawową wiedzę w zakresie teorii informacji.
Weryfikacja: kolokwium
Powiązane efekty kierunkowe: FT2_W02
Powiązane efekty obszarowe: X2A_W02, T2A_W01, T2A_W02
Efekt PZTI_W02
Zna podstawowe zastosowania teorii informacji w fizyce i jej związki z termodynamiką.
Weryfikacja: kolokwium
Powiązane efekty kierunkowe: FT2_W03
Powiązane efekty obszarowe: X2A_W03, X2A_W04, X2A_W05, T2A_W03, T2A_W04, InzA_W02, InzA_W05

Profil ogólnoakademicki - umiejętności

Efekt PZTI_U01
Potrafi operować pojęciami teorii informacji w praktyce i dokonywać związanych z nimi obliczeń.
Weryfikacja: kolokwium
Powiązane efekty kierunkowe: FT2_U06, FT2_U07
Powiązane efekty obszarowe: X2A_U02, X2A_U04, T2A_U09, X2A_U06, T2A_U07
Efekt PZTI_U02
Umie wykorzystać teorię informacji do opisu zjawisk lub rozwiązywania problemów.
Weryfikacja: kolokwium
Powiązane efekty kierunkowe: FT2_U16, FT2_U17
Powiązane efekty obszarowe: X2A_U01, X2A_U02, T2A_U17, InzA_U06, X2A_U02, T2A_U18