CONTENIDO DE PROGRAMACION II

1. FUNDAMENTOS1.1. Estructura de datos elementales.1.2. Tipos de datos.1.3. Primitivos.1.4. Estándar.1.5. Subintérvalo.1.6. Estructura de arreglo.1.7. Estructura de registro.1.8. Estructura dinámicas lineales.1.9. Estructura dinámicas no lineales.1.10. Recursión.1.11. Base.1.12. Condición.2. ESTRUCTURA DE DATOS ELEMENTALES2.1. Vectores.2.2. Listas enlazadas.2.3. Pilas.2.4. Colas.2.5. Tipos de datos abstractos.3. ÁRBOLES3.1. Glosario.3.2. Propiedades.3.3. Representación de árboles binarios.3.4. Representación de bosques.4. RECURSIÓN

1

CONTENIDO DE PROGRAMACION II

4.1. Recurrencias.4.2. Dividir y conquistar.4.3. Búsqueda recursiva en árboles.4.4. Eliminación de la recursión.4.5. Perspectiva.5. CLASIFICACIÓN5.1. Reglas del juego.5.2. Métodos elementales.5.3. Quick sort.5.4. Colas de prioridad.5.5. Merge sort.5.6. Colas de prioridad.6. BÚSQUEDA6.1. Métodos elementales.

Árboles balanceados6.2. Hashing.7. GRAFOS7.1. Glosario7.2. Representación.7.3. Búsqueda en Profundidad.7.4. Laberintos.7.5. Grafos dirigidos.7.6. Búsqueda por prioridad.7.7. Caminos mínimos7.8. Grafos densos.8. ESTRUCTURAS DE DATOS PARA ALMACENAMIENTO EXTERNO8.1. Árboles de búsqueda externos.9. ADMINISTRACIÓN DE MEMORIA9.1. Glosario.9.2. Aspectos de la admiración de memoria.9.3. Admiración de bloques de igual tamaño.9.4. Recojo de residuos.9.5. Administración de objetos de tamaño diferentes.9.6. Manejo de memoria por afinidades.9.7. Compactación del almacenamiento.10. ANÁLISIS DE ALGORITMOS10.1. Marco de trabajo.10.2. Clasificación de algoritmos.10.3. Complejidad computacional.10.4. Recurrencias básicas.10.5. Perspectiva.

BIBLIOGRAFÍA Jorge y Quinteros Alejandro, Estructura de Datos.

2

CONTENIDO DE PROGRAMACION II

Osralrick, Pascal y Estructura de Datos Dale.Wirth Niklaus algoritmos y Estructura de Datos.Luis Jayanes Aguilar, Fundamentos de programación algoritmos y estructura de datos.Herbert Schidt, Turbo C Programación Avanzada

3