Ministerio de Educación, Ciencia y Tecnología
Universidad Nacional de San Luis
FACULTAD DE CS. FISICO MAT. Y NAT.

ANEXO II

PROGRAMA DEL CURSO: SIMULACION

DEPARTAMENTO DE:   INFORMATICA
AREA: Sistemas de ComputacionAÑO: 2001 (Id: 770)
Estado: En tramite de Aprobación

 

I - OFERTA ACADÉMICA

CARRERAS PARA LAS QUE SE OFRECE EL MISMO CURSO

PLAN DE ESTUDIOS
ORD. Nº

CRÉDITO HORARIO

   

SEM.

TOTAL

LIC. EN CIENCIAS DE LA COMPUTACION1/9015.5248

II - EQUIPO DOCENTE

Funciones

Apellido y Nombre

Total hs en
este curso

Cargo y Dedic.

Carácter

Responsable

PRINTISTA, ALICIA MARCELA8  hs.PROFESOR ADJUNTO EXC.Efectivo

III - CARACTERÍSTICAS DEL CURSO

CREDITO HORARIO SEMANAL
MODALIDAD
REGIMEN

Teórico/

Práctico

Teóricas

Prácticas de

Aula

Práct. de lab/ camp/

Resid/ PIP, etc.

1c
15,5 Hs.
4 Hs.
4 Hs.
7,5 Hs.
Asignatura
Otro: 
Duración: 16 semanas
Período del 12/3/01 al 12/07/01

IV.- FUNDAMENTACION


Warning: fread() [function.fread]: Length parameter must be greater than 0. in /extra/alumnos/carreras/impresion.php3 on line 477


V.- OBJETIVOS


Warning: fread() [function.fread]: Length parameter must be greater than 0. in /extra/alumnos/carreras/impresion.php3 on line 491

 


VI. - CONTENIDOS

BOLILLA 1: REVISIÓN DE TERMINOLOGÍA Y CONCEPTOS DE PROBABILIDAD
Variable aleatoria, características de las variables aleatorias: Media, medidas de dispersión, varianza, desviación típica.
Distribuciones de variables aleatorias discretas: Bernoulli, Binomial, Geométrica, Poisson.
Distribución de variables aleatorias continuas: Uniforme, Exponencial, Normal.
Distribuciones empíricas. Funciones de probabilidad acumulada. Función de densidad de probabilidad.

BOLILLA 2: INTRODUCCIÓN A SIMULACIÓN
Sistema. Componentes de un sistema. Modelo. Tipos de modelos. Conceptos de simulación. Ventajas y desventajas de la simulación. Comparación de la simulación con métodos analíticos. Modelos de simulación de eventos discretos. Estados. Eventos. Pasos en un estudio de simulación. Ejemplos en un lenguaje de propósito general utilizando Simulación Manual


BOLILLA 3: SIMULACIÓN DE EVENTOS DISCRETOS
Conceptos y Principios Generales. Manejo del Clock. Simulación utilizando Planificación de Eventos. Simulación utilizando Interacción de Procesos. Lenguajes de Programación para Simulación de eventos Discretos. Enfoque de Simulación en SMPL (planificación de eventos). Enfoque de Simulación en GPSS (interacción de procesos).
Procesos estocásticos y Cadenas de Markov.

BOLILLA 4: NUMEROS RANDOM UNIFORMES
Probabilidad de los números aleatorios. Clases de generadores. Técnicas para generar números aleatorios. Generadores basados en consideraciones teóricas. Longitud de ciclo de un generador congruencial lineal. Test Empíricos para generadores de números random uniformes.

BOLILLA 5: SIMULACIÓN DE MUESTRAS PROBABILISTICAS
Técnicas para generar variables aleatorias discretas y continuas de distribuciones arbitrarias: Generación de números random no uniformes. Métodos de transformación inversa, transformación directa, de aceptación y rechazo y método de convolución.

BOLILLA 6: FENOMENOS DE ESPERA
Introducción: características de un modelo de colas. Procesos Poisson. Modelo de arribos Poisson. Servicios distribuidos en forma exponencial. Modelos analíticos. Distintos modelos de colas. Simulación de modelos de colas. Sistemas de computación como modelos de colas.

BOLLILLA 7: LENGUAJES DE SIMULACIÓN (GPSS, SMPL)
Tipos de lenguajes de simulación: orientados a eventos y orientados a transacciones.
SMPL: introducción, inicialización, funciones, definición y control de facilidades. Ambiente SMPL: interface en tiempo de ejecución, generación de informes, generación de gráficos. Desarrollo ,prueba y depuración de modelos.
GPSS: Introducción. Entidades: Transacciones, bloques, tablas, facilidades, funciones, SNA asociadas a cada entidad. Bloques asociados a cada entidad Funciones, matrices, colas, almacenamientos (storage), variables, grupos numéricos, grupos de transacciones generadores de números aleatorios. Reportes.

BOLILLA 8: ANÁLISIS DE LOS RESULTADOS DE LA SIMULACIÓN
Características estocásticas de los resultados.
Medidas de performance y su estimación. Estimación de la media y la varianza por series cronológicas. Intervalo de confianza. Análisis espectral. Repetición de corridas. Estimación del sesgo inicial. Medias por
lotes. Técnicas de reducción de la varianza. Estimación de la longitud de la corrida de la simulación.


VII. - PLAN DE TRABAJOS PRÁCTICOS

TRABAJOS PRÁCTICOS DE AULA

Consistirán en la resolución de ejercicios correspondientes a los temas desarrollados en teoría:
Práctico nro.1: Repaso de probabilidad y estadística.
Práctico nro.2: dentificación de componentes de un modelo de Simulación.
Práctico nro.3: Simulación Manual. Representación del tiempo.
Práctico nro.4: Simulación Manual. Generación de patrones de llegadas.
Práctico nro.5: Modelización de fenómenos de espera(1).
Resolución analítica. Análisis estadístico.
Práctico nro.6: Modelización de fenómenos de espera(2).
Resolución analítica. Análisis estadístico.
Práctico nro.7: Modelización de fenómenos de espera(3).
Análisis estadístico.
Práctico nro.8: Análisis de los resultados de la simulación..


TRABAJOS PRÁCTICOS DE MAQUINA

Consistirán de la resolución de ejercicios de programación a entregar funcionando en máquina.

Práctico nro 1: Generación de números aleatorios.
Práctico nro.2: Generación de variables aleatorias.
Práctico nro.3: Aplicación de técnicas de Simulación., con Lenguajes de propósito general.
Práctico nro.4: Lenguaje de Simulación. SMPL (1).
Práctico nro.5: Proyecto final en Lenguaje C.


VIII - RÉGIMEN DE APROBACIÓN


Para regularizar la materia los alumnos deberán cumplir las siguientes condiciones:
a) Aprobar los prácticos de aula.
Estos prácticos son los citados en VII) .
Eventualmente, la cátedra podrá fijar algún otro práctico adicional u opcional si durante el curso de la materia así se necesitase.

b) Aprobar los prácticos de máquina.
Estos prácticos son los citados en C.2) .
Eventualmente, la cátedra podrá fijar algún otro práctico adicional u opcional si durante el curso de la materia así se necesitase.
Cada práctico se deberá entregar y aprobar en la fecha fijada por la cátedra o en una fecha de recuperación.

c) Aprobar los exámenes parciales.
La cátedra establece 1 parcial a realizarse durante su dictado. Los alumnos deberán aprobar tal parcial o su recuperación para regularizar.

EXAMEN FINAL:
El examen final será escrito u oral, pudiendo incluir uno o varios temas teóricos y/o prácticos.


EXAMEN LIBRE:
Los alumnos que encontrándose en condiciones de rendir libre la materia, deseen hacerlo, deberán contactarse con el responsable de la cátedra quince días antes de la constitución de la mesa examinadora, a los efectos de recibir el conjunto de trabajos prácticos similares a los realizados por los alumnos regulares durante el cursado normal de la asignatura.
Dichos trabajos se llevarán a cabo bajo la continua supervisión de los colaboradores de la cátedra.
Si tal prueba resultara satisfactoria, los alumnos rendirán en la fecha establecida, un examen final con la misma modalidad que los alumnos regulares.



IX.a - BIBLIOGRAFÍA BÁSICA


BIBLIOGRAFÍA:

1. Bratley Paul, Bennet Fox, Linus Schrage.: “A Guide to Simulation”. 2da. Edición. Springer Verlang, 1987.
2. .Gmurman, V.E.: “Teoría De Las Probabilidades Y Estadísticas Matemáticas” - Moscu Editorial .
3. .Gordon,Geoffrey: “System Simulation” - Prentice Hall, 1978
4. .Firsman, George S.: “Conceptos Y Métodos En La Simulación De Eventos Discretos”.- Limusa, 1978
5. .Banks & Carson: “Discrete-Event System Simulation” - Prentice-Hall. First Edition.
6. .Banks , Carson and Velson: “Discrete-Event System Simulation” - Prentice-Hall. Second Edition.
7. .Macdougall M. H.: “Simulating Computer Systems. Tecniques And Tools”.-Massachusetts Institute Of Technology.
8. . Rosenblatt Murray: “Random Processes”- Springer-Verlag. New York Heidelberg Berlin.
9. . Naylor, Balintfy, Burdick, Kong Chu: “Técnicas De Simulación En Computadoras”- Editorial Limusa. México.
10. . Manual de referencia: “GPSS/PC -- General Purpose Simulation”.- Minuteman Software.
11. Law A. And Kelton D. “Simulation Modeling and Analysis”. –McGraw. Hill Book Company- 1982




IX b - BIBLIOGRAFÍA COMPLEMENTARIA


Warning: fread() [function.fread]: Length parameter must be greater than 0. in /extra/alumnos/carreras/impresion.php3 on line 568



COMPLEMENTO DE DIVULGACION


OBJETIVOS DEL CURSO


Warning: fread() [function.fread]: Length parameter must be greater than 0. in /extra/alumnos/carreras/impresion.php3 on line 585

 

 

PROGRAMA SINTETICO


Warning: fread() [function.fread]: Length parameter must be greater than 0. in /extra/alumnos/carreras/impresion.php3 on line 602

 


IMPREVISTOS