Estructura de Datos

M. en I.S.C.. Herlinda González Vázquez

INTRODUCCION. ARREGLOS UNIDIMENSIONALES Y MULTIDIMENSIONALES

Introducción
De una dimensión (vector).
De dos dimensiones (tablas/matrices).

Tres o más dimensiones
Ejercicio # 1: Operaciones con arreglos

UNIDAD I. METODOS DE ORDENACION INTERNA Introducción
1.1 Metodo de Burbuja 1.2 Metodo de Inserción 1.3 Metodo de Selección		1.4 Metodo de Shell 1.5 Metodo de Quicksort Ejercicio # 2: Programar ordenamientos en arreglos

UNIDAD II. METODOS DE ORDENACION EXTERNA Introducción
2.1 Metodo de Intercalación Simple 2.2 Método de Ordenamiento por mezcla (MergeSort)		Ejercicio # 3: Programar ordenamientos en arreglos Conclusión

UNIDAD III. METODOS DE BUSQUEDA Introducción
3.1 Búsqueda Secuencial 3.2 Búsqueda Binaria 3.3 Búsqueda Hash		Ejercicio # 4: Programar búsquedas en arreglos Conclusión

UNIDAD IV. ESTRUCTURA DE DATOS LINEALES ESTATICOS Y DINAMICOS
TEMA 1. LISTAS ENLAZADAS Introducción 4.1.1 Representación en memoria 4.1.2 Listas simples 4.1.3 Listas circulares 4.1.4 Listas dobles TEMA 2. PILAS Introducción 4.2.1 Representación en memoria		4.2.2 Implementación con arreglos 4.2.3 Implementación con punteros TEMA 3. COLAS Introducción 4.3.1 Representación en memoria 4.3.2 Colas simples 4.3.3 Colas dobles Ejercicio # 5: Solución de problemas con listas enlazadas Conclusión

UNIDAD V. RECURSIVIDAD
Introducción 5.1 Concepto 5.2 Recursión Directa 5.3 Recursión Indirecta		5.4 Recursión vs. Iteración 5.5 Recursión infinita Ejercicio # 6: Aplicar el concepto de recursividad

UNIDAD VI. ESTRUCTURA DE DATOS NO LINEALES DINAMICOS

TEMA 1. ÁRBOLES GENERALES
Introducción
6.1.1 Terminología
6.1.2 Representación gráfica

TEMA 2. ÁRBOLES BINARIOS
Introducción
6.2.1 Terminología
6.2.2 Representación gráfica

6.2.3 Representación en memoria
6.2.4 Recorrido de un árbol binario
6.2.5 Árbol binario de búsqueda
6.2.6 Transformación de un árbol general a árbol binario

Ejercicio #7: Programar recorridos y búsquedas en Árboles binarios
Conclusión