UNIVERSIDAD AUTNOMA DE NUEVO LEN

FACULTAD DE CIENCIAS FSICO MATEMTICAS

NOMBRE DE LA UNIDAD DE APRENDIZAJE: Estructura de Datos.
MODALIDAD: Presencial.
SEMESTRE: 3
OBLIGATORIA/OPTATIVA: Obligatoria
CREDITOS: 2.
HORAS PRESENCIALES: 3 Horas / Semana.
HORAS DE TRABAJO EXTRA-AULA: 0 Horas / Semana.
FECHA DE ELABORACIN: 27/Feb/2009.
FECHA DE LA LTIMA ACTUALIZACIN: 27/Feb/2009.
RESPONSABLE DEL DISEO: M.I.A. Ernesto Jess Sols Valenzuela

PROPSITO:
Conocer y aplicar en forma eficiente, las diferentes estructuras de datos fundamentales y
sus propiedades, para la implementacin y el desarrollo de software en la resolucin de
problemas de acuerdo a la naturaleza de los mismos, as como conocer los mtodos de
bsqueda y ordenamiento. Y conocer los mtodos recursivos para programacin.

COMPETENCIAS GENERALES:
- Capacidad para la resolucin de problemas y la adecuada toma de decisiones.

COMPETENCIAS ESPECFICAS:
- Crear software para automatizar procesos de la organizacin o industria,
manufactureros, financieros o comerciales, utilizando herramientas
computacionales de ltima generacin
- Analizar procesos de negocio para determinar reas de oportunidad y disear
esquemas que permitan a las organizaciones ser ms eficientes en dichos
procesos utilizando herramientas de tecnologa de informacin.

COMPETENCIAS PARTICULARES:
- Conocer y seleccionar las estructuras de datos adecuadas para cada tipo de
problema de una organizacin o industria para representar y manipular la
informacin utilizando lenguajes de programacin de ltima generacin.
- Entender el funcionamiento y la utilidad de la gestin dinmica de memoria
- Conocer el funcionamiento de la recursividad y ser capaz de construir y programar
algoritmos recursivos.
- Analizar la eficiencia de los algoritmos e implementar un amplio abanico de
algoritmos para la solucin de problemas de ordenacin y bsqueda.


UNIVERSIDAD AUTNOMA DE NUEVO LEN
FACULTAD DE CIENCIAS FSICO MATEMTICAS



CONTENIDO TEMTICO:
A. Listas
B. Pilas
C. Colas
D. Recursin
E. Ordenamiento y bsqueda
F. Grafos
G. Tablas de Hash


PRODUCTO INTEGRADOR
- Resolver un caso prctico incorporando el anlisis y las herramientas del
lenguaje de programacin de ltima generacin mediante el desarrollo de un
programa, que incluya las estructuras de datos especificadas por el maestro.
- Resolver un caso prctico incorporando el anlisis y las herramientas del
lenguaje de programacin de ltima generacin mediante el desarrollo de un
programa, que incluya los mtodos de ordenacin, bsqueda y recursividad,
especificada por el maestro.

BIBLIOGRAFIA:
Mark Allen Weiss (2006). Estructuras de datos en Java. Addison Wesley

Cair Guardati (2002). Estructuras de datos. McGraw-Hill

Mark Allen Weiss. Data Structures Algorithm Analysis. Benjamn Cummings

Ellis Horowitz, Sartaj Sahni. Fundamentals of Data Structures.