Programacion c++ (libro)

PROGRAMACI~N N c E
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 JUANSANTAFE DE BOGOTA SANTIAGO 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 lacomputació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. Lamemoria 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 (losprogramas) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.5. Los lenguajes de programación

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 26 26 27
28 30 31 32 33 36
V

1.5.4. Lenguajes de alto nivel

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

... ..... .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 .....................................................................

...................... Capítulo 2. Fundamentos deprogramació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 . . . . .

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 . . . .

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