INSTITUTO POLITCNICO NACIONAL SECRETARA ACADMICA DIRECCIN DE ESTUDIOS PROFESIONALES EN INGENIERA Y CIENCIAS FSICO MATEMTICAS

PROGRAMA SINTTICO CARRERA: Ingeniera en Computacin ASIGNATURA: Estructura de Datos. OBJETIVO GENERAL:
El alumno disear programas relacionando problemas de ingeniera y ciencias, utilizando la estructura de datos.

SEMESTRE:

Tercero

CONTENIDO SINTTICO:
I. II. III. IV. V. VI. VII. Abstraccin y representacin de estructura de datos Listas encadenadas, pilas y colas Estructuras jerrquicas Ordenacin de datos. rboles y bsquedas Hashing Grafos

METODOLOGA:
Promocin de la participacin de los alumnos, en la bsqueda de lecturas y anlisis de informacin, resolucin de problemas en el aula y laboratorio de cmputo. Trabajo en equipo.

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

BIBLIOGRAFA:
Cair, Osbaldo, Guardati, Silvia, Estructuras de Datos, Edit. Mc. Graw Hill, 2002. Martines Romn Quiroga Elda, Estructuras de Datos Referencia Prctica con O.O., Edit. Thomnson Learning 1 Edit. 2002 Luis Joyanes Aguilar, Fundamentos de Programacin, Algoritmos y Estructura de Datos, Edit. Mc. Graw Hill, 88

INSTITUTO POLITCNICO NACIONAL SECRETARA ACADMICA DIRECCIN DE ESTUDIOS PROFESIONALES EN INGENIERA Y CIENCIAS FSICO MATEMTICAS

ESCUELA SUPERIOR DE INGENIERA MECNICA Y ELCTRICA Unidad Culhuacan. CARRERA: Ingeniera en Computacin OPCIN: COORDINACIN: Academia de Informtica. DEPARTAMENTO: Ingeniera en Computacin

ASIGNATURA: Estructura de datos SEMESTRE: Tercero CLAVE: CRDITOS: 9.0 VIGENTE: TIPO DE ASIGNATURA: Terico-Prctica MODALIDAD: Escolarizada.

TIEMPOS ASIGNADOS

HORAS/SEMANA/TEORA: 3.0 HORAS/SEMANA/PRCTICA: 3.0 HORAS/SEMESTRE/TEORA: 54 HORAS/SEMESTRE/PRCTICA: 54 HORAS/TOTALES: 108

PROGRAMA ELABORADO O ACTUALIZADO POR: Academia de Informtica de la ESIME Culhuacan REVISADO POR: Subdireccin Acadmica de ESIME Culhuacan APROBADO POR: Consejo Tcnico Consultivo Escolar de ESIME Culhuacan. Ing. Fermn Valencia Figueroa

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

INSTITUTO POLITCNICO NACIONAL SECRETARA ACADMICA DIRECCIN DE ESTUDIOS PROFESIONALES EN INGENIERA Y CIENCIAS FSICO MATEMTICAS

ASIGNATURA: Estructura 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 ellos el alumno requiere del conocimiento de la estructura 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 Orientado a Objetos que se imparten en el primer y segundo semestre de la carrera de Ingeniera en Computacin. No existen materias colaterales y las materias consecuentes son Anlisis de Algoritmos, Compiladores y Sistemas Operativos.

OBJETIVO DE LA ASIGNATURA

El alumno disear programas relacionando problemas de ingeniera y ciencias, utilizando la estructura de datos.

INSTITUTO POLITCNICO NACIONAL SECRETARA ACADMICA DIRECCIN DE ESTUDIOS PROFESIONALES EN INGENIERA Y CIENCIAS FSICO MATEMTICAS

ASIGNATURA: Estructura de Datos. No. UNIDAD I

CLAVE:

HOJA: 3 DE 11

NOMBRE: Abstraccin y representacin de estructura de datos OBJETIVOS PARTICULARES DE LA UNIDAD

El alumno emplear las estructuras de datos fundamentales para representar tipos de datos abstractos.

No. TEMA 1.1 1.1.1

TEMAS Organizacin elemental de los datos. Descripcin de la terminologa, dato, estructura de dato, registro, grupo de elementos, elemento simple, entidad, atributo, rango de valores, campo, clave primaria o llave, arreglo, listas, colas, pilas y rboles. Operaciones con estructuras de datos elementales. Descripcin de las operaciones, en estructura de datos, de recorrido, bsqueda, insercin y eliminacin. Descripcin de las operaciones, en estructuras de datos, ordenacin y mezcla. Notacin matemtica. Funciones matemticas: entera inferior y superior, modulo, valor, permutaciones, exponenciales y algoritmos. Notacin algortmica, Diagrama de flujo y pseudocdigo Estructuras de control y Recursividad. Implementacin de factorial en forma iterativa y recursiva. Arreglos unidimensionales. Acceso a las diferentes localidades de un arreglo de caracteres unidimensionales. Arreglos bidimensionales. Arreglos bidimensionales, matrices. Registros.

HORAS T 2.0 P EC 2.0

CLAVE BIBLIOGRFICA 1B, 2B, 8B, 3C, 4C

1.2 1.2.1 1.2.2 1.3 1.3.1 1.3.2 1.3.3 1.3.4 1.4 1.4.1 1.5 1.5.1 1.6

2.0

3.0

2.0

1.5

3.0

1.5

1.5

1.5

3.0 1.0

3.0 3.0

3.0 1.0

ESTRATEGIA DIDCTICA
Indagacin de los temas antes de cada clase. Resolucin de problemas extra clases y en las prcticas de programacin en el laboratorio. Anlisis en clase de los temas fundamentales y ejemplificacin para su aplicacin.

PROCEDIMIENTO DE EVALUACIN
El primer examen departamental abarcar las unidades I y II, considerando la evaluacin de tareas extra clase y prcticas de laboratorio. 80 % Examen 20 % Prcticas y Tareas

INSTITUTO POLITCNICO NACIONAL SECRETARA ACADMICA DIRECCIN DE ESTUDIOS PROFESIONALES EN INGENIERA Y CIENCIAS FSICO MATEMTICAS

ASIGNATURA: Estructura de Datos. No. UNIDAD II

CLAVE:

HOJA: 4

DE 11

NOMBRE: Listas encadenadas, pilas y colas OBJETIVOS PARTICULARES DE LA UNIDAD

El alumno usar la estructura de datos listas, pilas y colas, efectuando las operaciones fundamentales sobre cada estructura.

No. TEMA 2.1 2.2 2.3 2.4 2.5 2.6 2.7

TEMAS Arreglos unidimensionales y bidimensionales. Implementacin de listas. Definicin de pila y su implementacin con arreglos. Operacin sobre pilas. Listas y colas. Listas doblemente ligadas. Listas circulares.

T 2.0 1.0 1.0 1.0 1.0 1.0 1.0

HORAS P 1.5

EC 2.0 1.0

CLAVE BIBLIOGRFICA 1B, 2B, 8B, 3C, 4C

1.5

1.0 1.0

1.5 1.5 3.0

1.0 1.0 1.0

ESTRATEGIA DIDCTICA
Investigacin de conceptos por parte del alumno. Formacin de grupos para la solucin de ejercicios coordinados por el profesor. Uso de recursos audiovisuales. Realizacin de tareas y trabajos extra clase.

PROCEDIMIENTO DE EVALUACIN
El primer examen departamental abarcar las unidades I y II, considerando la evaluacin de tareas extra clase y prcticas de laboratorio. 80 % Examen 20 % Prcticas y Tareas

INSTITUTO POLITCNICO NACIONAL SECRETARA ACADMICA DIRECCIN DE ESTUDIOS PROFESIONALES EN INGENIERA Y CIENCIAS FSICO MATEMTICAS

ASIGNATURA: Estructura de Datos. No. UNIDAD III

CLAVE: NOMBRE: Estructuras jerrquicas

HOJA: 5

DE 11

OBJETIVOS PARTICULARES DE LA UNIDAD

El alumno usar la estructura de datos rbol binario, efectuar operaciones fundamentales como creacin de un nodo, insercin de un nodo, eliminacin de un nodo, balanceo del rbol, etc....

No. TEMA 3.1 3.1.1 3.2 3.2.1 3.2.2

TEMAS Representacin de rboles binarios. Implementacin de un rbol binario. Operaciones sobre un rbol binario. Construir un rbol. Recorrido de rboles binarios. Preorden En orden Postorden Bsqueda de un nodo Insercin de un nodo Eliminacin de un nodo Balanceo de un rbol

T 1.0 2.0

HORAS P

CLAVE BIBLIOGRFICA EC 1.0 1B, 2B, 8B, 3C, 4C

3.0

2.0

3.3 3.4 3.5 3.6

1.0 1.0 1.0 2.0

1.0 1.0 1.0 3.0

1.0 1.0 1.0 2.0

ESTRATEGIA DIDCTICA
Evaluacin diagnstica. Investigacin de conceptos por parte del alumno. Exposicin de temas especficos por parte del alumno. Tareas y trabajos extra clase.

PROCEDIMIENTO DE EVALUACIN
El segundo examen departamental abarca las unidades III y IV considerando la evaluacin que se llevar a cabo mediante exmenes, tareas extra clase y prcticas de laboratorio. 80 % Examen 20 % Prcticas y Tareas

INSTITUTO POLITCNICO NACIONAL SECRETARA ACADMICA DIRECCIN DE ESTUDIOS PROFESIONALES EN INGENIERA Y CIENCIAS FSICO MATEMTICAS

ASIGNATURA: Estructura de Datos. No. UNIDAD IV

CLAVE: NOMBRE: Ordenacin de Datos

HOJA: 6 DE 11

OBJETIVOS PARTICULARES DE LA UNIDAD

El alumno usar los algoritmos de ordenacin interna y externa para ordenamiento de datos.

No. TEMA 4.1 4.2 4.2.1 4.2.2 4.2.3 4.2.4 4.2.5 4.2.6 4.3 4.3.1 4.3.2

TEMAS Terminologa bsica de operaciones de bsqueda de datos. Algoritmos de ordenacin interna Ordenacin por intercambio. Ordenacin por insercin directa. Ordenacin por seleccin directa. Ordenacin por mtodo de interprete, Ordenacin por el mtodo de ordenacin rpida. Ordenacin por mtodo del montculo. Algoritmos de ordenacin externa. Intercalacin de archivos. Ordenacin de archivos.

HORAS T P 1.0 4.0 3.0

CLAVE BIBLIOGRFICA EC 1.0 4.0 1B, 2B, 8B, 3C, 4C

2.0

3.0

2.0

ESTRATEGIA DIDCTICA
Exposicin de temas especficos por parte del profesor. Bsqueda de informacin por parte del alumno. Tcnicas grupales para la solucin de ejemplos. Formacin de grupos para la discusin de resultados. Uso de recursos audiovisuales. Tareas y trabajos extra clase.

PROCEDIMIENTO DE EVALUACIN
El segundo examen departamental abarca las unidades III y IV considerando la evaluacin que se llevar a cabo mediante exmenes, tareas extra clase y prcticas de laboratorio. 80 % Examen 20 % Prcticas y Tareas

INSTITUTO POLITCNICO NACIONAL SECRETARA ACADMICA DIRECCIN DE ESTUDIOS PROFESIONALES EN INGENIERA Y CIENCIAS FSICO MATEMTICAS

ASIGNATURA: Estructura de Datos. No. UNIDAD V

CLAVE:

HOJA: 7 DE 11

NOMBRE: rboles y bsquedas OBJETIVOS PARTICULARES DE LA UNIDAD

El alumno construir rboles binarios de bsqueda y realizar operaciones fundamentales sobre los mismos como insercin y borrado.

No. TEMA

TEMAS

HORAS

CLAVE BIBLIOGRFICA

T
Terminologa bsica en las estructuras jerrquicas o rboles. Especificacin lgica del TDA ABB. Bsqueda en un ABB Ventajas y desventajas de un ABB sobre el algoritmo de bsqueda binaria. rbol Balanceado rbol AVL Factor de balance de un nodo rbol B Ventajas de un rbol B rbol B* rbol B+ rbol 2-3 o rbol B binario (BB tree) 1.0 2.0

EC
1.0 1B, 2B, 8B, 3C, 4C

5.1 5.2 5.2.1 5.2.2 5.3 5.3.1 5.3.2 5.4 5.4.1 5.4.2 5.4.3 5.4.4

3.0

2.0

3.0

3.0

3.0

3.0

3.0

3.0

ESTRATEGIA DIDCTICA
Anlisis en clase de los temas fundamentales y ejemplificar su aplicacin por parte del profesor. Indagacin de los temas antes de cada clase. Resolucin de problemas extra clases y en las prcticas de programacin en el laboratorio.

PROCEDIMIENTO DE EVALUACIN
El tercer examen departamental abarca las unidades V, VI y VII, la evaluacin se llevar a cabo mediante exmenes, tareas extra clase y prcticas de laboratorio. 80 % Examen 20 % Prctica y Tareas

INSTITUTO POLITCNICO NACIONAL SECRETARA ACADMICA DIRECCIN DE ESTUDIOS PROFESIONALES EN INGENIERA Y CIENCIAS FSICO MATEMTICAS

ASIGNATURA: Estructura de Datos. No. UNIDAD VI

CLAVE: NOMBRE: Hashing

HOJA: 8 DE 11

OBJETIVOS PARTICULARES DE LA UNIDAD

El alumno utilizar funciones Hash como mtodo rpido de bsqueda y sus tcnicas de solucin de colisiones.

No. TEMA

TEMAS

HORAS

CLAVE BIBLIOGRFICA

T
Conjunto de elementos atmicos Conjunto de elementos estructurados Representacin de conjuntos de elementos estructurados. Colisiones en la tcnica de hashing Metodologa de direccionamiento abierto. Prueba lineal Prueba cuadrtica Prueba aleatoria Prueba doble hashing 2.0

EC
2.0 1B, 2B, 8B, 3C, 4C

6.1 6.1.1 6.1.2 6.2 6.2.1 6.2.2 6.2.3 6.2.4 6.2.5

3.0

3.0

3.0

ESTRATEGIA DIDCTICA
Exposicin por parte del profesor. Investigacin por parte del alumno. Tcnicas grupales para la solucin de ejemplos. Formacin de grupos para la discusin de resultados. Uso de recursos audiovisuales. Tareas y trabajos extra clase.

PROCEDIMIENTO DE EVALUACIN
El tercer examen departamental abarca las unidades V, VI y VII, la evaluacin se llevar a cabo mediante exmenes, tareas extra clase y prcticas de laboratorio. 80 % Examen 20 % Prctica y Tareas

INSTITUTO POLITCNICO NACIONAL SECRETARA ACADMICA DIRECCIN DE ESTUDIOS PROFESIONALES EN INGENIERA Y CIENCIAS FSICO MATEMTICAS

ASIGNATURA: Estructura de Datos. No. UNIDAD VI

CLAVE: NOMBRE: Grafos

HOJA: 9 DE 11

OBJETIVOS PARTICULARES DE LA UNIDAD

El alumno resolver problemas de cmputo por medio de la exploracin de grafos.

No. TEMA

TEMAS

HORAS

CLAVE BIBLIOGRFICA

T
Conceptos bsicos Grafos Dirigidos. Grafos No-Dirigidos Algoritmos sobre grfos. 1.5 1.5 1.5 1.5

EC
1.5 1B, 2B, 8B, 3C, 4C

7.1 7.2 7.3 7.4

1.5 1.5 3.0

1.5 1.5 1.5

ESTRATEGIA DIDCTICA
Investigacin de conceptos por parte del alumno. Tcnicas grupales para la solucin de ejemplos. Formacin de grupos para la discusin de resultados. Tareas y trabajos extra clase.

PROCEDIMIENTO DE EVALUACIN
El tercer examen departamental abarca las unidades V, VI y VII, la evaluacin se llevar a cabo mediante exmenes, tareas extra clase y prcticas de laboratorio. 80 % Examen 20 % Prctica y Tareas

INSTITUTO POLITCNICO NACIONAL SECRETARA ACADMICA DIRECCIN DE ESTUDIOS PROFESIONALES EN INGENIERA Y CIENCIAS FSICO MATEMTICAS

ASIGNATURA: Estructura de Datos.

CLAVE:

HOJA: 10 DE 11

RELACIN DE PRCTICAS PRACT. No.

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

NOMBRE DE LA PRCTICA
Tipos Bsicos Arreglos Matrices Pilas I Listas Simples Colas Listas Dobles Listas Circulares Recorridos en rboles Binarios Operaciones en rboles Binarios Ordenacin Interna Ordenacin Externa rbol Binario de Bsqueda rbol Balanceado rbol B Hashing Grafos

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

DURACIN
3.0 6.0 3.0 1.5 1.5 1.5 1.5 3.0 3.0 6.0 3.0 3.0 3.0 3.0 3.0 3.0 6.0

LUGAR DE REALIZACIN
Todas las prcticas se realizarn en el Laboratorio de Cmputo.

INSTITUTO POLITCNICO NACIONAL SECRETARA ACADMICA DIRECCIN DE ESTUDIOS PROFESIONALES EN INGENIERA Y CIENCIAS FSICO MATEMTICAS

ASIGNATURA: Estructura de Datos. PERODO UNIDAD

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

CLAVE:

HOJA: 11 DE: 11

PROCEDIMIENTO DE EVALUACIN
20 % Prctica, Bsqueda de informacin y tareas. 80 % Examen del Primer Departamental 20 % Prctica, Bsqueda de informacin y tareas. 80 % Examen del Primer Departamental 20 % Prctica, Bsqueda de informacin y tareas. 80 % Examen del Primer Departamental

CLAVE
1 2 3 4 5 6 7 8

B
X X

BIBLIOGRAFA
Martines Romn Quiroga Elda, Estructuras de Datos Referencia Prctica con O.O., Edit. Thomnson Learning 1 Edit. 2002 Joyanes Aguilar Luis, Fundamentos de Programacion, Algoritmos y Estructura de Datos , Edit. Mc. Graw Hill, 88

X X X X X X

Levine Guillermo, Introduccin a la Computacin y a la Programacin Estructurada, Mc Graw Hill, 89 Sedgewick Robert, Algorithms, Addison Wesley Weiss, Estructuras de Datos y Algoritmos, Addison Wesley 1,995 pp. Ford & Topp, Data Structures With C++ , Prentice Hall Aho & Hopcroft & Ullman, Estructuras de Datos y Algoritmos, Addison Wesley 1.988 Cair, Osbaldo, Guardati, Silvia, Estructuras de Datos, Edit. Mc. Graw Hill, 2002

INSTITUTO POLITCNICO NACIONAL SECRETARA ACADMICA DIRECCIN DE ESTUDIOS PROFESIONALES EN INGENIERA Y CIENCIAS FSICO MATEMTICAS

PERFIL DOCENTE POR ASIGNATURA

1. DATOS GENERALES ESCUELA: Escuela Superior de Ingeniera Mecnica y Elctrica Unidad Culhuacan. CARRERA: REA: Ingeniera en Computacin BSICAS C. INGENIERA D. INGENIERA SEMESTRE C. SOC. y HUM. Tercero

ACADEMIA: Informtica ESPECIALIDAD Y NIVEL ACADMICO REQUERIDO:

ASIGNATURA: Estructura de Datos Licenciatura Maestra en Computacin

2. OBJETIVOS DE LA ASIGNATURA: El alumno diseara programas para la relacin de problemas de ingeniera y ciencias, utilizando la estructura de datos.

3. PERFIL DOCENTE: CONOCIMIENTOS

Programacin en C y C++ Experiencia Laboral en programacin de sistemas

EXPERIENCIA PROFESIONAL
Programador de sistemas. reas afines en el sector privado o pblico

HABILIDADES
Diseo de sistemas Liderazgo Manejo de grupo Conocimientos de programacin.

ACTITUDES
Responsable Respetuoso Compromiso Social

ELABOR

REVIS

AUTORIZ

_____________________________
M. EN C. LUIS CARLOS CASTRO MADRID PRESIDENTE DE LA ACADEMIA DE INFORMATICA

_________________________
M. EN C. ALBERTO PAZ GUTIRREZ SUBDIRECTOR ACADMICO

_________________________
ING. FERMN VALENCIA FIGUEROA DIRECTOR

FECHA:

Marzo de 2004