Estructura de Datos PDF

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.
SEMESTRE:
Tercero
OBJETIVO GENERAL:
El alumno disear programas relacionando problemas de ingeniera y ciencias, utilizando la estructura de datos.
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

SECRETARA ACADMICA
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.

SECRETARA ACADMICA
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.

SECRETARA ACADMICA
CLAVE:
HOJA: 3 DE 11
NOMBRE: Abstraccin y representacin de estructura de datos
No. UNIDAD I
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
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
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
EC
2.0
CLAVE BIBLIOGRFICA
1B, 2B, 8B, 3C, 4C
2.0
3.0
2.0
1.5
3.0
1.5
1.5
1.5
3.0
3.0
3.0
1.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

SECRETARA ACADMICA
CLAVE:

No. UNIDAD II
HOJA: 4
DE 11
NOMBRE: Listas encadenadas, pilas y colas

El alumno usar la estructura de datos listas, pilas y colas, efectuando las operaciones fundamentales sobre
cada estructura.
No.
TEMA
TEMAS
HORAS
P
1.5
EC
2.0
2.1
Arreglos unidimensionales y bidimensionales.
2.0
2.2
Implementacin de listas.
1.0
2.3
Definicin de pila y su implementacin con arreglos.
1.0
2.4
Operacin sobre pilas.
1.0
2.5
Listas y colas.
1.0
1.5
1.0
2.6
Listas doblemente ligadas.
1.0
1.5
1.0
2.7
Listas circulares.
1.0
3.0
1.0
CLAVE BIBLIOGRFICA
1B, 2B, 8B, 3C, 4C
1.0
1.5
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.
El primer examen departamental abarcar las unidades I y II, considerando la evaluacin de tareas extra clase y
prcticas de laboratorio.
80 % Examen

SECRETARA ACADMICA

No. UNIDAD III
CLAVE:
HOJA: 5
DE 11
NOMBRE: Estructuras jerrquicas

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
TEMAS
HORAS
P
CLAVE BIBLIOGRFICA
EC
3.1
3.1.1
Representacin de rboles binarios.

Implementacin de un rbol binario.
1.0
3.2
3.2.1
3.2.2
Operaciones sobre un rbol binario.

Construir un rbol.
Recorrido de rboles binarios.
Preorden
En orden
Postorden
2.0
3.0
2.0
3.3
Bsqueda de un nodo
1.0
1.0
1.0
3.4
Insercin de un nodo
1.0
1.0
1.0
3.5
Eliminacin de un nodo
1.0
1.0
1.0
3.6
Balanceo de un rbol
2.0
3.0
2.0
1.0
1B, 2B, 8B, 3C, 4C
ESTRATEGIA DIDCTICA
Evaluacin diagnstica.
Exposicin de temas especficos por parte del alumno.
Tareas y trabajos extra clase.
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

SECRETARA ACADMICA

No. UNIDAD IV
CLAVE:
HOJA: 6 DE 11
NOMBRE: Ordenacin de Datos

El alumno usar los algoritmos de ordenacin interna y externa para ordenamiento de datos.
No.
TEMA
TEMAS
HORAS
T
P
EC
4.1
Terminologa bsica de operaciones de bsqueda de

datos.
1.0
1.0
4.2
4.2.1
4.2.2
4.2.3
4.2.4
4.2.5
4.2.6
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.
4.0
3.0
4.0
4.3
4.3.1
4.3.2
Algoritmos de ordenacin externa.

Intercalacin de archivos.
Ordenacin de archivos.
2.0
3.0
2.0
CLAVE BIBLIOGRFICA
1B, 2B, 8B, 3C, 4C
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.
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

SECRETARA ACADMICA

No. UNIDAD V
CLAVE:
HOJA: 7 DE 11
NOMBRE: rboles y bsquedas

El alumno construir rboles binarios de bsqueda y realizar operaciones fundamentales sobre los mismos
como insercin y borrado.
No.
TEMA
TEMAS
HORAS
CLAVE BIBLIOGRFICA
EC
1.0
Terminologa bsica en las estructuras jerrquicas o

rboles.
1.0
5.2
5.2.1
5.2.2
Especificacin lgica del TDA ABB.

Bsqueda en un ABB
Ventajas y desventajas de un ABB sobre el algoritmo
de bsqueda binaria.
2.0
3.0
2.0
5.3
5.3.1
5.3.2
rbol Balanceado
rbol AVL
Factor de balance de un nodo
3.0
3.0
3.0
5.4
5.4.1
5.4.2
5.4.3
5.4.4
rbol B
Ventajas de un rbol B
rbol B*
rbol B+
rbol 2-3 o rbol B binario (BB tree)
3.0
3.0
3.0
5.1
1B, 2B, 8B, 3C, 4C
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.
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

SECRETARA ACADMICA

No. UNIDAD VI
CLAVE:
HOJA: 8 DE 11
NOMBRE: Hashing

El alumno utilizar funciones Hash como mtodo rpido de bsqueda y sus tcnicas de solucin de
colisiones.
No.
TEMA
TEMAS
HORAS
6.1
6.1.1
6.1.2
Conjunto de elementos atmicos

Conjunto de elementos estructurados
Representacin de conjuntos de elementos
estructurados.
2.0
6.2
6.2.1
6.2.2
6.2.3
6.2.4
6.2.5
Colisiones en la tcnica de hashing

Metodologa de direccionamiento abierto.
Prueba lineal
Prueba cuadrtica
Prueba aleatoria
Prueba doble hashing
3.0
CLAVE BIBLIOGRFICA
EC
2.0
1B, 2B, 8B, 3C, 4C
3.0
3.0
ESTRATEGIA DIDCTICA
Exposicin por parte del profesor.
Investigacin por parte del alumno.
80 % Examen

SECRETARA ACADMICA

No. UNIDAD VI
CLAVE:
HOJA: 9 DE 11
NOMBRE: Grafos

El alumno resolver problemas de cmputo por medio de la exploracin de grafos.
No.
TEMA
TEMAS
HORAS
CLAVE BIBLIOGRFICA
EC
7.1
Conceptos bsicos
1.5
7.2
Grafos Dirigidos.
1.5
1.5
1.5
7.3
Grafos No-Dirigidos
1.5
1.5
1.5
7.4
Algoritmos sobre grfos.
1.5
3.0
1.5
1.5
1B, 2B, 8B, 3C, 4C
ESTRATEGIA DIDCTICA
80 % Examen

SECRETARA ACADMICA
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
DURACIN
LUGAR DE REALIZACIN
I
I
I
II
II
II
II
II
III
III
IV
IV
V
V
V
VI
VII
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
Todas las prcticas se realizarn en el

Laboratorio de Cmputo.

SECRETARA ACADMICA

PERODO UNIDAD
CLAVE:
HOJA: 11 DE: 11
I,II
20 % Prctica, Bsqueda de informacin y tareas.

80 % Examen del Primer Departamental
II
III,IV

III
V, VI, VII

CLAVE
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
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

SECRETARA ACADMICA
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
SEMESTRE
D. INGENIERA
ACADEMIA: Informtica
Tercero
C. SOC. y HUM.
ASIGNATURA: Estructura de Datos
ESPECIALIDAD Y NIVEL ACADMICO REQUERIDO:
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
EXPERIENCIA
PROFESIONAL
HABILIDADES
ACTITUDES
Programacin en C y C++
Programador de sistemas.
Diseo de sistemas
Responsable
Experiencia Laboral en
programacin de sistemas
reas afines en el sector

privado o pblico
Liderazgo
Respetuoso
Manejo de grupo
Compromiso Social
Conocimientos de
programacin.
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

Estructura de Datos PDF

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Estructura de Datos PDF

Uploaded by

Copyright:

Available Formats

INSTITUTO POLITCNICO NACIONAL

Abstraccin y representacin de estructura de datos

INSTITUTO POLITCNICO NACIONAL

ESCUELA SUPERIOR DE INGENIERA MECNICA

ASIGNATURA: Estructura de datos

PROGRAMA ELABORADO O ACTUALIZADO POR:

AUTORIZADO POR: Comisin de Planes y Programas del

INSTITUTO POLITCNICO NACIONAL

ASIGNATURA: Estructura de Datos.

INSTITUTO POLITCNICO NACIONAL

ASIGNATURA: Estructura de Datos.

NOMBRE: Abstraccin y representacin de estructura de datos

OBJETIVOS PARTICULARES DE LA UNIDAD

INSTITUTO POLITCNICO NACIONAL

ASIGNATURA: Estructura de Datos.

NOMBRE: Listas encadenadas, pilas y colas

Arreglos unidimensionales y bidimensionales.

Definicin de pila y su implementacin con arreglos.

Operacin sobre pilas.

Listas doblemente ligadas.

INSTITUTO POLITCNICO NACIONAL

ASIGNATURA: Estructura de Datos.

NOMBRE: Estructuras jerrquicas

Representacin de rboles binarios.

Operaciones sobre un rbol binario.

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

INSTITUTO POLITCNICO NACIONAL

ASIGNATURA: Estructura de Datos.

NOMBRE: Ordenacin de Datos

Terminologa bsica de operaciones de bsqueda de

Algoritmos de ordenacin interna

Algoritmos de ordenacin externa.

INSTITUTO POLITCNICO NACIONAL

ASIGNATURA: Estructura de Datos.

NOMBRE: rboles y bsquedas

Terminologa bsica en las estructuras jerrquicas o

Especificacin lgica del TDA ABB.

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

INSTITUTO POLITCNICO NACIONAL

ASIGNATURA: Estructura de Datos.

OBJETIVOS PARTICULARES DE LA UNIDAD

Conjunto de elementos atmicos

Colisiones en la tcnica de hashing

INSTITUTO POLITCNICO NACIONAL

ASIGNATURA: Estructura de Datos.

OBJETIVOS PARTICULARES DE LA UNIDAD

Algoritmos sobre grfos.

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

INSTITUTO POLITCNICO NACIONAL

ASIGNATURA: Estructura de Datos.

Todas las prcticas se realizarn en el

INSTITUTO POLITCNICO NACIONAL

ASIGNATURA: Estructura de Datos.

20 % Prctica, Bsqueda de informacin y tareas.

20 % Prctica, Bsqueda de informacin y tareas.

20 % Prctica, Bsqueda de informacin y tareas.

Martines Romn Quiroga Elda, Estructuras de Datos Referencia

Joyanes Aguilar Luis, Fundamentos de Programacion, Algoritmos y Estructura de

Levine Guillermo, Introduccin a la Computacin y a la

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,