INDICE. Prólogo de la Segunda Edición

Transcripción

1 INDICE Prólogo de la Segunda Edición XIII Capitulo 1. Algoritmos y Programas Los sistemas de procesamiento de la información Concepto de algoritmo Características de los algoritmos Los lenguajes de programación Instrucciones a la computadora Lenguajes máquina Lenguajes de bajo nivel Lenguajes de alto nivel Traductores de lenguaje Intérpretes Compiladores La compilación y sus fases Datos tipos de datos y operaciones primitivas Datos numéricos Datos lógicos (booleanos) Datos tipo carácter y tipo cadena Constantes y variables Expresiones Expresiones aritméticas Reglas de prioridad Expresiones lógicas (booleanas) Operadores de relación Operadores lógicos Prioridad de los operadores en las expresiones lógicas Funciones internas La operación de asignación Asignación aritmética Asignación lógica Asignación de cadenas de caracteres Conversión de tipo Entrada y salida de información 31 Actividades de programación resueltas 31 Ejercicios 37 Capitulo 2. La Resolución de Problemas con Computadoras y las 39 Herramientas de Programación 2.1. La resolución de problemas Análisis del problema Diseño del algoritmo Escritura inicial del algoritmo Resolución del problema mediante computadora Representación gráfica de los algoritmos Diagramas de flujo Diagramas de Nassi Scheiderman (N - S) Pseudocódigo 58 Actividades de programación resueltas 59

2 Ejercicios 64 Capitulo 3. Estructura General de un Programa Concepto de programa Partes constitutivas de un programa Instrucción y tipos de instrucciones Tipos de instrucciones Instrucción de asignación Instrucciones de lectura de datos (entrada) Instrucciones de escritura de resultados (salida) Instrucciones de bifurcación Elemento básicos de un programa Bucles Contadores Acumulador Decisión o selección Interruptores Escritura de algoritmos/programas Cabecera del programa o algoritmo Declaración de variables Declaración de constantes numéricas Declaración de constantes y variables carácter Comentarios Estilo de escritura de algoritmos/programas 87 Actividades de programación resueltas 88 Ejercicios 93 Capitulo 4. Introducción a la Programación Estructurada Técnicas de programación Programa modular Tamaño de los módulos Implementación de los módulos Programación estructurada Recursos abstractos Diseño descendente (top - down) Teorema de la programación estructurada: estructuras básicas Estructura secuencial Estructuras selectivas Alternativa simple (si entonces / if - then) Alternativa doble (si entonces si_no /if then - else) Alternativa múltiple (Según_sea, caso_de/case) Estructuras repetitivas Estructura mientras (<<while>>) Estructura repetir (<<repeat>>) Estructura desde/para (<<for>>) Salidas internas de los bucles Estructuras de decisión anidadas Estructuras repetitivas anidadas La instrucción ir_a (<<goto>>) 144 Actividades de programación resueltas 145

3 Ejercicios 160 Capitulo 5. Subprogramas (Subalgoritmos): Procedimiento y 163 Funciones 5.1. Introducción a los subalgoritmos o subprogramas Funciones Declaración de funciones Procedimientos (subrutinas) Sustitución de argumentos/parámetros Ámbito: Variables locales y globales Paso de parámetros Paso por valor Paso por referencia Comparaciones de los métodos de paso de parámetros Síntesis de la transmisión de parámetros Funciones y procedimientos como parámetros Los efectos laterales En procedimientos En funciones Recursión (recursividad) 194 Actividades de programación resueltas 197 Ejercicios 202 Capitulo 6. Estructuras de Datos (Arrays) Introducción a las estructuras de datos Arrays unidimensionales: los vectores Operaciones con vectores Asignación Lectura/escritura de datos Acceso secuencial al vector (recorrido) Actualización de un vector Arrays de varias dimensiones Arrays bidimensionales (tablas/matrices) Arrays multidimensionales almacenamiento de Arrays en memoria Almacenamiento de un vector Almacenamiento de arrays multidimensionales 222 Actividades de programación resueltas 224 Ejercicios 230 Capitulo 7. Las Cadenas de Caracteres Introducción El juego de caracteres código ASCII Código EBCDIC Cadena de caracteres Datos tipo carácter Constantes Variables Instrucciones básicas con cadenas Operaciones con cadenas 244

4 Cálculo de la longitud de una cadena Comparación Concatenación Subcadenas Búsqueda Otras funciones de cadenas Insertar Borrar Cambiar Conversión cadenas/números 251 Actividades de programación resueltas 252 Ejercicios 257 Capitulo 8. Archivos (Ficheros) Noción de archivo: estructura jerárquica Campos Registros Archivos (ficheros) Bases de datos Estructura jerárquica Conceptos y definiciones: terminología Clave (indicativo) Registro físico o bloque Factor de bloqueo Soportes secuenciales y direccionables Organización de archivos Organización secuencial Organización directa Organización secuencial indexada Operaciones sobre archivos Creación de un archivo Consulta de un archivo Actualización de un archivo Clasificación de un archivo Reorganización de un archivo Destrucción de un archivo Reunión, fusión de un archivo Rotura/estallido de un archivo Gestión de archivos Crear un archivo Abrir un archivo Cerrar archivos Borrar archivos Mantenimiento de archivos Operaciones sobre registros Procesamiento de archivos secuenciales (algoritmos) Creación Consulta Actualización 284

5 8.9. Archivos de texto Procesamiento de archivos secuenciales (algoritmos) Creación Altas Altas Consulta Bajas Modificaciones Clave dirección Tratamiento de las colisiones Acceso a los archivos directos mediante indexación Consulta Procesamiento de archivos secuenciales indexados 296 Actividades de programación resueltas 297 Ejercicios 304 Capitulo 9. Ordenación, Búsqueda e Intercambio Introducción Ordenación Método de intercambio o de burbuja Ordenación por inserción Ordenación por selección Método de Shell Método de ordenación rápida (quicksort) Búsqueda Búsqueda secuencial Búsqueda binaria Búsqueda mediante transformación de claves (hashing) Métodos de transformación de calves Colisiones Intercalación 343 Actividades de programación resueltas 345 Ejercicios 358 Capitulo 10. Ordenación, Búsqueda y Fusión Externa (Archivos) Introducción Archivos ordenados Fusión de archivos Partición de archivos Clasificación interna Participación por contenido Selección por sustitución Partición por secuencias Clasificación de archivos Clasificación por mezcla directa Clasificación por mezcla natural Clasificación por mezcla de secuencias equilibradas 376 Actividades de programación resueltas 377 Ejercicios 3383 Capitulo 11. Estructuras Dinámicas Lineales de Datos (Pilas, Colas 385

6 y Listas Enlazadas) Introducción a las estructuras lineales de datos Estructuras dinámicas de datos Listas Listas enlazadas Procesamiento de listas enlazadas Implementación de listas enlazadas con punteros Creación de la lista Inserción de un elemento Eliminación de un elemento de una lista enlazad Recorrido de una lista enlazada Acceso a un elemento de una lista enlazad Implementación de listas enlazadas con arrays Creación de la lista Inserción de un elemento Eliminación de un elemento Recorrido de una lista Búsqueda de una determinado elemento en una lista Funciones Lista circulares Listas doblemente enlazadas Inserción Eliminación Pilas Aplicaciones de las pilas Colas Representación de las colas Aprovechamiento de la memoria Doble cola 428 Actividades de programación resueltas 428 Ejercicios 436 Capitulo 12. Estructura de Datos no Lineales (Árboles y Grafos) Introducción Árboles Terminología y representación de un árbol general Árbol binario Terminología de los árboles binarios Árboles binarios completos Conversión de un árbol general en árbol binario Representación de los árboles binarios Representación por punteros Representación por listas enlazadas Representación por arrays Recorrido de un árbol binario Árbol binario de búsqueda Búsqueda de un elemento Insertar un elemento Eliminación de un elemento 459

7 Árbol binario mediante arrays Grafos Terminología de grafos Representación de grafos Matriz de adyacencia Lista de adyacencia 472 Actividades de programación resueltas 473 Ejercicios 477 Capitulo 13. Diseño Efectivo de Programas y Aplicaciones 481 Algorítmicas Estilo de programación Nombres de variables Comentarios Estructura de programa Estructura modular y diseño descendente Programación modular Diseño de programas Codificación Ejecución de programas Puesta a punto de programas Manipulación de entrada/salida Escritura de programas: la documentación Documentación interna Documentación externa Aplicaciones de gestión (análisis) Análisis de oportunidad Análisis funcional Análisis orgánico Explotación 486 Ejercicios 496 Capitulo 14. Tablas de decisión Introducción a las tablas de decisión Definición de una tabla de decisión (TD) Reglas de decisión Modos de representación de las tabas de decisión Tipos de tablas de decisión Tablas de decisión limitadas Tablas de decisión de entradas ampliadas o extendidas Tablas de decisión mixtas Comparación y transformación de los tipos de tablas Tipos de reglas de decisión Conversión de reglas <<0>> y <<SI_NO>> Construcción de tablas de decisión Estudio de condiciones, acciones y relaciones Análisis y requisitos de una TD Simplificación de una tabla de decisión Encadenamiento de tablas de decisión Tablas abiertas 513

8 Tablas cerradas Conversión de tablas de decisión en programas Programación directa en lenguajes de alto nivel Transformación de la tabla en diagrama de flujo 516 Actividades de programación resueltas 522 Ejercicios 530 Apéndice A. Especificaciones del lenguaje algorítmicos UPSAM 533 Apéndice B. Guía del usuario ISO/ANSI pascal estándar 545 Apéndice C. Guía de sintaxis turbo/borland Pascal Apéndice D. Guía de referencia lenguaje C ANSI 607 Apéndice E. Guía de sintaxis del lenguaje C++ (estándar C++ANSI) 631 Apéndice F. Codificación de algoritmos en lenguajes de programación 667 Apéndice G. Glosario de programación 687 Apéndice H. Códigos ASCII 695 Bibliografía 701 Índice 707