TIPOS DE DADOS

Ricardo Wendell Rodrigues da Silveira

rickwendell@gmail.com wendell@jeebrasil.com.br

TIPOS DE DADOS
Em linguagens de programao importante classificar constantes, variveis, expresses e funes de acordo com certas caractersticas que indicam o que denominados de tipo de dados.

TIPOS DE DADOS
O tipo de dados caracteriza o conjunto de valores a que uma constante pertence, ou que podem ser assumidos por uma varivel ou expresso, ou que podem ser gerados por uma funo.

TIPOS DE DADOS
Tipos de dados simples so grupos de valores indivisveis, tais como os tipos bsicos int, char e boolean da linguagem Java.

Os tipos estruturados definem, em geral, uma coleo de valores simples ou um agregado de valores de tipos de dados diferentes.

TIPOS DE DADOS
Primitivos (simples) Estticos (estruturados)

Dinmicos (estruturados)

TIPOS PRIMITIVOS

So aqueles a partir dos quais podemos definir os demais tipos.

TIPOS PRIMITIVOS
Tipo
Inteiro

Operaes
Adio Subtrao Multiplicao Diviso Resto Adio Subtrao Multiplicao Diviso E No Ou Concatenao

Exemplos
-45 2 1037 0 -4,78 1,25 2,333... Verdadeiro Falso A; 1; +

Real

Lgico

Caracter

TIPOS ESTTICOS
Tem a estrutura completamente definida antes das operaes. O contedo pode ser modificado, mas no suas posies na memria. Exemplos: vetores

VETORES
Um vetor (ou array) uma estrutura de dados que armazena uma seqncia de objetos, todos do mesmo tipo, em posies consecutivas da memria.

VETORES
Um vetor (ou array) uma estrutura de dados que armazena uma seqncia de objetos, todos do mesmo tipo, em posies consecutivas da memria.

VETORES
Um vetor (ou array) uma estrutura de dados que armazena uma seqncia de objetos, todos do mesmo tipo, em posies consecutivas da memria.

VETORES
Um vetor (ou array) uma estrutura de dados que armazena uma seqncia de objetos, todos do mesmo tipo, em posies consecutivas da memria.

VETORES

array[ ]

VETORES

array[2] ?

VETORES
Pergunta:

Que estruturas de controle posso utilizar para percorrer um vetor?

ARRAYS
In computer science, an array type is a data type that is meant to describe a collection of elements (values or variables), each selected by one or more indices that can be computed at run time by the program. Such a collection is usually called an array variable, array value, or simply array. By analogy with the mathematical concepts of vector and matrix, an array type with one or two indices is often called a vector type or matrix type, respectively.

ARRAYS
In computer science, an array type is a data type that is meant to describe a collection of elements (values or variables), each selected by one or more indices that can be computed at run time by the program. Such a collection is usually called an array variable, array value, or simply array. By analogy with the mathematical concepts of vector and matrix, an array type with one or two indices is often called a vector type or matrix type, respectively.

TIPOS DINMICOS
Sofrem alterao estrutural a medida que ocorrem inseres e retiradas de elementos. No tm tamanho pr-definido. Exemplos: Listas Ligadas

TIPOS ABSTRATOS DE DADOS

O que abstrao?

DEFINIES DE ABSTRAO
Ato de separar mentalmente um ou mais elementos de uma totalidade complexa (coisa, representao, fato), os quais s mentalmente podem subsistir fora dessa totalidade
(Aurlio Eletrnico do sculo XXI)

Abstrao a idia de uma qualidade ou propriedade independente de qualquer objeto ou coisa real em particular que tenha tal qualidade ou propriedade
(Wolf, 1997)

OUTRO VERBO SEMELHANTE...

Generalizar Extenso de um princpio ou de um conceito a todos os casos a que se pode aplicar Processo pelo qual se reconhecem caracteres (caractersticas) comuns a vrios objetos singulares, da resultando quer a formao de um novo conceito ou idia, quer o aumento da extenso de um conceito j determinado que passa a cobrir uma nova classe de exemplos.

EXEMPLO DE ABSTRAO...
A abstrao permite com que uma pessoa possa pensar sobre como se dirige um carro qualquer sem a necessidade de algum lhe especifique uma marca ou modelo (pois quase todos os carros so dirigidos da mesma forma)

IMPORTNCIA DA ABSTRAO
Logo, a abstrao pode ser utilizada para suprimir os detalhes irrelevantes e, ao mesmo tempo, enfatizar os relevantes, facilitando o trabalho de pensar sobre determinado problema a ser resolvido (Preiss, 2000).

TIPOS ABSTRATOS DE DADOS

Um tipo abstrato de dados (TAD) um modelo matemtico acompanhado das operaes definidas sobre o modelo.

O conjunto dos inteiros munido das operaes de adio, subtrao e multiplicao um exemplo de um tipo abstrato dedados.

TIPOS ABSTRATOS DE DADOS

Em geral, o projeto de algoritmos para problemas computacionais mais complexos do que aqueles que vocs viram at ento (e que vocs vero daqui em diante) utilizam TAD extensivamente.

TIPOS ABSTRATOS DE DADOS

A implementao de um algoritmo em uma linguagem de programao especfica requer que encontremos alguma forma de representar TADs em termos dos tipos de dados e operadores suportados pela linguagem.

ESTRUTURAS DE DADOS

Uma estrutura de dados uma representao concreta de um TAD.

ESTRUTURAS DE DADOS
Estruturas de dados caracterizam-se pela disposio e manipulao de seus dados.

ESTRUTURAS DE DADOS
Estruturas de dados caracterizam-se pela disposio e manipulao de seus dados. O conceito de disposio est diretamente ligado maneira usada para organizar os dados na memria.

ESTRUTURAS DE DADOS
Estruturas de dados caracterizam-se pela disposio e manipulao de seus dados. O conceito de disposio est diretamente ligado maneira usada para organizar os dados na memria. O conceito de manipulao est diretamente ligado idia de algoritmos.

EXEMPLO: UMA PILHA

Representao: Array E4 E3 E2 E1

Operaes Empilha Desempilha Topo da pilha Pilha vazia?

ESTRUTURAS DE DADOS
Em geral, os dados devem ser dispostos de forma a tornar eficientes o acesso e a modificao dos mesmos pelos algoritmos.

ESTRUTURAS DE DADOS
Em geral, os dados devem ser dispostos de forma a tornar eficientes o acesso e a modificao dos mesmos pelos algoritmos.

No h uma estrutura de dados melhor do que todas as demais para todos os algoritmos.

ESTRUTURAS DE DADOS
Em geral, os dados devem ser dispostos de forma a tornar eficientes o acesso e a modificao dos mesmos pelos algoritmos. No h uma estrutura de dados melhor do que todas as demais para todos os algoritmos. O importante conhecer muito bem vrias delas para poder saber qual delas utilizar com um algoritmo ou propsito especfico.

TIPOS DE DADOS: OPERAES

Criao Percurso Busca Alterao Insero (apenas os dinmicos) Remoo (apenas os dinmicos)

EXERCCIO
Descreva um Tipo Abstrato de Dados que represente uma conta bancria. Lembrese de definir:
os atributos de uma conta bancria as operaes que podem ser feitas