Předmět Theoretical Informatics (FEKT-NTIN)
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-NTIN - Theoretical Informatics, Fakulta elektrotechniky a komunikačních technologií, Vysoké učení technické v Brně (VUT).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Cíl
Poskytnout teoretické znalosti o získávání, ukládání, vyhledávání a zpracování informace v komunikačních systémech, dále o struktuře, chování a vzájemné interakci těchto 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
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)
Požadavky
Jsou požadovány znalosti na úrovni bakalářského studia.
Garant
doc. Ing. Radim Burget, Ph.D.
Vyučující
doc. Ing. Radim Burget, Ph.D.