Estrutura de dados

Disponível somente no TrabalhosFeitos
  • Páginas : 8 (1910 palavras )
  • Download(s) : 0
  • Publicado : 10 de junho de 2011
Ler documento completo
Amostra do texto
Introdução
Implementação de uma Aplicação
representa uma abstração da realidade consiste de um conjunto selecionado de dados relacionados com o problema a ser resolvido deste conjunto, é possível a obtenção dos resultados esperados

1

Introdução
Cadastro de Pessoal de uma Empresa
Modelo Abstrato Empregado

⇒ simplificação

⇒ conjunto de dados

os que são relevantes para oempregador e para os procedimentos contábeis da empresa identificação, salário, dependentes, .....

Abstraem-se dados irrelevantes:
cor do cabelo, estatura, peso
2

Introdução
Resolução de um problema
escolher uma abstração da realidade o que é relevante para o problema informação: um conjunto de dados comportamento: um conjunto de operações a forma como se representa informação e suas operaçõesestão intimamente ligadas
3

Introdução
Dados Relevantes em um Problema
escolher um conjunto de dados: uma representação possível da situação real
orientada às características do problema

os dados precisam ser representados
a etapa seguinte é a escolha de uma forma de representação

4

Introdução
Como representar dados?
depende da ferramenta usada na solução não é uma tarefa muitotrivial não existe uma única solução não existe receita
a solução de um problema no computador é um modelo a construção do modelo transcende diversos níveis de detalhe
5

Introdução
A decisão é influenciada pelo problema As outras são dependentes da ferramenta tecnologia que se emprega Programador ⇒ focaliza o problema decisões de nível mais baixo - projetistas do equipamento computacionalferramentas que permitam ao programador se concentrar nas características do problema
6

Algoritmo
Um processo sistemático para a resolução de problemas dois aspectos básicos no estudo de algoritmos ² correção e análise correção: exatidão do método empregado análise: obtenção de parâmetros que permitam verificar a eficiência do algoritmo (execução e memória ocupada)
7

Algoritmo
Computa umasaída (o resultado do problema) a partir de uma entrada durante o processo, manipula dados gerados a partir de sua entrada dados dispostos e manipulados de forma homogênea ² Tipo Abstrato de dados um modelo matemático + um conjunto de operações definido sobre este modelo
8

Algoritmo
Um algoritmo é projetado em termos de Tipos Abstratos de Dados Para implementá-lo em uma Linguagem deprogramação:
como representá-lo nesta linguagem? tipos e Operações suportadas pelo computador. na sua representação emprega-se Estruturas de Dados
9

Algoritmos e Estruturas de Dados
Resolução de um Problema
Algoritmo
representação do comportamento

Estrutura de Dados
representação da informação

10

Algoritmos e Estruturas de Dados
No processo de construção de programas:
´ ´formulação do algoritmo definição de estruturas de dados ⇓ estão intimamente ligadas

11

Algoritmos e Estruturas de Dados
Decisões sobre estruturas de dados não podem ser tomadas sem conhecimento dos algoritmos aplicados e vice-versa Num algoritmo vamos distinguir dois aspectos complementares:
estático e dinâmico

12

Estrutura de Dados
Como a informação é organizada , como será manipulada ecomo será utilizada estudo envolve dois objetivos complementares:
Identificar e desenvolver entidades matemáticas e operações Determinar que classes de problemas podem ser resolvidas usando essas entidades e operações

13

Algoritmo
Um texto contendo comandos (instruções) devem ser executados na ordem especificada corresponde a representação concreta e tem caráter estático esse texto nosinteressa pelos efeitos que causa decorrentes de sua execução dado um conjunto de valores iniciais execução: evento dinâmico evolui no tempo
14

Algoritmo
Uma dificuldade na concepção e no entendimento de algoritmos é o relacionamento dos aspectos estático e dinâmico como entender as estruturas dinâmicas das possíveis execuções do algoritmo a partir da estrutura estática

15

Algoritmo...
tracking img