TRABALHO - ANÁLISE AMORTIZADA TABELA DINÂMICA(1)

Prévia do material em texto

Goiânia, 19 de março de 2020.
CMP 1067 – PROJETO E ANÁLISE DE ALGORITMOS II
ESTUDO DIRIGIDO II– ANÁLISE AMORTIZADA
Observações:
1. A aula de hoje é dedicada a implementação do algoritmo TABELAS DINÂMICAS, desenvolvido em sala.
2. Este algoritmo deverá ser implementado em C++ pelos alunos, portanto não haverá aula teórica.
3. O aluno deverá executar este algoritmo para estimar o custo amortizado, conforme mostrado em sala com 10 (dez inserções).
4. Deverão ser executados para 10 inserções e mostrado o custo de cada execução, imprimindo a tabela e os valores do custo, a cada inserção.
5. Ao final, o custo amortizado, custo médio, deverá ser calculado.
6. VEJA O MATERIAL PARA ESTUDOS DENOMINADO – TEMPO AMORTIZADO.
7. Finalmente:
Este trabalho deverá ser apresentado em sala, na próxima semana e será avaliado.
BOM TRABALHO