U520 Umělá inteligence pro VT

Fakulta informatiky
léto 1997
Rozsah
3/1. 0 kr. Doporučované ukončení: zk. Jiná možná ukončení: k, z.
Vyučující
doc. RNDr. Václav Sedláček, CSc. (přednášející)
Garance
Kontaktní osoba: doc. RNDr. Václav Sedláček, CSc.
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
Osnova
  • Oblasti zájmu AI, rozpoznávání vzorů, analýza scény, representace znalostí, porozumění přirozenému jazyku, metody řešení problémů, robotika -- úvod.
  • Stavový prostor a jeho representace.
  • Základní metody prohledávání, prohledávání do šířky, prohledávání do hloubky, heuristika, heuristické metody prohledávání, optimální řešení, přípustnost, lépe informovaný algoritmus.
  • Konjunktivně--disjunktní graf, jeho representace a metody prohledávání.
  • Hry, graf hry, minimální procedura, alfa--beta procedury.
  • Prostá rezoluce.
  • Predikátový počet prvního řádu, normální formy, klausule, Herbrandovy interpretace, unifikační algoritmus, resoluční metoda strategie generování resolvent.
  • Expertní systémy.
  • Příklady aplikací Prologu v AI.
Předmět je zařazen také v obdobích léto 1996, léto 1998.