Boltim Ano 6 Númro 11 Março d 2008 Informativo do Grupo d Psquisa Matmática Computacional UNIVERSIDADE CATÓLICA DE GOIÁS (UCG) DEPARTAMENTO DE COMPUTAÇÃO EDITORIAL Tmos a satisfação d publicar mais um númro do Boltim para psquisadors, studants intrssados m Matmática Computacional. Nsta dição anunciamos a publicação d um livro, cujos autors são um técnico um psquisador do Grupo (http://www.lcm.com.br); o qu valoriza a xistência d técnicos nos grupos, sgundo a trminologia do Conslho Nacional d Dsnvolvimnto Cintífico Tcnológico (CNPq). Ainda, sugrimos uma visita ao LabPL, www.ucg.br/institutos/labpl/indx.html, para qu s obsrv as suas novas atualizaçõs: as mais rcnts, uma saída gráfica para o algoritmo simplx fas 2 onlin uma outra para o algoritmo d Dikin. Gostaríamos d parabnizar a Coordnadora d Psquisa do Dpartamnto d Computação, Profssora Solang, pla iniciativa m aprsntar os Grupos d Psquisa os profssors qu ralizam psquisa no Dpartamnto para os alunos intrssados, dos cursos d Ciência da Computação Engnharia d Computação, na Iniciação Cintífica no Trabalho d Conclusão d Curso. Nst momnto, contamos com os psquisadors Baliro, Clarimar, Marco Siblius (UCG), Cláudio Maculan (COPPE-Sistmas/UFRJ) Socorro (UNESP-São José do Rio Prto); os studants Ana, Eduardo, Marclo Synara (UCG), Lizr (graduado m Ciência da Computação pla UCG, agora, doutorando na COPPE-Sistmas/UFRJ) Elivlton (graduado m Ciência da Computação pla UCG, agora, doutorando na Univrsidad d Montral/Canadá); os técnicos Andrson Arlindo (graduados m Engnharia d Computação pla UCG, agora, doutorando mstrando no ITA), Gustavo (graduado m Engnharia d Computação pla UCG, agora, doutorando na USP - Escola d Engnharia d São Carlos) Luiz Frnando (graduado m Ciência da Computação pla UCG). Marco Antonio Figuirdo Mnzs Lídr do Grupo 1
PERGUNTAS E RESPOSTAS: Sobr as áras na Computação. Aqui, a nossa idéia é a d lvantar algumas prguntas para os alunos da Computação qu vnham a sclarcr, viabilizar intgrar a sua formação. Em sguida, forncrmos as dvidas rspostas através d ntrvistas com rsponsávis pla ára. Quais são as áras da Computação? Sgundo o CNPq, as áras da Ciência da Computação, sob o mu ponto d vista, inclui Engnharia d Computação, também, são: Toria da Computação, Matmática da Computação, Mtodologia Técnicas da Computação, Sistmas d Computação. Em Toria da Computação, tmos as subáras: Computabilidad Modlos d Computação, Linguagm Formais Autômatos, Anális d Algoritmos Complxidad d Computação, Lógicas Smântica d Programas. Em Matmática da Computação: Matmática Simbólica Modlos Analíticos d Simulação (nst último, m particular, Computação Cintífica Otimização). Em Mtodologia Técnicas da Computação: Linguagns d Programação, Engnharia d Softwar, Banco d Dados, Sistmas d Informação Procssamnto Gráfico (Graphics). E, m Sistmas d Computação: Hardwar, Arquittura d Sistmas d Computação, Softwar Básico Tlinformática. (Prof. Dr. Marco A. F. Mnzs Psquisador basado m http://www.cnpq.br/). ACONTECEU Acontcu informa Congrssos, Simpósios, Jornadas Encontros Cintíficos com a nossa participação, d outubro/2007 a fvriro/2008. ACONTECENDO Acontcndo rlata as atividads do Grupo Matmática Computacional. Sugrimos uma visita ao nosso MURAL, m frnt ao Dpartamnto d Computação próximo a sala 409, bloco F, ára 3. Sminário d Otimização: Toda quarta-fira, das 10:30 às 11:30, na Ára 3, Bloco F, Sala 409. Coordnador: Dr. Marco Antonio Figuirdo Mnzs. Sminário d Anális Multivariada: Toda sxta-fira, das 15:00 às 16:00, na Ára 3, Bloco F, Sala 409. Coordnador: Dr. Clarimar José Colho. Projtos m andamnto: 2
1. Manutnção dsnvolvimnto do LabPL (sgundo ano http://agata.ucg.br/formularios/vpg/projto/admin/ficha_cadastro.asp?inscricao=251 3) Coordnador: Marco Antonio; PROPE/UCG. 2. Aplicação d Técnicas Multivariadas a Quimiomtria (sgundo ano http://agata.ucg.br/formularios/vpg/projto/admin/ficha_cadastro.asp?inscricao=215 8) Coordnador: Clarimar José Colho; PROPE/UCG. 3. Utilização d Métodos d Otimização Mtahurísticas na Slção d Rsrvas Ambintais (trciro ano http://agata.ucg.br/formularios/vpg/projto/admin/ficha_cadastro.asp?inscricao=202 5) Coordnador: Siblius Lllis Viira; PROPE/UCG. Orintaçõs m andamnto: 1. Um studo sobr complxidad m Programação Linar: algoritmo dos lipsóids Aluno: Eduardo Silva Lira; Orintador: Marco Antonio; Iniciação Cintífica Voluntário. 2. Estudo d Computação Gráfica m 2D Aluno: Marcllo Marinho Ribiro; Orintador: Marco Antonio; Trabalho d Conclusão d Curso I. 3. Métodos computacionais para slção intlignt d Unidads d Consrvação Ambintais Aluna: Ana Carolina Corria Rézio; Orintador: Siblius; Iniciação Cintífica Bolsista PIBIC-CNPq. 4. Anális d corrlação canônica Aluna: Synara Rosa Goms dos Santos; Orintador: Clarimar; Iniciação Cintífica Voluntária. ACONTECERÁ Acontcrá informa vntos nos próximos mss no qu concrn às atividads d psquisa. Congrssos, Simpósios Workshops: XI Oficina Nacional d Problmas d Cort Empacotamnto & Corlatos: 27 28 d março d 2008, São José do Rio Prto/SP. Oprations Rsarch Symposium in th honour of Thomas Libling and Dominiqu d Wrra: 30 d junho a 01 d julho d 2008, Ecol Polytchniqu Fédéral d Lausann. XXVIII Congrsso da Socidad Brasilira d Computação: 12 a 18 d julho d 2008, Blém/PA. XL Simpósio Brasiliro d Psquisa Opracional: 02 a 05 d stmbro d 2008, João Pssoa/PB. 3
XXXI Congrsso Nacional d Matmática Aplicada Computacional: 08 a 11 d stmbro d 2008, Blém/PA. XIV Congrso Latino Ibro Amricano d Invstigación d Opracions: 09 a 12 d stmbro d 2008, Cartagna d Indias/Colômbia. PRODUÇÃO CIENTÍFICA Divulgação da produção cintífica. Est Boltim divulga o príodo outubro/2007- fvriro/2008. Livros publicados: 1. L. F. M. Camargos M. A. F. Mnzs. Introdução à HTML PHP. Rio d Janiro: ditora Ciência Modrna Ltda., 2008, 112p. ARTIGO O LabPL como frramnta d nsino Marco A. F. Mnzs Dpartamnto d Computação Univrsidad Católica d Goiás (UCG) marco@ucg.br Rsumo O objtivo dst trabalho é mostrar qu o nsino da disciplina Programação Linar (contínua discrta) pod sr ralizado com o apoio d uma frramnta na intrnt, m particular, o LabPL. Palavras-chav: programação linar, nsino, LabPL. O Laboratório d Programação Linar (LabPL), www.ucg.br/institutos/labpl/indx.html, [5], hospdado m part no CPD/UCG, m outra, no Labotim/COPPE-Sistmas/UFRJ, ofrc através da intrnt uma altrnativa para 4
o nsino da Programação Linar (PL) m Otimização. A propósito, o LabPL já é utilizado m várias instituiçõs na graduação pós-graduação d nosso País. Com a nossa xpriência m sala d aula, laboratórios minicursos m outras instituiçõs, m particular, com alunos d Ciência da Computação, Engnharia d Computação Matmática, obsrvamos do ponto d vista do primiro contato do aluno com a disciplina Programação Linar, três prguntas cruciais: 1 O qu é PL? Rstruturamos sta prgunta como: qual é o problma d PL? 2 Para qu srv PL? 3 Como rsolvr problmas d PL? Para rspondr a ssas prguntas rcorrrmo-nos para o LabPL, a sabr: 1 Nas páginas www2.ucg.br/institutos/labpl/fas12_onlin.php, www2.ucg.br/institutos/labpl/fas2_onlin.php www2.ucg.br/institutos/labpl/dual_onlin.php, podmos obsrvar o nunciado do problma, studá-lo no arquivo disponibilizado m www2.ucg.br/institutos/labpl/arquivos/livropl_mafm.pdf (na página www2.ucg.br/insitutos/labpl/mtodos_pl.html) [4], ou nas rfrências conform página www2.ucg.br/insitutos/labpl/mtodos_pl.html, [1] [3], visualizá-lo nas páginas www2.ucg.br/institutos/labpl/rsolucaografica/rsolucaografica.html www2.ucg.br/institutos/labpl/dikin/rsolucaografica.html. Então, podmos ntndr qual é o problma d PL xplorar a sua gomtria, o torma fundamntal os tormas d dualidad m [4]. 2 Na página www2.ucg.br/institutos/labpl/aplicacos.html podmos lr alguns problmas rlacionados à PL trabalhar com a formulação d modlos ncontrados nos arquivos m.pdf, a partir dsta página. Então, podmos ntndr para qu srv a PL xplorar alguns problmas práticos qu ocorrm m pqunas mprsas. 3 Na página www2.ucg.br/insitutos/labpl/mtodos_pl.html, podmos lr sobr alguns métodos xistnts (vja [2]), na página www.cos.ufrj.br/splint/, podmos studar o algoritmo simplx (vja [4]), nas páginas www2.ucg.br/institutos/labpl/rsolucaografica/rsolucaografica.html www2.ucg.br/institutos/labpl/dikin/rsolucaografica.html podmos visualizar a rsolução através dos algoritmos simplx afim-scala. Então, podmos ntndr como rsolvr problmas d PL xplorar a rsolução d problmas práticos, conform páginas www2.ucg.br/institutos/labpl/fas12_onlin.php, www2.ucg.br/institutos/labpl/fas2_onlin.php www2.ucg.br/institutos/labpl/dual_onlin.php. Portanto, o LabPL pod sr visto como uma frramnta para o nsino d PL, sja m cursos d PL usuais, sja m cursos a distância. 5
Concluímos st pquno trabalho afirmando qu o LabPL stá dsnvolvndo novas páginas para atndr a Programação Linar Intira, conform um pquno sboço m www2.ucg.br/institutos/labpl/mtodos_pli.htm. Além disso, disponibilizamos caminho ótimo m grafos, conform www.cos.ufrj.br/camotim/. Bibliografia [1] P. F. Brgalda, A. A. F. d Olivira C. T. Bornstin. Introdução à Programação Linar. 3ª dição, Rio d Janiro: ditora Campus, 1988, 329p. [2] E. F. Buno M. A. F. Mnzs. Implmntação d Algoritmos das Famílias Simplx, Elipsóids Pontos Intriors para Programação Linar. Rvista Eltrônica d Iniciação Cintífica da Socidad Brasilira d Computação. Ano III, Númro III, 2003. [3] N. Maculan M. H. C. Fampa. Otimização linar. Brasília: ditora da UnB, 2006, 310p. [4] M. A. F. Mnzs. Introdução à Programação Linar. Txto m laboração m www2.ucg.br/institutos/labpl/arquivos/livropl_mafm.pdf. Acsso m 21/03/2008. [5] Laboratório d Programação Linar, LabPL, www.ucg.br/institutos/labpl/indx.html. Acsso m 21/03/2008. INFORMAÇÕES E CONTATO Página Principal: http://agata.ucg.br/formularios/npi/matmaticacomp_indx.htm Página do boltim: http://agata.ucg.br/formularios/npi/matmaticacomp_boltim.htm Contato: Eduardo duslira@gmail.com 6