Introdução a Estruturas de Dados: mudanças entre as edições
De Wiki Cursos IFPR Foz
Ir para navegaçãoIr para pesquisar
| Linha 11: | Linha 11: | ||
;Byte: É o termo clássico utilizado para uma '''palavra binária de 8 bits''', o qual pode representar 2<sup>8</sup> = 256 combinações diferentes. | ;Byte: É o termo clássico utilizado para uma '''palavra binária de 8 bits''', o qual pode representar 2<sup>8</sup> = 256 combinações diferentes. | ||
==Sistemas Numéricos== | ==Sistemas Numéricos e Aritmética Binária== | ||
Os [[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. | ||
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 21: | Linha 21: | ||
*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. | *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 | '''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'''. | |||
Edição das 19h18min 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.
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.
- Autoria
- Evandro Cantú / IFPR - Câmpus Foz do Iguaçu
