CG1 - Comprender y utilizar el lenguaje matemático. Adquirir la capacidad para enunciar proposiciones en distintos campos de la
Matemática, para construir demostraciones y para transmitir los conocimientos matemáticos adquiridos.
CG2 - Conocer demostraciones rigurosas de algunos teoremas clásicos en distintas áreas de la Matemática.
CG3 - Asimilar la definición de un nuevo objeto matemático, en términos de otros ya conocidos, y ser capaz de utilizar este objeto
en diferentes contextos.
CG4 - Saber abstraer las propiedades estructurales (de objetos matemáticos, de la realidad observada, y de otros ámbitos)
distinguiéndolas de aquellas puramente ocasionales y poder comprobarlas con demostraciones o refutarlas con contraejemplos, así
como identificar errores en razonamientos incorrectos.

CT1 - Haber demostrado poseer y comprender conocimientos en el área de las Matemáticas, partiendo de la base de la educación secundaria general, y alcanzando un nivel que, si bien se apoya en libros de texto avanzados, incluye también algunos aspectos que implican conocimientos procedentes de la vanguardia de dicha área.
CT2 - Saber aplicar sus conocimientos a su trabajo o vocación de una forma profesional y poseer las competencias que suelen demostrarse por medio de la elaboración y defensa de argumentos y en la resolución de problemas.
CT4 - Poder transmitir información, ideas, problemas y soluciones a un público tanto especializado como no especializado.
CT5 - Haber desarrollado aquellas habilidades de aprendizaje necesarias para emprender estudios posteriores con un alto grado de autonomía.

CE1 - Resolver problemas de Matemáticas, mediante habilidades de cálculo básico y otras técnicas.
CE2 - Proponer, analizar, validar e interpretar modelos de situaciones reales sencillas, utilizando las herramientas matemáticas más adecuadas a los fines que se persigan.
CE3 - Planificar la resolución de un problema en función de las herramientas de que se disponga y de las restricciones de tiempo y recursos.
CE4 - Utilizar aplicaciones informáticas de análisis estadístico, cálculo numérico y simbólico, visualización gráfica, optimización u otras para experimentar en Matemáticas y resolver problemas.
CE5 - Desarrollar programas que resuelvan problemas matemáticos utilizando para cada caso el entorno computacional adecuado.
CE6 - Utilizar herramientas de búsqueda de recursos bibliográficos en Matemáticas.
CE7 - Comunicar, tanto por escrito como de forma oral, conocimientos, procedimientos, resultados e ideas matemáticas.

- Comprender los conceptos geométricos subyacentes a los algoritmos más comunes en Geometría computacional. (CG1, CG3)
- Implementar algunos algoritmos, decidiendo el más apropiado según su eficiencia y las posibles restricciones adicionales de cálculo o almacenamiento. (CG4,
CE5)
- Ser capaz de usar métodos geométricos para modificar los algoritmos, adaptándolos a problemas similares o hipótesis adicionales. (CG1, CG3, CE5)

Exposición del contenido teórico del curso.

Resolución de ejercicios relativos al contenido teórico.

Implementación y verificación de algoritmos por parte de cada estudiante.

Si el desarrollo del curso lo permite, presentación en el aula proyectos avanzados elaborados individualmente o en grupo.

2,4

8

Se requieren conocimientos básicos de programación, correspondientes a la asignatura de Informática.

La nota de prácticas y la nota de exámenes (final y parcial, si lo hubiera) supondrán, cada una, el 50% de la nota final. En la nota de prácticas se valorará el desempeño individual durante las clases prácticas del curso y las entregas que se pidan.
La asistencia a las prácticas es obligatoria. Se dispondrá una forma de evaluación alternativa para aquellos que por causa justificada no puedan asistir regularmente a las prácticas.

- M. de Berg, O. Cheong, M. van Kreveld, M. Overmars. Computational Geometry: Algorithms and Applications. Springer-Verlag, 2008.
- S. Devadoss, J. O'Rourke. Discrete and Computational Geometry. Princeton University Press, 2011.
- J. O'Rourke. Computational geometry in C. Cambridge University Press, 2012.
- F. Preparata, M. Shamos. Computational Geometry. An introduction. Springer, 1985

No se tolerará el plagio. Se podrá requerir a cada estudiante la explicación pormenorizada del código incluido en sus prácticas. En caso de que las explicaciones sean insatisfactorias, sus prácticas se descartarán y no podrá superar la asignatura.