PřF:Bi2011 Teor. zákl. informatiky - Informace o předmětu

Bi2011 Teoretické základy informatiky

Rozsah

2/2. 4 kr. (plus ukončení). Doporučované ukončení: zk. Jiná možná ukončení: k.

Vyučující

RNDr. Jaroslav Ráček, Ph.D. (přednášející)

Garance

prof. RNDr. Jiří Hřebíček, CSc.
Katedra počítačových systémů a komunikací – Fakulta informatiky
Kontaktní osoba: RNDr. Jaroslav Ráček, Ph.D.

Rozvrh

Po 8:00–11:50 B411

Omezení zápisu do předmětu

Předmět je nabízen i studentům mimo mateřské obory.

Mateřské obory/plány

• Matematická biologie (program PřF, B-BI)

Cíle předmětu

Hlavní cíle kurzu jsou:
rozumět základům logiky, grafů, automatů a formálních jazyků;
rozvinout schopnost abstrakce.

Osnova

• Číselné soustavy.
• Výrokový počet, Booleova algebra.
• Predikátový počet.
• Základní pojmy z teorie grafů.
• Eulerovské a hamiltonovské grafy, stromy.
• Kostra grafu, hledání optimální cesty.
• Konečné automaty.
• Zásobníkové automaty.
• Gramatiky a jazyky, Chomského klasifikace.
• Vztah konečných automatů a regulárních jazyků.
• Vztah zásobníkových automatů a bezkontextových jazyků.
• Základní metody syntaktické analýzy bezkontextových jazyků.
• Lineárně ohraničené automaty.
• Turingovy stroje.

Literatura

• Fuchs, E.: Diskrétní matematika a Teorie množin pro učitele (CD-ROM). Masarykova univerzita, Brno, 2000.
• Fuchs, E.: Diskrétní matematika pro učitele. Masarykova univerzita, Brno, 2001.
• Kolář, J., Štěpánková, O., Chytil, M.: Logika, algebra, grafy. SNTL, Praha, 1989.
• Molnár, L', Češka, M., Melichar, B.: Gramatiky a jazyky. Alfa, Bratislava, 1987.
• Štěpán, J.: Formální logika. FIN, Olomouc, 1995.

Metody hodnocení

Přednášky, diskuse v hodině;
Závěrečná písemná zkouška.

Další komentáře

Předmět je vyučován každoročně.

Nachází se v prerekvizitách jiných předmětů

• E2011 Teoretické základy informatiky
  !Bi2011  

• Statistika zápisu (podzim 2008, nejnovější)
  
• Permalink: https://is.muni.cz/predmet/sci/podzim2008/Bi2011