1 aula 5 tipos de dados universidade do vale do rio dos sinos barbosa barbosa@exatas.unisinos.br

Aula 5Aula 5Tipos de DadosTipos de Dados

Universidade do Vale do Rio dos Sinos

< Página da Disciplina >

www.inf.unisinos.br/~barbosawww.inf.unisinos.br/~barbosa

<Endereço do Professor >

barbosa@exatas.unisinos.brbarbosa@exatas.unisinos.br

SumárioSumário

1 – Introdução

1 – Introdução2 – Tipos de dados primitivos

SumárioSumário

1 – Introdução2 – Tipos de dados primitivos3 – Tipos Strings de caracteres

SumárioSumário

1 – Introdução2 – Tipos de dados primitivos3 – Tipos Strings de caracteres4 – Tipos ordinais definidos pelo usuário

SumárioSumário

1 – Introdução2 – Tipos de dados primitivos3 – Tipos Strings de caracteres4 – Tipos ordinais definidos pelo usuário5 – Tipos Array

SumárioSumário

1 – Introdução2 – Tipos de dados primitivos3 – Tipos Strings de caracteres4 – Tipos ordinais definidos pelo usuário5 – Tipos Array6 – Arrays associativos

SumárioSumário

1 – Introdução2 – Tipos de dados primitivos3 – Tipos Strings de caracteres4 – Tipos ordinais definidos pelo usuário5 – Tipos Array6 – Arrays associativos7 – Tipos Registro

SumárioSumário

1 – Introdução2 – Tipos de dados primitivos3 – Tipos Strings de caracteres4 – Tipos ordinais definidos pelo usuário5 – Tipos Array6 – Arrays associativos7 – Tipos Registro8 – Tipos União

SumárioSumário

1 – Introdução2 – Tipos de dados primitivos3 – Tipos Strings de caracteres4 – Tipos ordinais definidos pelo usuário5 – Tipos Array6 – Arrays associativos7 – Tipos Registro8 – Tipos União9 – Tipos Conjunto

SumárioSumário

1 – Introdução2 – Tipos de dados primitivos3 – Tipos Strings de caracteres4 – Tipos ordinais definidos pelo usuário5 – Tipos Array6 – Arrays associativos7 – Tipos Registro8 – Tipos União9 – Tipos Conjunto10 – Tipos Ponteiro (referências)

SumárioSumário

IntroduçãoIntrodução

1 – Introdução - Relação Tipos x Espaço do Problema - Descritor (estático ou dinâmico) - Tabela de Símbolos

1 – Introdução2 – Tipos de dados primitivos - Tipos básicos - Primitivos + Construtores => Estruturados - Tipos de dados primitivos

Tipos de dados primitivosTipos de dados primitivos

1 – Introdução2 – Tipos de dados primitivos - Tipos básicos - Primitivos + Construtores => Estruturados - Tipos de dados primitivos (esquema)

Primitivos

Numéricos

Booleanos

Caracterere

Primitivos

Numéricos

Booleanos

Caracterere

Inteiros

Ponto-flutuante

Decimais

Primitivos

Numéricos

Booleanos

Caracterere

Inteiros

Ponto-flutuante

Decimais

– Grupo de bits com sinal - Signal magnitude - Complemento de dois

Primitivos

Numéricos

Booleanos

Caracterere

Inteiros

Ponto-flutuante

– Frações e expoentes– Padronizado: IEEE Floating Point Standard 754 (1985)

Decimais

Primitivos

Numéricos

Booleanos

Caracterere

Inteiros

Ponto-flutuante

– Frações e expoentes– Padronizado: IEEE Floating Point Standard 754 (1985)

Tanenbaum (1990)Organização Estruturada de ComputadoresApêndice B (p. 448 – 454)

Decimais

Primitivos

Numéricos

Booleanos

Caracterere

Inteiros

Ponto-flutuante

Decimais

– BCD (Binary Coded Decimal)– Pelo menos 4 bits para um decimal

Primitivos

Numéricos

Booleanos

Caracterere

Inteiros

Ponto-flutuante

Decimais

– Introduzidos por ALGOL 60– Menor célula de memória (normalmente um byte)

– ASCII– Unicode (16 bites): Utilizada no Java

Primitivos

Numéricos

Booleanos

Caracterere

Inteiros

Ponto-flutuante

Decimais

1 – Introdução2 – Tipos de dados primitivos3 – Tipos Strings de caracteres - Strings como tipos primitivos?

Tipos Tipos StringsStrings de caracteres de caracteres

1 – Introdução2 – Tipos de dados primitivos3 – Tipos Strings de caracteres - Strings como tipos primitivos? - Tamanho da string => Estático => Dinâmico Limitado => Dinâmico

1 – Introdução2 – Tipos de dados primitivos3 – Tipos Strings de caracteres - Strings como tipos primitivos? - Tamanho da string => Estático => Dinâmico Limitado => Dinâmico - Implementação (Pascal e C)

1 – Introdução2 – Tipos de dados primitivos3 – Tipos Strings de caracteres4 – Tipos ordinais definidos pelo usuário - Enumeração Constantes enumeradas na definição

Tipos ordinais definidos pelo usuárioTipos ordinais definidos pelo usuário

1 – Introdução2 – Tipos de dados primitivos3 – Tipos Strings de caracteres4 – Tipos ordinais definidos pelo usuário - Enumeração Constantes enumeradas na definição - Subfaixa Subseqüência de um ordinal Introduzidos pelo Pascal Herdam todas as operações do pai Implementação: Verificação de faixa

Tipos ordinais definidos pelo usuárioTipos ordinais definidos pelo usuário

1 – Introdução2 – Tipos de dados primitivos3 – Tipos Strings de caracteres4 – Tipos ordinais definidos pelo usuário5 – Tipos Array - Referência a elementos: Nome e Seletor - Seletor estático ou dinâmico - Categorias: Onde e quando é alocado

Tipos Tipos ArrayArray

1 – Introdução2 – Tipos de dados primitivos3 – Tipos Strings de caracteres4 – Tipos ordinais definidos pelo usuário5 – Tipos Array - Referência a elementos: Nome e Seletor - Seletor estático ou dinâmico - Categorias (esquema): Onde e quando é alocado

Tipos Tipos Array: CategoriasArray: Categorias

Categorias

Estático

Stack Dinâmico

Heap Dinâmico

Stack Dinâmico Fixo

Categorias

Estático

Stack Dinâmico

Heap Dinâmico

Stack Dinâmico FixoCódigo

DadosEstáticos

Categorias

Estático

Stack Dinâmico

Heap Dinâmico

DadosEstáticos

Categorias

Estático

Stack Dinâmico

Heap Dinâmico

DadosEstáticos

Categorias

Estático

Stack Dinâmico

Heap Dinâmico

DadosEstáticos

Categorias

Estático

Stack Dinâmico

Heap Dinâmico

DadosEstáticos

Categorias

Estático

Stack Dinâmico

Heap Dinâmico

DadosEstáticos

– Tudo estático– Altamente eficiente

Categorias

Estático

Stack Dinâmico

Heap Dinâmico

DadosEstáticos

– Faixas de índice estáticas– Alocação durante execução

Categorias

Estático

Stack Dinâmico

Heap Dinâmico

DadosEstáticos

– Faixas de índices dinâmicas– Não são alteradas durante execução– Alocação durante execução

Categorias

Estático

Stack Dinâmico

Heap Dinâmico

DadosEstáticos

– Faixas de índices dinâmica– – Alocação durante execução

– Faixas de índices dinâmicas– Podem ser alteradas na execução– Alocação durante execução– Resumo: Tudo dinâmico

1 – Introdução2 – Tipos de dados primitivos3 – Tipos Strings de caracteres4 – Tipos ordinais definidos pelo usuário5 – Tipos Array - Referência a elementos: Nome e Seletor - Seletor estático ou dinâmico - Categorias

1 – Introdução2 – Tipos de dados primitivos3 – Tipos Strings de caracteres4 – Tipos ordinais definidos pelo usuário5 – Tipos Array - Referência a elementos: Nome e Seletor - Seletor estático ou dinâmico - Categorias - Operações com Arrays (array é uma unidade)

1 – Introdução2 – Tipos de dados primitivos3 – Tipos Strings de caracteres4 – Tipos ordinais definidos pelo usuário5 – Tipos Array - Referência a elementos: Nome e Seletor - Seletor estático ou dinâmico - Categorias - Operações com Arrays (array é uma unidade) - Implementação: Alocação: Linha ou Coluna Acesso: Função de acesso

1 – Introdução2 – Tipos de dados primitivos3 – Tipos Strings de caracteres4 – Tipos ordinais definidos pelo usuário5 – Tipos Array6 – Arrays associativos - Hash como suporte à associatividade - Registradores associativos

Arrays associativosArrays associativos

1 – Introdução2 – Tipos de dados primitivos3 – Tipos Strings de caracteres4 – Tipos ordinais definidos pelo usuário5 – Tipos Array6 – Arrays associativos7 – Tipos Registro - Referências: Amplamente Qualificada Elípticas (with do Pascal)

Tipos RegistroTipos Registro

1 – Introdução2 – Tipos de dados primitivos3 – Tipos Strings de caracteres4 – Tipos ordinais definidos pelo usuário5 – Tipos Array6 – Arrays associativos7 – Tipos Registro - Referências: Amplamente Qualificada Elípticas (with do Pascal) - Operações com registros (comparação, atribuição, etc)

1 – Introdução2 – Tipos de dados primitivos3 – Tipos Strings de caracteres4 – Tipos ordinais definidos pelo usuário5 – Tipos Array6 – Arrays associativos7 – Tipos Registro - Referências: Amplamente Qualificada Elípticas (with do Pascal) - Operações com registros (comparação, atribuição, etc) - Implementação: Campos diferentes

1 – Introdução2 – Tipos de dados primitivos3 – Tipos Strings de caracteres4 – Tipos ordinais definidos pelo usuário5 – Tipos Array6 – Arrays associativos7 – Tipos Registro8 – Tipos União - Verificação de tipos é sempre dinâmica (tag) - Registros variantes em Pascal - Verificação: Trocar tag sem trocar variante - Elimina a tipificação forte (Pascal, Fortran, etc)

Tipos UniãoTipos União

1 – Introdução2 – Tipos de dados primitivos3 – Tipos Strings de caracteres4 – Tipos ordinais definidos pelo usuário5 – Tipos Array6 – Arrays associativos7 – Tipos Registro8 – Tipos União9 – Tipos Conjunto - Coleções não ordenadas de tipos ordinais - Modelagem de conjuntos matemáticos - Implementação: Strings de bits indicando elementos

Tipos ConjuntoTipos Conjunto

Tipos PonteiroTipos Ponteiro

- Usos

- UsosPoder de endereçamento direto (assembly)

Gerenciamento de Heap

- UsosPoder de endereçamento direto (assembly)

Código

DadosEstáticos

- Usos- Operações com ponteiros

Poder de endereçamento direto (assembly)

- Usos- Operações com ponteiros- Aritmética de ponteiros

- Usos- Operações com ponteiros- Aritmética de ponteiros- Ponteiros oscilantes

- Usos- Operações com ponteiros- Aritmética de ponteiros- Ponteiros oscilantes- Vazamento de memória

- Usos- Operações com ponteiros- Aritmética de ponteiros- Ponteiros oscilantes- Vazamento de memória- Variável de referência Ponteiro constante inicializado Sem aritmética

- Usos- Operações com ponteiros- Aritmética de ponteiros- Ponteiros oscilantes- Vazamento de memória- Variável de referência Ponteiro constante inicializado Sem aritmética- Java: Não possibilita ponteiros oscilante

- Usos- Operações com ponteiros- Aritmética de ponteiros- Ponteiros oscilantes- Vazamento de memória- Variável de referência Ponteiro constante inicializado Sem aritmética- Java: Não possibilita ponteiros oscilante- Implementação (2 ou 4 bytes): - Soluções para ponteiros oscilantes - Gerenciamento do Heap (Garbage Collection)

Exercícios Práticos: Exercícios Práticos: Estudo de caso Turbo PascalEstudo de caso Turbo Pascal

1 – Strings em Pascal

1 – Strings em Pascal - Tamanho da String?

=> Estático ?

=> Dinâmico Limitado ?

=> Dinâmico ?

- Como é controlado o tamanho?

=> Estático ?

=> Dinâmico ?

=> Estático ?

=> Dinâmico ?

program teste; var x : string[10]; begin x := ‘teste’; x[0] := 3; write(x); end.

=> Estático ?

=> Dinâmico ?

program teste; var x : string[10]; begin x := ‘teste’; x[0] := ‘3’; write(x); end.

=> Estático ?

=> Dinâmico ?

program teste; var x : string[10]; begin x := ‘teste’; x[0] := chr(3); write(x); end.

2 – Tamanho máximo de conjuntos (sets) - Qual é o tamanho máximo ?

program teste; type dias = (seg,ter,quar,quin,sex,sab,dom); conj_dias = set of dias; conj_bytes = set of bytes; conj_int = set of integer;

Acima do limite

program teste; type dias = (seg,ter,quar,quin,sex,sab,dom); conj_dias = set of dias; conj_bytes = set of bytes;

var var_conj : conj_dias; begin if seg in var_conj then write(‘Esta no conjunto’) else write(‘Não esta no conjunto’);; end.

program teste; type dias = (seg,ter,quar,quin,sex,sab,dom); conj_dias = set of dias; conj_bytes = set of bytes;

var var_conj : conj_dias; begin var_conj := [seg]; if seg in var_conj then write(‘Esta no conjunto’) else write(‘Não esta no conjunto’);; end.

3 – Diretivas de compilação:

- Dimensionamento de memória: Diretiva $M

- Verificação de faixas: Diretiva $R

- Curto-circuito em expressões booleadas $B

1 aula 5 tipos de dados universidade do vale do rio dos sinos barbosa barbosa@exatas.unisinos.br

Documents

revista auto shopping sinos

1 aula 11 linguagens declarativas emultiparadigma...

fauna e flora do rio dos sinos

revista digital sinos news

universidade do vale dos sinos – unisinos unidade

por quem os sinos dobram (ap)

apresentação peixim e o rio dos sinos

sinos e taÇas - maeds

fernando osório osorio@exatas.unisinos.br farlei josé...

auto shopping sinos

teste de cancelamento dos sinos: estudo comparativo …

discursos à beira do sinos

coordenação: liane filomena müller – faccat marinês...

cartilhas de integração grupo sinos

sinos da comunhão novembro 2011

universidade do vale do rio dos sinos – unisinos...

1 aula 8 orientação à objetos universidade do vale do rio...

igreja do rosário, maceió. - academia.org.br brasileira...

por quem os sinos dobram

o toque dos sinos em minas gerais