INSTITUTO POLITÉCNICO NACIONAL
SECRETARÍA ACADÉMICA
DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS
FÍSICO MATEMÁTICAS
PROGRAMA SINTÉTICO
CARRERA: Ingeniería en Comunicaciones y Electrónica
ASIGNATURA: Estructura y Bases de Datos SEMESTRE: Tercero
OBJETIVO GENERAL:
El alumno diseñará programas para la resolución de problemas de ingeniería y ciencias, utilizando las estructuras
de datos.
CONTENIDO SINTÉTICO:
I. Representación de bajo y alto nivel de datos.
II. Manejo de estructuras dinámicas implementadas con programación orientada a objetos.
III. Listas enlazadas.
IV. Pilas y colas.
V. Archivos y recursividad.
VI. Listas no lineales: árboles.
VII. Listas no lineales: grafos.
METODOLOGÍA:
Se utilizará la metodología inductiva para el aprendizaje o deductiva según sea el caso.
Participación activa por parte de los alumnos con la guía del profesor.
Búsqueda, lectura y análisis de información por parte de los alumnos.
Solución de problemas en el aula y en el laboratorio de cómputo, con ayuda del profesor.
EVALUACIÓN Y ACREDITACIÓN:
Tres exámenes departamentales
Entrega de trabajos realizados en clase, tareas y prácticas de laboratorio.
Participación en actividades individuales y de equipo.
BIBLIOGRAFIA.
Robert Sedgewick Algoritmos en C++ Addison Wesley.
Joyanes Aguilar Programación en C++, algoritmos, estructuras de datos y objetos, Mc Graw Hill.
Cevallos F. J. Programación Orientada a Objetos con C++, Alfaomega.
INSTITUTO POLITÉCNICO NACIONAL
SECRETARÍA ACADÉMICA
DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS
FÍSICO MATEMÁTICAS
ESCUELA: Superior de Ingeniería Mecánica y ASIGNATURA: Estructura y bases de datos
Eléctrica unidades Culhuacan y Zacatenco. SEMESTRE: Tercero
CARRERA: Ingeniería en Comunicaciones y CLAVE:
Electrónica. CRÉDITOS: 7.5
OPCIÓN: VIGENTE:
COORDINACIÓN: Academia de Computación TIPO DE ASIGNATURA: Teórico - Práctica
DEPARTAMENTO: Ingeniería en Comunicaciones y MODALIDAD: Escolarizada
Electrónica
TIEMPOS ASIGNADOS
HRS/SEMANA/TEORÍA: 3.0
HRS/SEMANA/PRÁCTICA: 1.5
HRS/SEMESTRE/TEORÍA: 54.0
HRS/SEMESTRE/PRÁCTICA: 27.0
HRS/TOTALES: 81.0
PROGRAMA ELABORADO O ACTUALIZADO AUTORIZADO POR: Comisión de Planes y Programas
POR: Academia de Computación Culhuacan y de Estudio del Consejo General Consultivo del IPN.
Zacatenco
REVISADO POR: Subdirecciones Académicas de
ESIME Culhuacan y Zacatenco
APROBADO POR: los Consejos Técnicos Consultivos
Escolares de la ESIME Culhuacan Ing. Fermín
Valencia Figueroa y ESIME Zacatenco Dr. Alberto
Cornejo Lizarralde.
INSTITUTO POLITÉCNICO NACIONAL
SECRETARÍA ACADÉMICA
DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS
FÍSICO MATEMÁTICAS
ASIGNATURA: Estructura y Bases de Datos CLAVE HOJA: 2 DE 11
FUNDAMENTACIÓN DE LA ASIGNATURA
En el campo de la ingeniería moderna es requerido el uso de la computadora como una herramienta principal en el
diseño y simulación de sistemas, para ello el alumno requiere del conocimiento de las estructuras y bases de datos,
que le permiten manejar, representar y administrar grandes volúmenes de datos para resolver problemas de
ingeniería con eficacia empleando una computadora.
Los antecedentes necesarios para cursar esta materia son los cursos de Fundamentos de Programación y
Programación Orientada a Objetos que se imparten en el primer y segundo semestre de las carreras de ingeniería.
OBJETIVO DE LA ASIGNATURA
El alumno diseñará programas para la resolución de problemas de ingeniería y ciencias, utilizando las estructuras de
datos.
INSTITUTO POLITÉCNICO NACIONAL
SECRETARÍA ACADÉMICA
DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS
FÍSICO MATEMÁTICAS
ASIGNATURA: Estructura y Bases de Datos CLAVE: HOJA 3 DE 11
No. UNIDAD I NOMBRE: Representación de bajo y alto nivel de datos.
OBJETIVOS PARTICULARES DE LA UNIDAD
El alumno distinguirá los diferentes tipos de datos que se pueden manejar en una computadora, así como su
representación interna.
No. TEMAS HORAS CLAVE BIBLIOGRÁFICA
TEMA T P EC
1.1 REPRESENTACIÓN DE BAJO NIVEL 2.0 3 2.0 2B, 9C
1.1.1 Constantes enteras
1.1.2 Constantes reales
1.1.3 Constantes caracter / cadena
1.2 REPRESENTACIÓN DE ALTO NIVEL
1.2.1 Constantes enteras
1.2.2 Constantes reales
1.2.2 Constantes caracter
Horas Totales 2.0 3 2.0
ESTRATEGIA DIDÁCTICA
El alumno investigará las representaciones de bajo y alto nivel de los tipos primitivos de datos en una computadora,
y se discutirán en clase.
Efectuará programas en los cuales sature la memoria de los diferentes tipos de datos.
PROCEDIMIENTO DE EVALUACIÓN
o Programas y ejercicios desarrollados en clase y extra clase.
o Examen del período.
INSTITUTO POLITÉCNICO NACIONAL
SECRETARÍA ACADÉMICA
DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS
FÍSICO MATEMÁTICAS
ASIGNATURA: Estructura y Bases de Datos CLAVE: HOJA 4 DE 11
No. UNIDAD II NOMBRE: Manejo de estructuras dinámicas implementadas
con programación orientada a objetos.
OBJETIVOS PARTICULARES DE LA UNIDAD
El alumno diseñará e implementará un programa para la resolución de problemas de ingeniería empleando
estructuras de datos.
No. TEMAS HORAS CLAVE BIBLIOGRÁFICA
TEMA T P EC
2 Tipos de estructura de datos 3.0 3.0 3.0 2B, 3B
2.1 struct
2.1.1 unión
2.2 Apuntadores a estructuras. 3.0 1.5 3.0
2.3 Asignación dinámica a estructuras
2.4 Clases.
Horas Totales: 6.0 4.5 6.0
ESTRATEGIA DIDÁCTICA
El alumno resolverá ejercicios aplicando los diferentes tipos de estructuras de datos y discusión de las diferencias
existentes.
PROCEDIMIENTO DE EVALUACIÓN
o Programas y ejercicios desarrollados en clase y extra clase.
o Examen del periodo.
INSTITUTO POLITÉCNICO NACIONAL
SECRETARÍA ACADÉMICA
DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS
FÍSICO MATEMÁTICAS
ASIGNATURA: Estructura y Bases de Datos CLAVE: HOJA 5 DE 11
No. UNIDAD III NOMBRE: Listas enlazadas.
OBJETIVOS PARTICULARES DE LA UNIDAD
El alumno resolverá problemas de ingeniería y ciencias, utilizando las estructuras lineales enlazadas
dinámicamente, así como las operaciones que se efectúan sobre ellas.
No. TEMAS HORAS CLAVE BIBLIOGRÁFICA
TEMA T P EC
3.1 Conceptos básicos. 4.0 1.5 4.0 1B,2B,3B
3.2 Operaciones en Listas
3.2.1 Creación e Inserción
3.2.2 Borrado
3.2.3 Modificación.
3.3 Listas Simplemente Enlazadas 4.0 3.0 4.0
3.3.1 Algoritmos sobre la lista
3.3.2 Listas circulares
3.3.3 Implementación en Lenguaje C++ con POO
3.4 Listas Doblemente Enlazadas
3.4.1 Algoritmos sobre la lista doblemente enlazada
3.4.2 Listas dobles circulares
3.4.3 Implementación en Lenguaje C++ con POO
Horas Totales: 8.0 4.5 8.0
ESTRATEGIA DIDÁCTICA
Resolución de ejercicios aplicando los diferentes tipos de listas enlazadas y discusión de las diferencias entre
ellas, coordinado por el profesor.
Implementará un programa para la solución de problemas de ingeniería empleando listas enlazadas
PROCEDIMIENTO DE EVALUACIÓN
o Programas y ejercicios desarrollados en clase y extra clase.
o Examen del periodo.
INSTITUTO POLITÉCNICO NACIONAL
SECRETARÍA ACADÉMICA
DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS
FÍSICO MATEMÁTICAS
ASIGNATURA: Estructura y Bases de Datos CLAVE: HOJA 6 DE 11
No. UNIDAD IV NOMBRE: Pilas y colas
OBJETIVOS PARTICULARES DE LA UNIDAD
El alumno resolverá problemas de ingeniería y ciencias, utilizando programas que simulen el comportamiento de
una pila o de una cola.
No. TEMAS HORAS CLAVE BIBLIOGRÁFICA
TEMA T P EC
4.1 PILAS 4.0 1.5 4.0 2B,3B,6C,7C
4.1.1 Concepto de Pila.
4.1.2 Definición Clase pila
[Link] Arreglos
[Link] Lista enlazada, (STL)
[Link] Ejemplo de Aplicación
4.1.3 Implementación con POO
4.2 COLAS 4.0 1.5 4.0
4.2.1 Concepto de Cola.
4.2.2 Definición Clase Cola
[Link] Arreglos
[Link] Lista enlazada, (STL)
[Link] Ejemplo de Aplicación
4.2.3 Implementación con POO
Horas Totales: 8.0 3.0 8.0
ESTRATEGIA DIDÁCTICA
Resolución de ejercicios aplicando pilas y colas coordinado por el profesor.
Utilizando un programa para solución de problemas de ingeniería empleando pilas y /o colas
PROCEDIMIENTO DE EVALUACIÓN
o Programas y ejercicios desarrollados en clase y extra clase.
o Examen del periodo.
INSTITUTO POLITÉCNICO NACIONAL
SECRETARÍA ACADÉMICA
DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS
FÍSICO MATEMÁTICAS
ASIGNATURA: Estructura y Bases de Datos CLAVE: HOJA 7 DE 11
No. UNIDAD V NOMBRE: Archivos y recursividad
OBJETIVOS PARTICULARES DE LA UNIDAD
El alumno realizará el almacenamiento de archivos en dispositivos periféricos y resolverá problemas de ingeniería y
ciencias, utilizando la técnica de recursividad.
No. TEMAS HORAS CLAVE BIBLIOGRÁFICA
TEMA T P EC
5.1 ARCHIVOS 6.0 3.0 6.0 1B,2B,3B
5.1.1 Secuénciales
5.1.2 Aleatorios
5.1.3 Secuénciales Indexados
5.1.4 Indexado
5.1.5 Tipo HASH
5.1.6 Utilización de las clases IO (todas)
5.2 RECURSIVIDAD 6.0 1.5 6.0
5.2.1 Definición
5.2.2 Recursividad e iteración
5.2.3 Análisis del factorial recursivo e iterativo.
5.2.4 Recursividad gráfica
5.2.5 Operaciones recursivas
5.2.6 Búsqueda
5.2.7 Ordenamiento.
Horas Totales: 12.0 4.5 12.0
ESTRATEGIA DIDÁCTICA
Discusión sobre la necesidad de almacenar la información en los diferentes dispositivos existentes, con la guía del
profesor.
Implementando un programa para el manejo de archivos.
PROCEDIMIENTO DE EVALUACIÓN
o Programas y ejercicios desarrollados en clase y extra clase.
o Examen del periodo.
INSTITUTO POLITÉCNICO NACIONAL
SECRETARÍA ACADÉMICA
DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS
FÍSICO MATEMÁTICAS
ASIGNATURA: Estructura y Bases de Datos CLAVE: HOJA 8 DE 11
No. UNIDAD VI NOMBRE: Listas no lineales: árboles.
OBJETIVOS PARTICULARES DE LA UNIDAD
El alumno resolverá problemas de ingeniería y ciencias, utilizando la simulación de listas no lineales y árboles,
practicando el manejo y las operaciones sobre ellos.
No. TEMAS HORAS CLAVE BIBLIOGRÁFICA
TEMA T P EC
6.1 Conceptos básicos. 4.0 1.5 4.0 1B,2B,3B,6C,7C
6.1.1 Tipos de Árboles (Binarios, AVL, B+).
6.1.2 Clase Árbol.
6.1.3 Raíz, Nodos y Ramas.
6.2 Operaciones sobre Árboles Binarios. 6.0 3.0 6.0
6.2.1 Recorridos sobre árboles en anchura y profundidad.
6.2.2 Inserción de un árbol.
6.2.3 Eliminación.
6.2.4 Modificación.
6.2.5 Ejemplos de aplicación.
6.2.6 Implementación de árboles binarios.
Horas Totales: 10.0 4.5 10.0
ESTRATEGIA DIDÁCTICA
Resolución de ejercicios aplicando los diferentes tipos de árboles y discusión de las diferencias entre ellos,
coordinados por el profesor.
Diseñando un programa para la resolución de problemas de ingeniería empleando árboles.
PROCEDIMIENTO DE EVALUACIÓN
o Programas y ejercicios desarrollados en clase y extra clase.
o Examen del periodo.
INSTITUTO POLITÉCNICO NACIONAL
SECRETARÍA ACADÉMICA
DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS
FÍSICO MATEMÁTICAS
ASIGNATURA: Estructura y Bases de Datos CLAVE: HOJA 9 DE 11
No. UNIDAD VII NOMBRE: Listas no lineales: grafos.
OBJETIVOS PARTICULARES DE LA UNIDAD
El alumno resolverá problemas de ingeniería y ciencias, utilizando la teoría de grafos.
No. TEMAS HORAS CLAVE BIBLIOGRÁFICA
TEMA T P EC
7.1 Conceptos básicos. 3.0 1.5 3.0 1B,2B,3B,6C,7C
7.2 Características de los grafos.
7.3 Operaciones con grafos. 3.0 1.5 3.0
7.4 Desarrollo de algoritmos con grafos.
7.5 Ejemplos de aplicación. 2.0 1.5 2.0
7.6 Implementación de grafos.
Horas Totales: 8.0 4.5 8.0
ESTRATEGIA DIDÁCTICA
Resolución de ejercicios aplicando los diferentes tipos de grafos y discusión las diferencias entre ellos, bajo la
coordinación del profesor.
Utilizarán programas para la resolución de problemas de ingeniería empleando grafos.
PROCEDIMIENTO DE EVALUACIÓN
o Programas y ejercicios desarrollados en clase y extra clase
o Examen del periodo
INSTITUTO POLITÉCNICO NACIONAL
SECRETARÍA ACADÉMICA
DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS
FÍSICO MATEMÁTICAS
ASIGNATURA: Estructura y Bases de Datos CLAVE: HOJA 10 DE 11
RELACION DE PRÁCTICAS
PRACT. NOMBRE DE LA PRÁCTICA UNIDAD DURACIÓN LUGAR DE REALIZACIÓN
No.
1 Capacidad de los diferentes tipos de I 3.0 Lab. Computación
datos.
2 Tipos de Estructuras de Datos. II 1.5
3 Tipos de Estructuras de Datos II 1.5
implementados con POO.
4 Ordenamiento de Listas III 1.5
simplemente enlazadas.
5 Ordenamiento y recorrido de Listas III 1.5
doblemente enlazadas.
6 Pilas implementadas con POO IV 1.5
7 Colas implementadas con POO IV 1.5
8 Operaciones de salvar y cargar en V 3.0
una Base de Datos
9 Recursividad para búsqueda binaria V 1.5
y ordenamiento rápido
10 Árboles no binarios VI 1.5
11 Operaciones de agregar y eliminar VI 3.0
en árboles binarios
12 Recorrido en anchura y profundidad VI 1.5
en un árbol binario
13 Grafos VII 4.5
INSTITUTO POLITÉCNICO NACIONAL
SECRETARÍA ACADÉMICA
DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS
FÍSICO MATEMÁTICAS
ASIGNATURA: Estructuras y Base de Datos CLAVE: HOJA 11 DE 11
PERÍODO UNIDAD PROCEDIMIENTO DE EVALUACIÓN
1 I y II 50% Examen.
30% Prácticas
20% Tareas.
2 III y IV 50% Examen.
30% Prácticas
20% Tareas.
3 V y VI 50% Examen.
30% Prácticas
20% Tareas.
El alumno tendrá derecho a los exámenes de periodo y extraordinario si cumple con el
100% de las prácticas, tareas e investigaciones.
CLAVE B C
1 X Robert Sedgewick Algoritmos en C++ Addison Wesley.
2 X Joyanes Aguilar Programación en C++, algoritmos, estructuras de datos y objetos, Mc
Graw Hill.
3 X Cevallos F. J. Programación Orientada a Objetos con C++, Alfaomega.
4 X Aho, Hopcroft; Ullman, Estructura de datos y algoritmos, Addison Wesley.
5 X Kruse Robert L., Estructura de datos y diseño de programas, Prentice-Hall.
6 X Ford, Topp, Data Structures with C++, using STL, Prentice Hall.
7 X Devis Botella Ricardo C++ STL Plantillas, Excepciones , Roles y Objetos, Paraninfo.
8 X Schildt Herbert C++ Guía de autoenseñanza, McGraw Hill.
9 X Heileman Gregory L. Estructura de datos, algoritmos y Programación Orientada a
Objetos, Mc Graw Hill.
10 X Musser, Saini, STL tutorial and reference guide, Addison Wesley.
11 X Johnsonbaugh Richard, Matemáticas Discretas.
12 X Kolman Bernard, Busby Robert, Estructuras de Matemáticas. discretas para la
computación, Prentice-Hall.
13 libros en línea
14 X [Link]
15 X [Link]
X [Link]
16 cursos
17 X [Link]
18 X [Link]
X [Link]
INSTITUTO POLITÉCNICO NACIONAL
SECRETARÍA ACADÉMICA
DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS
FÍSICO MATEMÁTICAS
PERFIL DOCENTE POR ASIGNATURA
1. DATOS GENERALES
ESCUELA: Superior de Ingeniería Mecánica y Eléctrica unidades Culhuacan y Zacatenco.
CARRERA: Ingeniería en Comunicaciones y Electrónica SEMESTRE: Tercero.
ÁREA: BÁSICAS C. INGENIERÍA D. INGENIERÍA C. SOC. y HUM.
ACADEMIA: ASIGNATURA: Estructura y bases de datos
ESPECIALIDAD Y NIVEL ACADÉMICO REQUERIDO: Licenciatura En Ingeniería y/o Matemáticas
2. OBJETIVOS DE LA ASIGNATURA: El alumno diseñará programas para la resolución de problemas de
ingeniería y ciencias, utilizando las estructuras de datos.
3. PERFIL DOCENTE:
CONOCIMIENTOS EXPERIENCIA HABILIDADES ACTITUDES
PROFESIONAL
En el área de las Mínimo un año En el manejo de grupos. Tolerante, Respetuosa,
matemáticas y la impartiendo clases en Empática, Responsabilidad
programación. alguna materia afín Facilitador del Científica, Superación
conocimiento. Compromiso Social.
Dominio de la asignatura.
Manejo de material
didáctico.
ELABORÓ REVISÓ AUTORIZÓ
______________________ ______________________ ____________________
PRESIDENTE DE ACADEMIA SUBDIRECTOR ACADÉMICO DIRECTOR DEL PLANTEL
Ing. Aurelio Gómez Velázquez. M. en C. Alberto Paz Gutiérrez. Ing. Fermín Valencia Figueroa.
Computación Culhuacan. ESIME Culhuacan ESIME Culhuacan
Ing. José Luis Bravo León. Ing. Guillermo Santillán Guevara. Dr. Alberto Cornejo Lizarralde.
Computación Zacatenco. ESIME Zacatenco ESIME Zacatenco
FECHA: Marzo de 2004
