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.

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

O sistema de numeração decimal é o método que utilizamos para representar valores numéricos no dia a dia.

No computador, o sistema de numeração binário é o método mais amplamente usado para interpretar definições de bits como inteiros não-negativos.

Outros sistemas utilizados na informática para representar valores binários são o sistema de numeração octal e o hexadecimal.

Números binários inteiros positivos ou negativos são representados no computador na forma de [Complemento de 2].