Ciencia de los Datos Aplicada
Grado y Doble Grado. Curso 2024/2025.
MATEMÁTICA DISCRETA PARA LA CIENCIA DE LOS DATOS - 806309
Curso Académico 2024-25
Datos Generales
- Plan de estudios: 081C - GRADO EN CIENCIA DE LOS DATOS APLICADA (2022-23)
- Carácter: Obligatoria
- ECTS: 6.0
SINOPSIS
COMPETENCIAS
Generales
CG1 - Comunicar y transmitir la información a un público tanto especializado como no especializado.
CG2 - Adquirir la habilidad para expresarse claramente y de presentar los resultados de sus análisis, oralmente o por escrito, mediante un informe de carácter profesional.
CG3 - Coordinar trabajo en equipo con grupos multidisciplinares y organizar y gestionar proyectos.
CG4 - Cultivar interés en el conocimiento, descripción e interpretación de fenómenos susceptibles de cuantificación.
CG5 - Desarrollar la capacidad de trabajar de forma autónoma.
CG6 - Realizar lecturas críticas de informes y publicaciones científicas.
CG7 - Plantear políticas de actuación encaminadas a tomar las mejores decisiones posibles.
CG8 - Demostrar un pensamiento lógico y un razonamiento estructurado.
CG9 - Sintetizar las ideas principales de un texto o discurso.
CG10 - Desarrollar la capacidad de expresar y aplicar rigurosamente los conocimientos adquiridos en la resolución de problemas.
CG11 - Poner en práctica las técnicas, herramientas y metodologías propias de la Ciencia de los Datos en distintos ámbitos de aplicación.
CG2 - Adquirir la habilidad para expresarse claramente y de presentar los resultados de sus análisis, oralmente o por escrito, mediante un informe de carácter profesional.
CG3 - Coordinar trabajo en equipo con grupos multidisciplinares y organizar y gestionar proyectos.
CG4 - Cultivar interés en el conocimiento, descripción e interpretación de fenómenos susceptibles de cuantificación.
CG5 - Desarrollar la capacidad de trabajar de forma autónoma.
CG6 - Realizar lecturas críticas de informes y publicaciones científicas.
CG7 - Plantear políticas de actuación encaminadas a tomar las mejores decisiones posibles.
CG8 - Demostrar un pensamiento lógico y un razonamiento estructurado.
CG9 - Sintetizar las ideas principales de un texto o discurso.
CG10 - Desarrollar la capacidad de expresar y aplicar rigurosamente los conocimientos adquiridos en la resolución de problemas.
CG11 - Poner en práctica las técnicas, herramientas y metodologías propias de la Ciencia de los Datos en distintos ámbitos de aplicación.
Específicas
CE14 - Aplicar los conocimientos básicos del análisis de grafos y de redes como la matriz de adyacencia, densidad, centralidad, intermediación, proximidad, comunidades, así como tener la capacidad para representar, manipular y visualizar dichos conceptos con algún software adecuado.
CE17 - Identificar y comprender los conceptos básicos de cálculo, álgebra, matemática discreta, lógica y algoritmia, así como teoría de juegos y aplicar dichos conceptos en problemas reales.
CE17 - Identificar y comprender los conceptos básicos de cálculo, álgebra, matemática discreta, lógica y algoritmia, así como teoría de juegos y aplicar dichos conceptos en problemas reales.
ACTIVIDADES DOCENTES
Clases teóricas
50%
Clases prácticas
50%
Presenciales
2,4
No presenciales
3,6
Semestre
3
Breve descriptor:
Combinatoria.
Teoría de grafos y juegos: principios para el estudio de redes sociales.
Contenido
1.- Introducción a la Matemática Discreta. Combinatoria.
2.- Teoría de grafos.
3.- Introducción a la Teoría de Juegos. Juegos cooperativos. Juegos n-personales en forma de función característica. Principales conceptos de solución. El core y el valor de Shapley.
4. Juegos restringidos a grafos. El valor de Myerson.
5. Algunas aplicaciones al análisis de redes sociales.
Evaluación
La nota final tendrá en cuenta tanto la evaluación continua como la prueba final y se calculará como el máximo entre:
a) Calificación de la prueba final.
b) La media ponderada de la evaluación continua y la prueba final, siendo el peso de la evaluación continua de al menos el 35%.
El alumno no tiene la opción de superar la asignatura únicamente con la evalución continua. Cualquier alumno podrá presentarse al examen final, siendo la valoración del mismo el 100% de su nota final.
Cualquier alumno podrá presentarse al examen final, siendo la valoración del mismo el 100% de su nota final.
a) Calificación de la prueba final.
b) La media ponderada de la evaluación continua y la prueba final, siendo el peso de la evaluación continua de al menos el 35%.
El alumno no tiene la opción de superar la asignatura únicamente con la evalución continua. Cualquier alumno podrá presentarse al examen final, siendo la valoración del mismo el 100% de su nota final.
Cualquier alumno podrá presentarse al examen final, siendo la valoración del mismo el 100% de su nota final.
Bibliografía
Textos generales sobre Matemática Discreta.
Biggs, Norman L, (2002). Discrete mathematics, Second Edition. Oxford University Press.
Epp, Susanna S. (2011) Discrete mathematics with applications, Fourth Edition. Brooks/Cole Cengage.
Rosen, Kenneth H. (2012) Discrete mathematics and its applications, Seventh Edition. McGraw Hill.
Manuales sobre combinatoria:
Brañas, J. R.; Espinel, M. C. y Almeida, P. R. (2008) Manual de Combinatoria. Ed. @becedario.
Manuales sobre Teoría de Grafos:
Tutte, W. T. (2001) Graph Theory. Cambridge University Press.
West, D. B. (2001) Introduction to graph theory (Vol. 2). Upper Saddle River: Prentice hall.
Manuales de Teoría de Juegos, que incluyan al menos una sección sobre juegos en forma de función característica:
Pérez, J., Jimeno, J. L. y Cerdá, E. (2004) Teoría de Juegos. Pearson Prentice Hall (Cap. 8).
Thomas, L.C. (1986) Games, Theory and Applications. Ellis Horwood Limited (Cap. 4).
Un tutorial sobre la relación entre la Teoría de Juegos y el análisis de las redes:
Saad, W., Han, Z., Debbah, M., Hjorungnes, A., & Basar, T. (2009). Coalitional game theory for communication networks. Ieee signal processing magazine, 26(5), 77-97.
Biggs, Norman L, (2002). Discrete mathematics, Second Edition. Oxford University Press.
Epp, Susanna S. (2011) Discrete mathematics with applications, Fourth Edition. Brooks/Cole Cengage.
Rosen, Kenneth H. (2012) Discrete mathematics and its applications, Seventh Edition. McGraw Hill.
Manuales sobre combinatoria:
Brañas, J. R.; Espinel, M. C. y Almeida, P. R. (2008) Manual de Combinatoria. Ed. @becedario.
Manuales sobre Teoría de Grafos:
Tutte, W. T. (2001) Graph Theory. Cambridge University Press.
West, D. B. (2001) Introduction to graph theory (Vol. 2). Upper Saddle River: Prentice hall.
Manuales de Teoría de Juegos, que incluyan al menos una sección sobre juegos en forma de función característica:
Pérez, J., Jimeno, J. L. y Cerdá, E. (2004) Teoría de Juegos. Pearson Prentice Hall (Cap. 8).
Thomas, L.C. (1986) Games, Theory and Applications. Ellis Horwood Limited (Cap. 4).
Un tutorial sobre la relación entre la Teoría de Juegos y el análisis de las redes:
Saad, W., Han, Z., Debbah, M., Hjorungnes, A., & Basar, T. (2009). Coalitional game theory for communication networks. Ieee signal processing magazine, 26(5), 77-97.
Estructura
Módulos | Materias |
---|---|
No existen datos de módulos o materias para esta asignatura. |
Grupos
Clases Teóricas y/o Prácticas | ||||
---|---|---|---|---|
Grupo | Periodos | Horarios | Aula | Profesor |
Grupo Único | 09/09/2024 - 20/12/2024 | MIÉRCOLES 11:00 - 13:00 | - | ENRIQUE GONZALEZ ARANGUENA |
Actividades Prácticas | ||||
---|---|---|---|---|
Grupo | Periodos | Horarios | Aula | Profesor |
Grupo Único | 09/09/2024 - 20/12/2024 | VIERNES 13:00 - 15:00 | - | ENRIQUE GONZALEZ ARANGUENA |