Introdugao A expressio ciéncia da computagao tem, atualmente, um significado muito amplo. Contudo, neste livro, a definimos como “as quest6es relacionadas aos computadores”. Este capitulo intro- dutério, em primeiro lugar, tenta descobrir 0 que é um computador e, entlo, investiga outros aspectos dirctamente relacionados a ele. Analisamos primeiro o modelo de Turing, como uma definigio matematicae filos6fica de computacio. Em seguida, mostramos como os computado- res, hoje em dia, tém como base o modelo de von Neumann, O capitulo termina com um breve historico desse dispositivo que é capaz de transformar culturas... © computador. Objetivos Depois de estudar este capitulo, o aluno seré capaz de: Definir o modelo de Turing de um computador. Definir 0 modelo de von Neumann de um computador. Descrever os trés componentes de um computador: hardware, dados e software, Enumerar tépicos referentes ao hardware de computadores. Enumerar tépicos referentes aos dados. Enumerar tépicos referentes ao software, Discutir alguns aspectos sociais ¢ éticas relacionados ao uso de computadores. uuuuuoUL Conhecer um breve histérico dos computadores. 1.1 MODELO DE TURING _ ‘A ideia de um dispositive de computacio universal foi descrita, pela primeira vez, por Alan Tu- ‘ing, em 1937, propondo que toda a computagio poderia ser realizada por um tipo especial de maquina, entio chamada Maquina de Tring. Embora Turing tenha apresentado sua descricao matemitica, estava mais interessado na definicio filos6fica de computacio do que em construir ‘a méquina propriamente dita. © modelo por ele descrito tinha como base as ages que as pes- s0as realizam quando envolvidas na computacio. Entio, abstraindo essas aces, Turing criow um rot6tipo para uma méquina computacional que realmente transformou o mundo,Fundamentos da eiénca da computacie Processadores de dados “Antes de discutirmos o modelo de Turing, vamos definir um computador como um processador de dados. Utiizando essa definigio, um computador age como uma caixa-preta que aceita a in- sercio de dados, processs-os ¢criainformaces referentes aos resultados (Figura 1.1). Embora ‘cose modelo posse definir a funcionalidade de um computados, na atualidade tornou-se muito genérico, porque, a partir dessa definiglo, uma calculadora de bolso também é um computador (© que realmente é verdade, em um sentido literal) Figura 1.1. Uma maquina de computacso de propésito unico Outro problema desse modelo € que ele néo especifica o tipo de provessamento nem se € posst- vel mais de um tipo. Em outras palavras, nfo esté claro quantos tipos ou conjuntos de operasSes podem ser Fealizados por uma maquina que tem como base esse modelo. E uma méquina de propésito especifico ou de propésito geral? ase modelo poderia representar um computador de propésito especifico (ou processador) que foi projetado para fazer um trabalho simples, como 0 controle da temperatura de um edlfi- a ou ¢ uso de combustivel em tum carro. No entanto, computadores, do modo como o termo C utlizado hoje em dia, sio maquinas de propésito geral. Eles podem desempenhar muitos tipos de tarefas diferentes, © que implica que precisamos transformé-los no modelo de Turing pare {que seja possivel refletir os reais computadores da atualidade. Processadores de dados programaveis © modelo de Turing é melhor para um computador de propésito geral, porque acrescenta um ‘elemento extra de computacio especifica: 0 programa. Um programa é um conjunto de instra- Ges que diz 20 computador 0 que fazer com os dados. A Figura 1.2 mostra 0 modelo de Turing. ‘Nesse modelo, os dados de saida dependem da combinagio de dois fatores: os dados de entrada e 0 programa. Com os mesmos dados de entrada podemos gerar diferentes resultados, Se modificarmes o programa. De modo similar, com © mesmo programa, podemos gerar dife- Fentes resultados, se modificarmos os dados de entrada. Por fim, se esses dados e o programa permanecerem os mesmos, o resultado também serd o mesmo, Vamos abservar esses ts casos Programa + Dados de entrada Computador | + Dados de Figura 1.2 Um computador que tem como base o modelo de Turing: processador de dados programavel Mesmo programa, diferentes dados de entrada A Figura 1.3 mostra 0 mesmo programa de trdenacio com diferentes dados de entrada. Embora o programa seja © mesmo, os resultados sho diferentes, porque diferentes dados de entrada sio processados.Intodusio ER Programa [ Ordena 3,12, 8,22 +! Computador 3,8, 12, 22 Dados de entrada “|_TRUUADY J pados de sada Programa { Ordena 14, 6,812 —al computador 6, 8, 12, 14 Dados de entrada Dados de saida | Figura 1.3. Mesmo programa, diferentes dados de entrada Mesmos dados de entrada, programas diferentes A Figura 1.4 mostra os mesmos dados de entrada com diferentes programas. Cada programa faz que o computador realise diferentes operagdes sobre esses dados. O primeiro programa ordena os dados, 0 segundo os adiciona eo terceiro encontra o menor ntimero. Programa | Ordena | Bata (O 22 el cee 3,8, 12,22 Dados de entrada Dados de saida Programa [ Adicona 3,12, 8, 22, —+| computador 45 Dados de entrada Dados de saida Encontra 6 menor numero, i 3, 12, 8, 22 —+} computador 3 Dados de entrada Dados de saida Programa Figura 1.4 Mesmos dados de entrada, diferentes programas Mesmos dados de entrada, mesmo programa Naturalmente, esperamos o mesmo resule tado a cada ver se os dados de entrada e o programa forem os mnesmos. Em outras pulses, quando o mesmo programa € executado com os mesmos dados de entrada, esperamos ox mea ‘mos resultados.HEE rendomentos da citncia da computorso ‘A Maquina Universal de Turing ‘A Méquina Universal de Turing pode realizar qualquer célculo se © programa apropriado for fornecido; essa foi a primeira descrisio de um computador modern. Pode-se provar que um computador muito poderoso e uma Méquina Universal de Turing podem fazer as mesmas coi- sas, Precisamos apenas fornecer os dados de entrada e 0 programa ~ a descrigéo de como realizar 6 caleulo — para qualquer uma das méquinas. Na verdade, a Maquina Universal de Turing é capaz, de calcular qualquer coisa que seja calculavel 1.2 MODELO DE VON NEUMANN Os computadores construidos com base na Maquina Universal de Turing armazenam dados em sua meméria. Por volta de 1944-1945, John von Neumann propds que, se © programa e os dados sio logicamente os mesmos, os programas também devem ser armazenados na meméria de um computador. Quatro subsistemas Os computadores construidos com base no modelo de von Neumann dividem o hardware do computador em quatro subsistemas: meméria, unidade de logica e aritmética, unidade de con- trole e entrada/saida (Figura 1.5) ‘computador Unidade de logica aritmetica (ULA) Dados de ‘aida Dados de ‘entrada—} Figura 1.5 © modelo de von Neumann Meméria A meméria é a érea de armazenamento; é onde os programas ¢ os dados so arma- zenados durante o processamento. Mais adiante discutiremos, neste capitulo, as raz6es para 0 armazenamento de programas e dados. Unidade de légica e aritmética A unidade de légica e aritmética (ULA) ¢ onde ocorrem as operagdes de logica e de célculos. Para um computador agir como um processador de dados, ele deve ser capaz. de realizar operacées aritméticas sobre dados (como adicioné-los em uma lista de snimeros) e também operagbes légicas sobre dados, como veremos no Capitulo 4, Unidade de controle A unidade de controle controla as operagées da meméria, a ULA e 0 subsistema de entrada/saida, Entrada/saida © subsistema de entrada aceita a entrada de dads ¢ programas vindos de fora do computador, a0 passo que 0 de saida envia os resultados do processamento para o mundo externo. A definigio do sistema de entrada/saida & muito ampla: também inclui dispositivos de armazenamento secundérios, como discos ou fitas, que armazenam dados e programas para rocessamento. Quando um disco armazena dados que resultam de processamento, é conside-intodusio EAD rado um dispositivo de saida; quando os dados siolidos a partir do disco, ele & considerado um dispositivo de entrada O conceito de programa armazenado © modelo de von Neumann determina que o programa deve ser armazenado na meméria, Isso E totalmente diferente de arquitetura dos primeiros computadores, nos quaissomente oe daceg cram armazenados na memBria: 0s programas para as respectivas tarefas eram iimplementadee Pela manipulagdo de um conjunto de comutadores ou modificacto do sistema de hoe A meméra dos computadores modernos mantém um programa e seus dados correspon- dlentes. Isso implica que os dados e programas devem ter o mesmo formato, ums ver que sio armazenados na meméria. Na verdade, sio armazenados como padres bindvios na menor ‘uma sequéncia de 0s e Is. Execugao sequencial de instrucées Um programa no modelo ce von Neumann & composto de umn niimero finito de instrugdes. Nele, a unidade de controle busca uma instrugio da meméria, decodifica-a ©, entdo, a exe- cuta. Em outras palavras, as instrugdes séo executadas uma depois da outra. Naturalmente, uma instrugdo pode requerer que a unidade de control 1.3, COMPONENTES COMPUTACIONAIS Podemos pensar em um computador como sendo formado Por trés componentes: o hardware, ‘os dados e o software. Hardware Na atualdade, o hardware tem quatro componentes, de acordo com o modelo de von Neue ‘mann, embora possamos ter diferentes tipos de meméria, de subsistemas de entrada/ratlerc assim por diante, Discutimos o hardware mais detalhadamente no Capitulo 5, Dados O modelo de von Neumann define claramente um computador como uma méquina de proces- samento de dados que aceita a dados de entrada, processa-os ¢ fornece os resulvados Armazenandodados © modelo de von Neumann néo define como os dados devem ser arma- Zenados em um computador, Se um computador é um dispositivo eletrdnico, « melhor mercy de armazenar dados € na forma de um sinal elétrico, mais especificamente: ews presenga ou ‘uséncia, Isso implica que um computador pode armazenar dados em um de dois coteckn Futador, ela precisa ser modifcada para outro sistema que utilize somente dois estados (Oc! ). chimbem devemos estar em condicbes de processa outros tipos de das (texto mayan to, dio, video) Estes também nfo podem ser armazenados em um computador divetament, antes, Precisam ser modificados para a forma apropriada (0s ¢ 1s) No Capitulo 3 aprenderemos como armazenar diferentes tipos de dads em um padéo bindrio, uma sequéncia de 0s e 1s. No Capitulo 4 mostraremos come os dados ate ‘manipulados, fem um padrio bindrio, dentro de um computador,TEE undamentos de cenca da compuracdo COrganizando dados Embora os dados devam ser armazenados apenas de uma forma dentro do computador, em um padrio binério, os dados externos a um computador podem assumir imuitas formas. Além disso, 0s computadores (e 2 nogio de processamento de dados) tém criado um novo campo de estudo, conhecido como organizaao de dads, que faz a pergunta: podemos organizar nossos dados em diferentes entidades e formatos antes de armazend-los no Computador? Atualmente, os dados nio sio tratados como uma sequéncia continua de infor- macbes. Em ver. disso sio organizados em pequenas unidades que, por sua vez, sio organizadas fem unidades maiores e assim por diante. Analisaremos os dados sob esse ponto de vista nos capitulos de 11 a 14, Software de computador ‘A principal caracteristica tanto do modelo de Turing quanto do de von Neumann € 0 conceito de programa. Apesar de os primeiros computadores nio armazenarem © programa na prépria imeméria, eles utilizavam 0 conceito de programas. Programar aqueles primeiros computadores significava modificar os sistemas de fios ou ligar, ou desligar, um conjunto de comutadores. Programar era, portanto, uma tarefa realizada por um operador ou engenheiro, antes de efetiva- ‘mente iniciar 0 processamento de dados, (0s programas devem ser armazenados No modelo de von Neumann, os programas sio ar ‘mazenados na meméria do computador. Néo precisamos que & meméria mantenha somente 05, dados, mas também que mantenha o programa (Figura 1.6) Programa Dados Meméria Figura 1.6 Programa e dados na memoria ‘Uma sequéncia de instrugées | Outra exigéncia de von Neumann é que o programa deve con- sistir de uma sequéncia de instrugées. Cada uma delas opera em um ou mais itens de dados. ‘Assim, uma instrugio pode modificar o efeito de uma anterior. Por exemplo, a Figura 1.7 mostra jum programa que entra com dois niimeros, adiciona-cos e entéio imprime o resultado. Esse pro- rama consiste de quatro instrucées individuais. 1. Entra com o primeiro ndmero na meméria. 2. Entra com 0 segundo ndmero na meméria. 3, Adiciona 0s dois e armazena o resultado na meméria. 4, Mostra o resultado. Programa | Figura 1.7 Um programa composto de instrucoesIntrodugdo Podemos perguntar por que um programa deve ser composto de instrudes. A resposta € a pos- sibilidade de reutilizagao. Atualmente, os computadores realizam milhies de tarefas. Se o pro- ‘grama para cada tarefa fosse uma entidade independente, sem nada em comum com outros Programas, a programagio seria dificil. Os modelos de Turing e de von Neumann tornam a pro sramacio mais ficil a0 definirem as diferentes instrugdes que podem ser utilizadas pelos comps tadores. Um programador pode, entio, combinar essas instrugbes para realizar qualquer n~amero de programas. Cada programa pode ser uma combinacio diferente de instrucbes diferentes Algoritmos A exigéncia de que um programa deve consistir de uma sequéncia de instrugSes ‘tomou a programacio possivel, mas trouxe outra dimenséo a utilizagio de um computador, Um. programador precisa ndo somente compreender a tarefa realizada por cada instrucio, mas tarn. 'bém como combiner essas instrugdes para desempenhar determinada tarefa, Analisando esca questao de modo diferente, um programador deve primeiro resolver o problema, etapa por eta a € entéo tentar encontrar a instrucio apropriada (ou a série de instrugées) para implementar aquelas etapas. Essa solugio passo a passo & chamada algoritmo. Os algoritmos representamm um papel muito importante na ciéncia da computacio, e serdo discutidos no Capitulo 8. Uinguagens No inicio da era do computador, havia somente uma linguagem: a Hinguagem de maquina. Os programadores escreviam instrugées (utilizando padres binarios) para resolver uum problema. Contudo, a medida que os programas se tornaram maiores, escrever programas {ongos utiizando esses padrées se tomou uma tarefa tediosa. Os cientistas da computacdo apre- sentaram a ideia de utilizar simbolos para representar padrées binarios, assim como as pessoas utilizam simbolos (palavras) para comandos na vida disria. Naturalmente, os simbolos utilizados na vida diéria sio diferentes daqueles usados em computadores. Desse modo, surgiu 0 conce! to de linguagens de computador. Uma linguagem natural, como o inglés, € rica e tem muitas regras para combinar as palavras corretamente; a linguagem de computador, por sua vez, tem tum niimero mais limitado de simbolos e também de palavras. Estudaremos as linguagens de computador no Capitulo 9. Engenharia de software Algo que nio foi definido no modelo de von Neumann é a enge- nharia de software, que é o projeto e a escrita de programas estruturados. Atualmente, nao & aceitavel escrever um programa que resliza apenas uma tarefs; pera tanto, deve-se seguir regras principios estritos. Discutiremos esses principios, coletivamente conhecidos como engenharia de software, no Capitulo 10. Sistemas operacionais Durante a evolucdo dos computadores, os cientistas notaram que ha- via uma série de instrugSes comuns a todos os programas. Por exemplo, s intrudes pare dizer a um computador onde receber dados e onde enviar dados séo necessérias para quose todos 0s programas, E mais eficiente escrever essas instrugées somente uma ver para o uso de todos os programas. Assim surgiu o conceit de sistema operacional. Originalmente, esse sistema tre: balhava como um gerenciador para facilitar 0 acesso aos componentes do computador por um programa, mas atualmente os sistemas operacionais fazem muito mais. Aprenderemos sobre 1.4 HISTORICO Nesta segao, analisaremos brevemente a hist6ria da computacio e dos computadores, dividida em trés periodes Maquinas mecénicas (antes de 1930) Durante esse perfodo, foram inventadas diversas miquinas de computagéo que tém pouca se- melhanca com 0 moderne conceite de um computadr,HEE terdamentos da ncia da computacao, 2. No século XVI, Blaise Pascal, um matemético ¢ filésofo francés, inventou Pascaline, uma calculadora mecinica para fazer operacées de adicio e subtracio. No século XX, quando Niklaus Wirth inventou uma linguagem de programaco estruturada, dew-the o nome Pas- cal, em homenagem ao inventor da primeira calculadora mecinica, 2 No final do século XVI, 0 matemtico aleméo Gottfried Leibnitz inventow uma calculado~ ra mecinica mais sofisticada, que podia fazer multiplicacies e divisdes, além de adicées ¢ subtragbes. Essa calculadora foi chamada Roda de Leibnitz. A primeira maquina que utilizou a ideia de armazenamento ¢ programacio foi o tear de Jacquard, inventado por Joseph-Marie Jacquard, no inicio do século XIX, O tear wtilizava cartes perfurados (como um programe armazenado) para controlar o aumento dos fios da turdidura na fabricagao de tecidos. Em 1823, Charles Babbage inventou a Méquina Diferencial, que podia fazer mais do que simples operagées aritméticas ~ também resolvia equacées polinomiais. Posteriormente, tle anventou 8 chamada Maquina Analitica, que, até certo ponto, compara-se 2 ideia dos Computadores modernos. Ela tinha quatro componentes: uma engrenagem (correspondente uma moderna ULA), um local de armazenamento (meméria), um operador (unidade de controle) e safda (entrada/saida) 2 Em 1890, Herman Hollerith, trabalhando no Ministério de Recenseamento dos Estados Unidos, projetou e construiu uma maquina programével que podia, automaticamente, ler, registrar e ordenar dados armazenados em cartées perfurados. O nascimento dos computadores eletrdnicos (1930 — 1950) Entre 1930 ¢ 1950, vrios computadores foram inventados por cientistas, que podem ser con- siderados os pioneiros da indéstria dos computadores. 05 primeiros computadores eletrénicos Os primeiros computadores desse perfodo no ar- smazenavam o programa na meméria~ todos eram programados externamente, Cinco computar dores tornaram-se proeminentes durante esses anos: 2 O primeiro computador de propésito especifico, que codificava as informacées eletrica- ‘mente, for inventado por John V. Atanasoffe seu assistente, Clifford Berry, em 1939. Cha- mado ABC (Atanasoff Berry Computer) foi projetado especificamente para resolver um sistema de equagdes lineares. 2 Ao mesmo tempo, um matemético alemio chamado Konrad Zuse projetou uma maquina de propésito geral, chamada Z1. Na década de 1930, a Marinha dos Estados Unidos e a IBM patrocinaram um projeto na Harvard University, 0b a direcio de Howard Aiken, para construir um computador chama- do Mark I, que utilizava componentes elétricos ¢ mecanicos. 2 Na Inglaterra, Alan Turing inventou um computador chamado Colossus, que foi projetado para decifrar 0 cédigo conhecido como German Enigma (Enigma Alemio) 2 O primeiso computador de propésito geral, totalmente eletrOnico, foi fabricado por John Mauchly e J. Presper Eckert, chamado ENIAC (Electronic Numerical Integrator and Cal- calator, ou calculadora e integradora numérica eletrdnica). Ele foi concluido em 1946, uti- Izava 18 mil tubos de vécuo, media 30 metros de comprimento por 3 metros de altura e pesava 30 toneladas Computadores baseados no modelo de von Neumann Os cinco computadares preceden- tex utilizavam memeéria somente para armazenamento de dados e eram programados externa nente, utilizando fios ou comutadores. John von Neumann propés que © programa e os dados Goveriam ser armazenados na memeéria, Dessa maneira, todas 2s vezes que utilizamos um coma: | putador para realizar uma nova tarefa, precisamos somente modificar © programa, em vez de religar « méquina ou ligar e desligar centenas de comutadores. © primeiro computador com base nas ideias de von Neumann, chamado EDVAC, foi fabricado em 1950, na University of Pennsylvania. Ao mesmo tempo, um computador similar, EDSAC, foi construfdo por Maurice Wilkes, na Cambridge University, na Inglaterra, Geragées de computadores (1950 - época atual) Os computadores construfdos depois de 1950 seguiram, aproximadamente, o modelo de von Neumann, Apesar de se tornarem mais répidos, menores e mais baratos,o principio era quase 0 mesmo. Historiadores dividem ésse periodo em geragées, sendo que cada uma delas testemu- nnhow alguma importante transformacao em hardware ou software (mas néo no modelo). Primeira geragao A primeira geracdo (aproximadamente de 1950 a 1959) foi caracterizada pelo surgimento de computadores comerciais. Durante essa época, eles eram utilizados somen- te por profissionais. Ficavam trancados em salas com acesso limitado somente ao operador ou especialista. Tais computadores eram muito volumosos ¢ utilizavam tubos de vacuo como cha- ves eletrénicas. Naquele tempo, eram acessiveis somente as grandes organizacées. Segunda geragio Os computadores da segunda geracéo (aproximadamente de 1959 a 1965) utilizavam transistores, em vez.de tubos de vcuo. Isso reduzit seu tamanho, assim como seu custo, e 05 tornou mais acessiveis para as companhias de pequeno e médio portes. As duas linguagens de programaco de alto nivel, Fortran e Cobol (veja o Capitulo 9), foram inventadas € tornaram a programacio mais ficil; separavam a tarefa de programacéo da de operacéo dos computadores. Um engenheiro civil, por exemplo, poderia escrever um programa em For- tran para resolver um problema, sem se envolver com os detalhes eletrSnicos da arquitetura do computador. Terceira geragao A invencio dos circuitos integrados (transistores, fiagio e outros compo- ‘entes em um tinico chip) reduzia ainda mais o custo e o tamanho dos computadores. Os mini computadores, entao, surgiram no mercado. Programas “enlatados”,' poptlarmente conhecidos como pacotes de software, toraram-se disponiveis. Uma pequena corporacéo podia comprar um pacote, por exemplo, para contabilidade, em vex de precisar escrever seu proprio programa. Surgiu, entio, uma nova indiistria, a de software. Esta geracio duro, aproximadamente, de 1965 a 1975. Quarta geragdo A quarta geracio (aproximadamente de 1975 « 1985) viu o surgimento dos ricrocomputadores, A primeira calculadora desktop, 0 Altair 8800, tornou-se disponivel em 1975. Avangos na indtistria eletrénica permitiram que completos subsistemas de computadores se adequassem 2 ‘uma tnice placa de circuito. Esta geracdo também viu o aparecimento das redes de computado- 1s (veja 0 Capitulo 6). Quinta geragao Esta é a atual, comecou em 1985 e ainda nio terminou. Ela tem testemunhado © surgimento dos computadores laptop e palmtop, o desenvolvimento de aperfeigoamentos nos rmeios de armazenamento secundério (CD-ROM, DVD e assim por diante), 0 uso da multimtdia €0 fendmeno da realidade virtual. "0 termo enlatado refere-se a um produto de pratelera, comercalzado em ltes feito para sitisfazer a msioria dos interessados, em sentido contrério 20 produto feito exchusivamente pare determinado usuario. (N.RT)FEIN undamentos da ciencia da computacso 1.5 QUESTOES SOCIAIS E ETICAS A ciéncia da computacio gerou algumas questdes periférices, sendo que as mais prevalentes podem ser categorizadas como sociais e éticas. Questées sociais Os computadores tém criado alguma controvérsia. Apresentamos aqui algumas dessas questées, Dependéncia A cigncia da computacdo vem transformando, definitivamente, nossa socieda- de. Com base em alguns estudos, sabe-se que mais da metade dos lares nos Estados Unidos utiliza um computador para acessar a Internet. Isso significa que uma sociedade na qual a maio- ria das pessoas tem acesso a um computador é considerada uma sociedade melhor? Algumas pessoas acreditam que 0 uso de computadores é inevitével na vida de todos e que a vida € mais dificil sem ele; a0 passo que outras pensam que os computadores tém criado um tipo de depen- déncia, Este diltimo grupo considera que essa nova dependéncia, assim como outras, torna a vida das pessoas mais dif Justiga social A justica social € outro assunto do qual frequentemente ouvimos falar. Os de- fensores dessa questo argumentam que a utlizagio de computadores nos lares é um luxo pelo ual nem todas as pessoas podem pagar. O custo de um computador, dos dispositivos periféricos € 0 pagamento de uma taxa mensal pelo acesso & Internet representam uma carga extra para quem tem um baixo salétio. Isso significa que os computadores criaram um servico somente para pessoas com saldrio médio ou alto, enquanto aquelas com baixo salério sio privadas desse recurso, Os oponentes dessa ideia argumentam que a mesma questio foi aplicada quando outros servigos de comunicasio foram criads, como o telefone e a televisio, Esse grupo defende que, com 0 avanco da tecnologia, um dia, todas as pessoas terio condicées de pagar por um compu. tador e pelo acesso a Internet, Divisio digital O conceito de divisio digital abrange as questées da dependéncia e da justica social discutidas anteriormente. Esse conceito divide a sociedade em dois grupos: aqueles que esto eletronicamente conectados a0 restante da sociedade e aqueles que mio estio. Alguém do primeiro grupo se comunica com outros membros por e-mail e utiliza a Internet para negécios € entretenimento. Alguém do segundo grupo utiliza o correio tradicional e o telefone para suas comunicagées,e gosta de ir ao cinema para ver um filme, em vez de fazer seu download pela rede. Gradualmente, essa divisio digital ests desaparecendo nos pafses industrializados, mas especialis. tas acreditam que ela ainda permaneceré por muito tempo nos pafses em desenvolvimento, Questdes éticas (Os computadores geraram diversas questées éticas. Apresentamos algumas delas aqui. Privacidade Os computadores possibilitam que a comunicagio entre dois pontos seja rea- lizada eletronicamente, Contudo, muitas coisas so necessérias para que esse tipo de co- municacéo tenha sua privacidade assegurada. A sociedade est pagando um alto preco pela comunicacio eletrénica privada, A seguranca de redes (Capitulo 16) pode criar esse tipo de privacidade, mas € preciso um grande esforco e seu custo é elevado. Copyright Outro aspecto ético em uma sociedade computadorizada € o copyright: de quem slo 0s dados? A Internet tem criado oportunidades para compartlhar ideias, mas também criou ‘outra questao ética: 0 copyright eletrénico. Crime por computador Assim como qualquer inovacio, os computadores e @ tecnologia da informagdo possibilitaram a criagio de novos tipos de crimes. Os hackers tém sido capazes deooo acessar muitos computadores, no mundo todo, ¢ roubar muito dinheiro. Os criadores de virus projetam novos virus para ser enviados pela Internet e danificar as informacées armazenadas em computadores. Embora atualmente existam muitos programas antivirus sendo utilizados, a sociedade esté sofrendo muito com esse tipo de crime, que nao existia antes da era dos com- putadores e da Internet. 1.6 A CIENCIA DA COMPUTACAO COMO UMA DISCIPLINA Com a invengao dos computadores, uma nova disciplina foi desenvolvida: a ciéncia da computa- {¢20. Como acontece com qualquer outra disciplina, a ciéncia da computacéo, atualmente, esté dividida em diversas areas. Podemos dividi-las em duas categorias amplas: dreas de sistemas reas de aplicagées. As primeiras incluem aquelas que estio diretamente relacionadas & criagdo de hardware e software, como arquitetura e redes de computadores, questdes de segurana,siste- ‘mas operacionais, algoritmos, linguagens de programagdo e engenharia de software. As segundas abrangem aquelas referentes a0 uso de computadores, como bancos de dados e inteligéncia artificial. Este livro ¢ uma abordagem direcionada a todas essas reas. Depois de lé-o, o leitor teré informagées suficientes para escolher a érea de especialidade desejads, 1.7 ESBOGO DO CURSO Depois deste capitulo introdutério, o livro é dividido em cinco partes. Parte I: representacao e operacao sobre dados Esta parte inclui os capitulos 2, 3 e 4. O Capitulo 2 discute sistemas de numeragéo: como uma quantidade pode ser representada utilizando simbolos. O 3 aborda como diferentes dados so armazenados dentro do computador, ¢ o 4 trata de algumas operacées primitivas sobre bits. Parte Il: hardware Esta parte inclui o Capitulo 5, que dé uma ideia geral de hardware, discutindo diferentes orga- nizagoes de computadores; ¢ 0 6, que mostra como computadores individuais sio conectados para formar redes e inter-redes (internets): em particular, esse capitulo explora al relacionados a Internet e suas aplicagées. Parte Ill: software de computador Esta parte inclui os capftulos 7, 8, 9 ¢ 10. © Capitulo 7 trata de sistemas operacionais, 0 soft- ware do sistema que controla 0 acesso a0 hardware pelos usuarios ~ sejam pessoas ou programas de aplicacées. O 8 mostra como a solucéo de problemas € reduzida ao escrever um algoritmo para o problema. O 9 aborda um conjunto de linguagens de programagio contemporineas. Por fim, 0 Capftulo 10 ¢ uma revisio da engenkaria de software, a abordagem da engenharia para 0 desenvolvimento de software. Parte IV: organizacao e abstracao de dados Esta complementa a Parte I. Na ciéncia da computacio, dados atémicos sio agrupados em regis- ‘10s, arquivos bancos de dados. A abstracao de dados permite que o programador crie nodes abstratas sobre dados. Esta parte inclui os capitulos 11, 12, 13 e 14. O Capitulo 11 discute estruturas de dados, agrupando dados do mesmo tipo ou de diferentes tipos, em uma categoria. © 12 analisa tipos de dados abstratos. O 13 mostra como diferentes estruturas de arquivos po- dem ser utilizadas para diferentes propésitos. E, por fim, o 14 trata de bancos de dados.Parte V: topicos avancados Fundamentos da ciéncia da computacao Esta parte apresenta uma visio geral de t6picos avancados, ou sea, t6picos que os alunos de qigncia da computagio encontrardo em seu aprendizado, Ela abrange os capttulos 15, 16-1 2 18. © Capitulo 15 discutea compressio de dads, que & importante nas comuinicaydes de dadeu da atualidade. © 16 explora algumas questdes relacionadas & seguranca, que ests ce torsals ads vez mais importante quando nos comunicarmos por meio de canais que ndo proporcionsra peaiganse: © 17 aborda a teoria da computacéo: 0 que pode e o que nio pode ser computado Por fim, o 18 fornece uma ideia da inteligéncia artificial, um assunto que spresenta oe decstcg do dia a dia na ciéncia da computacdo, 1.8 LEITURA RECOMENDADA Para saber mais detalhes sobre os temas discutidos neste capitulo, sio recomendados os seguin- tes livros: Schneider, G- M.; Gersting, J. L. Invitation to Computer Science. Boston, MA: Course Technology, 2004 & Dale, N;j Lewis, J. Computer Science llhoninated. Sudbury, MA: Jones e Bartlett, 2004 Pete, Ys Patel, S. Introduction to Computing Systems. Nova York: McGraw-Hill, 2004 1.9 TERMOS PRINCPAIS. Este capitulo apresentou os seguintes termos principas, que so enumerados aqui com 38 Péginas nas quais ocorrem pela primeira ver: algoritmo 7 ircuitos integrados 9 dados de entrada 2 dados de saida 2 divisdo digital 10 lengenharia de software 7 instrugBes 5 linguagens de computador 7 ‘meméria 4 ‘modelo de Turing 1 ‘modelo de von Neumann 1 processador de dados 2 programma 2 sistema operacional 7 Unidade de controle 4 Unidade de logicae aritmetica (ULA) 4 1.10 RESUMO * A ideia de um dispositivo computacional univer: sal foi apresentada pela primeira vez por Alan ‘Taring, em 1937. Ele propds que todos os céleu. 4s podem ser realizados por urn tipo especial de ™adquina, agora chamada Méquina de Turing, + O modelo de von Neumann define um compu tador como quatro subsistemas: meméria, uni. dade de légica aritmética, unidade de controle € entrada/saida. Esse modelo determina que 0 programa deve ser armazenado a memoria, * Podemos pensar em um computador como sen- do formado por trés componentes: hardware, dados e software, * A historia da computacio € dos computado- res pode ser dividida em trés perfodas: 0 das maquinas mecanicas (antes de 1930), 0 dos computadores eletrénicos (1930-1950) © 0 que inelui cinco modernas geragées de compu tadores, + A ciéncia da computagéo tem criado algumas questies periféricas, sendo que as mais impor. antes podem ser categorizadas como sociais * Com a invengio dos computadores, uma nova diseiplina tem se desenvolvido. E a ciéncia da computacao, atualmente dividida em diversas1.11 CONJUNTO DE PRATICAS Questdes para analise 1_Defina um computador com base no modelo de Turing Defina um computador com base no modelo de von Neumann, 3. Qual é funcdo de um programs em um com: pputador baseado no modelo de Turing? 4. Qual €afungdo de um programa em um com- ptador baseado no modelo de von Neumann? 5. Quais s80 0s varios subsistemas de um com- Putador? 6 Qual 6 funcio do subsistema de meméria? 7, Qual é fungio do subsistema da ULA? 8. Qual € funcio do subsistema da unidade de controle? 8. Qual & 2 fungio do subsistema de entrada/ salda? 10. Descreva brevemente as cinco geragdes de computadores Questdes de multipla escolha 11. O modelo de 6 abase para os compu tadores atusis, 2. Leibnite b. von Neumann Pascal cd. Charles Babbage 12, Emum computador, o subsistema de _ armazena dados e programas, a ULA b, Entrada/saida & Meméria| d. Unidade de controle 13, Emum computador, o subsistema de realiza célcules e operacées logicas a ULA b. Entrada/safda cc Meméria 4d. Unidade de controle 14, Em um computador, o subsistema de aceita dados programas e envia resultados de pprocessamento para os dispositivos de sada, a. ULA b. Entrada/safda © Meméria| Unidade de controle 15, Em um computador, osubsistema de serve como um gerenciador dos outros subsis. a ULA b. Entrada/saida cc Meméria| 1d. Unidade de controle 7 19, 21 2, Introdugso De acordo com © modelo de von Neumann, ___ sto armazenados na meméria, 3) Somente dados b, Somente programas ©, Dados ¢ programas dd, (Nenhuma das anteriores) ‘Uma solugio passo a passo para um problema &chamada de a. Hardware i. Sistema operacional cc Linguagem de computador Algoritmo Fortran ¢ Cobol sie exemplos de a. Hardware », Sistemas operacionais 1 Linguagens de computador dd. Algoritmos ‘Uma méquina de computacio do século XVI, ‘que poderia fazer adigdes e subtragdes era 3” Acalculadora Pascaline b. Otear de Jacquard © AMéquina Analitics 4. A Miquina de Bebbage ___é um conjunto de instrugdes erm uma Tinguagem de computador que diz 20 compu- tador © gue fazer com os dados, a. Um sistema operacional b. Um algoritmo Um processador de dados Um programa 60 projeto e a escrita de um progra- ‘a, de Forma estruturada, a. Engenharia de software b. Engenharia de hardware Desenvolvimento de algoritmo dd. Arquitetura instrucional primeiro computador eletrénico de props sito especifico foi chamado a. Pascal b. Pascaline ABC d. ENIAC Um dos primeiros computadores com bese ‘no modelo de von Neumann foi chamado a Pascal b..Pasealine © ABC <. EDVAC AA primeira miquina de computagio a utilizar 1 ideia de armazenamento e programacio foi chamada a. Madeline b. EDVAC©. Méquina de Babbage 4. Tear de Jacquard 25, separam a tarefa de programagio das tarefas de operagio dos computadores. 2. Algoritmos b. Processadores de dados . Linguagens de programagio de alto nivel 4. Sistemas operacionais Exercicios 26. Explique por que um computador no pode resolver um problema para 0 qual nio existe solugio fora dele, 27, Se um computador pequeno e barato pode fazer as mesmas coisas que um grande caro faz, por que as pessoas precisam ter um com- pputador grande? 28. Pesquise e descubra se a calculadora Pascaline € um computador, de acordo com © modelo de Turing 29. Pesquise descubra se a Roda de Leibnitz € um ‘computador, de acordo como modelo de Tarn, Fundamentos da ciéncia da computagio 30. 36. 37, Pesquise © descubra se o tear de Jacquard & uum computador, de acordo com 0 modelo de Turing. Pesquise ¢ descubra se a Méquina Analitica de Babbage é um computador, de acordo com 0 modelo de von Neumann. Pesquise sobre o computador ABC e descubra se ele seguit 0 modelo de von Neumann, Pesquise e descubra em qual geragio de com= putadores os teclados se originaram. Pesquise e descubra em qual geragdo de com- putadlores as impressoras se originaram, De acordo com 0 modelo de von Neumann, atualmente o disco rigido pode ser utilizado ‘como entrada ou saida? Explique. ‘Uma linguagem de programagio vem dez di- ferentes instrugées. Quantos programas com cinco instruges podem ser escritos nesta lin {guagem, se nenhiuma instrucio for repetida? E quantos programas com sete instrugies? Auialmente, 0 que € mais valioso para uma ‘organizacio: hardware, software ou dados?