Introdução a Estruturas de Dados

Introdução a Estruturas de Dados

O estudo de Estruturas de Dados inclui o exame da organização, manipulação e utilização das informações manipuladas por um computador.

Conceitos fundamentais

bit

É a menor unidade de informação manipulada pelo computador, podendo assumir dois valores, 0 ou 1.

O termo bit é a contração de binary digit.

Palavra binária

n bits formam uma palavra binária, a qual pode representar 2ⁿ valores diferentes.

Byte

É o termo clássico utilizado para uma palavra binária de 8 bits, o qual pode representar 2⁸ = 256 combinações diferentes.

Sistemas Numéricos e Aritmética Binária

Os Sistemas Numéricos são utilizados para representar valores numéricos.

Os sistemas numéricos mais utilizados na informática são o decimal, binário, octal e hexadecimal:

• O sistema decimal, com 10 digitos, é o método que utilizamos para representar valores numéricos no dia a dia.
• O sistema binário, com os dígitos 0 e 1, é o método mais amplamente usado para interpretar definições de bits como inteiros não-negativos no computador.
• O sistema octal, com 8 digitos, guarda correspondência de cada digito com uma palabra binária de 3 bits.
• O sistema hexadecimal, com 16 digitos, guarda correspondência de cada digito com uma palabra binária de 4 bits. É muito utilizado para representar de forma concisa palavras binárias múltiplas de 4 bits.

Além de armazenar informações codificadas em binário, o computador também realiza operações sobre números binários utilizando Aritmética Binária. Nestas operações, números binários inteiros positivos ou negativos são representados no computador na forma de complemento de 2.

A informação binária pode ser representada por outros Códigos Digitais, como por exemplo o Código BCD (binary coded decimal).

Números Reais

Números reais são normalmente representados nos computadores utilizando a notação de ponto flutuante.

O conceito chave da notação de ponto flutuante é que um número real é representado por um número, chamado mantissa, vezes uma base elevada a uma potência de inteiro, chamada expoente.

Exemplo

Inteiro base 10

38,753 = 38753 x 10-2
         |         |
         Mantissa  Expoente

Uma representação comum é representar a mantissa por um inteiro, sem os 0s (zeros) finais.

Binários de ponto flutuante

As representações normatizadas para binários de ponto flutuante definem números de precisão simples (32 bits) ou precisão dupla (64 bits).

Precisão simples de 32 bits

• 24 bits -> Mantissa
• 8 bits -> Expoente
• Base fixa 10

Exemplo

Decimal:

38,753 = 38753 x 10-2
         |         |
         Mantissa  Expoente

Binário:

000000001001011101100001 (Mantissa 24 bits)
11111110 (Expoente 8 bits - Representado em Complemento de 2)

Exercícios

Representar em binário de ponto flutuante de precisão simples:

• 0
• 100
• 0,5
• 0,00005
• -12
• 12000
• -12000

Referências

TENENBAUM, Aaron M.; LANGSAM, Yedidyah; AUGENSTEIN, Moshe. Estruturas de dados usando C. Makron Books, 1995.

---

Autoria

Evandro Cantú / IFPR - Câmpus Foz do Iguaçu

---