Guía DocenteCurso Facultade de Informática |
Enxeñerio Técnico en Informática de Xestión |
Asignaturas |
Intelixencia Artificial |
Contidos |
Datos Identificativos | 2012/13 | |||||||||||||
Asignatura | Intelixencia Artificial | Código | 614211654 | |||||||||||
Titulación |
|
|||||||||||||
Descriptores | Ciclo | Período | Curso | Tipo | Créditos | |||||||||
1º e 2º Ciclo | 1º cuadrimestre |
Primeiro-Segundo-Terceiro | Optativa | 6 | ||||||||||
|
Temas | Subtemas |
Introducción a la Inteligencia Artificial | Historia y objetivo de la IA |
Búsqueda no informada | Búsqueda en profundidad, anchura y profundización iterativa. Búsqueda bidireccional. Completud, optimalidad y análisis de complejidad. |
Búsqueda heurística | Búsqueda greedy y A*. Completud, optimalidad y análisis de complejidad. Heurísticas. Algoritmos de búsqueda local. |
Problemas de satisfacción de restricciones | Formalización y tipos de problemas. Propagación de restricciones y algoritmo de backtracking |
Búsqueda para juegos | Formalización. Algoritmos minimax y alfa-beta pruning. Juegos no determinísticos y con con conocimiento parcial. Estado del arte en juegos. |
Planificación | Formalización y tipos de problema. Planificador de orden parcial. |
|