Bakalrska prca Nvrh prkladov na cvienia z predmetu

Bakalárska práca Návrh príkladov na cvičenia z predmetu Základy umelej inteligencie 1 autor: Adam Hlavačka školiteľ: Doc. RNDr. Mária Markošová, Ph. D.

Úloha l Mojou úlohou bolo vymyslieť rôzne príklady na cvičenia l Cvičenia museli byť v súlade s prednáškami

Ciele l Mojím cieľom bolo pripraviť študentov na skúšku z tohto predmetu l Vytvoriť cvičenia tak, aby boli zaujímavé, pútavé, no zároveň náročné, ale zvládnuteľné

Obsah l 10 cvičení: • • • 1. Simulátor turingovho stroja 2. PEAS, typy prostredí, agenti 3. Prehľadávanie 4. Heuristiky 5. CSP 6. Hry 7. Logickí agenti 8. First Order Logic 9. Firts Order Logic (2) 10. Plánovanie

Štruktúra cvičenia l Každé cvičenie je rozdelené na 4 časti: • Úvod resp. úvod do teórie a prednášky • Zadanie príkladov • Vzorové riešenie príkladov • Zhodnotenie cvičenia

1. Turingov stroj l Úvodné cvičenie l Zoznámenie sa so strojom l Precvičenie práce so strojom (simulátor na webe)

2. PEAS, typy prostredí, agenti l l l Doplniť PEAS tabuľku Doplniť vlastnosti prostredia do tabuľky Rozhodnúť o aký typ agenta sa jedná Vymyslieť príklady na jednotlivé typy agentov Navrhnúť model v prípade „model-based agenta“

3. Prehľadávanie l Túto časť som ešte nevyriešil. . . l Nápady sú vítané

4. Heuristiky l l Študenti dostali rôzne zadania úloh, ktorým bolo treba navrhnúť správnu heuristiku. Napr. problém obchodného cestujúceho, vzdialenosť miest, 8 -hlavolam, rovnoramenné váhy, . . .

5. CSP l Naprogramovať v Jave problém 8 dám pomocou backtrackingu l Predprogramované prostredie l Doprogramovať backtracking

6. Hry l l l Algoritmy minimax a - orezávanie Príklady na precvičenie algoritmov z prednášky, Zobraziť tieto príklady pomocou stromov

7. Logickí agenti l Príklady na precvičenie výrokovej logiky, normálových foriem (CNF), resolvencia, DPLL algoritmus

8. First Order Logic l Príklady na First Order Logic

9. Firts Order Logic (2) l Zovšeobecnený modus ponens, dopredné a spätné zreťazenie, unifikácia, skolemizácia

10. Plánovanie l l STRIPS Partial Order Plan (POP) Total Order Plan (TOP) Frame Problem

Záver l Myslím, že touto prácou sa mi úspešne podarili splniť ciele, ktoré som si určil.

Ďakujem za pozornosť