IB101 Úvod do logiky a logického programování

Fakulta informatiky
jaro 2006
Rozsah
2/2. 4 kr. (plus ukončení). Ukončení: zk.
Vyučující
doc. RNDr. Lubomír Popelínský, Ph.D. (přednášející)
RNDr. Jan Blaťák, Ph.D. (cvičící)
RNDr. Petr Kuba, Ph.D. (cvičící)
Mgr. Eva Mráková, Ph.D. (cvičící)
RNDr. Ondřej Výborný (cvičící)
Garance
prof. RNDr. Mojmír Křetínský, CSc.
Katedra teorie programování – Fakulta informatiky
Kontaktní osoba: doc. RNDr. Lubomír Popelínský, Ph.D.
Rozvrh
Út 16:00–17:50 D1
  • Rozvrh seminárních/paralelních skupin:
IB101/sc: Čt 14:00–15:50 C501, J. Blaťák
IB101/sp: Út 17:00–18:50 C501, P. Kuba
IB101/01: Po 9:00–10:50 D2, O. Výborný
IB101/02: Čt 10:00–11:50 D3, J. Blaťák
IB101/03: Pá 10:00–11:50 D2, O. Výborný
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
předmět má 11 mateřských oborů, zobrazit
Cíle předmětu
Cílem kursu je seznámení se základy výrokového a predikátového počtu, s rezolučním principem a se základy logického programování.
Osnova
  • Přehled logických kalkulů, syntaxe.
  • Výroková logika, pravdivostní tabulky, axiomy, dokazatelnost.
  • Základy teorie důkazů ve výrokové logice, normální formy, rezoluce.
  • Predikátový počet 1. řádu, predikátové formule, sémantika, axiomy, dokazatelnost.
  • Normální formy predikátové logiky, skolemizace.
  • Základy teorie důkazů v predikátové logice, rezoluce.
  • Úvod do logického programování, SLD-rezoluce. Jazyk Prolog.
Literatura
  • ŠTĚPÁN, Jan. Klasická logika. 1. vyd. Olomouc: Univerzita Palackého v Olomouci, 2001, 198 s. ISBN 8024402548. info
  • NERODE, Anil a Richard A. SHORE. Logic for applications. New York: Springer-Verlag, 1993, xvii, 365. ISBN 0387941290. info
  • KOLÁŘ, Josef, Olga ŠTĚPÁNKOVÁ a Michal CHYTIL. Logika, algebry a grafy. Vyd. 1. Praha: SNTL - Nakladatelství technické literatury, 1989, 434 s. info
Metody hodnocení
Předmět je ukončen písemnou zkouškou formou testu, není povoleno používat žádné pomocné materiály.
Informace učitele
http://www.fi.muni.cz/usr/popelinsky/lectures/bak_logika/
Další komentáře
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích jaro 2003, jaro 2004, jaro 2005, jaro 2007, jaro 2008, jaro 2009, jaro 2010, jaro 2011, jaro 2012, jaro 2013, jaro 2014, jaro 2015, jaro 2016, jaro 2017, jaro 2018, jaro 2019, jaro 2020.