PROGRAMA ANALITICO DE ASIGNATURA. Conceptos generales sobre la Geometría Computacional

PROGRAMA ANALITICO DE ASIGNATURA

1. INFORMACION GENERAL

II.        OBJETIVOS

Generales

Aprender los conceptos generales sobre la Geometría Computacional, sus campos de aplicación, las  técnicas matemáticas que utiliza, algoritmos y estructuras de datos de carácter geométrico más utilizadas.

Aplicar las técnicas de interacción gráficas en la implementación de programas que resuelvan problemas geométricos planteados en dos dimensiones.

Específicos

Comprender los métodos de generación de rectas y curvas en el plano virtual representado por la pantalla de vídeo. Implementar las primitivas gráficas que permiten la creación de tales figuras básicas.

Mostrar las principales técnicas algorítmicas usadas para resolver problemas geométricos: método divide y vencerás, barrido, descomposición en objetos geométricos elementales y los métodos de cruce.

Evaluar comparativamente las diferentes soluciones algorítmicas para los problemas geométricos en orden de complejidad, de la menos eficiente a la más eficiente.

Implementar soluciones gráficas, para algunos de los algoritmos geométricos en dos dimensiones (triangulación de polígonos, cierre convexo, inclusión de un punto en un polígono etc.)

Utilizar softwares geométricos que permitan formular soluciones geométricas en altas dimensiones.

1.     RECOMENDACIONES METODOLOGICAS Y DE

         ORGANIZACIÓN

La asignatura de Geometría Computacional no requiere demasiados preliminares geométricos para ser abordada pero, es necesario que el estudiante domine  algún Lenguaje de Programación Procedural u Orientado a Objetos, a fin de que en los laboratorios, las implementaciones algorítmicas puedan ser realizadas. La frecuencia semanal con que se impartirá la asignatura es de 3 (6 horas clase por semana), se sugiere organizar la misma en clases conferencias, clases prácticas, laboratorios y proyecto de curso.  

Para cada unidad se recomienda :

Desarrollar las conferencias en el aula de clase tratando de abordar toda la parte conceptual concerniente al tema (Planteamiento del problema y su solución algorítmica) y posteriormente en las clases prácticas desarrollar ejercicios que refuercen de forma directa los conceptos, a fin de dejar claro el problema y la vía de su solución.        

Para las prácticas en el laboratorio se debe orientar al estudiante acerca del lenguaje de programación a utilizar (LENGUAGE C) y el trabajo a desarrollar. El laboratorio puede estar orientado a una comprobación directa de las prácticas desarrolladas previamente en el aula de clase, o bien puede programarse el avance de un nuevo tema cuyo desarrollo requiere que el estudiante utilice la computadora para su comprensión. Si se trata de una práctica a desarrollar por el estudiante, no olvide que el tiempo de laboratorio está regido por el período de la clase, por lo cual se recomienda designar de todas las posibles soluciones, la implementación más fácil de entender y desarrollar, o bien implementaciones que sean una extensión o variante del tema abordado previamente, no necesariamente debe de ser la solución más eficiente. Calcule el tiempo  adecuado para que el estudiante desarrolle su solución, pasado este tiempo y de no haberse conseguido los objetivos, trate de llegar a una solución aportada por todo el grupo.  

Considere la asignación de programas para ser desarrollados fuera del horario de clase por el estudiante, como una forma de evaluación sistemática, para ello se recomienda organizar al grupo en parejas de laboratorio desde los primeros días de clase. Prepare una guía de laboratorio donde le indique al estudiante todos los detalles de la implementación a realizar (Descripción, entradas, salidas esperadas, material a entregar, fecha y hora de entrega). Los grupos de laboratorio con problemas en el ejecutable, existencia de virus o mal entendimiento de los requerimientos serán llamados a defensa. En este caso, el o los estudiantes implicados serán notificados.

...