No mês de julho, o CIn receberá um curso gratuito de Geometria Computacional. As aulas serão ministradas pelo professor Olivier Devillers, PhD em Informática pela Université Paris IX, e se dividirão em três palestras com duração de 2 horas, cada uma, sendo todas apresentadas em inglês. Todo o curso acontecerá no auditório do CIn, entre os dias de 01 e 03 de julho, sempre das 16h às 18h.
A iniciativa é direcionada a alunos e professores que quiserem saber mais sobre o assunto e que preencham os pré-requisitos de conhecimento em algoritmos, estruturas de dados, probabilidade, álgebra linear e cálculo. A quantidade de vagas se esgota com a lotação do auditório, quem quiser garantir o lugar, deve enviar um e-mail para o professor Pedro Manhaes de Castro (pmmc@cin.ufpe.br), que também aceitará inscrições de pessoas de fora do CIn, mas lembra que é importante que os candidatos às vagas possuam os conhecimentos exigidos nos pré-requisitos.
Seguem abaixo os temas e datas de cada aula:
1) Introduction to Computational geometry – 01/07/2013
– Classical problems: sorting, arrangements (trapezoidal map), Delaunay triangulation.
– Properties of Delaunay triangulation: max min angle property, Nearest neighbor graph, Crust
– Classical algorithm and its drawbacks: plane-sweep, complexity issues, robustness issues.
2) Introduction to randomization in computational geometry – 02/07/2013
– A randomized geometric point of view on binary search trees and Quicksort
– Backward analysis and random sampling
– Point location data structure
– How many randomness is necessary?
3) Further results in randomized computational geometry – 03/07/2013
– Going faster: Accelerated point location
– Still faster: Avoiding point location
– Not computing the whole stuff: Lazy cleaning
– A practical point of view on Delaunay triangulation computation.
Comentários desativados