A História da Ciência e o ensino da recursividade: As torres de Hanoi

História da Ciência e Ensino

Endereço:
Rua Caio Prado, 102 sala 44
São Paulo / SP
0
Site: http://revistas.pucsp.br/index.php/hcensino/index
Telefone: (11) 3124-7209
ISSN: 21782911
Editor Chefe: Fumikazu Saito
Início Publicação: 31/05/2010
Periodicidade: Semestral

A História da Ciência e o ensino da recursividade: As torres de Hanoi

Ano: 2011 | Volume: 4 | Número: 1
Autores: Eli Banks L. Costa
Autor Correspondente: Eli Banks L. Costa | [email protected]

Resumos Cadastrados

Resumo Português:

Destacamos a oportuna contribuição da História da Ciência, nas aulas de ensino da técnica de recursividade aplicada à programação de computadores. Apresentamos como um exemplo concreto o clássico problema das Torres de Hanoi, levantado em 1883 pelo matemático francês Édouard Lucas com seus comentários e solução. Mostramos a seguir como podemos hoje com o auxílio do computador, resolver o problema usando a recursividade. Com esse exemplo, ao confrontarmos as soluções propostas no fim do século XIX com as atuais, podemos evidenciar como a evolução da técnica (ciência aplicada) só foi possível com o progresso teórico.