TEMARIO Estructura De Datos

UNIVERSIDAD AUTÓNOMA DE CHIAPAS
LICENCIATURA EN SISTEMAS COMPUTACIONALES

Área de formación: Disciplinaria
Unidad académica: Estructura de datos
Ubicación: Tercer semestre
Clave:
Horas semana-mes: 4Horas Teoría: 2
Horas Práctica: 2
Créditos: 6
PRESENTACIÓN

En este curso, el alumno aprenderá a establecer estructuras lógicas de datos que le
permitan hacer uso más eficiente del espacio de memoria,minimizar el tiempo de acceso
y/o lograr formas más efectivas de inserción y eliminación de datos.

OBJETIVO GENERAL
El alumno aplicará métodos de las estructuras de datos, algoritmos de ordenamientoy
búsqueda para optimizar el rendimiento de la memoria en las aplicaciones programables
en los lenguajes de alto nivel.

UNIDAD I.- MANEJO DE MEMORIA
TIEMPO APROXIMADO: 6 Horas
OBJETIVO DE LA UNIDAD:Identificar los conceptos básicos de manejo de memoria para
su implementación en las unidades subsecuentes.
CONTENIDO
1.1 Manejo de memoria estática
1.2 Manejo de memoria dinámica
UNIDAD II.-ESTRUCTURAS LINEALES ESTÁTICAS Y DINÁMICAS
TIEMPO APROXIMADO: 12 Horas
OBJETIVO DE LA UNIDAD: Aplicar las estructuras de datos básicas para el manejo de la
memoria en el desarrollo de programas.
CONTENIDO2.1 Pilas
2.2 Colas
2.3 Listas enlazadas
2.3.1 Simples
2.3.2 Dobles
2.3.3 N enlaces

UNIDAD III.- RECURSIVIDAD
TIEMPO APROXIMADO: 9 Horas
OBJETIVO DE LA UNIDAD: Aplicar el concepto de recursividad enla elaboración de
programas.
CONTENIDO
3.1 Definición
3.2 Procedimientos recursivos
3.3 Mecánica de recursión
3.4 Transformación de algoritmos recursivos e iterativos
3.5 Recursividad en el diseño
3.6Complejidad de los algoritmos recursivos

UNIDAD IV.- ESTRUCTURAS NO LINEALES ESTÁTICAS Y DINÁMICAS
TIEMPO APROXIMADO: 9 Horas.
OBJETIVO DE LA UNIDAD: Identificar las características de diferentesestructuras de
datos no lineales y su implementación en lenguajes de programación.
CONTENIDO
4.1 Concepto de árbol
4.1.1 Tipos de árbol
4.2 Operaciones básicas sobre árboles binarios
4.2.1 Creación...