Critério de avaliação

A nota final na disciplina será baseada em três componentes:

Listas de exercícios

Eu gostaria de dar cerca de 10 listas de exercício durante esta disciplina, cada lista deverá ser entregue na semana seguinte. Para efeito de nota serão descartadas as piores notas de 20% das listas (uma ou duas listas). A nota em listas de exercícios será responsáveis por 40% da nota final.

Provas

Haverá duas provas nesta disciplina. A primeira estará disponível na quarta-feira dia 1 de outubro e deverá ser entregue até segunda-feira dia 6 de outubro. A segunda prova estará disponível na quarta-feira dia 19 de novembro e deverá ser entregue até segunda-feira dia 24 de novembro. A nota de cada prova representará 20% da nota final.

Projeto

Dependendo do seu interesse, você deverá fazer um projeto de programação ou um survey da literatura sobre algum tópico. O projeto de programação envolverá a implementação de 2 algoritmos para um problema e a comparação dos desempenhos. Junto com o programa é esperado que você entregue um relátorio (de preferência em L^ATEX) de no máximo duas páginas sobre os resultados obtidos. Existem vários problemas que são candidatos para este exercício. Alguns exemplos são: fecho convexo em três dimensões, diagrama de Voronoi, triangularização de Delaunay, etc. O survey consistirá em escrever cerca de 10 páginas (de preferência em L^ATEX) dando um histórico claro sobre a pesquisa em algum tópico em geometria computacional. Seria bacana se o tópico escolhido não fosse algo já coberto por livros. Alguns exemplos para tópicos podem ser: algoritmos aleatórios em geometria computacional, algoritmos paralelos em geometria computacional, etc.

O projeto valerá 20% da nota final.

Observação. Nota final entre 8.6 e 10 corresponderá ao conceito A, entre 7.0 e 8.5 corresponderá ao conceito B, entre 5.0 e 6.9 corresponderá ao conceito C, ...