FI:IB110 Základy informatiky - Informace o předmětu
IB110 Základy informatiky
Fakulta informatikypodzim 2011
- 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í) - Garance
- prof. RNDr. Mojmír Křetínský, CSc.
Katedra teorie programování – Fakulta informatiky - Rozvrh
- Čt 8:00–9:50 B410
- Rozvrh seminárních/paralelních skupin:
IB110/02: Čt 12:00–13:50 B410, N. Beneš - Předpoklady
- ! IB102 Automaty a gramatiky && ! IB005 FJA I
- Omezení zápisu do předmětu
- Předmět je určen pouze studentům mateřských oborů.
- Mateřské obory/plány
- Informatika ve veřejné správě (program FI, B-AP)
- Programovatelné technické struktury (program FI, N-IN)
- Služby - výzkum, řízení a inovace (program FI, N-AP)
- Sociální informatika (program FI, B-AP)
- 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ě.
- Statistika zápisu (podzim 2011, nejnovější)
- Permalink: https://is.muni.cz/predmet/fi/podzim2011/IB110