Logo ČVUT
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE
STUDIJNÍ PLÁNY
2023/2024
UPOZORNĚNÍ: Jsou dostupné studijní plány pro následující akademický rok.

Funkcionální a logické programování

Předmět není vypsán Nerozvrhuje se
Kód Zakončení Kredity Rozsah Jazyk výuky
MI-FLP Z,ZK 4 2P+1C česky
Garant předmětu:
Přednášející:
Cvičící:
Předmět zajišťuje:
katedra teoretické informatiky
Anotace:

Studenti se seznámí s principy funkcionálního a logického programování. Budou schopni programovat v jazycích Lisp a Prolog.

Požadavky:

Základní znalost principů imperativního programování.

Osnova přednášek:

1. Deklarativní programovací jazyky. Lambda kalkul jako formalismus pro funkcionální programování.

2. Základní typy dat a funkce Lispu, seznamy.

3. Proměnné, typové predikáty, rekurze a iterace v Lispu.

4. Mapovací funkcionály, řídicí struktury.

5. Vstup a výstup, makra.

6. Struktury, vektory, pole, hashovací tabulky.

7. Implementace Lispu.

8. Predikátová logika, Hornovy klauzule a SLD rezoluce jako úvod do Prologu.

9. Predikáty, klauzule, fakta, operátory v Prologu.

10. Průběh a řízení výpočtu v Prologu, seznamy.

11. Datové struktury, vstup, výstup.

12. Implementace Prologu.

13. Logické programování a důkazové stromy - souvislosti s atributovými gramatikami.

Osnova cvičení:

1. Rekurzivní programování, řešení jednoduchých úloh v imperativním jazyce pomocí rekurze.

2. Seznámení s používáním lispovského systému v počítačové laboratoři.

3. Definice jednoduchých funkcí pro práci se seznamy v Lispu.

4. Zadání semestrální práce.

5. Rekurzivní a iterativní řešení úloh, efektivnost rekurze.

6. Mapovací funkcionály.

7. Pole, hashovací tabulky, vstup a výstup.

8. Makra, struktury.

9. Konzultace k semestrální práci.

10. Seznámení s používáním systému Prolog v počítačové laboratoři.

11. Rekurze v Prologu, aritmetické a seznamové predikáty.

12. Programování vstupu a výstupu, řízení výpočtu.

13. Odevzdání a hodnocení domácích prací, zápočet.

Cíle studia:

Předmět se zabývá funkcionálním a logickým programováním. Vysvětluje základní principy a podrobně se věnuje programování v jazycích Lisp a Prolog. Dále jsou studenti seznámeni se základními principy implementace jazyků Lisp a Prolog.

Studijní materiály:

1. Shapiro, S. C. ''Common Lisp: An Interactive Approach''. W. H. Freeman, 1991. ISBN 0716782189.

2. Seibel, P. ''Practical Common Lisp''. Apress, 2005. ISBN 1590592395.

3. Clocksin, W. F., Mellish, C. S. ''Programming in Prolog (5th Edition)''. Springer, 2003. ISBN 3540006788.

Poznámka:

Informace o předmětu a výukové materiály naleznete na https://courses.fit.cvut.cz/MI-FLP/

Další informace:
https://courses.fit.cvut.cz/MI-FLP/
Pro tento předmět se rozvrh nepřipravuje
Předmět je součástí následujících studijních plánů:
Platnost dat k 27. 3. 2024
Aktualizace výše uvedených informací naleznete na adrese https://bilakniha.cvut.cz/cs/predmet1431906.html