- Tipo: Troncal
- Estudios:
- Ingeniería Informática
- Ingeniería Técnica en Informática de Gestión
- Ingeniería Técnica en Inoformática de Sistemas
- Créditos:
- Teóricos: 3
- Prácticos: 3
- Profesor responsable: Jose Penadés Martínez
-
Amplíen y profundicen el conocimiento y habilidad en el razonamiento formal, y que adquieran y mejoren sus conocimientos matemáticos.
-
Refuercen el hábito de plantearse los interrogantes. La práctica de preguntarse al confrontarse con un problema ¿existe una solución? ¿cuántas? ¿qué relación hay entre ellas? ¿qué sucedería si se cambiara algún aspecto particular del problema?
-
Dominen los conceptos básicos, resultados, métodos, vocabulario y notaciones asociadas a la Matemática Discreta.
-
Observen que aunque el contenido de la materia es matemático muchas de sus aplicaciones se relacionan con la ciencia de la computación. De ahí la importancia de una buena motivación para tratar los temas y una presentación preliminar de las aplicaciones.
- Bloque 1. Introducción a la teoría de Grafos.
- Lección 1. Grafos: Fundamentos.
- Lección 2. Accesibilidad y Conectividad.
- Lección 3. Árboles.
- Lección 4. Grafos ponderados.
- Bloque 2. Aritmética Entera y Modular.
- Lección 1. Los números enteros.
- Lección 2. Congruencias en los enteros. Aritmética modular.
- Horarios de teoría, curso 2009/2010
- Transparencias (pdf):
- Hojas de problemas (pdf)
-
Libro de texto: Migallón, V., Penadés, J. Matemática Discreta. Puntero y Chip, 2004. (Disponible en reprografía)
-
Biggs, N.L. Matemática Discreta. Vicens Vives, 1994.
-
Bondy, J.A.. Murty, U.S. Graph Theory with applications. Mc Millan Press, 1976.
-
Caballero, M, Migallón, V, Penadés, J. Practicas de matemática discreta con MaGraDa. Servicio de Publicaciones de la Universidad de Alicante, 2001.
-
Christofides, N. Graph Theory. An algorithmic approach. Academic Press, 1975.
-
Dierker, P.F.. Voxman, W.L. Discrete mathematics. HBJ, 1986.
-
Grimaldi, Ralph P. Matemáticas discreta y combinatoria. Addison-Wesley Iberoamericana, 1989.
-
Johnsonbaugh, R. Matemáticas Discretas. Grupo Editorial Iberoamericana, 1988.
-
Kolman, B.. Busby, R. Estructuras de matemática discreta para la computación. Prentice Hall Hispanoamericana, 1986.
-
Lipschutz, S. Matemática Discreta. Mc-Graw-Hill, 1990.
-
Ross, K.A.. Wright, C.R. Matemáticas discretas. Prentice Hall, 1990.
La evaluación de la asignatura se realizará de la siguiente forma:
Evaluación en la convocatoria de junio
En primer lugar se evaluarán tres aspectos diferentes:
- Conocimientos teórico-prácticos de la asignatura. Para evaluar estos conocimientos se realizará un examen final de la asignatura en cada convocatoria. La nota de dicho examen, evaluado sobre 10 puntos, la representaremos por NT.
- Conocimientos prácticos de la asignatura. Para evaluar estos conocimientos se utilizarán los controles realizados en las clases prácticas y los tests de autoevaluación obligatorios. Concretamente, la nota obtenida en este apartado, que representaremos por NP se calculará como:
| NP |
= |
0.75 * (nota media de los controles, sobre 10) |
| + 0.25 * (nota media de los test de autoevaluación obligatorios, sobre 10) |
- Actitud presentada en las clases prácticas. Se valorará, también sobre un máximo de 10 puntos, el cumplimiento de los plazos de entrega, la limpieza en los trabajos presentados, la realización de los tests voluntarios, ... Para poder obtener nota de actitud será imprescindible haber asistido, al menos, a 10 clases prácticas.
- Si NT >= 5 , entonces la nota final será:
- Si NT<5 , entonces la nota final será de suspenso con nota numérica igual a NT .
independientemente de la nota obtenida en prácticas. Esta nota final, si es mayor o igual que 5, podrá verse incrementada en como máximo un punto, en función de la nota de actitud.
La nota de prácticas (NP), obtenida durante el curso, será válida no sólo para la convocatoria de junio correspondiente al curso académico en el que se obtuvo dicha nota, sino también para las siguientes convocatorias de septiembre y diciembre, siempre y cuando el alumn@ así lo decida (ver siguiente apartado).
Evaluación en las convocatorias de septiembre y diciembre
- Si NT >= 5 , entonces la nota final será: 0.7 * NT + 0.3 * NP .
- Si NT<5 , entonces la nota final será de suspenso con nota numérica igual a NT .
Esta nota final, si es mayor o igual que 5, podrá verse incrementada en como máximo un punto, en función de la nota de actitud obtenida durante el desarrollo del curso..
Si el examen teórico-práctico es superado, entonces se les llamará para realizar un control sobre las prácticas. Si el examen teórico-práctico no es superado, estas prácticas no se corrigen. En estos casos, las prácticas a entregar son:
- Todas las prácticas del libro "Practicas de matemática discreta con MaGraDa"
- Las prácticas de aritmética entera y modular
- Todas las hojas de problemas (sesión prácticas). Ver información sobre clases prácticas
- Todos los tests de autoevaluación. Ver información sobre clases prácticas
Si tanto las prácticas entregadas como el control sobre prácticas son satisfactorios, la nota final en estas convocatorias de septiembre y diciembre, en los casos que contempla este apartado (b), será igual a la obtenida en el examen teórico-práctico, NT .
Resumiendo, para las convocatorias de septiembre y diciembre tenemos las siguientes opciones:
- Opción A: He realizado las prácticas durante el curso.
- Opción A1: Quiero mantener mi nota de prácticas. Para ello, no entrego nada el día del examen y se me evalua según el apartado (a).
- Opción A2: No quiero mantener mi nota de prácticas. Para ello, entrego las prácticas el día del examen y se me evalua según el apartado (b).
- Opción B: No he realizado las prácticas durante el curso.
- Opción B1: Quiero mantener mi nota de prácticas (que será un 0). Para ello, no entrego nada el día del examen y se me evalua según el apartado (a).
- Opción B2: No quiero mantener mi nota de prácticas. Para ello, entrego las prácticas el día del examen y se me evalua según el apartado (b).
EJEMPLOS EN LA RED:
PUBLICACIONES:
- Discussiones Mathematicae. Graph Theory. http://www.pz.zgora.pl/discuss/index.htm
- Journal of Graph Theory. http://www.emba.uvm.edu/~jgt
- Journal of Graph Algorithm and Applications. http://www.cs.brown.edu/publications/jgaa
- SIAM Journal on Discrete Mathematics. http://www.siam.org/journals/sidma/sidma.htm
- SIAM Journal on Computing. http://www.siam.org/journals/sicomp/sicomp.htm
- SIAM Journal on Scientific Computing. http://www.siam.org/journals/sisc/sisc.htm
- Combinatorics, Probability and Computing. http://www.uk.cambridge.org/journals/cpc
- Discrete Mathematics. http://www.elsevier.nl/locate/disc
- Discrete Applied Mathematics. http://www.elsevier.nl/locate/dam
GRUPOS DE NOTICIAS:
- alt.math.iams
- alt.math.moderated
- alt.math.recreational
- alt.math.undergrad
- alt.uu.math.misc
- comp.soft-sys.math.mathematica
- comp.soft-sys.matlab
- sci.math
ASOCIACIONES Y GRUPOS DE INTERÉS:
- AMS: American Mathematical Society. http://www.ams.org
- NCTM: National Council of Teachers of Mathematics. http://www.nctm.org
- MAA: Mathematical Association of America. http://www.maa.org
- SIAM: Society for Industrial and Applied Mathematics. http://www.siam.org
- RSME: Real Sociedad Matemática Española. http://www.mat.ucm.es/rsme
- EMS: European Mathematical Socity. http://www.emis.de
- The Math Forum. http://forum.swarthmore.edu
- ACM: Association for Computing Machinery. http://www.acm.org
- IEEE Institute of electrical and Electronics Engineers. http://www.ieee.org
- IEEE Computer Society. http://www.computer.org
- ACM SIGCSE: Special Interest Group on Computer Science Education. http://www.acm.org/sigcse
- ACM SIGACT: Special Interest Group on Algorithms and Computation. http://www.acm.org/sigact