Estrutura-de-dados-1

Conteúdo Programático da Disciplina

Introdução:

• Algoritmos
• Estruturas de Dados e Programas
• Tipos Abstratos de Dados

Listas Lineares:

• Especificação
• Tipos de Listas
• Operações
• Implementação de Listas via Vetores
• Implementação de Listas via Apontadores
• Aplicações

Pilhas:

• Especificação
• Operações
• Implementação de Pilhas via Vetores
• Implementação de Pilhas via Apontadores
• Aplicações

Filas:

• Especificação
• Tipos de Filas
• Operações
• Implementação de Filas via Vetores
• Implementação de Filas via Apontadores -Aplicações

Árvores:

• Especificação
• Representação
• Operações
• Tipos de Árvores
• Aplicações

Árvores Binárias: -Especificação -Representação -Passeio -Implementação de Árvores Binárias via Apontadores -Aplicações

Objetivos

Gerais:

• Estudar as estruturas de dados mais comuns e sua aplicação na construção de aplicações computacionais, bem como estudar algoritmos de busca e ordenação.

Específicos:

• Compreender a importância da modelagem das estruturas de dados e de seus algoritmos na elaboração de programas de computadores.
• Estudar as estruturas de dados mais comuns, suas formas de representação e seus algoritmos de manipulação.
• Aplicar as estruturas de dados estudadas na construção de programas.