ATPS Estrutura de Dados Etapa 1

Relatório 1 – ESTRUTURA DE DADOS

TIPOS DE DADOS

Em informática todas as informações são armazenadas em Bits que representa a menor unidade de medida que só aceita 2 valores (0 e 1) que são mutuamente exclusivas, ou seja, um Bit não pode assumir dois valores ao mesmo tempo, a representação de números decimais é feita através de um cálculo onde cada Bit representa uma potência de 2 a contar a partir do último elemento da direita, ou seja, o número binário 00101110 seria em decimal 46. Veja o porquê:
00101110 contando da direita para esquerda todos os elementos que são 1 temos a seguinte fração:
21+22+23+25=2+4+8+32=46.
se quisermos representar o mesmo número porem negativo, basta invertemos os números, ou seja, onde é 0 fica 1 e onde é 1 fica 0, veja como ficaria nosso número negativo:
11010001=-46.
Pode-se dizer então que todo número binário que representa um número decimal se iniciado com 0 é positivo e se iniciado com 1 é negativo.
Para representar números reais utiliza-se a notação de ponto flutuante. No qual o número real é representado pela mantissa multiplica pela base elevada a uma potência de inteiro (expoente). Em geral, a base é fixa, e a mantissa e o expoente variam de modo a representar números reais diferentes. Um número real é representado por uma string de 32 bits consistindo em uma mantissa de 24 bits seguida por um expoente de 8 bits.
A vantagem da notação de ponto flutuante é que ela pode ser usada para representar números com valores absolutos muito grandes ou muito pequenos. O menor número positivo que pode ser representado é 10-128, que é muito pequeno. O fator limitante na exatidão com a qual os números podem ser representados em determinada máquina é o número de dígitos binários significativos na mantissa.
Para representar caracteres não numéricos utilizamos a string de caracteres, cada caractere possui 8 Bits. Exemplo.
A letra “A” em binário é 01000001, e a letra “B” é 01000010 esses caracteres são conhecidos como strings