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.