Estrutura de dados

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 o empregador 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ções estã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 muito trivial 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 computacional ferramentas 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 uma