This paper presents a systematic literature review investigating approaches to teaching Automata Theory in Computing Education. Automata Theory, a foundational area of Computer Science essential for understanding formal languages and compilers, is increasingly recognized for its importance in educational contexts. This study examines how Automata Theory is approached, assessed, integrated, and taught in both higher education and K-12 settings. The review reveals several innovative and traditional methods used to enhance student engagement and comprehension, including educational tools and games. However, the findings highlight a lack of standardized assessment methods in current practices, as well as a gap in approaches in the K-12 context.
This paper proposes an educational activity for K-12 Education, aligned with the Brazilian National Common Curricular Base, which explores Automata Theory using Graph Grammar. Although several areas of computing are increasingly integrated into the educational context, the theoretical area is still neglected. Due to the scarcity of direct approaches in K-12 Education, this project seeks to bridge this gap. The proposed activity not only develops a specific National Common Curricular Base skill but also indirectly enhances Computational Thinking skills.
Os jogos educacionais destacam-se por contribuir para o desenvolvimento de habilidades de maneira lúdica. Entretanto, muitos deles não apresentam uma fundamentação teórica em relação aos processos de criação, validação e avaliação. O GrameStation é um motor de jogos baseado em Gramática de Grafos que pode ser utilizado na Educação Básica para desenvolver o Pensamento Computacional. Neste artigo, propõe-se uma adaptação de um método de desenvolvimento de jogos educacionais (ENgAGED) utilizando a plataforma GrameStation. Um exemplo de instanciação é apresentado a fim de ilustrar o método proposto.
Considerando os desafios do ensino de computação e a utilização de jogos digitais como maneira de auxiliar esse cenário, este artigo apresenta uma análise comparativa de três plataformas destinadas à criação de jogos, utilizadas no ensino de computação: Greenfoot, Scratch e GrameStation. Foram definidos, para a análise, tópicos comuns às ferramentas, bem como suas características individuais. A plataforma GrameStation, embora baseada em um formalismo matemático, possui características equivalentes às demais, sendo possível a discussão quanto a sua utilidade para a introdução da especificação formal no ensino de computação.
This paper presents a systematic literature review to investigate how pattern recognition has been approached in computing education. Pattern Recognition has long been an important concept among various areas, from cognitive psychology and neuroscience to machine learning and computer vision. Recently, it gained the attention of education, being associated with computational thinking. An old concept being revisited in a new context raises important questions on how it is being approached, how it is being assessed and if it is making use of previous contributions from the other fields that have been studying the concept. This work systematically reviews the literature to answer these questions on pattern recognition. It is found that, as other concepts related with computational thinking, it is rarely treated alone and when among others, few studies have pattern recognition as the main theme. The results also show that no standardized assessment method is used and contributions from other fields are barely mentioned.
Este artigo apresenta a proposta de agentes pedagógicos para o GrameStation, um motor de jogos baseado em Gramática de Grafos. No GrameStation, a criação de um jogo corresponde à especificação de uma gramática. Ainda que intuitiva, a especificação de uma Gramática de Grafos pode não ser trivial àqueles que não possuem conhecimento prévio. Isto torna necessária a presença de agentes pedagógicos, com o objetivo de auxiliar os usuários durante sua experiência. Neste sentido, quatro agentes, denominados gramers, são propostos. Exemplos da interação dos gramers na plataforma são ilustrados.