IB110 Základy informatiky

Fakulta informatiky
podzim 2013
Rozsah
2/2. 4 kr. (plus ukončení). Ukončení: zk.
Vyučující
prof. RNDr. Ivana Černá, CSc. (přednášející)
RNDr. Nikola Beneš, Ph.D. (cvičící)
RNDr. Mária Svoreňová, Ph.D. (cvičící)
RNDr. Jaromír Plhák, Ph.D. (pomocník)
Garance
prof. RNDr. Mojmír Křetínský, CSc.
Katedra teorie programování - Fakulta informatiky
Dodavatelské pracoviště: Katedra teorie programování - Fakulta informatiky
Rozvrh
Čt 8:00–9:50 B410
  • Rozvrh seminárních/paralelních skupin:
IB110/01: Čt 12:00–13:50 B411, N. Beneš
IB110/02: Pá 8:00–9:50 G331, N. Beneš
Předpoklady
! IB102 Automaty, gramatiky, složitost && ! IB005 FJA
Omezení zápisu do předmětu
Předmět je určen pouze studentům mateřských oborů.
Mateřské obory
Cíle předmětu
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émech spojený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
Výukové metody
přednášky a cvičení
Metody hodnocení
Přednášky a cvičení s domácími úkoly v průběhu semestru. Závěrečný písemný test.
Informace učitele
https://is.muni.cz/auth/el/1433/podzim2010/IB110/index.qwarp
Další komentáře
Studijní materiály
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích podzim 2009, podzim 2010, podzim 2011, podzim 2012, podzim 2014, podzim 2015, podzim 2016, podzim 2017, podzim 2018, podzim 2019, jaro 2020.