MAC5710 - Estrutura de dados e suas aplicações

Objetivos:
Estudar as diversas estruturas de dados como listas lineares, matrizes, estruturas não lineares, etc., os algoritmos básicos para sua manipulação, bem como suas aplicações.

Justificativa:
Uma boa escolha de estruturas de dados adequadas para a solução de um problema representa um papel primordial na elaboração de algoritmos eficientes. Esta disciplina é portanto de suma importância para estudar e aplicar as diversas estruturas de dados existentes.

Conteúdo:
1.Listas lineares: pilhas, filas, filas duplas; fila de prioridade; alocação seqüencial e alocação ligada; listas circulares; listas duplamente ligadas; matrizes e listas ortogonais.
2.Árvores: terminologia, representação; algoritmos de manipulação e percursos em árvores binárias. Árvores de busca binária; árvores de busca AVL; árvore de busca ótima. B-árvores. 3.Representação de conjuntos.
4.Grafos e suas representações.
5.Exemplos de aplicações das diversas estruturas de dados. 6.Ensino e programação de uma linguagem para processamento de listas.