Introdução a Estruturas de Dados

De Wiki Cursos IFPR Foz
Ir para navegaçãoIr para pesquisar

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

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