@MASTERSTHESIS{ 2016:1378080104, title = {Colora??o em grafos: uma experi?ncia no ensino m?dio}, year = {2016}, url = "https://tede.ufrrj.br/jspui/handle/jspui/1864", abstract = "Este trabalho tem por principal objetivo descrever uma experi?ncia com problemas relacionados a colora??o em Grafos com um grupo de alunos do 2? ano do Ensino M?dio. A pesquisa realizada trabalhou com alunos de uma escola da rede particular, localizada no munic?pio de Volta Redonda, no estado do Rio de Janeiro. Esta pesquisa contou com a participa??o de 51 alunos na faixa et?ria de 15 a 17 anos, entre meninos e meninas, que quiseram voluntariamente participar das aulas extracurriculares oferecidas. A ideia do trabalho ? utilizar o fato de que conceitos b?sicos de colora??o em Teoria de Grafos s?o de f?cil acesso aos alunos, s?o poderosas ferramentas de Otimiza??o usadas por grandes empresas e s?o aplic?veis a problemas do cotidiano dos alunos, tr?s caracter?sticas preciosas para que um professor atraia a aten??o da classe. Neste sentido foram realizados 8 encontros com os alunos. No primeiro, foi realizado um Pr?-teste Motivacional, baseado no teste de Gontijo, com o intuito de avaliar v?rios aspectos relativos ? rela??o dos alunos com a Matem?tica. No segundo, um Pr?-teste de Conte?do, com problemas que fazem parte do dia-a-dia dos alunos e comumente resolvidos com t?cnicas de Grafos, mas que tamb?m podem ser resolvidos sem elas. Nos quatro encontros seguintes, foram realizadas aulas com o objetivo de ensinar algumas t?cnicas b?sicas de Grafos e comentar com os alunos o que eles fizeram no teste. Depois das aulas, no pen?ltimo encontro foi realizado um P?s-teste de Conte?do, com quest?es similares ao primeiro, mas com o intuito de observar os alunos aplicando as t?cnicas aprendidas. No ?ltimo encontro foi realizado um P?s-teste Motivacional, para que os alunos dessem suas opini?es sobre as atividades. Todos os dados foram estudados, analisados e comparados nos cap?tulos finais.", publisher = {Universidade Federal Rural do Rio de Janeiro}, scholl = {Programa de P?s-Gradua??o em Matem?tica em Rede Nacional}, note = {Instituto de Ci?ncias Exatas} }