INSTITUTO POLITCNICO NACIONAL SECRETARA ACADMICA

DIRECCIN DE ESTUDIOS PROFESIONALES EN INGENIERA Y CIENCIAS FSICO MATEMTICAS

PROGRAMA SINTTICO CARRERA: Ingeniera en Comunicaciones y Electrnica ASIGNATURA: Estructuras y Bases de Datos OBJETIVO GENERAL:
El alumno disear programas para la resolucin de problemas de ingeniera y ciencias, utilizando las estructuras de datos.

SEMESTRE:

Tercero

CONTENIDO SINTTICO:
I. II. III. IV. V. VI. VII. Representacin de bajo y alto nivel de datos. Manejo de estructuras dinmicas implementadas con programacin orientada a objetos. Listas enlazadas. Pilas y colas. Archivos y recursividad. Listas no lineales: rboles. Listas no lineales: grafos.

METODOLOGA:
Se utilizar la metodologa inductiva para el aprendizaje o deductiva segn sea el caso. Participacin activa por parte de los alumnos con la gua del profesor. Bsqueda, lectura y anlisis de informacin por parte de los alumnos. Solucin de problemas en el aula y en el laboratorio de cmputo, con ayuda del profesor.

EVALUACIN Y ACREDITACIN:
Tres exmenes departamentales Entrega de trabajos realizados en clase, tareas y prcticas de laboratorio. Participacin en actividades individuales y de equipo.

BIBLIOGRAFIA.
Robert Sedgewick Algoritmos en C++ Addison Wesley. Joyanes Aguilar Programacin en C++, algoritmos, estructuras de datos y objetos, Mc Graw Hill. Cevallos F. J. Programacin Orientada a Objetos con C++, Alfaomega.

INSTITUTO POLITCNICO NACIONAL SECRETARA ACADMICA

DIRECCIN DE ESTUDIOS PROFESIONALES EN INGENIERA Y CIENCIAS FSICO MATEMTICAS

ESCUELA: Superior de Ingeniera Mecnica y Elctrica unidades Culhuacan y Zacatenco. CARRERA: Ingeniera en Comunicaciones y Electrnica. OPCIN: COORDINACIN: Academia de Computacin DEPARTAMENTO: Ingeniera en Comunicaciones y

ASIGNATURA: Estructuras y bases de datos SEMESTRE: Tercero CLAVE: CRDITOS: 7.5 VIGENTE: TIPO DE ASIGNATURA: Terico - Prctica

MODALIDAD: Escolarizada

Electrnica

TIEMPOS ASIGNADOS

HRS/SEMANA/TEORA: HRS/SEMANA/PRCTICA: HRS/SEMESTRE/TEORA:

3.0 1.5 54.0

HRS/SEMESTRE/PRCTICA: 27.0 HRS/TOTALES: 81.0

PROGRAMA ELABORADO O ACTUALIZADO POR: Academia de Computacin Culhuacan y Zacatenco REVISADO POR: Subdirecciones Acadmicas de ESIME Culhuacan y Zacatenco APROBADO POR: los Consejos Tcnicos Consultivos Escolares de la ESIME Culhuacan Ing. Fermn Valencia Figueroa y ESIME Zacatenco Dr. Alberto Cornejo Lizarralde.

AUTORIZADO POR: Comisin de Planes y Programas de Estudio del Consejo General Consultivo del IPN.

INSTITUTO POLITCNICO NACIONAL SECRETARA ACADMICA

DIRECCIN DE ESTUDIOS PROFESIONALES EN INGENIERA Y CIENCIAS FSICO MATEMTICAS

ASIGNATURA: Estructuras y Bases de Datos

CLAVE

HOJA: 2 DE 11

FUNDAMENTACIN DE LA ASIGNATURA
En el campo de la ingeniera moderna es requerido el uso de la computadora como una herramienta principal en el diseo y simulacin de sistemas, para ello el alumno requiere del conocimiento de las estructuras y bases de datos, que le permiten manejar, representar y administrar grandes volmenes de datos para resolver problemas de ingeniera con eficacia empleando una computadora. Los antecedentes necesarios para cursar esta materia son los cursos de Fundamentos de Programacin y Programacin Orientada a Objetos que se imparten en el primer y segundo semestre de las carreras de ingeniera.

OBJETIVO DE LA ASIGNATURA
El alumno disear programas para la resolucin de problemas de ingeniera y ciencias, utilizando las estructuras de datos.

INSTITUTO POLITCNICO NACIONAL SECRETARA ACADMICA

DIRECCIN DE ESTUDIOS PROFESIONALES EN INGENIERA Y CIENCIAS FSICO MATEMTICAS

ASIGNATURA: Estructuras y Bases de Datos

No. UNIDAD I

CLAVE:

HOJA 3 DE 11

NOMBRE: Representacin 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 representacin interna.

No. TEMA

TEMAS

HORAS

CLAVE BIBLIOGRFICA

T
REPRESENTACIN DE BAJO NIVEL Constantes enteras Constantes reales Constantes caracter / cadena REPRESENTACIN DE ALTO NIVEL Constantes enteras Constantes reales Constantes caracter Horas Totales 2.0

P
3

EC
2.0 2B, 9C

1.1 1.1.1 1.1.2 1.1.3 1.2 1.2.1 1.2.2 1.2.2

2.0

2.0

ESTRATEGIA DIDCTICA
El alumno investigar las representaciones de bajo y alto nivel de los tipos primitivos de datos en una computadora, y se discutirn en clase. Efectuar programas en los cuales sature la memoria de los diferentes tipos de datos.

PROCEDIMIENTO DE EVALUACIN
o

o Examen del perodo.

Programas y ejercicios desarrollados en clase y extra clase.

INSTITUTO POLITCNICO NACIONAL SECRETARA ACADMICA

DIRECCIN DE ESTUDIOS PROFESIONALES EN INGENIERA Y CIENCIAS FSICO MATEMTICAS

ASIGNATURA: Estructuras y Bases de Datos

No. UNIDAD II

CLAVE:

HOJA 4 DE 11

NOMBRE: Manejo de estructuras dinmicas implementadas

con programacin orientada a objetos.

OBJETIVOS PARTICULARES DE LA UNIDAD

El alumno disear e implementar un programa para la resolucin de problemas de ingeniera empleando estructuras de datos.

No. TEMA

TEMAS

HORAS

CLAVE BIBLIOGRFICA

T
Tipos de estructura de datos struct unin Apuntadores a estructuras. Asignacin dinmica a estructuras Clases. Horas Totales: 3.0 3.0

P
3.0 1.5

EC
3.0 3.0 2B, 3B

2 2.1 2.1.1 2.2 2.3 2.4

6.0

4.5

6.0

ESTRATEGIA DIDCTICA
El alumno resolver ejercicios aplicando los diferentes tipos de estructuras de datos y discusin de las diferencias existentes.

PROCEDIMIENTO DE EVALUACIN
o o Programas y ejercicios desarrollados en clase y extra clase. Examen del periodo.

INSTITUTO POLITCNICO NACIONAL SECRETARA ACADMICA

DIRECCIN DE ESTUDIOS PROFESIONALES EN INGENIERA Y CIENCIAS FSICO MATEMTICAS

ASIGNATURA: Estructuras y Bases de Datos

No. UNIDAD III

CLAVE:

HOJA 5 DE 11

NOMBRE: Listas enlazadas.

OBJETIVOS PARTICULARES DE LA UNIDAD

El alumno resolver problemas de ingeniera y ciencias, utilizando las estructuras lineales enlazadas dinmicamente, as como las operaciones que se efectan sobre ellas.

No. TEMA

TEMAS

HORAS

CLAVE BIBLIOGRFICA

T
Conceptos bsicos. Operaciones en Listas Creacin e Insercin Borrado Modificacin. Listas Simplemente Enlazadas Algoritmos sobre la lista Listas circulares Implementacin en Lenguaje C++ con POO Listas Doblemente Enlazadas Algoritmos sobre la lista doblemente enlazada Listas dobles circulares Implementacin en Lenguaje C++ con POO Horas Totales: 4.0

P
1.5

EC
4.0 1B,2B,3B

3.1 3.2 3.2.1 3.2.2 3.2.3 3.3 3.3.1 3.3.2 3.3.3 3.4 3.4.1 3.4.2 3.4.3

4.0

3.0

4.0

8.0

4.5

8.0

ESTRATEGIA DIDCTICA
Resolucin de ejercicios aplicando los diferentes tipos de listas enlazadas y discusin de las diferencias entre ellas, coordinado por el profesor. Implementar un programa para la solucin de problemas de ingeniera empleando listas enlazadas

PROCEDIMIENTO DE EVALUACIN
o Programas y ejercicios desarrollados en clase y extra clase.

o Examen del periodo.

INSTITUTO POLITCNICO NACIONAL SECRETARA ACADMICA

DIRECCIN DE ESTUDIOS PROFESIONALES EN INGENIERA Y CIENCIAS FSICO MATEMTICAS

ASIGNATURA: Estructuras y Bases de Datos

No. UNIDAD IV

CLAVE:

HOJA 6 DE 11

NOMBRE: Pilas y colas

OBJETIVOS PARTICULARES DE LA UNIDAD

El alumno resolver problemas de ingeniera y ciencias, utilizando programas que simulen el comportamiento de una pila o de una cola.

No. TEMA

TEMAS

HORAS

CLAVE BIBLIOGRFICA

T
PILAS Concepto de Pila. Definicin Clase pila Arreglos Lista enlazada, (STL) Ejemplo de Aplicacin Implementacin con POO COLAS Concepto de Cola. Definicin Clase Cola Arreglos Lista enlazada, (STL) Ejemplo de Aplicacin Implementacin con POO Horas Totales: 4.0

P
1.5

EC
4.0 2B,3B,6C,7C

4.1 4.1.1 4.1.2 4.1.2.1 4.1.2.2 4.1.2.3 4.1.3 4.2 4.2.1 4.2.2 4.2.2.1 4.2.2.2 4.2.2.3 4.2.3

4.0

1.5

4.0

8.0

3.0

8.0

ESTRATEGIA DIDCTICA
Resolucin de ejercicios aplicando pilas y colas coordinado por el profesor. Utilizando un programa para solucin de problemas de ingeniera empleando pilas y /o colas

PROCEDIMIENTO DE EVALUACIN
o

o Examen del periodo.

Programas y ejercicios desarrollados en clase y extra clase.

INSTITUTO POLITCNICO NACIONAL SECRETARA ACADMICA

DIRECCIN DE ESTUDIOS PROFESIONALES EN INGENIERA Y CIENCIAS FSICO MATEMTICAS

ASIGNATURA: Estructuras y Bases de Datos

No. UNIDAD V

CLAVE:

HOJA 7 DE 11

NOMBRE: Archivos y recursividad

OBJETIVOS PARTICULARES DE LA UNIDAD

El alumno realizar el almacenamiento de archivos en dispositivos perifricos y resolver problemas de ingeniera y ciencias, utilizando la tcnica de recursividad.

No. TEMA

TEMAS

HORAS

CLAVE BIBLIOGRFICA

T
ARCHIVOS Secunciales Aleatorios Secunciales Indexados Indexado Tipo HASH Utilizacin de las clases IO (todas) RECURSIVIDAD Definicin Recursividad e iteracin Anlisis del factorial recursivo e iterativo. Recursividad grfica Operaciones recursivas Bsqueda Ordenamiento. Horas Totales: 6.0

P
3.0

EC
6.0 1B,2B,3B

5.1 5.1.1 5.1.2 5.1.3 5.1.4 5.1.5 5.1.6 5.2 5.2.1 5.2.2 5.2.3 5.2.4 5.2.5 5.2.6 5.2.7

6.0

1.5

6.0

12.0

4.5

12.0

ESTRATEGIA DIDCTICA
Discusin sobre la necesidad de almacenar la informacin en los diferentes dispositivos existentes, con la gua del profesor. Implementando un programa para el manejo de archivos.

PROCEDIMIENTO DE EVALUACIN
o o Programas y ejercicios desarrollados en clase y extra clase. Examen del periodo.

INSTITUTO POLITCNICO NACIONAL SECRETARA ACADMICA

DIRECCIN DE ESTUDIOS PROFESIONALES EN INGENIERA Y CIENCIAS FSICO MATEMTICAS

ASIGNATURA: Estructuras y Bases de Datos

No. UNIDAD VI

CLAVE:

HOJA 8 DE 11

NOMBRE: Listas no lineales: rboles.

OBJETIVOS PARTICULARES DE LA UNIDAD

El alumno resolver problemas de ingeniera y ciencias, utilizando la simulacin de listas no lineales y rboles, practicando el manejo y las operaciones sobre ellos.

No. TEMA

TEMAS

HORAS

CLAVE BIBLIOGRFICA

T
Conceptos bsicos. Tipos de rboles (Binarios, AVL, B+). Clase rbol. Raz, Nodos y Ramas. Operaciones sobre rboles Binarios. Recorridos sobre rboles en anchura y profundidad. Insercin de un rbol. Eliminacin. Modificacin. Ejemplos de aplicacin. Implementacin de rboles binarios. Horas Totales: 4.0

P
1.5

EC
4.0 1B,2B,3B,6C,7C

6.1 6.1.1 6.1.2 6.1.3 6.2 6.2.1 6.2.2 6.2.3 6.2.4 6.2.5 6.2.6

6.0

3.0

6.0

10.0

4.5

10.0

ESTRATEGIA DIDCTICA
Resolucin de ejercicios aplicando los diferentes tipos de rboles y discusin de las diferencias entre ellos, coordinados por el profesor. Diseando un programa para la resolucin de problemas de ingeniera empleando rboles.

PROCEDIMIENTO DE EVALUACIN
o o Programas y ejercicios desarrollados en clase y extra clase. Examen del periodo.

INSTITUTO POLITCNICO NACIONAL SECRETARA ACADMICA

DIRECCIN DE ESTUDIOS PROFESIONALES EN INGENIERA Y CIENCIAS FSICO MATEMTICAS

ASIGNATURA: Estructuras y Bases de Datos

No. UNIDAD VII

CLAVE:

HOJA 9 DE 11

NOMBRE: Listas no lineales: grafos.

OBJETIVOS PARTICULARES DE LA UNIDAD

El alumno resolver problemas de ingeniera y ciencias, utilizando la teora de grafos.

No. TEMA

TEMAS

HORAS

CLAVE BIBLIOGRFICA

T
Conceptos bsicos. Caractersticas de los grafos. Operaciones con grafos. Desarrollo de algoritmos con grafos. Ejemplos de aplicacin. Implementacin de grafos. 3.0 3.0 2.0

P
1.5 1.5 1.5

EC
3.0 3.0 2.0 1B,2B,3B,6C,7C

7.1 7.2 7.3 7.4 7.5 7.6

Horas Totales:

8.0

4.5

8.0

ESTRATEGIA DIDCTICA
Resolucin de ejercicios aplicando los diferentes tipos de grafos y discusin las diferencias entre ellos, bajo la coordinacin del profesor. Utilizarn programas para la resolucin de problemas de ingeniera empleando grafos.

PROCEDIMIENTO DE EVALUACIN
o o Programas y ejercicios desarrollados en clase y extra clase Examen del periodo

INSTITUTO POLITCNICO NACIONAL SECRETARA ACADMICA

DIRECCIN DE ESTUDIOS PROFESIONALES EN INGENIERA Y CIENCIAS FSICO MATEMTICAS

ASIGNATURA: Estructuras y Bases de Datos

CLAVE:

HOJA 10 DE 11

RELACION DE PRCTICAS
PRACT. No. NOMBRE DE LA PRCTICA UNIDAD DURACIN LUGAR DE REALIZACIN

1 2 3 4 5 6 7 8 9 10 11 12 13

Capacidad de los diferentes tipos de datos. Tipos de Estructuras de Datos. Tipos de Estructuras de Datos implementados con POO. Ordenamiento de Listas simplemente enlazadas. Ordenamiento y recorrido de Listas doblemente enlazadas. Pilas implementadas con POO Colas implementadas con POO Operaciones de salvar y cargar en una Base de Datos Recursividad para bsqueda binaria y ordenamiento rpido rboles no binarios Operaciones de agregar y eliminar en rboles binarios Recorrido en anchura y profundidad en un rbol binario Grafos

I II II III III IV IV V V VI VI VI VII

3.0 1.5 1.5 1.5 1.5 1.5 1.5 3.0 1.5 1.5 3.0 1.5 4.5

Lab. Computacin

INSTITUTO POLITCNICO NACIONAL SECRETARA ACADMICA

DIRECCIN DE ESTUDIOS PROFESIONALES EN INGENIERA Y CIENCIAS FSICO MATEMTICAS

ASIGNATURA: Estructuras y Bases de Datos PERODO UNIDAD

1 I y II 50% Examen. 30% Prcticas 20% Tareas. 50% Examen. 30% Prcticas 20% Tareas.

CLAVE:

HOJA 11 DE 11

PROCEDIMIENTO DE EVALUACIN

III y IV

V y VI

50% Examen. 30% Prcticas 20% Tareas. El alumno tendr derecho a los exmenes de periodo y extraordinario si cumple con el 100% de las prcticas, tareas e investigaciones.

CLAVE
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

B
X X X

X X X X X X X X X X X X X X X

Robert Sedgewick Algoritmos en C++ Addison Wesley. Joyanes Aguilar Programacin en C++, algoritmos, estructuras de datos y objetos, Mc Graw Hill. Cevallos F. J. Programacin Orientada a Objetos con C++, Alfaomega. Aho, Hopcroft; Ullman, Estructura de datos y algoritmos, Addison Wesley. Kruse Robert L., Estructura de datos y diseo de programas, Prentice-Hall. Ford, Topp, Data Structures with C++, using STL, Prentice Hall. Devis Botella Ricardo C++ STL Plantillas, Excepciones , Roles y Objetos, Paraninfo. Schildt Herbert C++ Gua de autoenseanza, McGraw Hill. Heileman Gregory L. Estructura de datos, algoritmos y Programacin Orientada a Objetos, Mc Graw Hill. Musser, Saini, STL tutorial and reference guide, Addison Wesley. Johnsonbaugh Richard, Matemticas Discretas. Kolman Bernard, Busby Robert, Estructuras de Matemticas. discretas para la computacin, Prentice-Hall. libros en lnea http://www.tcfb.com/freetechbooks/bookcpp.html http://www.codeproject.com/books/ http://ebrahimi.20fr.com/prbooks.htm cursos http://csa.iisc.ernet.in/resources/documentation/tutorials/C++/index.html http://www.gotdotnet.com/team/cplusplus/ http://www.learnvisualstudio.net/

INSTITUTO POLITCNICO NACIONAL SECRETARA ACADMICA

DIRECCIN DE ESTUDIOS PROFESIONALES EN INGENIERA Y CIENCIAS FSICO MATEMTICAS

PERFIL DOCENTE POR ASIGNATURA

1. DATOS GENERALES ESCUELA:
CARRERA:

Superior de Ingeniera Mecnica y Elctrica unidades Culhuacan y Zacatenco. Ingeniera en Comunicaciones y Electrnica BSICAS C. INGENIERA D. INGENIERA
SEMESTRE:

Tercero.

REA: ACADEMIA:

C. SOC. y HUM.

ASIGNATURA: Estructuras y bases de datos Licenciatura En Ingeniera y/o Matemticas

ESPECIALIDAD Y NIVEL ACADMICO REQUERIDO:

2. OBJETIVOS DE LA ASIGNATURA: El alumno disear programas para la resolucin de problemas de ingeniera y ciencias, utilizando las estructuras de datos. 3. PERFIL DOCENTE: CONOCIMIENTOS En el rea de las matemticas y la programacin. EXPERIENCIA PROFESIONAL Mnimo un ao impartiendo clases en alguna materia afn HABILIDADES En el manejo de grupos. Facilitador del conocimiento. Dominio de la asignatura. Manejo de material didctico. ACTITUDES Tolerante, Respetuosa, Emptica, Responsabilidad Cientfica, Superacin Compromiso Social.

ELABOR ______________________
PRESIDENTE DE ACADEMIA Ing. Aurelio Gmez Velzquez. Computacin Culhuacan. Ing. Jos Luis Bravo Len. Computacin Zacatenco.

REVIS ______________________
SUBDIRECTOR ACADMICO M. en C. Alberto Paz Gutirrez. ESIME Culhuacan Ing. Guillermo Santilln Guevara. ESIME Zacatenco

AUTORIZ ____________________
DIRECTOR DEL PLANTEL Ing. Fermn Valencia Figueroa. ESIME Culhuacan Dr. Alberto Cornejo Lizarralde. ESIME Zacatenco FECHA: Marzo de 2004