Introducción a la ciencia de la computación : De la manipulación de datos a la teoría de la computación / Introduction to Computer Science

410 Pages·2003·52.472 MB·Spanish

by  Behrouz A. Forouzan

de Lct ipulqci ,ó d' dct oJ
MQ
e~ lle~ te 1otí~ de d coMpu oció

Introducción a la ciencia
de la computación
De la manipulación de datos a la teoría
de la computación

Introducción a la ciencia
de la cOmputación
De la manlpulaclón de datos a la teoría
de la computación
Behrouz A. Forouzan
De Anza College
con colaboración de
Sophia Chung Fegan
THOMSON
*
Australia •Brasil •Canadá • España• Estados Unidos• México • Reino Unido• Singapur
THC>MSC>N
*
Introducción a la ciencia de la computación
De la manipulación de datos a la teoría de la computación
Behorouz A. Forouzan
Vicepresidente Gerente de producción: Revisión técnica:
editorial y de producción: René Garay Argueta Jorge Valeriana Assem
Miguel Ángel Toledo Castellanos UNAM-Facultad de ingeniería
Editor de desarrollo: Editora de producción:
Pedro de la Garza Rosales Alma Castrejón Alcacer
Traducción: Supervisora de manufactura:
Lorena Peralta Claudia Calderón Valderrama
COPYRIGHT© 2003 por DERECHOS RESERVADOS. Traducido del libro Foundations of
lnternationa! Thomson Editores, Queda prohibida la reproducción o Computer Science, From Data
S. A. de C. V., una división transmisión total o parcial del texto Manípu!ation to Theory of
de Thomson Learning, lnc. de la presente obra bajo cualesquiera Computation publicado en inglés por
Thomson Learning"' es una marca formas, electrónica o mecánica, Brooks Cole, ©2003
registrada usada bajo permiso. incluyendo el fotocopiado, ISBN 0-534-37968-0
el almacenamiento en algún sistema Datos para catalogación bibliográfica:
Impreso en México de recuperación de información, Forouzan, Behrouz A. Introducción a
Prínted in Mexico o el grabado, sin el consentimiento la ciencia de la computación.
1234050403 previo y por escrito del editor. ISBN 970-686-285-4
1. Introducción a la ciencia de la
Para mayor información computación. 2. De la manipulación
contáctenos en: Séneca 53 de datos a la teoría de la
CoL Polanco ca mputación.
México, D. F. 11560
Puede visitar nuestro sitio en
http://www.thomsonlearning.com.mx
División Iberoamericana
México y América Central: América del Sur:
Thomson Learning Thomson Learning
Séneca 53 Calle 39 No. 24-09
Col. Polanco La Soledad
México, D.F. 11560 Bogotá, Colombia
Tel [phone] Tel [phone]
Fax [phone] Fax [phone]
[email protected] [email protected]
El Caribe: España:
Thomson Learning Thomson Learning
598 Aldebarán Calle Magallanes núm. 25
Altamira San Juan, 28015 Madrid, España
Puerto Rico Te! 34 (0)91 446 33 50
Te! (787) 641 11 12 Fax [phone]
Fax [phone] [email protected]
[email protected]
Cono Sur:
Tel/Fax [phone]
Esta obra se terminó de imprimir en el 2003
Buenos Aires, Argentina
[email protected] en los talleres de Grupo GEO Impresores S.A. de C.V.
A mi esposa Faezeh
- Behrouz Forouzan

PARTE 1 DATOS Y COMPUTADORAS 1
Capítulo 1 Introducción 2
1.1 La computadora.como una caja negra 3
Procesador de datos 3
Procesador de datos programable 3
1.2 El modelo de von Neumann 5
Cuatro subsistemas 5
Concepto de programa almacenado 6
Ejecución secuencial de instrucciones 6
1.3 Hardware de la computadora 6
1.4 Datos 6
Almacenamiento de datos 6
Organización de datos 7
1.5 Software de la computadora 7
Los programas deben ahnacenarse 7
Una secuencia de instrucciones 7
Algoritmos 8
Lenguajes 8
Ingeniería de software 8
Sistemas operativos 8
1.6 Historia 9
Máquinas mecánicas (antes de 1930) 9
Nacimiento de las computadoras electrónicas (1930-1950) 9
1.7 Términos clave 11
1.8 Resumen 11
1.9 Práctica 11
vii
. . Contenido
Capítulo 2 Representación de datos 14
2.1 Tipos de datos 15
2.2 Datos dentro de la computadora 15
Bit 16
Patrón de bits 16
Byte 16
2.3 Representación de datos 17
Texto 17
Números 19
Imágenes 19
Audio 20
Video 21
2.4 Notación hexadecimal 21
Conversión 22
2.5 Notación octal 23
Conversión 23
2.6 Términos clave 24
2.7 Resumen 24
2.8 Práctica 25
Capítulo 3 Representación de números 27
3.1 Decimal y binario 28
Sistema decimal 28
Sistema binario 28
3.2 Conversión 29
Conversión de binario a decimal 29
Conversión de decimal a binario 29
3.3 Representación de enteros 30
Formato de enteros sin signo 31
Formato de signo y magnitud 33
El formato de complemento de uno 35
Formato del complemento a dos 37
Resumen de la representación de enteros 39
3.4 Sistema excess 40
3.5 Representación de punto flotante 40
Conversión a binario 40
Normalización 42
Signo, exponente y mantisa 42
Estándares IEEE 42
3.6 Notación hexadecimal 44
3.7 Términos clave 44
3.8 Resumen 45
3.9 Práctica 45