Soluções para problemas de otimização no ensino médio através da teoria de grafos / Solutions for optimization problems in high school through graph theory

Authors

  • Vanessa Henriques Borges
  • Ivail Muniz Junior

DOI:

https://doi.org/10.34117/bjdv6n8-575

Keywords:

Grafos, Otimização Discreta, Procedimentos.

Abstract

O presente trabalho apresenta um recorte de uma, de nove atividades, abordadas no Programa de Residência à Docência do Colégio Pedro II. Tal atividade tem por objetivo trabalhar análise combinatória no contexto de resolução de problemas com a utilização intuitiva dos grafos. A receptividade dos alunos foi positiva. Eles tiveram oportunidade de perceber a utilidade dessa área de conhecimento no meio em que vivem, como ela está presente no meio tecnológico e como auxilia na tomada de decisões. 

References

BÚRIGO, Elisabete Zardo, A matemática na Escola - NOVOS CONTEÚDOS, NOVAS ABORDAGENS - EAD- Série Educação a Distância – Universidade Federal do Rio Grande do Sul, 2012. Disponível em: <http://www.ufrgs.br/espmat/livros/livro1-matematica_escola.pdf>. Acesso em: 22 set. 2017.

BRASIL. Parâmetros Curriculares. Ensino Médio. Secretaria de Educação Média e Tecnológica. Parte III. Ciências da Natureza, Matemática e suas Tecnologias. 1997. Disponível em:<http://portal.mec.gov.br/seb/arquivos/pdf/ciencian.pdf>. Acesso em: 1 jun. 2017.

BRASILa. Base Nacional Comum Curricular. Ministério da Educação. 2017. Disponível em:<http://basenacionalcomum.mec.gov.br/wp-content/uploads/2018/02/bncc-20dez-site.pdf>. Acesso em: 3 jan. 2018.

BRASILb. Matriz de Referência do Enem. Matemática e suas Tecnologias – Ensino Médio. 2017. Disponível em:<http://download.inep.gov.br/educacao_basica/encceja/matriz_competencia/Mat_Mat_Tec_EM.pdf>. Acesso em: 2 dez. 2017.

COLÉGIO PEDRO II. Admissão de alunos do Ensino Médio do Colégio Pedro II. 2009. Disponível em:<https://www.cp2.g12.br/concurso/alunos/ensino_medio/200809/regular/provas/Prova_Matematica_Diurno.pdf>. Acesso em: 2 jul. 2017.

FERREIRA, Gessé Pereira. Viabilidade do Aprendizado de modelagem Discreta como atividade extracurricular. 2009. 94 f. Dissertação (Mestrado) - Universidade do Grande Rio – Prof. José de Souza Herdy, Mestrado em Ensino das Ciências na Educação Básica, Duque de Caxias, 2009. Disponível em:< http://www.unigranrio.br/unidades_adm/pro_reitorias/propep/stricto_sensu/cursos/mestrado/ensino_ciencias/galleries/downloads/dissertacoes/dissertacao_gesse_pereira.pdf>. Acesso em: 20 out. 2017.

GUALANDI, Jorge Henrique. Investigações matemáticas com grafos para o ensino médio. 2012. 117 f. Dissertação (Mestrado) - Pontifícia Universidade Católica de Minas Gerais – Profª Maria Clara Rezende Frota, Mestrado em Ensino da Matemática, Belo Horizonte, 2012. Disponível em:< http://www.biblioteca.pucminas.br/teses/EnCiMat_GualandiJH_1.pdf.pdf>. Disponível em: 20 jan. 2018.

GUEDES, Victor Emanuel Pinto. Uma abordagem para o ensino da teoria dos grafos no Ensino Médio. 2014. 40f. Dissertação (Mestrado) - Universidade Federal de Juiz de Fora – Mestrado Profissional em Matemática em Rede Nacional, Juiz de Fora, 2014. Disponível em:<https://repositorio.ufjf.br/jspui/bitstream/ufjf/770/1/victoremanuelpintoguedes.pdf>. Acesso em: 22 set. 2017.

KENNETH, R. Chelst; EDWARDS, Thomas G., ¿Avanzará esta fila alguna vez? Aplicaciones de la Investigación de Operaciones – Editorial Universitaria, 2008.

LOVÁSZ, László; PELIKÁN, József; VESZTERGOMBI, Katalin. Diskrete Mathematik. Springer-Verlag, 2006.

MUNIZ, Ivail Junior. Encontrando, Minimizando e Planejando Percursos: uma Introdução à Teoria dos Grafos no Ensino Médio. 2007. 146f. Dissertação (Mestrado) - Centro Federal de Educação Tecn. Celso Suckow da Fonseca – Prof. Samuel Jurkiewickz, Mestrado Profissionalizante em Ensino de Ciências e Matemática, Rio de Janeiro, 2007. Disponível em:< http://dippg.cefet-rj.br/index.php?option=com_docman&task=doc_details&gid=1565&Itemid=167 >. Acesso em: 8 jun. 2017.

NEVES, Maria Augusta Ferreira; BOLINHAS, Sandra; FARIA, Luísa. PREPARAÇÃO PARA O EXAME FINAL NACIONAL – MATEMÁTICA APLICADA ÀS CIÊNCIAS SOCIAIS – 11º ANO – Porto Editora, 2016.

SA, Lauro Chagas e. Construção e utilização de maquete eletrônica para ensino de grafos: aprendizagens discentes a partir de uma abordagem histórico-investigativa. 2016. 150 f. Dissertação (Mestrado) – Instituto Federal de Educação, Ciência e Tecnologia do Espírito Santo, Metrado Profissional em Educação em Ciências E Matemática, Espírito Santo, 2016. Disponível em:< https://www.15snhct.sbhc.org.br/resources/anais/12/1474041409_ARQUIVO_ArtigoSNHCT.pdf>. Acesso em: 02 dez. 2017.

SILVA, Liliana Mota Cardoso Marques da. A Teoria dos Grafos no Ensino. 2009. 137f. Dissertação (Mestrado) - Universidade Portucalense Infante D. Henrique, Mestrado em Matemática/Educação, 2009, Portugal. Disponível em:<http://repositorio.uportu.pt:8080/bitstream/11328/529/2/TMMAT%20113.pdf>. Acesso em: 26 ago. 2017.

SOUZA, Joamir. GARCIA, Jacqueline da Silva Ribeiro. # Contato matemática 2. São Paulo: FTD, 2016.

Published

2020-08-26

How to Cite

Borges, V. H., & Junior, I. M. (2020). Soluções para problemas de otimização no ensino médio através da teoria de grafos / Solutions for optimization problems in high school through graph theory. Brazilian Journal of Development, 6(8), 61999–62009. https://doi.org/10.34117/bjdv6n8-575

Issue

Section

Original Papers