Relações de recorrência e funções geradoras

Temas deste capítulo

Plano editorial: 30 temas. Só os que têm ligação já estão escritos e publicados.

1. O que é uma recorrência linear homogénea com coeficientes constantes?
2. O que é a equação característica de uma recorrência?
3. O que é uma recorrência linear não homogénea?
4. O que é a sequência de Fibonacci?
5. O que é a fórmula de Binet?
6. O que são os números de Lucas?
7. O que é a torre de Hanói?
8. O que é o teorema mestre (master theorem)?
9. O que é a função geradora ordinária?
10. O que é a função geradora exponencial?
11. O que é a operação de convolução de sequências?
12. O que é a resolução de recorrências por funções geradoras?
13. O que são os números harmónicos?
14. O que é a sequência de Padovan?
15. O que é a sequência de Tribonacci?
16. O que são os números triangulares?
17. O que é a soma de séries finitas?
18. O que é o somatório e as suas propriedades?
19. O que é a soma telescópica?
20. O que é a análise de algoritmos recursivos?
21. Como calcular o termo geral de uma recorrência?
22. Como calcular a n-ésima fibonacci pela fórmula de Binet?
23. Como calcular o número mínimo de movimentos da torre de Hanói?
24. Como calcular a complexidade de um algoritmo recursivo pelo teorema mestre?
25. Como resolver uma recorrência com funções geradoras?
26. Como encontrar a recorrência de um problema de contagem?
27. Como aplicar o teorema mestre?
28. Exercícios resolvidos de relações de recorrência
29. Exercícios resolvidos de funções geradoras
30. Quais são os erros mais comuns nas relações de recorrência?

← Todos os artigos de Matemática Discreta