Detalhes - Dissertação do PROFMAT

Aluno: BRUNO MACEDO ALVES

UnB - Universidade de Brasília - Brasília - DF

Dissertação

Título
Avaliação de Algoritmos Ensinados no Ensino Fundamental e Médio Sob a Perspectiva da Análise de Complexidade
Resumo
Este trabalho faz uma comparação entre algoritmos ensinados na escola para a potenciação, o máximo divisor comum e os determinantes, do ponto de vista da análise de complexidade. O trabalho busca determinar qual o algoritmo mais eficiente dentre aqueles comumente apresentados. A análise é feita primeiramente escrevendo os algoritmos em pseudocódigo, para em seguida descrever o comportamento da função que dá o tempo de execução do algoritmo em função do tamanho da entrada.
[Download TCC]

---