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