Datos Descriptivos

 Guía de Aprendizaje – Información al estudiante Datos Descriptivos
Algoritmos Geométricos
ASIGNATURA:
MATERIA: Optatividad
CRÉDITOS EUROPEOS: 3
CARÁCTER: Optativa
TITULACIÓN: Grado en Ingeniería Informática
CURSO/SEMESTRE 4º curso, 8º semestre
ESPECIALIDAD: CURSO ACADÉMICO
2014 - 2015
Septiembre- Enero
PERIODO IMPARTICION
Sólo castellano*
IDIOMA IMPARTICIÓN

Febrero - Junio
X
Sólo inglés
Ambos
X
Con atención en inglés a los alumnos que lo requieran DEPARTAMENTO:
Matemática Aplicada PROFESORADO
NOMBRE Y APELLIDO
(C = Coordinador)
DESPACHO
Correo electrónico
Manuel Abellanas Oar ( C )
1314 manuel.abellanas@upm.es Gregorio Hernández Peñalver
1306 Gregorio@fi.upm.es 1 CONOCIMIENTOS PREVIOS REQUERIDOS PARA PODER SEGUIR CON
NORMALIDAD LA ASIGNATURA
Programación I ASIGNATURAS
Programación II SUPERADAS
Algoritmos y estructuras de datos
OTROS
RESULTADOS DE
APRENDIZAJE
NECESARIOS
Objetivos de Aprendizaje
COMPETENCIAS Y NIVEL ASIGNADAS A LA ASIGNATURA
Código
CG‐1/21 CG‐2/CE45 CG‐3/4 CE‐19/20 CE‐12/16 Código
RA1
RA2
RA3
COMPETENCIA
NIVEL
Capacidad de resolución de problemas aplicando conocimientos de
matemáticas, ciencias e ingeniería.
Capacidad para el aprendizaje autónomo y la actualización de
conocimientos, y reconocimiento de su necesidad en el área de la
informática.
Saber trabajar en situaciones de falta de información y bajo presión,
teniendo nuevas ideas, siendo creativo.
Conocimiento de los tipos apropiados de soluciones, y comprensión
de la complejidad de los problemas informáticos y la viabilidad de su
solución.
Conocer los campos de aplicación de la informática, y tener una
apreciación de la necesidad de poseer unos conocimientos técnicos
profundos en ciertas áreas de aplicación; apreciación del grado de
esta necesidad en, por lo menos, una situación.
2 2 2 2 2 RESULTADOS DE APRENDIZAJE DE LA ASIGNATURA
Conocimiento de algoritmos geométricos básicos para grandes conjuntos
de datos.
Experiencia en diseño de algoritmos y estructuras de datos geométricos
eficientes.
Experiencia en análisis de la complejidad de problemas geométricos
discretos.
2 Contenidos y Actividades de Aprendizaje
CONTENIDOS ESPECÍFICOS (TEMARIO)
Indicadores
TEMA / CAPITULO
APARTADO
Tema 1
Puntos 2D y 3D. Ordenación. Orientación.
Objetos y algoritmos
Segmentos. Intersección de segmentos.
geométricos 2D y 3D
Polígonos.
básicos
Poliedros.
Relacionados
RA1
Mallado de puntos
Tema 2
Estructuración de datos
desestructurados
Envolventes
Clasificación
RA2
Esqueletos
Tema 3
Aplicaciones
Los estudiantes desarrollan aplicaciones
empleando los conocimientos de los temas 1
y 2.
RA2
RA3
BREVE DESCRIPCIÓN DE LAS MODALIDADES ORGANIZATIVAS UTILIZADAS Y METODOS DE ENSEÑANZA EMPLEADOS Esta asignatura no tiene clases magistrales. Se plantea como un CLASES DE TEORIA taller de trabajo práctico. Las clases presenciales son prácticas. En ellas se plantean las CLASES PROBLEMAS cuestiones y los problemas y se abordan sus soluciones con aportaciones del profesor y de los estudiantes No hay clases de laboratorio. El desarrollo de la práctica se realiza PRACTICAS como parte del trabajo autónomo. La asignatura consta de 30 horas presenciales y 50 de trabajo TRABAJOS AUTONOMOS autónomo. TRABAJOS EN GRUPO Se desarrolla una práctica en equipo a lo largo del semestre. TUTORÍAS 24 / 7 por medios telemáticos y presenciales previa cita. 3 RECURSOS DIDÁCTICOS Computational Geometry: Algorithms and Applications
M. de Berg, O. Cheong, M. van Kreveld, M. Overmars,
Springer-Verlag 3ª ed. 2008. ISBN: 978-3-540-77973-5
BIBLIOGRAFÍA
Computational Geometry in C, J. O'Rourke (1998).
(2ª ed.). Cambridge University Press. ISBN 0-521-64976-5.
The Algorithm Design Manual, Steven S. Skiena
Springer-Verlag 2008. ISBN: 978-1-84800-069-8
http://web3.fi.upm.es/AulaVirtual/
http://www.dma.fi.upm.es/docencia/segundociclo/geomcomp/ap
RECURSOS WEB
licaciones.html
https://www.cgal.org/
http://www.ics.uci.edu/~eppstein/gina/geom.html
EQUIPAMIENTO
Los recursos de la ETSIINF
4 Cronograma de trabajo de la asignatura
Semana
Actividades Aula
Trabajo Individual
Trabajo en Grupo
Actividades
Evaluación
1 Tema 1 2h 2 Tema 1 2h 3 Tema 2 2h
4 Tema 2 2h 1,5h 5 Tema 2 2h 1,5h 6 Tema 2 2h 1,5h 7 Tema 2 2h 1,5h 8 Tema 2 2h
1,5h
2h 1,5h Presentación de la 9 práctica 1 (2 h) 10 Tema 3 2h 11 Tema 3 2h 1,5h 12 Tema 3 2h 1,5h 13 Tema 3 2h
1,5h
14 Tema 3 2h 1,5h 15 Tema 3 2h 1,5h 2h 1,5h Presentación de la 16 práctica 2 (2h) Total 82h: 28h 32 18h 4h 5 Sistema de evaluación de la asignatura
EVALUACION
Relacionado
Ref
INDICADOR DE LOGRO
con RA:
IL-1
Conoce los algoritmos geométricos básicos para grandes conjuntos de datos.
RA1
IL-2
Diseña algoritmos y estructuras de datos geométricos eficientes.
RA2
IL-3
Analiza la complejidad de problemas geométricos discretos.
RA3
IL-4
Expone los resultados de su trabajo con claridad
RA1,2,3
IL-5
Elabora la documentación entregable correctamente
RA1,2,3
EVALUACION SUMATIVA
BREVE DESCRIPCION DE LAS ACTIVIDADES
PESO EN LA
EVALUABLES
MOMENTO
Participación activa en las sesiones presenciales
Todo el semestre
LUGAR
Aula
Entregable práctica 1
CALIFICACIÓN
20%
30%
Presentación práctica 1
Semana 9
Aula
Entregable práctica 2
10%
30%
Presentación práctica 2
Semana 16
Aula
10%
CRITERIOS DE CALIFICACIÓN
 Participación activa en las sesiones presenciales: La calificación tendrá en cuenta la
asistencia regular a clase y el interés mostrado a través de la participación activa en el
análisis y discusión de los problemas tratados. El alumno debe aportar propuestas
basadas en su trabajo personal o en equipo.
 Entregables: Se calificará el resultado obtenido: Calidad y eficiencia de los algoritmos y
estructuras de datos. Calidad del código. Calidad de la memoria.
 Presentación: Se calificará la calidad de la presentación, tanto la exposición oral como
las diapositivas y la demostración de uso del software.
Opción de examen final único:
Se aplica lo establecido con carácter general para la titulación según se recoge en la página web http://www.fi.upm.es/?pagina=1147
El examen final tendrá lugar en el momento y lugar establecido para la presentación de las prácticas la semana 16. A los alumnos que
opten por esta modalidad, el profesor les asignará dos prácticas, correspondientes a los temas 1 y 2, para desarrollar por su
cuenta.
La calificación máxima alcanzable con esta opción es 8.0.
6