PDF de programación - Diseno de algoritmos y su codificacion en lenguaje C

Diseño de algoritmos y

su codificación en lenguaje C

Preliminares_Corona_I0406.indd i
Preliminares_Corona_I0406.indd i

2/18/11 9:44 AM
2/18/11 9:44 AM

Preliminares_Corona_I0406.indd ii
Preliminares_Corona_I0406.indd ii

2/18/11 9:44 AM
2/18/11 9:44 AM

Diseño de algoritmos y

su codificación en lenguaje C

María Adriana Corona Nakamura

Universidad de Guadalajara

María de los Ángeles Ancona Valdez

Universidad de Guadalajara

Revisión técnica

Miguel Orozco Malo

Instituto Tecnológico y de Estudios Superiores de Monterrey,

Campus Ciudad de México

Carlos Villegas Quezada
Universidad Iberoamericana,

Ciudad de México

MÉXICO • BOGOTÁ • BUENOS AIRES • CARACAS • GUATEMALA
LISBOA • MADRID • NUEVA YORK • SAN JUAN • SANTIAGO • AUCKLAND
LONDRES • MILÁN • MONTREAL • NUEVA DELHI • SAN FRANCISCO

SÃO PAULO • SINGAPUR • ST. LOUIS • SIDNEY • TORONTO

Preliminares_Corona_I0406.indd iii
Preliminares_Corona_I0406.indd iii

2/18/11 9:44 AM
2/18/11 9:44 AM

Director Higher Education: Miguel Ángel Toledo Castellanos
Editor sponsor: Pablo E. Roig Vázquez
Coordinadora editorial: Marcela I. Rocha Martínez
Editora de desarrollo: Ana L. Delgado Rodríguez
Supervisor de producción: Zeferino García García


DISEÑO DE ALGORITMOS Y SU CODIFICACIÓN EN LENGUAJE C

Prohibida la reproducción total o parcial de esta obra,
por cualquier medio, sin la autorización escrita del editor.

DERECHOS RESERVADOS © 2011, respecto a la primera edición por
McGRAW-HILL/INTERAMERICANA EDITORES, S.A. DE C.V.
A Subsidiary of Th e McGraw-Hill Companies, Inc.



Edifi cio Punta Santa Fe
Prolongación Paseo de la Reforma 1015, Torre A
Piso 17, Colonia Desarrollo Santa Fe,
Delegación Álvaro Obregón
C.P. 01376, México, D.F.
Miembro de la Cámara Nacional de la Industria Editorial Mexicana, Reg. Núm. 736

ISBN: 978-607-15-0571-2

1234567890



Impreso en México



1098765432101

Printed in Mexico

Preliminares_Corona_I0406.indd iv
Preliminares_Corona_I0406.indd iv

2/18/11 9:44 AM
2/18/11 9:44 AM

Contenido

Prefacio ........................................................................................................................................................... xi

Capítulo 1. Conceptos básicos ............................................................................................................ 1

1.1 Definición de lenguaje de programación ................................................................................
1.2 Definición de algoritmo .................................................................................................................
1.3 Definición de programa de computadora ..............................................................................
1.4 Etapas o pasos en la creación de un programa .....................................................................
1.4.1 Definición del problema ................................................................................................................................
1.4.2 Análisis del problema ......................................................................................................................................
1.4.3 Diseño y técnicas para la formulación de un algoritmo .....................................................................
1.4.4 Codificación ........................................................................................................................................................
1.4.5 Prueba y depuración .......................................................................................................................................
1.4.6 Documentación ................................................................................................................................................
1.4.7 Mantenimiento ..................................................................................................................................................

2
2
3
4
4
4
4
5
6
6
6

Capítulo 2. Los datos y las operaciones básicas .......................................................................... 7
2.1
8
Identificador ......................................................................................................................................
8
2.2 Tipos de datos ...................................................................................................................................
9
2.2.1 Datos numéricos ..............................................................................................................................................
2.2.2 Datos lógicos o booleanos ............................................................................................................................
9
10
2.2.3 Caracteres ............................................................................................................................................................
2.2.4 Tipo void ..............................................................................................................................................................
10

Preliminares_Corona_I0406.indd v
Preliminares_Corona_I0406.indd v

2/18/11 9:44 AM
2/18/11 9:44 AM

vi

Contenido

2.4.1 Uso de #define: creación de macros ..........................................................................................................
2.4.2 Uso de const .......................................................................................................................................................

2.5.1 Operadores aritméticos ..................................................................................................................................
2.5.2
Incremento y decremento .............................................................................................................................
2.5.3 Operadores relacionales ................................................................................................................................
2.5.4 Operadores lógicos ..........................................................................................................................................
2.5.5 Operadores de asignación ............................................................................................................................
2.5.6 Operador condicional (?:) ..............................................................................................................................

2.3 Variables .............................................................................................................................................. 10
2.3.1 Declaración de variables ................................................................................................................................
10
2.3.2 Reserva de memoria ........................................................................................................................................ 11
2.4 Constantes .......................................................................................................................................... 11
12
12
2.5 Operadores ......................................................................................................................................... 13
13
14
15
15
16
17
2.6 Prioridad de los operadores ......................................................................................................... 18
2.6.1 Prioridad de operadores aritméticos ......................................................................................................... 18
2.6.2 Regla asociativa ................................................................................................................................................. 18
2.7 Expresiones ......................................................................................................................................... 19
2.8 Palabras reservadas ......................................................................................................................... 20
2.9 Comentarios ....................................................................................................................................... 21
2.10 Conversión de tipos ......................................................................................................................... 21
22
22

2.10.1 Conversión forzada de tipos de datos ....................................................................................................
2.10.2 El operador sizeof ..........................................................................................................................................

Capítulo 3. Programación estructurada .......................................................................................... 27

3.1 Definición ............................................................................................................................................ 28
3.2 Estructuras de control y su clasificación .................................................................................. 28
3.3 Estructura de un algoritmo y de un programa ...................................................................... 29

3.3.1 Comentarios ........................................................................................................................................................
29
29
3.3.2
Declaración archivos de cabecera o encabezado (librerías o bibliotecas) ..................................
30
3.3.3 Prototipos de funciones .................................................................................................................................
Declaración de variables globales y constantes ..................