Datos Generales
Nombre de la asignatura: Estructura de Datos I
Clave de la asignatura: IFB-9305
Horas/teoría: 4
Horas/practica: 0
Créditos: 8

Temario:
Número
Temas
Subtemas
I
 Fundamentos de la Estructura de Datos

1.1 Presentación de Datos
- Definición de Bit, Byte, Carácter y Palabra
- Manejo y Operación de Bits
- Manejo y Operaciones con Carácter
- Empaque y Desempaque de Bits y Caracteres
- Presentación de Números Enteros y Reales
1.2 Estructuras
- Clasificación de Estructura de Datos
- Tipos de Datos
- Organización Física de la Memoria
- Procesos Básicos en la Estructura de Datos
- Estructura de Almacenamiento de Datos
II
 Tipos Simples Estructurados 2.1 Arreglos
- Lineales
- Almacenamiento interno
- Acceso de un Arreglo
- Inserción en Arreglos
- Multidimensionales
2.2 Registros y Conjuntos
III
 Estructura Lineales de Almacenamiento Estático 3.1 Listas Secuénciales
3.2 Pilas
- Definición
- Operaciones con Pila
- Aplicaciones con Pilas
- Recursos
3.3 Colas
- Definición
- Operaciones con Colas
- Compactación
- Circulares
- Bicolas
- Aplicaciones con Colas
IV
 Estructuras Lineales de Almacenamiento Dinámico

4.1 Definición de Campos de Enlace (Apuntadores)
4.2 Listas
- Listas Ligadas Simples
- Listas Doblemente Ligadas
- Lista Ligada circular
- Lista Múltiplemente Ligadas
4.3 Pilas
4.4 Colas
V Estructuras No Lineales 5.1 Árboles
- Definición
- Árboles Binarios
- Representación en Memoria de Árboles
- Estarborecentes
- Árboles binarios
- Conversión a Árboles Binarios
- Recorridos en un Árbol Binario
- Algoritmos de Recorrido Utilizando Pilas
- Inserción en un Árbol Binario
- Eliminación en un Árbol Binario
- Balanceo de Árboles Binarios
- Árboles Generales
5.2 Redes
- Definición
- Representación
- Aplicaciones de redes
VI Otras Estructuras 6.1 Marcos (Frames)
6.2 Objetivos

Bibliografia:
1.- Tremblay Sorenson. An Introduction to Data Structures With Applications. Ed. Mc Graw-Hill.

2.- García de Sola. Estructura de Información. Ed. Mc Graw-Hill.

3.- Aarón Tenenbaum. Estructura de Datos Utilizando Pascal. Ed. Prentice Hall.

4.- Robert Leroy Kruse. Estructura de Datos y Diseñó de Programas. Ed. Prentice Hall.

5.- Aho,Hopcrooft y Ullman. Estructura de Datos y Algoritmos. Sitesan 88.

6.- Nicklaus Uirth. Algoritmos y Estructura de Datos. Ed. Prentice hall.

7.- Oswaldo Caro, Silvia Guardati. Estructura de Datos. Ed. Mc. Graw Hill, 1992.

8.- D.Knuth Valir. The Art or Computer Programming: Fundamental Algorithms Vol. 1. Ed. Addison/Wesley.

Volver