UNIVERSIDAD DE GUADALAJARA

Transcripción

1 UNIVERSIDAD DE GUADALAJARA CENTRO UNIVERSITARIO DE LOS ALTOS DIVISIÓN DE ESTUDIOS EN FORMACIONES SOCIALES LICENCIATURA: INGENIERÍA EN COMPUTACIÓN UNIDAD DE APRENDIZAJE POR OBJETIVOS TALLER DE PROGRAMACIÓN LÓGICA Y FUNCIONAL LIC. ABRAHAM ANDRADE LÓPEZ Presidente de la Academia de Sistemas Digitales y de Información DR. ROGELIO MARTÍNEZ CÁRDENAS Jefe del Departamento de Estudios Organizacionales

2 NOMBRE DE LA ASIGNATURA TALLER DE PROGRAMACIÓN LÓGICA Y FUNCIONAL CÓDIGO DE LA MATERIA CC308 DEPARTAMENTO ESTUDIOS ORGANIZACIONALES ÁREA DE FORMACIÓN ESPECIALIZANTE SELECTIVA CENTRO UNIVERSITARIO CENTRO UNIVERSITARIO DE LOS ALTOS CARGA HORARIATEORÍA 0 CARGA HORARIA PRÁCTICA 60 CARGA HORARIA TOTAL 60 CRÉDITOS 4 TIPO DE CURSO PRÁCTICO NIVEL DE FORMACIÓN PROFESIONAL LICENCIATURA PARTICIPANTES LICENCIATURA EN INGENIERÍA EN COMPUTACIÓN ELABORÓ SISTEMAS DIGITALES Y DE INFORMACIÓN PRERREQUISITOS FECHA DE ACTUALIZACIÓN ENERO DE 2011

3 OBJETIVO GENERAL El estudiante al concluir el curso tendrá, adicionalmente a los contenidos recibidos en clase, un visión más amplia acerca del tratamiento de información y conocimiento, y la posibilidad para aplicar mecanismos alternativos, como el tratamiento de problemas complejos, el aprendizaje y los mecanismos heurísticos; a diferencia de los clásicos que se estudian la mayor parte del tiempo durante su formación en el área de sistemas. El estudiante comprenderá cuales son las ventajas significativas de programar en ambos lenguajes (lógico y funcional) y discernir sobre cuál sería la mejor opción para implementar un sistema experto, la representación del conocimiento, el aprendizaje, la experiencia, etc. El estudiante fomentara su sentido de percepción para solucionar problemas en forma lógica o en forma funcional. OBJETIVOS ESPECÍFICOS En cada módulo del contenido temático principal.

4 CONTENIDO TEMÁTICO Módulo 1: Programación Lógica Objetivo particular: El alumno comprenderá los principios básicos de la programación lógica y su aplicación en la IA. 1.1 Práctica sobre Unificación y Retroceso 1.2 Práctica sobre Bases de Datos en prolog 1.3 Práctica sobre Inducción Matemática y algoritmos sobre listas Algoritmos básicos sobre listas Algoritmos de ordenación 1.4 Práctica sobre Algoritmos sobre árboles y grafos Árboles binarios / balanceados Representación de grafos como BD Recorridos en árboles y grafos Algoritmos de Kruskal / Djiskstra / Primm y Similares. 1.5 Uso de operaciones en PROLOG Solución simbólica de ecuaciones algebraicas 1.6 Práctica sobre procesamiento del lenguaje natural usando DCG 1.7 Práctica sobre sistemas expertos Módulo 2: Programación Funcional. Objetivo particular: El alumno comprenderá las características de la programación funcional y su aplicación en la IA. 2.1 Uso Cálculo Lambda 2.2 Funciones básicas de LISP 2.3 Algoritmos sobre listas Práctica sobre Algoritmos básicos sobre listas Práctica sobre Algoritmos de ordenación 2.4 Algoritmos sobre árboles y grafos Recorridos sobre árboles binarios / árboles binarios balanceados Algoritmos clásicos de grafos Kruskal, Prim, etc Recorrido en árboles y gráfos Algoritmos de Kruskal, Djisktra, Prim para la obtención de caminos mínimos en un grafo 2.5 Introducción a Inteligencia Artificial (IA) 6 HRS Revisar los mismos algoritmos vistos en la Parte Problema del agente viajero, heurísticas, etc. 2.6 Estructuras y POO [CLOS] en LISP

5 ESTRUCTURA CONCEPTUAL PROG. LOGICA Y FUNCIONAL Fundamentos PROLOG Fundamentos de LISP Bases de datos Arboles y grafos Arboles SLD Cálculo Lambda Arboles y grafos Introducción a la IA

6 BIBLIOGRAFÍA BÁSICA Iranzo J,(2007) Programación Lógica: Teoría y Práctica, Pearson Lógica para la computación: teorías de primer orden, resolución y elementos de programación lógica y prolog. Autor: Luis de Ledesma, Ed. Ra-Ma, 2009 Programación en lenguaje CLISP. Autor: Antonio Calvo Cuenca, Pedro González, Cristobal Romero y Sebastián Ventura Editorial: CERASA, 2008 BIBLIOGRAFÍA COMPLEMENTARIA MODALIDADES DEL PROCESO ENSEÑANZA APRENDIZAJE Explicativo, Laboratorio, Internet, Correo Electrónico, Resolución de ejercicios, Exposición del maestro, Programas de aplicación, Medios Didácticos, Audiovisuales. CONOCIMIENTOS, APTITUDES Y VALORES QUE EL ALUMNO DEBE ADQUIRIR CON BASE AL DESARROLLO DE LA UNIDAD Conocimiento de la estructura de la computadora y compresión de su funcionalidad. Así como los elementos que entorno a un equipo de cómputo pueden manejarse. CAMPO DE APLICACIÓN PROFESIONAL Los conceptos básicos ayudan a tener un panorama más amplio y a saber cuándo o en qué contexto podemos emplear cada uno de ellos dando oportunidad de desempeñarse en diversas áreas. MATERIAL DE APOYO ACADÉMICO Notas sobre el curso Videos sobre los principales conceptos Programas educativos para computadoras Uso de plataforma Moodle Presentaciones Power Point

7 MODALIDADES DE EVALUACIÓN CRITERIOS Tareas 20 % Participaciones y exposición 20 % Exámenes parciales 20 % Prácticas 40 % PERFIL DOCENTE El docente de esta materia deberá ser un profesionista con formación en las áreas de la computación, comunicaciones o informática; capaz de motivar a la investigación y creación de conocimiento, con habilidades para transmitir sus conocimientos y enseñar de forma interactiva propiciando en los alumnos el autoaprendizaje.