Předmět Základy informatiky (IB110)
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 IB110 - Základy informatiky, Fakulta informatiky, Masarykova univerzita (MU).
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
Cílem kurzu je seznámit studenty se základními koncepty, myšlenkami, metodami a výsledky informatiky. Úspěšní absolventi kurzu by měli získat základní představu a problémechspojených s teoretickou informatikou, algoritmizací a výpočetní složitostí.
Osnova
Pojem algoritmického problému a algoritmu. Struktura algoritmu. jeho korektnost a složitost. Efektivní algoritmy a meze efektivity. Složitostní třídy, problém P vs NP.Algoritmicky neřešitelné problémy. Rozhodnutelné a nerozhodnutelné problémy.
Literatura
HAREL, David a Yishai A FELDMAN. Algorithmics :the spirit of computing. 3rd ed. Harlow: Addison-Wesley, 2004. xviii, 514. ISBN 0-321-11784-0. info
Požadavky
! IB102 Automaty, gramatiky, složitost && ! IB005 FJA
Garant
prof. RNDr. Mojmír Křetínský, CSc.
Vyučující
prof. RNDr. Ivana Černá, CSc.RNDr. Peter Bezděk