Logo Studenta

Apendice3-5-1-6

¡Este material tiene más páginas!

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

Otros materiales