Programa 2014

Palestrantes Convidados
 

Alessandro Jacoud | DEE/UFRJ 

Carmen Lúcia Tancredo Borges | COPPE/UFRJ 

Celina M. H. de Figueiredo | COPPE/UFRJ.

Danilo Artigas | IME/UFF

Edmundo Albuquerque de Souza e Silva | COPPE/UFRJ

Raphael Machado | InMetro

Simone Dantas | IME/UFF

Sulamita Klein | COPPE/UFRJ

Telma Pará | ETEAB/FAETEC-RJ

Vinícius Pereira de Sá| IM/UFRJ

 
PROGRAMA
 
09:00 

- Abertura do Evento:

. José Adriano Alves, diretor da ETEAB/FAETEC-RJ

. Abayomi

Pequena mostra da Cia de Atores Bailarinos Adolpho Bloch 

09:20 

- Palestra de Abertura:

Matemática Discreta e Combinatória

. Simone Dantas, IME/UFF e Telma ParáETEAB/FAETEC-RJ

- Sessão 1 

9:40 

Grafos Eulerianos e algumas Aplicações

. Sulamita Klein, COPPE/UFRJ

"Contaremos a História dos Grafos Eulerianos, a qual está intimamente ligada a origem da Teoria dos Grafos, e mencionaremos algumas aplicações."

10:00 

Combinatória e Rearranjo de Genomas, uma introdução à Bioinformática

. Celina Miraglia Herrera de Figueiredo, COPPE/UFRJ

"Como a combinatória é ferramenta para entender a diferença ou a similaridade estrutural entre genomas? Consideramos limites para a distância e para o diâmetro em rearranjo de genomas através da mutação transposição."

10:20 

A Ciência por trás da Internet e suas Aplicações

. Edmundo Albuquerque de Souza e Silva, COPPE/UFRJ

"Você sabe o que é a Internet? A Internet é usada no cotidiano por uma grande massa da população. Fazer uma pesquisa no Google, entrar em um site de relacionamento (Facebook, Orkut...), assistir vídeos (Youtube), "baixar" músicas, fazer chamadas telefônicas, são apenas algumas opções de um norme conjunto de aplicações. Mas o que está por detrás da Internet? Você sabia que a Internet é considerada uma das realizações da Engenharia de maior impacto do século XX? Nesta palestra discutiremos alguns dos avanços científicos que permitiram tornar a Internet uma grande rede do século XXI." 

10:40 

Vacas perdidas e Robôs de paraquedas

. Vinícius Pereira de Sá, COPPE/UFRJ

"Para que uma vaca perdida e cega, encostada a uma cerca reta e infinita, encontre o único portão que lhe permitirá passar para o outro lado da cerca, é sabido que certa estratégia em zigzag é a melhor alternativa possível para a vaca. Problema parecido, com diversas versões interessantes e aplicações práticas, é o do rendezvous (encontro) de dois robôs. De forma geral, há dois robôs que partem de posições distintas e precisam se encontrar, sem poder ver um ao outro ou se comunicar. Tornando as coisas mais difíceis, na versão simétrica os robôs precisam seguir a mesma estratégia, isto é, o mesmo exato algoritmo que será executado em um robô deverá ser executado também no outro. Para que a distância entre eles não se mantenha constante, é preciso algum artifício para quebrar a simetria entre eles (por exemplo, a capacidade de produzir ou reconhecer marcas no terreno). Uma formulação comum desse problema considera dois robôs que pousam de paraquedas numa estrada, cada qual partindo em busca do outro robô, sem saber sua posição, após deixar seu paraquedas no local de pouso. Veremos algumas soluções possíveis, e veremos também como o uso de uma moeda pode permitir adaptar com sucesso a solução da vaca perdida para o caso dos robôs, reduzindo o tempo médio de rendezvous em relação ao melhor algoritmo determinístico conhecido. Esse tema ilustra a aplicabilidade e o poder de estratégias randomizadas em computação, permitindo soluções mais simples, ou mais eficientes, ou ambas as coisas, para uma série de problemas."

11:00  

Mostra dos Vídeos e Premiação do Concurso de Curtas

11:30  

Segurança da Informação baseada em Matemática Elementar

. Raphael Machado, InMetro

"Criptografia refere-se a um conjunto de técnicas que se destinam à Segurança da Informação. Algoritmos criptográficos estão na base de
protocolos que tornam possível, por exemplo, garantir a  integridade e a confidencialidade de informações em trânsito. A importância da criptografia
para garantir a segurança de transações eletrônicas é um fato conhecido, o que nem todo mundo sabe é que boa parte da criptografia atualmente em uso
é construída sobre uma Matemática bastante elementar, utilizando-se essencialmente de operações tão básicas quanto multiplicação e exponenciação. Nesta palestra, apresentaremos alguns dos mecanismos utilizados na construção de algoritmos criptográficos e daremos um pouco de intuição a respeito do porquê de estes algoritmos funcionarem."

11:50 

Eficiência em Computação 

. Danilo Artigas, IME/UFF

"O conceito de eficiência em computação está relacionado com o tempo necessário para computar a solução de um problema. No entanto, o que seria um tempo aceitável para a solução de um problema? Serão exibidos problemas que são impossíveis de resolver computacionalmente, problemas para os quais é possível obter uma solução rápida e outros para os quais desconhecemos soluções eficientes em tempo, debateremos a diferença entre esses exemplos. Apresentaremos formas gerais para melhorar o tempo de computação para a solução de um problema."

12:10 

Intervalo

- Sessão 2

14:00 

O Sistema Elétrico Brasileiro: Características e Desafios

. Carmen Lúcia Tancredo Borges,COPPE/UFRJ

"Os sistemas elétricos de potência compreendem a geração, transmissão e distribuição de energia elétrica e são responsáveis por levar a energia gerada até o consumidor. No Brasil, o sistema de transmissão e geração das diversas regiões geográficas é interligado, constituindo o SIN – Sistema Interligado Nacional. Além disso, a matriz de geração elétrica Brasileira é composta por fontes diversas de energia, tais como hidrelétrica, térmica, nuclear e eólica. Nessa palestra serão apresentadas as características do SIN e os desafios enfrentados para garantir um suprimento contínuo de energia ao consumidor sem risco de déficit, devido às dimensões continentais do sistema e às incertezas envolvidas na disponibilidade de energia."

14:20 

O que são Robôs?

. Alessandro Jacoud, DEE/UFRJ

 "Como funciona um robô? Quais as partes de um robô? Nesta apresentação os alunos poderão aprender sobre o universo da robótica, suas aplicações e ainda como é o seu funcionamento básico. Teremos também a demonstraçãode alguns robôs."

14:40 

 Encerramento