Mc336 Paradigmas de Programação - parte 2

Projeto de Lisp

Questão 1. Dado uma lista de pontos no espaço 2D, onde cada ponto é um par X,Y.

Parte 1. Escreva a função HULL que dado a lista de pontos acima, retorna o Convex Hull (ou fechamento convexo) dos pontos.

Parte 2. Escreva a função CAMADAS que dado uma lista acima, retorna o numero de convex hulls dos pontos. Isto é, assuma que um convex hull é uma camada dos dados - e determine quantas camadas tem os pontos. Obviamente a função CAMADAS usa a função HULL acima.

Questão 2. Escolha e resolva UM dos problemas de C até J da final de 2007 da maratona internacional de programação.

Instruções

Os grupos podem ter 1, 2 ou 3 membros.

Data de entrega do projeto: 4/6 a meia noite, via email com os 2 programas atachados.

Enviar ate o dia 26/5 via email o nome das pessoas do grupo. Isso nao poderá ser mudado na entrega dos trabalhos.

Enviar por email, ate o dia 29/5 qual problema da maratona voces tratarao (para que eu possa pensar na solucao e nos testes).