UNIVERSIDADE FEDERAL DE MATO GROSSO DO SUL CAMPUS DE AQUIDAUANA/MS Disciplina: Introduo ` Cincia da Computao ca a e ca Professor: Fernando da Silva Batista

Ementa: Sistemas de Numerao; ca Principios bsicos do funcionamento do computador; a Algoritmos; Elementos de Linguagem de Programao. ca

NOTAS DE AULA

Sexta-feira 13, Abril de 2012.

Sistemas de Numeracao

Nos primrdios da existncia humana ter apenas uma noo de quantidades era o bastante, o e ca mas conforme surgiam mais objetos, pessoas ou animais a serem levados em considerao pelos huca manos da poca, tornou-se necessrio cada vez mais ter algo alm do que apenas a noo supercial e a e ca de quantias. Foi levado por essa urgncia que o ser humano comeou a agrupar quantidades, o que e c chamamos hoje de Sistema de Numerao, assunto da nossa primeira aula. ca Antigos pastores faziam uma correspondncia entre a quantidade de pedrinhas que carregae vam em suas bolsas e a quantidade de ovelhas de seus rebanhos. A sobra de pedras signicava falta de ovelhas. Da a origem da palavra clculo, que deriva do latim Calculus e signica pedri a nha. Essa correspondncia entre quantidade de pedras e de ovelhas era um meio de contabilizar e semelhante ao que usamos ainda hoje, mas ao invs de pedrinhas contamos com nmeros. Nossos e u dedos so provavelmente a primeira ferramenta utiilzada para fazermos esses agrupamentos. Nesta a aula discutiremos a respeito de formas diferentes de agrupar quantidades. Darei nfase aos sistee mas Decimal, Hexadecimal e Binrio, pois so os mais utilizados na programao e na informtica a a ca a em geral, bem como buscaremos no decorrer das aulas mostrar as intersees entre programao e co ca Matemtica. a

1.1

O Sistema Decimal

O Sistema Decimal utiliza dez algarismos, so eles: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Chama-se base a do sistema numrico o nmero que denota a quantidade de algarismos existentes nele, no caso do e u sistema em questo a base 10. E o essencial a se saber a respeito de sistemas que podemos a e e denotar quaisquer valores na base desejada. Observemos os exemplos abaixo: Exemplo 1.1. 1 = 1 100 Exemplo 1.2. 3 = 3 100 Exemplo 1.3. 51 = 5 101 + 1 100 Exemplo 1.4. 108 = 1 102 + 0 101 + 8 100 Exemplo 1.5. 2012 = Exemplo 1.6. 13 = Exemplo 1.7. = 1 100 + 9 101 + 9 102

Ah professor, mas isso muito fcil. Pra que temos que saber isso? e a Imagine que voc est ensinando multiplicao para as sries iniciais. E pretende utilizar os e a ca e seguintes exemplos: 1 3 2 2 2 6 6 8 6

1 3 4 5 2

2 2

Por que, na primeira, o resultado no foi 512? Trs vezes quatro doze, no dever a e e a amos ter colocado um 12 abaixo do 4? Porque deixamos um 2? Na segunda multiplicao, por que devemos ca deixar aquele espao em branco? No poder c a amos por nmeros l? Se pretende ser um professor u a que v alm de responder porque assim, necessrio compreender o funcionamento do sistema a e e e a decimal para responder essas questes. Deixo-as, por ora, para que o leitor interessado pense. o

1.2

O Sistema Hexadecimal

O Sistema Hexadecimal utiliza dezesseis s mbolos, so eles os algarismos 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 a e as letras a, b, c, d, e, f e a base desse sistema 16. Poder e amos, grosso modo, dizer que o sucessor do 9 o a, que equivaleria ao 10 na base decimal. O 11 seria representado pelo b, o 16 por f . Como e representar amos o 17? O 17 o nmero logo aps o f , ou seja 10, claro. e u o e

Calma, quando ler essas expresses bvio, claro, evidente que em seus textos mao o e e temticos o autor no est zombando de voc, mas estimando que com alguma dedicao voc a a a e ca e conseguir compreender o que est sendo armado sem muita diculdade. Esse sistema funciona a a semelhante a trabalhar com os nmeros decimais, a diferena apenas que no sistema hexadecimal u c e utilizamos agrupamos com dezesseis s mbolos. Observe a seguinte tabela com ateno: ca Tabela de 03 04 05 13 14 15 23 24 25 33 34 35 43 44 45 . . . . . . . . . 93 94 95 a3 a4 a5 b3 b4 b5 . . . . . . . . . f3 f4 f5 103 104 105 . . . . . . . . . n meros na base hexadecimal u 06 07 08 09 0a 0b 16 17 18 19 1a 1b 26 27 28 29 2a 2b 36 37 38 39 3a 3b 46 47 48 49 4a 4b . . . . . . . . . . . . . . . . . . 96 97 98 99 9a 9b a6 a7 a8 a9 aa ab b6 b7 b8 b9 ba bb . . . . . . . . . . . . . . . . . . f6 f7 f8 f9 fa fb 106 107 108 109 10a 10b . . . . . . . . . . . . . . . . . .

00 01 10 11 20 21 30 31 40 41 . . . . . . 90 91 a0 a1 b0 b1 . . . . . . f0 f1 100 101 . . . . . .

02 12 22 32 42 . . . 92 a2 b2 . . . f2 102 . . .

0c 0d 0e 0f 1c 1d 1e 1f 2c 2d 21e 2f 3c 3d 3e 3f 4c 4d 4e 4f . . . . . . . . . . . . 9c 9d 9e 9f ac ad ae af bc bd be bf . . . . . . . . . . . . fc fd fe ff 10c 10d 10e 10f . . . . . . . . . . . .

Aps essa visualizao um pouco mais ampliada destes nmeros, observe como escrevemos o ca u em relao ` base hexadecimal os nmeros ca a u Exemplo 1.8. 110 = 1 f 0 = 116 Exemplo 1.9. 1010 = a f 0 = a16

3 Exemplo 1.10. 1610 = f f 0 = f16 Exemplo 1.11. 1710 = 1 f 1 + 0 f 0 = 1016 Exemplo 1.12. 2510 = Esse sistema muito utilizado em programao, por exemplo, para denir as cores. Um dos e ca sistema usado juntamente com o hexadecimal o RGB: Red Blue Green (Vermelho Azul Verde). e Que vai do nmero 000000 (preto) ao nmero (branco) e agrupa as cores aos pares. u u Os dois primeiros s mbolos indicam a quantidade da cor vermelha, os dois ao centro da verde e os dois a direita da azul. Assim, as cores puramente vermelha, verde e azul so representadas, a respectivamente, por 0000, 0000 e 0000. Caso queiramos a cor amarela, basta misturarmos a cor vermelha com a verde: 00. Para conseguir um verde-escuro 004000. Neste site poss encontrar uma ferramenta com todos os exemplos de cores poss e vel veis no sistema RBG: http://www.color-hex.com/color-wheel/

1.3

O Sistema Binario

Depois de compreender o que o sistema hexadecimal, o sistema binrio ser fcil para voc. e a a a e Os algarismos que utilizamos nele so: 0, 1 e a base 2. a e Exemplo 1.13. 010 = 02 Exemplo 1.14. 110 = 12 Exemplo 1.15. 210 = 1 21 + 0 20 = 102 Exemplo 1.16. 180 = 1 27 + 1 26 + 0 25 + 1 24 + 1 23 + 1 22 + 0 21 + 0 20 = 11011100

1.4

Conversoes

Veja bem, at agora falamos a respeito de compreender o que so os sistemas, no de como e a a converter nmeros de um sistema para o outro. Agora sim, busquemos aprender a realizar algumas u converses simples. o Primeiramente, como transformar um nmero decimal em binrio? Basta realizarmos diu a vises por 2 e usarmos os restos e quocientes resultantes dessa diviso. Analisemos o exemplo o a abaixo: Exemplo 1.17.

Caso somemos os produtos do ultimo quociente por 27 , do primeiro resto por 26 , do segundo resto por 25 e assim sucessivamente at o ultimo resto por 20 chegaremos ao nmero em sua forma e u decimal (conrme esse resultado).

Para fazer a transformao de um nmero binrio para decimal basta contarmos a quantidade ca u a de algarismo, a menos de zeros a esquerda, e tal nmero ser o expoente do primeiro 2 que multiplica u a o primeiro nmero (1 ou 0). O expoente do segundo 2 ser o expoente anterior menos um, e assim u a por diante, at o expoente zero. Notacionalmente: e
k

n=
i=0

aki 2ki , onde aj = 1 ou aj = 0, resto da diviso do jsimo elemento. a e

Questo 1. Escreva os seguintes nmeros em sua forma binria se estiverem na forma decimal e a u a vice-versa: a) 510 = b) 1810 = c) 11012 = d) 111112 = e) 1010102 = f ) 1010 = g) 110112 = h) 1210 = i) 1000100102 =