Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
INSTITUTO DE MATEMTICA
DEPARTAMENTO DE MATEMTICA PURA E APLICADA
Porto Alegre
2011
Porto Alegre
2011
AGRADECIMENTOS
minha noiva, Kate, e minha famlia, pelo incessvel apoio, confiana e
compreenso.
Ao professor Vilmar Trevisan, pelo incentivo e orientao.
Ao corpo docente do Instituto de Matemtica, em especial Marilaine
Sant'Ana, Maria Alice Gravina e Marcus Basso.
Aos meus colegas de curso, em especial Henrique e Slvia, pelo
companheirismo e amizade.
Ao Colgio de Aplicao da UFRGS, em especial aos meus alunos e aos
professores talo Dutra e Mariana Lima Duro, sem os quais a implementao desse
trabalho no seria possvel.
Aos meus colegas de trabalho Douglas e Afrnio, e meu gerente, Maurcio,
pela compreenso nos meus perodos de ausncia.
RESUMO
Atualmente, o ensino de matrizes tende a enfatizar o uso de matrizes
pequenas, adequadas para o clculo manual. Este trabalho prope uma abordagem
baseada em tecnologia, usando recursos de informtica como planilhas eletrnicas
e applets disponveis na Internet, a fim de permitir a explorao de matrizes
maiores, alm o uso do Algoritmo de Escalonamento para resolver Sistemas
Lineares, e de conexo com a Teoria dos Grafos, com aplicaes reais para cada um
desses tpicos. Usamos a Abordagem Incorporada como principal ferramenta
terica.
Palavras-chave: Ensino e Aprendizagem de Matemtica; Matrizes; Sistemas
Lineares; Grafos; Abordagem Incorporada; Matemtica e Tecnologia.
ABSTRACT
Currently, the teaching of matrices tends to emphasize the use of small
matrices, suitable for manual calculation. This work proposes a technology-based
approach using information resources such as electronic spreadsheets and web
applets, in order to allow the exploration of bigger matrices, as well as the use of
the Echelon Algorithm to solve Linear Systems, and connections with Graph
Theory, with real-world applications for each of these topics. Here we use the
Embodied Approach as main theoretical tool.
Keywords: Mathematics Teaching and Learning; Matrices; Linear Systems; Graph
Theory; Embodied Approach; Mathematics and Technology.
ndice de Figuras
Figura 1: Exemplo retirado de livro didtico de definio de matriz por f rmula.22
Figura 2: A matriz definida por
gerada no Excel...........................................23
...27
............................35
........................................................36
Sumrio
1.
Introduo ..................................................................................................................10
2.
Justificativa.................................................................................................................12
2.1
Histrico .................................................................................................................12
2.2
PCN............................................................................................................................14
2.3
2.4
3.
Metodologia ...............................................................................................................18
3.1
3.2
4.
4.2
4.3
Grafos .......................................................................................................................25
5.
Prtica ..........................................................................................................................28
5.1
Site.............................................................................................................................28
5.2
Referncias .............................................................................................................................39
Anexos ......................................................................................................................................41
Anexo 1 Distribuio de temperaturas numa placa (Resoluo) ..............41
Anexo 2 - Balanceamento de Equao Qumica (Resoluo) .........................43
1. Introduo
No Ensino Mdio, tende-se a restringir a manipulao de matrizes (e
consequentemente a resoluo de sistemas lineares) a matrizes pequenas, que
permitam o clculo no papel. Mesmo matrizes simples, como as quadradas de
ordem 3, exigem clculos tediosos e sujeitos a erros, ainda que se restrinja os
valores a nmeros inteiros ou fraes simples. As matrizes maiores normalmente
so apenas referenciadas, de maneira um tanto distante, como exemplo de
aplicao de resultados mais gerais.
Atualmente, vrios autores consideram que a lgebra Linear tem papel
fundamental na Matemtica Aplicada1. Vrias aplicaes modernas podem ser
modeladas com o emprego de matrizes e sistemas lineares: balanceamento de
equaes qumicas, design de circuitos eltricos, computao grfica, controle de
trfego, sistemas de navegao, interao entre setores da economia, entre muitas
outras (para uma lista mais extensa, ver KHOURY). Entretanto, mesmo sistemas
relativamente simples exigem a manipulao de matrizes grandes o suficiente para
inviabilizar, em termos prticos, o clculo no papel.
Hoje em dia, o acesso a recursos de informtica, tanto pelas escolas quanto
pelos alunos, mais amplo do que em qualquer perodo na histria. Alm disso,
existem
inmeras
ferramentas
computacionais
que
podem
auxiliar
na
10
11
2. Justificativa
Desde o surgimento dos computadores eletrnicos, em meados do sculo
20, o estudo de matrizes tem estado cada vez mais ligado s suas aplicaes
computacionais, envolvendo matrizes de tamanho muito maior que as abordadas
usualmente. Entretanto, os livros didticos geralmente no contemplam o uso de
ferramentas computacionais para esse tpico. Buscamos, portanto, elaborar uma
proposta no sentido de tentar diminuir essa discrepncia.
Nesse captulo, inicialmente, faremos uma breve anlise histrica, e a seguir
buscaremos ver o que dizem os Parmetros Curriculares Nacionais (PCN), e
veremos como Sistemas Lineares e Matrizes aparecem em alguns livros didticos
do Ensino Mdio. Finalmente, foram buscadas referncias em artigos e outras
publicaes.
2.1
Histrico
12
Jordan (da qual a hoje chamada eliminao gaussiana um caso especial) foi
estabelecida por Jordan.
No incio do sculo 20, as matrizes adquirem um papel central na lgebra
Linear. A introduo da mecnica matricial por Heisenberg, Born e Jordan levou ao
estudo de matrizes com infinitas linhas e colunas. Mais tarde, von Neumann
formalizou a mecnica quntica, aprofundando noes analticas funcionais como
Operadores Lineares e Espaos de Hilbert, que, grosso modo, correspondem ao
Espao Euclidiano, porm com infinitas direes independentes (Matrix
(Mathematics):History).
A partir da metade do sculo 20, com o advento dos computadores
eletrnicos, cresce a importncia dos modelos lineares. Um marco importante foi o
trabalho de Wassily Leontief, que em 1949 construiu um modelo (hoje chamado de
Modelo de Entrada-Sada de Leontief) descrevendo a intera~o entre 500 setores
da economia americana. O sistema original, de 500 equaes e 500 incgnitas, foi
simplificado para 42 equaes e 42 incgnitas. Ainda assim, o computador Mark II
precisou de 56 horas para resolv-lo. Por esse trabalho, Leontief ganhou o prmio
Nobel de Economia de 1973 (LAY, 1999, p. 1).
O advento das grandes redes de computadores exigiu a aplicao de
algoritmos da teoria de grafos, como o SPF de Dijkstra, que escolhe o caminho mais
curto entre dois pontos. Esse uso se amplia atualmente, com a popularizao dos
mecanismos de roteamento em mapas, principalmente em softwares de navegao
baseados em GPS ou sites como o Google Maps.
Uma aplicao insuspeita de matrizes acontece em um ato corriqueiro nos
dias de hoje: fazer uma busca no Google. Isso porque o site usa um algoritmo de
PageRank, que o que diferenciou o Google dos demais mecanismos de busca, por
avaliar o quanto uma pgina relevante a uma expresso de pesquisada. O
algoritmo envolve matrizes com tamanho da ordem de bilhes de linhas e colunas
(BRYAN & LEISE). Ou seja, todos os dias milhes de pessoas, sem saber,
manipulam enormes matrizes.
13
2.2
PCN
14
2.3
Livros Didticos
2.4
Outras Referncias
17
3. Metodologia
A principal ferramenta terica utilizada no trabalho foi a abordagem
incorporada, que ser descrita na primeira parte do captulo. Na segunda parte,
falaremos dos recursos de Informtica necessrios para a realizao do trabalho.
3.1
Abordagem Incorporada2
18
19
3.2
Recursos de Informtica
Ressaltamos, apenas, que Tall no faz restrio quanto forma dos organizadores
genricos, que podem ser, por exemplo, objetos concretos.
7 Previamente conhecido como OpenOffice, internacionalmente, e no Brasil como BrOffice.
6
20
8 Isso sem considerar que num futuro prximo provavelmente estaremos considerando o
uso de celulares, tablets, e outros dispositivos ainda a serem inventados, aumentando essa
quantidade de combinaes.
9 Ou ento que haja uma mquina disponvel para cada trs alunos, no mximo.
10 Embora, em tese, seja possvel instalar os applets para uso off-line, ou seja, instal-los
localmente na mquina desconectada, o imenso trabalho necessrio para isso no se justifica, ainda
mais considerando a tendncia para a ubiquidade do acesso internet.
11 A tendncia que isso mude, dada a crescente oferta de telas sensveis ao toque
(touchscreen).
21
4. Concepo da Prtica
Como o campo muito amplo, foi necessrio inicialmente limitar o escopo
do trabalho antes de iniciar a confeco das atividades. Deixaremos de lado, por
exemplo, temas como representao grfica matricial12 e vetorial, transformaes
geomtricas e aplicaes de determinantes. Foram escolhidos os seguintes temas:
- Definio de matrizes por frmulas
- Sistemas lineares
- Grafos
A seguir, para cada um desses temas, buscamos escolher uma raiz cognitiva
e um organizador genrico. Essas escolhas so detalhadas neste captulo.
Finalmente, pesquisamos por aplicaes que servissem de motivaes para a
confeco das atividades.
4.1
(p.310):
Embora tenha sido feita uma apresentao aos alunos a fim de introduzir essa
representao.
12
22
do exerccio acima. No
LINHA no LibreOffice.
O LibreOffice Calc tambm possui um recurso chamado Formatao Condicional, porm
limitado a poucas regras definidas pelo usurio, sendo que a cada uma associada uma nica cor.
Pode-se implementar uma regra dinmica como a existente no Excel, porm essa depende da
programao de macros, o que exige um trabalho considervel de programao, alm de ter outros
problemas relacionados a segurana e portabilidade.
15 O site Wolfram Alpha (http://www.wolframalpha.com/) tem um recurso similar
chamado Matrix Plot; neste contexto, porm, sua utiliza~o pouco pr|tica.
13
14
23
4.2
justificaram sua escolha, como o registro (log) das operaes efetuadas. Outra
caracterstica til o fato de que ele opera com fraes, ou seja, mais parecido com
o trabalho que seria feito no papel. Embora a operao com nmeros em ponto
flutuante seja mais til para a resoluo de problemas prticos (o que pode ser
feito numa etapa posterior), a manipulao menos bvia para a finalidade de o
aluno guiar o processo de escalonamento.
16
http://www.mathresource.iitb.ac.in/linear%20algebra/RowEchelonForm
24
Figura 3: Telas do applet Row Echelon Form. Acima, foi inserida uma matriz representando um sistema
linear. Abaixo, uma sequncia de operaes de linha (registradas no painel direita) produzem a
forma escalonada reduzida da matriz.
4.3
Grafos
Figura 4: Telas do applet 1. Acima, 3 ns desconectados correspondendo a uma matriz nula. Abaixo, o
efeito da adio de um n e posteriormente de uma aresta.
No mesmo site, h| outro applet interessante (applet 2), que pode ser til
na questo, tambm abordada por Malta, de encontrar caminhos entre ns atravs
de potncias da matriz de adjacncia. Em uma nica visualizao, pode-se
visualizar a matriz de adjacncia , e a matriz
mostra
17
http://oneweb.utc.edu/~Christopher-Mawata/petersen/lesson7.htm
26
(centro), e
Figura 6: Tela do applet 3, mostrando um grafo gerado a partir de uma matriz de adjacncia dada.
18
http://www.cs.rpi.edu/research/groups/pb/graphdraw/headpage.html
27
5. Prtica
Figura 7: Um dos laboratrios utilizados para as aulas. Ao centro, a minha mesa com o projetor.
5.1
Site
28
5.2
29
21
22
https://sites.google.com/site/explorandomatrizesegrafos/upload/Resumo05-Lista.pdf
http://www.youtube.com/watch?v=HMsVO6Aj1I0
30
10 + 20 + +
4
Podemos multiplicar os dois lados da equao por 4, e ento colocar as variveis no lado
esquerdo e as constantes no lado direito:
4 = 10 + 20 + +
4
= 30
Para
escalonamento,
foi
novamente
usada
Ferramenta
de
, ou seja, apenas
31
a primeiro nomear as colunas com os nomes das incgnitas, mais a coluna das
constantes, para s ento preencher a matriz.
Em outra aula, apresentei outra verso do problema (Problema 2), dessa
vez com 5 incgnitas23. Como o LibreOffice das mquinas dos alunos no possui o
recurso de colorizao automtica, mostrei no projetor o seguinte diagrama
representando o problema:
0
10
15
20
20
15
25
30
30
40
40
40
40
35
40
Figura 11: Problema 2: Distribuio em temperaturas em uma placa com 5 valores a determinar.
32
10
20
20
25
30 29,9 30,5
30
40
40
35
40
40
15
40
25
http://aix1.uottawa.ca/~jkhoury/chemistry.htm
33
interesse prtico, pois, apesar de a equa~o estar balanceada, nada acontece, pois
no h reagentes.
No adiantaria colocar esse sistema na Ferramenta de Escalonamento de
Matrizes, pois da resultaria a soluo
. Assim, o truque
sugerido foi de fazer uma das incgnitas iguais a 1 e reescrever o sistema, pois
ento as demais incgnitas teriam valores proporcionais. Essa ideia requereu
vrios exemplos com pesos e propores de reagentes, at ser finalmente aceita.
A seguir, restou ajustar as solues fracionrias, uma vez que o
balanceamento deve mostrar coeficientes inteiros26. Tambm foram precisos
alguns exemplos para a ideia de que, como as solues representavam propores
entre os reagentes, poderamos multiplic-las juntas, o que no alteraria as
propores e eliminaria os denominadores. Aps, alguns at sugeririam o uso do
m.m.c. para eliminar simultaneamente os denominadores.
Assim como no problema de Distribuio de Temperaturas, em outra aula
apresentei uma vers~o mais complicada do problema (Problema 4), extrada de
LAY (1999, p. 53):
a PbN6 + b CrMn2O8 c Pb3O4 + d Cr2O3 + e MnO2 + f NO
Novamente sugeri que fosse feita a montagem da matriz de forma mais
direta, como no Problema 2. Porm, a ltima coluna (formada totalmente por
zeros) no pde ser colocada na Ferramenta de Escalonamento de Matrizes.
Porm, ao fazer a substituio de uma das incgnitas por 1, percebemos que
bastaria inverter o sinal da coluna da incgnita escolhida convenientemente, a
ltima. A bastou escalonar a matriz e multiplicar as solues de modo a eliminar
os denominadores.
26
como
, e na equao
34
5.3
2)
3)
Figura 15: Grafo criado por aluna (esquerda), sua matriz de adjacncia
(centro) e
(esquerda).
como
, fosse
. Na prpria
o cruzamento entre a e g
27
28
http://www.quickmath.com/webMathematica3/quickmath/matrices/arithmetic/basic.jsp
35
Figura 16: Tela do site "Matrices: Arithmetic". No exemplo, foi inserida uma matriz , e a seguir
calculou-se .
para esta
tamanho 4.
(esquerda) e
(direita).
36
6. Consideraes Finais
O uso das ferramentas computacionais permitiu o rompimento da barreira
representada pelos sistemas lineares
didticos. Alm disso, foi possvel usar valores que no precisam ficar restritos a
valores bem-comportados. A introduo do algoritmo de escalonamento foi bem
assimilada pelos alunos. Outras ferramentas disponveis na Internet permitem a
resoluo de matrizes maiores29.
Sabemos, entretanto, que as ferramentas tm muitas limitaes. Por
exemplo, a maioria dos applets usados neste trabalho est em ingls, o que
atrapalha bastante em alguns momentos. Alm disso, se um aluno quiser reusar
resultados obtidos na Ferramenta de Escalonamento de Matrizes ou na
Ferramenta de Criao de Grafos em uma planilha, ter que copiar os valores
manualmente.
A tendncia, entretanto, que seja apenas questo de tempo para que essas
ferramentas sejam melhoradas e surjam outras, com novas caractersticas
interessantes, e tambm em portugus. Nem consideramos aqui as possibilidades
que certamente surgiro com as novas tecnologias que emergem a cada instante,
com novas formas de interao, como o uso de gestos em telas sensveis a toque.
Apenas um breve exerccio de imaginao nesse sentido: uma ferramenta de
escalonamento poderia permitir arrastar uma linha para cima de outra com o
dedo, e, ao soltar, informar por quanto a linha arrastada deve ser multiplicada,
antes de som-la linha destino; a multiplicao por escalar poderia ser acionada
por um pinch gesture30.
Didaticamente, os recursos computacionais desempenham um duplo papel
positivo. Por um lado, facilitam a compreenso dos conceitos, atravs da
abordagem incorporada. Por outro, auxiliam na resoluo dos passos repetitivos.
29
Como exemplo, citamos o applet Linear Solver, disponvel no site
http://wims.unice.fr/wims/wims.cgi?lang=en&+module=tool/linear/linsolver.en, que permite a
entrada do sistema de at 9 equaes, podendo-se digit-las diretamente, colocar os coeficientes
uma a um, ou atravs de matriz. A resoluo indica se o sistema insolvel ou indeterminado
(nesse caso, indica solues paramtricas)
30 Movimento que imita um esticamento da tela, em que dois dedos tocam a tela, e a
seguir so afastados um do outro sem deixar de tocar a tela, como se a espichasse.
37
38
Referncias
BATTAGLIOLI, C. S. (2008). Sistemas Lineares na segunda srie do Ensino Mdio:
um olhar sobre os livros didticos. So Paulo.
BRASIL. (2006). Orientaes Curriculares de Ensino Mdio. Cincias da Natureza,
Matemtica e suas Tecnologias: Orientaes Educacionais Complementares aos
Parmetros Curriculares Nacionais. Braslia: Ministrio da educao (MEC),
Secretaria da Educao Bsica (SEB).
BRYAN, K., & LEISE, T. (s.d.). THE $25,000,000,000 Eigenvector: the Linear Algebra
behind Google. Acesso em 2011 de 03 de 20, disponvel em http://www.rosehulman.edu/~bryan/googleFinalVersionFixed.pdf
ELENBOGEN, B., JAMES, D., & LACHANCE, M. (1999). Visual Linear Algebra: WebBased Exploration Applets. 12 C7.
GIOVANNI, J. R., BONJORNO, J. R., & GIOVANNI JR., J. R. (2002). Matemtica
Fundamental: uma nova abordagem: ensino mdio (Vol. nico). So Paulo: FTD.
HEFFERON, J. (s.d.). Linear Algebra. Acesso em 29 de maio de 2011, disponvel em
http://joshua.smcvt.edu/linearalgebra/book.pdf
KHOURY, J. (s.d.). Applications of Linear Algebra. Acesso em 2010 de dezembro de
22, disponvel em http://aix1.uottawa.ca/~jkhoury/app.htm
LAY, D. L. (1999). lgebra Linear e suas Aplicaes (2 ed.). Rio de Janeiro: Livros
Tcnicos e Cientficos.
MALTA, G. H. (2008). Grafos no Ensino Mdio: uma insero possvel. Porto
Alegre: PPGEM da UFRGS.
Matrix (Mathematics):History. (s.d.). Acesso em 20 de 03 de 2011, disponvel em
Wikipedia: http://en.wikipedia.org/wiki/Matrix_(mathematics)#History
MELLO, J. L. (2005). Matemtica: construo e significado: Ensino Mdio (Vol.
nico). So Paulo: Moderna.
39
40
Anexos
A seguir so apresentadas algumas das atividades realizadas, com sua
resoluo (em azul).
Obs.: essa multiplicao por 4 apenas uma convenincia, para lidarmos com menos fraes. No
obrigatria, mas pode facilitar bastante em muitos casos! Sem isso, a equao ficaria:
. Poderamos seguir dessa maneira tambm, sem problemas; a resposta seria a mesma.
Repetindo o processo para os demais pontos, cria-se um sistema de equaes.
a) escreva esse sistema, colocando as variveis do lado esquerdo.
O sistema fica:
41
Que corresponde a:
10
10
20
1
20
1
22,5
30
2
20
2
27,5
2
30
3
30
2
2
40
3
40
3
42
4
4
. Repetindo o processo
Hidrognio:
Oxignio:
43
O sistema fica:
, sempre deixando as
A matriz reduzida
Que corresponde a:
CO2 + H2O
44