FI:IB110 Základy informatiky - Informace o předmětu

IB110 Základy informatiky

Rozsah

2/2/0. 3 kr. (plus ukončení). Ukončení: zk.

Vyučující

prof. RNDr. Ivana Černá, CSc. (přednášející)
RNDr. Jaroslav Bendík, Ph.D. (pomocník)

Garance

prof. RNDr. Ivana Černá, CSc.
Katedra teorie programování – Fakulta informatiky
Dodavatelské pracoviště: Katedra teorie programování – Fakulta informatiky

Rozvrh

Út 14:00–15:50 B410

• Rozvrh seminárních/paralelních skupin:

IB110/01: St 12:00–13:50 B410, I. Černá

Předpoklady

! IB102 Automaty a gramatiky && ! IB005 FJA
žádné

Omezení zápisu do předmětu

Předmět je určen pouze studentům mateřských oborů.

Předmět si smí zapsat nejvýše 35 stud.
Momentální stav registrace a zápisu: zapsáno: 0/35, pouze zareg.: 0/35

Mateřské obory/plány

• Analýza a zpracování obrazu (program FI, N-VIZ)
• Bioinformatika a systémová biologie (program FI, N-UIZD)
• Computer Games Development (program FI, N-VIZ_A)
• Computer Graphics and Visualisation (program FI, N-VIZ_A)
• Computer Networks and Communications (program FI, N-PSKB_A)
• Cybersecurity Management (program FI, N-RSSS_A)
• Formální analýza počítačových systémů (program FI, N-TEI)
• Grafický design (program FI, N-VIZ)
• Graphic Design (program FI, N-VIZ_A)
• Hardware Systems (program FI, N-PSKB_A)
• Hardwarové systémy (program FI, N-PSKB)
• Image Processing and Analysis (program FI, N-VIZ_A)
• Informační bezpečnost (program FI, N-PSKB)
• Informatika (program FI, B-INF) (2)
• Informatika ve veřejné správě (program FI, B-AP)
• Informatika ve vzdělávání (program FI, B-IVV) (2)
• Information Security (program FI, N-PSKB_A)
• Kvantové a jiné neklasické výpočetní modely (program FI, N-TEI)
• Počítačová grafika a vizualizace (program FI, N-VIZ)
• Počítačová lingvistika (program FF, N-PLIN_) (3)
• Počítačové sítě a komunikace (program FI, N-PSKB)
• Podniková informatika (program ESF, B-POIN)
• Podniková informatika (program ESF, B-SI)
• Principy programovacích jazyků (program FI, N-TEI)
• Programování a vývoj aplikací (program FI, B-PVA)
• Programovatelné technické struktury (program FI, N-IN)
• Řízení kyberbezpečnosti (program FI, N-RSSS)
• Řízení vývoje služeb (program FI, N-RSSS)
• Řízení vývoje softwarových systémů (program FI, N-RSSS)
• Services Development Management (program FI, N-RSSS_A)
• Služby - výzkum, řízení a inovace (program FI, N-AP)
• Sociální informatika (program FI, B-AP)
• Software Systems Development Management (program FI, N-RSSS_A)
• Software Systems (program FI, N-PSKB_A)
• Softwarové systémy (program FI, N-PSKB)
• Strojové učení a umělá inteligence (program FI, N-UIZD)
• Učitel informatiky a správce sítě (program FI, N-UCI)
• Učitelství informatiky pro střední školy (program FI, N-UCI) (2)
• Vývoj počítačových her (program FI, N-VIZ)
• Zpracování a analýza rozsáhlých dat (program FI, N-UIZD)
• Zpracování přirozeného jazyka (program FI, N-UIZD)

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í.

Výstupy z učení

Student bude po absolvování předmětu schopen:
- rozumět pojmu algoritmus,
- vysvětlit význam a nezbytnost Churchovy - Turingovy teze a formální definice algoritmu prostřednictvím Turingova stroje
- navrhnout jednoduchý konečný automat a Turingův stroj,
- vysvětlit pojem nedeterminizmu,
- rozlišit pojem rozhodnutenlný, částečné rozhodnutelný a nerozhodnutelný problém,
- identifikovat základné rozhodnutelné a nerozhodnutelné problémy,
- znát pojem výpočetní složitost,
- rozlišit prakticky řešitelné a prakticky neřešitelné problémy.

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

povinná literatura
• HROMKOVIČ, Juraj. Sedem divov informatiky. Ružomberok: Verbum, 2012, xi, 336. ISBN 9788080849580. info

neurčeno
• 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 testy v průběhu semestru. Závěrečný písemný test.

Informace učitele

https://is.muni.cz/auth/el/1433/podzim2017/IB110/index.qwarp

Další komentáře

Studijní materiály
Předmět je vyučován každoročně.

• Statistika zápisu (podzim 2019, nejnovější)
  
• Permalink: https://is.muni.cz/predmet/fi/podzim2019/IB110