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: adufrj20152@googlegroups.com
(para inscrever-se na lista, enviar mensagem para adufrj20152+subscribe@googlegroups.com)
Requisito: probabilidade e estatística
Monitoras: Leticia Verona (leticiaverona @ terra.com.br) e Priscila Mello (priscilamell @ gmail.com)
Horário de monitoria: Coordenar com Leticia Verona, 3as e 5as, entre 12-1 pm

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

Aula organizacional

(13 outubro) 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


Distribuições de Probabilidade

(15 outubro) Visão geral do curso [slides de motivação pdf]

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

Recordação de probabilidade e estatística

(20 outubro) 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

(22 outubro) Esperança e Independência

Tópicos: esperança de variáveis aleatórias e independência

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

Exercícios: Site de exercícios Tópicos:
  1. Poisson
  2. Probabilidade
  3. Probabilidade condicional

(27 outubro) Distribuição Poisson, transformada z e cálculo de momentos

Tópicos: 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.6, 14.2

Slides: ADaula01.pdf e ADaula02.pdf

Videos:

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

(29 outubro) 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; duas formas de se derivar a distribuição exponencial a partir da distribuição Poisson;

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:

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

(3 novembro) 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 do Prof. Aguiar: 12



Material extra: Capítulo 7

Slides: ADaula03.pdf

Video: Transformada de Laplace

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


(5 novembro) Exemplo envolvendo transformada de Laplace

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




(10 novembro) Não haverá aula (JIC)




(12 novembro) Não haverá aula (JIC)





(17 novembro) Leilões

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

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



Simulação

(19 novembro) Lei de Little e Construindo Simulador

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

Video: Simulação



(24 novembro) Revisão para prova (12-1 pm na sala de aula)



Material extra: Capítulos 1 a 14 (dar ênfase ao capítulo 10 e pular capítulo 6)

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




Primeiro Teste e entrega da lista

(26 novembro) 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]


(1 dezembro) Construindo Simulador

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

Video: Simulação


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

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 e 17.1

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

Video:

Teorema central do limite

Desigualdades de Markov e Chebyshev


(8 dezembro) TCL, estimadores e Intervalos de Confiança

Tópicos: intervalo de confiança

Seções da apostila do Prof. Aguiar: 16.1 até 16.7 [little.pdf | ADaula07.pdf | ADaula08.pdf] [ADaula09.pdf]

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

Video: Resultado de Little

Video: Simulação



Teoria de Filas


(10 dezembro) M/M/1, M/G/1



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


(15 dezembro) M/M/1, M/G/1 Tópicos: mais exemplos de M/G/1 [ADaula13.pdf]


(17 dezembro) M/M/1, M/G/1 Tópicos: mais exemplos de M/G/1 [ADaula13.pdf]


(5 janeiro) M/M/1, M/G/1, M/G/1 com férias e distribuição do período ocupado Tópicos: mais exemplos de M/G/1 [ADaula13.pdf]


(7 janeiro) 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
(12 janeiro) 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



(14 janeiro) 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



(19 janeiro) Recordação para prova



Segundo teste

(21 janeiro) Teste

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


Cadeias de Markov


(26 janeiro) 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

(28 janeiro) CMTD

Tópicos: CMTC, CMTD

Slides: ADaula20.pdf e ADaula23.pdf

Video:

CMTD e Pagerank



(2 fevereiro) 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


(4 fevereiro) 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




(9 fevereiro) Não haverá aula (carnaval)

(11 fevereiro) Não haverá aula (recesso semana de carnaval)




(16 fevereiro) Cadeias de Markov: aplicações (problema do posto)

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

Posto gasolina

(18 fevereiro) Mais exercícios de cadeia de Markov (problema do posto -- absorção em cadeias de Markov)




(23 fevereiro) CMTD, Pagerank e classificação de estados

Material extra: Capítulos 20-22

Vide também: tutorial

Video:

CMTD e Pagerank

Classificação de estados de cadeias de Markov






(25 fevereiro) CMTD, Pagerank e classificação de estados

Material extra: Capítulos 20-22

Vide também: tutorial

Video:

CMTD e Pagerank

Classificação de estados de cadeias de Markov




(1 março) Redes de filas



Seções da apostila do Prof. Aguiar: capítulo 15

Material extra: Capítulos 20-22

Tópicos:

redes de filas [ADaula18.pdf]

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

Video:

Redes de filas

Redes de filas: estabilidade e gargalos


(3 março) Recordação

CMTC, CMTD, Redes de filas




Teste final

(8 março) Teste final (terça-feira)

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



Segunda Chamada



(10 março) Segunda chamada








(14 março) Entrega do trabalho