PROPOSTA DE APLICA??O DE DUAS ABORDAGENS PARA UM PROBLEMA EM ABERTO NA MATEM?TICA E SUAS RELA??ES COM A BNCC: O PROBLEMA DO CAIXEIRO VIAJANTE

Detalhes bibliográficos
Ano de defesa: 2023
Autor(a) principal: FERNANDES, Juli?rika Veras
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: http://repositorio.ifpb.edu.br/jspui/handle/177683/2744
Resumo: O Problema do Caixeiro Viajante surgiu em meados de 1930. Considerado um dos grandes problemas do mil?nio relativo a Teoria dos Grafos ele ? de natureza NP-Dif?cil com in?meras aplica??es na ci?ncia da computa??o, engenharia, redes sociais, matem?tica e ?reas correlatas. Embora seja um problema em aberto, a quest?o a ser resolvida ? acess?vel a alunos do ensino b?sico. Neste trabalho abordaremos dois m?todos de como um problema ainda sem solu??o, pode ser inserido no ensino b?sico e relacionar as metodologias sugeridas com as habilidades e compet?ncias da BNCC.