T2_IB110 Základy informatiky

Celouniverzitní studia
jaro 2013
Rozsah
0/4. 0 kr. Ukončení: -.
Vyučující
RNDr. Mária Svoreňová, Ph.D. (cvičící)
Garance
prof. RNDr. Ivana Černá, CSc.
Katedra teorie programování – Fakulta informatiky
Kontaktní osoba: Mgr. Lukáš Másilko
Dodavatelské pracoviště: Středisko pro pomoc studentům se specifickými nároky
Rozvrh seminárních/paralelních skupin
T2_IB110/T01: Út 12:00–13:55 Učebna S3 (37), Čt 9:00–10:55 Učebna S7 (18), M. Svoreňová
Předpoklady
SOUHLAS
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 4 stud.
Momentální stav registrace a zápisu: zapsáno: 0/4, pouze zareg.: 0/4
Jiné omezení: Předmět slouží k evidenci individuální výuky. Pro zápis předmětu je vždy nutný souhlas.
Mateřské obory/plány
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
Kurz probíhá formou cvičení.
Metody hodnocení
Předmět se neukončuje. Je určen pouze studentům se specifickými nároky. Slouží k evidenci individuální výuky.
Informace učitele
https://is.muni.cz/auth/el/1433/podzim2010/IB110/index.qwarp
Další komentáře
Poznámka k ukončení předmětu: Předmět se neukončuje.
Předmět je vyučován každoročně.
Předmět je určen pouze studentům se specifickými nároky. Slouží k evidenci individuální výuky.
  • Statistika zápisu (nejnovější)
  • Permalink: https://is.muni.cz/predmet/cus/jaro2013/T2_IB110