:: Ing. Sistemas Computacionales

Datos Generales

Temario:

Volver

Número	Temas	Subtemas
I	Arreglos	1.1 De una dimensión 1.2 De dos dimensiones 1.3 De tres o mas dimensiones 1.4 Matrices poco densas regulares 1.5 Matrices poco densas irregulares 1.6 Ordenaciones 1.7 Búsquedas 1.8 Mezclas 1.9 Operaciones con arreglos
II	Colas	2.1 Cola circular 2.2 Doble cola 2.3 Cola de prioridades 2.4 Representación en memoria 2.5 Operaciones en colas 2.6 Problemas
III	Pilas	3.1 Representación en memoria 3.2 Notación fija, prefija y postfija en expresiones 3.3 Recursividad 3.4 Implementar la recursividad usando pilas 3.5 Operaciones en pilas 3.6 Problemas
IV	Listas Enlazadas	4.1 Representación en memoria 4.2 Listas con cabeceras 4.3 Listas dobles 4.4 operaciones en listas enlazadas 4.5 Recuperación de espacio en listas enlazadas 4.6 Problemas
V	Árboles Binarios	5.1 Terminología 5.2 Árboles binarios y representación grafica 5.3 Representación de A.B. en memoria 5.4 Recorrido de un AB 5.5 Nodo cabecera 5.6 operaciones en A.B 5.7 Árboles en montaña 5.8 Árboles binarios de búsqueda 5.9 Longitud de camino 5.10 Problemas
VI	Árboles Generales	6.1 Terminología y representación en memoria 6.2 Transformación de un A.G. en un A.B. 6.3 Recorrido de un AG. 6.4 Problemas
VII	Grafos	7.1 Terminología 7.2 Representación en memoria secuencial 7.3 Representación en memoria enlazada 7.4 Operaciones sobre grafos 7.5 Camino mínimo 7.6 Recorrido de un grafo

Bibliografia:

Volver

1.- Seymour Lipschutz. Estructura de Datos. Ed. Serie Schaum.

2.- Aaron M. Tenembaum y Moshe J. Augenstein. Estructura de Datos en Pascal. Ed. Prentice Hall Inc.

3.- Niklaw Wirth. Algoritmos y Estructuras de Datos. Ed. Prentice Hall.

4.- Knuth Donald E. Fundamental Algorithms Vol. I. Ed. Addison-Wesley P.C.

5.- Robert L. Krue. Estructura de Datos y Diseño de Programas. Ed. Prentice Hall.

6.- Bernard Kolman, Robert C. Busby. Estructuras de Matemáticas Discretas Para la Computación. Ed. Prentice Hall.

7.- Aho/Hopcropft/Ullman. Estructura de Datos y Algoritmos. Ed. Addison Wesley.

Volver