PPGCCM PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO FUNDAÇÃO UNIVERSIDADE FEDERAL DO ABC Telefone/Ramal: Não informado http://propg.ufabc.edu.br/ppgccm

Banca de QUALIFICAÇÃO: HENRIQUE MARTINS BOTELHO

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE : HENRIQUE MARTINS BOTELHO
DATA : 29/01/2020
HORA: 10:00
LOCAL: sala 301,3º andar, Bloco B, Campus SA, Av.dos Estados, 5001, Sta.Terezinha,Santo André-SP.
TÍTULO:

Programa Evolver para Árvores de Steiner Ponderadas


PÁGINAS: 55
RESUMO:

Apresentamos um algoritmo quase-ótimo para encontrar árvores mínimas
ponderadas de Steiner no plano. O algoritmo é implementado na linguagem de
programação Evolver, que já contém muitas rotinas internas de minimização de
energia. Algumas são chamadas pelo programa, o que permite que ele consista de
apenas 144 linhas de código-fonte. Nosso algoritmo reproduz o
experimento físico
de uma película de sabão que se desprende de pinos conectados para chegar a
uma configuração estável. No caso não-ponderado são feitas comparações
com o GeoSteiner para terminais que formam um padrão.


MEMBROS DA BANCA:
Membro Titular - Examinador(a) Interno ao Programa - 1722875 - DAVID CORREA MARTINS JUNIOR
Membro Titular - Examinador(a) Externo ao Programa - 1574074 - VALERIO RAMOS BATISTA
Presidente - Externo ao Programa - 254.009.018-40 - MARCELO ZANCHETTA DO NASCIMENTO - UFU
Membro Suplente - Examinador(a) Interno ao Programa - 1851117 - HARLEN COSTA BATAGELO
Membro Suplente - Examinador(a) Externo à Instituição - GUILLERMO ANTONIO LOBOS VILLAGRA - UFSCAR
Notícia cadastrada em: 01/10/2019 20:54
SIGAA | UFABC - Núcleo de Tecnologia da Informação - ||||| | Copyright © 2006-2021 - UFRN - sigaa-1.sigaa-1