UNIVERSIDAD NACIONAL ABIERTA VICERRECTORADO ACADEMICO SUBPROGRAMA DE DISEO ACADMICO AREA: INGENIERA / CARRERA: INGENIERA DE SISTEMAS

PLAN DE CURSO
I. Identificacin Nombre: INTRODUCCIN A LA INTELIGENCIA ARTIFICIAL Y LOS SISTEMAS EXPERTOS Cdigo: U.C: Carrera: Cdigo: Semestre: 347 4 Ingeniera de Sistemas 236 Formacin Profesional

Prelaciones: Ninguna Requisito: Autor: 93 U.C. aprobadas

MSc. Mara Eugenia Mazzei (Especialista de contenido) Telfono: (0212) - 5552376 Correo electrnico: mmazzei@una.edu.ve Asesores: MSc. Carmen Z. Maldonado ( Coordinadora de la carrera) Lic. Carmen Velsquez (Evaluadora de la carrera) MSc. Judit Carvallo Dra. Rosa Puerta (Diseadora de instruccin) Dr. Antonio Alfonzo ( Diseador de instruccin) Nivel Central Caracas, Enero 2013

2 II. FUNDAMENTACIN

El curso Introduccin a la Inteligencia Artificial y los Sistemas Expertos est orientado hacia el estudio de los aspectos tericos de la Inteligencia Artificial y su aplicacin en el diseo de los Sistemas Expertos. La Inteligencia Artificial es un conjunto de conceptos y tcnicas desarrolladas con el fin de resolver problemas complejos en forma semejante al proceso del razonamiento humano, utilizando el computador como herramienta. As el Sistema Experto es un sistema implantado en el computador, para la interaccin del usuario con ste, basado en el conocimiento y la inferencia y con la capacidad de resolver problemas complejos en un campo especfico, empleando tcnicas de inteligencia artificial. Es nuestro inters el de proporcionar al estudiante las herramientas necesarias para emprender el desarrollo de un Sistema Experto, situacin que podra enfrentar el futuro ingeniero al surgir circunstancias que requieran como solucin la simulacin del discernimiento humano en lugar de soluciones algortmicas. El estudio de la teora y la aplicacin de procedimientos para resolver problemas relacionados con la Inteligencia Artificial y con la realizacin de los Sistemas Expertos, constituyen la parte medular de este curso, es por ello que se le considera un curso terico prctico. La asignatura Introduccin a la Inteligencia Artificial y Sistemas Expertos, pertenece al grupo de asignaturas de Formacin Profesional, puede cursarse a partir del sexto semestre; se le concibe dentro del rea de Sistemas, bajo el concepto de nuevos enfoques tecnolgicos dirigidos hacia el desarrollo de sistemas. El material instruccional a emplear es el siguiente: - El libro: Inteligencia Artificial, de Nils J. Nilsson, Editorial Mc. Graw Hill. Este libro ha sido seleccionado como texto para este curso, debido a que aborda los conceptos y tcnicas de la Inteligencia Artificial desde una perspectiva novedosa y actual, por otra parte, presenta ejemplos ilustrativos que enriquecen las explicaciones, adems de una excelente diagramacin.

- El Material Instruccional de Apoyo, que servir de gua para la utilizacin del libro y la complementacin de algunos temas con la inclusin de lecturas complementarias. - Un paquete de software de programacin para la realizacin del trabajo prctico. - Referencias a pginas WEB y cursos WEB enriquecer los conocimientos adquiridos. que tendrn el efecto de

Plan de curso: Introduccin a la Inteligencia Artificial y Sistemas Expertos (347) Mara E. Mazzei . UNA 2013

Elaborado por Prof.

3 III. PLAN DE EVALUACION MODALIDAD PRIMERA PARCIAL OBJETIVO 1,2,3 y 4 CONTENIDO MDULOS: I y II UNIDADES: 1,2, 3y4 MDULO: III UNIDADES: 5,6, 7y8

Orientaciones Generales Las pruebas son de modalidad presencial y de desarrollo. Ponderacin de los objetivos: La ponderacin consiste en la asignacin de pesos a los objetivos evaluables de la asignatura, de acuerdo a la importancia y/o complejidad que tienen. La escala de ponderacin de esta asignatura es de 1 a 5 puntos. Esta ponderacin est determinada por la incidencia de los objetivos evaluables en: el perfil de la carrera, el objetivo terminal de la asignatura y los objetivos terminales de las asignaturas sobre las que existe prelacin. El logro del objetivo N 9, correspondiente a la realizacin del trabajo prctico tiene carcter obligatorio para la aprobacin de la asignatura. Las especificaciones del trabajo prctico se suministran con la primera prueba parcial. Si el estudiante no va a presentar esta prueba, debe retirar un ejemplar de las mismas en el lugar de presentacin. El estudiante consignar el trabajo resuelto con la prueba integral. Nivel Corrector: Est totalmente asignado al Nivel Central.
M
I II III

SEGUNDA PARCIAL

5,6,7 y 8

INTEGRAL

MDULOS: I, II y III 1,2,3,4,5,6, UNIDADES: 1,2, 7y 8 3, 4, 5, 6, 7 y 8

TRABAJO PRCTICO

U
1 2 3 4 5 6 7 8 9

O
1 2 3 4 5 6 7 8 9

OBJETIVOS
Determinar las funciones de seleccin de acciones, en agentes estmulo-respuesta (E/R) especficos. Aplicar procedimientos de aprendizaje en Unidades Lgicas con umbral. Determinar el espacio de estados para la resolucin de un problema especfico en el que se emplee un procedimiento de bsqueda. Aplicar funciones heursticas y/o mtodos alternativos para la bsqueda de determinados estados en un espacio. Aplicar el clculo proposicional y el clculo de predicados para la representacin de un conocimiento especfico y/o razonamiento. Obtener las reglas y/o los hechos en una situacin dada. Emplear representaciones del conocimiento mediante redes semnticas o guiones, dada una situacin. Aplicar tcnicas de razonamiento en situaciones de incertidumbre. Implementar componentes de un sistema experto Peso acumulado: Calificacin 1- 8 1 9 2 10 3 11 4 12 5 13 6 14 7 15 8 16 9 17 10

IV

Objetivo: 1 2 3 4 5 6 7 8 9 1 1 2 2 2 1 1 2 5 Peso: Peso mximo: 17 puntos

Criterio de dominio acadmico: 13

Elaborado por Prof. Mara E. Mazzei . UNA 2013

Plan de curso: Introduccin a la Inteligencia Artificial y Sistemas Expertos (347) -

4 IV. DISEO DE LA INSTRUCCIN DEL CURSO

Objetivo del curso: Implementar con sentido analtico y creativo relacionados con la Inteligencia Artificial y los Sistemas Expertos.
Objetivo 1

soluciones a problemas

2 3 4

Contenido Sistemas Reactivos: percepcin y accin. lgebra booleana. Clases y funciones booleanas. Representacin e implementacin de las funciones para la seleccin de acciones. Introduccin. Entrenamiento de una ULU: Mtodos. Redes Neuronales. Mtodo de Retropropagacin. Clculo de pesos. Especificacin del espacio de bsqueda. Elemento de un grafo de estados implcito. Bsqueda primero en anchura, bsqueda primero en profundidad. Descenso iterativo. Funciones de evaluacin. Algoritmo genrico de bsqueda en grafos. Funciones heursticas y eficiencia del proceso de bsqueda. Mtodos alternativos de bsqueda: Mtodos constructivos, Reparacin Heurstica. Optimizacin de funciones. Reglas de inferencia. La semntica: interpretaciones, la tabla de verdad proposicional, validez, equivalencia. La resolucin en el clculo proposicional. El clculo de predicados: el lenguaje y su sintaxis, cuantificacin. Razonamiento. Base de Conocimiento. Sistemas Expertos basados en reglas. Aprendizaje de reglas. El conocimiento del sentido comn. Representacin del conocimiento mediante redes: Conocimiento taxonmico, redes semnticas, razonamiento en redes semnticas, guiones. Inferencia probabilstica. independencia condicional. Redes Bayesianas. Patrones de inferencia en Redes Bayesianas. Evidencia con incertidumbre. Sistema Experto: definicin y componentes. Comparacin entre un sistema experto y uno tradicional. Desarrollo de un sistema experto. Herramientas para el desarrollo de sistemas expertos. Nuevas tecnologas en sistemas expertos.

6 7

8 9

Plan de curso: Introduccin a la Inteligencia Artificial y Sistemas Expertos (347) -

Elaborado por Prof. Mara E. Mazzei

. UNA 2013

5 ORIENTACIONES GENERALES El texto recomendado para este curso, est disponible en la Biblioteca del Centro Local, como servicio de Prstamo en Sala y Prstamo Circulante. En el centro local est disponible un material de carcter introductorio titulado: Tutorial Principios de Inteligencia Artificial y Sistemas Expertos, el cual est disponible en disco compacto. El Material Instruccional de Apoyo (MIA) lo entregarn en el almacn del Centro Local, previa presentacin del comprobante de inscripcin de la asignatura. Lea las instrucciones que aparecen en el MIA Realice los ejercicios propuestos en cada unidad, en el Material de Apoyo. Consulte otros libros sugeridos en la bibliografa complementaria. Consulte las direcciones electrnicas especificadas en el MIA. Si no se hacen referencias especficas, se recomienda buscar el tema en Internet, empleando un buscador. Ante cualquier duda consulte con su asesor en su Centro Local. Si desea hacer algn comentario o sugerencia acerca del curso, comunquese con el profesor que lo administra a travs de la direccin de correo electrnico suministrada por la carrera.

Plan de curso: Introduccin a la Inteligencia Artificial y Sistemas Expertos (347) -

Elaborado por Prof. Mara E. Mazzei

. UNA 2013

6 OBJETIVO ESTRATEGIAS INSTRUCCIONALES ESTRATEGIAS DE EVALUACIN Lea en la introduccin del libro el significado de la Inteligencia Artificial, sus Se plantear una situacin en la cual se 1
aplicaciones, historia y plan del libro. Repase las Leyes de Morgan (lgebra Booleana). Estudie en el texto el captulo: Agentes de Estmulo Respuesta. Enfatice en la determinacin del vector de caractersticas y las funciones de evaluacin. Resuelva los ejercicios propuestos en el libro para determinar y operar con funciones booleanas o sistemas de produccin que representan acciones.

requiere construir funciones booleanas y/o sistemas de produccin dada una situacin. Procedimiento: Se valorar la correcta elaboracin de una funcin booleana y/o el sistema de produccin. Instrumento: La realizacin de este ejercicio formar parte de una prueba presencial de desarrollo. Momento: Primera parcial y prueba integral. Se presentarn situaciones en las cuales se debe aplicar algn procedimiento de aprendizaje en una ULU o en una red. Procedimiento: Se valorar la correcta aplicacin del mtodo de aprendizaje. Instrumento: La realizacin de este ejercicio formar parte de una prueba presencial de desarrollo. Momento: Primera parcial y prueba integral.

Estudie en el texto, el captulo: Redes Neuronales. Profundice en los mtodos y procedimientos para entrenar las ULU. Lea en el texto el Captulo: Sistemas Evolutivos. Lea en el texto el Captulo: Sistemas con estados. Resuelva los ejercicios propuestos en el libro relacionados con la aplicacin de mtodos de aprendizaje en las ULU.

Lea en el texto el captulo: Agentes que planifican. Estudie en el texto el captulo: Bsqueda a ciegas. Profundice su estudio en la determinacin del espacio de estados y los mtodos de bsqueda. Resuelva los ejercicios propuestos en el libro relacionados con la determinacin de los espacios de estados.

Se presentarn situaciones en donde se exija determinar el espacio de estados, para el cual se aplicar un proceso de bsqueda. Procedimiento: Se valorar la correcta determinacin de todos los estados en una situacin dada en la que se requerir aplicar procesos de bsqueda. Instrumento: La realizacin de este ejercicio formar parte de una prueba presencial de desarrollo. Momento: Primera parcial y prueba integral. Se presentar un problema en donde deber aplicarse una funcin heurstica o un mtodo alternativo para hallar un estado. Procedimiento: Se valorar la correcta aplicacin de la funcin o del mtodo Instrumento: La realizacin de este ejercicio formar parte de una prueba presencial de desarrollo. Momento: Primera parcial y prueba integral.

Estudie en el texto el captulo: Bsqueda Heurstica. Profundice su estudio en el significado y la aplicacin de las funciones heursticas y en la aplicacin de los mtodos alternativos de bsqueda. Pruebe el algoritmo de bsqueda heurstica con diferentes datos. Lea en el texto el captulo Planificacin, actuacin y aprendizaje. Estudie en el texto el captulo: Mtodos alternativos de bsqueda y otras aplicaciones. Resuelva los ejercicios propuestos en el libro para la aplicacin de funciones heursticas y mtodos alternativos.

Plan de curso: Introduccin a la Inteligencia Artificial y Sistemas Expertos (347) -

Elaborado por Prof. Mara E. Mazzei

. UNA 2013

7 OBJETIVO ESTRATEGIAS INSTRUCCIONALES Estudie en el texto el captulo: El clculo proposicional. 5 ESTRATEGIAS DE EVALUACIN
Se plantearn problemas en los que se presentar un conocimiento o razonamiento Estudie el captulo: La resolucin en el clculo proposicional. Estudie en el captulo: El clculo de predicados. Profundice su estudio en los para que sea expresado en trminos de elementos del clculo proposicional, las reglas de inferencia, el uso de las tablas proposiciones lgicas o predicados. Procedimiento: Se valorar la correcta de verdad y el clculo de predicados. del conocimiento o Resuelva los ejercicios propuestos en el libro relacionados con la representacin representacin razonamiento del conocimiento empleando clculo proposicional y clculo de predicados Instrumento: La realizacin de este ejercicio formar parte de una prueba presencial de desarrollo. Momento: Segunda parcial y prueba integral. Estudie en el texto el Captulo: Sistemas basados en el conocimiento. Profundice su estudio en la obtencin de reglas y hechos para formar una base de conocimientos. Resuelva los ejercicios propuestos en el libro relacionados con la obtencin de hechos y las reglas para la formacin de la base de conocimientos. Se presentar una situacin en donde debern obtenerse los hechos y/o las reglas que facilitarn el razonamiento o tambin se proporcionar un conjunto de reglas con el fin de aplicarlas empleando encadenamiento. Procedimiento: Se valorar la correcta representacin de los hechos o reglas. Instrumento: La realizacin de este ejercicio formar parte de una prueba presencial de desarrollo. Momento: Segunda parcial y prueba integral. Se presentar una situacin en donde deber representarse el conocimiento empleando redes semnticas o guiones. Procedimiento: Se valorar la correcta representacin de una situacin empleando redes semnticas y/o guiones Instrumento: La realizacin de este ejercicio formar parte de una prueba presencial de desarrollo. Momento: Segunda parcial y prueba integral. Se presentar una situacin incierta, representada o no a travs de una red bayesiana, a partir de la cual se inferir en trminos de probabilidades un resultado Procedimiento: Se valorar la correcta aplicacin de la tcnica aplicada.
. UNA 2013

Estudie en el texto el captulo: Representacin del sentido comn. Profundice su estudio en las representaciones del conocimiento construyendo redes semnticas y guiones. Resuelva los ejercicios propuestos en el libro relacionados con el empleo de redes semnticas y guiones para la representacin de un conocimiento, con el uso del sentido comn.

Repase los aspectos fundamentales de la Teora de probabilidades. Estudie en el texto el captulo: Razonamiento con incertidumbre. Profundice su estudio en de la inferencia en caso de incertidumbre, empleando redes Bayesianas Lea el captulo 20: Aprendizaje y actuacin con redes Bayesianas. Resuelva los ejercicios propuestos en el libro, relacionados con la aplicacin del

Plan de curso: Introduccin a la Inteligencia Artificial y Sistemas Expertos (347) -

Elaborado por Prof. Mara E. Mazzei

8 OBJETIVO ESTRATEGIAS INSTRUCCIONALES

razonamiento en situaciones de incertidumbre.

ESTRATEGIAS DE EVALUACIN
Instrumento: La realizacin de este ejercicio formar parte de una prueba presencial de desarrollo. Momento: Segunda parcial y prueba integral. Producto: Implementacin de componentes de un Sistema Experto empleando el computador. Se plantearn situaciones prcticas que requieran una solucin en la cual eventualmente se demandar el uso de nuevas tecnologas. Procedimiento: Se valorar el correcto diseo del componente a desarrollar en trminos de su eficacia y eficiencia. Instrumento: Trabajo prctico Momento: Lo referente a las especificaciones y a la entrega del trabajo resuelto se explica en las Orientaciones Generales (seccin III)

Lea detenidamente las lecturas complementarias incluidas en el MIA, sobre la realizacin de sistemas expertos. Implemente componentes de un sistema experto empleando un lenguaje de programacin o un software especfico.

Plan de curso: Introduccin a la Inteligencia Artificial y Sistemas Expertos (347) -

Elaborado por Prof. Mara E. Mazzei

. UNA 2013

V. BIBLIOGRAFA Obligatoria Nilsson, N. (2001). Inteligencia Artificial. Madrid. Mc. Graw Hill.

Complementaria

Burgos, A., (1983). Iniciacin a la Lgica Matemtica. Madrid. Selecciones Cientficas.

Giarratano, J., Riley G. (2001). Sistemas Expertos Principios y Programacin, Internacional Thomson Editores.

Mxico.

Rich, E., Knight , K. (1996). Inteligencia Artificial. Madrid. Mc Graw Hill.

Rolston, D. (1992). Principios de inteligencia artificial y sistemas expertos. Bogot. Mc Graw Hill. Russell, S.,Norvig,P.(1996). Inteligencia Artificial, Un Enfoque Moderno. Mxico. Prentice hall Hispanoamericana. Schildt, H. (1989). Utilizacin de C en inteligencia artificial. Madrid. Mc. Graw Hill.

Plan de curso: Introduccin a la Inteligencia Artificial y Sistemas Expertos (347) Mazzei . UNA 2013

Elaborado por Prof. Mara E.