martes, 23 de septiembre de 2008


PROGRAMA DE ESTUDIOS ESTRUCTURA DE DATOS
Unidad 1 Tipos de datos
1.1 Tipos de datos
1.1.1 Tipos de datos simples
1.1.2 Definición de Bit, Bite, Carácter y Palabra
1.1.3 Manipulación de Bit´s
1.1.4 Representación de datos simples
1.1.5 Tipos de datos abstractos
1.2 Estructura de datos
1.2.1 Definición y clasificación
1.2.2 Estructura de datos lineales y no lineales
1.2.3 Estructura de datos dinámicos y estáticos
Unidad 2 Estructuras lineales
2.1 Arreglos
2.1.1 Definición
2.1.2 Unidimensionales
2.1.3 Bidimensionales
2.1.4 Multidimensionales
2.1.5 Resolución de problemas con arreglos
2.2 Pilas2.2.1 Definición
2.2.2 Operaciones con pilas
2.2.3 Clases para la implementación de pilas
2.3 Colas
2.3.1 Definición
2.3.2 Tipos de colas
2.3.3 Colas simples
2.3.4 Colas circulares
2.3.5 Colas dobles
2.3.6 Operaciones con colas
2.3.7 Clases para la implementación de colas
Unidad 3 Listas enlazadas
3.1 Listas enlazadas simples
3.2 Listas enlazadas dobles
3.3 Listas enlazadas circulares
3.4 Multilistas
3.5. Clases para la implementación de listas
Unidad 4 Estructuras no lineales
4.1 Arboles
4.1.1 Definición
4.1.2 Representación en memoria
4.1.3 Arboles generales
4.1.4 Arboles binarios
4.1.5 Recorrido en un árbol binario
4.1.6 Balanceo en arboles binarios
4.1.7 Clases para la implementación de arboles
4.2 Grafos
4.2.1 Definición
4.2.2 Tipos de grafos
4.2.3 Representación de grafos en memoria
4.2.4 Clases para la implementación de grafos