Předmět Teoretická informatika (FEKT-TTIN)

Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu FEKT-TTIN - Teoretická informatika, Fakulta elektrotechniky a komunikačních technologií, Vysoké učení technické v Brně (VUT).

Materiál	Typ	Datum	Počet stažení

Cíl

Cílem kurzu je seznámit studenty s teorií informace, variantami reprezentace informace, metodami zpřístupnění informace a způsoby dolování informací z dat s využitím výpočetních systémů.

Osnova

1. Reprezentace informace, objektově orientovaný návrh2. Reprezentace informace, úvod do datových struktur3. Spočitatelnost, složitost a teorie automatů4. Reprezentace informace - lineární datové struktury a řazení5. Reprezentace informace - stromové datové struktury6. Reprezentace infomace - teorie grafů7. Zpřístupnění informace - kostra grafu8. Zpřístupnění informace - hledání cesty v grafu9. Zpřístupnění informace - dolování znalostí z báze dat10. Zpřístupnění informace - rozhodovací stromy11. Zpřístupnění informace - genetické algoritmy12. Zpřístupnění informace - genetické programování13. Vícevláknové výpočty, paralelizace14. Závěrečná zkouška

Literatura

Aktuální studijní materiály jsou k dispozici v elearningu na adrese / Study materials are available at : https://www.vutbr.cz/elearning/ (CS)Leuwen, J., Watanabe, O., Hagiya, M.: Exploring New Frontiers of Theoretical Informatics. Springer, 2000. (EN)Goodrich, T.M., Tamassia, R.: Data Structures and Algorithms in Java. John Wiley & Sons, 2000. (EN)Battista, G., Tollis, I.: Graph Drawing: Algorithms for the Visualization of Graphs. Prentice Hall, 1998. (EN)James Edward Keogh, Ken Davidson, Datové struktury bez předchozích znalostí, Computer Press, 2006 - Počet stran: 223 (CS)

Požadavky

Jsou požadovány základy programování a komunikačních technologií.

Garant

doc. Ing. Radim Burget, Ph.D.

Vyučující

doc. Ing. Radim Burget, Ph.D.