Guias Docentes

  GUÍA DOCENTE DE LA ASIGNATURA: ANÁLISIS Y OPTIMIZACIÓN DE REDES    
1. Datos generales
Asignatura: ANÁLISIS Y OPTIMIZACIÓN DE REDES Código: 42372
Tipología: OPTATIVA Créditos ECTS: 6
Grado: 346 - GRADO EN INGENIERÍA INFORMÁTICA (AB) Curso académico: 2016-17
Centro: (604) E.S. DE INGENIERIA INFORMATICA ALBACETE Grupo(s): 17
Curso: 4 Duración: Primer cuatrimestre
Lengua principal de impartición: Inglés Segunda lengua: Español
Uso docente de otras lenguas: English Friendly: No
Página Web:
Nombre del profesor: JUAN ANGEL ALEDO SANCHEZ - Grupo(s) impartido(s): 17
 
Despacho Departamento Teléfono Correo electrónico Horario de tutoría
ESII de Albacete, despacho 0.C.1 MATEMÁTICAS 2189 juanangel.aledo@uclm.es Se anunciará en la plataforma virtual
Nombre del profesor: FRANCISCO PARREÑO TORRES - Grupo(s) impartido(s): 17
 
Despacho Departamento Teléfono Correo electrónico Horario de tutoría
ESII / 0.A.14 MATEMÁTICAS Ext. 2289 Francisco.Parreno@uclm.es Se anunciará en la plataforma virtual.
2. Requisitos previos

[ENGLISH ] Prerequisites

 

In order to follow this subject is advisable to have passed the Modules I and II.

3. Justificación en el plan de estudios, relación con otras asignaturas y con la profesión

[ENGLISH]This Subject within the degree programme, relationship with other subjects and with the CS profession

 

This subject is part of the optative module "Networks and Systems", of 30 ECTS, which consists of five subjects scheduled in the seventh anf eighth semesters. In particular, our subject provides a mathematical sight to the study of several problems which can be modeled by using graphs.

4. Competencias de la titulación que la asignatura contribuye a alcanzar
Competencias propias de la asignatura
IC2 Capacidad de desarrollar procesadores específicos y sistemas empotrados, así como desarrollar y optimizar el software de dichos sistemas.
INS1 Capacidad de análisis, síntesis y evaluación.
INS2 Capacidad de organización y planificación.
INS4 Capacidad de resolución de problemas aplicando técnicas de ingeniería.
PER2 Capacidad de trabajo en equipo interdisciplinar.
PER3 Capacidad de trabajo en un contexto internacional.
TI2 Capacidad para seleccionar, diseñar, desplegar, integrar, evaluar, construir, gestionar, explotar y mantener las tecnologías de hardware, software y redes, dentro de los parámetros de coste y calidad adecuados.
UCLM1 Dominio de una segunda lengua extranjera en el nivel B1 del Marco Común Europeo de Referencia para las Lenguas.
5. Objetivos o resultados de aprendizaje esperados
Resultados propios de la asignatura
Conocer los principios sobre optimización de rutas.
Modelar y resolver problemas de conexión, rutas óptimas y flujo en redes.
Modelar un problema de colas mediante modelos matemáticos.
Mejorar las destrezas comunicativas del alumno en lengua inglesa.
Modelar un problema real de redes de colas y estudiar sus posibles variaciones, número de servidores y tipos de entradas.
6. Temario / Contenidos
 Tema 1 Introduction to graphs and networks
 Tema 2 Graph connectivity
 Tema 3 Spanning tree algorithms
 Tema 4 Shortest-path algorithms
 Tema 5 Eulerian and Hamiltonian Graphs
 Tema 6 Maximum-flow algorithms
 Tema 7 Minimum-cost flow algorithms
 Tema 8 Markov process and discrete markov chains
 Tema 9 Queuing Theory
 Tema 10 Open network and closed queuing network
7. Actividades o bloques de actividad y metodología

Actividad formativa Metodología Competencias relacionadas ECTS Horas Ev Ob Rec Descripción
Enseñanza presencial (Teoría) [PRESENCIAL] Método expositivo/Lección magistral INS1, PER2, PER3, UCLM1 1.20 30.00 No
Enseñanza presencial (Prácticas) [PRESENCIAL] Resolución de ejercicios y problemas IC2, INS1, INS2, INS4, PER3, TI2, UCLM1 1.04 26.00 No
Presentación de trabajos o temas [PRESENCIAL] Trabajo dirigido o tutorizado IC2, INS1, INS2, INS4, PER2, PER3, TI2, UCLM1 0.16 4.00 No
Elaboración de informes o trabajos [AUTÓNOMA] Trabajo dirigido o tutorizado IC2, INS1, INS2, INS4, PER2, PER3, TI2, UCLM1 0.60 15.00 No
Estudio o preparación de pruebas [AUTÓNOMA] Trabajo autónomo IC2, INS1, INS2, INS4, TI2, UCLM1 3.00 75.00 No
Total: 6.00 150.00  
Créditos totales de trabajo presencial: 2.40 Horas totales de trabajo presencial: 60.00
Créditos totales de trabajo autónomo: 3.60 Horas totales de trabajo autónomo: 90.00
Ev: Actividad formativa evaluable
Ob: Actividad formativa de superación obligatoria
Rec: Actividad formativa recuperable
8. Criterios de evaluación y valoraciones

  Valoraciones  
Sistema de evaluación Estud. pres. Estud. semipres. Descripción
Resolución de problemas o casos 20.00% 0.00% El alumno deberá hacer varias entregas de casos (INF, LAB)
Presentación oral de temas 20.00% 0.00% El alumno deberá presentar oralmente un trabajo sobre un tópico de la asignatura (PRES)
Examen teórico 30.00% 0.00% Se realizará una prueba escrita al final de la asignatura (ESC)
Realización de prácticas en laboratorio 30.00% 0.00% Se realizarán diversas prácticas de laboratorio, que ayudarán a los estudiantes a la resolución de casos (INF, LAB)
Total: 100.00% 0.00%  

Criterios de evaluación de la convocatoria ordinaria:
[ESPAÑOL]
No hay examen final. La nota de la convocatoria ordinaria será el resultado de la evaluación continua (controles + entregables + parcicipación). Para aprobar, la suma de todas las tareas evaluables (según las valoraciones del cuadro anterior) no podrá ser inferior al 50% de la nota máxima alcanzable.
---

[ENGLISH] Assessment criteria in the regular exam session
There is not a final term exam. Each student's final grade in the regular assessment will be based on the results from her/his work developed throughout the course (tests + submitted tasks + participation). In order to achieve a pass grade in this subject, the total score of the sum (weighted sum according to the previous table) of all the assignments to be assessed can not be less than 50% of the maximum possible score.
Particularidades de la convocatoria extraordinaria:
[ESPAÑOL]
Recuperación de las pruebas de progreso (controles), con el mismo valor sobre la nota final (75%), para la que se guardará, si existe, la puntuación obtenida en las tareas evaluables del curso que no sean pruebas de progreso. Las condiciones para aprobar son las mismas que en la convocatoria ordinaria.
---

[ENGLISH] Assessment Criteria in the extra exam session
For the suplementary/extra exam session, students will have to retake all the achievement tests, with the same weight as in the final grade (75%). Besides, the score, if existing in the regular session, from the assigments to be submitted, will also be added. Again, the same conditions of the regular exam session hold.
Particularidades de la convocatoria especial de finalización:
[ESPAÑOL]
Como la convocatoria extraordinaria.
---

[ENGLISH] Assessment Criteria in the special exam session for completion of studies
Same criteria as the previous one (extra exam session).
9. Secuencia de trabajo, calendario, hitos importantes e inversión temporal
Tema 1 (de 10): Introduction to graphs and networks
Actividades formativas Horas
Enseñanza presencial (Teoría) [PRESENCIAL] [Método expositivo/Lección magistral] (30 h tot.) 2
Enseñanza presencial (Prácticas) [PRESENCIAL] [Resolución de ejercicios y problemas] (26 h tot.) 2
Estudio o preparación de pruebas [AUTÓNOMA] [Trabajo autónomo] (75 h tot.) 4
Periodo temporal: Semana 1
Tema 2 (de 10): Graph connectivity
Actividades formativas Horas
Enseñanza presencial (Teoría) [PRESENCIAL] [Método expositivo/Lección magistral] (30 h tot.) 2
Enseñanza presencial (Prácticas) [PRESENCIAL] [Resolución de ejercicios y problemas] (26 h tot.) 2
Estudio o preparación de pruebas [AUTÓNOMA] [Trabajo autónomo] (75 h tot.) 4
Periodo temporal: Semana 2-3
Tema 3 (de 10): Spanning tree algorithms
Actividades formativas Horas
Enseñanza presencial (Teoría) [PRESENCIAL] [Método expositivo/Lección magistral] (30 h tot.) 2
Enseñanza presencial (Prácticas) [PRESENCIAL] [Resolución de ejercicios y problemas] (26 h tot.) 2
Estudio o preparación de pruebas [AUTÓNOMA] [Trabajo autónomo] (75 h tot.) 4
Periodo temporal: Semana 3
Tema 4 (de 10): Shortest-path algorithms
Actividades formativas Horas
Enseñanza presencial (Teoría) [PRESENCIAL] [Método expositivo/Lección magistral] (30 h tot.) 2
Enseñanza presencial (Prácticas) [PRESENCIAL] [Resolución de ejercicios y problemas] (26 h tot.) 2
Estudio o preparación de pruebas [AUTÓNOMA] [Trabajo autónomo] (75 h tot.) 4
Periodo temporal: Semana 4
Tema 5 (de 10): Eulerian and Hamiltonian Graphs
Actividades formativas Horas
Enseñanza presencial (Teoría) [PRESENCIAL] [Método expositivo/Lección magistral] (30 h tot.) 2
Enseñanza presencial (Prácticas) [PRESENCIAL] [Resolución de ejercicios y problemas] (26 h tot.) 2
Estudio o preparación de pruebas [AUTÓNOMA] [Trabajo autónomo] (75 h tot.) 4
Periodo temporal: Semana 5
Tema 6 (de 10): Maximum-flow algorithms
Actividades formativas Horas
Enseñanza presencial (Teoría) [PRESENCIAL] [Método expositivo/Lección magistral] (30 h tot.) 2
Enseñanza presencial (Prácticas) [PRESENCIAL] [Resolución de ejercicios y problemas] (26 h tot.) 2
Estudio o preparación de pruebas [AUTÓNOMA] [Trabajo autónomo] (75 h tot.) 4
Periodo temporal: Semana 6
Tema 7 (de 10): Minimum-cost flow algorithms
Actividades formativas Horas
Enseñanza presencial (Teoría) [PRESENCIAL] [Método expositivo/Lección magistral] (30 h tot.) 2
Presentación de trabajos o temas [PRESENCIAL] [Trabajo dirigido o tutorizado] (4 h tot.) 4
Estudio o preparación de pruebas [AUTÓNOMA] [Trabajo autónomo] (75 h tot.) 14
Periodo temporal: Semana 7-8
Tema 8 (de 10): Markov process and discrete markov chains
Actividades formativas Horas
Enseñanza presencial (Teoría) [PRESENCIAL] [Método expositivo/Lección magistral] (30 h tot.) 6
Enseñanza presencial (Prácticas) [PRESENCIAL] [Resolución de ejercicios y problemas] (26 h tot.) 4
Elaboración de informes o trabajos [AUTÓNOMA] [Trabajo dirigido o tutorizado] (15 h tot.) 5
Estudio o preparación de pruebas [AUTÓNOMA] [Trabajo autónomo] (75 h tot.) 12
Periodo temporal: Semana 7-8-9
Tema 9 (de 10): Queuing Theory
Actividades formativas Horas
Enseñanza presencial (Teoría) [PRESENCIAL] [Método expositivo/Lección magistral] (30 h tot.) 4
Enseñanza presencial (Prácticas) [PRESENCIAL] [Resolución de ejercicios y problemas] (26 h tot.) 6
Elaboración de informes o trabajos [AUTÓNOMA] [Trabajo dirigido o tutorizado] (15 h tot.) 5
Estudio o preparación de pruebas [AUTÓNOMA] [Trabajo autónomo] (75 h tot.) 12
Periodo temporal: Semana 10-11-12
Tema 10 (de 10): Open network and closed queuing network
Actividades formativas Horas
Enseñanza presencial (Teoría) [PRESENCIAL] [Método expositivo/Lección magistral] (30 h tot.) 6
Enseñanza presencial (Prácticas) [PRESENCIAL] [Resolución de ejercicios y problemas] (26 h tot.) 4
Elaboración de informes o trabajos [AUTÓNOMA] [Trabajo dirigido o tutorizado] (15 h tot.) 5
Estudio o preparación de pruebas [AUTÓNOMA] [Trabajo autónomo] (75 h tot.) 13
Periodo temporal: Semana 12-13-14
Actividad global
Actividades formativas Suma horas
Enseñanza presencial (Teoría) [PRESENCIAL] [Método expositivo/Lección magistral] 30
Enseñanza presencial (Prácticas) [PRESENCIAL] [Resolución de ejercicios y problemas] 26
Presentación de trabajos o temas [PRESENCIAL] [Trabajo dirigido o tutorizado] 4
Elaboración de informes o trabajos [AUTÓNOMA] [Trabajo dirigido o tutorizado] 15
Estudio o preparación de pruebas [AUTÓNOMA] [Trabajo autónomo] 75
Total horas: 150
Comentarios generales sobre la planificación: Esta planificación es ORIENTATIVA, pudiendo variar a lo largo del periodo lectivo en función de las necesidades docentes, festividades, o por cualquier otra causa imprevista. La planificación semanal de la asignatura podrá encontrarse de forma detallada y actualizada en la plataforma Campus Virtual.

[ENGLISH]
This course schedule is APPROXIMATE. It could vary throughout the academic course due to teaching needs, bank holidays, etc. A
weekly schedule will be properly detailed and updated on the online
platform (Campus Virtual).

Note that all the lectures, practice sessions, exams and related activities performed in the bilingual groups will be entirely taught in English.
10. Bibliografía, recursos
Autor/es Título Editorial Población ISBN Año Descripción Enlace Web Catálogo biblioteca
Bolch, Gunter Queueing networks and Markow chains : modeling and performan John Wiley & Sons 978-0-471-56525-3 2006 Ficha de la biblioteca
Cooper, Robert B Introduction to queueing theory Ceep Press Books, Washington D.C. 0-444-00379-7 1981  
Evans, James R. et al. Optimization algorithms for networks and graphs Marcel Dekker 0-8247-8602-5 1992 Ficha de la biblioteca
Hillier, Frederick S. et al Introduction to Operations Research McGraw-Hil 0816238715 2005  
Johnsonbaugh, Richard Discrete mathematics Prentice Hall 0-13-518242-5 1997 Ficha de la biblioteca
Kulkarni, Vidyadhar G. Modeling, analysis, design, and control of stochastic system Springer 0-387-98725-8 2000 Ficha de la biblioteca
Pelegrin, Blas et al. Algoritmos en Grafos y Redes PPU 8447700313 1992  
Taha, Hamdy A. Operations Research: An Introduction Prentice Hall 0-13-281172-3 2008  
Winston, Wayne Operations Research: Applications and Algorithms Duxbury Press 9780534209711 2003  

Web mantenido y actualizado por el Servicio de Informática.