A2 TADS4 Estrutura De Dados Teleaula 1 Tema 1 Impressao

15/09/2014

Estrutura de Dados
Tema 1: Introdução às
Estruturas de Dados.

Informações

A Ciência da Computação trata das estratégias para organizar, manipular e utilizar informações.
As informações são gravadas na memória, usando a unidade básica chamada bit (binary digit)

Informações
Um bit é a menor porção de informação, assumindo dois possíveis valores: 0 ou 1.
Os bits são utilizados para representar na memória qualquer tipo de informação: inteiros, reais, negativos, caracteres, etc.

1

15/09/2014

Representação interna das informações Para inteiros não negativos: Sistema de numeração binária. Exemplo: O número 18 da base decimal para a binária é 000010010
18 | 2___
0 9 | 2___
1 4 | 2___
0 2 | 2___
0 1 | 2___
1 0

Representação interna das informações Para inteiros em geral (não negativos e negativos): • notação de complemento de 1;
• notação de complemento de 2.

Representação interna das informações Notação de complemento de 1: após a conversão do valor (sem sinal) para binário, determina-se o complemento de cada dígito para 1.
Ex: Conversão do número
-18 (base decimal):
000010010
11101101

2

15/09/2014

Representação interna das informações Notação de complemento de 2: após a aplicação do método complemento de 1, soma-se 1 ao número resultante.
Ex: Conversão do número
-18 (base decimal):
11101101
+1
11101110

Representação interna das informações Para números reais: Notação de ponto flutuante. O número é decomposto em mantissa, base e expoente.
Ex: número 8,91 é:
891 / 100 =
891 * 10-2 expoente mantissa base

Representação interna das informações Usando complemento de 2, temos:
Mantissa (891) : 0000000010000101
Expoente (-2): 11111110
Assim: 8,91 =
000000001000010111111110

3

15/09/2014

Representação interna das informações Para caracteres: sequência de bits para representar um caractere.
Atribui-se um valor para cada caractere.
Exemplo : A tabela ASCII atribui 65 (decimal) para o caractere A. Logo, sua representação binária é:
01000001