Estructura de datos y diseño de programas /
Robert L Kruse
- 1a. ed.
- México, D.F. Prentice Hall Hispanoamericana 1988
- 488 p.
Título original: Data structures and program design. Indice p. 471
PRINCIPIOS DE PROGRAMACIÓN. Listas; Recuperación de la información; Clasificación. ARBOLES BINARIOS. Estudio de un caso: Un escritor de índice; Recursión; Notación de polaca. ARBOLES. Métodos matemáticos; Eliminación de la recursión; Apuntes de pascal. EL JUEGO DE LA VIDA. Nombres; Documentos y formatos; Refinamiento y modularidad. MANEJADORES. Principios de prueba de programas; Cabos; Conteo de vecinos. REVISIÓN DEL PROGRAMA. Alternativas; Registro en pascal; El programa principal. REFINAMIENTO, SUBPROGRAMAS. Verificación de algoritmos; Apuntadores; Colas ligadas. REPRESENTACIÓN EN COMPUTADORA. Definiciones generales y representaciones específicas; Versión continúa; Comparación de llaves frente al tiempo de ejecución. TABLAS ESPARCIDAS. Nuevo examen de la vida; Sobre la clasificación de la especie; Requerimientos sobre la organización de datos. EL PROCESAMIENTO PRINCIPAL. Diseño de la tabla y función del cálculo; La formulación cuadrática; Conversión en pascal.