UNIVERSIDAD NACIONAL AUTNOMA DE MXICO

FACULTAD DE ESTUDIOS SUPERIORES ACATLN

PLAN DE ESTUDIOS DE LA LICENCIATURA EN
MATEMTICAS APLICADAS Y COMPUTACIN
PROGRAMA DE ASIGNATURA

Estructuras de Datos

SEMESTRE:3 (TERCERO)

CLAVE:

MODALIDAD

CARCTER

TIPO

HORAS AL
SEMESTRE

HORAS
SEMANA

Curso

Obligatoria

TericoPrctica

96

ETAPA DE FORMACIN
CAMPO DE CONOCIMIENTO

HORAS
HORAS
TERICAS PRCTICAS

CRDITOS

10

Bsico
Computacin

Indicativa
Programacin II
Bases de Datos
Objetivo general: El alumno aplicar las estructuras de datos, as como las tcnicas de recuperacin y
ordenamiento de datos, en la implementacin de algoritmos computacionales.
SERIACIN
ASIGNATURA(S) ANTECEDENTE
ASIGNATURA(S) SUBSECUENTE(S)

Unidad
1
2
3
4

ndice Temtico
Tema
Introduccin a los algoritmos de estructuras de datos
Almacenamiento esttico, dinmico y estructuras elementales
Estructuras de datos lineales y no lineales
Tcnicas de ordenamiento y bsqueda
Total de horas:
Suma total de horas:

Horas
Tericas
8
16
24
16
64

Prcticas
4
8
12
8
32
96

65

HORAS
T

UNIDAD

CONTENIDO

INTRODUCCIN A LOS ALGORITMOS DE ESTRUCTURAS DE DATOS

Objetivo particular:
El alumno reconocer la importancia del manejo apropiado de las estructuras de datos durante
la programacin de algoritmos, as como las principales tcnicas que existen para disearlos.

16

Temas:
1.1. Abstraccin de datos
1.2. Clasificacin de las estructuras de datos
1.3. Algoritmos y estructuras de datos
1.4. Tcnicas de diseo de algoritmos
1.5. Recursividad
ALMACENAMIENTO ESTTICO, DINMICO Y ESTRUCTURAS ELEMENTALES
Objetivo particular:
El alumno identificar las diferentes formas de almacenamiento de las estructuras de datos, sus
ventajas y limitantes.

24

12

Temas:
2.1 Almacenamiento esttico y dinmico
2.2 Arreglos
2.2.1 Arreglos de diferentes tipos de datos
2.2.2 Arreglos de punteros
2.2.3 Arreglos como parmetros en funciones
2.2.4 Arreglos unidimensionales, bidimensionales y multidimensionales
2.2.5 Arreglos dinmicos
2.2.6 Arreglos triangulares: inferior y superior
2.3 Registros
2.3.1 Arreglos de registros (estticos y dinmicos)
2.4 Enumeraciones y colecciones
ESTRUCTURAS DE DATOS LINEALES Y NO LINEALES
Objetivo particular:
El alumno aplicar las estructuras de datos lineales y no lineales en la implementacin de
algoritmos computacionales.
Temas:
3.1 Pilas
3.1.1 Definicin y representacin
3.1.2 Operaciones de insercin y extraccin
3.1.3 Implementacin dinmica con diferentes tipos de datos
3.1.4 Implementacin con arreglos de diferentes tipos de datos
3.1.5 Notacin infija, prefija y postfija.
3.2 Cola
3.2.1 Definicin y representacin
3.2.2 Operaciones de insercin y extraccin
3.2.3 Implementacin dinmica con diferentes tipos de datos
66

16

3.2.4 Implementacin con arreglos de diferentes tipos de datos

3.2.5 Cola circular, doblemente ligada y de prioridad
3.3Listas
3.3.1 Definicin y representacin
3.3.2 Operaciones de insercin y extraccin
3.3.3 Implementacin dinmica con diferentes tipos de datos
3.3.4 Implementacin con arreglos de diferentes tipos de datos
3.3.5 Ligadas, doblemente ligadas, circulares y ordenadas
3.4 rboles
3.4.1 Definicin y representacin
3.4.2 Clasificacin, operaciones de insercin, extraccin, bsqueda y recorrido
3.4.2.1 rboles Binarios
3.4.2.2 rboles AVL
3.4.2.3 rboles B
3.4.3 Implementacin de rboles con diferentes tipos de datos
3.4.4 Bosques
TCNICAS DE ORDENAMIENTO Y BSQUEDA
Objetivo particular:
El alumno aplicar las estructuras de datos en la implementacin de algoritmos de ordenacin y
bsqueda de datos.
Temas:
4.1 Mtodos de ordenacin
4.1.1 Seleccin
4.1.2 Insercin (Shell)
4.1.3 Intercambio
4.1.4 Mezcla
4.1.5 Rpida (quick sort)
4.1.6 Polifase
4.1.7 Cascada
4.1.8 Oscilante
4.2 Tcnicas de bsqueda
4.2.1 Comparacin de llaves (lineal y binaria)
4.2.2 Transformacin de llaves (funciones de Hash y colisiones)

Referencias bsicas:

Bowman, C. (1999). Algoritmos y estructuras de datos. Mxico: Oxford.

Cairo y Guardati. (1999). Estructuras de datos. Mxico: McGraw Hill.
Cair, Osvaldo & Guardati, Silvia. (2006). Estructuras de datos (3 ed). Mxico: McGraw-Hill.
Guardati, Silvia. (2007). Estructura de Datos Orientada a Objetos. Mxico: Pearson.
Knuth, D. (2002). El arte de programar ordenadores, Algoritmos fundamentales (Vol. 1).Barcelona:
Reverte.
Koffman, Elliot B. & Wolfgang, Paul A.T. (2008). Estructura de datos con C++. Objetos, abstracciones y
diseo. Mxico: McGraw-Hill.
Kruse, et al. (1999). Data structures and program design in C++. E. U. A.: Prentice Hall.
Kruse, R. (1989). Programming with data structures. E.U.A.: Prentice Hall.
67

Lipschutz, S. (1987). Estructura de datos. Mxico: McGraw Hill.

Sedgewick, R. (1992). Algorithms in C++. E.U.A: Addison Wesley.
Tenenbaum, et al. (1993). Estructura de datos en C. E.U.A.: Prentice Hall.
Weiss, M. (1992). Data structures and algorithm analysis. E.U.A.: Addison Wesley.
Weiss, Mark Allen (2006). Data Structures & Problem Solving Using Java (3ed.). E.U.A.: Addison Wesley.
Wirth, N. (1992). Algoritmos + estructuras de datos = programas. Espaa: Castillo.

Referencias complementarias:

Aho, et al. (1988). Estructura de datos y algoritmos. E.U.A.: Addison Wesley.

Heileman, G. (1997). Estructura de datos, algoritmos y programacin orientada a objetos. Mxico:
McGraw Hill.
Knuth, D. (1980). Algoritmos fundamentales. Mxico: Reverte.
Wirth, N. (1987). Algoritmos y estructura de datos. Mxico: Prentice Hall.

Sugerencias didcticas:
Analizar y producir textos

Sugerencias de evaluacin del aprendizaje:

Examen final oral o escrito

Utilizar tecnologas multimedia

Exmenes parciales

Resolver ejercicios dentro y fuera de clase

Informes de prcticas

Estudiar casos

Informes de investigacin

Instrumentar tcnicas didcticas como exposicin oral,

interrogatorio, tcnicas grupales, de trabajo
colaborativo, trabajo de investigacin, entre otros.

Participacin en clase

Realizar visitas de observacin.

Prcticas de campo
Usar recursos didcticos en lnea.

Rbricas
Solucin de ejercicios
Trabajos y tareas
Proyecto prctico

Implementar algoritmos en un lenguaje de

programacin.

Perfil Profesiogrfico: El profesor que imparta la asignatura deber tener el ttulo de licenciado en Matemticas
Aplicadas y Computacin o carrera afn, con experiencia profesional y docente en la materia, contar con
actualizacin en el rea y preferentemente tener estudios de posgrado.

68