PDF de programación - Introducción a las computadoras y los lenguajes de programación - capítulo 1

FUNDAMENTOS

DE PROGRAMACIÓN

Algoritmos, estructura

de datos y objetos

Cuarta edición

FUNDAMENTOS

DE PROGRAMACIÓN

Algoritmos, estructura

de datos y objetos

Cuarta edición

Luis Joyanes Aguilar

Catedrático de Lenguajes y Sistemas Informáticos

Facultad de Informática, Escuela Universitaria de Informática

Universidad Pontificia de Salamanca campus de Madrid

MADRID • BOGOTÁ • BUENOS AIRES • CARACAS • GUATEMALA • LISBOA • MÉXICO

NUEVA YORK • PANAMÁ • SAN JUAN • SANTIAGO • SÃO PAULO

AUCKLAND • HAMBURGO • LONDRES • MILÁN • MONTREAL • NUEVA DELHI • PARÍS

SAN FRANCISCO • SIDNEY • SINGAPUR • ST LOUIS • TOKIO • TORONTO

FUNDAMENTOS DE PROGRAMACIÓN. Algoritmos, estructura de datos
y objetos. Cuarta edición.

No está permitida la reproducción total o parcial de este libro, ni su tratamiento
informático, ni la transmisión de ninguna forma o por cualquier medio, ya sea elec-
trónico, mecánico, por fotocopia, por registro u otros métodos, sin el permiso previo
y por escrito de los titulares del Copyright.

DERECHOS RESERVADOS © 2008, respecto a la cuarta edición en español, por

McGRAW-HILL/INTERAMERICANA DE ESPAÑA, S. A. U.
Edifi cio Valrealty, 1.ª planta
Basauri, 17
28023 Aravaca (Madrid)

ISBN: 978-84-481-6111-8


Depósito legal: M.

Editores: José Luis García y Cristina Sánchez
Técnicos editoriales: Blanca Pecharromán y María León
Preimpresión: Nuria Fernández Sánchez
Cubierta: Escriña Diseño Gráfi co
Compuesto en: Gráfi cas Blanco, S. L.
Impreso en:

IMPRESO EN ESPAÑA - PRINTED IN SPAIN

Contenido

Prefacio a la cuarta edición ...................................................................................................................................................

xvii

PARTE I. ALGORITMOS Y HERRAMIENTAS DE PROGRAMACIÓN ................................................

Capítulo 1.

Introducción a las computadoras y los lenguajes de programación ................................................................
INTRODUCCIÓN .........................................................................................................................................................
1.1. ¿Qué es una computadora? ..................................................................................................................................
1.1.1. Origen de las computadoras ....................................................................................................................
1.1.2. Clasificación de las computadoras ...........................................................................................................
1.2. Organización física de una computadora .............................................................................................................
1.2.1. Dispositivos de Entrada/Salida (E/S): periféricos ...................................................................................
1.2.2. La memoria principal ...............................................................................................................................
1.2.3. Unidades de medida de memoria ............................................................................................................
1.2.4. El procesador ...........................................................................................................................................
1.2.5. Propuestas para selección de la computadora ideal para aprender programación o para actividades
profesionales ............................................................................................................................................

1.3. Representación de la información en las computadoras .....................................................................................
1.3.1. Representación de textos .........................................................................................................................
1.3.2. Representación de valores numéricos ......................................................................................................
1.3.3. Representación de imágenes ....................................................................................................................
1.3.4. Representación de sonidos .......................................................................................................................
1.4. Codificación de la información ...........................................................................................................................
1.4.1. Sistemas de numeración ..........................................................................................................................
1.5. Dispositivos de almacenamiento secundario (almacenamento masivo) ..............................................................
1.5.1. Discos magnéticos ...................................................................................................................................
1.5.2. Discos ópticos: CD-ROM y DVD ...........................................................................................................
1.5.3. Discos y memorias Flash USB ................................................................................................................
1.5.4. Otros dispositivos de Entrada y Salida (E/S) ..........................................................................................
1.6. Conectores de dispositivos de E/S .......................................................................................................................
1.6.1. Puertos serie y paralelo ............................................................................................................................
1.6.2. USB ..........................................................................................................................................................
1.6.3. Bus IEEE Firewire – 1394 .......................................................................................................................
1.7. Redes, Web y Web 2.0 .........................................................................................................................................
1.7.1. Redes P2P, igual-a-igual (peer-to-peer, P2P) ..........................................................................................
1.7.2. Aplicaciones de las redes de comunicaciones .........................................................................................
1.7.3. Módem .....................................................................................................................................................
1.7.4. Internet y la World Wide Web .................................................................................................................
1.8. El software (los programas) .................................................................................................................................
1.8.1. Software del sistema ................................................................................................................................
1.8.2. Software de aplicación .............................................................................................................................
1.8.3. Sistema operativo .....................................................................................................................................
1.8.3.1. Multiprogramación/Multitarea ..................................................................................................
1.8.3.2. Tiempo compartido (múltiples usuarios, time sharing) ...........................................................
1.8.3.3. Multiproceso .............................................................................................................................

1

3
3
4
5
6
7
8
9
10
12

14
15
15
16
17
18
19
19
21
21
21
24
24
26
26
27
27
28
29
29
30
30
32
32
33
34
35
35
35

vi

Contenido

1.9. Lenguajes de programación ...............................................................................................................................
1.9.1. Traductores de lenguaje: el proceso de traducción de un programa .....................................................
1.9.2. La compilación y sus fases ....................................................................................................................
1.9.3. Evolución de los lenguajes de programación ........................................................................................
1.9.4. Paradigmas de programación.................................................................................................................
1.10. Breve historia de los lenguajes de programación ..............................................................................................
RESUMEN ....................................................................................................................................................................

Capítulo 2. Metodología de la programación y desarrollo de software .............................................................................
INTRODUCCIÓ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.