Algoritmos e Estrutura de Dados II

Ementa

Algoritmos de ordenação quadráticos, lineares e de custo ótimo. Ordenação interna e externa. Tabela Hash. Representação de grafos, algoritmos de caminhamento, ordenação topológica e menor caminho. Processamento de cadeias de caracteres

Objetivos

Permitir que o aluno utilize de forma adequada as estruturas de dados básicas e avançadas em suas soluções algorítmicas. Resolva problemas, que envolvam ordenação e busca de dados, de maneira eficiente, aplicando técnicas de menor custo computacional e adequadas para cada caso.