| Formatted contents note |
Conceptos básicos página, 1 / Definiciones, 4 / Modelización de problemas del; mundo real, 8 / Otros modelos conocidos del real, 11 / La especificación de los problemas del mundo real, 13 / La expresión de soluciones ejecutables en una computadora, 14 / Del problema real a su solución por computadora, 15 / Importancia del contexto, 16 / Descomposición de problemas. Concepto de modularización, 16 / Concepto de algoritmo, 16 / Las partes de una programa, 17 / Software, 18 / Etapas en la resolución de problemas con computadora, 19 / Conclusiones, 20 / Algoritmos, 21 / Estructuras del control, 24 / Estructuras de control básicas, 24 / Estructura esquemática de un programa, 36 / Importancia de la documentación de un algoritmo, 38 / Corrección de algoritmos. Importancia de la verificación, 38 / Eficiencia de un algoritmo, 40 / Descomposición de problemas, 41 / Modularización, 41 / Alcance de los datos, 48 / Conclusiones, 60 / Tipos de datos simples, 61 / Tipos de datos, 64 / Tipo de dato numérico, 64 / Tipo de dato lógico, 68 / Tipo de dato carácter, 69 / Constantes y variables, 71 / Declaraciones, 71 / Asignaciones, 73 / Funciones predefinidas, 74 / Funciones sobre los tipos de datos numéricos, 74 / Funciones sobre los tipo de datos carácter, 76 / Tipos ordinales, 77 / Funciones sobre tipos de datos ordinales, 78 / Declaración de tipos, 80 / Tipos, asignaciones y subprogramas, 82 / Tipos de datos definidos por el usuario, 83 / Tipo de dato enumerativo, 83 / Tipo de dato subrango, 86 / Tipo de dato conjunto, 87 / Tipo de dato string, 91 / Conclusiones, 97 / Ejercicios, 97 / Procedimientos y funciones. Parámetros, 99 / Subprogramas o módulos, 102 / Procedimientos, 105 / Funciones, 106 / Parámetros, 107 / Correspondencia entre parámetro actuales y formales, 107 / Métodos para el pasaje de parámetros, 108 / Implementación de pasaje de parámetros de Pascal, 109 / Implementación de pasaje de parámetros de Visual Da Vinci, 113 / Variables locales y variables globales, 113 / Procedimientos y funciones con parámetros, 114 / Conclusiones, 117 / Estructuras de datos compuestas, 119 / Introducción, 122 / Registros, 123 / Declaración de registros, 124 / Acceso a los campos de un registro, 126 / Anidamiento de registros, 126 / Operaciones sobre registros, 127 / La sentencia with, 129 / Pilas, 132 / Declaración de pilas, 133 / Operaciones sobre pilas,133 / Colas, 140 / Declaración de colas, 141 / Operaciones sobre colas, 142 / Concepto de tipo definido por el usuario. Extensiones a pilas y colas, 149 / Conclusiones, 150 / Ejercicios, 150 / Datos compuestos indexados: arreglos, 153 / Clasificación de las estructuras de datos, 156 / Arreglos, 157 / Vectores, 157 / Matrices, 167 / Arreglos n-dimensionales, 174 / Arreglos como parámetros, 176 / Comparación de estructuras de datos arreglo con pilas y colas, 177 / Resultado de la ejecución del algoritmo anterior, 179 / Conclusiones, 180 / Ejercicios, 181 / Recursividad, 183 / Recursividad, 186 / Aspectos a tener en cuenta en una solución recursiva, 186 / Casos de estudio, 188 / Ejecución de un programa y la pila de activación, 192 / Conclusiones, 195 / Ejercicios, 195 / Referencias bibliográficas, 196 / Análisis de algoritmos: concepto de eficiencia, 197 / El concepto de eficiencia, 200 / Análisis de eficiencia de un algoritmo, 200 / Análisis de algoritmos según su tiempo de ejecución, 201 / ¿Qué medir? 201 / Programas eficientes, 203 / Tiempo de ejecución de un algoritmo, 204 / Análisis de algoritmos según su aprovechamiento de memoria, 208 / Eficiencia en algoritmos recursivos, 208 /Estimando el tiempo de ejecución de un algoritmo recursivo, 209 / Algoritmo de búsqueda, 210 / Introducción, 210 / Búsqueda Lineal, 212 / Búsqueda binaria, 214 / Análisis de los algoritmos de búsqueda, 216 / Algoritmo de ordenación, 220 / Consideraciones generales, 221 / Método de Selección, 221 / Método de intercambio o Burbujeo, 223 / Método de inserción, 225 / Análisis de los métodos de ordenación elementales, 226 / Análisis del peor caso de los algoritmos de ordenación, 228 / Ordenación por índices, 230 / Método s de ordenación eficientes, 236 / Sorting by Merging, 236 / Recursividad y eficiencia, 245 / Conclusiones, 246 / Ejercicios, 246 / Datos compuesto enlazados: listas, árboles y grafos, 247 / Listas como estructura de datos, 250 / Punteros, 251 / Operaciones con listas, 254 / Conclusiones sobre listas, 258 / Arboles, 259 / Representación de árbol binario, 261 / Conclusiones, 261/ Grafos, 262 / Representación grafos, 266 / Buscando un camino entre vértices del grafo, / 268 / Conclusiones, 271 / Ejercicios, 271 / Introducción a tipos abstractos de datos, 273 / Abstracciones de datos, 276 / Conceptos sobre tipos de datos, 276 / Sistema de Tipos, 277 / Módulos, interfaz e implementación, 278 / Encapsulamiento de datos, 279 / Diferencia entre tipo de dato y tipo abstracto de dato, 281 / Ventajas del uso de TAD respecto de la programación convencional, 286 / Formas de abstracción: tipos de datos abstractos y tipos de datos lógicas, 286 / Requerimientos y diseño de un TAD, 287 / Conclusiones, 288 / Ejercicios, 288 / Análisis de algoritmos, 289 / Repaso a conceptos básicos del análisis de algoritmos292 / Clasificación de algoritmos, 292 / Relaciones básicas de Recurrencia, 294 / Soluciones recursivas y no recursivas, 296 / Soluciones de algoritmos con estructuras de datos estáticas o dinámicas, 310 / Colas, 311 / Análisis de algoritmos no numéricos: tratamiento de strings, 314 / Conclusiones, 323 / Referencias bibliográficas, 323 / Introducción al concepto de archivos, 325 / Conceptos generales, 328 / Operaciones básicas sobre archivos en Pascal, 333 / Aperturas y creación de archivos, 335 / Cierre de archivos, 335 / Algoritmos clásicos sobre archivos, 338 / Eliminar elementos de un archivo, 354 / Borrado físico, 355 / Borrado lógico, 355 / Nociones generales sobre bases de datos, 355 / Archivos secuenciales indizados, 358 / Bases de datos, 359 / Conclusiones, 359 / Conceptos de metodologías en el desarrollo de sistemas de software, 361 / Ingeniería de Software, 364 / Especificación, codificación y prueba de algoritmos, 368 / Aspectos importantes de los sistemas de software, 370 / Corrección, 371 / Verificabilidad, 371 / Confiabilidad, 371 / Eficiencia, 371 / Facilidad de mantenimiento, 372 / Reusabilidad, 372 / Portabilidad, 372 / Principios generales de la Ingeniería de Software, 373 / Conclusiones, 373 / Referencias bibliográficas, 374 / Programación orientada a eventos, 375 / Programación orientada a eventos, 378 / Conclusiones, 383 / Introducción a la programación en Delphi, 385 / Nociones básicas, 388 / Propiedades más comunes, 398 / Eventos más comunes, 399 / Entrada/salida en Delphi,399 / Procesos predefinidos que permiten visualizar un string:, 400 / Compartiendo eventos. El uso del parámetro Sender, 411 / Conclusiones, 415 / Apéndice A, 417 / Apéndice b, 437 / Apéndice C, 441 / Índice analítico, 447. |
