Programacion En C Luis Joyanes Aguilar Ignacion Zahonero Martinez 1

PROGRAMACI~NEN c
Metodología, algoritmos
y estructura de datos
.
as

,>'

.

L
Ignacio Zahonero Martinez
Departamento de Lenguajes y Sistemas Informáticos e Ingeniería del Software
Facultad de Informática/Escuela Universitaria de Informática
Universidad Pontificia de Salamanca. Cumpus Madrid

MADRID BUEN,OS AIRES CARACAS -,GUATEMALA. LISBOA MÉXICO
NUEVA YORK PANAMA SAN JUAN SANTAFE DE BOGOTASANTIAGO SA0 PA,ULO
AUCKLAND HAMBURG0 LONDRES MILAN MONTREAL NUEVA DELHI PARIS
SAN FRANCISCO SIDNEY SINGAPUR ST. LOUIS TOKIO *TORONTO

'.
.

CONTENIDO

Prólogo

,

. .... .... ... ... ..... ... ... ..... .. .. .. ... ..... .. ....... .. .. ....... ..... ......

xv

PARTE I. METODOLOGíA DE LA PROGRAMACIÓN
................
Capítulo 1. Introducción a la ciencia de la computación y a la programación . .. . .
..
1.1. ¿Qué es una computadora? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.2. Organización física de una computadora (hardware) . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.2.1. Dispositivos de EntradafSalida (E/S) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.2.2. La memoria central (interna) ............................................
. .. ... .. .
1.2.3. La Unidad Central de Proceso (UCP) . . . . .
1.2.4. El microprocesador . . . . . . . . . . . . . . . . . . .
1.2.5. Memoria auxiliar (externa) . . . . . . . . . . . . .
1.2.6. Proceso de ejecución de un programa . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.2.7. Comunicaciones: módems, redes,telefonía RDSI y ADSL . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.2.8. La computadora personal multimedia ideal para 1
1.3. Concepto de algoritmo . . . . . . . . . . . . . . . . . . . . . . . . .
1.3.1. Características de los algoritmos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.4. El software (los programas) . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.5. Los lenguajes de programación

1.5.4. Lenguajes de alto nivel

.................................................
..............................

... ..... .

2

4
4
5
6
9
10
10
12
12
13
15
16
17
19
20
20
21
22
22

23
23
23
25
25

1.6. El lenguaje C: historia y características . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.6.1. Ventajas de C
....................................
1.6.2. Características
......................
1.6.3. Versiones actu
.....................................................................

26
27

......................
Capítulo 2. Fundamentos de programación . . . . .
..
2.1. Fases en la resolución de problemas .2.1.1. Análisis del problema . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.1.2. Diseño del algoritmo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.1.3. Herramientas de la programación . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . .
...................................
2.1.4. Codificación de un programa . . . . .

28
30
31
32
33
36

26

V

P

vi

Contenido

2.1.7. Documentación y
2.2. Programación modular . . . . .
2.3. Programación estructura
2.3.1. Recursos abstractos . . . . . . . . . . .

...................

..........
tructurada: estru

. ...... ..

.........._......

...........

........................_..........

.................

............_...

2.6.8. Iteración y e
2.7. Métodos formales de verificación de programas
..._.............
2.7.1. Aserciones . . . . . . . . .
...................................

...........

................

......._.....

2.8. Factores en la calidad del software . . . .

.............
........

37
38
38
49
40
40
40
41
42
42
43
52
53
54
55
55
56
56
57
57
57
58...