MAB515 Avaliação de Desempenho


Visão Geral Cronograma Recursos

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

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

Aula organizacional

(20 Agosto) Visão geral do curso [slides de motivação 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.

Videos:

Probabilidades e eventos I

Probabilidades e eventos II


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

(22 Agosto) 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

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

Slides: ADaula01rev1.pdf e adaula02.pdf

Videos:

Distribuição exponencial e falta de memória


(27 Agosto) 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

Seções da apostila: 10.6, 14.2

Slides: ADaula01rev1.pdf e adaula02.pdf

Videos:

Distribuição binomial, geométrica e Poisson

Esperança e teorema fundamental da esperança

Probabilidade condicional
(29 Agosto) Não haverá aula
(3 Setembro) 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: ADaula01rev1.pdf e adaula02.pdf

Video: Transformada Z



(5 Setembro) 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: ADaula03rev1.pdf e ADaula04rev1.pdf
(10 Setembro) 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

Video: Transformada de Laplace



(12 Setembro) Exemplo envolvendo transformada de Laplace

Tópicos: 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]

[./adaula11.pdf]

Video: Transformada de Laplace


(17 Setembro) Exemplos de ônibus e vans

Tópicos: árvore de probabilidades, probabilidade condicional

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

Slides: [./onibus.pdf]
(19 Setembro) 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]

(24 Setembro) (26 Setembro) Não houve aula (professor em conferência)


(1 Outubro) Leilões

Tópicos: transformadas e esperança condicional

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

Slides: [./espertrans.pdf] [ADaula14rev3.pdf]

Seções da apostila: 15.3, 15.4, 15.5



(3 Outubro) Revisão para prova

Jogo dos 7 erros: atenção! Essas soluçẽs contem erros. Na aula, discutimos os erros.

[scan0020.pdf| scan0021.pdf| scan0022.pdf| scan0023.pdf| scan0024.pdf]


Primeiro Teste e entrega da lista 3

(8 Outubro) Primeiro teste

Tópicos: revisão de probabilidade e estatística; condicionamento; transformadas

Listas de exercícios: [lista1.tex] [lista2.tex] [lista3.tex] [main.tex (gabarito preliminar da lista 1)]

Para ler as listas, usar compilador de Latex ou então copiar e colar texto tex no site [http://www.writelatex.com]


Simulação

(10 Outubro) 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: [ADaula06rev.pdf | alicebob.txt]

Video:

Teorema central do limite

Desigualdades de Markov e Chebyshev


(15 Outubro) Construção de um simulador

Tópicos: construindo um simulador e lei de Little

[little.pdf | simulslides3.pdf]

Seções da apostila: 17

Video: Simulação


(17 Outubro) Estimadores e Intervalos de Confiança e Resultado de Little

Tópicos: intervalo de confiança

Seções da apostila: 16.1 até 16.7 [little.pdf]

Seções da apostila: 17

Video: Resultado de Little



(22 Outubro) Conclusão de simulação e resultado de Little

Tópicos: intervalo de confiança

Seções da apostila: 16.1 até 16.7 [little.pdf]

Seções da apostila: 17

Video: Resultado de Little



Teoria de Filas


(24 Outubro) M/M/1, M/G/1

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

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

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

Seções da apostila: 15.1, 15.2


Seções da apostila: 15.2

Video: M/G/1

Vida residual


(29 Outubro) 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

Video:

M/G/1: período ocupado

M/G/1 com férias

Filas: Tempo médio de espera, estabilidade e a cadeia embutida

(31 Outubro) 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

Video:

M/G/1: período ocupado



(5 Novembro) Filas com prioridades

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

[adaula16.pdf]

Seções da apostila: 15.8, 15.9

Video:

Filas com prioridades


(7 Novembro) Mais filas com prioridades (shortest job first)

Tópicos: [adaula17.pdf]

e redes de filas [ADaula18.pdf]

Seções da apostila: 15.10

Video:

Redes de filas

Redes de filas: estabilidade e gargalos


(12 Novembro) Mais filas com prioridades

Tópicos: [adaula17.pdf]

[holpree.pdf]

e redes de filas [ADaula18.pdf]

Seções da apostila: 15.10

Video:

Redes de filas

Redes de filas: estabilidade e gargalos



(14 Novembro) Filas com reentrada e rede de filas (entrega da lista 5)

Tópicos: [adaula17.pdf]

[holpree.pdf]

e redes de filas [ADaula18.pdf]

Seções da apostila: 15.10

Material extra

Video:

Redes de filas

Redes de filas: estabilidade e gargalos


(19 Novembro) Rede de filas

Tópicos: [adaula17.pdf]

[holpree.pdf]

e redes de filas [ADaula18.pdf]

Seções da apostila: 15.10

Video:

Redes de filas

Redes de filas: estabilidade e gargalos


(21 Novembro) Recordação

Tópicos: recordação para prova





Segundo teste

(26 Novembro) Segundo teste (entrega da lista 6)

Tópicos: teoria de filas


Cadeias de Markov


(28 Novembro) 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: ADaula19rev.pdf

(3 Dezembro) CMTD

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

Slides: ADaula20rev.pdf

Video:

CMTD e Pagerank



(5 Dezembro) 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: ADaula21rev.pdf

Video:

CMTD e Pagerank


(10 Dezembro) 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

Video:

CMTC I

CMTC II



(12 Dezembro) Classificação estados

Tópicos:

Video:

CMTC I

CMTC II


(17 Dezembro) Teste final

Tópicos:

Video:

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