Vous êtes sur la page 1sur 408
J. GLENN BROOKSHEAR i =e. Re “te. DA COMPUTACAO UMA VISAO:'ABRANCENTE BR iN ANS Mmm SS SY SS EDICAO Obra originalmente publicada sob o titulo Computer Science: An Overview, 7/ed,; BROOKSHEAR, J. GLENN © 2003. Todos os direitos reservados. Tradugio autorizada a partir do orginal em lingua inglesa, publicado por Pearson Education, Inc., sob 0 selo Addison Wesley. (SBN 0.201.78130.1 Capa GUSTAVO MACRI Leitura final: LETICIA V. ABREU DORNELLES Supervisdo editorial: ARYSINHA JACQUES AFFONSO e DENISE WEBER NOWACZYK Editoracao e filmes: WWW. GRAFLINE.COM.BR Muitas das designagoes utilizadas pelos fabnicantes e vendedores para distinguit seus produtos so consideradas marcas comerciais. Todas as designagSes das quais a Addison Wesley tinha conhecimento foram impressas, neste lvro, com a primeira letra (ou todas elas) em maidiscula, Os programas e as apiicagdes neste livro foram incluidos por seu valor instrutivo. Embora cuidadosamente testados, nao foram escritos com uma determinada finalidade. Os editores se isentam de qualquer responsabilidad em relacéo aos programas e 3s aplicagGes Reservadios todos os direitos de publicagao, em fingua portuguesa, & ‘ARTMED® EDITORA S.A (Bockman® Companhia Editora é uma divisdo da Artmed” Editora S.A.) Ay. Jernimo de Omelas, 670- Santana 190040340 Porto Alegre RS Fone(51) 3027-7000 Fax (51) 3027-7070 E proibida a duplicagdo ou reprodugde deste volume, no todo ou em parte, sob quaisauer formas ou por quaisquer meios (eletrénico, mecdnico, gravacao, fotocopia, distribuicaona Web e outros), sem permissao expressa da Editora SAO PAULO Av. Angélica, 1091 -Higiendpolis 01227-100 Sao Paulo SP Fone (11) 3665-1100 Fax(11) 3667-1333 SAC 0800-7033444 IMPRESSO NO BRASIL PRINTED IN BRAZIL Sumario Capitulo Q__Introdugao 17 0.1 Oestudo de algoriimos 18 0.2 Asorigens das méquinas computacionais, a 03 A ciéneia dos algoritmos 24 7 0.4 O papel da abstragio 24 0.5 Repercussies sociais 27 ‘Questies socials 2 Leituras adicionais _29 PARTE UM: ARQUITETURA DE MAQUINA 31 Capitulo 1 Armazenamento de dados 35. 1.1___Bits ¢ seu armazenamento _34 1.2 __ Meméria principal 40 | Arayenasiets San ERE 42 1.4 __ Representacdo da informacao como padrées de bits 47 On e t 1.6__A representagio de niimeros inteiros 56 1.7 Atepresentagio de fragdes 61 18 Compressio de dados 65 1.9 Eros de comunicagao 69 Problemas de revisto de capitulo 2 Questées sociais a Leituras adicionais _78 Capitulo 2 Manipulacao de dados 79 2.1 Arguitetura de computadores 80 2.2 Linguagem de maquina 82 2.3 Execuc&o de programas 86 2.4 Instrugdes aritméticas e légicas 92 2.5 Comunicagio com outros dispositivos %6 2.6 Outras arquiteturas ‘100 Problemas de revisdo de capitulo 102 Questoes sociais 107 ? :