Tenenbaum, Aaron M

Estructura de datos en pascal / Aaron M Tenenbaum, Moshe J. Augenstein - 1a. ed. - México, D.F. Prentice Hall Hispanoamericana 1983 - 560 p.

Título original: Data structures using pascal. Bibliografía p.545. Indice p. 555. Tercera Edición en inglés

INTRODUCCION A LA ESTRUCTURA DE DATOS. Arreglos y conjuntos en pascal; Registros en pascal. LA PILA. Representación de pilas en pascal; Ejemplo: entrefijo, postfijo y prefijo. RECURSION. Definición de recursividad y procesos; Recursión en pascal; Escritura de programas recursivos; Simulación de recursión. COLAS Y LISTAS. La cola y su representación secuencial; Listas encadenadas; Ejemplo: simulación utilizando listas encadenadas; Otras estructuras de listas. PROCESAMIENTO DE LISTAS EN PASCAL. Implementación de listas utilizando almacenamiento dinámico; Un ejemplo: sistema de reservación de aerolíneas; Ejemplo: matrices esparcidas. ARBOLES. Arboles binarios; Representaciones de arboles binarios; Otras representaciones y aplicaciones algoritmos de Huffman; Problema revisad de José; Arboles y sus aplicaciones; Un ejemplo: arboles de juegos. GRAFOS Y SUS APLICACIONES. Grafos; Problema de flujo de fluidos; Representación encadenada de grafos. ORDENAMIENTO. Ordenamiento de intercambio; Ordenamiento de selección y de árbol; Ordenamiento de inserción; Ordenamientos de concatenación y de base. BUSQUEDA. Técnicas básicas de búsqueda; Búsqueda de árbol; Randomizacion o Hashing; Ejemplos y aplicaciones. TIPOS DE DATOS EN PASCAL. Utilización de arreglos uni-dimensionales; Arreglos empacados; Arreglos como parámetros; Parámetros con valor y variable;  Registros en pascal; Arreglos de registros; Rango de los identificadores; La declaración With.

9688800325


ESTRUCTURA DE DATOS
SISTEMAS DE DATOS

005.133 / T464
© 2024 Universidad Gerardo Barrios. Derechos Reservados