Descarga la aplicación para disfrutar aún más
Vista previa del material en texto
BENEMÉRITA UNIVERSIDAD AUTÓNOMA DE PUEBLA FACULTAD CIENCIAS DE LA COMPUTACION PROGRAMA DE LA MATERIA CORRESPONDIENTE A LA INGENIERIA EN CIENCIAS DE LA COMPUTACIÓN. INGENIERIA EN CIENCIAS DE LA COMPUTACIÓN. Coordinación: Área de Matemáticas Básicas NOMBRE DE LA MATERIA: Álgebra Superior. Clave: LCC 108 Nivel de Ubicación: Básico Clave: LCC 108 Nivel de Ubicación: Básico Créditos: 10 Tipo de Materia: Obligatoria Créditos: 10 Tipo de Materia: Obligatoria Modalidad: Escolarizada Modalidad: Escolarizada PRE-REQUISITOS: S/R PRE-REQUISITOS: S/R BENEMÉRITA UNIVERSIDAD AUTÓNOMA DE PUEBLA FACULTAD CIENCIAS DE LA COMPUTACION PROGRAMA DE LA MATERIA CORRESPONDIENTE A LA Coordinación: Área de Matemáticas Básicas NOMBRE DE LA MATERIA: Álgebra Superior. MATERIA CONSECUENTE: LCC 108 Geometría Analítica con Álgebra Lineal MATERIA CONSECUENTE: LCC 108 Geometría Analítica con Álgebra Lineal TIEMPO TOTAL ASIGNADO: 96 Hrs.TIEMPO TOTAL ASIGNADO: 96 Hrs. PRIMAVERA – OTOÑO HRS. TEÓRICAS/SEM: 4 HRS. PRÁCTICAS/SEM: 2 HRS. TEÓRICAS/SEM: 4 HRS. PRÁCTICAS/SEM: 2 VERANO VERANO HRS. TEÓRICAS/SEM: 8 HRS. PRÁCTICAS/SEM: 4 HRS. TEÓRICAS/SEM: 8 HRS. PRÁCTICAS/SEM: 4 AUTOR(ES) DEL PROGRAMA: Los profesores que lo elaboraron en junio delLos profesores que lo elaboraron en junio del 2000, entre ellos: 2000, entre ellos: Estrada Analco Martín. Estrada Analco Martín. González Velázquez Rogelio. González Velázquez Rogelio. Ramírez Encarnación YolandaRamírez Encarnación Yolanda Guillén Galván Carlos Guillén Galván Carlos REVISADO POR: Profesores del área de matemáticas básicasREVISADO POR: Profesores del área de matemáticas básicas APROBADO POR: Academia de la FCC APROBADO POR: Academia de la FCC AUTORIZADO POR: Vicerrectoría de Docencia AUTORIZADO POR: Vicerrectoría de Docencia PRIMAVERA – OTOÑO AUTOR(ES) DEL PROGRAMA: ______________________________________________________________________________________ Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. Ingeniería en Ciencias de la Computación . Pág. 1 Ingeniería en Ciencias de la Computación . Pág. 1 ______________________________________________________________________________________ Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. FECHA DE ELABORACIÓN/REVISIÓN: Julio 2000 / Julio 2004 VIGENCIA: A partir del periodo de otoño del 2000 JUSTIFICACIÓN: El uso de los sistemas de ecuaciones lineales es pertinente en la investigación de problemas de tipo lineal. Del mismo modo el análisis de los polinomios proporciona una herramienta para el análisis numérico y el diseño de algoritmos de complejidad polinomial. OBJETIVO GENERAL DE LA MATERIA: Que el alumno use los métodos matriciales para la resolución de sistemas de ecuaciones lineales, y reconozca cuándo un sistema es consistente o inconsistente; del mismo modo que el estudiante haga uso de sus conocimientos para analizar un polinomio. CONTRIBUCIÓN DE LA SIGNATURA AL PERFIL DE EGRESO: El estudio de las matrices da una herramienta para que el egresado organice, interprete y almacene información; del mismo modo el estudio de los polinomios da una herramienta para determinar el grado de complejidad de un algoritmo. ______________________________________________________________________________________ Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. Ingeniería en Ciencias de la Computación . Pág. 2 CONTENIDO TEMÁTICOCONTENIDO TEMÁTICO MATERIA:MATERIA: UNIDAD: 1 TÍTULO: Inducción matemática. OBJETIVO ESPECÍFICO: Que el alumno reconozca los problemas en dónde se requiera usar el método de inducción matemática; del mismo modo deberá aplicar el método para demostrar proposiciones abiertas cuyo dominio es el conjunto de los números enteros positivos. CONTENIDO DE LA UNIDAD Tiempo deTiempo de imparticiónimpartición (hrs). (hrs). Actividades de Aprendizaje Técnicas Recursos Necesarios HT HPHT HP 1.1 introducción 2 Introducción y motivación. Ejemplos y contra ejemplosEjemplos y contra ejemplos Exposición del profesor Discusión.Discusión. Salón, Pizarrón,Salón, Pizarrón, plumones, proyector deplumones, proyector de acetatos, Lap- top yacetatos, Lap- top y cañón cañón 1.2 El principio de inducción matemática 3 Definición, comprensión y Exposición del profesor aplicación del principio de Discusión aplicación del principio de Discusión Idem inducción matemática inducción matemática Sesión de preguntas y solución de problemas solución de problemas 1.3 Sumas y productos 3 Definición y comprensión de Exposición del profesor los conceptos de suma y Discusión los conceptos de suma y Discusión producto, así como la aplicación Sesión de preguntas y del principio de inducción solución de problemas del principio de inducción solución de problemas matemática para ello. matemática para ello. Idem UNIDAD: 1 TÍTULO: Inducción matemática. OBJETIVO ESPECÍFICO: Que el alumno reconozca los problemas en dónde se requiera usar el método de inducción matemática; del mismo modo deberá aplicar el método para demostrar proposiciones abiertas cuyo dominio es el conjunto de los números enteros positivos. CONTENIDO DE LA UNIDAD Actividades de Aprendizaje Técnicas Recursos Necesarios 1.1 introducción 2 Introducción y motivación. Exposición del profesor 1.2 El principio de inducción matemática 3 Definición, comprensión y Exposición del profesor Idem Sesión de preguntas y 1.3 Sumas y productos 3 Definición y comprensión de Exposición del profesor producto, así como la aplicación Sesión de preguntas y Idem ______________________________________________________________________________________ Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. Ingeniería en Ciencias de la Computación . Pág. 3 Ingeniería en Ciencias de la Computación . Pág. 3 ______________________________________________________________________________________ Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. 1.4 Teorema del binomio 2 Definición, comprensión y Exposición del profesor aplicación del teorema del Discusión aplicación del teorema del Discusión Idem HORAS TOTALES: 10HORAS TOTALES: 10 binomio Sesión de preguntas y solución de problemas solución de problemas UNIDAD: 2 TÍTULO: Matrices y determinantes OBJETIVO ESPECÍFICO: Que el alumno use los conocimientos adquiridos para operar matrices y calcular determinantes de cualquier orden. orden. CONTENIDO DE LA UNIDAD Tiempo deTiempo de imparticiónimpartición (hrs).(hrs). Actividades de Aprendizaje Técnicas Recursos Necesarios HT HPHT HP 2.1 Concepto de matriz. 1 Introducción Exposición del profesor Salón, Pizarrón,Salón, Pizarrón, Motivación y definición del DiscusiónMotivación y definición del Discusión concepto de matriz. concepto de matriz. plumones, proyector de acetatos, Lap- top yacetatos, Lap- top y cañón cañón 2.2 Álgebra de matrices. 4 Definición y comprensión de las Exposición del profesor Operaciones básicas que Discusión Operaciones básicas que Discusión permitan conocer la estructura Sesión de preguntas y Idem del conjunto de las matrices solución de . problemas 2.3 Matrices especiales. 2 Definición y comprensión de Exposición del profesor casos particulares de matrices Discusión casos particulares de matrices Discusión Idem para clasificarlas. Sesión de preguntas y 1.4 Teorema del binomio 2 Definición, comprensión y Exposición del profesor Idem binomio Sesiónde preguntas y UNIDAD: 2 TÍTULO: Matrices y determinantes OBJETIVO ESPECÍFICO: Que el alumno use los conocimientos adquiridos para operar matrices y calcular determinantes de cualquier CONTENIDO DE LA UNIDAD Actividades de Aprendizaje Técnicas Recursos Necesarios 2.1 Concepto de matriz. 1 Introducción Exposición del profesor plumones, proyector de 2.2 Álgebra de matrices. 4 Definición y comprensión de las Exposición del profesor permitan conocer la estructura Sesión de preguntas y Idem del conjunto de las matrices . solución de problemas 2.3 Matrices especiales. 2 Definición y comprensión de Exposición del profesor Idem para clasificarlas. Sesión de preguntas y ______________________________________________________________________________________ Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. Ingeniería en Ciencias de la Computación . Pág. 4 Ingeniería en Ciencias de la Computación . Pág. 4 ______________________________________________________________________________________ Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. solución de problemas 2.4 Determinantes y sus propiedades. 5 Definición y comprensión del Exposición del profesor concepto de determinante Discusión concepto de determinante Discusión asociado a una matriz de Sesión de preguntas yasociado a una matriz de Sesión de preguntas y Idem orden n.orden n. Desarrollo y uso de lasDesarrollo y uso de las propiedades del determinantepropiedades del determinante Para el cálculo de éste. Para el cálculo de éste. Interpretación de las filas delInterpretación de las filas del determinante como vectoresdeterminante como vectores n-dimensionales, yn-dimensionales, y clasificarlas como linealmenteclasificarlas como linealmente dependientes odependientes o independientes. independientes. solución de problemas 2.5 Matriz inversa. 3 Definición y comprensión del Exposición del profesor concepto de la inversa de una Discusión concepto de la inversa de una Discusión Idem matriz.matriz. Sesión de preguntas y Cálculo de la inversa mediante el solución de problemas uso de determinantes y de uso de determinantes y de operaciones elementales por operaciones elementales por renglón. renglón. HORAS TOTALES: 15HORAS TOTALES: 15 UNIDAD: 3 TÍTULO: Sistemas de ecuaciones lineales. OBJETIVO ESPECÍFICO: Que el estudiante use los distintos métodos para la resolución de sistemas de ecuaciones lineales de cualquier orden. orden. solución de problemas 2.4 Determinantes y sus propiedades. 5 Definición y comprensión del Exposición del profesor Idem solución de problemas 2.5 Matriz inversa. 3 Definición y comprensión del Exposición del profesor Idem Sesión de preguntas y Cálculo de la inversa mediante el solución de problemas UNIDAD: 3 TÍTULO: Sistemas de ecuaciones lineales. OBJETIVO ESPECÍFICO: Que el estudiante use los distintos métodos para la resolución de sistemas de ecuaciones lineales de cualquier ______________________________________________________________________________________ Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. Ingeniería en Ciencias de la Computación . Pág. 5 Ingeniería en Ciencias de la Computación . Pág. 5 ______________________________________________________________________________________ Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. Tiempo deTiempo de imparticiónimpartición (hrs). (hrs). CONTENIDO DE LA UNIDAD Actividades de Aprendizaje Técnicas Recursos Necesarios HT HPHT HP 3.1 Representación matricial de los sistemas de3.1 Representación matricial de los sistemas de ecuaciones lineales. ecuaciones lineales. 2 Introducción. Escribir un sistema de Escribir un sistema de ecuaciones lineales en forma ecuaciones lineales en forma matricial. matricial. Clasificación del tipo de Clasificación del tipo de soluciones del sistema de soluciones del sistema de ecuaciones lineales.ecuaciones lineales. Exposición del profesor Discusión. Discusión. Salón, Pizarrón,Salón, Pizarrón, plumones, proyector deplumones, proyector de acetatos, Lap- top y acetatos, Lap- top y cañóncañón 3.2 Método de Gauss. 16 Definición y comprensión de las Exposición del profesor Idem operaciones elementales de renglón. renglón. Definición de la forma Definición de la forma escalonada y escalonada escalonada y escalonada reducida de la matriz asociada.reducida de la matriz asociada. Presentación del método de Presentación del método de Gauss. Gauss. 3.3 Regla de Cramer. 2 Uso de los determinantes para3.3 Regla de Cramer. 2 Uso de los determinantes para calcular las soluciones de un calcular las soluciones de un sistema de ecuaciones lineales.sistema de ecuaciones lineales. DiscusiónDiscusión Sesión de preguntas y solución de problemas Sesión de preguntas y solución de problemas Exposición del profesorExposición del profesor Discusión Discusión Sesión de preguntas y solución de problemas Sesión de preguntas y solución de problemas Idem HORAS TOTALES: 20HORAS TOTALES: 20 UNIDAD: 4 TÍTULO: Números complejos. OBJETIVO ESPECÍFICO: Que el estudiante use las leyes del álgebra de los números complejos y comprenda la estructura de campo no ordenado del conjunto de los números complejos. ordenado del conjunto de los números complejos. CONTENIDO DE LA UNIDAD Actividades de Aprendizaje Técnicas Recursos Necesarios 2 Introducción. Exposición del profesor 3.2 Método de Gauss. 16 Definición y comprensión de las Exposición del profesor Idem operaciones elementales de Idem UNIDAD: 4 TÍTULO: Números complejos. OBJETIVO ESPECÍFICO: Que el estudiante use las leyes del álgebra de los números complejos y comprenda la estructura de campo no ______________________________________________________________________________________ Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. Ingeniería en Ciencias de la Computación . Pág. 6 Ingeniería en Ciencias de la Computación . Pág. 6 ______________________________________________________________________________________ Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. Tiempo deTiempo de imparticiónimpartición (hrs). (hrs). CONTENIDO DE LA UNIDAD Actividades de Aprendizaje Técnicas Recursos Necesarios HT HPHT HP 4.1 Concepto y operaciones de números complejos. 2 Introducción. Exposición del profesor Salón, Pizarrón,Salón, Pizarrón, Definición de la unidad DiscusiónDefinición de la unidad Discusión plumones, proyector de imaginaria. Sesión de preguntas y acetatos, Lap- top y Definición de las operaciones solución de problemas algebraicas. algebraicas. cañóncañón 4.2 Representación geométrica. 2 Interpretación de los números Exposición del profesor complejos como vectores en el Discusión complejos como vectores en el Discusión Idem plano cartesiano. Sesión de preguntas y Interpretación geométrica de la solución de problemas desigualdad del triángulo y sus consecuencias. consecuencias. 4.3 Los números complejos como un campo. 4 Definición y comprensión de la Exposición del profesor estructura del conjunto de los Discusión estructura del conjunto de los Discusión números complejos como un Sesión de preguntas ynúmeros complejos como un Sesión de preguntas y campo; así como sus solución de problemas campo; así como sus solución de problemas consecuencias, y la no existencia consecuencias, y la no existencia de orden. de orden. Idem 4.4 Raíces y teorema De Moivre 4 Definición y comprensión del la Exposición del profesor forma polar de un número Discusión forma polar de un número Discusión complejo para calcular potencias Sesiónde preguntas ycomplejo para calcular potencias Sesión de preguntas y y raíces de números complejos e solución de problemas y raíces de números complejos e solución de problemas interpretar éstas en términos interpretar éstas en términos Idem CONTENIDO DE LA UNIDAD Actividades de Aprendizaje Técnicas Recursos Necesarios 4.1 Concepto y operaciones de números complejos. 2 Introducción. Exposición del profesor plumones, proyector de Sesión de preguntas y acetatos, Lap- top yimaginaria. Definición de las operaciones solución de problemas 4.2 Representación geométrica. 2 Interpretación de los números Exposición del profesor Idem plano cartesiano. Sesión de preguntas y Interpretación geométrica de la solución de problemas desigualdad del triángulo y sus 4.3 Los números complejos como un campo. 4 Definición y comprensión de la Exposición del profesor Idem 4.4 Raíces y teorema De Moivre 4 Definición y comprensión del la Exposición del profesor Idem ______________________________________________________________________________________ Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. Ingeniería en Ciencias de la Computación . Pág. 7 Ingeniería en Ciencias de la Computación . Pág. 7 ______________________________________________________________________________________ Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. geométricos. 4.5 Regiones en el plano complejo 3 Exposición del profesor Discusión Discusión Sesión de preguntas y solución de problemas Sesión de preguntas y solución de problemas Idem HORAS TOTALES: 15HORAS TOTALES: 15 UNIDAD: 5 TÍTULO: Polinomios y sus raíces. OBJETIVO ESPECÍFICO: Que el estudiante use la estructura del conjunto de los polinomios para manipularlos y aplicar sus propiedades; del mismo modo el estudiante use los diversos métodos para resolver ecuaciones racionales enteras de grado n. del mismo modo el estudiante use los diversos métodos para resolver ecuaciones racionales enteras de grado n. CONTENIDO DE LA UNIDAD Tiempo deTiempo de imparticiónimpartición (hrs). (hrs). Actividades de Aprendizaje Técnicas Recursos Necesarios HT HPHT HP 5.1 Operaciones con polinomios. 3 Definición y comprensión del Exposición del profesor concepto de polinomio en una Discusión concepto de polinomio en una Discusión Salón, Pizarrón,Salón, Pizarrón, plumones, proyector deplumones, proyector de variable. Sesión de preguntas y acetatos, Lap- top y Definición y comprensión de las solución de problemas operaciones entre polinomios. operaciones entre polinomios. Estructura algebraica del Estructura algebraica del conjunto de los polinomios y sus conjunto de los polinomios y sus consecuencias. consecuencias. cañóncañón geométricos. 4.5 Regiones en el plano complejo 3 Exposición del profesor Idem UNIDAD: 5 TÍTULO: Polinomios y sus raíces. OBJETIVO ESPECÍFICO: Que el estudiante use la estructura del conjunto de los polinomios para manipularlos y aplicar sus propiedades; CONTENIDO DE LA UNIDAD Actividades de Aprendizaje Técnicas Recursos Necesarios 5.1 Operaciones con polinomios. 3 Definición y comprensión del Exposición del profesor variable. Sesión de preguntas y acetatos, Lap- top y Definición y comprensión de las solución de problemas ______________________________________________________________________________________ Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. Ingeniería en Ciencias de la Computación . Pág. 8 Ingeniería en Ciencias de la Computación . Pág. 8 ______________________________________________________________________________________ Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. 5.2 Algoritmo de la división. 2 Definición y comprensión del Exposición del profesor Idem algoritmo de la división. DiscusiónDiscusión Teorema del factor y teorema del Sesión de preguntas y residuo. solución de problemas 5.3 Algoritmo de Euclides. 3 Definición y comprensión del Exposición del profesor Idem algoritmo de Euclides. DiscusiónDiscusión Cálculo del máximo común Sesión de preguntas y divisor.divisor. solución de problemas 5.4 Teorema fundamental del álgebra 5 Definición y comprensión del Exposición del profesor concepto de raíz y su Discusión Idem interpretación geométrica. Sesión de preguntas y Definición y co mprensión del solución de problemas teorema fundamental del teorema fundamental del álgebra. álgebra. Consecuencias del teorema Consecuencias del teorema fundamental del álgebra. fundamental del álgebra. 5.5 Cálculo de raíces de polinomios 7 Comprensión y uso de los Exposición del profesor teoremas para el cálculo de Discusión teoremas para el cálculo de Discusión raíces racionales, y por Sesión de preguntas yraíces racionales, y por Sesión de preguntas y aproximación para el cálculo de solución de problemas aproximación para el cálculo de solución de problemas raíces irracionales; analizando la raíces irracionales; analizando la naturaleza de las raíces, así naturaleza de las raíces, así como el aislamiento de las raíces como el aislamiento de las raíces Idem HORAS TOTALES: 20HORAS TOTALES: 20 5.2 Algoritmo de la división. 2 Definición y comprensión del Exposición del profesor Idem algoritmo de la división. Teorema del factor y teorema del Sesión de preguntas y residuo. solución de problemas 5.3 Algoritmo de Euclides. 3 Definición y comprensión del Exposición del profesor Idem algoritmo de Euclides. Cálculo del máximo común Sesión de preguntas y solución de problemas 5.4 Teorema fundamental del álgebra 5 Definición y comprensión del Exposición del profesor concepto de raíz y su Discusión Idem interpretación geométrica. Sesión de preguntas y Definición y comprensión del solución de problemas 5.5 Cálculo de raíces de polinomios 7 Comprensión y uso de los Exposición del profesor Idem ______________________________________________________________________________________ Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. Ingeniería en Ciencias de la Computación . Pág. 9 Ingeniería en Ciencias de la Computación . Pág. 9 ______________________________________________________________________________________ Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. PRACTICASPRACTICAS UNIDAD NOMBRE DE LA PRACTICA OBJETIVO HORASUNIDAD NOMBRE DE LA PRACTICA OBJETIVO HORAS CRITERIOS DE EVALUACIÓN EXÁMENES PARCIALES Parcial Contenido a evaluar Periodos Parcial Contenido a evaluar Periodos I Unidad 1 y 2 Semana 6 del cursoI Unidad 1 y 2 Semana 6 del curso II Unidad 3 y 4 Semana 13 del cursoII Unidad 3 y 4 Semana 13 del curso III Unidad 5 Semana 16 del cursoIII Unidad 5 Semana 16 del curso % Asistencias y participación: 10Asistencias y participación: 10 Exámenes parciales: 50Exámenes parciales: 50 Tareas: 20 Tareas: 20 Trabajos de Investigación: 20Trabajos de Investigación: 20 Prácticas de Laboratorio: Prácticas de Laboratorio: TOTAL: 100 CRITERIOS DE EVALUACIÓN EXÁMENES PARCIALES % TOTAL: 100 ______________________________________________________________________________________ Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. Ingeniería en Ciencias de la Computación . Pág. 10 Ingeniería en Ciencias de la Computación . Pág. 10 ______________________________________________________________________________________ Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. REQUISITOS DE ACREDITACIÓN: Tener una calificación promedio en los exámenes parciales mayor o igual a seis.Tener una calificación promedio en los exámenes parciales mayor o igual a seis. 80% de asistencia al curso. 80% de asistencia al curso. REQUISITOSDE ACREDITACIÓN: FOMENTO DE VALORES:FOMENTO DE VALORES: BIBLIOGRAFÍA: Uspenski, J.V., “Teoría de ecuaciones.”, Limusa Noriega editores, 1998, Mex. ,(B) Cárdenas, Luis, Raggi. “Álgebra Superior”, Editorial Trillas, 1973, Mex.,(B) Cárdenas, Luis, Raggi. “Álgebra Superior”, Editorial Trillas, 1973, Mex.,(B) Kurosch, A. G., “Curso de Álgebra Superior” .”, Limusa Noriega editores, 1994, Mex., (C)Kurosch, A. G., “Curso de Álgebra Superior” .”, Limusa Noriega editores, 1994, Mex., (C) Lehmann, Charles H. “Álgebra”, .”, Limusa Noriega editores, 1995, Mex. (C) Lehmann, Charles H. “Álgebra”, .”, Limusa Noriega editores, 1995, Mex. (C) B: Básico B: Básico C: Complementario C: Complementario BIBLIOGRAFÍA: Uspenski, J.V., “Teoría de ecuaciones.”, Limusa Noriega editores, 1998, Mex. ,(B) ______________________________________________________________________________________ Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. Ingeniería en Ciencias de la Computación . Pág. 11 Ingeniería en Ciencias de la Computación . Pág. 11 ______________________________________________________________________________________ Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. TITULAR (RESPONSABLE) DE LA MATERIA: FECHA DE ELABORACIÓN Y AUTOR(ES) DEL PROGRAMA: TITULAR (RESPONSABLE) DE LA MATERIA: FECHA DE ELABORACIÓN Y AUTOR(ES) DEL PROGRAMA: ______________________________________________________________________________________ Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. Ingeniería en Ciencias de la Computación . Pág. 12 Ingeniería en Ciencias de la Computación . Pág. 12 ______________________________________________________________________________________ Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. Observaciones al programa de Álgebra Superior acerca de la bibliografíaObservaciones al programa de Álgebra Superior acerca de la bibliografía 1.- Uspenski, J.V., “Teoría de ecuaciones.”, Limusa Noriega editores, 1998, Mex. ,(B) Existencia 10 unidades con la clave QA211U8618 en la biblioteca de Ciencias Naturales y exactas de la BUAP en CU.Existencia 10 unidades con la clave QA211U8618 en la biblioteca de Ciencias Naturales y exactas de la BUAP en CU. 1.- Uspenski, J.V., “Teoría de ecuaciones.”, Limusa Noriega editores, 1998, Mex. ,(B) 2.- Cárdenas, Luis, Raggi. “Álgebra Superior”, Editorial Trillas, 1973, Mex.,(B) Existencia 3 unidades con la clave QA159A54 en la biblioteca de Ciencias Naturales y exactas de la BUAP en CU.Existencia 3 unidades con la clave QA159A54 en la biblioteca de Ciencias Naturales y exactas de la BUAP en CU. 2.- Cárdenas, Luis, Raggi. “Álgebra Superior”, Editorial Trillas, 1973, Mex.,(B) 3.- Kurosch, A. G., “Curso de Álgebra Superior” .”, Limusa Noriega editores, 1994, Mex., (C) Existencia 9 unidades con la clave QA155K77 en la biblioteca de Ciencias Naturales y exactas de la BUAP en CU.Existencia 9 unidades con la clave QA155K77 en la biblioteca de Ciencias Naturales y exactas de la BUAP en CU. 3.- Kurosch, A. G., “Curso de Álgebra Superior” .”, Limusa Noriega editores, 1994, Mex., (C) 4.- Lehmann, Charles H. “Álgebra”, .”, Limusa Noriega editores, 1995, Mex. (C) Existencia 10 unidades con la clave QA152L3418 en la biblioteca de Ciencias Naturales y exactas de la BUAP en CU.Existencia 10 unidades con la clave QA152L3418 en la biblioteca de Ciencias Naturales y exactas de la BUAP en CU. 4.- Lehmann, Charles H. “Álgebra”, .”, Limusa Noriega editores, 1995, Mex. (C) ______________________________________________________________________________________ Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. Ingeniería en Ciencias de la Computación . Pág. 13 Ingeniería en Ciencias de la Computación . Pág. 13 ______________________________________________________________________________________ Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. BENEMÉRITA UNIVERSIDAD AUTÓNOMA DE PUEBLA FACULTAD CIENCIAS DE LA COMPUTACIÓN PROGRAMA DE LA MATERIA CORRESPONDIENTE A LA INGENIERÍA EN CIENCIAS DE LA COMPUTACIÓN. Coordinación: Área de Programación NOMBRE DE LA MATERIA: Algoritmos y Estructura de Datos Clave: LCC 200 Nivel de Ubicación: Básico Créditos: 10 Tipo de Materia: Obligatoria Modalidad: Escolarizada-Flexible PRE-REQUISITOS: LCC 112 Programación Avanzada MATERIA CONSECUENTE: LCC 202, LCC 224, LCC 318 TIEMPO TOTAL ASIGNADO: 96 hrs. PRIMAVERA – OTOÑO HRS. TEÓRICAS/SEM: 4 HRS. PRÁCTICAS/SEM: 2 VERANO HRS. TEÓRICAS/SEM: 8 HRS. PRÁCTICAS/SEM: 4 AUTOR(ES) DEL PROGRAMA: Los autores del programa de julio de 2001 más los siguientes autores de agosto 2007 Lic. Marco Antonio Soriano Ulloa M.C. Eugenia Erica Vera Cervantes M.C. Yolanda Moyao Martínez M.C. José Andrés Vázquez Flores Dr. Mario Rossainz López M.C. Beatriz Beltrán Martínez M.C. Pedro Bello López M.C. Hilda Castillo Zacatelco M.E. Carmen Ceron M.C. Yalú Galicia Hernández ______________________________________________________________________________________ Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. Ingeniería en Ciencias de la Computación . Pág. 1 ______________________________________________________________________________________ Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. Ingeniería en Ciencias de la Computación . Pág. 2 REVISADO POR: Área de Programación Coordinador: Beatriz Beltrán Martínez APROBADO POR: Academia AUTORIZADO POR: Docencia FECHA DE ELABORACIÓN/REVISIÓN: Junio 2005/Agosto 2007 VIGENCIA: A partir del período Otoño 2005 JUSTIFICACIÓN: Para que el procesamiento de la información, a través de Sistemas de Cómputo, se realice de manera adecuada se debe realizar el análisis de tal Información como un paso previo a los pasos de diseño e implantación de tales sistemas. La realización correcta de tal análisis produce, entre otras cosas, cuales son los elementos necesarios para organizar la información a través de las estructuras de datos. De aquí que es insoslayable que un estudiante de Ciencias de la Computación aprenda a realizar dicho análisis, así como la aplicación eficiente de las estructuras de datos, a saber; grafos y árboles OBJETIVO GENERAL DE LA MATERIA: Que el estudiante comprenda la relación entre la organización de la información en una computadora y las operaciones que se realizan en ella, que adquiera los conceptos fundamentales de las estructuras de grafos y árboles, y que conozca algunas de las aplicaciones importantes de algoritmos que operan sobre estas estructuras de datos. CONTRIBUCIÓN DE LA SIGNATURA AL PERFIL DE EGRESO: Esta signatura permitirá que el egresado tenga una visión más precisa de las Ciencias de la Computación, así como los conocimientos necesarios para el Análisis de la Información y por ende poder Diseñar e Implantar Sistemas de Cómputo que resuelvan adecuadamente problemas relacionados con el Procesamiento de Información, ya que la solución de tales problemas es una de las tareas más relevantes que un egresado debe poder realizar. CONTENIDO TEMÁTICO MATERIA: ___________________________________________________________________ ____ Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. Licenciatura en Ciencias de la Computación. Pág. 3 _______________ UNIDAD: 1 TÍTULO: Introducción al lenguaje de trabajo OBJETIVO ESPECÍFICO: Puntualizar con el alumno el lenguaje de programación a emplear para el desarrollo del curso Bibliografía:[2,4] Tiempo de impartición (hrs). CONTENIDO DE LA UNIDAD HT HP Actividades de Aprendizaje Técnicas Recursos Necesarios 1.1 Modelo de un Programa en JAVA 2 0 Introducción al lenguaje de trabajo JAVA enunciando sus características. Aprender el modelo de un programa JAVA. Identificar las convenciones de compilación de un programa JAVA Aplicar y experimentar con la instalación del compilador de JAVA Exposición del profesor, Planteamiento de problemas y soluciones Pizarrón, borrador, plumones, proyector de acetatos, cañón y equipo de computo 1.2 Clases y Objetos 4 2 Introducción y Motivación; Comprensión. Identificar, aplicar y experimentar y seleccionar con la definición de clases y los objetos de JAVA Exposición del profesor, Planteamiento de un problema, Solución de preguntas y/o problemas. Pizarrón, borrador, plumones, proyector de acetatos, cañón y equipo de computo 1.3 Subclases y Herencia 4 2 Identificar la herencia en el lenguaje y ser capaces de decidir cuando aplicar herencia a un problema para así crear la jerarquía de clases que la Exposición del profesor, Planteamiento de un problema, Solución de preguntas y/o problemas. Sesión de cierre. Pizarrón, borrador, plumones, proyector de acetatos, cañón y equipo de computo componen 1.4 Ensombrecimiento e Invalidación 1 0 Comprender la diferencia entre ensombrecimiento e invalidación y ser capaces de aplicar dichas definiciones a la programación bajo JAVA Exposición del profesor, Planteamiento de un problema, Solución de preguntas y/o problemas. Sesión de cierre. Pizarrón, borrador, plumones, proyector de acetatos, cañón y equipo de computo 1.5 Ocultamiento y Encapsulación de Datos 1 2 Comprender el concepto de ocultamiento de información y aplicarlo en la encapsulación de datos en un programa en JAVA Exposición del profesor, Planteamiento de un problema, Solución de preguntas y/o problemas. Sesión de cierre. Pizarrón, borrador, plumones, proyector de acetatos, cañón y equipo de computo 1.6 Clases Abstractas, Métodos Abstractos e Interfaces 2 2 Comprender el concepto de polimorfismo y aplicarlo en los programas de JAVA que utilicen herencia experimentando con las clases abstractas e interfaces del lenguaje Exposición del profesor, Planteamiento de un problema, Solución de preguntas y/o problemas. Sesión de cierre. Pizarrón, borrador, plumones, proyector de acetatos, cañón y equipo de computo HORAS TOTALES: 14 8 UNIDAD: 2 TÍTULO: Estructuras de datos abstractas y concretas OBJETIVO ESPECÍFICO: Que el estudiante reconozca la importancia de las estructuras de datos en el manejo de información y su relación con los algoritmos. Bibliografía: [ 1,2 ] Tiempo de impartición (hrs). CONTENIDO DE LA UNIDAD HT HP Actividades de Aprendizaje Técnicas Recursos Necesarios 2.1Dominios de estructuras de datos 1 Comprender el concepto de dominio de diferentes estructuras de datos y entender que es una estructura de datos abstracta y concreta. Exposición del profesor, discusión grupal, planteamiento de un problema, lluvia de ideas. Pizarrón, borrador, plumones, proyector de acetatos, cañón y equipo de computo ______________________________________________________________________________________ Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. Licenciatura en Ciencias de la Computación . Pág. 4 2.2Representación lógica y física de las estructuras de datos 1 Introducción y Motivación; Comprender, identificar, aplicar y experimentar los diferentes niveles de abstracción de datos. Exposición del profesor, discusión grupal, planteamiento de un problema, lluvia de ideas. Pizarrón, borrador, plumones, proyector de acetatos, cañón y equipo de computo 2.2.1Polinomios de Direccionamiento 2 2 Comprender, identificar y aplicar diferentes polinomios de direccionamiento sobre diferentes estructuras de datos(Vectores unidimensionales, bidimensionales y tridimensionales) Exposición del profesor, discusión grupal, planteamiento de un problema, lluvia de ideas. Pizarrón, borrador, plumones, proyector de acetatos, cañón y equipo de computo 2.3Estructuras de datos pila, cola y listas 2 2 Comprender, identificar, experimentar e implementar en JAVA alguna de estas estructuras de datos. Exposición del profesor, discusión grupal, planteamiento de un problema, lluvia de ideas. Sesión de cierre. Pizarrón, borrador, plumones, proyector de acetatos, cañón y equipo de computo HORAS TOTALES: 6 4 UNIDAD: 3 TÍTULO: Grafos OBJETIVO ESPECÍFICO: Que el estudiante modele problemas de computación mediante grafos. Bibliografía: [ 2, 3, 4 ] Tiempo de impartición (hrs). CONTENIDO DE LA UNIDAD HT HP Actividades de Aprendizaje Técnicas Recursos Necesarios 3.1Definiciones 1 Actividades de introducción y de compresión. El estudiante definirá e interpretará los principales elementos de un grafo. Exposición del profesor y discusión grupal. Salón, pizarrón, plumones, proyector de acetatos o cañón y laptop 3.2Algoritmos del camino más corto 2 2 Actividades de introducción, de aplicación del conocimiento y para el desarrollo de capacidades Exposición del profesor y discusión grupal. Idem ______________________________________________________________________________________ Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. Licenciatura en Ciencias de la Computación . Pág. 5 de valoración y creatividad. 3.2.1Caminos más cortos ponderados 3 El estudiante comprenderá y resolverá problemas usando el algoritmos del camino más corto no ponderado. Exposición del profesor, discusión grupal, extrapolación y solución de problemas. Idem 3.2.2Algoritmo de Dijkstra 3 2 El estudiante comprenderá y resolverá problemas usando el algoritmo de Dikjstra. Idem Idem 3.2.3Grafos con aristas de costo negativo 2 El estudiante comprenderá y resolverá problemas de grafos con aristas de costo negativo. Idem Idem 3.3Algoritmo de Kruskal 3 2 Actividades de introducción, de aplicación del conocimiento y para el desarrollo de capacidades de valoración y creatividad. El estudiante comprenderá y resolverá problemas de árboles de expansión de costo mínimo grafos usando el algoritmo de Kruskal Exposición del profesor, discusión grupal, extrapolación y solución de problemas Idem 3.4Algoritmo de Prim 2 2 Actividades de introducción, de aplicación del conocimiento y para el desarrollo de capacidades de valoración y creatividad. El estudiante comprenderá y resolverá problemas de árboles de expansión de costo mínimo grafos usando el algoritmo de Prim Idem Idem HORAS TOTALES: 16 8 ______________________________________________________________________________________ Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. Licenciatura en Ciencias de la Computación . Pág. 6 ___________________________________________________________________Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. Licenciatura en Ciencias de la Computación . Pág. 7 ___________________ UNIDAD: 4 TÍTULO: Árboles OBJETIVO ESPECÍFICO: El estudiante conocerá la importancia y las aplicaciones de las estructuras de árboles. Bibliografía:[1,2,3,6] Tiempo de impartición (hrs). CONTENIDO DE LA UNIDAD HT HP Actividades de Aprendizaje Técnicas Recursos Necesarios 4.1Definición y conceptos básicos. 1 Introducción y Motivación; Comprensión. Identificar y diferenciar este tipo de datos abstracto con otros tipos de datos. Exposición del profesor, Sesión de preguntas y/o respuestas. Pizarrón, borrador, plumones, proyector de acetatos, cañón y equipo de computo. 4.2Operaciones Básicas en árboles. 1 2 Introducción y Motivación; Comprensión. Identificar , diferenciar y experimentar las diferentes operaciones de este tipo abstracto de datos. Exposición del profesor, Sesión de preguntas y/o respuestas. Pizarrón, borrador, plumones, proyector de acetatos, cañón y equipo de computo. 4.3Árboles binarios. 8 2 Introducción y Motivación; Comprensión; Aplicación del conocimiento. Identificar, diferenciar, examinar y aplicar este tipo de árboles a problemas reales. Exposición del profesor, Discusión grupal y lluvia de ideas, Sesión de preguntas y/o respuestas, Planteamiento de un problema. Pizarrón, borrador, plumones, proyector de acetatos, cañón y equipo de computo. 4.4 Árboles equilibrados (AVL). 6 4 Comprensión; Aplicación del Conocimiento. Exposición del profesor, Discusión grupal y lluvia de ideas, Sesión de preguntas y/o respuestas, Planteamiento de un problema. Pizarrón, borrador, plumones, proyector de acetatos, cañón y equipo de computo. 4.5 Árboles B. 4 2 Comprensión; Aplicación del Conocimiento; Desarrollo de capacidades de análisis y síntesis ; Reflexión, Integración y Generalización. Exposición del profesor, Discusión grupal y lluvia de ideas, Sesión de preguntas y/o respuestas, Planteamiento de un Pizarrón, borrador, plumones, proyector de acetatos, cañón y equipo de computo. problema, Sesión de cierre. HORAS TOTALES: 20 10 UNIDAD: 5 TÍTULO: Aplicaciones de tipos abstractos OBJETIVO ESPECÍFICO: El alumno aplicará los conocimientos adquiridos para la solución de problemas específicos. Bibliografía: [1,2,3,5,6] Tiempo de impartición (hrs). CONTENIDO DE LA UNIDAD HT HP Actividades de Aprendizaje Técnicas Recursos Necesarios 5.1Tablas de símbolos 2 Introducción y Motivación; Comprensión. Identificar y aplicar la tabla de símbolos a un problema específico. Exposición del profesor, Discusión grupal y lluvia de ideas, Sesión de preguntas y/o respuestas, Planteamiento de un problema. Pizarrón, borrador, plumones, proyector de acetatos, cañón y equipo de computo. 5.2Transformaciones de llaves (Hash). 4 2 Introducción y Motivación; Comprensión. Identificar y aplicar la tabla de Hash a un problema específico. Exposición del profesor, Discusión grupal y lluvia de ideas, Sesión de preguntas y/o respuestas, Planteamiento de un problema. Pizarrón, borrador, plumones, proyector de acetatos, cañón y equipo de computo. 5.3Heap 1 Comprensión; Aplicación del Conocimiento; Desarrollo de capacidades de análisis y síntesis ; Reflexión, Integración y Generalización. Exposición del profesor, Discusión grupal y lluvia de ideas, Sesión de preguntas y/o respuestas, Planteamiento de un problema. Pizarrón, borrador, plumones, proyector de acetatos, cañón y equipo de computo. 5.4 Recolección de basura. 1 Comprensión; Aplicación del Exposición del profesor, Pizarrón, borrador, ______________________________________________________________________________________ Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. Licenciatura en Ciencias de la Computación . Pág. 8 Conocimiento; Desarrollo de capacidades de análisis y síntesis ; Reflexión, Integración y Generalización. Discusión grupal y lluvia de ideas, Sesión de preguntas y/o respuestas, Planteamiento de un problema. plumones, proyector de acetatos, cañón y equipo de computo. HORAS TOTALES: 12 0 PRACTICAS UNIDAD NOMBRE DE LA PRACTICA OBJETIVO HORAS 1.2 EL BUFFER SIMPLE: Un BufferSimple soporta las operaciones de lectura y escritura. Dicho BufferSimple almacena un solo valor, de modo que un atributo suyo nos indica si está lleno o vacío. Una operación de escritura sólo podrá efectuarse cuando el BufferSimple esta vacío, mientras que las operaciones de lectura se ejecutan cuando haya un elemento almacenado. Una lectura borra el contenido del BufferSimple y devuelve el valor de lo que almacenaba justo antes. Escribe una clase en Java que genere objetos BufferSimple tal y como se ha indicado que funciona. El BufferSimple será genérico, es decir, podrá almacenar cualquier objeto. Defina además las excepciones necesarias para la detección de errores. Aprender a instanciar objetos de clases utilizando constructores, métodos de instancia y variables de instancia para ello 2 1.3 Escribe un programa en Java que implemente una clase Punto con la que se puedan representar puntos en el plano cartesiano. Un objeto punto tendrá como datos una coordenada Aprender a implementar la herencia generando subclases y superclases entendiendo la importancia del reuso de código en la Orientación a Objetos 2 ______________________________________________________________________________________ Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. Licenciatura en Ciencias de la Computación . Pág. 9 (x,y) con x e y de tipo int y como operaciones métodos de instancia para obtener la coordenada x de un punto, obtener la coordenada y de un punto, saber si 2 puntos son iguales (es decir, tienen las mismas coordenadas), un método para trasladar un punto, un método para calcular la distancia entre dos puntos y un método toString() para mandar a escribir la coordenada de un punto a pantalla. Posteriormente implementa una clase Particula que herede de la clase punto y extienda esta clase añadiendo la variable masa de tipo double y los métodos atracción() que calculará la atracción entre dos objetos particula y el método toString() que redefinirá al toString() heredado de punto para mandar a escribir a pantalla los datos de una partícula. 1.4 y 1.5 Hacer un programa en Java que invierta el contenido de una Pila de objetos genéricos haciendo uso de una Cola genérica. La Pila y la Cola serán también objetos, es decir, se tendrán que implementar las clases correspondientes de las cuales se instanciarán los objetos Pila y Cola con sus operaciones básicas respectivas.(Utilice arreglos para el almacenamiento de los objetos en la Pila y en la cola junto con la encapsulación de datos para protección de información). Utilizar la encapsulación de datos de JAVA para proteger los atributos de los objetos de forma que queden ocultos a los objetos pertenecientes a otras clases y comprender la importancia del ocultamiento en la OO 2 1.6 programe la siguiente interface: public interface operadores { Aprender a implementar el polimorfismo de la Orientación a Objetos mediante el concepto de Interface de JAVA a través de métodos abstractos2 ______________________________________________________________________________________ Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. Licenciatura en Ciencias de la Computación . Pág. 10 public Object operador_mas(Object obj); public Object operador_menos(Object obj); public Object operador_por(Object obj); public Object operador_entre(Object obj); } a continuación implemente dicha interface en dos clases distintas para definir en esas dos clase los métodos declarados en la interface de manera que se muestre el polimorfismo en la ejecución de la aplicación. Las clases que se proponen son: public class MiCadena extends String implements operadores { . . . } public class MiEntero implements operadores { . . . } púros. 2.2.1 Realizar un programa en JAVA que muestre el funcionamiento de diferentes polinomios de direccionamiento Que el alumno aplique y entienda como es que funciona el almacenamiento de datos en diferentes estructuras de datos, así como su acceso por medio de diferentes polinomios de direccionamiento. 2 2.3 Realizar la implementación en JAVA de alguna de las siguientes estructuras de datos: cola, cola circular, pila y listas Que el alumno aplique los diferentes niveles de abstracción en la definición de estructuras de datos abstractas y concretas 2 3 (3.2) Realizar la implementación en JAVA de recorridos de un grafo Que el alumno implemente un programa para mostrar los recorridos primero a lo ancho y primero a lo profundo de sobre un grafo almacenado en una matriz de adyacencias 2 ______________________________________________________________________________________ Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. Licenciatura en Ciencias de la Computación . Pág. 11 3 (3.2.2) Realizar la implementación en JAVA de el camino mas corto para un nodo Que el alumno implemente el algoritmo del camino mas corto para un grafo utilizando el algoritmo de Dijkstra 2 3 (3.3), (3,4) Realizar la implementación en JAVA de el árbol de Expansión Mínima Que el alumno implemente un programa para obtener el Árbol de Expansión Mínima utilizando los algoritmos de Kruskal y Prim. 4 4.2 Inserción y eliminación en un árbol binario ordenado Que el alumno analice y aplique los conceptos de la estructura de árbol para implementar un programa que le permita insertar y eliminar datos en un árbol binario ordenado 2 4.3 Recorridos en un árbol binario o n-ario Que él alumno analice y aplique los conceptos de recorrido en orden, preorden y posorden de un árbol binario o n-ario. 2 4.4 Inserción en un árbol balanceado Que el alumno analice y aplique el algoritmo de balanceo de árboles y lo implemente para realizar la inserción de datos. 2 4.4 Eliminación en un árbol balanceado Que el alumno analice y aplique realizando la implementación del algoritmo de eliminación de elementos en un árbol balanceado. 2 4.5 Aplicación de árboles Que el alumno realice un programa utilizando los conceptos de árboles dentro de una aplicación. 2 5.2 Funciones hash e integridad de mensajes Implementar una función hash y utilizarla para verificar la integridad en el envío de mensajes. Desarrollar un programa del tipo emisor-reptor, de tal forma que el emisor envíe mensajes, con el valor hash del texto al final del mensaje. El receptor deberá conocer la función hash utilizada de tal forma que al aplicarla y coincidir con el texto, el mensaje se dará por seguro. 2 ______________________________________________________________________________________ Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. Licenciatura en Ciencias de la Computación . Pág. 12 CRITERIOS DE EVALUACIÓN EXÁMENES PARCIALES DEPARTAMENTALES Parcial Contenido a evaluar Periodos 1 Unidades 1 y 2 5ª semana del curso 2 Unidades 3 y 4 11ª semana del curso 3 Unidad 5 16ª semana del curso % Exámenes Parciales: 30 Asistencias: Proyecto Final: 20 Tareas: 10 Trabajos de Investigación: 10 Programas: 30 TOTAL: 100 REQUISITOS DE ACREDITACIÓN: Tener un promedio mínimo de seis en los exámenes departamentales y entrega de proyecto final. FOMENTO DE VALORES: Se inculcará en el alumno el respeto justo al trabajo, la disciplina y honradez en el trabajo en equipo. ______________________________________________________________________________________ Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. Licenciatura en Ciencias de la Computación . Pág. 13 BIBLIOGRAFÍA: 1.Aho, A.V., Hopcroft, J.E., Ullman, J.D. “Estructuras de datos y algoritmos”, Addison Wesley Iberoamericana. 1988 (B) * 2.Weiss, M.A., “Estructuras de datos en Java compatible con Java2”, Addison Wesley. 2002 (B) 3.Sisa, A. J., “Estructuras de Datos y Algoritmos con énfasis en programación orientada a objetos”, Pearson Education. 2002 (C) 4.Deitel H.M, Deitel P.J. “Como programar en Java”, Prentice Hall, 2000 (B) 5.Cormen Thomas .H., “Introduction to Algorithms”, MIT Press segunda edicion 2001 (B) 6.Lafore Robert, “Data Estructures and Algorithms in Java”, Sams segunda edicion 2002 (C) B: Básica C: Complementaria o de Consulta * Este Libro aunque no es de fecha reciente se apega demasiado al temario del curso. ______________________________________________________________________________________ Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. Licenciatura en Ciencias de la Computación . Pág. 14 BENEMÉRITA UNIVERSIDAD AUTÓNOMA DE PUEBLA FACULTAD CIENCIAS DE LA COMPUTACIÓN PROGRAMA DE LA MATERIA CORRESPONDIENTE A LA INGENIERÍA EN CIENCIAS DE LA COMPUTACIÓN Coordinación: Área de Interfaz Hombre- Computadora NOMBRE DE LA MATERIA: Aprendizaje Mecánico Clave: LIC 594 Nivel de Ubicación: Formativo Créditos: 10 Tipo de Materia: Optativa Modalidad: Escolarizada PRE-REQUISITOS: LIC 593 Visualización de la Información MATERIA CONSECUENTE: Ninguna TIEMPO TOTAL ASIGNADO: 80 Hrs. PRIMAVERA – OTOÑO HRS. TEÓRICAS/SEM: 5 HRS. PRÁCTICAS/SEM: 0 VERANO HRS. TEÓRICAS/SEM: 10 HRS. PRÁCTICAS/SEM: 0 AUTOR(ES) DEL PROGRAMA: Manuel Martín Ortíz Héctor Jiménez Salazar Ivo Pineda Torres REVISADO POR: APROBADO POR: AUTORIZADO POR: FECHA DE ELABORACIÓN/REVISIÓN: Octubre 2006 VIGENCIA: JUSTIFICACIÓN: La abundancia, hoy en día, de grandes colecciones de datos y las regularidades en éstas, conlleva a la atención de problemáticas relacionadas con la predicción. Es necesario el tratamiento de dicha información mediante herramientas que sistematicen las características inherentes a colecciones de datos. OBJETIVOS GENERALES DE LA MATERIA: Conocer varios métodos de aprendizaje automático (AA) y hacer prácticas con ellosCONTRIBUCIÓN DE LA ASIGNATURA AL PERFIL DE EGRESO: Este curso está orientado a reforzar las habilidades de modelación de problemas en el egresado. ______________________________________________________________________________________ Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. Licenciatura en Ciencias de la Computación . Pág. 2 CONTENIDO TEMÁTICO UNIDAD: 1 TÍTULO: CONTRIBUCIÓN DEL CURSO OBJETIVO ESPECÍFICO: Ubicar el curso en el programa de estudio. CONTENIDO DE LA UNIDAD Tiempo de impartición (hrs.). HT HP Actividades de Aprendizaje Técnicas RecursosNecesarios 1.1 Generalidades del AA (qué es, para qué sirve, cómo se usa). 4 Interrelación de conceptos, concreción (ejemplificar), resumen. Presentación de conceptos y su relación con elementos conocidos (análisis-síntesis), ejemplos. . . HORAS TOTALES: 4 ______________________________________________________________________________________ Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. Licenciatura en Ciencias de la Computación . Pág. 3 Cañón fijo y acceso a Internet UNIDAD: 2 TÍTULO: ELEMENTOS DE AA OBJETIVO ESPECÍFICO: Introducir los conceptos básicos del AA. CONTENIDO DE LA UNIDAD Tiempo de impartición (hrs.). HT HP Actividades de Aprendizaje Técnicas RecursosNecesarios 2.1 Datos, regularidades, solución de problemas. Exposición de conceptos, ejemplos 2.2 Atributos, clases, inducción 2.3 Ejemplo de un problema de aprendizaje 2.4 Tratamiento del conocimiento ______________________________________________________________________________________ Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. Licenciatura en Ciencias de la Computación . Pág. 4 2.5 Resumen, Lectura Cañón fijo y acceso a Internet 2.5 Resumen, Lectura Exposición de conceptos, ejemplos 2.5 Resumen, Lectura Exposición de conceptos, ejemplos 2.5 Resumen, Lectura Exposición de conceptos, ejemplos 2.5 Representación del conocimiento (tablas, árboles, reglas, tries, grupos). 5 Ejercicios Ejemplos HORAS TOTALES: 15 UNIDAD: 3 TÍTULO: METODOS OBJETIVO ESPECÍFICO: Presentar y fundamentar algunos métodos del AA. Tiempo de impartición (hrs.). HT HP Actividades de Aprendizaje Técnicas Recursos Necesarios 3.1 Selección de atributos (supervisados: chi Selección de atributos (supervisados: chi cuadrada, ganancia de información; no supervisados, frecuentistas, y apoyados en la entropía). 4 Ejercicios, programas ______________________________________________________________________________________ Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. Licenciatura en Ciencias de la Computación . Pág. 5 HORAS TOTALES: 32 CONTENIDO DE LA UNIDAD Exposición de conceptos, ejemplos Cañón fijo y acceso a Internet 3.2 Inducción en series de datos. 4 Ejercicios Exposición de conceptos,ejemplos. 3.3 Pruebas de hipótesis e independencia de atributos. 4 Ejercicios Exposición de conceptos,ejemplos. 3.4 Árboles de decisión. 4 Ejercicios, programas Exposición de conceptos,ejemplos. 3.5 Reglas de asociación. 4 Ejercicios Exposición de conceptos, ejemplos. 3.6 Aprendizaje basado en ejemplos. 4 Ejercicios Exposición de conceptos,ejemplos. 3.7 Algoritmos genéticos. 4 Ejercicios Exposición de conceptos, ejemplos. 3.8 Agrupamiento. 4 Ejercicios Exposición de conceptos,ejemplos. UNIDAD: 4 TÍTULO: EJECUCIÓN DE EXPERIMENTOS OBJETIVO ESPECÍFICO: Practicar con diversos métodos usando colecciones estándar y analizar los resultados CONTENIDO DE LA UNIDAD Tiempo de impartición (hrs.). HT HP Actividades de Aprendizaje Técnicas RecursosNecesarios 4.1 Uso de weka. 4 Uso del sistema. Ejemplos. Cañón fijo y acceso a internet. 4.2 Colecciones de entrenamiento, desarrollo y prueba. 2 Uso del sistema. Exposición de conceptos., ejemplos. 4.3 Validación cruzada. 4 Uso del sistema. Análisis de resultados. Exposición de conceptos. 4.4 Curvas de precisión-evocación e índice F_1. 4 Uso del sistema. Análisis de resultados. Exposición de conceptos., ejemplos. 4.5 Productividad del conocimiento. 4 Uso del sistema. Rediseño de experimento. Exposición de conceptos., ejemplos. 4.6 Otros sistemas (MBL). 2 Uso del sistema. Ejemplos. HORAS TOTALES: 16 ______________________________________________________________________________________ Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. Licenciatura en Ciencias de la Computación . Pág. 6 PRACTICAS UNIDAD NOMBRE DE LA PRACTICA OBJETIVO HORAS CRITERIOS DE EVALUACIÓN EXÁMENES PARCIALES DEPARTAMENTALES Parcial Contenido a evaluar Periodos I Unidad 1 y mitad de la unidad 2 6ª Semana del Curso II Unidad 3 y mitad de la unidad 2 11ª Semana del Curso III Unidad 4 16ª Semana del Curso Exámenes Parciales A criterio del profesor Asistencias: A criterio del profesor Proyecto Final: A criterio del profesor Tareas: A criterio del profesor Trabajos de Investigación: A criterio del profesor Prácticas de Laboratorio: A criterio del profesor ______________________________________________________________________________________ Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. Licenciatura en Ciencias de la Computación . Pág. 7 UNIDAD: 5 TÍTULO: APLICACIONES OBJETIVO ESPECÍFICO: El alumno interiorizará la búsqueda de soluciones integrales mediante la ingeniería de proyectos y su aplicación. Tiempo de imparti- ción (hrs).CONTENIDO DE LA UNIDAD HT HP Actividades de Aprendizaje Técnicas RecursosNecesarios 5.1 Caso de aplicación al PLN: Aplicar aprendizaje basado en ejemplos y algoritmos genéticos al problema de etiquetamiento de partes de la oración. Puede usarse el juego de datos de CONLL-2002. 5 Aplicación de técnicas (tratamiento de datos, elección de atributos), análisis de resultados, evaluación, organización de presentación, y exposición de resultados. Asesoría, seguimiento de proyecto. Cañón fijo y acceso a internet. 5.2 Usar weka para agrupar colecciones de texto y dilucidar el tema de cada grupo. Usar la colección TREC-5- 5 Aplicación de técnicas (tratamiento de datos, elección de atributos), análisis de resultados, evaluación, organización de presentación, y exposición de resultados. Asesoría, seguimiento de proyecto. HORAS TOTALES: 10 HORAS TOTALES DE LA MATERIA: 67 10 PRACTICAS UNIDAD NOMBRE DE LA PRACTICA OBJETIVO HORAS CRITERIOS DE EVALUACIÓN: (1) autoevaluación permanente (evaluación por participación en clase: resolver un problema en clase): 10% adicional, (2) evaluación con programas y resultados (evaluación al programar un método y el uso de los sistemas presentados): 2 x 40%, (3) reporte de proyecto: 20%. EXÁMENES PARCIALES DEPARTAMENTALES Parcial Contenido a evaluar Periodos 1 I, II, y III al finalizar la unidad III (programa) 2 IV al finalizar la unidad IV (proyecto) 4 V al finalizar la unidad V (reporte) % Exámenes Parciales - Asistencias: 10 (opcional) Prácticas de Laboratorio 80 Tareas: 10 (opcional) Trabajos de Investigación: 20 Exposición alumno 10 TOTAL: 100 REQUISITOS DE ACREDITACIÓN: Calificación por máximo ascendente FOMENTO DE VALORES: Responsabilidad y Honestidad BIBLIOGRAFÍA: Ian, H. Witten & Eibe Frank: Data mining, practical machine learning tools and techniques, Elsevier, 2005. Tom Mitchell: Machine learning, Mc Graw Hill, 1997. Memory-based learning, http://www.cnts.ua.ac.be/~walter/GSLT05 Language independent name entity recognition: http://www. cnts.ua.ac.be/conll2002/ner/ TREC: http://trec.nist.gov/ ______________________________________________________________________________________ Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. Licenciatura en Ciencias de la Computación . Pág. 8 ______________________________________________________________________________________ Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. Licenciatura en Ciencias de la Computación . Pág. 1 BENEMÉRITA UNIVERSIDAD AUTÓNOMA DE PUEBLA FACULTAD CIENCIAS DE LA COMPUTACION PROGRAMA DE LA MATERIA CORRESPONDIENTE A LA INGENIERÍA EN CIENCIAS DE LA COMPUTACIÓN. Coordinación: Área de Arquitectura de Computadoras NOMBRE DE LA MATERIA: ARQUITECTURA AVANZADA DE COMPUTADORAS Clave: LIC496 Nivel de Ubicación: Formativo Créditos: 10 Tipo de Materia: Optativa Modalidad: Escolarizada PRE-REQUISITOS: LIC 322 : ARQUITECTURA DE COMPUTADORAS MATERIA CONSECUENTE: Ninguna TIEMPO TOTAL ASIGNADO: 96 Hrs. PRIMAVERA – OTOÑO HRS. TEÓRICAS/SEM: 4 HRS. PRÁCTICAS/SEM: 2 VERANO HRS. TEÓRICAS/SEM: 8 HRS. PRÁCTICAS/SEM: 4 AUTOR(ES) DEL PROGRAMA: Dr. Mario Mauricio Bustillo Díaz M.C. Santiago Domínguez Domínguez M.C. Juan Mejía Palafox M.C. Carlos Celaya Borges REVISADO POR: Coordinador de Área: Apolonio Ata Pérez APROBADO POR: Academia AUTORIZADO POR: Consejo de Docencia ______________________________________________________________________________________ Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. Licenciatura en Ciencias de la Computación . Pág. 2 FECHA DE ELABORACIÓN/REVISIÓN: Abril 2000/ Septiembre 2007 VIGENCIA: 5 años JUSTIFICACIÓN: La moderna y cambiante tecnología de computadoras, requiere que los profesionistas de cada especialidad de computación comprendan tanto el hardware como el software. La interacción entre el hardware y el software a diversos niveles, también ofrece un marco para comprender los fundamentos de la computación, razón por la cual un estudiante de computación debe conocer de arquitectura y organización de computadoras. OBJETIVOS GENERALES DE LA MATERIA: Este curso proporcionará al estudiante los conocimientos relacionados con paralelismo y computadoras paralelas. Al final de este curso el estudiante deberá conocer y manejar términos relacionados con paralelismo, arquitecturas paralelas. CONTRIBUCIÓN DE LA ASIGNATURA AL PERFIL DE EGRESO: El curso de Arquitectura de Computadoras sienta las bases para que el alumno, durante el desarrollo de su carrera y en su vida profesional, sea capaz diseñar o aplicar arquitecturas para aplicaciones específicas. ______________________________________________________________________________________ Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. Licenciatura en Ciencias de la Computación . Pág. 3 CONTENIDO TEMÁTICO UNIDAD: 1 1. TÍTULO: FUNDAMENTOS DE DISEÑO OBJETIVO ESPECÍFICO: Tiempo de imparti-ción (hrs). CONTENIDO DE LA UNIDAD HT HP Actividades de Aprendizaje Técnicas Recursos Necesarios 1.1 Abstracción de la comunicación 1 Introducción y Motivación; Comprensión y Elicitación de Ideas Exposición del Profesor; Discusión grupal y lluvia de ideas Salón, pizarrón, plumones, proyector de acetatos o de video. 1.2 Requisitos del modelo de programación 1 Comprensión y Elicitación de Ideas Exposición del Profesor Idem. 1.3 Nombres y ordenamiento 1 Aplicación del Conocimiento. Exposición del Profesor; Solución de preguntas y/o problemas Idem. 1.4 Comunicación y replicación 1 Comprensión y Elicitación de Ideas Exposición del Profesor Idem. 1.5 Comportamiento 0.5 Comprensión y Elicitación de Ideas; Aplicación del Conocimiento Uso de Analogías Idem. HORAS TOTALES: 5 UNIDAD: 2 TÍTULO: LOS MICROPROCESADORES COMO BLOQUES DE CONSTRUCCIÓN OBJETIVO ESPECÍFICO: ______________________________________________________________________________________ Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. Licenciatura en Ciencias de la Computación . Pág. 4 Tiempo de impartición (hrs). CONTENIDO DE LA UNIDAD HT HP Actividades de Aprendizaje Técnicas Recur-sos Necesa-rios 2.1 Tendencias de los sistemas de desarrollo 2 Introducción y Motivación; Comprensión y Elicitación de Ideas Exposición del Profesor Salón, pizarrón, plumones, proyector de acetatos o de video. 2.2 Principios del diseño de unprocesador 2 Comprensión y Elicitación de Ideas; Aplicación del Conocimiento Exposición del Profesor y Uso de Analogías Idem. 2.3 Familias de arquitectura de microprocesadores 1 Comprensión y Elicitación de Ideas; Exposición del Profesor Idem. 2.4 Casos de estudio de microprocesadores Introducción y Motivación; Comprensión y Elicitación de Ideas 2.5 Post-Risc, multimedia y VLIW Comprensión y Elicitación de Ideas; Aplicación del Conocimiento 2.6 El futuro de los microprocesadores Comprensión y Elicitación de Ideas; HORAS TOTALES: 5 UNIDAD: 3 TÍTULO: ARQUITECTURA DE SISTEMAS OBJETIVO ESPECÍFICO: Tiempo de impartición (hrs). CONTENIDO DE LA UNIDAD HT HP Actividades de Aprendizaje Técnicas Recursos Necesarios ______________________________________________________________________________________ Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. Licenciatura en Ciencias de la Computación . Pág. 5 3.1 Tecnología SMP y CC-NUMA 2 Introducción y Motivación; Comprensión y Elicitación de Ideas Exposición del Profesor usando un audiovisual. Salón, pizarrón, plumones, proyector de acetatos o de video. 3.2 Sistema Sun Ultra Enterprise 1000 1 Comprensión y Elicitación de Ideas Exposición del Profesor. Idem. 3.3 Exemplar clase-x HP/convex 1 Aplicación del Conocimiento Solución de preguntas y/o problemas. Idem. 3.4 La Sequent NUMA-Q 2000 2 Comprensión y Elicitación de Ideas Exposición del Profesor. Idem. 3.5 El super-servidor SG/Cray Origin 2000 2 Aplicación del Conocimiento Exposición del Profesor; Solución de preguntas y/o problemas. Idem. 3.6 Comparación de arquitecturas CC- NUMA HORAS TOTALES: 10 UNIDAD: 4 TÍTULO: SOPORTE DE CLUSTERING Y DISPONIBILIDAD OBJETIVO ESPECÍFICO: Tiempo de impartición (hrs). CONTENIDO DE LA UNIDAD HT HP Actividades de Aprendizaje Técnicas Recursos Necesarios 4.1 Retos en clustering 2 Introducción y Motivación; Comprensión y Elicitación de Ideas Exposición del Profesor; Discusión grupal y lluvia de ideas Salón, pizarrón, plumones, proyector de acetatos o de video. 4.2 Disponibilidad de soporte para clustering 2 Comprensión y Elicitación de Ideas Exposición del Profesor; Discusión grupal y lluvia de ideas Idem. ______________________________________________________________________________________ Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. Licenciatura en Ciencias de la Computación . Pág. 6 4.3 Soporte para la imagen única del sistema 1 Aplicación del Conocimiento Exposición del Profesor; Solución de preguntas y/o problemas. Idem. 4.4 lmagen única del sistema en Solaris MC 2 Aplicación del Conocimiento Exposición del Profesor; Solución de preguntas y/o problemas. Idem. 4.5 Manejo de tareas en clusters 1 Comprensión y Elicitación de Ideas; Aplicación del conocimiento Exposición del Profesor; Solución de preguntas y/o problemas. Idem. HORAS TOTALES: 12 UNIDAD: 5 TÍTULO: CLUSTERS DE SERVIDORES Y ESTACIONES DE TRABAJO OBJETIVO ESPECÍFICO: Tiempo de impartición (hrs). CONTENIDO DE LA UNIDAD HT HP Actividades de Aprendizaje Técnicas Recursos Necesarios 5.1 Productos de clusters y proyectos de investigación 4 Introducción y Motivación; Comprensión y Elicitación de Ideas Exposición del Profesor; Discusión grupal y lluvia de ideas Salón, pizarrón, plumones, proyector de acetatos o de video. 5.2 Microsoft Wolfpack para cluters NT 4 Comprensión y Elicitación de Ideas Exposición del Profesor Idem. HORAS TOTALES: 8 ______________________________________________________________________________________ Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. Licenciatura en Ciencias de la Computación . Pág. 7 PRACTICAS UNIDAD NOMBRE DE LA PRACTICA OBJETIVO HORAS CRITERIOS DE EVALUACIÓN EXÁMENES PARCIALES DEPARTAMENTALES 1. Los exámenes parciales representan el 40% de la calificación total 2. Entrega y validación de un proyecto 40% de la calificación total 3. Las tareas serán evaluadas con un peso del 10 % de la calificación total 4. La participación en clase será evaluada con el 10% de la calificación total 5. Se aplicará un examen final en caso de no aprobar con el proceso anterior 6. Se podrá sustituir un examen con la exposición del proyecto final % TOTAL: 100 REQUISITOS DE ACREDITACIÓN: FOMENTO DE VALORES: BIBLIOGRAFÍA: Parallel Computer Architecture: A Hardware 1 Software Approach. Morgan Kauffman Publishers, 1998. Scalable Parallel Computing. Kai Hwang, Chiwei Xu. McGraw-Hill. 1998. ______________________________________________________________________________________ Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. Licenciatura en Ciencias de la Computación . Pág. 8 BENEMÉRITA UNIVERSIDAD AUTÓNOMA DE PUEBLA FACULTAD CIENCIAS DE LA COMPUTACION PROGRAMA DE LA MATERIA CORRESPONDIENTE A LA INGENIERIA EN CIENCIAS DE LA COMPUTACIÓN. Coordinación: Área de NOMBRE DE LA MATERIA: BASES DE DATOS Clave: LCC 202 Nivel de Ubicación: Básico Créditos: 10 Tipo de Materia: Obligatoria Modalidad: Escolarizada PRE-REQUISITOS: LCC 200 Algoritmos y Estructura de Datos MATERIA CONSECUENTE: Ninguna TIEMPO TOTAL ASIGNADO: 80 Hrs. PRIMAVERA – OTOÑO HRS. TEÓRICAS/SEM: 4 HRS. PRÁCTICAS/SEM: 2 VERANO HRS. TEÓRICAS/SEM: 8 HRS. PRÁCTICAS/SEM: 4 AUTOR(ES) DEL PROGRAMA: Lic. María del Rocío Boone Rojas Dr. Abraham Sánchez López M.C. Alma Delia Ambrosio Vázquez Lic. Marco Antonio Soriano Ulloa REVISADO POR: Área de Bases de Datos e Ingeniería de Software APROBADO POR: FCC AUTORIZADO POR: Vicerectoría de Docencia ______________________________________________________________________________________ Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. Ingeniería en Ciencias de la Computación . Pág. 1 ______________________________________________________________________________________ Benemérita Universidad Autónoma de Puebla. Facultad de Ciencias de la Computación. Ingeniería en Ciencias de la Computación . Pág. 2 FECHA DE ELABORACIÓN/REVISIÓN: Otoño 2007 VIGENCIA: A partir de Enero 2008 JUSTIFICACIÓN: La constante y evidente demanda que existe en diversas instituciones tanto comerciales como de investigación sobre la necesidad de contar y/o desarrollar sistemas que requieren como soporte de almacenamiento bases de datos, exigen que el programa de aplicación tenga como
Compartir