sistema

Estrutura de Dados
Aula 1 – Apresentação da disciplina e metodologia de trabalho. Introdução à estrutura de dados.

Apresentação
Prof. Rodrigo Hentz
E-mail: [e-mail]
Formação
Área de atuação

21/08/2013

Aula 1 – Apresentação da disciplina e metodologia de trabalho.
Introdução à estrutura de dados.

2

Objetivos

Implementar estruturas de dados para a resolução de problemas e construir programas computacionais que explorem adequadamente essas estruturas.

21/08/2013

Aula 1 – Apresentação da disciplina e metodologia de trabalho.
Introdução à estrutura de dados.

3

Conteúdo Programático
• Introdução à estrutura de dados
• Tipo abstrato de dados e revisão de vetores, registros e ponteiros
• Visão geral de recursividade
• Conceitos e aplicações
• Desenvolvimento de algoritmos recursivos

• Funções recursivas
• Vantagens e desvantagens
21/08/2013

Aula 1 – Apresentação da disciplina e metodologia de trabalho.
Introdução à estrutura de dados.

4

Conteúdo Programático
• Alocação estática versus alocação dinâmica de memória
• Conceitos
• Vantagens e desvantagens
• Aplicações

• Listas
• Definição
• Operações: inserção, remoção e pesquisa

• Listas simplesmente encadeadas
• Listas duplamente encadeadas e circulares
21/08/2013

Aula 1 – Apresentação da disciplina e metodologia de trabalho.
Introdução à estrutura de dados.

5

Conteúdo Programático
• Filas
• Definição
• Operações elementares
• Implementação com vetores
• Implementação com listas ligadas

• Pilhas
• Definição
• Operações elementares
• Implementação com vetores
• Implementação com listas ligadas
21/08/2013

Aula 1 – Apresentação da disciplina e metodologia de trabalho.
Introdução à estrutura de dados.

6

Conteúdo Programático
• Árvores
• Conceitos básicos
• Árvores binárias

• Grafos
• Conceitos básicos

21/08/2013

Aula 1 – Apresentação da disciplina e metodologia de trabalho.
Introdução à