Documente Academic
Documente Profesional
Documente Cultură
Orientador:
C ENTRO
C URSO DE M ATEMTICA
UBM
U NIVERSITRIO DE BARRA M ANSA
Monografia do Curso de Matemtica sob o ttulo Introduo ao Ensino de Grafos na Educao Bsica, defendida por Fabio dos Santos Gonalves e Roberto Reis de Oliveira Rossi,
aprovada em 07 de dezembro de 2007, em Barra Mansa, Estado do Rio de Janeiro, pela banca
examinadora constituda pelos professores:
Dedicamos esse trabalho aos professores, pais e familiares, pela credibilidade, pacincia, confiana e, acima de
tudo, o carinho que nos demonstraram ao longo dessa
rdua caminhada.
Agradecimentos
Agradecemos a todos aqueles que estiveram ao nosso lado ao longo dessa caminhada.
A coordenadora do nosso curso, Jaqueline, por todos seus esforos para elevar o nvel do
curso de Matemtica.
Ao professor Ladrio, pela grande amizade e por todo incentivo que nos deu ao logo do
curso.
Aos professores Carlos, Clayton, Luis Antnio, Lda, Lcia e Andr, por todos ensinamento
que nos transmitiram.
Aos professores Ansio e Gernimo, e as professoras Beatriz, Evane, Florncia, Danielle e
Flordlia, por sua significante passagem em nossas vidas.
Aos professores Mauro e Du pelo interesse e participao em nossa banca de avaliao.
A professora Lurdinha, por toda a experincia de vida que nos passou, nos mostrando o
verdadeiro sentido da vida de um educador.
E, acima de tudo, a Deus que nos levantou em todos os momentos que camos.
Resumo
GONALVES, Fabio dos Santos; ROSSI, Roberto Reis de Oliveira. Introduo ao Ensino
de Grafos na Educao Bsica. 2007, 117 pginas. Monografia (Licenciatura em Matemtica):
Centro Universitrio de Barra Mansa - UBM, Barra Mansa, 2007.
A Teoria dos Grafos vem se mostrando, ao longo dos anos, como uma importante ferramenta
na resoluo de problemas, em diversas reas do conhecimento como por exemplo Matemtica,
Fsica, Biologia, Logstica, Relaes Humanas e Computao.
Desde o Problema das Sete Pontes, muitas descobertas foram realizadas no mbito da Teoria dos
Grafos e, conseqentemente, a cada dia surgem mais aplicaes e problemas onde essa teoria
pode ser utilizada. Apesar de no ser uma idia nova, relativamente novo o crescente interesse
pela utilizao da Teoria dos Grafos dentro da educao.
Esse trabalho tem o objetivo de sugerir o uso da Teoria dos Grafos na Educao Bsica, abrangendo o Ensino Fundamental e Ensino Mdio, como ferramenta de auxlio para o ensino da
Matemtica. Com esse intuito aplicamos oficinas no Ensino Fundamental e Ensino Mdio e verificamos alguns benefcios citados por outros autores, os quais mostram que a Teoria dos Grafos
traz enormes vantagens para o ensino de matemtica. A utilizao da Teoria dos Grafos destaca
a transversalidade e a valorizao do cotidiano do aluno no ensino, requisitos bsicos do PCN.
PALAVRAS CHAVE: Teoria dos Grafos. Matemtica. Educao Bsica.
Abstract
GONALVES, Fabio dos Santos; ROSSI, Roberto Reis de Oliveira. Introduction at Teaching of Graph in Basic Education. 2007, 117 pages. Monograph (Mathematic Licentiate):
Center University of Barra Mansa - UBM, Barra Mansa, 2007.
The Graph Theory has been showing, along the years, as an important tool in problems resolution, in several areas of acknowledge as Mathematics, Physics, Biology, Logistics, Human
Resources and Computer Science.
Since the Seven Bridges Problem, many discoveries were achieved in the scope of the Graph
Theory and, consequently, each day arise more applications and problems where this theory has
been used. Despite of not being a new idea, it is relatively new the crescent interest by the utilization of the Graph Theory inside education.
This work has the subject to suggest the use of the Graph Theory inside Basic Education, since
the Fundamental School and High School, as an auxiliary tool for the teaching of Mathematics
learning. With this intention we apply workshops in Basic Education and High School and verify
some benefits cited for other authors, which they show that the Graph Theory brings enormous
advantages for education of mathematics. The use of the Graph Theory detaches the transversality and the valuation of the daily one of the pupil in education, basics requirements of the PCN.
Sumrio
Lista de Figuras
Introduo
17
1.1
1.2
Estrutura da monografia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
20
24
3.1
O que um grafo? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
3.2
Terminologia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
3.3
3.4
Definies . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
3.5
Grafo Valorado . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
3.6
Algumas Propriedades . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
3.6.1
Grafos Completo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
3.6.3
Representao de Grafos
4.1
4.2
3.6.2
Representao Matricial . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
4.1.1
4.1.2
4.1.3
4.1.4
4.2.2
Grafos na Educao
5.1
5.2
5.1.1
Operacional-Concreto . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
5.1.2
Operacional-Abstrato . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
Relato da pesquisa
6.1
41
5.2.1
33
50
6.2
66
Referncias Bibliogrficas
68
70
77
Apndice C -- Oficinas
81
98
104
116
Lista de Figuras
2.1
3.1
3.2
3.3
3.4
3.5
Representao do multigrafo. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
3.6
3.7
3.8
3.9
4.1
4.2
4.3
4.4
4.5
4.6
6.1
6.2
6.3
6.4
6.5
6.6
6.7
Grfico da 1a questo ps-teste: Conhece pelo menos uma aplicao para a Teoria dos Grafos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55
6.8
6.9
61
6.17 Grfico da 5a questo oficna em sala: Mais oficinas como essa no ensino da
Matemtica . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62
6.18 Grfico da 1a questo evento livre: Gostou da oficina . . . . . . . . . . . . . . . 62
6.19 Grfico da 2a questo evento livre: Fez atividades semelhantes a essa oficina . . . 63
6.20 Grfico da 3a questo evento livre: Atividade que mais gostou . . . . . . . . . . 63
6.21 Grfico da 4a questo evento livre: Gosta das aulas tradicionais de Matemtica . 64
6.22 Grfico da 5a questo evento livre: Consegue ver relao do contedo no cotidiano 64
C.1 OEF001 - Pg. 01 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 83
C.2 OEF001 - Pg. 02 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84
C.3 OEF001 - Pg. 03 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85
C.4 OEF001 - Pg. 04 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86
C.5 OEF002 - Pg. 01 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87
C.6 OEF002 - Pg. 02 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 88
C.7 OEM001 - Pg. 01 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 89
C.8 OEM001 - Pg. 02 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 90
C.9 OEM001 - Pg. 03 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91
C.10 OEM001 - Pg. 04 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 92
C.11 OEM001 - Pg. 05 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 93
C.12 OEM001 - Anexo - Pg. 01 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 94
C.13 OEM001 - Anexo - Pg. 02 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 95
B.8 Professores do UBM e alunos da oitava srie do colgio Delci Horta . . . . . . . 118
17
Introduo
A sociedade humana evolui constantemente, da produo de alimentos at as viagens espaciais. O surgimento de novas formas de tecnologia como os computadores e a Internet tem
provocado uma profunda mudana no nosso meio de vida. Novos valores e conceitos surgem
todos os dias, enquanto outros so esquecidos e caem em desuso. Praticamente todas as reas da
sociedade evoluem, ao mesmo tempo, para se adaptar as rpidas mudanas. Porm, dentre essas
diversas reas, existe uma que parece ser a mais resistente a essas mudanas. E essa rea deveria, ao contrrio, ser aquela que mais facilmente se adaptaria s constantes mudanas, pois ela
exatamente a rea responsvel pela maior parte da formao da sociedade e de seus indivduos.
Essa rea a da Educao.
Justamente por ser uma rea que prepara o indivduo para sua vida no meio social, a educao
precisa constantemente se ajustar s novas tecnologias, s inovaes da sociedade. Exatamente
pensando nessas necessidades que esse trabalho vem propor a introduo de um novo saber no
contedo da educao bsica, a Teoria dos Grafos.
A Teoria dos Grafos surgiu por volta de 1700 e, desde ento, vem passando por profundas
mudanas. Cada vez mais problemas so explorados do ponto de vista da Teoria dos Grafos.
Desde o problema que originou tal teoria, o Problema das Sete Pontes, muito tem se discutido
sobre a Teoria dos Grafos e suas aplicaes. Hoje em dia ela est presente em vrias reas do
conhecimento humano. Da biologia logstica, da fsica computao, das relaes humanas
18
navegao, cada vez mais a Teoria dos Grafos aparece como ferramenta de auxlio para a
resoluo de vrios problemas existentes nessas reas.
Na educao, pelo menos no Brasil, isso no acontece com tanta freqncia. Pouco tem se
falado sobre a utilizao dos seus conceitos nas diversas fases da vida escolar dos estudantes.
Mesmo se mostrando extremamente til, comum ver professores que desconhecem parte ou
totalmente a Teoria dos Grafos, chegando ao ponto extremo de confundir a palavra grafo com
grfico. Apesar de no existirem muitos esforos direcionados para a aplicao da Teoria dos
Grafos na educao, parece que os poucos esforos tm, agora, comeado a dar resultado. Uma
prova disso um recente documento, publicado pelo MEC (Ministrio da Educao e Cultura),
que sugere, pela primeira vez, a utilizao de grafos na educao (EDUCAO, 2006).
19
20
Considera-se que a Teoria dos Grafos surgiu no sculo XVIII (PENHA, 1983, pp. XX),
quando Leonhard Euler interpretou e deu uma soluo para o problema das sete pontes de Knigsberg (atual Kaliningrado na Russia). Nessa cidade, que era cortada pelo rio Pregel, existiam
duas ilhas que eram interligadas entre si por uma ponte e com as margens por seis outras pontes
(quatro em uma ilha e duas na outra). No demorou muito para que os habitantes mais observadores da cidade, e acostumados a passear por toda a cidade atravessando suas pontes, se
perguntassem: "existe um percurso no qual se possa percorrer toda a cidade, atravessando todas
as suas pontes, mas sem repetir nenhuma dessas pontes?". Ou seja, partindo de um ponto da
cidade, possvel passar por todas as pontes uma nica vez e voltar ao ponto de origem? Euler
provou que tal fato s seria possvel se cada uma destas reas possusse um nmero par de pontes
partindo dela. Segue uma representao da cidade destacando as pontes:
Euler enunciou seu teorema em trs regras:
Se h mais de duas reas s quais leva um nmero mpar de pontes, ento tal
jornada impossvel. Se entretanto, o nmero de pontes mpar para exatamente
duas reas, ento esta jornada possvel se comear em qualquer dessas reas.
Se, finalmente, no existem reas s quais levam um nmero mpar de pontes,
ento a jornada requerida pode ser realizada iniciando-a a partir de qualquer
rea. (PENHA, 1983)
Nos dias atuais, chama-se de circuito de Euler ou Caminho Euleriano todos os grafos que
possuem tal caracterstica. O problema das sete pontes de Koningsberg formulado por Euler,
considerado tambm um dos primeiros resultados topolgicos na geometria, pois no depende
21
grego topos, forma, e logos, estudo - "estudo das formas", uma parte da matemtica que estuda as propriedades geomtricas que no variam mediante uma deformao, A definio da topologia explicita os relacionamentos
espaciais entre os objetos atravs de um processo matemtico (INPE, 2007)
22
surgiram vrios outros problemas clssicos relacionados a teoria dos grafos, segue-se a definio
de dois deles:
23
partida, qual o nmero mnimo de travessias redundantes que preciso fazer?. Kwan
desenvolveu um teorema em que os arcos do grafo representavam trechos de ruas que um
carteiro deveria percorrer para entregar as cartas e o carteiro deveria percorrer estas ruas
(arcos) com o menor esforo possvel, ou seja, que a distncia percorrida para entregar tais
cartas seja a mnima possvel.
Existem outras variaes deste problema como o Problema do Caixeiro Viajante e o Problema do Caminho de Custo Mnimo (FREITAS, 2007).
A Teoria dos Grafos foi considerada por muito tempo uma rea morta da Matemtica. Podese citar com exemplo, o fato de o primeiro livro sobre o assunto s ter sido publicado em 1936,
e s tomou fora realmente nos anos 50, com o surgimento da Computao, uma rea que utiliza intensamente a Teoria dos Grafos, desde o funcionamento bsico de um computador at o
desenvolvimento de complexos algoritimos, como desenvolvimento de jogos. Em contrapartida,
a computao tambm ajudou muito a Teoria dos Grafos, processando clculos para a resoluo
de alguns complexos problemas, como por exemplo o da colorao de mapas. O ano de 1969,
foi um marco importante para a teoria dos grafos, quando foram publicados cerca de 500 artigos
sobre o tema, que totalizaram cerca de 2000 referncias e que fizeram surgir vrias publicaes
sobre o assunto, como o livro "Reviews of graph theory (Reviso sobre teoria dos grafos), publicado no inicio dos anos 90 contendo um resumo de trabalhos publicados at o final da dcada de
80 (NASCIMENTO; SILVA, 2007).
24
25
26
27
3.2.1 Terminologia
interessante notar as seguintes terminologias:
Vrtices adjacentes - dois vrtices x e y so ditos adjacentes se existe uma aresta e os
unindo;
Vrtices incidentes - os vrtices u e v so ditos incidentes na aresta e, se eles so extremos
de e;
Arestas adjacentes - duas arestas so adjacentes se elas tm ao menos um vrtice em
comum;
Arestas incidentes - a aresta e = (x, y) incidente a ambos os vrtices x e y;
3.4 Definies
28
V = {1, 2, 3, 4}
A = {(1, 3), (1, 4), (3, 1)(3, 2), (4, 2)}.
Pode-se ver esse grafo na Figura 3.4.
ATENO: importante notar aqui, que os segmentos que unem os vrtices nos grafos
no orientados recebem o nome de arestas (E), e os segmentos que unem os vrtices nos grafos
orientados recebem o nome de arcos (A).
3.4 Definies
Vamos ver algumas definies:
Lao - uma aresta formada por um par de vrtices idnticos;
OBS.: Para permitir uma aresta deste tipo (e = (x, x)) basta relaxar a definio de grafo
(anterior) retirando a condio de serem elementos distintos.
Arestas mltiplas ou paralelas - quando existe mais de uma aresta entre o mesmo par de
vrtices.
OBS.: Para permitir uma aresta deste tipo basta substituir na definio anterior, o conjunto
de arestas por multiconjunto de arestas.
3.4 Definies
29
30
Grafo Completo - Ainda conforme Abreu, um grafo dito completo se quaisquer dois de
seus vrtices, distintos, so adjacentes. Para cada n >= 1, o grafo completo com n vrtices
denotado por Kn .
31
vV G(V ) = 2|E|
vV G(V ) = k|v| 2|E| = k|v| |E| =
k|v|
2
|E| =
32
(kX|v|)
2
k o grau;
v o nmero de vrtices;
Assim: |E| =
((n1)n)
2
33
Representao de Grafos
Devido a evoluo da informtica e dos computadores, cada vez mais a Teoria dos Grafos tem sido tratada em cursos como Cincia da Computao e Sistemas de Informao. Alm
disso, devido a grade complexidade dos problemas que podem ser modelados na forma de grafos, cada vez mais importante sua abordagem em cursos como os de Logstica e Engenharia.
Sendo assim, o desenvolvimento de aplicaes computacionais envolvendo a Teoria dos Grafos
tem se tornado muito comum. Mas afinal, como tratar um grafo atravs de uma aplicao computacional. Existem vrias maneiras de se fazer isso, atravs de listas, matrizes, entre outras
formas.
34
M=
0 1 1 1 0 0 0
1 0 1 1 1 0 0
1 0 0 0 1 0 0
1 1 0 0 0 0 0
0 1 1 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 1
A matriz adjacncia M(G) = [ai j] ser uma matriz de |v| x |v| onde ai j o nmero de
arestas unindo vi a v j. Sendo assim, na matriz M, cada linha representa um vrtice e cada coluna
representa se existe ou no uma ligao, atravs de uma aresta, com outro vrtice, onde o valor
0 indica que no existe ligao e o valor 1 indica a existncia de uma ligao. Caso exista um
valor maior que 1, isso indicar o nmero de arestas existentes entre os vrtices em questo.
Vamos analisar algumas caractersticas dessa matriz:
1. Somatrio da coluna igual ao grau do vrtice (lao conta duas vezes);
2. Somatrio da linha igual ao grau do vrtice (lao conta duas vezes);
3. Se existirem apenas zero na diagonal principal, ento o grafo no possui lao;
35
M=
0 1 1 0 0
0 0 0 1 0
0 1 0 0 1
0 0 0 0 1
0 0 0 0 0
Repare que na matriz de adjacncia do grafo direcionado acima, cada linha indica o vrtice,
e cada coluna representa o vrtice que recebe um arco, do vrtice relacionado. Uma maneira
simples para compreender isso seria imaginar que cada linha representa o vrtice de onde o arco
36
est partindo, e cada coluna representa o vrtice para o qual o arco aponta. Diferentemente da
matriz de adjacncia do grafo no orientado, a matriz de adjacncia do direcionado no ser
sempre simtrica.
M=
1 1 0 0 0 0
1 0 1 0 0 0
0 1 0 1 1 0
0 0 1 1 0 0
0 0 0 0 1 2
0 0 0 0 0 0
Assim como a Matriz de Adjacncia, a Matriz de Incidncia tambm apresenta algumas
caractersticas particulares
37
38
M=
+1 +1
1 0 +1 0
0
0 1 0 +1 +1
0
0 1 1 0
0
0
0
0 1
39
40
No caso dos digrafos, a lista ser composta pelos vrtices destinos do vrtice em questo.
A B C null
B C null
C D E null
D null
E null
Para os digrafos, a Lista de Adjacncia tambm poderia ser representada atravs de uma
tabela contendo os vrtices origem/destino, ou de destino/origem, porm no existe uma necessidade real de ilustrar aqui essa outra forma de representao.
41
Grafos na Educao
Infelizmente o Brasil tem limitado o ensino da Teoria dos Grafos apenas ao ensino superior.
42
Isto tem ocasionado diversas dificuldades com relao a introduo desse contedo na formao
bsica do indivduo, pois a maioria dos professores da educao bsica desconhece o contedo.
Aqueles poucos que conhecem, geralmente, s conhecem superficialmente. Talvez por isso seja
to comum as pessoas confudirem a palavra grafo com grfico.
43
5.1.1 Operacional-Concreto
Para Goulart, essa uma fase de transio entre a ao e as estruturas lgicas mais gerais,
que implicam uma combinatria e uma estrutura de "grupo" (GOULART, 1983). Conforme
as observaes do prprio Piaget, so duas as ordens de operaes encontradas nesse estgio,
as lgico-matemticas e as infralgicas. Basicamente, nas operaes lgico-matemticas, se
relacionam com "semelhanas", classes e relaes simtricas, "diferenas", relaes assimtricas
ou ambas ao mesmo tempo, nmeros. As operaes infralgicas, compreendem as conservaes
fsicas dos objetos, como noes de quantidade, peso e volume, e constituio do espao, como
noes de comprimento, superfcie, permetro, horizontais, verticais, etc.
Nesse estgio, surge a idia de transformao dos objetos, ou seja, o indivduo comea a
perceber que os objetos podem ter sua forma alterada, porm manter algumas de suas caractersticas, como volume, massa, etc. Percebe-se claramente a existncia de uma invariante, que
piaget denominou de noo ou esquema de conservao. Vrios esquemas de conservao surgem nesse estgio, e esses esquemas esto diretamente ligados a elaboraes lgico-matemticas
de classes, relaes e nmeros, conforme afima Goulart (GOULART, 1983). Como no do interesse deste trabalho um aprofundamentos nos contedos piagetianos, vamos apenas listar os
44
1. Conservaes Fsicas
(a) Conservao da Substncia
(b) Conservao do Peso
(c) Conservao do Volume
2. Conservaes Espaciais
(a) Conservao do Comprimento
(b) Conservao de Superfcies
(c) Conservao de Volume Espacial
3. Conservao Numrica
Observando essas caractersticas, possvel propor atividades com grafos que possam auxiliar na explorao desses pontos, vide Anexo A.
5.1.2 Operacional-Abstrato
Tambm conhecido como "Estgio das Operaes Formais", ocorrendo dos 11-12 anos at
os 14-15 anos, aproximadamente. Nessa etapa j existe uma distino entre o que possvel, e o
que real, ou seja, o adolescente j comea realizar experimentaes para saber o quanto essas
relaes possveis so reais. Como diz Goulart, Em lugar de limitar-se a organizar o que lhe
chega atravs dos sentidos, o adolescente tem a capacidade potencial de imaginar o que poderia
estar ali".
Algumas das caractersticas observadas nessa etapa so, segundo Goulart:
45
46
No se pode deixar de destacar a importncia do entendimento matemtico para a comprenso de outras reas do conhecimento, e a Teoria dos Grafos se faz presente em vrias delas, conforme citado anteriormente. Sendo esse contedo matemtico to importante para reas como
Biologia, Poltica, entre outras, nada mais justo do que sua abordagem dentro do ensino mdio,
47
afinal, nessa fase final da educao bsica, busca-se a formao de um cidado lcido e crtico,
com capacidade para interagir plenamente com o meio social no qual ele est inserido. Podemos
ver isso na seguinte recomendao do PCN:
"No ensino mdio, etapa final da escolaridade bsica, a Matemtica deve ser compreendida como uma parcela do conhecimento humano essencial para a formao
de todos os jovens, que contribui para a construo de uma viso de mundo, para
ler e interpretar a realidade e para desenvolver capacidades que deles sero exigidas ao longo da vida social e profissional." (BRASIL2, 2002, pp. 108)
importante destacar que a Teoria dos grafos pode ser utilizada como uma alternativa para o
ensino de vrios assuntos dentro da rea de Matemtica. Um exemplo j ilustrado, o ensino de
matrizes, contedo esse que , constantemente, questionado quanto a sua funo pelos alunos.
Sendo assim, a Teoria dos Grafos passa a ser uma poderosa ferramenta de auxlio no processo
Ensino/Aprendizagem de outros contedos matemticos.
Ao se analisar com ateno os diversos artigos contidos na LDB pode-se perceber que vrios deles servem como amparo a introduo da Teoria dos Grafos no ensino fundamental e,
principalmente, no que diz respeito ao ensino mdio. A prpria interdisciplinaridade entre a
Matemtica, especificamente a Teoria dos Grafos, com outras reas do conhecimento, pode ser
justificada atravs do seguinte artigo da LDB:
a compreenso dos fundamentos cientfico-tecnolgicos dos processos produtivos, relacionando a teoria com a prtica, no ensino de cada disciplina (REPBLICA, 1996, Art. 35, Inc.
IV).
Qualquer contedo matemtico que possa auxiliar o educando para na assimilao de outros
saberes, matemticos ou no, devem ser utilizados como instrumento de facilitao da aprendizagem. Nesse ponto, a Teoria dos Grafos atende em vrios aspectos, pois os problemas lgicos,
computacionais, cientficos podem e so, em muitos casos, tratados atravs do estudo de grafos.
Outra fonte ser consultada, so as Orientaes Curriculares para o Ensino Mdio, que
48
trazem no seu contedo informaes muito importantes, que podem ser decisivas para a amparar
a utilizao da Teoria dos Grafos no Ensino Mdio.
importante frisar que com o advento da popularizao dos computadores e da Internet, o
ensino da Matemtica precisa se adaptar a uma nova realidade. Como pode-se ver:
A maior parte dos contedos de Matemtica do ensino mdio est vinculada a
modelos matemticos de natureza contnua: os nmeros reais e os espaos geomtricos (reta, plano e espao tridimensional). O estudo da geometria e das funes
de varivel real inserem-se nesse contexto, refletindo o papel fundamental do Clculo (esse assunto objeto de estudo na universidade) no desenvolvimento das
aplicaes da Matemtica nas Cincias. No entanto, no decorrer do sculo XX,
novas necessidades tecnolgicas advindas da introduo dos computadores - que
tm uma Matemtica Discreta no seu funcionamento - provocaram um grande
desenvolvimento dos modelos matemticos discretos (EDUCAO, 2006, pp. 94).
Isso deixa claro a necessidade da insero de novos saberes no ensino da Matemtica, principalmente no que diz respeito ao ensino mdio.
Ainda sobre as Orientaes Curriculares para o Ensino Mdio, podemos ver:
No ensino mdio, o termo "combinatria"est usualmente restrito ao estudo de
problemas de contagem, mas esse apenas um de seus aspectos. Outros tipos de
problemas poderiam ser trabalhados na escola - so aqueles relativos a conjuntos
finitos e com enunciados de simples entendimento relativo, mas no necessariamente fceis de resolver. Um exemplo clssico o problema das pontes de Knisberg, tratado por Euler: dado um conjunto de sete ilhas interligadas por pontes,
a pergunta que se coloca : "Partindo se de uma das ilhas, possvel passar pelas
demais ilhas e voltar ao ponto de partida, nisso cruzando-se cada uma das pontes
uma nica vez? Problemas dessa natureza podem ser utilizados para desenvolver uma srie de habilidades importantes: modelar o problema, via estrutura de
grafo...
Isso mostra que a Teoria dos Grafos j vista, hoje, como um ferramenta para a Educao.
Devido a sua grande diversidade, e possvel se aplicar inmeras situaes-problema onde sua
utilizao seria justificada. Ainda conforme as Orientaes Curriculares: Muitos outros exemplos de problemas combinatrios podem ser tratados de modo semelhante, tais como determinar
a rota mais curta em uma rede de transportes ou determinar um eficiente trajeto para coleta de
lixo em uma cidade.
49
Essas informaes do uma certeza a mais da importncia da Teoria dos Grafos na Educao
Bsica.
50
Relato da pesquisa
51
putao.
Foi aplicado, antes da oficina um pr-teste, bem simples, que objetivava saber se os alunos
tinham algum conhecimento sobre grafos. Alm disso, como o foco da oficina era a aplicao
da atividade de Caminho de Custo Mnimo, AEM001, procurou-se saber qual a relao que eles
viam entre a Matemtica e o Transporte.
Aps o pr-teste, aplicou-se a oficina onde os alunos receberam a parte terica e conceitual,
e tambm a parte prtica da oficina, em folhas separadas. A medida que eram discutidos os
assuntos, as atividades eram realizadas e comentadas. Ao final, a turma foi dividida em grupos,
onde cada um dos grupos recebeu um mapa, feito em lona, do grafo utilizado para a Busca do
Caminho de Custo Mnimo.
52
Figura 6.3: Grfico da 2a questo pr-teste: J ouviu falar sobre a Teoria dos Grafos
Figura 6.4: Grfico da 3a questo pr-teste: Conhece alguma funo para matrizes
Figura 6.5: Grfico da 4a questo pr-teste: J ouviu falar sobre algum dos assuntos
53
54
Figura 6.6: Grfico da 5a questo pr-teste: Quais dos assuntos esto relacionados com a Matemtica
55
Figura 6.7: Grfico da 1a questo ps-teste: Conhece pelo menos uma aplicao para a Teoria
dos Grafos
Conhecimento de aplicaes para a Teoria dos Grafos: a maioria dos alunos tournouse capaz de apresentar pelo menos uma situao onde o conceito de grafos pudesse ser
utilizado. Isso uma informao relavante, levando em considerao que a maioria dos
alunos nunca havia ouvido falar sobre o assunto.
O conceito de grafo: possvel notar pelos ps-testes, que apesar de algumas idias sobre
grafos e sua utilidade terem mudado, o conceito de grafos ainda no ficou claro para os
alunos. Isso tambm pode ser notado no Anexo A, p. 89 e 90. O que demonstra que essas
idias bsicas devem ser melhor trabalhadas futuramente.
56
Figura 6.8: Grfico da 3a questo ps-teste: A Teoria dos Grafos tem alguma relevncia no
cotidiano
57
A atividade preferida: fica claro na anlise do grfico da 4a questo, que a atividade mais
elogiada pelos participantes foi a Busca Pelo Caminho de custo Mnimo. Acreditamos que
isso se deva ao fato de ser essa atividade a mais interativa das atividades aplicadas na oficina. Alm disso, a parte ldica se faz muito mais presente nessa atividade, no s devido
ao material no qual foi confeccionada, como tambm pela praticidade da mesma.
58
59
60
Figura 6.14: Grfico da 2a questo oficna em sala: Fez atividades semelhantes a essa oficina
61
Figura 6.15: Grfico da 3a questo oficna em sala: Atividade que mais gostou
Figura 6.16: Grfico da 4a questo oficna em sala: Gosta das aulas tradicionais de Matemtica
62
Figura 6.17: Grfico da 5a questo oficna em sala: Mais oficinas como essa no ensino da Matemtica
Figura 6.19: Grfico da 2a questo evento livre: Fez atividades semelhantes a essa oficina
Figura 6.20: Grfico da 3a questo evento livre: Atividade que mais gostou
63
64
Figura 6.21: Grfico da 4a questo evento livre: Gosta das aulas tradicionais de Matemtica
Figura 6.22: Grfico da 5a questo evento livre: Consegue ver relao do contedo no cotidiano
65
Em ambas as oficinas, pode-se perceber que todos os alunos gostaram das atividades e,
tambm nas duas oficinas, a atividade Passando o Lpis Apenas Uma Vz foi a preferida pelos
participantes.
66
67
relacionadas a Teoria dos Grafos no precisa ser to diversificada dentro dessa fase do ensino.
No Ensino Mdio, apesar do desconhecimento da maioria dos alunos sobre as aplicaes com
grafos, muitos j haviam ouvido falar de problemas onde existe a aplicao deste tema, como por
exemplo o Problema do Carteiro Chins e o Problema do Caixeiro Viajante. Isso at esperado,
haja visto que a oficina foi aplicada numa turma de curso Tcnico de Processamento de Dados,
assim a familiarizao com temas como esses no incomum. Apesar disso, a maioria dos
alunos tiveram dificuldades no momento de definirem a palavra grafo. Isso demonstra que apesar
de alguns conhecimentos terem sido absorvidos, importante um trabalho mais metdico com
alunos com essa caracterstica. Um fator que merece destaque foi o fato de alguns alunos, apesar
de estarem num curso de Computao, no conseguirem ver uma aplicao para a utilizao de
matrizes. Esse foi um resultado inexperado, pois se tratando da rea de estudo dos alunos, eles
deveriam ter exemplos bem claros para essas aplicaes.
Apesar das dificuldades encontradas para relacionar o tema com a educao, a falta de referncias sobre o tema e o tempo para uma pesquisa mais aprofundada, o tema se mostrou vivel.
No apenas pelos aspectos matemticos, mas tambm pelo efeito causado nos alunos.
A existncia de um documento sugerindo a utilizao da Teoria dos Grafos um importante
passo para a adeso desse tema dentro da educao.
importante deixar claro, que o tema muito abrangente, muitos aspectos podem ser tratados, muitas atividades podem ser elaboradas mediante a explorao desses diferentes aspectos
da Teoria dos Grafos, como por exemplo planalidade de grafos. Isso deixa claro a importncia
da continuidade da pesquisa, para que uma fundamentao mais slida possa ser dada e, quem
sabe assim, futuramente, possamos publicar outras pesquisas relacionadas ao tema.
68
Referncias Bibliogrficas
ABREU, N. M. M. d. Introduo Teoria Espectral de Grafos com Aplicaes. So Carlos, SP:
SBMAC, 2007.
BOAVENTURA, P. O. N. Grafos - Teoria, Modelos, Algoritmos. Rio de Janeiro, RJ: Blucher,
2006.
BRASIL1, M. d. E. e. C. S. d. E. F. Parmetros curriculares nacionais. Matemtica: Ensino de
quinta oitava srie. Braslia: MEC/SEF, 2002.
BRASIL2, M. d. E. e. C. S. d. E. F. Parmetros curriculares nacionais. Matemtica: Ensino
Mdio. Braslia: MEC/SEF, 2002.
BRIA, J. Grafos no Ensino Mdio e Fundamental:Matemtica, Interdisciplinaridade e
Realidade. Dissertao (Mestrado) DEP/UFRJ, 1999.
EDUCAO, S. d. B. Orientaes Curriculares para o Ensino Mdio. Cincias da Natureza,
Matemtica e suas Tecnologias. Braslia: MEC, 2006.
FREITAS, A. E. S. Teoria dos Grafos - O problema do carteiro Chins. 2007. URL:
http://www.allanedgard.eti.br/grafos/. Acessado em: 28 set. 2007.
GOULART, I. B. Piaget: experincias bsicas para utilizao pelo professor. 3a edio. ed.
Petrpolis, RJ: Editora Vozes, 1983.
GREVE, F. G. P. Teoria dos Grafos e Algoritmos. 2007. URL:
http://twiki.im.ufba.br/bin/view/MAT156/WebHome. Acessado em: 19 set. 2007.
INPE, S. d. p. d. i. g. Tutorial de Geoprocessamento. 2007. URL:
http://www.dpi.inpe.br/spring/portugues/tutorial/estrutura.html. Acessado em: 13 out.
2007.
LIMA, E. L. Revista do professor de matemtica: Alguns problemas clssicos sobre grafos. 12a
edio. ed. So Paulo, SP: Sociedade Brasileira de Matemtica, 1988.
NASCIMENTO, R. A. d.; SILVA, M. L. d. Mini-curso atividades com grafos para a educao
bsica. IX ENEM - Encontro Nacional de Educao Matemtica, 2007.
Referncias Bibliogrficas
69
70
Cada atividade possui alguns dados para facilitar seu entendimento e aplicao, como a srie
aplicada, o objetivo, material utilizado, entre outras informaes. Devido a serem atividades
voltadas para o ensino fundamental, no existe a inteno de conceituar os grafos ou qualquer
elemento de sua teoria. A idia central despertar o interesse e familiarizar os alunos com os
problemas existentes no estudo da Teoria dos Grafos. Outro dado que importante destacar
que muitas outras atividades foram sugeridas, porm s ser tratado nessa pesquisa as atividades
que foram aplicadas.
Para facilitar a organizao, optou-se por utilizar uma nomeclatura prpria para cada atividade, veja um exemplo:
AEF001
Onde:
A indica que uma Atividade;
EF indica que essa atividade para o Ensino Fundamental, podendo ser tambm EM para o
Ensino Mdio;
001 nmero seqncial que diferencia uma atividade de outra dentro de cada tipo de ensino;
71
No de participantes: no definido;
Pr requisitos: Nenhum
72
73
Pr requisitos: Nenhum
74
75
76
77
No ensino mdio, a aplicao da Teoria dos Grafos pode ser mais aprofundada. Isso acontece
devido uma srie de fundamentos j adquiridos, como por exemplo o estudo de Matrizes.
Alm disso, o aluno j consegue visualizar "melhor"as ligaes existentes entre alguns saberes
matemticos e o seu cotidiano. Um outro fator de extrema importncia, o fato da maioria dos
alunos j terem tido alguma relao com a Informtica, o que serve como um estmulo a mais
para facilitar o proceso ensino/aprendizagem. Outro detalhe importante que todas as atividades
relacionadas ao ensino fundamental podem ser aplicadas no ensino mdio, porm explorando
conceitos mais aprofundados.
78
atividade foi retirada do minicurso Qual o Menor Caminho? Conceitos, Aplicaes e Experincias no
Ensino Mdio, ministrado no IX ENEM, ocorrido de 18 a 21 de julho de 2007 na cidade de Belo Horizonte, pelo
professor Ivail muniz junior.
79
80
81
APNDICE C -- Oficinas
Foram desenvolvidas, ao longo desse trabalho, algumas oficinas que foram aplicadas no
ensino fundamental e mdio. As oficinas elaboradas reuniram as atividades citadas no Apndice
A e Apndice B, conforme as sries que seriam aplicadas. Da mesma forma que as Atividades,
as Oficinas seguiram um padro de nomeclatura para facilitar sua organizao.
OEM001
Onde:
O indica que uma Oficina;
EM indica que essa atividade para o Ensino Mdio, podendo ser tambm EF para o Ensino
Fundamental;
001 nmero seqncial que diferencia uma atividade de outra dentro de cada tipo de ensino;
preciso destacar que algumas das atividades em uma determinada oficina tambm podem
estar inseridas em outra oficina, dependendo da aplicao. Alm disso, os materiais de algumas
oficinas so entregues aos alunos, juntamente com os anexos referentes aquela oficina. Assim,
preciso atentar-se ao fato de que o material de uma oficina pode apontar para uma determinada
atividade em anexo. Essa atividade, com certeza, uma das atividades citadas anteriormente nos
apndices, porm a referncia na oficina pode ser diferente. Exemplo, uma oficina faz referncia
Apndice C -- Oficinas
82
Apndice C -- Oficinas
83
Apndice C -- Oficinas
84
Apndice C -- Oficinas
85
Apndice C -- Oficinas
86
Apndice C -- Oficinas
87
Apndice C -- Oficinas
88
Apndice C -- Oficinas
89
Apndice C -- Oficinas
90
Apndice C -- Oficinas
91
Apndice C -- Oficinas
92
Apndice C -- Oficinas
93
Apndice C -- Oficinas
94
Apndice C -- Oficinas
95
Apndice C -- Oficinas
96
Apndice C -- Oficinas
97
98
Para o levantamento dos dados referentes pesquisa realizada, foram elaborados questrios
especficos para o tipo de atividade desenvolvida. Os questionrios foram utilizados na forma
de pr-teste e ps-teste nas oficinas do Ensino Mdio. Nas oficinas do Ensino Fundamental,
utilizou-se apenas um questionrio avaliativo para saber o interesse dos alunos pelo tema. Os
questionrios permitiram que uma srie de idias iniciais fossem comprovadas, bem como demonstraram os pontos fortes e fracos das oficinas trabalhadas.
No caso da aplicao de mais de uma oficina no mesmo dia, um questionrio relacionado as
duas oficinas foi elaborado para evitar perda de tempo e repetio de informaes.
Nas prximas pginas esses questionrios sero apresentados.
99
100
101
102
103
104
Neste captulo sero exibidos alguns dos questionrios respondidos pelos alunos. Cabe aqui
informar que no esto inclusos nessa pesquisa todos os questionrios respondidos, pois o documento ficaria muito extenso.
Alm disso, incluimos aqui tambm, alguns dos depoimentos dos alunos durante a realizao
das oficinas. Esses depoimentos foram retirados dos questionrios respondidos. So exatamente
as perguntas discursivas que no podem ser padronizadas para um levantamento estatstico.
Nas prximas pginas sero apresentados os questionrios e os depoimentos.
105
106
107
108
109
110
Figura A.7: Oficina: OEF001 e OEF002 - Questionrio: Ana Carolina, 14 anos, 8a srie
111
112
Figura A.8: Oficina: OEF001 e OEF002 - Questionrio: Alissani Amaral, 14 anos, 8a srie
113
Figura A.9: Oficina: OEF001 e OEF002 - Questionrio: Thassiana Pereira, 14 anos, 8a srie
114
115
116
Neste captulo o principal objetivo exibir as fotos de algumas das oficinas aplicadas no
decorrer da pesquisa.
Figura B.1: Entrada do Colgio Delci Horta, onde foram aplicadas duas oficinas
117
Figura B.4: Aplicao da oficina OEM001 e OEM002 para alunos do ensino fundamental
118
Figura B.7: Demonstrao dos mapas utilizados na atividade de Busca do Caminho Mnimo
Figura B.8: Professores do UBM e alunos da oitava srie do colgio Delci Horta