Datos Generales
Nombre de la asignatura: Estructura de Datos II
Clave de la asignatura: SCB-9322
Horas/teoría: 4
Horas/practica: 0
Créditos: 8

Temario:
Número
Temas
Subtemas
I
 Generalidades

1.1 Introducción a los algoritmos computacionales
1.2 Clasificación de los algoritmos
II
 Métodos de ordenamiento por separación y transportación 2.1 Burbuja
2.2 Shell
2.3 Guicksort
2.4 Métodos de Árbol
III
 Método de ordenamiento por intercalación 3.1 Intercalación simple
3.2 Intercalación cuadrática
3.3 Intercalación MERGE
IV
 Métodos de ordenamiento por distribución

4.1 Distribución simple
4.2 Radix
4.3 Método de Mclare
4.4 Gráficas
V Métodos de Búsqueda 5.1 Búsqueda secuencial
5.2 Búsqueda binaria
5.3 Búsqueda por HASH
VI Evaluación de Métodos 6.1 En función del tiempo
6.2 En función del espacio
6.3 En función del costo

Bibliografia:
1.- D. Knuth Vol. I y III. The Art of computer Programming.

2.- Tremblay and Sorenson. An Introduction to Data Structures With Applications.

3.- Ellis Horowitz. Fundamentals of Computer Algoritmits. Computer Science Press Inc.

4.- Iván Flores. Computer Sorting. Ed. Prentice-Hall.

5.- Sara Bease. Computer Algorithms. Ed. Addison Wesley.

6.- N. Wirth. Algorithms + Data Structure = Programs. Ed. Prentice-Hall.

7.- Harold Lorin. Sorting and Sorts Systems. Ed. Addison-Wesley.

Volver