Título: Estruturas de Dados e Algoritmos: Viagem no Tempo e no Espaço

Palestrante: Cristina Gomes Fernandes (IME-USP)

Data e local: Quarta-feira, 17 de julho de 2019 às 16:00, Santo André, Bloco A, S-211-0

Resumo:

Estruturas de dados permitem operações de acesso e de modificação.  As operações de modificação usualmente alteram, em geral de forma irreversível, o estado da estrutura, impedindo assim o acesso a versões anteriores desta. Existem na literatura versões das estruturas de dados mais conhecidas que permitem não só o acesso a versões anteriores da estrutura, mas também modificações a estas versões anteriores.  Estas são chamada de estruturas de dados temporais.  Evidentemente o que se busca são estruturas de dados temporais eficientes, tanto em termos de consumo de tempo como de espaço. Esta palestra será uma introdução a estruturas de dados temporais, incluindo um exemplo de aplicação de uma destas estruturas.  O exemplo trata de um problema em geometria computacional, com isso aproveitaremos também para introduzir um pouco desta outra área da computação.

Biografia:

Cristina G. Fernandes é professora do Departamento de Ciência da Computação da Universidade de São Paulo (USP) desde 1988.  Ela é Bacharel em Ciência da Computação e Mestre em Matemática Aplicada pela USP.  Fez o doutorado no Georgia Institute of Technology, EUA, no Programa Algorithms, Combinatorics, and Optimization.  Desde o seu doutorado, ela trabalha em problemas de três áreas: algoritmos, teoria dos grafos, e otimização combinatória. Cristina já foi, por duas vezes, professora homenageada pelos alunos do Bacharelado em Ciência da Computação da USP, e é frequentemente convidada a dar palestras nos chamados encontros da computação organizados pelos alunos.  Uma de suas citações favoritas é “Talk is cheap. Show me the code.”, de Linus Torvalds.  Você pode encontrar mais informação sobre ela e o seu contato em sua página na web: http://www.ime.usp.br/~cris/