Fakulta informačních technologií VUT v Brně

Detail předmětu

Základy umělé inteligence

IZU Ak. rok 2012/2013 letní semestr 4 kredity

Aktuální akademický rok

Řešení úloh: Prohledávání stavového prostoru (metody BFS, DFS, DLS, IDS, BS, UCS, Backtracking, Forward checking, Min-conflict, BestFS, GS, A*, Hill Climbing, Simulated annealing), rozklad na podúlohy (And Or grafy), hraní her (algoritmy Mini-Max a Alfa-Beta). Reprezentace znalostí - základní schémata. Základy jazyků PROLOG a LISP a implementace základních prohledávacích algoritmů v těchto jazycích. Principy strojového učení. Příznakové a strukturální rozpoznávání obrazů. Základy počítačového vidění. Základní principy práce s přirozeným jazykem. Aplikační oblasti umělé inteligence.

Garant předmětu

Jazyk výuky

česky

Zakončení

zápočet+zkouška (písemná)

Rozsah

26 hod. přednášky, 13 hod. pc laboratoře

Bodové hodnocení

60 zkouška, 20 půlsemestrální test, 20 cvičení

Zajišťuje ústav

Přednášející

Cvičící

Kalmár Róbert, Ing. (UITS FIT VUT)
Král Jiří, Ing. (UITS FIT VUT)
Luža Radim, Ing. (UITS FIT VUT)
Rozman Jaroslav, Ing., Ph.D. (UITS FIT VUT)
Samek Jan, Ing., Ph.D. (UITS FIT VUT)

Získané dovednosti, znalosti a kompetence z předmětu

Studenti se seznámí s metodami řešení úloh a získají i základní informace o strojovém učení, počítačovém vidění a zpracování přirozeného jazyka. Budou schopni navrhovat programy využívající heuristik při řešení problémů.

Cíle předmětu

Seznámit studenty se základy umělé inteligence, především s přístupy k řešení problémů, s principy strojového učení a s problematikou obecné teorie rozpoznávání. Studenti získají i základní informace o počítačovém vidění a zpracování přirozeného jazyka.

Požadované prerekvizitní znalosti a dovednosti

Žádné.

Literatura studijní

  • Russel,S., Norvig,P.: Artificial Intelligence, Prentice-Hall, Inc., 1995, ISBN 0-13-360124-2, second edition 2003, ISBN 0-13-080302-2

Literatura referenční

  • Luger,G.F.: Artificial Intelligence - Structures and strategies for Complex Problem Solving, 6th Edition,
    Pearson Education, Inc., 2009, ISBN-13: 978-0-321-54589-3, ISBN-10: 0-321-54589-3

Osnova přednášek

  1. Úvod, typy UI úloh, metody řešení úloh (BFS, DFS, DLS, IDS).
  2. Metody řešení úloh, pokr. (BS, UCS,  Backtracking, Forward checking, Min-conflict).
  3. Metody řešení úloh pokr. (BestFS, GS, A*, IDA, SMA, Hill Climbing, Simulated annealing).
  4. Metody řešení úloh pokr. (Rozklad na podproblémy, AND/OR grafy).
  5. Metody hraní her (minimax, alfabeta, hry s nejistotou).
  6. Logika a UIN, resoluční metoda a její využití při řešení úloh.
  7. Reprezentace znalostí (základní schémata).
  8. Implementace základních prohledávacích algoritmů v jazyku PROLOG.
  9. Implementace základních prohledávacích algoritmů v jazyku LISP.
  10. Strojové učení.
  11. Základy obecné teorie rozpoznávání.
  12. Principy počítačového vidění.
  13. Principy zpracování přirozeného jazyka.

Osnova počítačových cvičení

  1. Řešení úloh - jednoduché programy.
  2. Řešení úloh - hraní her.
  3. Jazyk PROLOG - seznámení s jazykem.
  4. Jazyk PROLOG - jednoduché individuální programy.
  5. Jazyk LISP - seznámení s jazykem.
  6. Jazyk LISP - jednoduché individuální programy.
  7. Jednoduché programy pro rozpoznávání obrazů.

Průběžná kontrola studia

  • Půlsemestrální písemný test - 20 bodů
  • Programy v počítačových cvičeních - 20 bodů 

Kontrolovaná výuka

Půlsemestrální písemný test

Podmínky zápočtu

Nejméně 15 bodů získaných v průběhu semestru.

Upozornění: Počínaje akademickým rokem 2009/2010 se stanovuje minimální počet bodů (25), nutný pro úspěšné absolvování semestrální zkoušky - studenti, kteří tento počet bodů nezískají, budou mít semestrální zkoušku hodnocenou 0 body !!!

Zařazení předmětu ve studijních plánech

  • Program IT-BC-3, obor BIT, 2. ročník, povinný
Nahoru