12.07.2015 Views

Induįão e Recursividade

Induįão e Recursividade

Induįão e Recursividade

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Indução Indução Fraca Indução Forte <strong>Recursividade</strong> Relações de Recorrência Algoritmos RecursivosCorretude de Algoritmos Recursivos◮ Indução matemática pode ser usada para provar quealgoritmos recursivos estão corretos.◮ Defina a conjectura a provar.◮ Caso Base: condição de parada do algoritmo.Prof. Dr. Leandro Balby Marinho 32 / 35 UFCG CEEI

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!