A BelesminhaUm jogo de apoio ao aprendizado

de conceitos de recursividade

Autor: Flávio Roberto

Orientadora: Jussara Almeida

Co-orientadores: Luiz Chaimowicz

Raquel 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

Motivação

Além disso...Aprender a programar com helloworld na saída padrão não atrai o interesse dos jovens da Geração Nintendo [Guzdial e Soloway, 2002]

Um jogo pode cativar os alunos e engajá-los no estudo ou nos exercícios

Objetivo

Fixar e exercitar o uso de recursãoRegistro de ativação

Pilha de execução

Condição de parada

Motivar o aluno ao estudoTornar o aprendizado divertido

O Jogo

O aluno dá comandos para a Belesminha percorrer um trajeto.

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 folhasDesempilhar as funções no finalRestrição de comandosRestrição de tamanho da pilha

Interface

Interface

ComandosComandos

Interface

ComandosComandos

RestriçõesRestrições

Interface

ComandosComandos

RestriçõesRestrições

Pilha deexecuçãoPilha de

execução

Interface

ComandosComandos

RestriçõesRestrições

Pilha de execuçãoPilha de execução

Área do jogoÁrea do jogo

Interface

ComandosComandos

RestriçõesRestrições

Pilha de execuçãoPilha de execução

Área do jogoÁrea do jogo

MensagensMensagens

Interface

ComandosComandos

RestriçõesRestrições

Pilha de execuçãoPilha de execução

Área do jogoÁrea do jogo

MensagensMensagens

Belesminha :DBelesminha :D

Experimentos

O programa está em sua quarta versão.Download (www.dcc.ufmg.br/~flavioro/belesminha)

Experiência com alunos da disciplina AEDs IIJogo está sendo utilizado pela quarta turma

Avaliação com usuários da 2ª versão demonstrou:Aumento da motivação

Fixação dos conceitos de recursividade

Problema com a metáfora da condição de parada

Um nova avaliação será realizada em breve

Trabalhos Futuros

Nova avaliação abrangendo a contribuição para o aprendizado

Definição de progressões de níveis mais didáticas

Desenvolvimento de um editor de desafios gráfico

Sistema de ajuda ingame

A Belesminha Perguntas??