MAB515 Avaliação de Desempenho


Visão Geral Cronograma Recursos

Professores: Daniel S. Menasche (sadoc @ dcc.ufrj.br)
Horário: terças e quintas, 1-3pm
Local: sala F2-030
Lista de discussão do curso: adufrj20161@googlegroups.com
(para inscrever-se na lista, enviar mensagem para adufrj20161+subscribe@googlegroups.com)
Requisito: probabilidade e estatística
Monitor: Alexandre Miloski
Horário de monitoria: Coordenar com Alexandre Miloski, 3as e 5as, entre 12-1 pm

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

Aula organizacional

(5 abril) Visão geral do curso [slides de motivação pdf]

Tópicos abordados: aplicações de AD

Seções da apostila do Prof. Aguiar: 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


(7 abril) Visão geral do curso [slides de motivação pdf]

Tópicos abordados: aplicações de AD

Seções da apostila do Prof. Aguiar: 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


(12 abril) Exercícios sobre Modelagem (monitor: Alexandre Miloski) [slides de motivação pdf]

Tópicos abordados: aplicações de AD

Material extra: exercícios listaexer.pdf

Seções da apostila do Prof. Aguiar: 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


(14 abril) Aplicações de Estatística a Eng. de Software (Peter Lupo) [slides de motivação pdf]

Tópicos abordados: aplicações de AD

Seções da apostila do Prof. Aguiar: 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


Distribuições de Probabilidade

(19 abril) Ideias básicas de modelagem [slides de motivação pdf]

Tópicos abordados: o que ocorre quando dobramos a capacidade de serviço e a taxa de chegada? conceitos de tempo de espera, utilização, etc aplicações de AD, quantidades básicas, abordagem visual para distribuições de probabilidade

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

Material extra: Capítulos 1 e 2

Videos importantes:

Distribuição binomial, geométrica e Poisson

Probabilidade condicional

Outros vídeos:

Probabilidades e eventos I

Probabilidades e eventos II

Esperança e teorema fundamental da esperança

Feriado Tiradentes

(21 abril) Feriado



Recordação de probabilidade e estatística

(26 abril) Distribuição Binomial e Poisson

Tópicos: distribuição binomial e Poisson

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

Material extra: Capítulos 1 e 2

Videos:

Distribuição exponencial e falta de memória

Probabilidades e eventos I

Probabilidades e eventos II

Distribuição binomial, geométrica e Poisson

Esperança e teorema fundamental da esperança

Probabilidade condicional

Exercícios: Site de exercícios Tópicos:
  1. Poisson
  2. Probabilidade
  3. Probabilidade condicional
  4. Transformada Z
  5. Transformadas

Recordação de probabilidade e estatística

(28 abril) Esperança e Independência, Distribuição Poisson, transformada z e cálculo de momentos

Tópicos: esperança de variáveis aleatórias e independência, o uso da transformada para calcular soma de N variáveis aleatórias independentes, onde N é variável aleatória; o uso da transformada z para cálculo de momentos

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

Material extra: Capítulos 1 e 2

Slides: ADaula01.pdf e ADaula02.pdf

Videos:

Distribuição exponencial e falta de memória

Esperança e teorema fundamental da esperança

Probabilidade condicional

Exercícios: Site de exercícios Tópicos:
  1. Poisson
  2. Probabilidade
  3. Probabilidade condicional
  4. Transformada Z
  5. Transformadas

(3 maio) Transformada Z, e soma e separação de fluxos Poisson

Tópicos: soma e separação de fluxos

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

Material extra: Capítulos 2 e 3

Slides: ADaula01.pdf e ADaula02.pdf

Videos:

Transformada Z

Exercícios: Site de exercícios Tópicos:
  1. Poisson
  2. Probabilidade
  3. Probabilidade condicional
  4. Transformada Z
  5. Transformadas

(5 maio) Distribuição geométrica e falta de memória e mais resultados relacionados a falta de memória e transformada de Laplace

Tópicos: duas versões da distribuição geométrica, propriedade da falta de memória; distribuição Poisson e distribuição exponencial; duas formas de se derivar a distribuição exponencial a partir da distribuição Poisson; cálculo de P(X1 > X2), P(X1 > X2| ...), e uso de transformadas de Laplace

Seções da apostila do Prof. Aguiar: 12

Material extra: Capítulo 7

Slides: ADaula03.pdf

Video: Transformada de Laplace

Distribuição exponencial e falta de memória

Exercícios: Site de exercícios Tópicos:
  1. Poisson
  2. Probabilidade
  3. Probabilidade condicional
  4. Transformada Z
  5. Transformadas


(10 maio) Exemplo envolvendo transformada de Laplace (entrega da lista de exercícios 1 listaexer2.pdf)

Tópicos: transformadas de Laplace, recompensa acumulada em tempo contínuo, árvore de probabilidades, probabilidade condicional

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

Material extra: Capítulo 8 , Capítulo 9

Slides: [./condicional.pdf] [./onibus.pdf]

Slides: ADaula04.pdf

Video: Transformada de Laplace

Exercícios: Site de exercícios Tópicos:
  1. Poisson
  2. Probabilidade
  3. Probabilidade condicional
  4. Recursividade
  5. Transformada Condicional
  6. Transformada de Laplace
  7. Transformada Z
  8. Transformadas


(12 maio) O problema dos ônibus/vans (entrega da lista de exercícios 2 -- capítulo 9 da apostila extra)

Tópicos: o problema dos ônibus/vans. Construção de árvore de probabilidades e eventos. Transformadas e esperança condicional e analiticidade

Material extra: Capítulos 13, 14

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

Slides: [./espertrans.pdf | ADaula11.pdf] [ADaula14.pdf] [./espertrans.pdf]

Seções da apostila do Prof. Aguiar: 15.3, 15.4, 15.5

Material extra: exercícios

Exercícios: Site de exercícios Tópicos:
  1. Esperança Condicional
  2. Exponencial
  3. Função de Variável Aleatória
  4. Momentos
  5. Poisson
  6. Probabilidade
  7. Probabilidade condicional
  8. Recursividade
  9. Transformada Condicional
  10. Transformada de Laplace
  11. Transformada Z
  12. Transformadas


(17 maio) Árvores de Probabilidade e Modelagem [mini-teste ao final da aula] (segunda chance para entrega da lista de exercícios 2 -- capítulo 9 da apostila extra)

Tópicos: exercícios de modelagem (virus, falsos positivos e falsos negativos, e capítulo 10 da apostila extra)

Material extra: Capítulo 10



Simulação

(19 maio) Lei de Little e Construindo Simulador (entrega da lista de exercícios 3 -- capítulo 24 da apostila extra e exerccondic.pdf)

Tópicos: construindo um simulador e lei de Little

[little.pdf | simulslides3.pdf]

Seções da apostila do Prof. Aguiar: 17

Video:

Resultado de Little

Simulação


(24 maio) Continuação de simulação [mini-teste ao final da aula, sobre exercício 25.4]

Tópicos: construindo um simulador, métricas de interesse, segundo momento, fase transiente e fase estacionária, Pareto

[little.pdf | simulslides3.pdf]

Seções da apostila do Prof. Aguiar: 17

Video:

Resultado de Little

Simulação


(26 maio) Não haverá aula: feriado


(31 maio) Geração de amostras variáveis aleatórias, desigualdades, estimadores e IC, TCL, estimadores e Intervalos de Confiança

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 do Prof. Aguiar: 11, 16.1 até 16.7 e 17.1

Slides usados em sala: [desig.pdf]
Slides extras: [ADaula05.pdf| ADaula06.pdf | alicebob.txt]

[little.pdf | ADaula07.pdf | ADaula08.pdf] [ADaula09.pdf] Video:

Teorema central do limite

Desigualdades de Markov e Chebyshev



Primeiro Teste e entrega da lista (matéria: transformadas, modelagem básica e simulação)

(2 junho) Primeiro teste

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



Dica para edição de Latex: [http://www.writelatex.com e [http://www.sharelatex.com]



Teoria de Filas

(7 junho) Conclusão de simulação, estimadores e IC, TCL, estimadores e Intervalos de Confiança e início de M/M/1 e M/G/1

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 do Prof. Aguiar: 11, 16.1 até 16.7 e 17.1

Slides usados em sala: [desig.pdf]
Slides extras: [ADaula05.pdf| ADaula06.pdf | alicebob.txt]

[little.pdf | ADaula07.pdf | ADaula08.pdf] [ADaula09.pdf] Video:

Teorema central do limite

Desigualdades de Markov e Chebyshev


(9 junho) M/M/1, M/G/1 (Alexandre Miloski)



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

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

Seções da apostila do Prof. Aguiar: 15.1, 15.2


Seções da apostila do Prof. Aguiar: 15.2

Video: M/G/1

Vida residual


(14 junho) M/M/1, M/G/1, M/G/1 com férias e distribuição do período ocupado (Alexandre Miloski)

Tópicos: mais exemplos de M/G/1

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



(16 junho) Não haverá aula: semana da computação programa

Facebook


(21 junho) 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

[ADaula14.pdf]

Seções da apostila do Prof. Aguiar: 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
(23 junho) Distribuição do Periodo Ocupado e Cadeia Embutida, 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

[ADaula15.pdf]

Seções da apostila do Prof. Aguiar: 15.6, 15.7

Video:

M/G/1: período ocupado



(28 junho) Filas com prioridades (e reentrada)

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

[ADaula16.pdf] [ADaula17.pdf]

Seções da apostila do Prof. Aguiar: 15.8, 15.9

Video:

Filas com prioridades



(30 junho) Redes de filas

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

[ADaula16.pdf] [ADaula17.pdf]

Seções da apostila do Prof. Aguiar: 15.8, 15.9

Video:

Filas com prioridades



Segundo teste

(5 julho) Teste

Tópicos: teoria de filas e simulação


Cadeias de Markov


(7 julho) 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: ADaula19.pdf

(12 julho) CMTD

Tópicos: CMTC, CMTD

Slides: ADaula20.pdf e ADaula23.pdf

Video:

CMTD e Pagerank



(14 julho) CMTD e Classificação de Estados

Tópicos: exemplos de CMTC, CMTD. Problema do guarda-chuva

Slides: ADaula21.pdf e ADaula22.pdf

Video:

CMTD e Pagerank

Classificação de estados de cadeias de Markov


(19 julho) Mais Exemplos de CMTC e CMTD

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

Slides: ADaula21.pdf

Video:

CMTC I

CMTC II


(21 julho) Classificação de Estados

Tópicos: classificação de estados

Slides: ADaula23.pdf

Video:

CMTC I

CMTC II






(26 julho) Cadeias de Markov: aplicações (problema do posto)

Tópicos: problema do posto de gasolina (CMTC)

Posto gasolina

(28 julho) Mais exercícios de cadeia de Markov




Teste final

(2 agosto) Teste final

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



Segunda Chamada



(4 agosto) Segunda chamada








(4 agosto) Entrega do trabalho