Tópicos Especiais em Matemática e Computação aplicada: Algoritmos e Estruturas de Dados Aplicados à Engenharia

Última modificação: Segunda-feira, 30 de dezembro de 2019

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 e heapsort. Estruturas de Dados: árvores balanceadas e não balanceadas, KdTrees e noções de grafos. Busca: sequencial, binária, hashing e árvores de busca. Compressão: Algoritmo de Huffman.

Plano de Ensino

Informações:

• Código da disciplina: DEE.35
• Nome da Disciplina: Tópicos Especiais em Matemática e Computação aplicada: Algoritmos e Estruturas de Dados Aplicados à Engenharia
• Período letivo: A partir do 3º
• Tipo da atividade: Optativa
• Créditos: 2
• Carga horária (horas): 25 horas/ 30 horas aula
• Pré-requisito: Programação de Computadores II
• Data da última publicação do Plano de Ensino: 01/2011
• Última oferta: 2020/1