Créditos
6
Tipos
Obligatoria
Requisitos
Esta asignatura no tiene requisitos
, pero tiene capacidades previas
Departamento
EIO
Profesorado
Responsable
- Pau Fonseca Casas ( pau@fib.upc.edu )
Otros
- Lidia Montero Mercadé ( lidia.montero@upc.edu )
- Nihan Acar Denizli ( nihan.acar.denizli@upc.edu )
Horas semanales
Teoría
1
Problemas
1
Laboratorio
2
Aprendizaje dirigido
0
Aprendizaje autónomo
6
Competencias
Computer networks and distributed systems
High performance computing
Genéricas
Uso solvente de los recursos de información
Razonamiento
Objetivos
-
Saber aplicar el formalismo matemático para resolver problemas que comportan incertidumbre.
Competencias relacionadas: CG1, CG3, CTR4, CTR6, -
Saber aplicar los modelos de colas para la evaluación del rendimiento de sistemas informáticos y / o el análisis de configuraciones.
Competencias relacionadas: CEE2.3, CEE4.1, CTR6, -
Capacidad para diseñar, llevar a cabo experimentos y analizar sus resultados.
Competencias relacionadas: CG1, CG3, CTR4, CTR6,
Contenidos
-
Introducción a la probabilidad
El estudiante debe sentirse cómodo con el uso de la notación de conjuntos básicos y la terminología estadística. Asimismo, el estudiante debe poder escribir el espacio muestral de experimentos sencillos, incluyendo el muestreo con reemplazo (como lanzar monedas o tirar los dados), el muestreo sin reemplazo, y ensayos de Bernoulli con reglas de detención. Asimismo, el estudiante debe poder calcular las probabilidades en casos sencillos de los tipos de experimento anteriores. -
Introducción a la estimación estadística
La estimación, en el marco de la inferencia estadística, es el conjunto de técnicas que permiten dar un valor aproximado a un parámetro de una población a partir de los datos proporcionados por una muestra.
De los diferentes métodos que existen (estimación puntual, estimación por intervalos, o estimación bayesiana) nos centraremos en la estimación puntual. -
Analisis de datos
El principal objetivo del tema es conocer los procedimientos asociados al Análisis de la Varianza (ANOVA en la terminología inglesa) y cuando es útil aplicarlos. Esta sección también introduce MANOVA, como una técnica útil cuando hay dos o más variables dependientes. Se trabajará también con las técnicas de regresión lineal y de PCA, completando el repertorio de herramientas de análisis de datos. -
Introducción al diseño de experimentos
El diseño de experimentos (DOE) es la metodología de cómo llevar a cabo y planificar experimentos con el fin de extraer la máxima cantidad de información en el menor número de ejecuciones (para ahorrar recursos). En esta sección se describen las diferentes técnicas para lograrlo. -
Introducción a la teoría de colas y simulación
Esta sección busca introducir al alumno al uso de las técnicas de la Investigación Operativa para el análisis de sistemas para la toma de decisiones cuantitativas en presencia de incertidumbre mediante su representación en términos de modelos de colas y simulación
Actividades
Actividad Acto evaluativo
Introducción a la probabilidad
Al final de esta actividad, el estudiante debe sentirse cómodo con el uso de la notación de conjuntos básicos y la terminología. Asimismo, el estudiante debe ser capaz de escribir el espacio muestral de experimentos sencillos, incluyendo el muestreo con reemplazo (como lanzar monedas o tirar los dados), el muestreo sin reemplazo, y ensayos de Bernoulli con reglas de detención. Asimismo, el estudiante debe ser capaz de calcular las probabilidades en casos sencillos de los tipos de experimento anteriores.Objetivos: 1
Contenidos:
Teoría
1h
Problemas
1h
Laboratorio
2h
Aprendizaje dirigido
0h
Aprendizaje autónomo
5h
Introducción a la estimación estadística
La estimación, en el marco de la inferencia estadística, es el conjunto de técnicas que permiten dar un valor aproximado a un parámetro de una población a partir de los datos proporcionados por una muestra. De los diferentes métodos que existen (estimación puntual, estimación por intervalos, o estimación bayesiana) nos centraremos en la estimación puntual.Objetivos: 1
Contenidos:
Teoría
2h
Problemas
2h
Laboratorio
4h
Aprendizaje dirigido
0h
Aprendizaje autónomo
8h
ANalysis Of VAriance
El principal objetivo de la actividad es conocer los procedimientos asociados al Análisis de la Varianza (ANOVA en la terminología inglesa) y cuando es útil aplicarlos. Esta actividad también introduce MANOVA, como una técnica útil cuando hay dos o más variables dependientes.Objetivos: 1
Contenidos:
Teoría
1h
Problemas
1h
Laboratorio
2h
Aprendizaje dirigido
0h
Aprendizaje autónomo
5h
Regresión lineal
La regresión lineal es un método matemático que modeliza la relación entre una variable dependiente Y, las variables independientes Xi y un término aleatorio. En esta sección se estudiará este método y se explicarà su aplicabilidad a partir de diferentes ejemplos pràcticos.Objetivos: 1
Contenidos:
Teoría
1h
Problemas
1h
Laboratorio
2h
Aprendizaje dirigido
0h
Aprendizaje autónomo
6h
Análisis de componentes principales
El análisis de componentes principales (ACP, PCA en inglés), en estadística, es una técnica que permite reducir la dimensionalidad de un conjunto de datos. Esto permite representarlas gráficamente en gráficos de dos o tres dimensiones agrupando diversas variables de los datos en factores, o componentes, compuestos por la agrupación de varias variables. En esta sección se trabajará esta técnica desde un punto de vista eminentemente práctico.Objetivos: 1
Contenidos:
Teoría
1h
Problemas
1h
Laboratorio
2h
Aprendizaje dirigido
0h
Aprendizaje autónomo
6h
Diseños factoriales
Muchos experimentos se llevan a cabo para estudiar los efectos de dos o más factores. en este caso los diseños más eficientes son los factoriales, que se presentan en esta sección.Objetivos: 3
Contenidos:
Teoría
3h
Problemas
3h
Laboratorio
9h
Aprendizaje dirigido
0h
Aprendizaje autónomo
12h
Bloques aleatorizados, cuadrados latinos y diseños relacionados
En muchos problemas de investigación es necesario diseñar experimentos en el que se pueda controlar sistemáticamente la variabilidad producida por diferentes fuentes. En esta sección se plantearán algunos diseños experimentales para solucionar estas situaciones.Objetivos: 3
Contenidos:
Teoría
1h
Problemas
1h
Laboratorio
2h
Aprendizaje dirigido
0h
Aprendizaje autónomo
6h
Diseño por bloques incompletos
Descripción del diseño por bloques incompletos, útil cuando no se pueden desarrollar todas las combinaciones de tratamiento dentro de cada bloque.Objetivos: 3
Contenidos:
Teoría
1h
Problemas
1h
Laboratorio
2h
Aprendizaje dirigido
0h
Aprendizaje autónomo
6h
Estructura general de los modelos de colas
Introducción a la teoría de los modelos de colas. Notación Kendall. Simulación discreta empleando Event Schedulling.Objetivos: 2
Contenidos:
Teoría
1h
Problemas
1h
Laboratorio
2h
Aprendizaje dirigido
0h
Aprendizaje autónomo
5h
Modelos de colas basados ​​en procesos de nacimiento y muerte
Introducción a los elementos y conceptos básicos del análisis de procesos markovianos. Colas markovianos.Objetivos: 2
Contenidos:
Teoría
1h
Problemas
1h
Laboratorio
2h
Aprendizaje dirigido
0h
Aprendizaje autónomo
5h
Modelos de colas generalizados con distribuciones no exponenciales y de colas exponenciales en serie.
Las redes de colas: redes abiertas y cerradas. Introducción a las distribuciones de servicio generales y múltiples tipos de trabajos.Objetivos: 2
Contenidos:
Teoría
1h
Problemas
1h
Laboratorio
2h
Aprendizaje dirigido
0h
Aprendizaje autónomo
5h
Validación Verificación y Acreditación
Técnicas para poder Validar Verificar y Acreditar modelos.Objetivos: 2
Contenidos:
Teoría
1h
Problemas
1h
Laboratorio
2h
Aprendizaje dirigido
0h
Aprendizaje autónomo
5h
Teoría
0h
Problemas
0h
Laboratorio
0h
Aprendizaje dirigido
0h
Aprendizaje autónomo
0h
Teoría
0h
Problemas
0h
Laboratorio
0h
Aprendizaje dirigido
0h
Aprendizaje autónomo
0h
Teoría
0h
Problemas
0h
Laboratorio
0h
Aprendizaje dirigido
0h
Aprendizaje autónomo
0h
Metodología docente
La asignatura es eminentemente práctica y pretende que el alumno, a partir de un conjunto de entregables que se desarrollan en el laboratorio sea capaz, al final del curso, de resolverlas problemas reales similares a los planteados en clase.Método de evaluación
La asignatura tendrá diferentes ejercicios prácticos que el estudiante tendrá que resolver durante el curso (80% de la nota).Al final habrá un examen que tendrá un peso de un 20% de la nota final.
Bibliografía
Básico
-
Simulation: the practice of model development and use
- Robinson, S,
Palgrave Macmillan,
2014.
ISBN: 9781137328038
-
Statistics for experimenters : design, innovation, and discovery
- Box, G.E.P.; Hunter, J.S.; Hunter, W.G,
John Wiley and Sons,
2005.
ISBN: 0471718130
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991002902039706711&context=L&vid=34CSUC_UPC:VU1&lang=ca -
Design and analysis of experiments
- Montgomery, D.C,
John Wiley & Sons,
2013.
ISBN: 9781118097939
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991003935179706711&context=L&vid=34CSUC_UPC:VU1&lang=ca -
An Introduction to queueing systems
- Bose, S.K,
Kluwer Academic/Plenum Publishers,
2002.
ISBN: 0306467348
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991002739519706711&context=L&vid=34CSUC_UPC:VU1&lang=ca -
Estadística per a enginyers informàtics
- González, J.A. [et al.],
Edicions UPC,
2008.
ISBN: 9788483019535
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991003417199706711&context=L&vid=34CSUC_UPC:VU1&lang=ca -
Probability and statistics for computer scientists
- Baron, M,
CRC Press,
2019.
ISBN: 9781138044487
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991004181089706711&context=L&vid=34CSUC_UPC:VU1&lang=ca
Complementario
-
The art of computer systems performance analysis: techniques for experimental design, measurement, simulation, and modeling
- Jain, R,
John Wiley & Sons,
1991.
ISBN: 0471503363
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991000854019706711&context=L&vid=34CSUC_UPC:VU1&lang=ca -
Probability and statistics with reliability, queuing and computer science applications
- Trivedi, K.S,
John Wiley & Sons,
2001.
ISBN: 0471333417
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991002351769706711&context=L&vid=34CSUC_UPC:VU1&lang=ca -
Introduction to operations research
- Hillier, F.S.; Lieberman, G.J,
Mcgraw-Hill,
2015.
ISBN: 9780073523453
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991004036339706711&context=L&vid=34CSUC_UPC:VU1&lang=ca -
Operations research: applications and algorithms
- Winston, W.L,
Brooks/Cole - Thomson Learning,
2004.
ISBN: 0534423620
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991002667489706711&context=L&vid=34CSUC_UPC:VU1&lang=ca -
Practical reliability engineering
- O'Connor, P.D.T.; Kleyner, A,
John Wiley & Sons,
2012.
ISBN: 9781119961260
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991000956559706711&context=L&vid=34CSUC_UPC:VU1&lang=ca -
Probability models for computer science
- Ross, S.M,
Harcourt/ Academic Press,
2002.
ISBN: 9780125980517
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991003271789706711&context=L&vid=34CSUC_UPC:VU1&lang=ca
Web links
- The Comprehensive R Archive Network http://cran.r-project.org/
- Wiki SIM http://wiki.fib.upc.es/sim/index.php/Main_Page/en
- INTRODUCTION TO PROBABILITY http://www.dartmouth.edu/~chance/teaching_aids/books_articles/probability_book/p