UINK108 Logika a logické programování

Filozoficko-přírodovědecká fakulta v Opavě
zima 2009
Rozsah
2/0/0. 4 kr. Ukončení: zk.
Vyučující
RNDr. Šárka Vavrečková, Ph.D. (přednášející)
RNDr. Šárka Vavrečková, Ph.D. (cvičící)
Garance
RNDr. Šárka Vavrečková, Ph.D.
Ústav informatiky – Filozoficko-přírodovědecká fakulta v Opavě
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
Cíle předmětu
Kurz navazuje na kurz Úvod do logiky. Zabýváme se postupně několika logickými systémy, z nichž poslední, Klauzulární axiomatický systém, je využit jako základ pro logické programování. V kurzu se studenti zabývají především teoretickými východisky logického programování, tedy základní myšlenkou, možnostmi a postupy. Od postupů demonstrovaných v Klauzulární logice přecházíme k programování v programovacím jazyce Prolog. Předpokladem pro zapsání tohoto předmětu je úspěšné absolvování předmětu Úvod do logiky.
Osnova
Dedukce a odvozování závěru.
Formální systémy, axiomy, odvozování.
Systém přirozené dedukce.
Hilbertovský axiomatický systém.
Klauzulární logika a klauzulární axiomatický systém.
Logické programování v Prologu.
Principy logického programování.
Literatura
    povinná literatura
  • VAVREČKOVÁ, Š. Prezentace a skripta (presentations and lecture notes). URL info
    doporučená literatura
  • BIELIKOVÁ, M. - NÁVRTAT, P. Funkcionálne a logické programovanie. Bratislava: STU, 1997. info
  • LUKASOVÁ, A. Logické základy umělé inteligence, 2. formalizace a automatizace dedukce. Ostrava: Ostravská univerzita, 1997. info
Výukové metody
Přednáška s aktivizací
Přednáška s diskusí
Metody hodnocení
Písemná zkouška
Informace učitele
Aktivity Náročnost [h]
Příprava na zápočet 12
Účast na výuce 12
Celkem 24
Další komentáře
Předmět je dovoleno ukončit i mimo zkouškové období.
Předmět je zařazen také v obdobích zima 2010, zima 2011, zima 2012, zima 2013, zima 2014, zima 2015, zima 2016, zima 2017, zima 2018, zima 2019, zima 2020, zima 2021, zima 2022.