PRZEWODNIK PO PRZEDMIOCIE

Zał. nr 4 do ZW
WYDZIAŁ
KARTA PRZEDMIOTU
Nazwa w języku polskim: Teoria Informacji dla Informatyków
Nazwa w języku angielskim: Information Theory for Computer Scientists
Kierunek studiów (jeśli dotyczy):
Specjalność (jeśli dotyczy):
Stopień studiów i forma: stopień* III – st. doktoranckie, stacjonarna / niestacjonarna*
Rodzaj przedmiotu:
obowiązkowy / wybieralny / ogólnouczelniany *
Kod przedmiotu
INP9012
Grupa kursów
NIE
Liczba godzin zajęć
zorganizowanych w Uczelni
(ZZU)
Liczba godzin całkowitego
nakładu pracy studenta
(CNPS)
Forma zaliczenia
Dla grupy kursów zaznaczyć
kurs końcowy (X)
Liczba punktów ECTS
w tym liczba punktów
odpowiadająca zajęciom
o charakterze praktycznym (P)
w tym liczba punktów ECTS
odpowiadająca zajęciom
wymagającym bezpośredniego
kontaktu (BK)
Wykład
30
Ćwiczenia
-
Laboratorium Projekt
-
Seminarium
-
60
Egzamin
2
WYMAGANIA WSTĘPNE W ZAKRESIE WIEDZY, UMIEJĘTNOŚCI I INNYCH
KOMPETENCJI
Podstawowy kurs z rachunku prawdopodobieństwa, podstawowy kurs z matematyki
dyskretnej.
CELE PRZEDMIOTU
C1 Zapoznanie słuchaczy z podstawami teoretycznymi teorii informacji, które mają
zastosowanie w informatyce teoretycznej ze szczególnym uwzględnieniem sieci
komunikacyjnych.
C2 Przedstawienie sposobów wykorzystania metod teorioinformacyjnych w analizie
algorytmów.
*niepotrzebne skreślić
1
PRZEDMIOTOWE EFEKTY KSZTAŁCENIA
PEK_W01 Zna podstawowe pojęcia teorii informacji
PEK_W02 Zna podstawowe metody analizy wywodzące się z teorii informacji
PEK_U01 Umie stosować metody teorioinformacyjne do analizy prostych zjawisk
PEK_U02 Umie wykorzystywać metody teorioinformacyjne do wskazywania ograniczeń na
efektywność algorytmów.
Z zakresu kompetencji społecznych student:
Brak
TREŚCI PROGRAMOWE
Forma zajęć - wykłady
Podstawowe pojęcia – entropia i jej własności, informacja wzajemna
Wy1 Introduction – entropy and mutual information
Nierówność Fano
Wy2 Fano's inequality
Teoria informacji i kompresja, nierówność Krafta
Wy3
Information theory and compression, Kraft inequality
Teoria informacji i kompresja – ograniczenia dolne
Wy4
Information theory and compression – lower bounds
Pojemność kanałów informacyjnych
Wy5
Capacity of information channel
Entropia różnicowa i zastosowania w informatyce
Wy6
Differential entropy and application in computer science
Teoria informacji w sieciach komunikacyjnych
Wy7 Communication network and information theory
Wy8
Wy9
Wy10
Wy11
Wy12
Wy13
Wy14
Wy15
Teoria informacji w sieciach komunikacyjnych
- metody
zaawasowane
Communication network and information theory -advanced methods
Teoria informacji w sieciach komunikacyjnych
- metody
zaawasowane
Communication network and information theory -advanced methods
Teoria informacji w modelu MAC
Information theory in MAC model
Złożoność Kołmogorowa
Kolmogorov complexity
Nierówności w teorii informacji
Inequalities in information theory
Nierówności w teorii informacji i ograniczenia dolne
Inequalities in information theory and lower bounds
Złożoność komunikacyjna a teoria informacji
Communication complexity and information theory
Złożoność komunikacyjna a teoria informacji - aspekt energetyczny
Communication complexity and information theory -energey aspect
Liczba godzin
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
Suma godzin
30
STOSOWANE NARZĘDZIA DYDAKTYCZNE
N1 Wykład – metoda tradycyjna
N2 Dyskusja podczas wykładu
OCENA OSIĄGNIĘCIA PRZEDMIOTOWYCH EFEKTÓW KSZTAŁCENIA
Oceny (F – formująca
(w trakcie semestru), P
– podsumowująca (na
koniec semestru)
F - Ćw
F - Wy
P
Numer efektu
kształcenia
Sposób oceny osiągnięcia efektu kształcenia
Egzamin
LITERATURA PODSTAWOWA I UZUPEŁNIAJĄCA
LITERATURA PODSTAWOWA:
[1] Thomas M. Cover, Joy A. Thomas
Elements of Information Theory , Wiley and Sons 2006
LITERATURA UZUPEŁNIAJĄCA:
[1] Yuichiro Kakihara,
Abstract Methods in Information Theory, Springer Verlag 1999
OPIEKUN PRZEDMIOTU (IMIĘ, NAZWISKO, ADRES E-MAIL)
Marek Klonowski [email protected]
3
MACIERZ POWIĄZANIA EFEKTÓW KSZTAŁCENIA DLA PRZEDMIOTU
MAP
Z EFEKTAMI KSZTAŁCENIA NA KIERUNKU
I SPECJALNOŚCI ……………………………..
Przedmiotowy
efekt
kształcenia
Odniesienie przedmiotowego efektu do
efektów kształcenia zdefiniowanych dla
kierunku studiów i specjalności (o ile
dotyczy)
Cele
przedmiotu**
Treści
programowe**
Numer narzędzia
dydaktycznego**
PKE_W01
PKE_W02
I3_W01, I3_W02
I3_W01
C1
C1,C2
N1
N1,N2
PKE_U01
I3_U01
C1,C2
PKE_U02
I3_U02
C1,C2
Wy1,Wy2
Wy1,Wy2,Wy
3,Wy4,Wy5,
Wy6,Wy7
Wy1,Wy7,Wy
8,Wy9,Wy10
Wy11,Wy12,
Wy13,Wy14,
Wy15
** - z tabeli powyżej
N1,N2
N1,N2