Detalhes - Dissertação do PROFMAT

Aluno: OSORIO CABO WINTER

UFABC - Fundação Universidade Federal do ABC - Santo André - SP

Dissertação

Título
Relações de Recorrência: Para Além de P.A. e P.G.
Resumo
Este trabalho tem a finalidade de mostrar que o ensino de equações de recorrência no ensino médio pode ir além do tradicional estudo das progressões aritméticas (P.A.) e progressões geométricas (P.G.), partindo da apresentação de problemas motivadores e encerrando cada capítulo com atividades propostas para verificação. Para isso estudaremos alguns problemas clássicos, cuja solução passa pelo estudo de relações de recorrência. Dentre eles estudares o problema das Torres de Hanoi , o problema de Josephus e o da procriação de coelhos. Mostraremos técnicas para estudar e resolver alguns tipos de equações e problemas de valor inicial. Para terminar exploraremos a conexão entre computação e equações de recorrência no estudo do tempo de execução de algoritmos recursivos, em especial algoritmos de ordenamento e busca em listas.
[Download TCC]

---