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

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.

Números binários inteiros positivos ou negativos

São representados no computador na forma de Complemento de 2.

---

Autoria

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

---