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