Submitted by Celso Magalhaes (celsomagalhaes@ufrrj.br) on 2017-07-11T12:30:26Z No. of bitstreams: 1 2016 - Odilon Magno da Silva J?nior.pdf: 3269429 bytes, checksum: b0bdf0f0a5612790959d29453f0ac06d (MD5) / Made available in DSpace on 2017-07-11T12:30:26Z (GMT). No. of bitstreams: 1 2016 - Odilon Magno da Silva J?nior.pdf: 3269429 bytes, checksum: b0bdf0f0a5612790959d29453f0ac06d (MD5) Previous issue date: 2016-08-03 / The main objective of this work is to describe an experience with problems related to graph coloring with a group of 2nd year high school students. The survey worked with students from a private school located in the city of Volta Redonda, in the state of Rio de Janeiro. This research had the participation of 51 students aged 15 to 17 years, among boys and girls, who wanted to voluntarily participate in the extracurricular classes offered. The idea of this work is to use the fact that the basic concepts of coloring in Graph Theory are easily accessible to students, they are powerful optimization tools used by large companies and are applicable to students' everyday problems, three precious characteristics for a Professor to attract the attention of the class. In this regard, we held 8 meetings with students. At first, there was a Motivational pre-test based on Gontijo?s test in order to evaluate various aspects of the relationship of students with mathematics. In the second meeting, a Content Pre-test with everyday students' problems commonly solved by graphs' techniques, but that can also be solved without them. Over the next four meetings, classes were held in order to teach some basic techniques of graphs and discuss with students what they did on the test. After those four classes, the next meeting was used for the students to take a Content Post-test with similar problems, but with the intention of observing how the students would apply the techniques they learned. On the last meeting, the students took a Motivational Post-test, so that they could give their opinion on the activities. All data were studied, analyzed and compared in the final chapters / 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.