MAB515 Avaliação de Desempenho


Visão Geral Cronograma Recursos

Professor: Daniel S. Menasche
Horário: terças e quintas, 8am - 10am
Local: sala F2-030
Lista de discussão do curso: ad121@googlegroups.com
(para inscrever-se na lista, enviar mensagem para ad121+subscribe@googlegroups.com)
Requisito: probabilidade e estatística

Este cronograma está em construção e pode mudar ao longo do semestre.

Aula organizacional

(6 Março) Visão geral do curso [slides odp|slides pdf]

Tópicos abordados: variáveis aleatórias, eventos, probabilidades; variável Bernoulli, binomial

Seções da apostila: 1, 2, 3, 4, 5, 6, 10.1, 10.2, 10.4, 13.1. Opcional: 7, 8, 9.

Slides: ADaula01rev1.pdf

Recordação de probabilidade e estatística e transformadas

(8 Março) Distribuição geométrica e falta de memória

Tópicos: duas versões da distribuição geométrica, propriedade da falta de memória; distribuição Poisson e distribuição exponencial

Bonus: Raphaela Nunes solução

Seções da apostila: 10.1, 10.2, 10.5, 10.6, 13.2 (parte inicial)

Slides: ADaula02rev1.pdf
(13 Março) Distribuição Poisson, transformada z e cálculo de momentos

Tópicos: duas formas de se derivar a distribuição exponencial a partir da distribuição Poisson; o uso da transformada z para cálculo de momentos

Bonus: Thiago do Nascimento dos Santos [solução 1|2|3]

Seções da apostila: 10.6, 14.2

Slides: ADaula03rev1.pdf

Bonus para próxima aula: bonus-aula3.pdf
(15 Março) Agregação e desagregação de fluxos Poisson

Tópicos: o uso da transformada z para calcular a distriuição obtida pela agregação e desagreção de fluxos Poisson

Seções da apostila: 13 e 14

Slides: ADaula04rev1.pdf
(20 Março) Transformada Z

Tópicos: o uso da transformada Z para calcular soma de N variáveis aleatórias independentes, onde N é variável aleatória, M=N(I(z))

Seções da apostila: 12

Slides: não há
(22 Março) Mais resultados relacionados a falta de memória e transformada de Laplace

Tópicos: cálculo de P(X1 > X2), P(X1 > X2| ...), e uso de transformadas de Laplace

Seções da apostila: 12

Slides: ADaula05rev1.pdf
(27 Março) Exemplo envolvendo transformada de Laplace

Tópicos: problema do leilão, transformadas de Laplace, recompensa acumulada em tempo contínuo

Seções da apostila: capítulos 12 e 14 (estudar página 59)

Slides: [./condicional.pdf]
(29 Março) Mais exemplos de transformada de Laplace

Tópicos: transformadas e esperança condicional

Seções da apostila: capítulos 12 e 14 (estudar página 59)

Slides: [./espertrans.pdf]

Simulação

(3 Abril) Geração de amostras variáveis aleatórias, desigualdades e estimadores

Tópicos: o uso da função inversa da CDF, desigualdades de Markov, Chebyshev, leis fraca dos grandes números, lei forte dos grandes números

Seções da apostila: 11 e 17.1

Slides: [ADaula06rev1.pdf | alicebob.txt]
(5 Abril) Estimadores e Intervalos de Confiança

Tópicos: intervalo de confiança

Seções da apostila: 16.1 até 16.7
(10 Abril) Revisão para primeiro teste

Tópicos:

Primeiro Teste

(12 Abril) Primeiro teste

Tópicos: revisão de probabilidade e estatística; simulação

Teste: clique aqui
(17 Abril) Construção de um simulador I

Tópicos: construindo um simulador e lei de Little

[little.pdf | simulslides3.pdf]

Seções da apostila: 17

Teoria de Filas

(19 Abril) M/M/1 e M/G/1

Tópicos: M/G/1, Pasta e vida residual [adaula12.pdf]

Seções da apostila: 15.1, 15.2
(24 Abril) M/G/1

Tópicos: mais exemplos de M/G/1 [adaula13rev2.pdf]

Bonus para próxima aula: [onibus.pdf]

Seções da apostila: 15.2


(26 Abril) M/G/1 com férias e distribuição do período ocupado

Tópicos: cálculo da duração média do período ocupado de uma M/G/1 com férias, e distribuição do período ocupado

[ADaula14rev3.pdf|ADaula15rev2.pdf]

Seções da apostila: 15.3, 15.4, 15.5
(1 Maio) Feriado, dia do trabalho


(3 Maio) Não haverá aula (SBRC)


(8 Maio) Período Ocupado da M/G/1, FCFS versus LCFS Com e Sem Preempção

Tópicos: período ocupado, distribuição do tempo de espera e do número de clientes no sistema

[ADaula15rev2.pdf]

Seções da apostila: 15.6, 15.7
(10 Maio) Filas com prioridades

Tópicos: filas com prioridades, com e sem preempção

[ADaula16rev3.pdf]

Seções da apostila: 15.8, 15.9
(15 Maio) Mais filas com prioridades e redes de filas

Tópicos: [ADaula17rev.pdf]

Seções da apostila: 15.10
(17 Maio) Redes de filas e revisão para teste

Tópicos: redes de filas [ADaula18.pdf]

Segundo teste

(22 Maio) Segundo teste

Tópicos: teoria de filas

Prova: [p2.pdf]

Trabalho de Simulação trabalhoutf8.pdf

Entrega trabalho simulação: 15 de Julho

Cadeias de Markov


(24 Maio) CMTC

Tópicos: introdução às CMTC e análise transiente de cadeias de Markov tempo contínuo (derivação da equação fundamental das CMTC)

Slides (a aula não seguiu exatamente os slides): ADaula19rev.pdf
(29 Maio) CMTD

Tópicos: CMTC, uniformização, CMTD

Slides (a aula não seguiu exatamente os slides): ADaula20rev.pdf
(31 Maio) CMTD

Tópicos: exemplos de CMTC, CMTD, page rank, diferença entre falta de memória e propriedade das CMTD, teoria da renovação

Slides (a aula não seguiu exatamente os slides): ADaula21rev.pdf
(5 Junho) Exemplos de CMTC

Tópicos: M/M/1, M/M/inf, M/M/1/K, M/M/K (Erlang), modelo usuário pensando e trabalhando


Prova 2, rascunho de gabarito: p2-gab.tex p2fig1.eps p2fig1a.eps p2-gab.pdf


(7 Junho) Feriado, Corpus Christi



(12 Junho) Não haverá aula (SIGMETRICS)

Tópicos:
(14 Junho) Não haverá aula (SIGMETRICS)

Tópicos:

Revisão

(19 Junho) Exercícios de revisão (aula na sala F2-029)

Tópicos:
(21 Junho) Exercícios de revisão (possivelmente não haverá aula por causa da Rio+20?)

Tópicos:

Teste final

(26 Junho) Teste final

Tópicos: toda a matéria, com foco especial em cadeias de Markov


Entrega dos trabalhos

(28 Junho) Entrega dos trabalhos de exposição e de simulação