Aspects mathématiques du problème des n-reines et construction de connaissances par les étudiants en informatique
DOI :
https://doi.org/10.23925/1983-3156.2024v26i1p642-667Mots-clés :
Généralisation de modèles, Problème des n-rangs, Théorie des situations didactiques, Ingénierie didactique, InformatiqueRésumé
Cet article rend compte d'un projet de recherche qualitative qui a impliqué un groupe d'étudiants d'un cours de licence en informatique, dans le but de résoudre une question relative au problème des n reines, une généralisation du problème original, qui consistait à disposer 8 reines sur un échiquier, en tenant compte de différentes positions afin que les pièces ne se capturent pas les unes les autres. La séquence didactique spécifique consistait à proposer une généralisation dont l'application fournissait le nombre de diagonales à considérer pour résoudre le problème sur un échiquier quelconque de n par n, avec n supérieur à 3. Sur la base des hypothèses de l'Ingénierie Didactique, et avec la Théorie des Situations Didactiques (TSD) et les travaux de Zazkis et Liljedahal sur les généralisations proches et lointaines comme principaux supports théoriques, les étudiants ont développé un parcours d'investigation autonome, basé sur des collaborations, pour aboutir à des solutions admissibles au problème proposé. Les résultats nous permettent de déduire que l'expérience de la résolution de problèmes mathématiques est pertinente en tant que ressource d'apprentissage dans les cours d'informatique de l'enseignement supérieur, compte tenu de l'utilisation intensive des technologies numériques.
Métriques
Références
Abramson, B., & Yung, M. (1989). Divide and conquer under global constraints: a solution to the N-Queens problem. United States. https://doi.org/10.1016/0743-7315(89)90011-7
Barquero, B., & Bosch, M. (2015). Didactic Engineering as a Research Methodology: From Fundamental Situations to Study and Research Paths. In: Watson, A. e Ohtani, M. (Eds.). Task Design in Mathematics Education: New ICMI Study Series). 10.1007/978-3-319-09629-2_8.
Brasil, Ministério da Educação, Conselho Nacional de Educação, Câmara de Educação Superior. (2016). “Resolução Número 5, de 16 de novembro de 2016”. Ministério da Educação. http://portal.mec.gov.br/index.php?option=com_docman&view=download&alias=52101-rces005-16-pdf&category_slug=novembro-2016-pdf&Itemid=30192.
Brousseau, G. (2002). Theory of Didactical Situations in Mathematics: didactique des mathématiques, 1970–1990. Dordrecht: Kluwer Academic.
Echeverría, M. D. P. (1998). A solução de problemas em matemática. In: POZO, J. I. (org.). A solução de problemas: aprender a resolver, resolver para aprender. Porto Alegre: ArtMed. 44-65.
El Abidine, B. Z. (2023). An incremental approach to the n-queen problem with polynomial time. Journal of King Saud University – Computer and Information Sciences, 35. 1 – 7. https://doi.org/10.1016/j.jksuci.2023.02.002
Gent, I.P., Jefferson, C., & Nightingale, P. (2017). Complexity of n-Queens Completion. Journal of Artificial Intelligence Research, 59. 815 – 848. https://doi.org/10.1613/jair.5512
Gersting, J. L. (1999). Fundamentos matemáticos para Ciência da Computação. 4. ed. LTC: Rio de Janeiro.
Hamilton, E. (2007). “What changes are needed in the kind of problem-solving situations where mathematical thinking is needed beyond school?”. Foundations for the Future in Mathematics Education. Editors R. Lesh, E. Hamilton, and Kaput (Mahwah, NJ: Lawrence Erlbaum), 1–6.
Klang N., Karlsson N., Kilborn W., Eriksson P., & Karlberg M (2021). Mathematical Problem-Solving Through Cooperative Learning – The Importance of Peer Acceptance and Friendships. Frontiers in Education, 6. 10.3389/feduc.2021.710296.
Kondrak, G., Van Beek, P. (1997). A theoretical evaluation of selected backtracking algorithms. Artificial Intelligence, 89 (1-2). 365 – 387. https://doi.org/10.1016/S0004-3702(96)00027-6
Mitchell, M. (1999). An introduction to genetic algorithms. 5. ed. Cambridge: MIT Press.
Morais, C. G. B., Mendes Neto, F. M., & Osório, A. J. M. (2020). Difficulties and challenges in the learning process of algorithms and programming in higher education: a systematic literature review. Research, Society and Development, 9(10), e9429109287. https://doi.org/10.33448/rsd-v9i10.9287
Oliveira, G. P. (2018). Sobre tecnologias e Educação Matemática: fluência, convergência e o que isto tem a ver com aquilo. In Oliveira, G. P. (Org.). Educação Matemática: epistemologia, didática e tecnologia. São Paulo: Editora Livraria da Física.
Oliveira, G. P., Mastroianni, M.T.R. (2015). Resolução de problemas matemáticos nos anos iniciais do Ensino Fundamental: uma investigação com professores polivalentes. Revista Ensaio, 17 (2). 455-482. http://dx.doi.org/10.1590/1983-21172015170209
Osaghae, E. O. (2021). Solution to n-Queens Problem: Heuristic Approac. Transactions on Machine Learning and Artificial Intelligence, 9(2). 26-35.
Ponte, J. P., Boavida, A., Graça, M., e Abrantes, P. (1997). Didáctica da matemática: Ensino secundário. Lisboa: Ministério da Educação, Departamento do Ensino Secundário.
Zazkis, R. & Liljedahal, P. (2002). Generalization of patterns: the tension between algebraic thinking and algebraic notation. Educational Studies in Mathematics, 49, 379-402.
Téléchargements
Publiée
Comment citer
Numéro
Rubrique
Licence
Ce travail est disponible sous licence Creative Commons Attribution - Pas d'Utilisation Commerciale - Pas de Modification 4.0 International.
Autores que publicam nesta revista concordam com os seguintes termos:- Autores mantém os direitos autorais e concedem à revista o direito de primeira publicação, com o trabalho simultaneamente licenciado sob a Licença Creative Commons Attribution que permite o compartilhamento do trabalho com reconhecimento da autoria e publicação inicial nesta revista.
- Autores têm autorização para assumir contratos adicionais separadamente, para distribuição não-exclusiva da versão do trabalho publicada nesta revista (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial nesta revista.
- Autores têm permissão e são estimulados a publicar e distribuir seu trabalho online (ex.: em repositórios institucionais ou na sua página pessoal) a qualquer ponto antes ou durante o processo editorial, já que isso pode gerar alterações produtivas, bem como aumentar o impacto e a citação do trabalho publicado (Veja O Efeito do Acesso Livre).
