Back to Search Start Over

Aspectos matemáticos do problema das n-rainhas e a construção do conhecimento por alunos de Ciência da Computação.

Authors :
Pastre de Oliveira, Gerson
Source :
Educação Matemática Pesquisa. 2024, Vol. 26 Issue 1, p642-667. 26p.
Publication Year :
2024

Abstract

This article reports qualitative research, which had as subjects a group of students from a higher education course in Computer Science, with the proposal of solving an issue related to the nqueens problem, a generalization of the original problem, which consisted of having 8 queens on a chessboard, considering different positions, so that the pieces do not capture each other. The specific didactic sequence consisted of proposing a generalization whose application provides the number of diagonals to be considered for solving the problem on any n-by-n board, with n greater than 3. Based on the assumptions of Didactic Engineering, and having as main theoretical supports the Theory of Didactic Situations (TSD) and the work of Zazkis and Liljedahal on close and distant generalizations, the students developed an autonomous investigative trajectory, based on collaborations, to present acceptable solutions to the proposed problem. The results allow us to infer that the experience around solving mathematical problems is relevant as a learning resource in higher education Computer Science courses, considering a scenario of intensive use of digital technologies. [ABSTRACT FROM AUTHOR]

Details

Language :
Portuguese
ISSN :
15165388
Volume :
26
Issue :
1
Database :
Academic Search Index
Journal :
Educação Matemática Pesquisa
Publication Type :
Academic Journal
Accession number :
177100909
Full Text :
https://doi.org/10.23925/1983-3156.2024v26i1p642-667