Академический Документы
Профессиональный Документы
Культура Документы
Estruturas de Dados
Prof. Daltro José Nunes
Profa. Renata de Matos Galante
– Email: galante@inf.ufrgs.br
– Prédio: 72 (43.424)
– Sala: 221
– Ramal: 3308 7746
• Objetivo da disciplina
• Pré-requisitos
• Conceitos de Estruturas de Dados
• Estruturas a serem estudadas
• Organização da Disciplina e Critérios de
Avaliação
• Tipos Primitivos
– Inteiro, real, lógico e caractere
• Tipos Construídos
– Vetores e matrizes
– Registros
– Seqüências (conjuntos)
– Referências (ponteiros)
Alunos Alunos
• Tipos de Dados
– Construção (hierárquica) de tipos
• Fornecido pelo LP
• Estruturas de Dados
– Estruturação conceitual dos dados
– Reflete um relacionamento lógico entre
dados (no problema considerado)
Programa de Computador
Algoritmos + Dados
Devem estar organizados
de alguma forma!!!!
• Programa de Computador
– Sistema de matrícula
• Programa para geração de folha de freqüência
da disciplina
• Folha de freqüência
Disciplina: INF 01126 – Estruturas de Dados
Semestre: 2008-1 Turma: U
Professor: Renata Galante
• Folha de Freqüência
– Exemplos de operações sobre os dados dos
alunos
• Buscar os nomes dos alunos e armazenar na
memória
• Ordenar os nomes
• Pesquisar os nomes ordenados para imprimir a
folha de freqüência
MODELAGEM DE DADOS
UFRGS – NF 01126 - Estruturas de Dados – Matemá
Matemática
Objetivo da Disciplina
MODELOS OPERAÇÕES
MODELO FÍSICO
Alternativas de implementação
ALGORITMOS PARA AS OPERAÇÕES
<PESO>
ANIMAL <PESO,MEIO>
<PESO,MEIO,ESPÉCIE>
<NOME>
PESSOA
Exemplos <NOME,D.NASC.>
<NOME,D.NASC.,CIC,RG>
<NOME,ALTURA,PESO>
C1 C2
MALHA
RODOVIÁRIA C5 C3
C4
Criação
Manutenção
Inserção de componente
2. Identificar as Remoção de componente
operações Alteração de componente
sobre estes dados Consulta
Destruição
Outras
UFRGS – NF 01126 - Estruturas de Dados – Matemá
Matemática
3 – Modelo Físico
Árvores
• formas de estruturar os dados
Grafos • opções para armazenamento físico
• algoritmos de manipulação
UFRGS – NF 01126 - Estruturas de Dados – Matemá
Matemática
Lista Linear
• Relação de ordem
• Linear - seqüencial
a b c d
Ex:
aplicação: empresa
problema: dados dos funcionários
b c
• Relação de subordinação
d e f g h
Ex:
i j k l
aplicação: empresa
problema: organograma de funções
UFRGS – NF 01126 - Estruturas de Dados – Matemá
Matemática
Grafos
2
1
• Possibilidade de
relacionamento entre
quaisquer nodos 4
Ex:
5
aplicação: empresa
problema: circulação de documentos na empresa
UFRGS – NF 01126 - Estruturas de Dados – Matemá
Matemática
Alternativas de Representação
Física
Encadeamento
posições aleatórias - ordem explícita
A posição do componente na
estrutura lógica determina sua
posição na estrutura física
UFRGS – NF 01126 - Estruturas de Dados – Matemá
Matemática
De volta ao Exemplo ...
• Folha de freqüência
Disciplina: INF 01126 – Estruturas de Dados
Semestre: 2008-1 Turma: U
Professor: Renata Galante
• Folha de freqüência
– Modelo Lógico
• Estrutura abstrata para manter o relacionamento
entre os dados
• Folha de freqüência
– Modelo Lógico
• Estrutura abstrata para manter o relacionamento
entre os dados: LISTA
• Folha de freqüência
– Modelo Físico
• Implementa a estrutura lógica em uma estrutura
de armazenamento (estrutura física) em uma
linguagem de programação
• Folha de freqüência
– Modelo Físico
• Implementa a estrutura lógica em uma estrutura
de armazenamento (estrutura física) em uma
linguagem de programação: ARRAY
ww.inf.ufrgs.br/~galante/
)Teaching
)Graduação: INF 01126
Mantenha-se atualizado!