TY - BOOK AU - De Giusti,Armando E. TI - Algoritmos, datos y programas con aplicaciones en Pascal, Delphi y Visual da Vinci / SN - 9879460642 PY - 2001/// CY - Buenos Aires PB - Pearson KW - ALGORITMOS KW - ESTRUCTURAS DE DATOS N1 - 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 ER -