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.

Para el Proyecto de Curso se recomienda :        

Elaborar un documento donde se brinde al estudiante todas las orientaciones necesarias para su desarrollo, así como las especificaciones de los requerimientos a cumplir. Parte de estas orientaciones deben de ser el carácter obligatorio que tiene la entrega del proyecto y el cumplimiento del 15% de los requerimientos establecidos.

En la formulación del proyecto de curso se recomienda designar de ser posible, el uso de algún software geométrico que permita al estudiante desarrollar habilidades en la exploración y conocimiento de herramientas especificas del campo geométrico. Se sugiere el desarrollo de un sistema completamente gráfico que aborde varios de los métodos y técnicas vistas durante el semestre, con esto se pretende reducir la complejidad del proyecto a una integración de ideas conocidas que puedan adaptarse en una solución modular y que el estudiante afirme sus conocimientos a fin de garantizar el nivel de profundidad y dominio requerido en la próxima asignatura (Gráficas por Computadora) de la disciplina. Por tanto es recomendable iniciar la ejecución del proyecto una vez que se ha abordado todo, o el contenido necesario de la asignatura.  Las horas establecidas en el plan temático de esta asignatura para el proyecto de curso, solamente contemplan el tiempo necesario para su asignación y orientación. El tiempo para su desarrollo y defensa debe de ser programado en horario fuera de clase.

En la evaluación del proyecto deben de considerarse : El cumplimiento de los requerimientos establecidos, el diseño utilizado en su desarrollo (modularidad, recursos utilizados, interfaz con el usuario) y la defensa oral, la cual se propone realizar una vez entregado el proyecto.    

Siendo que el proyecto de curso tiene un peso considerable en el sistema de evaluación, el estudiante deberá aprobar el mismo para tener derecho a realizar la I convocatoria.  La nota del proyecto de curso formará parte de la I convocatoria, en las proporciones establecidas en la nota final.  No se realiza II convocatoria ni examen a título de suficiencia.

...