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, mas o e ca conforme surgiam mais objetos, pessoas ou animais a serem levados em considerao pelos humanos da ca poca, tornou-se necessrio cada vez mais ter algo alm do que apenas a noo supercial de quantias. Foi e a e ca levado por essa urgncia que o ser humano comeou a agrupar quantidades, o que chamamos hoje de Sistema e c de Numerao, assunto da nossa primeira aula. ca Antigos pastores faziam uma correspondncia entre a quantidade de pedrinhas que carregavam em e 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 pedrinha. Essa correspondncia a e entre quantidade de pedras e de ovelhas era um meio de contabilizar semelhante ao que usamos ainda hoje, mas ao invs de pedrinhas contamos com nmeros. Nossos dedos so provavelmente a primeira ferramenta e u a utiilzada para fazermos esses agrupamentos. Nesta aula discutiremos a respeito de formas diferentes de agrupar quantidades. Darei nfase aos sistemas Decimal, Hexadecimal e Binrio, pois so os mais utilizados e a a na programao e na informtica em geral, bem como buscaremos no decorrer das aulas mostrar as intersees ca a co entre programao e Matemtica. ca 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 do sistema a numrico o nmero que denota a quantidade de algarismos existentes nele, no caso do sistema em questo a e u a base 10. E o essencial a se saber a respeito de sistemas que podemos denotar quaisquer valores na base e e desejada. Observemos os exemplos abaixo: Exemplo 1.1. 1 = 1 100 Exemplo 1.2. 3 = 3 100 Exemplo 1.3. 51 = 50 + 1 = 5 101 + 1 100 Exemplo 1.4. 108 = 100 + 8 = 1 102 + 0 101 + 8 100 Exemplo 1.5. 2012 = 2000 + 10 + 2 = 2 103 + 0 102 + 1 101 + 2 100

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

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 deixar aquele ca espao em branco? No poder c a amos por nmeros l? Se pretende ser um professor que v alm de responder u a a e porque assim, necessrio compreender o funcionamento do sistema decimal para responder essas questes. e e a o Deixo-as, por ora, para que o leitor interessado pense.

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 e as a 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 e equivaleria ao 10 na base decimal. O 11 seria representado pelo b, o 16 por f . Como 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 matemticos o o o e e a autor no est zombando de voc, mas estimando que com alguma dedicao voc conseguir compreender a a e ca e a o que est sendo armado sem muita diculdade. Esse sistema funciona semelhante a trabalhar com os a nmeros decimais, a diferena apenas que no sistema hexadecimal utilizamos agrupamos com dezesseis u c e s mbolos. Observe a seguinte tabela com ateno: ca 00 10 20 30 40 . . . 90 a0 b0 . . . f0 100 . . . 01 02 11 12 21 22 31 32 41 42 . . . . . . 91 92 a1 a2 b1 b2 . . . . . . f1 f2 101 102 . . . . . . 03 13 23 33 43 . . . 93 a3 b3 . . . f3 103 . . . Tabela de 04 05 14 15 24 25 34 35 44 45 . . . . . . 94 95 a4 a5 b4 b5 . . . . . . f4 f5 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 . . . . . . . . . . . . . . . . . . 0c 0d 0e 1c 1d 1e 2c 2d 21e 3c 3d 3e 4c 4d 4e . . . . . . . . . 9c 9d 9e ac ad ae bc bd be . . . . . . . . . fc fd fe 10c 10d 10e . . . . . . . . . 0f 1f 2f 3f 4f . . . 9f af bf . . . ff 10f . . .

Esse sistema muito utilizado em programao, por exemplo, para denir as cores. Um dos sistema e ca usado juntamente com o hexadecimal o RGB: Red Blue Green (Vermelho Azul Verde). Que vai do nmero e u 000000 (preto) ao nmero (branco) e agrupa as cores aos pares. 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, respectivamente, por a 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
A base do sistema binrio 2, ou seja, utilizamos neste sistema dois algarismos, so eles: 0 e 1. a e a

Exemplo 1.6. 010 = 02 Exemplo 1.7. 110 = 12 Exemplo 1.8. 210 = 1 21 + 0 20 = 102 Exemplo 1.9. 1810 = 1 23 + 0 22 + 1 21 + 0 20 = 10102

1.4

Conversoes

Veja bem, at agora falamos a respeito de compreender o que so os sistemas, no de como converter e a a nmeros de um sistema para o outro. Agora sim, busquemos aprender a realizar tais converses. Neste curso u o daremos enfoque em transformaes de nmeros na base binria para a decimal e transformaes de nmeros co u a co u da base decimal para a binria. a Primeiramente, como transformar um nmero decimal em binrio? Basta realizarmos divises por 2 e u a o usarmos os restos e quocientes resultantes dessas divises. Analisemos o exemplo abaixo: o Exemplo 1.10.

Observao: Note que h um motivo para a diviso acontecer pelo nmero dois. Ao operarmos dessa ca a a u forma os restos sero apenas 0 e 1, que so justamente os algarismos utilizados na base binria. a a a Acima realizamos a transformao do nmero 86 na base decimal para a base binria. Para tanto ca u a dividimos 86 por 2, bem como seu quociente, 43 e o quociente deste at que o quociente fosse 1, ento e a paramos as divises. O prximo passo escrever o nmero na base binria, para isso escrevemos o ultimo o o e u a quociente 1, o ultimo resto 0, o penltimo resto 1, at o primeiro resto 0. Resultando no nmero u e u 1010110, que o nmero equivalente ao 86 na base binria. Um nmero na base binria sempre ter a e u a u a a seguinte forma:
k

aki 2ki , onde ak1 = 1 ou ak1 = 0

i=0

E k a quantidade de divises realizadas. No caso do exemplo acima: e o

6

a6i 26i = 1 26 + 0 25 + 1 24 + 0 23 + 1 22 + 1 21 + 0 20
i=0

Para conrmar a validade desse resultado basta efetuar as potenciaes, multiplicaes e somas acima, co co o que nos retornar o valor 86. Para diferenciar nmeros que esto na base binria e na base decimal vlido a u a a e a relembrar que estes sero denotados, respecivamente, por 2 e 10 como a ndices.

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

Questo 2. Escreva pelo menos vinte nmeros diferentes entre 1 e 10000 tanto na base decimal quanto na a u base binria em sua forma estentida. a Exemplo: 8110 = 80 + 1 = 8 101 + 1 100 11100012 = 1 26 + 1 25 + 1 24 + 0 23 + 0 22 + 0 21 + 1 20