Responsable: | (-) |
Otros: | (-) |
Créditos | Dept. | Tipo | Requisitos |
---|---|---|---|
7.5 (6.0 ECTS) | MAT |
|
AL
- Prerequisito para la EI , ETIG CAL - Prerequisito para la EI , ETIG |
Responsable: | (-) |
Otros: | (-) |
Presentar los algoritmos geométricos más frecuentes que que se hallan tras muchas aplicaciones informáticas en ámbitos tales como la informática gráfica, la visualitzación, la reconstrucción de formas, la visión por ordenador, los sistemas de información geográfica, la robótica, etc.
Dar les herramientas adecuadas pera el tratamiento de datos geométricos masivos (algoritmos y estructuras de datos) y explotar las propiedades geométricas de los problemas planteados, para hallar soluciones óptimas.
Horas estimadas de:
T | P | L | Alt | L Ext. | Est | O. Ext. |
Teoria | Problemas | Laboratorio | Otras actividades | Laboratorio externo | Estudio | Otras horas fuera del horario fijado |
|
T | P | L | Alt | L Ext. | Est | O. Ext. | Total | ||
---|---|---|---|---|---|---|---|---|---|---|
2,0 | 1,0 | 3,0 | 0 | 3,0 | 1,0 | 0 | 10,0 | |||
Área orientada. Izquierda/derecha. Intersección de dos rectas. Intersección de dos segmentos. Giro orientado.
|
|
T | P | L | Alt | L Ext. | Est | O. Ext. | Total | ||
---|---|---|---|---|---|---|---|---|---|---|
2,0 | 2,0 | 4,0 | 0 | 4,0 | 2,0 | 0 | 14,0 | |||
Intersección recta/polígono, localización de un punto en un polígono, rectas de soporte a un polígono desde un punto, etc.
|
|
T | P | L | Alt | L Ext. | Est | O. Ext. | Total | ||
---|---|---|---|---|---|---|---|---|---|---|
4,0 | 2,0 | 0 | 0 | 0 | 3,0 | 0 | 9,0 | |||
Algoritmos de construcción de la envolvente convexa de una nube de puntos 2D. Envolvente 3D.
|
|
T | P | L | Alt | L Ext. | Est | O. Ext. | Total | ||
---|---|---|---|---|---|---|---|---|---|---|
4,0 | 2,0 | 0 | 0 | 0 | 4,0 | 0 | 10,0 | |||
Dualidad geométrica. La dualidad asociada a la parábola unidad. Intersección de semiplanos y envolvente convexa. Algoritmo lineal para los problemas de programación lineal.
|
|
T | P | L | Alt | L Ext. | Est | O. Ext. | Total | ||
---|---|---|---|---|---|---|---|---|---|---|
4,0 | 2,0 | 0 | 0 | 0 | 3,0 | 0 | 9,0 | |||
Triangulación de polígonos monótonos, descomposición de un polígono en polígonos monótonos.
|
|
T | P | L | Alt | L Ext. | Est | O. Ext. | Total | ||
---|---|---|---|---|---|---|---|---|---|---|
7,0 | 2,0 | 2,0 | 0 | 3,0 | 6,0 | 0 | 20,0 | |||
Diagrama de Voronoi
|
|
T | P | L | Alt | L Ext. | Est | O. Ext. | Total | ||
---|---|---|---|---|---|---|---|---|---|---|
5,0 | 2,0 | 5,0 | 0 | 10,0 | 4,0 | 0 | 26,0 | |||
Triangulación de Delaunay
|
|
T | P | L | Alt | L Ext. | Est | O. Ext. | Total | ||
---|---|---|---|---|---|---|---|---|---|---|
4,0 | 1,0 | 0 | 0 | 0 | 3,0 | 0 | 8,0 | |||
Arreglos de rectas. Arreglos de segmentos.
|
|
T | P | L | Alt | L Ext. | Est | O. Ext. | Total | ||
---|---|---|---|---|---|---|---|---|---|---|
2,0 | 0 | 0 | 0 | 0 | 1,0 | 0 | 3,0 | |||
Localización de puntos en descomposiciones del plano.
|
|
T | P | L | Alt | L Ext. | Est | O. Ext. | Total | ||
---|---|---|---|---|---|---|---|---|---|---|
6,0 | 0 | 0 | 0 | 10,0 | 12,0 | 0 | 28,0 | |||
Extensiones del temario de la assignatura.
|
Total por tipo | T | P | L | Alt | L Ext. | Est | O. Ext. | Total |
42,0 | 14,0 | 14,0 | 0 | 30,0 | 40,0 | 0 | 140,0 | |
Horas adicionales dedicadas a la evaluación | 7,0 | |||||||
Total horas de trabajo para el estudiante | 147,0 |
En las clases de teoría se expondrán los contenidos de la asignatura, orientados a la resolución de ejemplos y aplicaciones.
Las clases de problemas conisistirán en la resolución de problemas por parte de los estudiantes. Estos problemas habrán sido enunciados y asignados con suficiente antelación para que los estudiantes encargados de su resolución los hayan podido pensar y puedan plantear en clase o bien sus propuestas de solución o bien los obstáculos con los que se hayan encontrado al intentar resolverlos. Los problemas tendrán carácter algorítmico (no teórico).
El objectivo de las clases de laboratorio es implementar las soluciones discutidas en las clases de teoría y problemas, ya que la solución efectiva de problemas es objectivo de la asignatura. Los problemas a resolver en clase de laboratorio empezarán siendo de complejidad elemental, para acabar con la resolución de un problema, preferiblemente aplicado y real, a elegir por cada estudiante.
OPCIÓN CURSO:
Se tendrá en cuenta el trabajo llevado a cabo por cada estudiante a lo largo del curso. Las cuatro notas a considerar serán:
Problemas presentados en clase (P)
Exposición final del tema escogido (T)
Ejercicios comunes de laboratorio (L1)
Ejercicio libre de laboratorio (L2)
La nota final de la asignatura se calculará de acuerdo con las ponderaciones siguientes:
Nota Final = 0.25*P + 0.25*T + 0.35*L1 + 0.15*L2
**************************************************************************
OPCIÓN FINAL:
A petición de la persona interesada, los estudiantes que lo deseen podrán presentarse a un examen final que consistirá en la resolución de problemas en los que se utilicen los conocimientos y las habilidades adquiridos en las clases de teoría y problemas. En este caso, la nota final se calculará a partir de la nota del ejercicio libre de laboratorio (L2) i la del examen (E), de la manera siguiente:
Nota Final = 0.7*E + 0.3*L2
- Programación con C++
- Conocimientos básicos de estructuras de datos
- Conocimientos básicos de técnicas algorítmicas