Corretude - UFCG

More documents

Recommendations

Info

Introdução Indução Algoritmos Recursivos Algoritmos IterativosExercício 4Considere o seguinte algoritmo recursivo para calcular a soma dosprimeiros n cubos: S(n) = 1 3 + 2 3 + . . . + n 3 .S(n)// Entrada: Um inteiro positivo n// Saida: A soma dos n primeiros cubos1 if n == 12 return 13 else return S(n − 1) + n · n · nProve a corretude desse algoritmo usando indução matemática.Prof. Dr. Leandro Balby Marinho 24 / 44 UFCG CEEI
Introdução Indução Algoritmos Recursivos Algoritmos IterativosRoteiro1. Introdução2. Revisão: Indução Matemática3. Corretude de Algoritmos Recursivos4. Corretude de Algoritmos IterativosProf. Dr. Leandro Balby Marinho 25 / 44 UFCG CEEI
Page 1 and 2: Introdução Indução Algoritmos R
Page 19: Introdução Indução Algoritmos R

Corretude - UFCG

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?