Estrutura de Dados - Estacio

ESTRUTURA DE DADOS
AULA DE REVISÃO AV1

ESTRUTURA DE DADOS

Atenção aos Temas Principais dessa Aula

AULA DE REVISÃO AV1

ESTRUTURA DE DADOS

Conteúdo Programático desta aula
Revisão dos principais conteúdos das aulas de 1 até 5;
Teste de mesa para o método de pesquisa binária;

AULA DE REVISÃO AV1

ESTRUTURA DE DADOS

Direto ao Assunto

AULA DE REVISÃO AV1

ESTRUTURA DE DADOS

AULA DE REVISÃO AV1

ESTRUTURA DE DADOS

AULA DE REVISÃO AV1

ESTRUTURA DE DADOS

Tipos de Dados
Quando declaramos uma variável com um determinado tipo, sabemos que estamos “fechando” o conjunto de operações que poderemos efetuar com os dados armazenados, quanto de memória será necessário para armazenar o dado e a forma como o dado será armazenado.
Exemplos:
O tipo inteiro só poderá usar números do conjunto dos inteiros(Z). O tipo real só poderá usar números do conjunto dos reais(R). AULA DE REVISÃO AV1

ESTRUTURA DE DADOS

Estrutura de Dados
Para que possamos implementar uma TAD, precisamos escolher uma Estrutura de Dados e, para que isso seja feito da forma mais adequada, precisamos conhecer as características de cada estrutura.
Logo, são as Estruturas de Dados que definem como os dados serão organizados e acessados.
“Estruturas de Dados são construções de uma linguagem de programação que agregam um ou mais elementos de dados para formar um tipo de dado que armazena uma quantidade maior de informações”.(OLIVEIRA, R., TAVEIRA, G., BOTTINI,
J., 2003, p.11)
AULA DE REVISÃO AV1

ESTRUTURA DE DADOS

Tipo Abstrato de Dado (TAD)
Se nós conseguirmos dissociar o que o computador pode fazer com os dados do que o que nós queremos fazer com eles, temos o conceito de TAD.
Segundo MORAES, C.R., “Um tipo de dado abstrato pode ser definido como um conjunto de valores e uma coleção de operações que atuam sobre esses valores.
As operações devem ser consistentes com os tipos de valores”. AULA DE REVISÃO AV1

ESTRUTURA DE