Algoritmos, datos y programas con aplicaciones en Pascal, Delphi y Visual da Vinci / Armando E. De Giusti.

CONTENIDO
Capítulo 1 Conceptos básicos 1
1.1 Definiciones 4
1.2 Modelización de problemas del mundo real 8
1.3 Del problema real a su solución por computadora 15
1.4 Software 18
Capítulo 2 Algoritmos 21
2.1 Estructuras de control 24
2.2 Importancia de la documentación de un algoritmo 38
2.3 Corrección de algoritmos. Importancia de la verificación 38
2.4 Eficiencia de un algoritmo 40
2.5 Descomposición de problemas 41
Capítulo 3 Tipos de datos simples 61
3.1 Tipos de datos 64
3.2 Constantes y variables 71
3.3 Funciones predefinidas 74
3.4 Tipos ordinales 77
3.5 Tipos de datos 79
3.6 Tipos de datos definidos por el usuario 83
Capítulo 4 Procedimientos y funciones. Parámetros 99
4.1 Subprogramas o módulos 102
4.2 Procedimientos 105
4.3 Funciones 106
4.4 Parámetros 107
4.5 Variables locales y variables globales 113
4.6 Procedimientos y Funciones con parámetros 114
Capítulo 5 Estructuras de datos compuestas 119
5.1 Introducción 122
5.2 Registros 123
5.3 Pilas 132
5.4 Colas 140
5.5 Concepto de tipo definido por el usuario. Extensiones a pilas y colas 149
Capítulo 6. Datos compuestos indexados: arreglos 153
6.1 Clasificación de las estructuras de datos 156
6.2 Arreglos 157
6.3 Comparación de estructuras de datos arreglo con pilas y colas 177
Capítulo 7 Recursividad 183
7.1 Recursividad 186
7.2 Ejecución de un programa y la pila de activación 192
Capítulo 8 Análisis de algoritmos: concepto de eficiencia 197
8.1 El concepto de eficiencia 200
8.2 Análisis de eficiencia de un algoritmo 200
8.3 Análisis de algoritmos según su tiempo de ejecución 201
8.4 Análisis de algoritmos según su aprovechamiento de memoria 208
8.5 Eficiencia en algoritmos recursivos 208
8.6 Estimando el tiempo de ejecución de un algoritmo recursivo 209
8.7 Algoritmo de búsqueda 210
8.8 Algoritmos de ordenación 220
8.9 Ordenación por índices 230
8.10 Métodos de ordenación eficientes 236
8.11 Recursividad y eficiencia 245
Capítulo 9 Datos compuestos enlazados: listas, árboles y grafos 247
9.1 Listas como estructura de datos 250
9.2 Árboles 259
9.3 Grafos 262
Capítulo 10 Introducción a tipos abstractos de datos 273
10.1 Abstracciones de datos 276
10.2 Conceptos sobre tipos de datos 276
10.3 Módulos, interfaz e implementación 278
10.4 Encapsulamiento de datos 279
10.5 Diferencia entre tipo de dato y tipo abstracto de dato 281
10.6 Requerimientos y diseño de un TAD 287
Capítulo 11 Análisis de algoritmos 289
11.1 Repaso a conceptos básicos del análisis de algoritmos 292
11.2 Relaciones básicas de Recurrencia 294
11.3 Soluciones recursivas y no recursivas 296
11.4 Soluciones de algoritmos con estructuras de datos estáticas o dinámicas 310
11.5 Análisis de algoritmos no numéricos: tratamiento de strings 314
Capítulo 12 Introducción al concepto de archivos 325
12.1 Conceptos Generales 328
12.2 Operaciones básicas sobre archivos en Pascal 333
12.3 Algoritmos clásicos sobre archivos 338
12.4 Eliminar elementos de un archivo 354
12.5 Nociones generales sobre bases de datos 355
Capítulo 13 Conceptos de metodologías en el desarrollo de sistemas de software 361
13.1 Ingeniería de Software 364
13.2 El ciclo de vida clásico de un sistema de software 364
13.3 Especificación, codificación y prueba de algoritmos 368
13.4 El método de refinamientos sucesivos 369
13.5 La noción de paradigma de programación 369
13.6 El rol del especialista en software 370
13.7 Aspectos importantes de los sistemas de software 370
13.8 Principios generales de la Ingeniería de Software 373
Capítulo 14 Programación orientada a eventos 375
14.1 Programación orientada a eventos 378
Capítulo 15 Introducción a la programación en Delphi 385
15.1 Introducción 388
15.2 Nociones básicas 388
15.3 Propiedades y Eventos 389
15.4 Eventos y métodos 390
15.5 Esquema de un programa Delphi 391
15.6 El primer ejemplo 392
15.7 Aspectos generales de las componentes de Delphi 398
15.8 Entrada/salida en Delphi 399
15.9 Primer ejemplo utilizando entrada/salida 402
15.10 Manejo de excepciones 404
15.11 Analizando la unidad que maneja el formulario 408
15.12 Compartiendo eventos. El uso del parámetro Sender 411