A Belesminha
Um jogo de apoio ao aprendizado
de conceitos de recursividade
Autor: Flávio Roberto
Co-orientadores: Luiz Chaimowicz
Raquel
Orientadora: Jussara Almeida
Prates
Motivação
A recursividade é o método de definir uma função
em termos dela mesma
Facilita a construção de programas
Modelagem mais próxima do nosso raciocínio
No entanto, se não usada devidamente, pode ser
perigosa
Condições de parada devem ser satisfeitas
O custo computacional pode ser alto
Objetivo
Esclarecer e exercitar os conceitos e o uso de
recursão
Chamadas recursivas
Condição de parada
Pilha
Motivar o estudo
O Jogo
A Belesminha está apaixonada e precisa de ajuda
para conquistar o coração da Belesmoca!
O aluno deve ajudá-la a coletar folhas de
laranjeira para agradar sua musa.
Os comandos são:
Ir para a frente ( f )
Virar 90º à direita ( d )
Virar 90º à esquerda ( e )
O Jogo
Além disso, o aluno pode definir funções com os
comandos:
a(P): f f d a(P-1)
c(P): f c(P-1)
Desafio:
Pegar todas as folhas
Desempilhar as funções no final
Restrição de comandos
Restrição de tamanho da pilha
Experimentos
O programa está em sua quarta release.
Download (www.dcc.ufmg.br/~flavioro/belesminha)
Experiência com alunos do 2º período de
Ciência da Computação da UFMG
Jogo está sendo utilizado pela quarta turma
Avaliação com usuários da 2ª release demonstrou:
Aumento da motivação
Fixação dos conceitos de recursividade
Problema com a metáfora do montinho de sal
Trabalhos Futuros
Definição de progressões de níveis mais
didáticas
Desenvolvimento de um editor de desafios
gráfico
Sistema de ajuda ingame