1 / \^j-A |_ PROGRAMAR S E G U N . D A E D I C I Ó N H. M. Deitei Universidad Nova Deitei y asociados P. J. Deitei Deitei y asociados UNIVERSIDAD DE LA REPUBLICA FACULTAD DE INGENIERIA DPTO. DE DOCUMENTACION Y BIBLIOTECA BIBLIOTECA CENTRAL TRADUCCION: Ing. Edo. García tíe ZüRiga Gabriel Sánchez García MONTEVIDEO - URUGUAY Ingeniero Mecánico Electricista UNAM No. de Entrada 0 5 2 7 4 9 REVISION TECNICA: 5 r? Raymundo Hugo Rangel Prof. Facultad de Ingeniería UNAM PRENTIC E HALL MÉXICO • NUEVA YORK • BOGOTÁ • LONDRES • MADRID MUNICH • NUEVA DELHI • PARÍS • RÍO DE JANEIRO SINGAPUR • SYDNEY • TOKIO • TORONTO • ZÜRICH EDICION ESPAÑOL: SUPERVISOR DE TRADUCCION: JOAQUIN RAMOS SANTALLA SUPERVISION PRODUCCION: JULIAN ESCAMILLA LIQUID ANO EDICION EN INGLES: Acquisitions Editor: Marcia Horton Production Editor: Joe Scordato Copy Editor: Michael Schiaparelli Chapter Opener and Cover Designer: Jeannette Jacobs Buyer: Dave Dickey Supplements Editor: Alice Dworkin Editorial Assistant: Dolores Mars DEUEL: COMO PROGRAMAR EN C/C+ + 2/ED ___________ Traducido el inglés de la obra: C How to Programm 2/Ed Derechos reservados © 1995 respecto a la primera edición en español publicada por PRENTICE HALL HISPANOAMERICANA, S.A. Calle 4 Na 25-2a piso Fracc. Ind. Alce Blanco, Naucalpan de Juárez, Edo. de México, CP. 53370 Miembro de la Cámara Nacional de la Industria Editorial, Reg. Num. 1524 Original English Language Edition Publisher by Prentice Hall Inc. Copyright © 1994 All Rights Reserved ISBN 0-13-226119-7 n S E P IMPRESO EN MEXICO/PRINTED IN MEXICO PROGRAMAS EDUCATIVOS, S. A. DE C.V. CALZ CHABACANO No. 65, LOCAL A COL, ASTURIAS.DELEG, CUAUHTEMOC, CP 06850, MÉXICO, D F. EMPRESA CERTIFICADA POR EL INSTITUTO MEXICANO DE NORMALIZACIÓN Y CERTIFICACIÓN A C , BAJO LA NORMA ISO-9002:1994/NMX-CC-OW 1995 CON EL No DE REGISTRO RSC-048 □ 50 00 □ PARA El Dr. Stephen Feldman, Presidente de la Universidad Nova y el Dr. Edward Lieblein, Rector del Centro para las Ciencias de la Computación y la Información, de la Universidad Nova. Por su visión en relación a una institución científica para la educación avanzada, las ciencias de la computación y la investigación en el sur de Florida, y por sus incesantes esfuerzos por cristalizar esa visión en esta joven universidad. H. M. D. PARA Mis profesores en Lawrenceville y el M.I. T. Por infundir en miel amor hacia el aprendizaje y por escribir. P.J.D. Contenido Prefacio xxxi Capítulo 1 Conceptos de computación 1 1.1 Introducción 2 1.2 ¿Qué es una computadora? 4 1.3 Organización de la computadora 4 1.4 Procesamiento por lotes, programación múltiple y tiempo compartido 5 1.5 Computación personal, computación distribuida y computación cliente/servidor 6 1.6 Lenguajes máquina, lenguajes ensambladores y lenguajes de alto nivel 6 1.7 La historia de C 7 1.8 La biblioteca estándar de C 8 1.9 Otros lenguajes de alto nivel 9 1.10 Programación estructurada 9 1.11 Los fundamentos del entorno de C 10 1.12 Notas generales sobre C y este libro 10 1.13 C concurrente 12 1.14 Programación orientada a objetos y C++ 14 Resumen • Terminología 'Prácticas sanas de programación • Sugerencias de portabilidad • Sugerencias de rendimiento • Ejercicios de autoevaluación • Respuestas a los ejercicios de autoevaluación • Ejercicios • Lecturas recomendadas Capítulo 2 Introducción a la programación en C 23 2.1 Introducción 24 2.2 Un programa simple en C: imprimir una línea de texto 24 2.3 Otro programa simple en C: sumar dos enteros 28 2.4 Conceptos de memoria 33 2.5 Aritmética en C 34 2.6 Toma de decisiones: operadores de igualdad y relaciónales 37 9 CÓMO PROGRAMAR KN CC++ CONTENIDO Resumen • Terminología • Errores comunes de programación • Prácticas sanas de programación • Sugerencia de portabilidad • Ejercicios de autoevaluación * Respuestas a los ejercicios de autoevaluación * Ejercicios Capítulo 3 Desarrollo de programas estructurados 55 3.1 Introducción 56 3.2 Algoritmos 56 3.3 Pseudocódigo 57 3.4 Estructuras de control 58 3.5 La estructura de selección If 60 3.6 La estructura de selección If/Else 61 3.7 La estructura de repetición While 65 3.8 Cómo fonnular algoritmos: Estudio de caso 1 (repetición controlada por contador) 67 3.9 Cómo formular algoritmos con refinamiento descendente paso a paso: Estudio de caso 2 (repetición controlada por centinela) 69 3.10 Cómo formular algoritmos con refinamiento descendente paso a paso: Estudio de caso 3 (estructuras de control anidadas) 74 3.11 Operadores de asignación 77 3.12 Operadores increméntales y decrementales 79 Resumen • Terminología • Errores comunes de programación • Prácticas sanas de programación • Sugerencias de rendimiento • Observaciones de ingeniería de software • Ejercicios de autoevaluación • Respuestas a los ejercicios de autoevaluación • Ejercicios Capítulo 4 Control de programa 101 4.1 Introducción 102 4.2 Lo esencial de la repetición 102 4.3 Repetición controlada por contador 103 4.4 La estructura de repetición for 105 4.5 La estructura for: Notas y observaciones 108 4.6 Ejemplos utilizando la estructura for 108 4.7 La estructura de selección múltiple Switch 112 4.8 La estructura de repetición do/wh¡le 118 4.9 Los enunciados break y continue 120 4.10 Operadores lógicos 122 4.11 Confusión entre los operadores de igualdad (==) y de asignación (=) i 24 4.12 Resumen de programación estructurada 126 Resumen • Terminología * Errores comunes de programación * Prácticas sanas de programación • Sugerencias de rendimiento • Sugerencias de portabilidad • Observaciones de ingeniería de software • Ejercicios de autoevaluación • Respuestas a los ejercicios de autoevaluación ' Ejercicios CONTENIDO CÓMO PROGRAMAR EN CC++ 10 Capítulo 5 Funciones 147 5.1 Introducción 148 5.2 Módulos de programa en C 148 5.3 Funciones matemáticas de biblioteca 149 5.4 Funciones 150 5.5 Definiciones de función 152 5.6 Prototipo de funciones 155 5.7 Archivos de cabecera 159 5.8 Cómo llamar funciones: llamada por valor y llamada por referencia 160 5.9 Generación de números aleatorios 160 5.10 Ejemplo: un juego de azar 165 5.11 Clases de almacenamiento 168 5.12 Reglas de alcance 170 5.13 Recursion 171 5.14 Ejemplo utilizando recursion: la serie Fibonacci 176 5.15 Recursion en comparación con iteración 180 Resumen • Terminologia • Errores comunes de programación • Prácticas sanas de programación • Sugerencias de portabilidad • Sugerencias de rendimiento • Observaciones de ingeniería de software * Ejercicios de autoevaluación • Respuestas a los ejercicios de autoevaluación 'Ejercicios Capítulo 6 Arreglos 203 6.1 Introducción 204 6.2 Arreglos 204 6.3 Cómo declarar arreglos 206 6.4 Ejemplos utilizando arreglos 207 6.5 Cómo pasar arreglos a funciones 217 6.6 Cómo ordenar arreglos 223 6.7 Estudio de caso: Cómo calcular el promedio, la mediana y el modo utilizando arreglos 225 6.8 Búsqueda en arreglos 228 V-* * 6.9 Arreglos con múltiples subíndices 231 Resumen • Terminología • Errores comunes de programación • Prácticas sanas de programación • Sugerencias de rendimiento • Observaciones de ingeniería de software • Ejercicios de autoevaluación * Respuestas a los ejercicios de autoevaluación • Ejercicios • Ejercicios de recursión O Capítulo 7 Punteros 259 7.1 Introducción 260 7.2 Declaraciones e inicialización de variables de apuntadores 260 7.3 Operadores de apuntador 261 7.4 Cómo llamar funciones por referencia 263 7.5 Cómo usar el calificador const con apuntadores 268