Académique Documents
Professionnel Documents
Culture Documents
1
Prof. Anselmo Montenegro
Lista de Exerccios 1
Primitivas Geomtricas, Polgonos e Noes de Anlise de Complexidade, Problemas
Fundamentais
Exerccios de Polgonos
1) Seja P um polgono determinado por um conjunto S= {p1,p2,...,pn} de pontos
distintos no plano. Implemente uma algoritmo convex(S) que retorna SIM se o
polgono convexo e NO se cncavo.
2) Com base no Teorema 3.2 (sobre a existncia de triangulao), implemente um
algoritmo para triangulao de polgonos no plano.
3) Prove o Corolrio 3.1 (Tringulo Orelha) usando induo.