PB016 - demonstrační příklady - Prolog+Python
Na této stránce jsou k dispozici funkční přepisy příkladů z přednášky v jazycích Prolog a Python. Samostatné
seznamy příkladů pro tyto jazyky s podrobnějšími instrukcemi ke spuštění
jsou k dispozici na stránce příkladů v Prologu a příkladů v Pythonu.
Jména zdrojových souborů jsou ve tvaru PŘEDNÁŠKA.PRIKLAD_SLIDE.{pl,py}.
Příklady v Prologu je možné snadno zkoušet pomocí on-line Prolog
interpreteru SWISH.
Většina příkladů v Pythonu vyžaduje, aby byl ve stejné složce stažený i modul
linked_lists.py
.
- 1. přednáška
- jednoduchá DB rodinných vztahů
- vypsání seznamu
- Fibonacciho čísla
- Fibonacciho čísla, efektivnější varianta
- 2. přednáška
- member I, výskyt prvku v seznamu
- member II
- member III
- del a del1 - výmaz prvku ze seznamu; insert a insert1
- vkládání prvku do seznamu
- perm1, 2 a 3 - permutace seznamu
- append, spojení seznamů
- append - rozdílové seznamy
- QuickSort - třídění seznamů
- QuickSort s rozdílovými seznamy
- addleaf, show - přidávání do binárního stromu,
výpis binárního stromu
- delleaf - odebírání z binárního stromu
- vícesměrný algoritmus pro vkládání a odebírání
- cesta v grafu
- cesta v grafu II
- kostra grafu
- 3. přednáška
- problém osmi dam I
- problém osmi dam II - omezení stavového prostoru
- problém osmi dam III - seznamy volných pozic
- prohledávání do hloubky (DFS)
- prohledávání do hloubky, alternativní implementace pomocí
zásobníku
- prohledávání do hloubky s limitem
- prohledávání do hloubky s limitem, alternativní implementace
pomocí zásobníku
- prohledávání do šířky (BFS)
- prohledávání do šířky, alternativní implementace pomocí
fronty
- 4. přednáška
- algoritmus A*
- algoritmus A*,
alternativní implementace pomocí prioritní fronty
- 8-posunovačka, heuristiky h1 a h2
- rozvrh práce procesorů
- 5. přednáška
- hanoiské věže
- obecné prohledávání AND/OR grafů
- heuristické AND/OR prohledávání
- heuristické AND/OR prohledávání, alternativní implementace
pomocí prioritní fronty
- příklad cesta mezi městy
- 6. přednáška
- Constraing Logic Programming
- algebrogram
- problém N dam
- 7. přednáška
- algoritmus minimax
- alfa-beta prořezávání
- 8. přednáška
- akce logického agenta
- inference kontrolou modelů
- algoritmus dopředného řetězení
- 9. přednáška – žádné příklady
- 10. přednáška – žádné příklady
- 11. přednáška
- 12. přednáška – DC gramatiky
- DC gramatiky
- gramatiky - analýza pomocí append
- gramatiky - rozdílové seznamy
- DC gramatika s konstrukcí stromu analýzy
- DC gramatika s testy na shodu
- vyhodnocení aritmetického výrazu
- generativní síla DCG
vše v jednom souboru: PB016_demo.zip