Programação 1 Prof. Bruno Vilela Oliveira

Transcrição

1 Programação 1 Prof. Bruno Vilela Oliveira

2 Apresentação Os computadores mudaram sensivelmente o estilo de vida da sociedade moderna. Muitas pessoas já sabem como usá-los, mas nem todas sabem como programá-los. A disciplina Programação 1 tem por objetivo introduzir os conceitos e técnicas fundamentais da atividade de programação de computadores. Assimilando esse conteúdo, o aluno será capaz elaborar soluções algorítmicas estruturadas e posteriormente traduzi-las em programas de computador através um ambiente de programação. Esta apostila foi elaborada a partir das notas de aula, dos livros da bibliografia recomendada e de outros materiais encontrados na Internet. O estudante deve considerar que, por se tratar de uma apostila, alguns detalhes relevantes em determinado contexto podem não ser abordados no texto, cujo objetivo principal é auxiliar na compreensão de conceitos abordados ao longo do curso em sala de aula (ou mesmo em outras leituras), permitir ao aluno planejar seus estudos e promover a prática na construção de algoritmos e de programas através de exercícios (apresentados ao fim de cada capítulo). O bom acompanhamento do curso exige a consulta de diversas fontes de informação: o estudante deve ter em mente que JAMAIS deverá abandonar os livros. Além disso, a programação é uma área (que como muitas outras) requer prática. Fazer os exercícios (colocar em prática a programação) após o estudo dos conceitos e detalhes relevantes é a única maneira de realmente aprender a programar. Outro detalhe interessante é que a programação não deve ser tomada como uma atividade puramente individual. A interação com outros estudantes, professores e até mesmo com pessoas que não são programadores, mas que possuem conhecimentos sobre o problema a ser resolvido computacionalmente pode ser de extrema importância para o sucesso na escrita de programas. Todo material utilizado nesta apostila não elaborado exclusivamente por mim está protegido pelas leis de direitos autorais de seus respectivos proprietários e foi empregado apenas com finalidade acadêmica sem qualquer fim lucrativo. Na seção de referências todas as fontes estão disponibilizadas. No mais, desejo a todos que eventualmente acompanharem (ou não) este curso um bom aproveitamento deste simples material, e me coloco à disposição para tirar dúvidas, receber críticas ou sugestões. Bruno Vilela Oliveira

3 Programação 1 Não seria um sonho se existisse uma apostila introdutória de programação que não lhe fizesse desejar estar em qualquer outro lugar em vez de sentado em frente ao computador escrevendo programas? Acho que é só uma fantasia...

4 Sobre o professor Bruno Vilela Oliveira concluiu o MESTRADO em Engenharia Civil na área interdisciplinar de Computação de Alto Desempenho/Sistemas Computacionais pela Universidade Federal do Rio de Janeiro em Sua formação acadêmica inclui a graduação em Ciência da Computação pela Universidade Federal de Juiz de Fora (2002) e especialização Lato Sensu em Gestão da Educação à Distância (2004). Possui experiência na área de Ciência da Computação, atuando principalmente nos seguintes temas: Data e Text Mining, Redes Neurais Artificiais, Engenharia de Software, Web Design, Design Gráfico. Atualmente é aluno de DOUTORADO do Programa de Engenharia Civil - Área Interdisciplinar de Computação de Alto Desempenho/Sistemas Computacionais - na Universidade Federal do Rio de Janeiro e é PROFESSOR ASSISTENTE do Centro de Ciências Agrárias da Universidade Federal do Espírito Santo, situado na cidade de Alegre. Durante o período dedicado ao MESTRADO foi bolsista da CAPES. Ao ingressar no DOUTORADO foi bolsista da ANP e do CNPq. Dicas de estudo 1) Vá com calma. Quanto mais você compreende menos você tem que memorizar. Não fique somente lendo seu material didático. Pare e pense. Quando se deparar com uma pergunta ou exercício, não vá direto a um gabarito procurando as respostas. Imagine que alguém realmente está lhe fazendo uma pergunta. Quanto mais você forçar seu cérebro a pensar, melhores serão as chances de você aprender e se lembrar. 2) Faça os exercícios e escreva suas próprias anotações. Colocamos vários exercícios na apostila, mas se os fizermos por você, seria como ter alguém para realizar suas tarefas. Não fique apenas olhando para os exercícios. Use um lápis. Existem diversas evidências de que a atividade física durante a aprendizagem melhora os resultados. 3) Faça com que seu material de estudo seja a última coisa a ser lida antes de ir dormir. Ou ao menos a última coisa desafiadora. Parte do aprendizado (especialmente o que é transferido para a memória de longo prazo) acontece depois que você fecha o livro. Seu cérebro precisa de um tempo para realizar mais processamento. Se você colocar algo novo durante esse tempo de processamento, algo que você acabou de aprender será perdido. 4) Fale sobre o assunto. Bem alto. Falar ativa uma parte diferente do cérebro. Se você está tentando entender algo, ou querendo aumentar a chance de lembrar-se de algo posteriormente, diga em voz alta. Melhor ainda, tente explicar o assunto para um colega. Você aprenderá mais rapidamente, e poderá ter ideias que não teve quando estava lendo. 5) Beba água. Bastante. Seu cérebro funciona melhor em uma grande banheira de líquido. Desidratação (que pode ocorrer antes mesmo de você sentir sede) diminui a função cognitiva. 6) Escute seu cérebro. Preste atenção quando seu cérebro começar a ficar sobrecarregado. Se perceber que você começou a atingir o limite ou esquecer o que acabou de ler é hora de dar uma pausa. No momento em que você ultrapassar este ponto, não irá aprender mais rapidamente tentando ir mais adiante e pode até mesmo prejudicar o processo. 7) Escreva muitos programas! Só há um jeito de aprender a programar: codificando bastante. E é isso que você irá fazer ao longo do curso. Programar é uma habilidade e o único jeito de aprender bem é praticando. Esta apostila lhe dará a oportunidade de praticar muito: cada capítulo possui vários exercícios que lhe impõem problemas para resolver. Não evite os exercícios Boa parte do aprendizado acontece quando você os resolve. Em alguns momentos poderei dar algumas dicas de como lidar com algum problema, não se acanhe de verificar estas dicas se estiver agarrado (é fácil se enrolar em algum detalhe simples). Entretanto, tente resolver os problemas antes de procurar um gabarito ou dicas para a solução. E definitivamente resolva as dúvidas e os desafios antes de ir para uma próxima seção da apostila.

5 Índice 1 Introdução aos computadores Introdução Indústria da computação e pesquisas Computadores: Hardware e Software Organização de computadores O Sistema Binário e a Linguagem dos computadores Linguagens de Máquina Exercícios de revisão Conceitos Fundamentais de Programação Escrever programas lhe dá o poder de controlar seu PC Ser programado ou programar? Resolução de problemas com o computador Lógica de programação Instruções Sequências lógicas Programação Abordagens de programação Exercícios de Revisão Referências iii

6 Escrever programas lhe dá o poder de controlar seu PC. Quase todos sabem como usar um computador, mas poucos dão o próximo passo e aprendem como controlá-lo. Se você usa software de outras pessoas, estará sempre limitado pelo que eles pensam que você quer fazer. Escreva seus próprios programas e o único limite será sua própria imaginação. A programação lhe tornará mais criativo, lhe fará pensar de forma mais precisa e lhe ensinará a analisar e resolver problemas de forma mais eficaz através do raciocínio lógico. Você quer ser programado ou ser o programador? When faced with a decision, I always ask, What would be the most fun? Peggy Walker iv

7 1 Introdução aos computadores Objetivos Nesta seção você estudará: Exemplos de aplicações da computação. Hardware e Software de computadores. Como o computador representa as informações.

8 Capítulo 1 Introdução aos computadores 1.1. Introdução Atualmente há mais de um bilhão de computadores de uso geral em uso e bilhões de celulares, smartphones e dispositivos portáteis (tais como computadores do tipo tablet). A computação moderna é algo muito mais abrangente do que há alguns anos, quando ao se falar em computadores você logo pensava em desktops ou laptops, não incluindo nesta área outros dispositivos que também poderiam ser considerados computadores. De acordo com um estudo realizado por emarketer, o número de usuários que acessam a internet via dispositivos móveis alcançará aproximadamente 134 milhões em Outros estudos projetaram que as vendas de smartphones ultrapassariam as vendas de computadores pessoais em e que a venda de tablets representará 20% de todas as vendas de computadores pessoais em Em 2014, espera-se que o mercado de aplicações para smartphones exceda $40 bilhões 3, o que tem gerado significativas oportunidades no ramo da programação de aplicações para dispositivos portáteis Indústria da computação e pesquisas Vive-se uma época excitante na área da computação. Muitos dos negócios mais influentes e de sucesso das últimas duas décadas são conduzidos por companhias de tecnologia como a Apple, IBM, Hewlett Packard, Dell, Intel, Motorola, Cisco, Microsoft, Google, Amazon, Facebook, Twitter, Groupon, Foursquare, Yahoo!, ebay e muitas outras Estas são as maiores empregadoras de estudantes de ciência da computação, Sistemas de Informação e de áreas correlatas. Há aproximadamente um ano e meio a Apple era a segunda companhia mais valiosa no mundo e a companhia de tecnologia mais valiosa 4. Computadores também são usados extensivamente em pesquisas acadêmicas e da indústria. Na tabela 1.1 são apresentados alguns exemplos de como os computadores são usados em pesquisas e na indústria. Nome Internet Descrição Tabela 1.1 Aplicações da computação A Internet rede mundial de computadores se tornou possível pela convergência da computação e dos recursos de comunicação. Suas origens datam da década de 1960, por meio de financiamento de pesquisas oferecido pelo Departamento de Defesa dos EUA. Originalmente projetada para conectar os principais sistemas de computação de universidades e organizações de pesquisa, hoje a Internet é acessível por bilhões de computadores e dispositivos controlados por computadores ao redor do mundo. No terminal remetente, os computadores quebram grandes porções de dados a transmitir em pacotes, encaminham esses pacotes aos destinatários pretendidos e certificam-se de que eles foram recebidos em sequência e sem erros nos terminais de destino. De acordo com um estudo realizado pela Forrester Research, a população média de internautas consumidores nos EUA passam na internet tempo equivalente ao que assistem TV. (forrester.com/rb/ Research/understanding_changing_needs_of_us_online_consumer/ q/id/57861/t/2) Inc., December 2010/January 2011, pages Programação 1 Bruno Vilela Oliveira 6

9 Capítulo 1 Introdução aos computadores Projeto Genoma Humano Comunidade Mundial do Grid Geração imagens médicas de O projeto Genoma Humano (Human Genome Project) foi criado para identificar e analisar os mais de genes presentes no DNA humano. O projeto utilizou programas de computador para analisar dados genéticos complexos, determinar as sequências de bilhões de pares de bases químicas que configuram o DNA humano e armazenar a informação obtida em bancos de dados que foram disponibilizados para pesquisadores de diversas áreas. Esta pesquisa gerou uma enorme inovação e crescimento na indústria da biotecnologia. A comunidade Mundial do Grid ( é uma malha de computação sem fins lucrativos. Pessoas ao redor do mundo doam o potencial de processamento de seus computadores que não está sendo utilizado através da instalação de um sistema de software livre e seguro que permite que a Comunidade Mundial do Grid obtenha poder de processamento extra quando os computadores estão ociosos. O potencial de computação é usado como substituto a supercomputadores para conduzir projetos de pesquisa científicos que devido aos resultados se tornaram famosos. Entre os projetos se destacam o emprego acessível da energia solar, fornecimento de água tratada aos países em desenvolvimento, luta contra o câncer, busca por medicamentos contra os vírus da gripe, cultivo de grãos (como arroz) mais nutritivos para regiões que lutam contra a fome, entre outros. Imagens de Raio-X em Tomografia computadorizada são geradas a partir de centenas de ângulos diferentes. Computadores são usados para ajustar a intensidade do Raio-X, otimizando a imagem para cada tipo de tecido, e então combinar toda a informação obtida para criar uma imagem em 3D. GPS Dispositivos com Sistema de Posicionamento Global (Global Positioning System GPS) usam uma rede de satélites para obter informações de localização. Vários satélites enviam sinais com informação de data e hora ao dispositivo GPS, que calcula a distância em relação a cada satélite com base na informação temporal do momento que o sinal deixou o satélite e no qual o sinal foi recebido pelo GPS. A localização de cada satélite e a distância em relação a eles são usados para determinar a localização exata do dispositivo. Baseado em sua localização, um GPS pode fornecer instruções passo a passo de direcionamento, ajudá-lo a encontrar facilmente restaurantes, postos de gasolina além de outros locais de interesse, ou a localizar amigos. Robôs Robôs são máquinas computadorizadas que podem realizar tarefas (incluindo tarefas físicas), responder a estímulos e muito mais. Podem ser usados para tarefas do dia a dia (faxina), entretenimento (robôs de estimação), combates militares, exploração espacial e submarina, manufatura entre outras atividades. Em 2004, o Mars Rover (astromóvel de Marte, controlado remotamente) da NASA explorou a superfície de Marte para o estudo do histórico de água no planeta. Programação de Jogos A indústria dos jogos de computador tornou-se enorme. O desenvolvimento de video-games mais sofisticados pode chegar $100 milhões. O jogo Call of Duty 2: Modern Warfare, lançado em 2009, rendeu $310 milhões em um único dia na américa do norte e Reino Unido (news.cnet.com/ _ html?tag=mncol;txt)! Jogos sociais online, que permitem a usuários de todo mundo competirem uns com os outros, estão se destacando cada vez mais. A desenvolvedora Zynga criadora de jogos populares como FarmVille e Mafia Wars foi fundada em 2007 e já tem mais de 215 milhões de usuários mensais. Para acomodar o tráfego crescente, a Zynga acrescenta aproximadamente 1000 servidores por semana (techcrunch.com/2010/09/22/zynga-moves-1-petabyte-of-data-daily-adds servers-aweek/)! Os consoles também se tornaram cada vez mais sofisticados. O Remote, controle para o Wii, da Nintendo, utiliza um acelerômetro (para detectar a inclinação e aceleração) e um sensor que determina para onde o dispositivo é apontado, permitindo ao console responder à movimentos. Através de gestos com o Wii Remote nas mãos, você pode controlar o jogo na tela. Com o Kinect da Microsoft para o Xbox 360, você o jogador torna-se o controlador. O Kinect usa uma Programação 1 Bruno Vilela Oliveira 7

10 Capítulo 1 Introdução aos computadores câmera, sensor de profundidade e um software sofisticado para acompanhar os movimentos do corpo do jogador, permitindo-o controlar o jogo (pt.wikipedia.org/wiki/kinect). Os jogos do Kinect incluem jogos de dança, exercícios, esportes, treinamento de animais virtuais, aventuras e outros temas Computadores: Hardware e Software Um computador é um dispositivo que pode realizar cálculos e tomar decisões lógicas em uma velocidade extremamente superior aos seres humanos. Muitos dos computadores pessoais da atualidade podem realizar bilhões de cálculos em um segundo mais do que um ser humano pode realizar durante a vida toda. Supercomputadores já realizam milhares de trilhões (quatrilhões) de instruções por segundo! Para se ter ideia, um computador de um quatrilhão de instruções por segundo pode realizar em um segundo mais de cálculos para cada pessoa do planeta! E o desenvolvimento não para por aí: esses limites superiores estão crescendo rapidamente. Computadores processam dados sob o controle de conjuntos de instruções, chamadas programa de computador. Tais programas guiam o computador por meio de conjuntos ordenados de ações especificadas por pessoas chamadas programadores de computador. Os programas que são executados em um computador são denominados software. Ao aprender a programar, você deverá sempre buscar por técnicas e metodologias que aumentam a produtividade e reduzem os custos de desenvolvimento. Um computador consiste de vários dispositivos definidos como hardware (ex. o teclado, a tela, o mouse, discos rígidos, memória, DVDs e unidades de processamento). Os custos com da computação têm caído sensivelmente, possibilitando um acelerado desenvolvimento nas tecnologias de hardware e de software. Computadores que ocupavam enormes salas e custavam milhões de dólares décadas atrás são agora construídos em chips de silício menores que uma unha, custando talvez alguns dólares a unidade. Ironicamente, o silício é um dos materiais mais abundantes é um ingrediente da areia comum. A tecnologia do chip de silício tornou a computação tão econômica que mais de um bilhão de computadores de uso geral estão em uso no mundo, e prevê-se que estes números dobrarão em poucos anos. Os chips de computador (microprocessadores) controlam incontáveis dispositivos. Estes sistemas embutidos incluem sistemas anti-bloqueio de frenagem em carros, sistemas de navegação, eletrodomésticos inteligentes, sistemas de segurança residencial, celulares e smartphones, robôs, semáforos inteligentes para cruzamentos em ruas, sistemas anti-colisões, controles de videogames, etc. Grande parte dos microprocessadores produzidos anualmente é embutida em dispositivos que não são computadores de uso geral Real-men-program-in-C?pageNumber=1. Programação 1 Bruno Vilela Oliveira 8

11 Capítulo 1 Introdução aos computadores 1.4. Organização de computadores Independente de diferenças na aparência física, os computadores podem ser imaginados como divididos em várias unidades lógicas, ou seções (tabela 1.2). Unidade Lógica Unidade de entrada Unidade de saída Unidade de memória Unidade Lógica e Aritmética (ULA ou ALU) Unidade Central de Processamento (CPU) Tabela 1.2 Unidades Lógicas de um computador Descrição Esta seção de recebimento obtém informação (dados e programas de computador) a partir de dispositivos de entrada e a disponibiliza para as outras unidades para processamento. Grande parte da informação é inserida nos computadores através de teclados, telas de toque e mouse. Outras formas de entrada incluem comandos de voz, digitalização de imagens e leitura de códigos de barra, leitura de dispositivos de armazenamento (discos rígidos, unidades de DVD, Discos Blu-ray e unidades de memória flash também conhecidas como cartões de memória, pen drives ou memory sticks), recepção de vídeo de uma webcam e através da recepção de informação da internet (como quando você faz download de vídeos do YouTube ou uma apostila do site do professor). Novas formas de entrada incluem a leitura de dados de posicionamento a partir de GPS e informações de orientação por meio de gestos através de um dispositivo como em um smartphone ou controlador de vídeo-game. Esta seção de envio toma informação que o computador processou e a coloca em vários dispositivos de saída para torna-la disponível para uso fora do computador. Atualmente, grande parte da informação que sai de um computador é exibida em telas, impressa em papel, reproduzida como áudio ou vídeo em reprodutores de mídia portátil (ipods, mp4 players etc), transmitida pela internet ou usada para controlar outros dispositivos, como robôs e eletrodomésticos inteligentes. Esta seção de armazenamento de acesso rápido e capacidade relativamente baixa retém a informação que foi inserida no computador através de unidades de entrada, tornando a informação imediatamente disponível para processamento quando necessário. A unidade de memória também retém a informação processada até que ela possa ser colocada em dispositivos de saída pela unidade de saída. A informação na unidade de memória é volátil normalmente é perdida quando o sistema é desligado. A unidade de memória muitas vezes é chamada de memória ou memória primária. A memória principal típica em computadores Desktop e Notebooks contém entre 1 GB e 8 GB (GB significa gigabytes; um gigabyte é aproximadamente um bilhão de bytes). Esta seção de produção realiza cálculos, tais como adição, subtração, multiplicação e divisão. Também possui o mecanismo de decisão que permite o computador, por exemplo, comparar dois itens na unidade de memória para determinar se eles são iguais. Nos sistemas atuais, a ALU normalmente é implementada como parte da CPU. Esta seção administrativa coordena e supervisiona toda a operação das outras seções. A CPU diz à unidade de entrada quando uma informação deve ser lida para envio à unidade de memória, diz à ALU quando a informação da unidade de memória deve ser usada em cálculos e diz à unidade de saída quando enviar informação da unidade de memória a determinado dispositivo de saída. Muitos dos computadores atuais possuem múltiplas CPUs e, assim, podem realizar muitas operações de forma simultânea. Um processador multi-core implementa um sistema multiprocessador em um único chip de circuito integrado um Programação 1 Bruno Vilela Oliveira 9

12 Capítulo 1 Introdução aos computadores Unidade de armazenamento secundário (ou memória secundária) processador dual-core possui duas CPUs e um quadcore tem quatro CPUs. A Apple disponibiliza um sistema com 12 núcleos de processamento (dois processadores six-core) em seu Mac Pro ( Os desktops atuais podem ser equipados com processadores que são capazes de executar bilhões de instruções por segundo. Alguns autores definem que a CPU é constituída por uma unidade lógica e aritmética e por uma unidade de controle (UC), sendo a segunda responsável pelas tarefas descritas para a CPU neste quadro. Esta é a seção de armazenamento de longo-prazo. Programas ou dados que não são usados ativamente por outras unidades normalmente são colocados em dispositivos de armazenamento secundário (ex. seu disco rígido) até que os mesmos sejam necessários novamente, após horas, dias ou mesmo anos depois. A informação nos dispositivos de memória secundária é persistente é preservada mesmo quando o computador está desligado. O acesso à informação no armazenamento secundário é muito mais lento que na memória principal, mas o custo por unidade de armazenamento secundário é muito menor em relação ao custo da memória principal. Exemplos de dispositivos de armazenamento secundário são as unidades de CD, DVD, Blu-ray e memórias flash, alguns destes podendo armazenar até 128 GB. Discos rígidos típicos em computadores desktop e notebooks podem armazenar até 3 TB (TB significa terabytes; um terabyte é aproximadamente um trilhão de bytes). Na figura 1.1 é mostrada uma arquitetura tipicamente adotada para ilustrar a organização das seções lógicas (ou unidades) dos computadores. Figura 1.1 arquitetura típica de um computador 1.5. O Sistema Binário e a Linguagem dos computadores O sistema binário, ou base 2, é um sistema de numeração posicional em que todas as quantidades se representam com base em dois números, com o que se dispõe dos símbolos zero e um (0 e 1). Programação 1 Bruno Vilela Oliveira 10

13 Capítulo 1 Introdução aos computadores Os computadores digitais trabalham internamente com dois níveis de tensão, implementando um sistema binário de representação de informações para seus dados e instruções. Em computação, chama-se um dígito binário de Bit (simplificação para "BInary digit" em inglês), e um bit é a menor unidade de informação que pode ser armazenada ou transmitida. Um bit pode assumir somente 2 valores, conforme o sistema binário, por exemplo: 0 ou 1, verdadeiro ou falso. Um agrupamento de bits corresponde a um byte (BinarY TErm). Um agrupamento de 4 bits é chamado de nibble. Para o tratamento de informações representadas em binário, existem diversas regras matemáticas que indicam como os bits devem ser manipulados. Num sistema simples como este é possível simplificar o cálculo, com o auxílio da lógica booleana. O sistema binário é base para a Álgebra booleana (de George Boole - matemático inglês), que permite fazer operações lógicas e aritméticas usando-se apenas os dois dígitos (ou estados) do sistema binário (sim e não, falso e verdadeiro, tudo ou nada, 1 ou 0, ligado e desligado). Toda a eletrônica digital da computação está baseada nesse sistema binário e na lógica de Boole, que permite representar por circuitos eletrônicos digitais (portas lógicas) os números, caracteres, realizar operações lógicas e aritméticas. Os programas de computadores são codificados sob forma binária e armazenados nas mídias (memórias, discos, etc.) sob esse formato. Fisicamente, o valor de um bit é, de uma maneira geral, armazenado como uma carga elétrica acima ou abaixo de um nível padrão em um único capacitor dentro de um dispositivo de memória. Mas, bits podem ser representados fisicamente por vários meios. Os meios e técnicas comumente usados são: Pela eletricidade, como já citado, por via da luz (em fibras ópticas, ou em leitores e gravadores de discos ópticos por exemplo), por via de ondas eletromagnéticas (rede wireless), ou também, por via de polarização magnética (discos rígidos). Como em outras linguagens (naturais ou artificiais) uma informação especificada através do sistema binário é constituída por uma sequência (cadeia ou palavra) de um ou mais bits. Embora os computadores tenham instruções (ou comandos) que possam testar e manipular bits, geralmente são idealizados para armazenar instruções e dados em múltiplos de bits, (os bytes). No princípio, o byte tinha tamanho variável, mas atualmente é comum usar o termo para especificar uma sequência de oito bits. Bytes de oito bits também são chamados de octetos. É comum o uso de termos para referir-se a múltiplos de bits usando padrões prefixados, como quilo bit (kb), mega bit (Mb), giga bit (Gb). Deve-se observar que a notação para bit utiliza um "b" minúsculo, em oposição à notação para byte que utiliza um "B" maiúsculo como em kb (para quilo Byte), MB (para megabyte) e GB (para Giga Byte). Na tabela 1.1 estão sumarizados valores dos múltiplos do byte e as siglas padronizadas para especificá-los seguinte o padrão da Comissão Eletrotécnica Internacional (IEC) 6 e do Sistema Internacional de Unidades (SI) Programação 1 Bruno Vilela Oliveira 11

14 Capítulo 1 Introdução aos computadores Tabela 1.1 Múltiplos do Byte Múltiplos do byte Prefixo binário (IEC) Prefixo do SI Nome Símbolo Múltiplo Nome Símbolo Múltiplo byte B 2 0 byte B 10 0 kibibyte(quilobyte) KiB 2 10 quilobyte kb 10 3 mebibyte(megabyte) MiB 2 20 megabyte MB 10 6 gibibyte(gigabyte) GiB 2 30 gigabyte GB 10 9 tebibyte(terabyte) TiB 2 40 terabyte TB pebibyte(petabyte) PiB 2 50 petabyte PB exbibyte(exabyte) EiB 2 60 exabyte EB zebibyte(zettabyte) ZiB 2 70 zettabyte ZB yobibyte(yottabyte) YiB 2 80 yottabyte YB Assim, tem-se que 1 KB equivale a bytes, 1 MB equivale a bytes, 1 GB equivale a bytes e assim por diante. Na área de Telecomunicações, o volume de tráfego em redes de computadores é geralmente descrito em termos de bits por segundo. Por exemplo, "um modem de 56 kbps é capaz de transferir dados a 56 quilobits em um único segundo" (o que equivale a 6,8 quilobytes (kibibyte), 6,8 kb, com B maiúsculo para mostrar que estamos nos referindo a bytes e não a bits. Ethernet transfere dados a velocidades que variam de 10 megabits por segundo a 1 gigabit por segundo (de 1,19 a 119 megabytes(mebibyte) por segundo). No Sistema Internacional (SI), os prefixos quilo-, mega-, etc às vezes têm o significado modificado quando aplicados a bits e bytes Linguagens de Máquina De modo geral, considera-se que os computadores só compreendem a linguagem binária. Embora no sistema numérico binário existam regras aritméticas bem definidas, em um computador existem detalhes importantes sobre como são manipuladas as palavras binárias. O projeto de unidades de processamento (CPUs) envolve a definição de um conjunto (ou sistema) de instruções indivisíveis que o computador é capaz de executar diretamente. Cada instrução possível é representada por uma codificação binária específica (uma sequência de 0s e 1s). Este conjunto de instruções reconhecidas pelo processador é denominado código de máquina ou Linguagem de Máquina. Consequentemente, cada programa executável é constituído por uma série destas instruções atómicas. O conjunto de instruções válidas para um determinado processador pode ser diferente do conjunto reconhecido por outros. Supondo que a seguinte codificação binária (fictícia) significasse uma instrução válida para certo tipo de CPU X. Se submetida para execução em outro tipo de CPU (digamos Y) que também aceite instruções com esse tamanho (8 bits neste caso), o significado dessa instrução para a CPU do tipo Y pode ser diferente do significado para a CPU do tipo X (ou mesmo a instrução pode não ter significado algum para a CPU do tipo Y, não sendo possível executar ação alguma neste caso). A programação de computadores seria extremamente tediosa, difícil, trabalhosa e propensa a erros caso tivéssemos que escrever os programas diretamente na linguagem de máquina. Este foi um dos principais fatores que motivou o desenvolvimento de linguagens de programação de alto nível, que constituem uma linguagem artificial mais acessível a humanos para a programação de Programação 1 Bruno Vilela Oliveira 12