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 2n valores diferentes.
- Byte
- É o termo clássico utilizado para uma palavra binária de 8 bits, o qual pode representar 28 = 256 combinações diferentes.
Sistemas Numéricos e Aritmética Binária
Os Sistemas Numéricos são utilizados para representar valores numéricos[1].
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.
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
- ↑ TENENBAUM, Aaron M.; LANGSAM, Yedidyah; AUGENSTEIN, Moshe. Estruturas de dados usando C. Makron Books, 1995.
