Fakultet tehničkih nauka

Predmet: Uvod u teoriju informacija (17.EK310)

Matične organizacione jedinice predmeta: Departman za energetiku, elektroniku i telekomunikacije
Osnovne informacije:
 
Kategorija Naučno-stručni
Uža naučna oblast Telekomunikacije i obrada signala
Multidisciplinarna Ne
ESPB 6
Cilj:

Upoznavanje sa osnovima teorije informacija i pregled algoritama korišćenih u okviru obrade informacija.

Ishod:

Poznavanje osnovnih postulata teorije informacija.

Sadržaj:

· Uvod u teoriju informacija; · Kodovanje izvora (statističko kodovanje), Blok kod za sažimanje podataka, Optimalni prefiksni kod (Hafmanov kod), Aritmetičko kodovanje, Univerzalni kodovi, Lempel-Zivovi algoritmi); · Zaštitno kodovanje (Model komunikacionog kanala, Transinformacija, ekvivokacija, irelevancija, Kapacitet kanala i metodi izračunavanja, Optimalno dekodovanje. MAP kriterijum, Osobine binarnog simetričnog kanala, konvolucioni kodovi i algoritmi za njihovo dekodovanje)

Metodologija izvođenja nastave:

Časovi su praćeni sinhronizovanim auditornim i računarskim vežbama. Auditorne vežbe sastoje se od praktičnih problema iz oblasti teorije informacija. U računarskoj laboratoriji studenti će dobiti praktična iskustva s algoritmima koji se koriste u teoriji informacija. Tokom celokupnog procesa izvođenja nastave studenti se podstiču na intenzivnu komunikaciju, kritičko rezonovanje, samostalni rad i aktivan odnos prema procesu nastave. Ulov za izlazak na ispit predstavlja ispunjenje predispitnih obaveza u minimalnom obimu od 10 bodova.

Literatura:
Autori Naziv Godina Izdavač Jezik
Šenk, V. Uvod u teoriju informacija 2006 Fakultet tehničkih nauka, Novi Sad Srpski jezik
Formiranje ocene:
Predmetna aktivnost Predispitna Obavezna Broj poena
Domaći zadatak Da Da 5.00
Usmeni deo ispita Ne Da 50.00
Praktični deo ispita - zadaci Ne Da 20.00
Test Da Da 10.00
Prisustvo na vežbama Da Da 5.00
Prisustvo na predavanjima Da Da 5.00
Prisustvo na laboratorijskim vežbama Da Da 5.00
Izvođači nastave:
Predavanja
Laboratorijske vežbe
Predavanja
Auditorne vežbe
Laboratorijske vežbe