FI:IB013 Logické programování - Informace o předmětu
IB013 Logické programování
Fakulta informatikyjaro 2023
Předmět se v období jaro 2023 nevypisuje.
- Rozsah
- 2/1. 3 kr. (plus ukončení). Doporučované ukončení: zk. Jiná možná ukončení: k, z.
- Vyučující
- doc. Mgr. Hana Rudová, Ph.D. (přednášející)
Mgr. Adriana Strejčková (cvičící) - Garance
- doc. Mgr. Hana Rudová, Ph.D.
Katedra počítačových systémů a komunikací – Fakulta informatiky
Dodavatelské pracoviště: Katedra počítačových systémů a komunikací – Fakulta informatiky - Předpoklady
- Znalost základů výrokové a predikátové logiky, např. z předmětu IB101.
- 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á 56 mateřských oborů, zobrazit
- Cíle předmětu
- Cílem předmětu je poskytnout základní znalosti v oblasti Logického programování. První část přednášky popisuje základy programování v jazyce Prolog. Přednáška pokračuje stručnou rekapitulací výpočetní logiky, na níž navazuje výklad teoretických základů jazyka Prolog. Logické programování s omezujícími podmínkami je prezentováno z teoretického i praktického pohledu. Poslední část přednášky je věnována otázce implementace jazyka Prolog, kde jsou představeny i základní optimalizační techniky. Cvičení probíhají u počítačů a zabývají se praktickými otázkami logického programování.
- Osnova
- Prolog. Datové struktury, backtracking, řez. Extralogické predikáty, aritmetika. Technika a styl programování.
- Teorie logického programování. Logika prvního řádu, rezoluce, Hornovy klauzule a programy, modely, SLD rezoluce. Řízení výpočtu, ořezávání stromu důkazů, řez. Rovnost, negace, SLDNF rezoluce.
- Logické programování s omezujícími podmínkami, základy programování v CLP(FD), propagace omezení, prohledávání.
- Implementace Prologu. Warrenův abstraktní počítač.
- Literatura
- BRATKO, Ivan. Prolog Programming for Artificial Intelligence. 3. vyd. Addison-Wesley, 2001, 678 s. ISBN 0201-40375-7. info
- NILSSON, Ulf a Jan MALUSZYNSKI. Logic, programming and Prolog. Chichester: John Wiley & Sons, 1990, 285 s. ISBN 0-471-92625-6. URL info
- DECHTER, Rina. Constraint processing. San Francisco: Morgan Kaufmann Publishers, 2003, xx, 481 s. ISBN 1-55860-890-7. info
- Výukové metody
- Výuka probíhá jednak ve formě standardních přednášek a dále ve formě cvičení (2 hodiny každé 2 týdny). Výuka cvičení probíhá u počítačů, kde je kladen hlavní důraz na realizaci logických programů v SICStus Prologu, a to buď samostatně nebo často modifikací existujícího kódu. Součástí cvičení jsou i domácí úkoly, jejiž řešení včetně řešení všech příkladů realizovaných na cvičení je vystaveno na webu předmětu. K dispozici je sbírka příkladů včetně řešení.
- Metody hodnocení
- Předmět se skládá z přednášky a ze cvičení u počítačů. Cvičení jsou vyučovány 2 hodiny jednou za 2 týdny. Hodnocení se skládá ze tří částí: zápočtového projektu (možno získat až 40 bodů), průběžné písemné práce (až 30 bodů) a závěrečné písemné práce (až 150 bodů). Zápočet z předmětu je udělen za vypracování projektu (není nutné absolvovat ani závěrečnou ani průběžnou písemku). Součástí řešení projektu je písemná zpráva obsahující předběžnou analýzu řešeného problému, finální program v Prologu a programová dokumentace. Projekty jsou řešeny 1-3 studenty. Průběžná písemná práce je prakticky orientovaná na řešení několika jednodušších příkladů ze základů programování v jazyce Prolog. Závěrečná písemná práce se skládá z teoretické části a z řešení praktických příkladů. Účast na cvičeních je povinná, v případě více než jedné neomluvené absence jsou zadány doplňující příklady v rozsahu odpovídajícím množství zameškaných cvičení, jejichž úspěšné zpracování je nezbytnou podmínkou absolvování předmětu. Při vysokém počtu absencí na cvičení předmět absolvovat nelze.
- Navazující předměty
- Informace učitele
- http://is.muni.cz/el/1433/jaro2012/IB013/index.qwarp
- Další komentáře
- Předmět je vyučován každoročně.
Výuka probíhá každý týden.
- Statistika zápisu (jaro 2023, nejnovější)
- Permalink: https://is.muni.cz/predmet/fi/jaro2023/IB013