FI:PA163 Omezující podmínky - Informace o předmětu
PA163 Programování s omezujícími podmínkami
Fakulta informatikypodzim 2016
- Rozsah
- 2/1. 3 kr. (plus ukončení). Ukončení: zk.
- Vyučující
- doc. Mgr. Hana Rudová, Ph.D. (přednášející)
- Garance
- doc. RNDr. Eva Hladká, 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 - Rozvrh
- Po 12:00–13:50 A318
- Rozvrh seminárních/paralelních skupin:
PA163/02: každé liché úterý 16:00–17:50 B311, H. Rudová
PA163/03: každý sudý čtvrtek 14:00–15:50 B311, H. Rudová - Předpoklady
- Při zařazení do skupiny cvičení založeném na logickém programování předpokládaná znalost základů výrokové a predikátové logiky, např. z předmětu IB101.
Znalost logického programování není podmínkou pro absolvování předmětu. - 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á 23 mateřských oborů, zobrazit
- Cíle předmětu
- Absolvent bude vědět, jakým způsobem používat deklarativní přístup k řešení problémů prostřednictvím programování s omezujícími podmínkami.
Absolvent bude rozumět algoritmům používaným při řešení problémů prostřednictvím omezujících podmínek tak, aby mohl lépe navrhnout vhodný deklarativní model a kombinovat ho s vhodnými řídícími strategiemi. Absolvent se tak naučí různé typy propagačních a prohledávacích algoritmů.
Absolvent bude umět řešit základní problémy pomocí programování s omezujícími podmínkami, a to buď prostřednictvím jazyka OPL (optimization programming language) nebo logického programování s omezujícími podmínkami v závislosti na výběru skupiny cvičení. - Osnova
- Problém splňování podmínek. Úvod do modelování problémů.
- Algoritmy a konzistence: hranová, po cestě. Řešení nebinárních podmínek: k-konzistence, obecná hranová konzistence, konzistence mezí, globální podmínky. Směrové varianty, šířka grafu podmínek a polynomiální problémy.
- Stromové prohledávání: backtracking, pohled dopředu, pohled zpět, neúplné algoritmy. Lokální prohledávání.
- Optimalizační a příliš podmíněné problémy: přístupy k řešení a algoritmy.
- Modelování a využití v reálných aplikacích. Programování pomocí vybraného programovacího jazyka (OPL nebo CLP).
- Literatura
- DECHTER, Rina. Constraint processing. San Francisco: Morgan Kaufmann Publishers, 2003, xx, 481 s. ISBN 1-55860-890-7. info
- TSANG, Edward (author), FRUEHWIRTH, Thom (editor). Foundations of constraint satisfaction. Books On Demand, 2014.
- Výukové metody
- Výuka probíhá jednak ve formě přednášek a dále ve formě cvičení (2 hodiny každé 2 týdny). Výuka přednášek je zejména orientována na výklad algoritmů a jejich praktické použití pro řešení problémů v oblasti programování s omezujícími podmínkami. Výuka cvičení probíhá u počítačů, kde je kladen hlavní důraz na realizaci OPL/CLP(FD) programů v ILOG/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.
- Metody hodnocení
- Celkový počet bodů za domácí úkoly a za závěrečnou písemku určuje hodnocení, které je předpokládáno následující: A 100 a více, B 90-99, C 80-89, D 70-79, E 60-69.
Za závěrečnou písemnou práci je možné získat až 100 bodů. V písemné práci jsou uvedeny následující typy otázek: přehledové, srovnávací, algoritmy, pojmy, příklady (přibližně třetinu bodů je možné získat za napsání modelu omezujících podmínek pro dané problémy).
V průběhu semestru budou zadány dvě domácí úlohy. Za jednu domácí úlohu lze získat až 10 bodů. Každý student je povinen získat za domácí úlohy alespoň 8 bodů z celkového počtu 20 bodů.
Znalosti logického programování s omezujícími podmínkami (CLP) jsou předpokládány pouze u seminární skupiny se zaměřením na CLP a podobně znalosti Optimization Programming Language (OPL)jsou předpokládány pouze u seminární skupiny se zaměřením na OPL.
Úč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/podzim2016/PA163/index.qwarp
- Další komentáře
- Studijní materiály
Předmět je vyučován každoročně.
- Statistika zápisu (podzim 2016, nejnovější)
- Permalink: https://is.muni.cz/predmet/fi/podzim2016/PA163