1-AIN-360 Základy umelej inteligencie (1)

doc. RNDr. Mária Markošová, PhD.

Forma a rozsah výučby: Prednáška / Cvičenie - 2 / 2

Semester: 1.

Počet kreditov: 6

Obsahová prerekvizita: 1-INF-210 Úvod do matematickej logiky a 1-AIN-411 Úvod do výpočtovej logiky

Priebežné hodnotenie: projekty na cvičeniach, hodnotenie projektov

Záverečné hodnotenie: záverečný test + skúška + hodnotenie projektov

Cieľ predmetu: Poskytnúť študentom vedomosti z oblasti umelej inteligencie: inteligentní agenti, riešenie problémov prehľadávaním, hry, CSP problém, logickí agenti, plánovanie a konanie, pravdepodobnostné systémy, jednoduché rozhodovanie.

Stručná osnova predmetu:

Riešenie problémov prehľadávaním

- stavový priestor, neinformované metódy prehľadávania

- informované metódy prehľadávania

Hry

- minimax, orezávanie alfabeta.

Problémy splňovania ohraničení

- backtracking, heuristiky

- forward checking, algoritmus konzistencie hrán, local search

Logika: unifikácia, rezolvencia, dopredné a spätné usudzovanie

Plánovanie: strips, pop, grafy

Neistota

- bayesove pravidlo, bayesove siete, presná inferencia v bayesovych sieťach (inferencia enumeráciou,

Literatúra:

Stuart Russel, Peter Norvig: Artificial Intelligence. A Modern Approach, 2nd ed., Prentice Hall, 2003

Nils J. Nilsson, Artificial Intelligence. A New Synthesis, Morgan Kaufmann Pub.,San Francisco, 1998

Jazyk, v ktorom sa predmet vyučuje: slovenský