Estructura de datos

1. Introducción a las Estructuras de Datos

Clasificación de las estructuras de datos
Tipos de datos abstractos (TDA)
Ejemplos de TDA’s
Manejo de memoria
- Memoria estática
- Memoria dinámica
Análisis de algoritmos
- Complejidad en el tiempo
- Complejidad en el espacio
- Eficiencia de los algoritmos

2. Recursividad

Definición
Procedimientos recursivos
Ejemplos de casos recursivos

3. Estructuras lineales

Pilas
- Representación en memoria
- Operaciones básicas
- Aplicaciones
Colas
- Representación en memoria
- Operaciones básicas
- Tipos de colas: simples, circulares y bicolas
- Aplicaciones
Listas
- Operaciones básicas
- Tipos de listas: simplemente enlazadas, doblemente enlazadas y circulares
- Aplicaciones

4. Estructuras no lineales

Árboles
- Clasificación de árboles
- Operaciones básicas sobre árboles binarios
- Aplicaciones
Grafos
- Representación de grafos
- Operaciones básicas

5. Ordenamientos

Algoritmos de ordenamiento internos
- Burbuja
- Quicksort
- ShellSort
- Radix
Algoritmos de ordenamiento externos
- Intercalación
- Mezcla Directa
- Mezcla Natural

6. Búsquedas

Búsqueda secuencial
Búsqueda binaria
Búsqueda por funciones de HASH