Ementa/Descrição: |
Análise de Complexidade de Algoritmos. Estrutura de Dados Elementares: pilhas, filas, listas ligadas . Implementações de estruturas de dados usando técnicas de recursividade. Tabela de hash e tabela de acesso direto. Algoritmos de Ordenação: Bolha, inserção, seleção, quicksort, mergesort eheapsort. Estruturas de Dados: árvores balanceadas e não balanceadas, KdTrees e noções de grafos. Busca: sequencial, binária e árvores de busca. Algoritmo de Huffman. |