Disciplina: DCC014 - INTELIGENCIA ARTIFICIAL
Horas Aula: 4
Departamento: DEPTO DE CIENCIA DA COMPUTACAO /ICE
Plano de Ensino
Voltar
Ementa
1. Conceitos Bsicos
2. Mtodos no informados de busca
3. Mtodos informados de busca
4. Grafos de jogos e hipergrafos
5. Prova Automtica de Teoremas
6. Introduo ao PROLOG
Conteúdo
1. Conceitos Bsicos
1.1. Definio, classificao dos problemas e aplicaes
1.2. Hipteses de sistemas inteligentes
1.3. Sistema de smbolos fsicos
1.4. Espao e grafo de estados
1.5. Estratgias de controle e heursticas
1.6. Base de conhecimento e Sistema de produes
2. Mtodos no informados de busca
2.1. Mtodo irrevogvel
2.2. Backtracking
2.3. Busca em largura e busca em profundidade
2.4. Busca ordenada
3. Mtodos informados de busca
3.1. Algoritmo de busca pela melhor escolha, Best-First
3.2. Busca Gulosa
3.3. Algoritmo A* e suas variantes
3.4. Propriedades de heursticas
3.5. Critrios de poda
4. Grafos de jogos e hipergrafos
4.1. Grafos de jogos
4.2. Algoritmo Min-Max
4.3. Algoritmo Alfa-Beta
4.5. Grafo And/Or
4.6. Sistemas Baseados em Regras
4.7. Algoritmo AO*
5. Prova de Teoremas
5.1. Linguagens de Clculo de Predicados
5.2. Forma Clausal
5.3. Representao do Conhecimento
5.4. Mtodo de Resoluo
5.4.1. Algoritmo de Unificao
5.4.2. Refutao
6. Introduo ao PROLOG
6.1. Clusulas de Horn. PROLOG. Estratgia de resoluo em PROLOG.
Bibliografia
LUGER, G. F. Inteligncia Artificial: estruturas e estratgias para a soluo de problemas complexos. Rio Grande do Sul: Bookman, 2004.
RICH, Elaine e KNIGHT, Kevin. Inteligncia Artificial. Makron Books, 1994
RUSSEL, S., NORVIG. P. Inteligncia Artificial. Rio de Janeiro: Campus, 2004.
Bibliografia(continuação)
Não informado
Bibliografia complementar
BITTENCOURT, Guilherme. Inteligncia artificial: ferramentas e teorias. 3. ed. Florianpolis: UFSC, 2006.
CASANOVA, M. A., GIORNO, F.A.C., FURTADO, A.L. Programao em Lgica e a Linguagem Prolog. E. Blucher, 1a ed., 1987.
CLOCKSIN, W. F., MELLISH, C. S. Programming in Prolog. 5a Ed. Springer-Verlag, 2003.
LUGER, G. F. Inteligncia Artificial. 6a edio. Pearson, 2013
NILSSON, Nils. Principles of Artificial Intelligence. Tioga CO., 1980
RUSSEL, S., NORVIG. P. Inteligncia Artificial. 3 ed. Rio de Janeiro: Campus, 2013.
