Estructura de Datos

Unidad Temas Subtemas
1 Introducción a las
estructuras de datos.

1.1 Tipos de datos abstractos (TDA).
1.2 Modularidad.
1.3 Uso de TDA.
1.4 Manejo de memoria estática.
1.5 Manejo de memoria dinámica

2 Recursividad 2.1 Definición
2.2 Procedimientos recursivos
2.3 Ejemplos de casos recursivos
3 Estructuras lineales

3.1 Listas.
3.1.1Operaciones básicas con listas.
3.1.2 Tipos de listas.
3.1.3 Listas simplemente enlazadas.
3.1.4 Listas doblemente enlazadas.
3.1.5 Listas circulares.
3.1.6 Aplicaciones.
3.2Pilas.
3.2.1 Representación en memoria estática y dinámica.
3.2.2 Operaciones básicas con pilas.
3.2.3 Aplicaciones.
3.2.4 Notación infija y postfija.
3.2.5 Recursividad con ayuda de pilas.
3.3 Colas.
3.3.1 Representación en memoria estática y dinámica.
3.3.2 Operaciones básicas con colas.
3.3.3 Tipos de colas: Cola simple, Cola circular y Colas dobles.
3.3.4 Aplicaciones: Colas de prioridad.

4 Estructuras no lineales

4.1 Arboles.
4.1.1 Concepto de árbol.
4.1.2 Clasificación de árboles.

4.1.3 Operaciones básicas sobre árboles binarios.
4.1.4 Aplicaciones.
4.1.5 Arboles balanceados (AVL).
4.2 Grafos.
4.2.1 Terminología de grafos.
4.2.2 Operaciones básicas sobre grafos.

5 Métodos de ordenamiento

5.1 Algoritmos de Ordenamiento Internos
5.1.1 Burbuja.
5.1.2 Quicksort.
5.1.3 ShellSort.
5.1.4 Radix
5.2 Algoritmos de ordenamiento Externos

5.2.1 Intercalación
5.2.2 Mezcla Directa
5.2.3 Mezcla Natural

6 Métodos de búsqueda 6.1 Búsqueda secuencial
6.2 Búsqueda binaria
6.3 Búsqueda por funciones de HASH
7 Análisis de los algoritmos
7.1 Complejidad en el tiempo.
7.2 Complejidad en el espacio.
7.3 Eficiencia de los algoritmos.

Referencias Bibliográficas