métodos quantitativos para ciência da computação experimental

30
!"#"! $%%& (# )

Upload: buiquynh

Post on 09-Jan-2017

214 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Métodos Quantitativos para Ciência da Computação Experimental

��������������� �����������������������������������

�����������

���� ����!"�#"�!������������$%%&

'������������������������������(�� ��������#��������� �����)����

Page 2: Métodos Quantitativos para Ciência da Computação Experimental

����� ����

* +�����������,(������������ � ������������������������������-�������������������������.���������λ/�%"0�'���������1������--�������1�������������,(����������������. 2�����������"

* +���������� �������������������������������3�4���� ��������������������-��������5��-�������α /�$"�!�������������������6�������������������7�3����-��� ���1��208�����������������1���������������9%�����3�:�����������2%%����"�'�������������;������λ

Page 3: Métodos Quantitativos para Ciência da Computação Experimental

'�����-�������������

* (�� ��. ������<�� ������������ ��� ��������������������������������������� ���� ��������������������� λ =�%������� ""� �������� ������;������ λ ���"��!����3����'#����>����?

3�����=�%������/�27�$�7�@

)!1()(

1

−=

−−

rex

xfxrr λλ x

r

k

k

ekx

xF λλ −−

=�−=

1

0 !)(

1)(

Page 4: Métodos Quantitativos para Ciência da Computação Experimental

A�������2

* +�����������,(������������ � ������������������������������-�������������������������.���������λ/�B"��'���������1������--�������1�������������,(����������������. 2�����������"

9856.0)81

21

1(

)1(1)1(1)1(

)!)(

(1)(

)21

(

2

0

=++=

−=≤−=>

−=

=

−�

e

FXPXP

eix

xF

X

i

xi

Xλλ

Page 5: Métodos Quantitativos para Ciência da Computação Experimental

A�������$* +���������� �������������������������������3�4������������������������-��������5��-�������α /�$"�!�������������������6�������������������7�3����-��� ���1��208�����������������1���������������9%�����3�:�����������2%%����"�'�������������;������λ

00008554.0

15.0

)90(1)90()100(

)90()10090(

15.0)90|100(

1)(

2

22

2

)90(

)100()90(

=

=−=

−−=

><<=

=><−=

−−

λ

λ

λλ

λ

e

ee

FFF

XPXP

XXP

exF

X

XX

xX

Page 6: Métodos Quantitativos para Ciência da Computação Experimental

A���C�������'����������������

* D������������������������

* E����������'��������

* F���� ����������3���

Page 7: Métodos Quantitativos para Ciência da Computação Experimental

,���������!�����

* ,�������G���� ����H?����������� ���-���������������������"I ��"?���������������������������������.1�������������� ����1������ ���� "

* !������������������������7�������������"I ��"?�������������������������������.1������2JK%LK$%%&

Page 8: Métodos Quantitativos para Ciência da Computação Experimental

!����������������3��1��������������-����� �������

* ��������3C���3������������ ������������������ �����3��1����7��<����������1�������������������������������������������"�

* !������������������������������ ��;�������������1������������:�����"�

* !���������������������������� ��;�����������"

I !�������� ��;��������������� ����������� ����-�� �������� ��;��������������������"�

I !��������� ���������:������������������������C"�

Page 9: Métodos Quantitativos para Ciência da Computação Experimental

'�����-�������!�����

* !�������-������������ ���� ������-�����:�������������������� ���������� ���������������������:�� M� 1������������3��������������������"�

* !�������-��� ����������������������N����C����O������������"�

* ��������������.������<���7������������������������������: ������6�������������������� ����������"�

Page 10: Métodos Quantitativos para Ciência da Computação Experimental

F��������� '��������

* ������1����� ������������P�����������I F���� ���G��� ������.����HI ��������������

I ��������� ������ ��;�����������?�* '�� ���,����7�S* �+��/�DC�� ���������������������� �������� I s / x

I ,��������* ������3���������1�����-��� �Q�����������N-�R���O

( )sn

x xii

n2 2

1

11

=−

−=�

Page 11: Métodos Quantitativos para Ciência da Computação Experimental

F���� ���F����1����

* !���3������������ �L�� �2* F���� �������������1�����

* F�����������1�������������������������� ��

2225.075.013 xxQQ

SIQR−

=−

=

Page 12: Métodos Quantitativos para Ciência da Computação Experimental

��� ��������������������� ����S

Limitado?

Unimodalsimétrico?

Intervalo

C.O.V

Percentis ou SIQR

Mas sempre lembre-se: O que voce está buscando?

Sim

Sim

Não

Não

Page 13: Métodos Quantitativos para Ciência da Computação Experimental

A���C�������'���

'�����������T����������U��������-��� �Q��7����������������?

2" ��������������

$" �����)��������

L" �����V��W���

�=

=n

iix

nx

1

1

nn

iixx

1

1���

����

�= ∏=

nxxx

nx

1...

11

21

+++=��

Page 14: Métodos Quantitativos para Ciência da Computação Experimental

A���C�������'���

'�����������T����������U��������-��� �Q��"�M�������������7��G�H ���� ��� ������������������������

�" �����

0" ���?��-��� �������������3��1����

&" ���;�����������

��

+ +

parsexx

imparsex

nn

n

)(5.0 )2/)1(()2/(

)2/1((

�=

−−

=n

ii xx

ns

1

22 )(1

1

Page 15: Métodos Quantitativos para Ciência da Computação Experimental

A���C�������'���

'�����������T����������U��������-��� �Q��"

X" '�� ���,����

J" ���3������������������/�

9" ���3������������������� /�

�=

−−

=n

ii xx

ns

1

2)(1

1

xs /

�=

−n

ii xx

ns 1

33 )(

1

Page 16: Métodos Quantitativos para Ciência da Computação Experimental

A���C�������'���

'�����������T����������U��������-��� �Q��"

2%" F���� ��?�������3�1�����.���������� ����

22" ,��������?�2%%�����������

2$" F���� ���AF�D�/�G�L��2HK$�/�

2L" '�� ���!-������������/�

� ))1(1( pnp xx −+=

225.075.0 xx −

�=

−n

ii xx

n 1

1

Page 17: Métodos Quantitativos para Ciência da Computação Experimental

����������,��������,��������!������

* ���������������:����S ������������1�7����"

I ��������������������G�����H

I �������������������

I !������1���������������������������� ��������µ "

* ���������������������� S

x

x

Page 18: Métodos Quantitativos para Ciência da Computação Experimental

���������������

* !������������������ ��. ������<��"

��������������������-����∴ �6��������������������������� N������������O

* A����-�������������-��������������

�����������������������"

Page 19: Métodos Quantitativos para Ciência da Computação Experimental

F���� ����������3���

* ������������������������������������ ��� ���������������������-����"�

* +�������� �2 � �$ ����1�����������������--������7�2�α7�1���������������������.��������� �� G�27�$H?

,�T��2 Y�µ Y��$U�/2�α

���� α ����� �����������3��;������2%%G2�αH������ ���������3���

* F���� ����������3����1�������-���Q����������������������������� N���������������������3�������O

2]Pr[]Pr[ 21

α=>=< cxcx

Page 20: Métodos Quantitativos para Ciência da Computação Experimental

F���� ����������3���

* ���������������S

I A���:�1��������������:�����P� 27X%��∴������������ 27X%��������

I A���:�1� 9%8�����:����������������� 2700��279%��

∴����������.������� 2700���279%��

* ������������ �������� ����� 1� ���������.��������2700���279%���

Page 21: Métodos Quantitativos para Ciência da Computação Experimental

F���� ���������3�������������!�����

* A-����������9%8�����������������������7������������������-�������������� ���������3�������9%8�

* �: �?� Z���������� � �� ��������I !����������������������������-��������M����"I '�����1����P���������������I ���������������N�����3��O�1������������������� µ

I '�� �������� G����� �!�"�#�$� σn

Page 22: Métodos Quantitativos para Ciência da Computação Experimental

������������F���� ����������3���

* '��3<������������� ���������3���I !�������L%������� ���1�1���������-����?�������-�����%

I ,�1�������������������Q��������������������- ��? ������-�����

* (�����������?��� ������-������ ���� � ���&'����"��������������! ��� (�)!����

I Z��������������������������������������� "�

Page 23: Métodos Quantitativos para Ciência da Computação Experimental

'�����-�����C

* F���� �������������������?

* +�� �����������3��;��� α $� �������� � ������������������� ���������3���"�

* ���������-�������� ��. ��� %[

x zsn

± ��� �

��

−1 2α

nxx

z/σ−=

Page 24: Métodos Quantitativos para Ciência da Computação Experimental

M���������'�����-�����M����

* )�������� ������ *Gµ7σH* M��������.���� *G%72H

* A� � ���� *Gµ7σH7 ���� *G%72H

* + α�1������������������.�� % \�*G%72H�������������� %α ���1�?

x−µσ

{ } ασµσ

µα

αα

αα

=+≤=���

� ≤−

==≤

zxPzx

P

xFxXP

)()(

)()(

Page 25: Métodos Quantitativos para Ciência da Computação Experimental

������� ��'�����-���� %

* L0�������?�2%�2&��X��J�X��L%�J2��$�0X�&X�X�2L�0&����0��2X�&%�L$��0�$J�LL�&%�L&�09�XL��&�2%��%�L0�&0�L��$0�2J��J�&L

* ������������ /��$72��'�� �������� � /�$%72���/�L0

* ����9%8������� ���������3��� �

x

4 2 1 1 6 452 0 1

3 536 5 47 7. ( . )

.( . , . )± =

Page 26: Métodos Quantitativos para Ciência da Computação Experimental

)�3��������������

��

��

��

��

���

Page 27: Métodos Quantitativos para Ciência da Computação Experimental

'�����-���� �

* #<����1��������?

* (�. �����������Q��������������������- ��[* ���3�����������1����������

[ ]x tsnn

± ��� �

��

− −1 2 1α ;

Page 28: Métodos Quantitativos para Ciência da Computação Experimental

������� ��'�����-������

* 2%������������:������������Q��?�2�J�2&&�2X%�292�2JX�22��2&J�2J%�2XX�$%�

* ������������ /�2X%"0"��'�� �������� � /�$0"27���/�2%

* +������ ���������3�������9%8 �?

* F���� ������998��� G2��"X7�29&"LH

x

170 5 1 833251

10156 0 185 0. ( . )

.( . , . )± =

Page 29: Métodos Quantitativos para Ciência da Computação Experimental

)�.3��������������

��

���

���

���

���

Page 30: Métodos Quantitativos para Ciência da Computação Experimental

�����+-������������3���S

* +�3������-���������� ���������3���������������� ���������3���S�

I ����������� �S

* ���������������SI ���������C����9%8�������.������ 2700�� 279%��I �������P�������� 998�������I ,����������������� �������?�����998���������C��������.������ 27�0� � $7%%���