Última actualización: 25/05/2015


Curso Académico: 2019/2020

Análisis de complejidad de redes
(16148)
Titulación: Máster Universitario en Ingeniería Telemática (264)
Escuela de Ingeniería y Ciencias Básicas


Coordinador/a: HERNANDEZ GUTIERREZ, JOSE ALBERTO

Departamento asignado a la asignatura: Departamento de Ingeniería Telemática

Tipo: Optativa
Créditos: 3.0 ECTS

Curso:
Cuatrimestre:




Materias que se recomienda haber superado
Se espera de los alumnos que cursen esta asignatura un conocimiento previo básico de fundamentos de probabilidad y estadística básica. También se espera que los alumnos conozcan los fundamentos del encaminamiento en redes TCP/IP.
Competencias que adquiere el estudiante y resultados del aprendizaje.
Después de cursar esta asignatura, los alumnos: - Conocerán los fundamentos de la combinatoria y su aplicación en la resolución de problemas clásicos de redes - Serán capaces de analizar redes de comunicaciones desde un punto de vista de teoría de grafos, con fuerte impacto en la resistencia y fiabilidad de redes en base al grado de conectividad de las mismas. - Sabrán evaluar la complejidad de algoritmos de optimización y aprenderán a proponer heurísticos que salven la complejidad de los mismos.
Descripción de contenidos: Programa
La asignatura abarca los siguientes módulos: 1. Principios fundamentales de conteo y combinatoria - Aplicación a protocolos de red 2. Teoría de grafos - Definición y métrics - Correción de grafos. Aplicaciones al análisis robusto de grafos. - Coloreado de grafos y aplicaciones. 3. Análisis de redes complejas - Grafos regulares y aleatorios. - Aplicaciones al análisis de redes sociales. 4. Mapeo de grafos y flujos de red - Aplicación a protocolos de transporte 5. Optimización con restricciones 6. Complejidad de algoritmos y problemas
Actividades formativas, metodología a utilizar y régimen de tutorías
La asignatura contendrá clases eminentemente teóricas y clases prácticas de problemas y ejercicios con aplicación real. Además, los alumnos profundizarán en los contenidos de los temas propuestos mediante la aplicación de la teoría aprendida a sistemas de comunicaciones reales El temario incluirá artículos de investgación que tienen una relación directa con el temario impartida. Se realizarán también sesiones de laboratorio que incluyen simulaciones de algunos de los aspectos vistos en la asignatura.
Sistema de evaluación
  • Peso porcentual del Examen Final 40
  • Peso porcentual del resto de la evaluación 60
Bibliografía básica
  • D. Bertsekas. Data networks. Prentice Hall. 1990
  • Edwin K. P. Chong, Stanislaw H. Zak. An Introduction to optimization. Second Edition. Wiley-Interscience Series in Discrete Mathematics and Optimization. 2001
  • M. Newman. Networks: An introduction. Oxford University Press. 2010
Bibliografía complementaria
  • M. S. Bazaraa, J. J. Jarvis, H. D. Sherali. Linear programming and network flows. Third Edition. John Wiley & Sons. 2005
  • T. G. Lewi. Network science, theory and applications. John Wiley and Sons. 2009

El programa de la asignatura y la planificación semanal podrían sufrir alguna variación por causa de fuerza mayor debidamente justificada o por eventos académicos comunicados con antelación.