Publicado el 7 de Abril del 2018
9.116 visualizaciones desde el 7 de Abril del 2018
20,9 MB
802 paginas
Creado hace 12a (22/10/2012)
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.
Comentarios de: Introducción a las computadoras y los lenguajes de programación - capítulo 1 (0)
No hay comentarios