Important

O código disponível neste repositório é destinado exclusivamente para fins de consulta e resolução de dúvidas. Por favor, não copie o código diretamente.

Estruturas de Dados II

Objetivo geral

O aluno deverá ser capaz de implementar e aplicar estruturas de dados avançadas a problemas reais, bem como de avaliar tal aplicação.

Objetivo específico

Dominar e implementar as principais estruturas de dados avançadas disponíveis na literatur e determinar para um dado problema qual, ou quais, destas estruturas são adequadas para sua solução.

Programa (Itens de cada unidade didática)

• Estruturas de dados avançadas e suas aplicações.
• Árvores: conceito, terminologia, representação e aplicação. Árvores binárias (construção, caminhamento e aplicações).
• Árvores balanceadas.
• Métodos de Pesquisa de Dados em tabelas: Pesquisa Sequencial. Pesquisa Binária; Pesquisa por Cálculo de Endereço (Hash).
• Grafos: conceito, terminologia, representação e aplicação.
• Grafos direcionados.
• Grafos não-direcionados.
• Árvores geradoras mínimas.
• Calculo de menor caminho.