1. Sobre o que se vai falar
Psicologia de dados
Terapia de opera¸˜es
co
Psicologia de dados e terapia de programas
Paula Cristina Valen¸a
c
25 de Maio de 2009
Paula Cristina Valen¸a
c Psicologia de dados e terapia de programas
2. Sobre o que se vai falar
Psicologia de dados
Terapia de opera¸˜es
co
Algumas ideias
como ver o comportamento de dados para al´m da m´dia
e e
Paula Cristina Valen¸a
c Psicologia de dados e terapia de programas
3. Sobre o que se vai falar
Psicologia de dados
Terapia de opera¸˜es
co
Algumas ideias
como ver o comportamento de dados para al´m da m´dia
e e
como saber quando esquecer o O
Paula Cristina Valen¸a
c Psicologia de dados e terapia de programas
4. Sobre o que se vai falar
Psicologia de dados
Terapia de opera¸˜es
co
Psicologia de dados
Para al´m da m´dia
e e
0.00522 0.01613 0.01613 0.00176 0.01613
0.06451 0.02641 0.02641 0.02641 0.00117
0.10362 0.03123 0.03123 0.03123 0.16666
0.125 0.16666 0.16666 0.16666 0.00079
0.04838 0.02176 0.02176 0.02176 0.00090
0.02280 0.00906 0.01864 0.00724 0.01864
0.00724 0.01864 0.00724 0.01864 ...
Paula Cristina Valen¸a
c Psicologia de dados e terapia de programas
5. Sobre o que se vai falar
Psicologia de dados
Terapia de opera¸˜es
co
Psicologia de dados
Preparando para a distribui¸˜o
ca
0.0001 0.0001 0.0001 0.0001 0.0001
0.0001 0.0001 0.0001 0.0001 0.0001
0.00010001 0.000100015 0.00010002 0.00010002 0.00010002
0.00010002 0.00010002 0.00010002 0.00010002 0.00010006
0.000100062 0.00010007 0.00010007 0.000100072 0.00010009
0.000100092 0.000100099 0.0001001 0.000100102 0.00010012
0.00010013 0.000100134 0.000100134 0.00010014 0.00010015
0.00010015 0.00010015 0.00010016 0.0001002 ...
Paula Cristina Valen¸a
c Psicologia de dados e terapia de programas
6. Sobre o que se vai falar
Psicologia de dados
Terapia de opera¸˜es
co
Psicologia de dados
Gr´ficos
a
Distribui¸˜o dos dados :
ca
onde se concentram os valores?
tempos de resposta
Paula Cristina Valen¸a
c Psicologia de dados e terapia de programas
7. Sobre o que se vai falar
Psicologia de dados
Terapia de opera¸˜es
co
Psicologia de dados
Gr´ficos
a
Distribui¸˜o dos dados :
ca
onde se concentram os valores?
tempos de resposta
picos
Paula Cristina Valen¸a
c Psicologia de dados e terapia de programas
8. Sobre o que se vai falar
Psicologia de dados
Terapia de opera¸˜es
co
Psicologia de dados
Gr´ficos
a
Distribui¸˜o dos dados :
ca
onde se concentram os valores?
tempos de resposta
picos
load balancing
Paula Cristina Valen¸a
c Psicologia de dados e terapia de programas
9. Sobre o que se vai falar
Psicologia de dados
Terapia de opera¸˜es
co
Psicologia de dados
Gr´ficos
a
Distribui¸˜o dos dados :
ca
onde se concentram os valores?
tempos de resposta
picos
load balancing
comparar com outros componentes (quanto afecta este
componente?)
Paula Cristina Valen¸a
c Psicologia de dados e terapia de programas
10. Sobre o que se vai falar
Psicologia de dados
Terapia de opera¸˜es
co
Psicologia de dados
Gr´ficos
a
Distribui¸˜o dos dados :
ca
onde se concentram os valores?
tempos de resposta
picos
load balancing
comparar com outros componentes (quanto afecta este
componente?)
balancear com outros componentes (componente A afecte
mais o resultado que componente B)
Paula Cristina Valen¸a
c Psicologia de dados e terapia de programas
11. Sobre o que se vai falar
Psicologia de dados
Terapia de opera¸˜es
co
Psicologia de dados
Gr´ficos
a
Paula Cristina Valen¸a
c Psicologia de dados e terapia de programas
12. Sobre o que se vai falar
Psicologia de dados
Terapia de opera¸˜es
co
Psicologia de dados
Gr´ficos
a
Paula Cristina Valen¸a
c Psicologia de dados e terapia de programas
13. Sobre o que se vai falar
Psicologia de dados
Terapia de opera¸˜es
co
Psicologia de dados
Gr´ficos
a
Paula Cristina Valen¸a
c Psicologia de dados e terapia de programas
14. Sobre o que se vai falar
Psicologia de dados
Terapia de opera¸˜es
co
Psicologia de dados
Gr´ficos
a
Paula Cristina Valen¸a
c Psicologia de dados e terapia de programas
15. Sobre o que se vai falar
Psicologia de dados
Terapia de opera¸˜es
co
Terapia de opera¸˜es
co
termos base
polinomial
Paula Cristina Valen¸a
c Psicologia de dados e terapia de programas
16. Sobre o que se vai falar
Psicologia de dados
Terapia de opera¸˜es
co
Terapia de opera¸˜es
co
termos base
polinomial
subexponencial
Paula Cristina Valen¸a
c Psicologia de dados e terapia de programas
17. Sobre o que se vai falar
Psicologia de dados
Terapia de opera¸˜es
co
Terapia de opera¸˜es
co
termos base
polinomial
subexponencial
exponencial
Paula Cristina Valen¸a
c Psicologia de dados e terapia de programas
18. Sobre o que se vai falar
Psicologia de dados
Terapia de opera¸˜es
co
Terapia de opera¸˜es
co
Complexidades
Paula Cristina Valen¸a
c Psicologia de dados e terapia de programas
19. Sobre o que se vai falar
Psicologia de dados
Terapia de opera¸˜es
co
Terapia de opera¸˜es
co
Complexidades
Paula Cristina Valen¸a
c Psicologia de dados e terapia de programas
20. Sobre o que se vai falar
Psicologia de dados
Terapia de opera¸˜es
co
Terapia de opera¸˜es
co
Complexidades
Paula Cristina Valen¸a
c Psicologia de dados e terapia de programas
21. Sobre o que se vai falar
Psicologia de dados
Terapia de opera¸˜es
co
Terapia de opera¸˜es
co
Quando esquecer o O
Compare-se: factoriza¸˜o por Pollard-Rho Vs Curvas El´
ca ıtpicas
√ √
3.1225 p ≤ e (2+o(1)) log p log log p ?
At´ cerca de 40 bits Pollard-Rho ´ melhor!
e e
Paula Cristina Valen¸a
c Psicologia de dados e terapia de programas
22. Sobre o que se vai falar
Psicologia de dados
Terapia de opera¸˜es
co
Perguntas
paula.valenca@caixamagica.pt
Paula Cristina Valen¸a
c Psicologia de dados e terapia de programas