PB016 Úvod do umělé inteligence - podzim 2012

URL

http://nlp.fi.muni.cz/uui/

Slajdy

postupně doplňovány během semestru.

• 1.přednáška (21.9)
  Úvod do umělé inteligence, jazyk Prolog - Postscript, Postscript - 2 na 1, Postscript - 4 na 1, PDF.
• 2.přednáška (5.10.)
  Operace na datových strukturách - Postscript, Postscript - 2 na 1, Postscript - 4 na 1, PDF.
• 3.přednáška (12.10.)
  Prohledávání stavového prostoru - Postscript, Postscript - 2 na 1, Postscript - 4 na 1, PDF.
• 4.přednáška (19.10.)
  Heuristiky, best-first search, A* search - Postscript, Postscript - 2 na 1, Postscript - 4 na 1, PDF.
• 5.přednáška (26.10.)
  Dekompozice problému, AND/OR grafy - Postscript, Postscript - 2 na 1, Postscript - 4 na 1, PDF.
• 6.přednáška (2.11.) + průběžná písemka
  Problémy s omezujícími podmínkami - Postscript, Postscript - 2 na 1, Postscript - 4 na 1, PDF.
• 7.přednáška (9.11.)
  Hry a základní herní strategie - Postscript, Postscript - 2 na 1, Postscript - 4 na 1, PDF.
• 8.přednáška (16.11.)
  Logický agent, výroková logika - Postscript, Postscript - 2 na 1, Postscript - 4 na 1, PDF.
• 9.přednáška (23.11.)
  Logika prvního řádu a transparentní intenzionální logika (TIL) - Postscript, Postscript - 2 na 1, Postscript - 4 na 1, PDF.
• 10.přednáška (30.11.)
  Reprezentace a vyvozování znalostí - Postscript, Postscript - 2 na 1, Postscript - 4 na 1, PDF.
  referát:
  • Petr Jirásek - Aplikace umělé inteligence - Watson a Quill - prezentace
• 11.přednáška (7.12.)
  Učení, rozhodovací stromy, neuronové sítě - Postscript, Postscript - 2 na 1, Postscript - 4 na 1, PDF.
• 12.přednáška (14.12.)
  Zpracování přirozeného jazyka - Postscript, Postscript - 2 na 1, Postscript - 4 na 1, PDF.
  referát:
  • Michal Cukr - Projekt Open Mind Common Sense - prezentace
• studentské referáty (21.12.):
  
  1. Veronika Hájková - BDI agenti - prezentace
  2. Michaela Trněná - Darpa Grand Challenge - závod plně automatizovaných vozidel - prezentace
  3. Pavlína Sedlářová - Využití umělé inteligence v pokeru - prezentace
  4. Pavel Šturc - Genetické algoritmy a jejich praktické použití - prezentace
  5. Eva Koláčková - Umělá inteligence v počítačových hrách - prezentace
  6. Irena Diatelová - Jak fungují nejúspěšnější chatboti? - prezentace
  7. Kristýna Zemková - Algoritmy Cooperative pathfinding - princip a praktické užití - prezentace
• závěrečná písemka (v lednu 2013)

Odkazy

stránky H.Rudové o Prologu

Rozvrh

Pá 10:00-12:00 G126

Osnova

• Úvod do umělé inteligence, jazyk Prolog.
• Operace na datových strukturách.
• Prohledávání stavového prostoru
• Heuristiky, best-first search, A* search
• Dekompozice problému, AND/OR grafy
• Problémy s omezujícími podmínkami
• Hry a základní herní strategie
• Inteligentní agenti, výroková logika, predikátová logika prvního řádu
• TIL - transparentní intenzionální logika
• Učení, rozhodovací stromy, neuronové sítě
• Reprezentace a vyvozování znalostí
• Zpracování přirozeného jazyka

Literatura

• Stuart Russell & Peter Norvig: Artificial intelligence : a modern approach, 2nd.ed., Prentice Hall, 2003. (prezenčně v knihovně).
• Bratko, Ivan: Prolog Programming for Artificial Intelligence, Addison-Wesley, 2001. (prezenčně v knihovně)
• slajdy na této stránce.
• Jirků, Petr: Programování v jazyku Prolog, Praha : Státní nakladatelství technické literatury, 1991.
• vypracované demo příklady ze slajdů v Prologu.

Hodnocení

• skládá se ze 2 částí - průběžné a závěrečné písemky
• průběžná písemka (max 32 bodů)
  • v 1/2 semestru -- v rámci 6.přednášky
  • pro každého jediný termín
  • příklad průběžné písemky
• závěrečná písemka (max 96 bodů)
  • dva řádné a jeden opravný termín
  • příklad závěrečné písemky
• někteří můžou získat extra body za studentské referáty
  • až 20 bodů:
    • 10 bodů za kvalitní text (cca 5 stran)
    • +10 bodů cca 20 minut referát se slajdy v PDF nebo OpenOffice Impress
  • nutné před průběžnou písemkou domluvit téma -- projekt/program, algoritmus z Náplně předmětu
  • domluva e-mailem - návrh tématu, který musí projít schválením
  • nejpozději do 10. přednášky odevzdat e-mailem text i slajdy, prezentace bude v rámci přednášky
• kdo opraví chybu nebo vylepší demo příklady, může dostat 1-5 bodů (celkem max 5).
• stupnice závěrečného hodnocení - podle součtu bodů z obou písemek a referátu:

  A:	128	-	115
  B:	114	-	102
  C:	101	-	89
  D:	88	-	76
  E:	75	-	63
  F:	62	-	0
  K:	128	-	57
  Z:	128	-	50