Loading...
Publication
Saralk - um aplicativo em JavaScript para demonstração lúdica de algoritmos de busca
| Name: | Description: | Size: | Format: | |
|---|---|---|---|---|
| 12.61 MB | Adobe PDF |
Advisor(s)
Abstract(s)
Os cursos de Ciência da Computação estão entre os mais procurados na atualidade, porém apresentam elevados índices de evasão, em grande parte devido às dificuldades enfrentadas pelos estudantes na compreensão de determinados conteúdos, especialmente dos algoritmos de busca. Diante desse cenário, torna-se necessário explorar novas metodologias de ensino. Uma das alternativas em ascensão é o uso de jogos digitais, embora ainda existam poucos estudos que avaliem sua eficácia em cursos da área de Computação, e os trabalhos disponíveis concentram-se, em sua maioria, apenas nos fundamentos de programação. Este trabalho surge como uma proposta para mitigar tais dificuldades, por meio do desenvolvimento do Saralk, uma aplicação web que possibilita a visualização, em tempo real, da execução dos algoritmos de busca Busca em largura (BFS), Busca em profundidade (DFS), Busca Gulosa (GS) e Busca A-estrela (A*). Para isso, foram aplicadas técnicas de ludologia, o modelo ARCS de motivação e princípios de Experiência do Usuário (UX) e Interface do Usuário (UI) voltados a jogos educacionais. O jogo foi concebido de forma a permitir a compreensão teórica dos algoritmos enquanto o estudante os executa na prática, seja por meio de uma interface visual, voltada a iniciantes, ou por uma interface programática, destinada a usuários mais avançados.
O Saralk foi testado com estudantes do ensino superior e também com alunos do ensino básico, demonstrando ganhos significativos na compreensão dos algoritmos. Além
de apoiar estudantes e profissionais interessados em algoritmos de busca, este trabalho contribui para o campo acadêmico ao aplicar, na prática, teorias sobre jogos educacionais
voltados ao ensino de Computação, ampliando as discussões sobre sua adoção como metodologia ativa de aprendizagem.
Computer Science programs are among the most sought after today; however, they also present high dropout rates, largely due to the difficulties students face in understanding certain subjects, especially search algorithms. In this context, it becomes necessary to explore new teaching methodologies. One emerging alternative is the use of digital games, although few studies have evaluated their effectiveness in Computer Science courses, and most of the available work focuses only on introductory programming. This study proposes to mitigate such difficulties through the development of Saralk, a web application that enables real-time visualization of the execution of search algorithms such as BFS, DFS, GS, and A*. To achieve this, the project applied techniques from ludology, the ARCS motivational model, as well as UX and UI principles tailored to educational games. The game was designed to facilitate both the theoretical understanding of algorithms and their practical execution, either through a visual interface aimed at beginners or a programmatic interface intended for more advanced users. Saralk was tested with higher education students and also with elementary-level students, demonstrating significant improvements in algorithm comprehension. Beyond supporting students and professionals interested in search algorithms, this work contributes to the academic field by putting into practice theories of educational games applied to Computer Science education, broadening the discussion on their adoption as an active learning methodology.
Computer Science programs are among the most sought after today; however, they also present high dropout rates, largely due to the difficulties students face in understanding certain subjects, especially search algorithms. In this context, it becomes necessary to explore new teaching methodologies. One emerging alternative is the use of digital games, although few studies have evaluated their effectiveness in Computer Science courses, and most of the available work focuses only on introductory programming. This study proposes to mitigate such difficulties through the development of Saralk, a web application that enables real-time visualization of the execution of search algorithms such as BFS, DFS, GS, and A*. To achieve this, the project applied techniques from ludology, the ARCS motivational model, as well as UX and UI principles tailored to educational games. The game was designed to facilitate both the theoretical understanding of algorithms and their practical execution, either through a visual interface aimed at beginners or a programmatic interface intended for more advanced users. Saralk was tested with higher education students and also with elementary-level students, demonstrating significant improvements in algorithm comprehension. Beyond supporting students and professionals interested in search algorithms, this work contributes to the academic field by putting into practice theories of educational games applied to Computer Science education, broadening the discussion on their adoption as an active learning methodology.
Description
Keywords
Saralk JavaScript Grafos Vue.js Algoritmos de busca