Datos Generales
Nombre de la asignatura: Estructura de Datos II
Clave de la asignatura: IFR-9306
Horas/teoría: 5
Horas/practica: 0
Créditos: 10

Temario:
Número
Temas
Subtemas
I
Archivos

1.1 Definición de Conceptos Básicos
1.2 Elementos de un Archivo
1.3 Campos Llave.
1.4 Clasificación de Archivos
1.5 Operaciones con archivos
1.6 Dispositivos de Almacenamiento

II
Organización y Proceso de Archivos 2.1 Secuencial
2.2 Directa o relativa
2.3 Secuencial Indexada
2.4 Indexada
2.5 Multilistas Encadenadas
III
Organización y Proceso de Archivos Híbridos 3.1 Multiniveles de Índices
3.2 Estructura de Árbol
3.3 Métodos Basados en el Acceso Directo
3.4 Almacenamiento Virtuales (VSAM)
IV
Seguridad y Controles

4.1 Digito de Control
4.2 Totales de Control
4.3 Validación de Datos

V Introducción al Análisis de Algoritmos 5.1 Importancia del Uso Adecuado de Algoritmos
5.2 Consideraciones de Eficiencia
5.3 Tiempo de Ejecución de un Programa
- Medición del Tiempo de Ejecución
- Notación Asintótica ("O"GRANDE)
5.4 Calculo del Tiempo de Medición
VI Algoritmos de Clasificación 6.1 Por enumeración
- Comparación
- Distribución
- Análisis de Eficiencia
6.2 Por Inserción
- Directa
- Shell
- Análisis Comparativo
6.3 Por Intercambio
- Burbuja
- Quick Sort
- Merge Exchange
- Radix Exchange
- Análisis de eficiencia
6.4 Por Selección
- Directa
- Árboles
- Heap
- Análisis de Eficiencia
6.5 Por Combinación
- Two Way (Merge)
- Natural Two Way
- List Merge
- Análisis de Eficiencia
VII Algoritmos 7.1 Secuencial
7.2 Binaria y Binaria Uniforme
7.3 Fibonacci
7.4 Transformación de Claves (Ha Shing)
- Métodos de Transformación
- Tratamiento de Colisiones
7.5 Búsqueda en Árboles
7.6 Análisis Comparativo

Bibliografia:
1.- Aho, Hopcroft, Ullhan. Estructuras de Datos y Algoritmos. Ed. Sitesa.

2.- Joyanes Aguilar Luis. Fundamentos de Programación, Algoritmos y Estructura de Datos. Ed. Mc Graw-Hill.

3.- Dale y Lilly. Pascal y Estructura de Datos. Ed. Mc Graw-Hill.

4.- Tremblay Sorenson. An Introduction to Data Structures With Applications. Ed. Mc Graw-Hill.

5.- Goodman, Hedetmiemi. Introduction to the Design and Analysis of Algorithms. Ed. Mc Graw-Hill.

6.- Shed Francis. Computers and Programming. Ed. Mc Graw-Hill (Series Schaum's).

7.- Levine Guillermo. Introducción a la Computación y a la Programación Estructurada. Ed. Mc Graw-Hill.

8.- Shildt. Utilización de C en Inteligencia Artificial. Ed. Mc Graw-Hill.

9.- Wirth Nicklaus. Estructuras de Datos + Algoritmos = Programas. Ed. Prentice-Hall.

10.- Sedgeuick Robert. Algorithms. Ed. Addison/Wesley.

11.- Wirth Nicklaus. Algoritmos y Estructuras de Datos. Ed. Prentice-Hall.

12.- Knuthvaliz D. The Art or Computer Programming: Sorting and Searching. Ed. Adisson/Wesley.

13.- Rubin John l. Administración de Archivos. Ed. Avarbach.

14.- Arranz Ramonet Antonio. Administración de Datos y Archivos por Computadora. Ed. Limusa.

15.- Baase Sara. Computer Algorithms, Introduction to Design and Analysis. Ed. Addison/Wesley.


Volver