ATIVIDADE - PALAVRA DE DADOS

Prévia do material em texto

UNIVERSIDADE ESTÁCIO DE SÁ 
CURSO DE ENGENHARIA ELÉTRICA 
 
CIRCUITOS DIGITAIS 
Turma nº 3003 / 3007 
Atividade Estruturada – PALAVRA DE DADOS 
 
Professor: Haroldo Giusti Lemos 
 
Aluno: Lucas da Mota Carneiro 
 
 
 
 
 
 
 
 
 
 
 
 
 
INTRODUÇÃO: 
 
Em ciência da computação, palavra (em inglês: word) é a unidade natural de informação 
usada por cada tipo de computador em particular. É uma sequência de bits de tamanho 
fixo que é processado em conjunto numa máquina. O número de bits em uma palavra 
(o tamanho ou comprimento da palavra) é uma característica importante de 
uma arquitetura de computador. Ela é refletida em vários aspectos de sua estrutura e sua 
operação. Ela indica a unidade de transferência entre a CPU e memória principal. 
 Em geral, a maioria dos registradores em um computador possuem o mesmo 
comprimento da palavra. A quantidade de dados transferidos entre os processadores e 
a memóriaé também geralmente uma palavra. Em sistemas simples, o dado é transferido 
através dum barramento, geralmente do tamanho da palavra ou meia palavra. 
O endereço de memória geralmente deve caber numa palavra. 
 O valor numérico típico manipulado por um computador é geralmente do 
tamanho da palavra. Tipos inteiros podem estar disponibilizados em diferentes 
tamanhos, mas pelo menos um deles geralmente é o da palavra. Havendo outras opções, 
elas geralmente são múltiplas ou frações do palavra. Tamanhos fracionados são usados 
para utilizar a memória de forma mais eficiente. Entretanto, ao serem carregados no 
processador, geralmente ocupam o tamanho da palavra. Tipos flutuantes geralmente 
possuem tamanho da palavra ou de múltiplos. 
 Computadores modernos possuem tamanho de palavra de 16, 32 e 64 bits. 
Entretanto, vários outros tamanhos já foram usados no passado, incluindo 8, 9, 12, 
18, 24, 36, 39, 40, 48 e 60 bits. Alguns dos primeiros computadores eram decimais ao 
invés de binários, possuindo palavras de tamanho 10 ou 12, e alguns dos primeiros 
computadores não possuíam tamanho de palavra fixado. 
TIPOS DE DADOS: 
 
 Tipos de variáveis ou dados é uma combinação de valores e de operações que 
uma variável pode executar, o que pode variar conforme o sistema operacional e 
a linguagem de computador. São utilizados para indicar 
ao compilador ou interpretador as conversões necessárias para obter os valores 
em memória durante a construção do programa. O tipo de dado ajuda também 
o programador a detectar eventuais erros envolvidos com semântica das instruções, 
erros esses detectados naanálise semântica dos compiladores. 
 Dependendo da linguagem de programação, o tipo de um dado é verificado 
diferentemente, de acordo com a análise léxica, sintática e semântica do compilador ou 
interpretador da linguagem. Os tipos têm geralmente associações com valores na 
memória ou com objetos (para uma linguagem orientada a objeto) ou variáveis. 
 
TIPO ESTÁTICO E DINÂMICO: 
 
 A verificação do tipo de um dado é feita de forma estática em tempo de 
compilação ou de forma dinâmica em tempo de execução. 
Em C, C++, Java e Haskell os tipos são estáticos, 
em Scheme, Lisp, Smalltalk, Perl, PHP, Visual Basic, Ruby e Python são dinâmicos. 
 Linguagens implementadas com tipificação forte (linguagem fortemente 
tipificada), tais como Java e Pascal, exigem que o tipo de dado de um valor seja do 
mesmo tipo da variável ao qual este valor será atribuído. 
 
TIPO PRIMITIVO E TIPO COMPOSTO: 
 
 Um tipo primitivo (também conhecido por nativo ou básico) é fornecido por 
uma linguagem de programação como um bloco de construção básico. Dependendo da 
implementação da linguagem, os tipos primitivos podem ou não possuir 
correspondência direta com objetos na memória. 
 Um tipo composto pode ser construído em uma linguagem de programação a 
partir de tipos primitivos e de outros tipos compostos, em um processo chamado 
composição. 
 Em C, cadeias de caracteres são tipos compostos, enquanto em dialetos 
modernos de Basic e em JavaScript esse tipo é nativo da linguagem. 
 Tipos primitivos típicos incluem caracter, inteiro (representa um sub-conjunto 
dos números inteiros, com largura dependente do sistema; pode possuir sinal ou 
não), ponto flutuante (representa o conjunto dos números reais), booleano (lógica 
booleana, verdadeiro ou falso) e algum tipo de referência (como ponteiro ou handles). 
 Tipos primitivos mais sofisticados incluem tuplas, listas ligadas, números 
complexos, números racionais e tabela hash, presente sobretudo em linguagens 
funcionais. 
 Espera-se que operações envolvendo tipos primitivos sejam as construções mais 
rápidas da linguagem. Por exemplo, a adição de inteiros pode ser feita com somente 
uma instrução de máquina, e mesmo algumas CPUs oferecem instruções específicas 
para processar sequências de caracteres com uma única instrução. A maioria das 
linguagens não permite que o comportamento de um tipo nativo seja modificado por 
programas. Como exceção, Smalltalk permite que tipos nativos sejam estendidos, 
adicionando-se operações e também redefinindo operações nativas. 
 Uma estrutura em C e C++ é um tipo composto de um conjunto determinado de 
campos e membros. O tamanho total da estrutura para o tipo composto corresponde a 
soma dos requerimentos de cada campo da estrutura, além de um possível espaço para 
alinhamento de bits. 
ESTRUTURA DE DADOS: 
 
 Estrutura de dados é um modo particular de armazenamento e organização 
de dados em um computador de modo que possam ser usados eficientemente 
 Diferentes tipos de estrutura de dados são adequadas a diferentes tipos de 
aplicação e algumas são altamente especializadas, destinando-se a algumas tarefas 
específicas. Por exemplo, as B-trees são particularmente indicadas para a 
implementação de bases de dados, enquanto que a implementação 
de compiladores geralmente requer o uso de tabela de dispersão para 
a busca de identificadores. 
 Estruturas de dados e algoritmos são temas fundamentais da ciência da 
computação, sendo utilizados nas mais diversas áreas do conhecimento e com os mais 
diferentes propósitos de aplicação. Sabe-se que algoritmos manipulam dados. Quando 
estes dados estão organizados (dispostos) de forma coerente, caracterizam uma forma, 
uma estrutura de dados. A organização e os métodos para manipular essa estrutura é que 
lhe conferem singularidade e diminuição do espaço ocupado pela memória RAM, além 
de tornar o código-fonte do programa mais enxuto e simplificado. 
 As estruturas de dados são chamadas tipos de dados compostos que dividem-se 
em homogêneos (vetores e matrizes) e heterogêneos (registros): 
• As estruturas homogêneas são conjuntos de dados formados pelo mesmo tipo de 
dado primitivo. 
• As estruturas heterogêneas são conjuntos de dados formados por tipos de dados 
primitivos diferentes (campos do registro) em uma mesma estrutura. 
 A escolha de uma estrutura de dados apropriada pode tornar um problema 
complicado em um de solução relativamente simples. O estudo das estruturas de dados 
está em constante desenvolvimento (assim como o de algoritmos), mas, apesar disso, 
existem certas estruturas clássicas que se comportam como padrões. 
 
 
BIBLIOGRAFIA: 
 
Computer History, Eniac coding, US: ARL 
http://foldoc.org/data+type 
http://www.jjconsulting.com.br/estrutura-de-dados/