Estructura de datos algoritmos, abstracción y objetos /
Luis Joyanes Aguilar, Ignacio Zahonero Martinez
- 1a. ed.
- España McGraw-Hill 1998
- 857 p.
Contenido.p. (vii-xx)
INGENIERIA DE SOFTWARE: INTRODUCCION A LA METODOLOGIA DE CONSTRUCCION DE GRANDES PROGRAMAS. Resolución de problemas y programación. El ciclo de vida del software. Métodos formales de verificación de programas. Principios de diseño de sistemas de software. Estilo de programación. Depuración. Diseño de algoritmos. CONSTRUCCION DE GRANDES PROGRAMAS: MODULOS VERSUS UNIDADES. Creación de unidades. Utilización de unidades estándar. ABSTRACCION DE DATOS: TIPOS ABSTRACTOS DE DATOS Y OBJETOS. El papel de la abstracción. Modularidad. Diseño de módulos. Orientación a objetos. ESTRUCTURA DE DATOS DINAMICAS; PUNTEROS. Apuntadores. Procedimiento Dispose. Pointer. LISTAS ENLAZADAS: EL TAD. Especificación formal del tipo abstracto. Iniciar una lista enlazada. LISTAS DOBLEMENTE ENLAZADAS. Pilas: El TAD. COLAS Y COLAS DE PRIORIDADES: EL TAD. Bicolas. RECURSIVIDAD: ALGORITMOS RECURSIVOS. Recursividad. ARBOLES BINARIOS. Construcción de un árbol binario. ARBOLES EQUILIBRADOS. Árbol binario equilibrado AVL. ARBOLES B. Definición de un árbol B. GRAFOS REPRESENTACION Y OPERACIONES. Representación de grafos. TAD grafo. ALGORITMOS FUNDAMENTALES CON GRAFOS. Ordenación topológica. Concepto del flujo. Algoritmo de Prim. ARCHIVOS Y ORDENACION. Ordenación por burbuja. Ordenación por selección. ANALISIS DE ALGORITMOS. Análisis de rendimiento. ARCHIVOS O FICHEROS. Operaciones sobre archivos. PROGRAMACION ORIENTADA A OBJETOS. La estructura de los objetos. Definición de objetos mediante unidades. Polimorfismo. Constructores y destructores
8448120426
ARBOLES ARCHIVOS PROGRAMACION ORIENTADA A OBJETOS MATEMATICA ESTRUCTURA DE DATOS ALGORITMOS SOFTWARE INGENIERIA DE SOFTWARE PROGRAMACION DE COMPUTADORAS DATOS