1. Aspectos matemáticos do problema das n-rainhas e a construção do conhecimento por alunos de Ciência da Computação.
- Author
-
Pastre de Oliveira, Gerson
- Subjects
- *
COMPUTER science education , *COMPUTER science students , *MATHEMATICAL models , *PROBLEM solving , *HIGHER education , *DIGITAL technology , *COMPUTER science , *GENERALIZATION - 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]
- Published
- 2024
- Full Text
- View/download PDF