IBILCE - UNESP - SJRP Linguagens de Programaçãoadriano/aulas/lc/2015/2-represent... · dado...

13
IBILCE - UNESP - SJRP Linguagens de Programação Prof. Dr. Adriano Mauro Cansian 1 Representação das Informações Prof. Adriano Mauro Cansian UNESP - São José do Rio Preto ______________________________ Linguagem Computacional Adriano Mauro Cansian 2 Neste tópico veremos: •A representação da informação. Lógica binária e informação digital. – Codificação de informações. – Como o computador armazena e trata as informações.

Transcript of IBILCE - UNESP - SJRP Linguagens de Programaçãoadriano/aulas/lc/2015/2-represent... · dado...

IBILCE - UNESP - SJRP Linguagens de Programação

Prof. Dr. Adriano Mauro Cansian 1

Representação das Informações

Prof. Adriano Mauro Cansian UNESP - São José do Rio Preto

______________________________ Linguagem Computacional

Adriano Mauro Cansian 2

Neste tópico veremos:

•  A representação da informação. – Lógica binária e informação digital. – Codificação de informações. – Como o computador armazena e

trata as informações.

IBILCE - UNESP - SJRP Linguagens de Programação

Prof. Dr. Adriano Mauro Cansian 2

Representação da Informação Como o computador representa, entende e trata as informações

Adriano Mauro Cansian 3

Adriano Mauro Cansian 4

Representação da informação (1)

•  A arquitetura eletrônica de um computador foi elaborada de tal forma que ele opere apenas através de “chaves” positivas e negativas, assumindo valores 0 (zero) ou 1s (um).

•  Para cada comando ou informação que representamos no computador, ele realiza milhares de operações apenas usando conjuntos de “chaves” 0s e 1s.

•  Veremos como isso é possível…

IBILCE - UNESP - SJRP Linguagens de Programação

Prof. Dr. Adriano Mauro Cansian 3

Adriano Mauro Cansian 5

Representação da informação (2)

•  Menor unidade de informação que um computador trata ou armazena é o 0 (zero) ou 1 (um).

•  Chamamos Código Binário: Bit ou Binary Digit •  Para cada informação, o computador utiliza

diversos 0s e 1s seguidos: 001101010100101

Adriano Mauro Cansian 6

Bits e Bytes (1)

•  Unidade mínima Bit ou dígito binário: –  Tem dois estados possíveis: 1 = “on” ou 0 = “off”

•  Entretanto, na maioria das vezes, a informação é manipulada em sequências de 8 bits.

•  Nome dado a um conjunto de 8 bits é “Byte” –  ou “octeto” (mas “Byte” é mais usado).

1 byte = 8 bits 1 Kb (Kilobyte) = 1024 bytes

1 MB (Megabyte) = 1024 KB 1 GB (Gigabyte) = 1024 MB

1 TB (Terabyte) = 1024 GB

IBILCE - UNESP - SJRP Linguagens de Programação

Prof. Dr. Adriano Mauro Cansian 4

Bits e Bytes (2)

Adriano Mauro Cansian 7

(*) SI = Sistema Internacional

Figura de http://www.tecmundo.com.br/programacao/227-o-que-e-bit-.htm

Adriano Mauro Cansian 8

Sistemas de numeração (1) •  Um sistema de numeração permite representar

uma informação usando um conjunto de símbolos.

•  Os símbolos fazem referência a um valor numérico padronizado, chamada de “base”. –  A quantidade de diferentes símbolos existentes num

dado sistema de numeração representa a sua base.

•  Por exemplo: o sistema de numeração decimal é composto por dez símbolos diferentes:

0, 1, 2, 3, 4, 5, 6, 7, 8 e 9 = 10 símbolos = base 10

IBILCE - UNESP - SJRP Linguagens de Programação

Prof. Dr. Adriano Mauro Cansian 5

Adriano Mauro Cansian 9

Sistemas de numeração (2) •  Por exemplo: 5.031.902 na base 10: 5x106 + 0x 105 + 3 x 104 + 1x103 + 9x102 + 0x101 + 2x100 = 5.031.902

•  Alguns tipos de representações possíveis: –  Decimal: base 10 –  Binário: base 2 = 2 símbolos = 0 e 1 –  Hexadecimal: base 16 –  Octal: base 8

•  É possível converter um número representado num sistema de numeração para outro sistema de numeração.

Adriano Mauro Cansian 10

Sistema binário

•  Um exemplo de representação de um número na base 2: – Os números devem ser representados com

2 símbolos: 0 ou 1 •  Binário: 0 1 0 0 1 0 0 0 = decimal: 72

0x27+1x26+0x25+0x24+1x23+0x22+0x21+0x20 = 72

IBILCE - UNESP - SJRP Linguagens de Programação

Prof. Dr. Adriano Mauro Cansian 6

Adriano Mauro Cansian 11

Sistema Decimal 239

9×100 = 9 3×101 = 30 2×102 = 200 239

Sistema Binário 11101111

1×20 = 1 1×21 = 2 1×22 = 4

239

1×23 = 8 0×24 = 0 1×25 = 32 1×26 = 64 1×27 = 128

Convertendo símbolos É possível converter um número representado num sistema de numeração para outro sistema de numeração.

Adriano Mauro Cansian 12

Codificando a informação (1)

•  Como o computador processa toda a informação usando representações de 0s e 1s. – Informação em formato digital,

•  É necessário haver conversão dos diversos símbolos, para o sistema binário.

IBILCE - UNESP - SJRP Linguagens de Programação

Prof. Dr. Adriano Mauro Cansian 7

Adriano Mauro Cansian 13

Codificando a informação (2) •  Os computadores essencialmente são máquinas que

permitem manipulação de símbolos: •  Números, texto, imagem, som, ... Ou seja: DADOS.

•  No entanto, todos estes símbolos só podem ser obtidos a partir de símbolos binários 0/1 ou bits –  Fáceis de armazenar, representar e manipular

electronicamente, por meio de chaves ligadas e desligadas.

•  Assim toda a informação pode ser considerada como um conjunto ordenado (sequência) de bits cujo valor simbólico depende do contexto.

Adriano Mauro Cansian 14

Codificando a informação (3)

•  A informação é um conjunto ordenado de bits cujo valor simbólico depende do contexto.

•  O contexto pode ser, por exemplo, o tipo do arquivo que contém os dados.

•  Este tipo de arquivo vai indicar: –  Qual o tipo de informação representada. –  Qual o código utilizado para codificar esta

informação.

IBILCE - UNESP - SJRP Linguagens de Programação

Prof. Dr. Adriano Mauro Cansian 8

Codificando a informação (4)

•  Exemplos: –  Qual o tipo de informação representada.

•  uma música num arquivo MP3 •  Uma foto num arquivo GIF

–  Qual o código utilizado para codificar esta informação.

•  O software que interpreta o formato de arquivo MP3 e toca a música à bits transformados em áudio.

•  O software que interpreta os dados e mostra a foto à bits transformados em imagens.

Adriano Mauro Cansian 15

Adriano Mauro Cansian 16

Representação de texto (1)

•  Exemplo: representação de texto. •  Cada símbolo pode representado por 1 byte, de acordo

com o código ASCII. American Standard Code for Information Interchange.

•  Símbolos mais complexos podem ser representados por outros códigos mais sofisticados, com dois ou mais bytes, para permitir de outros alfabetos não latinos.

ã š α И א فف ι

IBILCE - UNESP - SJRP Linguagens de Programação

Prof. Dr. Adriano Mauro Cansian 9

Adriano Mauro Cansian 17

Representação de texto (2)

Cada símbolo é normalmente representado por 1 byte de acordo com o código ASCII (American Standard Code for Information Interchange).

01000010011011110110110100100000011001000110100101100001

B o m d i a

01000010

01101111

01101101

00100000

01100100

01100001

...

01101001

...

B

o

m

d

a

i

memória principal

Adriano Mauro Cansian 18

Representação de Texto (3)

0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 11110000 ! " # $ % & ' ( ) * + , - . /0001 0 1 2 3 4 5 6 7 8 9 : ; < = > ?0010 @ A B C D E F G H I J K L M N O0011 P Q R S T U V W X Y Z [ \ ] ^ _0100 ` a b c d e f g h i j k l m n o0101 p q r s t u v w x y z { | } ~ �0110 € ? , ƒ „ … † ‡ ˆ ‰ S ‹ Œ ? ?

?

0111 ? ‘ ’ “ ” • – — ˜ ™ s › œ ? ? Ÿ

IBILCE - UNESP - SJRP Linguagens de Programação

Prof. Dr. Adriano Mauro Cansian 10

Adriano Mauro Cansian 19

Vários padrões de codificação de Informações •  ANSI – American National Standard Institute •  ASCII – American Standard Code for Information Interchange

–  Letras, dígitos numéricos –  Caracteres especiais: CR, LF, TAB, etc.

•  Outros: –  EBCDIC –  Unicode –  ISO 8859-1

Adriano Mauro Cansian 20

IBILCE - UNESP - SJRP Linguagens de Programação

Prof. Dr. Adriano Mauro Cansian 11

Adriano Mauro Cansian 21

Representação de imagens

•  Representação por mapa de bits (bitmap) –  Uma imagem é uma sequência muito longa de bits

representando pontos (pixel = picture element): – Em Preto e branco:

•  Pixel representado por 1 bit: 1→preto / 0→branco – Em cores:

•  Pixel representado por 3 bytes: •  Vermelho / verde / azul (Red Green Blue)

Memória RAM

Armazenamento temporário da Informação

Adriano Mauro Cansian 22

IBILCE - UNESP - SJRP Linguagens de Programação

Prof. Dr. Adriano Mauro Cansian 12

Adriano Mauro Cansian 23

Armazenamento de Informação (1)

•  A memória (RAM) é organizada numa sequência de células.

•  Cada conjunto de células de memória é chamada de “palavra”. –  Cada palavra possui um tamanho de 1 ou mais bytes.

•  As palavras de memória podem ser acessadas individualmente, especificando o seu endereço.

Adriano Mauro Cansian 24

Em cada célula os bits são ordenados.

0:

1:

2:

3:

4:

??:

endereço

01101101

10101110

00001111

01011100

10110011

00110011

células

... ...

0 0 0 0 1 1 1 1

bit mais significativo

bit menos significativo

A memória principal pode ser considerada uma longa sequência de bits, permitindo representações com um tamanho arbitrário de bits. •  Por exemplo, uma sequência de 32 bits pode ser representada por 4 células consecutivas.

Armazenamento de Informação (4)

IBILCE - UNESP - SJRP Linguagens de Programação

Prof. Dr. Adriano Mauro Cansian 13

Adriano Mauro Cansian 25

Até aqui vimos…

•  A representação da informação. –  Lógica binária e informação digital. –  Codificação de informações.

•  Nosso próximo passo: Sistemas Operacionais e Linguagens de Programação.

Adriano Mauro Cansian 26

Este material é parcialmente baseado nos slides “Introducão à Informática Histórico e Evolução”. © Copyright 2004 - Prof.Luiz Affonso Henderson Guedes de Oliveira, Prof. Kliger Kissinger F. Rocha Prof. Valnaide Gomes Bittencourt. UFRN - Universidade Federal do Rio Grande do Norte / Centro de Tecnologia. Departamento de Computação e Automação. Todos os direitos reservados aos autores.

Este material tem finalidade meramente educacional e é totalmente GRATUITO. Estas notas de aula podem conter figuras ou textos extraídos de outras fontes, as quais, quando ocorrerem, serão devidamente citadas. Os direitos autorais dos textos citados são de propriedade de seus detentores. Esta não é u ma obra comercial. A citação ou uso de material d e outros autores, quando ocorrer, tem finalidade meramente didática. Nem o autor, nem a UNESP, se responsab ilizam por qu aisquer danos diretos ou indiretos que o uso deste material possa eventualmente causar. Este material pode ser copiado livremente, desde que citadas todas as fontes, e r espeitados os detentores dos direitos autorais, e d esde que o material seja distribuído por inteiro e não em partes, inclusive com os prefácios. A referência a qualquer produto comercial específico, marca, modelo, estabelecimento comercial, processo ou s erviço, através de nome comercial, marca registrada, nome de fabricante, fornecedor, ou nome de empresa, necessariamente NÃO constitui ou insinua seu endosso, recomendação, ou favorecimento por parte da UNESP ou do aut or. A UNESP ou o autor não endossam ou recomendam marcas, produtos, estabelecimentos comerciais, serviços ou fornecedores de quaisquer espécies, em nenhuma hipótese. As eventuais marcas e patentes mencionadas são de p ropriedade exclusiva dos detentores originais dos s eus direitos e, quando citadas, aparecem meramente em caráter informativo, para auxiliar os participantes do curso, numa base de boa-fé pública. Os part icipantes ou outros interessados devem utilizar estas informações por sua conta e r isco, e estarem cientes desta notificação.