Detail předmětu

Teoretická informatika

FEKT-LTINAk. rok: 2011/2012

Teoretické modely, orientované a neorientované grafy, způsoby reprezentace grafu. Datové struktury a objekty. Paralelní, sekvenční a náhodné algoritmy. Systémy hromadné obsluhy. Distribuované algoritmy. Stochastické procesy. Optimalizace, genetické algoritmy. Vizualizace a vyhledávání informací. Teorie zabezpečení dat - kryptografie, steganografie. Deterministické a nedeterministické automaty. Teorie komprese informací.

Jazyk výuky

čeština

Počet kreditů

6

Garant předmětu

doc. Ing. Radim Burget, Ph.D.

Zajišťuje ústav

Ústav telekomunikací (UTKO)

Výsledky učení předmětu

Studenti se seznámí s teoretickými aspekty získávání, zpracování a sdílení informací v komunikačních systémech, dále se strukturou, chováním a vzájemnou interakcí těchto systémů.

Prerekvizity

Jsou požadovány znalosti na úrovni bakalářského studia.

Plánované vzdělávací činnosti a výukové metody

Metody vyučování závisejí na způsobu výuky a jsou popsány článkem 7 Studijního a zkušebního řádu VUT.

Způsob a kritéria hodnocení

závěrečná zkouška

Učební cíle

Poskytnout teoretické znalosti o získávání, zpracování a sdílení informací v komunikačních systémech, dále o struktuře, chování a vzájemné interakci těchto systémů.

Vymezení kontrolované výuky a způsob jejího provádění a formy nahrazování zameškané výuky

Vymezení kontrolované výuky a způsob jejího provádění stanoví každoročně aktualizovaná vyhláška garanta předmětu.

Doporučená literatura

Battista, G., Tollis, I.: Graph Drawing: Algorithms for the Visualization of Graphs. Prentice Hall, 1998. (EN)
Goodrich, T.M., Tamassia, R.: Data Structures and Algorithms in Java. John Wiley & Sons, 2000. (EN)
James Edward Keogh, Ken Davidson, Datové struktury bez předchozích znalostí, Computer Press, 2006 - Počet stran: 223 (CS)

Zařazení předmětu ve studijních plánech

  • Program EEKR-ML magisterský navazující

    obor ML-TIT , 1 ročník, zimní semestr, povinný

  • Program EEKR-CZV celoživotní vzdělávání (není studentem)

    obor ET-CZV , 1 ročník, zimní semestr, povinný

Typ (způsob) výuky

 

Přednáška

39 hod., nepovinná

Vyučující / Lektor

doc. Ing. Radim Burget, Ph.D.

Osnova

Úvod do teoretické informatiky.
Základy teorie grafů.
Deterministické a nedeterministické algoritmy.
Datové struktury a objekty.
Teorie algoritmů.
Základy teorie front.
Teorie distribuovaných algoritmů a výpočty.
Stochastické procesy.
Teorie optimalizace a genetické algoritmy.
Vizualizace informací.
Vyhledávání informací.
Teorie zabezpečení informací.
Teorie komprese dat.

Cvičení na počítači

26 hod., povinná

Vyučující / Lektor

Ing. Jan Karásek, Ph.D.

Osnova

Úvod do programovacího jazyku JAVA.
Objekty a třídy.
Rozhraní a balíky.
Datové struktury a operátory.
Tvorba tříd a aplikací.
Tvorba a ošetření výjimek.
Tvorba appletu.
Grafika a animace.
Interaktivita a zpracování událostí.
Thready a multithreading.
Síťové programování.
Programovací nástroje jazyka JAVA.
Kontrolní cvičení a zápočet.