Introdução a Estruturas de Dados: mudanças entre as edições
| Linha 13: | Linha 13: | ||
==Sistemas Numéricos e Aritmética Binária== | ==Sistemas Numéricos e Aritmética Binária== | ||
Os [[Sistemas Numéricos | '''Sistemas Numéricos''']] são utilizados para representar valores numéricos. | Os [[Sistemas Numéricos | '''Sistemas Numéricos''']] são utilizados para representar valores numéricos<ref>TENENBAUM, Aaron M.; LANGSAM, Yedidyah; AUGENSTEIN, Moshe. Estruturas de dados usando C. Makron Books, 1995.</ref>. | ||
Os sistemas numéricos mais utilizados na informática são o decimal, binário, octal e hexadecimal: | Os sistemas numéricos mais utilizados na informática são o decimal, binário, octal e hexadecimal: | ||
| Linha 23: | Linha 23: | ||
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 | '''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'''. | 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 | '''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''). | 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 [http://pt.wikipedia.org/wiki/Ponto_flutuante '''notação de ponto flutuante''']. | |||
==Referências== | |||
TENENBAUM, Aaron M.; LANGSAM, Yedidyah; AUGENSTEIN, Moshe. Estruturas de dados usando C. Makron Books, 1995. | |||
---- | ---- | ||
Edição das 19h46min de 30 de abril de 2014
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.
