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.

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.

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, Ford Fulkerson - Aplicación a protocolos de transporte 5. Optimización con restricciones 6. Complejidad de algoritmos y problemas

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.