 |
|
(Página actualizada el día 05/03/2020)
| DOCENCIA | INF. GENERAL | INVESTIGACIÓN |
En el presente curso 2020-21 imparto docencia en la Escuela Superior de Ingeniería Informática. Concretamente de las asignaturas de Matemática Discreta en el grupo 2 del curso segundo del grado de Ingeniería Informática-Tecnologías Informáticas y Doble Grado Ingeniería Informática-Matemáticas y en la asignatura Geometría Computacional del curso tercero del grado de Ingeniería Informática-Ingeniería de Computadores.
El horario de tutorías para el primer cuatrimestre será:
| Lunes de 8:30 a 10:30 horas |
| Miércoles de 8:30 a 10:30 y de 12:30 a 14:30 horas |
Volver al principio de la página
Matemática Discreta (MD-II-TI)
La asignatura Matemática
Discreta es una asignatura obligatoria del grado en Ingeniería
Informática-Tecnologías Informáticas de
En el presente curso académico imparto la asignatura en el grupo 2 de I.I.-Tecnologías Informáticas y en el Doble Grado II-Mat. Además soy el coordinador de la asignatura.
La
asignatura
Geometría Computacional es una asignatura optativa del Grado en
Ingeniería Informática-Ingeniera de Computadores de
En el presente curso académico imparto dicha asignatura, siendo el coordinador de la misma.
En esta sección incluiré toda aquella información de carácter general que considero pueda resultar interesante para mis alumnos.
Volver al principio de la página
En estas líneas podréis descubrir las líneas de mi actividad investigadora.
Tesis Doctoral
El trabajo elaborado para optar al título de Doctor en Matemáticas, titulado "Problemas de etiquetado: Complejidad Computacional", fue dirigido por los doctores Dña. M.Angeles Garrido Vizuete y D. Alberto Márquez Pérez. La defensa del mismo la llevé a cabo el día 29 de noviembre de 2002.
Con la ortogonalidad como ingrediente básico y motivados por su evidente aplicación, en este trabajo nos sumergimos en el camino del etiquetado de mapas (map labeling). Dada la necesidad que surge en el diseño de redes de metro nos centramos en la manera de asociar etiquetas rectangulares a puntos (estaciones) situados sobre una recta (línea de metro). Siguiendo distintos modelos de etiquetado se han resuelto casos de manera eficiente aplicando algoritmos polinomiales, pero también han surgido otros de naturaleza NP-dura.
Ante esta situación surge la necesidad de obtener aproximaciones de la solución óptima, por lo que hemos aplicado distintas técnicas de aproximación a problemas de conexiones ortogonales y de etiquetado, cuya característica común es la ortogonalidad pero con la diferencia en el "tipo" de NP-completitud que presentan. Entre los métodos aplicados podemos destacar los buenos resultados que ofrecen los algoritmos genéticos.
Volver al principio de la página
A continuación ofrezco algunos enlaces y alguna información que pueden ayudar a profundizar en los temas fundamentales de mi línea de investigación.
Información general Textos Congresos
- Tesis doctoral de C. Iturriaga: Map Labeling Problems.
- Tesis doctoral de A. Wolff: Automated Label Placement in Theory and Practice.
Información general Textos Congresos
Información general Textos Congresos
Información general Textos Congresos
Información general Textos Congresos
Volver al principio de la página
-
Capítulos de libros
- Cover Contact Graphs. Lecture Notes in Computer Science, Springer-Verlag, v. 4875, pp 171-182, 2008. (Con M.N. Atienza, N. de Castro, C. Cortés, M.A. Garrido, C.I. Grima, G. Hernández, A. Márquez, M.A. Moreno, M. Nollenburg; J.R. Portillo, J. Valenzuela y A. Wolff).
- Labeling Subway Lines. Lecture Notes in Computer Science, Springer-Verlag, v. 2223, pp 649-659, 2001. (con M.A. Garrido, C. Iturriaga, A. Márquez, J.R. Portillo y A.Wolff).
- Taller de Matemágica. Suma. Federación Española de Profesores de Matemáticas, v. 10, pp 62-67, 1992. (Con I. Escudero, M.L. Martín, C. Rodriguez y A. Sanz)
-
Comunicaciones y ponencias en congresos internacionales
- Cover Contact Graphs. The 15th International Symposium on Graph Drawing (GD 2007). Sydney (Australia) 2007. (Con M.N. Atienza, N. de Castro, C. Cortés, M.A. Garrido, C.I. Grima, G. Hernández, A. Márquez, M.A. Moreno, M. Nollenburg, J.R. Portillo, J. Valenzuela y A. Wolff).
- Separating blue points with red segments. Kyoto International Conference on Computational Geometry and Graph Theory (KyotoCGGT 2007). Kyoto (Japón) 2007. (Con C. Cortés, D. Garijo, M.A. Garrido, C.I. Grima, A. Márquez, M.A. Moreno, J.R. Portillo, M.P. Revuelta, R. Robles, M.E. Suárez, J. Valenzuela y M.T. Villar).
- Cover Contact Graphs. 22nd European Workshop on Computational Geometry (EWCG 06). Delfos (Grecia) 2006. (Con M. Abellanas, M.N. Atienza, N. de Castro, C. Cortés, M.A. Garrido, C.I. Grima, G. Hernández, A. Márquez, M.A. Moreno, J.R. Portillo, J. Valenzuela y M.T. Villar).
- Orthogonal Bend Wiring with Prefixed Vertices. International Congress of Mathematicians (ICM 2002). Beijing (R.P.China) 2002. (Con M.A. Garrido, A. Márquez y J.R. Portillo).
- Labeling Subway Lines. International Symposium on Algorithms and Computation (ISAAC'01), Christchurch, (New Zealand) 2001. (Con M.A. Garrido, C. Iturriaga, A. Márquez, J.R. Portillo y A.Wolff).
- Labeling points on a line.
Euroconference on Discrete and Algorithmic Geometry. Anogia, Creta (Grecia)
2000.
(Con M.A. Garrido, A. Márquez y J.R. Portillo). - Drawing Constrained Rectangles in the Plane without Intersections. Joint Meeting of the Third World Multiconference on Systemics, Cybernetics and Informatics (SCI'99) and the Fifth International Conference on Information Systems Analysis and Synthesis (ISAS'99), Orlando, (USA) 1999. (Con M.A. Garrido, A. Márquez y J.R. Portillo).
- Orthogonal triangles in the plane. 15th European Workshop on Computational Geometry (15th EWCG). Juan-les-Pins (Francia) 1999. (Con M.A. Garrido, A. Márquez y J.R. Portillo).
-
Comunicaciones y ponencias en congresos nacionales
- Experiencia piloto en la implantación del ECTS en la Introducción al Cálculo Infinitesimal en I.T.I. Gestión. XIII Congreso Universitario de Innovación Educativa en las Enseñanzas Técnicas. Gran Canaria, 2005 . (con V. Álvarez y M.D. Frau).
- k-Factores en nubes bicromáticas. XII Encuentros de Geometría Computacional (EGC 07). Valladolid, 2007. (con M.N. Atienza, C. Cortés, D, Garijo. M.A. Garrido, C.I. Grima, A. Márquez, M.A. Moreno, J.R. Portillo, R. Robles, M.T. Villar, M.E. Suárez y J. Valenzuela).
- NP-completitud fuerte y débil en problemas de etiquetado. III Jornadas de Matemática Discreta y Algorítmica (III JMDA). Sevilla, 2002. (con M.A. Garrido, A. Márquez y J.R. Portillo).
- Conexiones ortogonales con vértices prefijados. III Jornadas de Matemática Discreta y Algorítmica (III JMDA). Sevilla, 2002. (con M.A. Garrido, A. Márquez y J.R. Portillo).
- Complejidad computacional para problemas de etiquetado y conexiones ortogonales. II Encuentro Andaluz de Matemática Discreta (II EAMD). Castillo de Los Molares, Sevilla, 2001. (con M.A. Garrido, A. Márquez y J.R. Portillo).
- Etiquetado de puntos alineados.. IX Encuentros de Geometría Computacional (EGC'01). Gerona, 2001. (con M.A. Garrido, C. Iturriaga, A. Márquez, J.R. Portillo y A. Wolff).
- Etiquetado de puntos alineados.. II Jornadas de Matemática Discreta y Algorítmica (II JMDA). Palma de Mallorca, 2000. (con M.A. Garrido, C. Iturriaga, A. Márquez y J.R. Portillo).
- Trazados ortogonales en el plano. Resultados generales y aproximación por algoritmos genéticos. II Jornadas de Matemática Discreta y Algorítmica (II JMDA). Palma de Mallorca, 2000. (con M.A. Garrido, A. Márquez y J.R. Portillo).
- Triángulos Ortogonales en el plano. VIII Encuentros de Geometría Computacional (EGC'99) . Castelló, 1999. (con M.A. Garrido, A. Márquez y J.R. Portillo).
- Aplicación de algoritmos genéticos al problema Max-SBW. I Encuentro Andaluz de Matemática Discreta. La Rábida (Huelva), 1999. (Con M.A. Garrido, A. Márquez y J.R. Portillo).
- Drawing Constrained Rectangles in the plane without intersections. I Encuentro Andaluz de Matemática Discreta. La Rábida (Huelva), 1999. (Con M.A. Garrido, A. Márquez y J.R. Portillo).
- Recursos metodológicos en la enseñanza de las Matemáticas. I Jornadas para la REnovación Metodológica en EEMM. 1987. (Con A.J. Pérez).
- Resolución de problemas (Ecuaciones y Sistemas). II Jornadas Andaluzas sobre Didáctica de las Mátemáticas (Un encuentro con Iberoamerica). 1987. (Con I. Álvarez, I. Escudero, A.J. Pérez, C. Rodríguez, A. Rubio y L. Vidal).
- Geometría en primero de BUP (Ecuaciones y Sistemas). II Jornadas Andaluzas de Profesores de Matemáticas. 1986. (Con I. Álvarez, I. Escudero, A.J. Pérez, C. Rodríguez, A. Rubio y L. Vidal).
- Probabilidad en segundo de BUP. II Jornadas Andaluzas de Profesores de Matemáticas. 1986. (Con I. Álvarez, I. Escudero, A.J. Pérez, C. Rodríguez, A. Rubio y L. Vidal).
En la actualidad pertenezco a los siguientes grupos de investigación:
- Optimización de Redes de Interconexión (BFM2001-2474)-ORI. Ministerio de Ciencia y Tecnología.
- Matemática Discreta: Teoría de Grafos y Geometría Computacional (FQM-164). Junta de Andalucía.