EL cap4 NotasAula GJ 130709 00h38

4. Estruturação dos Dados

4.1

ESTRUTURA DE DADOS
PROGRAMA =

+
REPRESENTAÇÃO DO ALGORITMO

cada dado está associado a um valor; cada valor está associado a um tipo; cada variável pode alocar um valor; cada variável é declarada com o tipo do valor a lhe ser atribuído;

um valor será referenciado por uma variável.

4. Estruturação dos Dados
4.1. Tipos embutidos e primitivos
4.2. Dados agregados e construtores de tipos
4.3. Tipos definidos pelo usuário e tipo abstrato de dado
4.4. Sistema de tipos
4.5. A estrutura de tipos de linguagens representativas
4.6. Modelos de implementação

4.2

4.0. Introdução

4. Estruturação dos Dados

DUAS GRANDES CATEGORIAS DE TIPOS:
Elementar:
associado a um elemento indivisível
(ex.: integer, real, char, boolean);
Agregados:
especificados por agregações de objetos de dados elementares e,recursivamente, agregações de agregados.

4.3

4.0. Introdução

4. Estruturação dos Dados

Linguagens utilizam recursos para a estruturação e organização

4.4

de dados.

As linguagens de programação

organizam dados através do conceito de tipo.

Tipos são usados como um caminho para classificar dados de acordo com as diferentes categorias.

4.0. Introdução

4. Estruturação dos Dados

4.5

Tipos representam mais do que puros conjuntos de dados.
Os dados pertencentes a um certo tipo também compartilham certos comportamentos semânticos.
Um tipo é mais apropriadamente definido como:

- um conjunto de valores e
- um conjunto de operações que podem ser usadas para manipular esses valores

4.0. Introdução

4. Estruturação dos Dados

Para exemplo dos valores e seu comportamento semântico:

o tipo BOOLEAN consiste de valores TRUE e FALSE;

4.6

linguagens como Ada e Pascal

A álgebra de Boole define os operadores NOT, AND, e OR para booleanos;
Valores booleanos podem ser criados por exemplo: por definição como resultado da aplicação de operadores relacionais:
<, ≤, >, ≥, =, ≠ entre expressões de tipo inteiro.

4.0. Introdução

4. Estruturação dos Dados