Introdução a Ciência da Computação A informação e sua representação O que é a informação ?

Introdução a Ciência da Computação A informação e sua representação O que é a informação ? Idéia ou fato que tenha sido registrado ou transmitido de alguma forma. Imprensa, Música, Memória Humana, Obra de Arte. termo que designa o conteúdo de tudo aquilo que trocamos com o mundo exterior e que faz com que nos ajustemos a ele de forma perceptível Não existe uma definição bem aceita por toda comunidade cientifica.

Introdução a Ciência da Computação A informação e sua representação Teoria da Informação A Teoria da informação é um ramo da teoria da probabilidade e da matemática estatística que lida com sistemas de comunicação, transmissão de dados, criptografia, codificação, teoria do ruído, correção de erros, compressão de dados, etc. A teoria da informação é um ramo do conhecimento humano cujos objetivos envolvem a conceituação matemática do termo informação e a construção de modelos capazes de descrever os processos de comunicação. Claude E. Shannon

Introdução a Ciência da Computação A informação e sua representação Sistema de comunicação

Introdução a Ciência da Computação A informação e sua representação Teoria da Informação Elementos envolvidos: Fonte Transmissor Sinal Canal Mensagem Ruído Receptor Destino

Introdução a Ciência da Computação A informação e sua representação Teoria da Informação Elementos envolvidos: Transmissor(envia) Sinal(forma de transmissão) Canal(meio usado para enviar o sinal) Mensagem(conteúdo da informação) Ruído(o que chega alem do enviado) Receptor(recebe)

Introdução a Ciência da Computação A informação e sua representação Teoria da Informação Importância: Sem a habilidade de processar novas informações não haveria aprendizado nem desenvolvimento cientifico Evolução: Registros nas paredes das cavernas até os computadores atuais.

Introdução a Ciência da Computação A Informação e a sua representação Classificação do computador Analógico Digital

Introdução a Ciência da Computação A Informação e a sua representação Classificação do computador Analógico Opera por comparação Ex:. Termômetro Digital Manipulação aritmética de algarismos(dígitos) Ex:. Calculadoras, relógio digital. Diferença: maneira de tratar valores intermediários Analógico – Contínuo(Medem) Digital – Discreto ( não mostram valores intermediários, contam).

Introdução a Ciência da Computação A Informação e a sua representação Como representação informação ? Homem Computador Circuito eletrônico

Introdução a Ciência da Computação A Informação e a sua representação Homem Ponto de vista numérico: sistema de numeração decimal Ponto de vista alfabético: Idioma Computador: Sistema binário Circuito eletrônico Existência de tensão:1 Ausência de tensão:0

Introdução a Ciência da Computação A Informação e a sua representação Sistema de numeração: Conjunto de símbolos utilizados para representação de quantidades e as regras que definem a forma de representação Base: Número de símbolos utilizados Sistema posicionais: O valor relativo que cada símbolo representa depende do seu valor absoluto e da sua posição em relação a virgula.

Introdução a Ciência da Computação A Informação e a sua representação Valor numérico de um Sistema de numeração - Somatório dos valores de posições dos algarismos que compõem um número : XYZH = H.b(0) + Z.b(1) + Y.b(2) + X.b(3) Sistemas decimal (base 10) Sistema binário (base 2) Sistema Octal (base 8) Sistema hexadecimal (base 16)

Introdução a Ciência da Computação O Sistema Decimal

Introdução a Ciência da Computação O Sistema Binário BinárioDecimalBinárioDecimal

Introdução a Ciência da Computação Operações Aritméticas Adição 0+0 = 0 | 0+1 = 1 | 1+0=1|1+1=0 e vai 1 Subtração 0-0=0|0-1=1 e vem um | 1-0=1| 1-1=0 Multiplicação 0*0=0|0*1=0|1*0=0|1*1=1 Divisão 0/1=0 1/1=1

Introdução a Ciência da Computação O Sistema Octal OctalDecimalOctalDecimal

Introdução a Ciência da Computação O Sistema Hexadecimal A B C D E F

Introdução a Ciência da Computação Sistemas de numeração

Introdução a Ciência da Computação Conversão entre os sistemas de Numeração De qualquer base para a base 10: igual ao valor numérico na base Exercício (2): 45 AEF76(16): 10* * * * *16 0 = = (8): 5*8 3 +4*8 2 +7*8 1 +2*8 0 = = (2):34 CAFE(16): (8):1622

Introdução a Ciência da Computação Conversão entre os sistemas de Numeração Da base 10 para qualquer base - utiliza-se o método das divisões sucessivas pela base. Nesse método são marcados os restos de cada divisão e o número na base qualquer é formado pelos restos de cada divisão, só que no sentido inverso da ordem em que ocorreram as divisões. Exercício Transforme o números decimais abaixo para as base : dois, dezesseis e oito. 501: 2= |16=1F5 | 8=765 |

Introdução a Ciência da Computação Conversão entre os sistemas de Numeração Decimal para Binário Parte Fracionária:Métodos das multiplicações sucessivas Ex:0,8125*2 = 1,6250*2=1,250*2=0,5*2=1,0 0,1101 (base 2)

Introdução a Ciência da Computação Conversão entre os sistemas de Numeração Decimal para Octal Parte Fracionária:Métodos das multiplicações sucessivas Ex:0, = 0,140625*8 =1,125000*8=1,000 0,11 (base 2)

Introdução a Ciência da Computação Conversão entre os sistemas de Numeração Da base 2 para a base 16 - agrupamos o número binário em grupo de quatro, símbolos da direita para a esquerda, calculamos o valor em decimal para esses grupos e os substituímos pelo seu valor correspondente em hexadecimal. Exercício transforme os números binários abaixo em hexadecimais = =2D5C

Introdução a Ciência da Computação Conversão entre os sistemas de Numeração Da base 16 para a base 2 - substituímos cada símbolo hexadecimal por quatro (sempre quatro) símbolos binários correspondentes. Exercício Transforme os números hexadecimais abaixo em binários C0CA = = B1FE 102

Introdução a Ciência da Computação Conversão entre os sistemas de Numeração Da base 2 para a base 8 - agrupamos o número binário em grupo de três símbolos, da direita para a esquerda, calculamos o valor em decimal para esses grupos e os substituímos pelo seu valor correspondente em octal. Exercício Transforme os números binários abaixo em octais =

Introdução a Ciência da Computação Conversão entre os sistemas de Numeração Da base 8 para a base 2 - substituímos cada símbolo octal por três (sempre três) símbolos binários correspondentes. Exercício transforme os números octais em binários 3027 =

Introdução a Ciência da Computação Conversão entre os sistemas de Numeração Da base 8 para a 16 - utiliza-se a transformação para a base 2 para facilitar Exercício Transforme os números octais em hexadecimais

Introdução a Ciência da Computação Conversão entre os sistemas de Numeração Da base 16 para a 8 - utiliza-se a transformação para a base 2 para facilitar Exercício Transforme os números hexadecimais em octais CEF36 342FDE CDFE45B

Introdução a Ciência da Computação Exercício O Sr. M. recebeu certo dia um de seu agente Jaime Bonde, que estava em missão. O continha apenas o seguinte texto: SEND MORE MONEY Concluindo (também) brilhantemente (e também com uma boa dose de adivinhação) que os símbolos correspondiam a uma operação de adição entre dois números positivos representados em decimal (Jaime NÃO era forte em informática!), o Sr. M. raciocinou e então enviou ao agente uma determinada quantia. Quanto o Sr. M. enviou para seu agente J. Bonde?