QS GAME: UM JOGO PARA ENSINO DO ALGORITMO DE ORDENAÇÃO QUICKSORT

Autores

Resumo

Em Ciência da Computação a aprendizagem dos métodos de ordenação é importante para que o aluno conheça as diversas formas de classificar e organizar dados. O algoritmo de ordenação QuickSort destaca-se por ser um dos métodos com melhor desempenho na maioria dos casos. Entretanto, o estudo de seu funcionamento é considerado complexo para compreender pela maioria dos alunos. A gamificação aplicada a educação consiste na utilização de jogos sérios para auxiliar no ensino dos conteúdos de maneira lúdica e dinâmica. Este artigo apresenta um jogo que visa facilitar e motivar a aprendizagem desse método de ordenação, denominado QS Game. O jogo possui uma interface gráfica atrativa e utiliza questões organizadas em uma sequência semelhante às etapas de funcionamento do QuickSort e que permite, dessa forma, que o jogador analise e interprete passo a passo do algoritmo. Desse modo, o jogador pode atuar como protagonista no processo de aprendizagem, interagindo com a ferramenta para ordenar um conjunto de elementos. O jogo também oferece um tutorial disponibilizado por meio de um vídeo explicativo que demonstra o funcionamento do algoritmo.

Biografia do Autor

Marieli Aparecida Ferreira Thomen, Universidade Estadual do Centro-Oeste-UNICENTRO

Graduada em Bacharelado em Ciência da Computação pela Universidade Estadual do Centro-Oeste-UNICENTRO

Inali Wisniewski Soares, Universidade Estadual do Centro-Oeste-UNICENTRO

Doutora em Engenharia Elétrica e Informática Industrial pela Universidade Tecnológica Federal do Paraná-UTFPR, professora do Departamento de Ciência da Computação da Universidade Estadual do Centro-Oeste-UNICENTRO

Luciane Telinski Wiedermann Agner, Universidade Estadual do Centro-Oeste-UNICENTRO

Doutora em Engenharia Elétrica e Informática Industrial pela Universidade Tecnológica Federal do Paraná-UTFPR, professora do Departamento de Ciência da Computação da Universidade Estadual do Centro-Oeste-UNICENTRO

Referências

BIGOLIN, N. M. et al. Metodologias Ativas de Aprendizagem: um relato de experiência nas disciplinas de programação e estrutura de dados. Research, Society and Development, v. 9, no1, p. e74911648-e74911648, 2020. Disponível em: https://doi.org/10.33448/rsd-v9i1.1648. Acesso em: 23 jul. 2024.

CHEN, A. The Quicksort Game. 2016. 23f. Dissertação (Mestrado em Matemática) - KTH Royal Institute of Technology, Estocolmo, 2016. Disponível em: https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-188170. Acesso em: 23 jul. 2024.

DICHEVA, D.; HODGE, A. Active Learning Through Game Play in a Data Structures Course. In: Proceedings of the 49th ACM Technical Symposium on Computer Science Education, Baltimore, 2018, p. 834–839. Disponível em: https://dl.acm.org/doi/pdf/10.1145/3159450.3159605. Acesso em: 24 jul. 2024.

KAPP, K. M. The gamification of Learning and Instruction: Game-based Methods and Strategies for Training and Education. 1a ed. Pfeiffer & Company, 2012.

KOSA, M.; YILMAZ, M.; O'CONNOR, R.; CLARKE, P. Software engineering education and games: a systematic literature review. Journal of Universal Computer Science, v. 22, n. 12, p. 1558-1574, 2016. Disponível em: . Acesso em: 23 jul. 2024. Disponível em: https://doras.dcu.ie/21648/1/jucs_22_12_1558_1574_kosa.pdf. Acesso em: 23 jul. 2024.

LAWRENCE, R. Teaching data structures using competitive games. IEEE Transactions on Education, v. 47, n. 4, p. 459-466, 2004. Disponível em: https://doi.org/10.1109/TE.2004.825053. Acesso em: 23 jul. 2024.

LEE, J.; HAMMER, J. Gamification in education: What, how, why bother?. Academic Exchange Quarterly, v. 15, n. 2, p. 146-151, 2011. Disponível em: https://dialnet.unirioja.es/servlet/articulo?codigo=3714308 . Acesso em: 23 jul. 2023.

PIVA JUNIOR, D. et al. Estrutura de Dados e Técnicas de Programação. Ed. Campus, 2014.

SOMMERVILLE, I. Engenharia de Software. Pearson Brasil, 2019.

TENENBAUM, A.M. et al. Estruturas de Dados usando C. Ed. Makron Books, 1995.

THOMEN, M. A. F.; AGNER, L. T. W.; SOARES, I. W. Ferramenta Pedagógica para Apoio ao Ensino de Algoritmos e Estruturas de Dados. In: Anais do XXX EAIC – Encontro Anual de Iniciação Científica, 2021.

VILLAS, M.V. et al. Estruturas de Dados: Conceitos e Técnicas de Implementação. Editora Campus, 1993. 298 p.

Downloads

Publicado

2024-07-27