Академический Документы
Профессиональный Документы
Культура Документы
0 , 1 0 , 0 0 , 0
0 , 0 8 , 0 2 , 0
0 , 0 6 , 0 4 , 0
representada da forma: {{0.4;0.6;0.0}{0.2;0.8;0.0}{0.0;0.0;1.0}}.
O vetor de estado inicial [ ] 5 , 0 3 , 0 2 , 0 representado como: {{0.2;0.3;0.5}}
Queremos saber qual ser o resultado do sistema aps trs iteraes. Resoluo pelo sofware:
passo 1:
Nmero de Iteraes: 3
vetor estado inicial
{{0.2;0.3;0.5}}
matriz de transio
{{0.4;0.6;0.0}{0.2;0.8;0.0}{0.0;0.0;1.0}}
descrio da soluo
Descrio = Realizar 3 iteraes na cadeia de markov, tendo como estado inicial do sistema o vetor dado.
Marlon Domenech, Herculano De Biasi
Unoesc & Cincia ACET, Joaaba, v. 3, n. 1, p. 37-46, jan./jun. 2012
44
passo 2:
descrio da soluo
Multplicao do vetor de estado inicial pela coluna 1. Multplica-se o valor 0.2 do vetor de estado inicial pelo
valor 0.4 da Matriz de Transio, obtendo 0.08.
passo 3:
descrio da soluo
Multplicao do vetor de estado inicial pela coluna 2. Multplica-se o valor 0.2 do vetor de estado inicial pelo
valor 0.6 da Matriz de Transio, obtendo 0.12.
6 EXIBIO DOS DADOS
Os dados obtdos no processo descrito anteriormente so exibidos ao usurio. A interface grfca
atual somente um primeiro prottpo, j que a maior parte do esforo de desenvolvimento at agora foi
nos algoritmos numricos. As matrizes e equaes produzidas pelo sofware ainda no so renderizadas
em forma grfca e os dados gerados ainda esto sendo exibidos em forma de texto simples.
Esquema 3 Interface grfca do sofware
Fonte: os autores.
Um dos prximos incrementos no sofware ser a apresentao de forma grfco, para isso
est sendo estudada a adoo da linguagem de descrio de frmulas utlizado pela Wikipdia, cha-
mada de AMS-LaTeX (superconjunto da linguagem LaTeX). Como na Wikipedia, as frmulas sero
descritas por essa linguagem e ento interpretadas por um componente chamado renderizador, o
que ir gerar dinamicamente um arquivo grfco (png ou jpg) correspondente. Alguns renderizado-
res LaTeX open source para Java, como JMathTeX e JEuclid esto sendo investgados.
Ferramenta de Sofware para o Auxlio ao Processo de Ensino-Aprendizagem de Mtodos Estocstcos
Unoesc & Cincia ACET, Joaaba, v. 3, n. 1, p. 37-46, jan./jun. 2012
45
7 TRABALHOS FUTUROS
Para os prximos seis meses est prevista a implementao do mdulo para suporte s
tcnicas relacionadas Teoria das Filas, incluindo a simulao grfica de filas das mais diver-
sas configuraes. O usurio poder alterar os parmetros do sistema de filas, como nmero
de atendentes, nmero de canais e tamanho da populao e observar qual ser o impacto no
sistema como um todo. Tambm neste prazo ser finalizada a migrao do sistema para a pla-
taforma web. A verso web do sistema est atualmente sendo projetada e desenvolvida com o
framework Seam. A interface grfica est sendo modelada em JSF (Java ServerFaces), a camada
de persistncia por meio de beans de entidade juntamente com anotaes Java e a biblioteca
Hibernate, que tambm torna fcil e transparente o mapeamento objeto-relacional. Como ci-
tado anteriormente a representao visual das equaes e matrizes tambm ser melhorada
por intermdio do uso de um renderizador LaTeX. Com esses recursos implementados j ser
possvel um primeiro estudo de validao da ferramenta, a ser feito durante a disciplina de M-
todos Estocsticos da Unoesc, Campus de Videira, SC, no segundo semestre de 2011. At o final
do ano est tambm prevista a ampliao do mdulo de Markov para suportar os chamados
Processos de Deciso de Markov, juntamente com ferramentas bsicas de anlise estatstica.
Tambm ser implementado o mdulo de Simulao Estocstica, suportando primeiramente
algumas tcnicas conhecidas como Mtodos Monte Carlo.
8 CONCLUSO
A partr dos resultados alcanados neste trabalho, possvel afrmar que, tratando-se de um
projeto que envolve a concepo da arquitetura de um sofware que venha a ser robusto o sufcien-
te para atuar em ambiente web, realizar a resoluo de exerccios passo-a-passo dinamicamente
dando respostas em linguagem natural, suportar mdulos de Teoria das Filas, Cadeias de Markov e
Mtodos Monte Carlo, alm da incluso de vdeo-aulas, os objetvos foram alcanados.
Ainda, a partr desses resultados possvel vislumbrar diversos trabalhos futuros, como cita-
do na sesso sete, os quais so perfeitamente suportados pela arquitetura desenvolvida at agora.
Portanto, possvel concluir a partr dos resultados obtdos que possvel chegar um sofware
completo para o auxlio ao processo de ensino-aprendizagem de mtodos estocstcos, a partr da
arquitetura proposta e do que foi desenvolvido at agora.
Sofware Tool to Aid the Teaching-Learning Process of Stochastc Methods
Abstract
This artcle describes the general architecture of a system and the main features of a sofware tool
prototype intended to help students during the teaching-learning process of some stochastc meth-
ods such as Markov Chains and Queue Theory. The tool described here uses, among other techniques,
graphs and linear algebra algorithms to solve problems presented to it. These problems are solved
automatcally, step-by-step, and each step is graphically shown to the user, in natural language. This
Marlon Domenech, Herculano De Biasi
Unoesc & Cincia ACET, Joaaba, v. 3, n. 1, p. 37-46, jan./jun. 2012
46
allow students to understand and follow all the processes is an easier way, encouraging the student
to autodidact, and the opportunity to practce the proposed content, by exercises and assessments.
Keywords: Stochastc Process. Sofware Engineering. Design Paterns. Teaching. Test Driven Development.
REFERNCIAS
ALENCAR, M. Probabilidade e Processos Estocstcos. So Paulo: rica, 2009.
ATTWOOD, R. Get it out in the open. Times Higher Educaton (London). Disponvel em: <htp://
www.tmeshighereducaton .co.uk/ story. asp? story code = 408300>. Acesso em: 18 dez. 2010.
FREITAS, P. Introduo Modelagem e Simulao de Sistemas. 2. ed. Florianpolis: Visual Books,
2008.
GAMMA, E. et al. Design Paterns: Elements of Reusable Object-Oriented Sofware. 1. ed. Estados
Unidos da Amrica: Addison-Wesley, 1995.
HILLIER,F; LIEBERMAN,G. Pesquisa Operacional. 8. ed.So Paulo: McGrawHill, 2006.
KOLMAN, B. Introduo lgebra Linear com Aplicaes. 6. ed. Rio de Janeiro: Prentce-Hall do
Brasil, 1996.
LACHTERMACHER, G. Pesquisa Operacional na Tomada de Decises. 3. ed. Rio de Janeiro: Prentce
Hall do Brasil, 2009.
MLODINOW, Leonard. O Andar do Bbado. So Paulo: Editora Zahar, 2009.
SHAMBLIN, James; STEVENS JR. Pesquisa Operacional: Uma abordagem bsica. 3. ed. Atlas, So
Paulo, 1989.
PRADO, Darci. Teoria das Filas e da Simulao. 4 ed. Editora INDG, 2009.
YOUNG, Jefrey R. College 2.0: A Self-Appointed Teacher Runs a One-Man Academy on YouTube.
The Chronicle of Higher Educaton. Disponvel em: <htp://chronicle.com/artcle/A-Self-Appointed-
-Teacher-Runs/65793/>. Acesso em: 5 jan. 2011.