˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜...

60

Upload: others

Post on 22-Aug-2020

0 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

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

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

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

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

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

Page 2: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

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

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

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

Page 3: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

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

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

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

Page 4: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

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

���������������������������������������� ����������������������������!����������������������� ���������

����� �������������������������������������������"#$���

����������������������������%����������������������������������������������&�������������'�������������%���

Page 5: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

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

������������������(����������������������������������������� �� �������'�&�������������������)������������������������������������������� ����������������������'������ ������(����'��*���������������� ������(����

��������(���������������������(����������������������������� ����������������������������+����������������������,��-�������.�

Page 6: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

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

������������������������������������� �����������������������/����������)��0��������(����������������1������������������������������������������������

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

�������������������������������������������������������������� �2������������������������������������������������������������)��������������������������

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

Page 7: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

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

������������������������������������������������������������������������������)������ ������������(������������������������������������ ���������������������,����!�� ���������������������������������������

������� ������������4

5 ������������������������������������������1������������������)������������������(��������������������������������

5 6����(����������������-���%��&������������������� ��������(��,��&�)�������'������������������.��

5 ��(������

Page 8: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

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

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

7��)���������������������������������������������������&��������������'��������������4

������������!����������������

����������������� �����������������(!������������

7���������������������������!���������� ������(������������������� ����������������������

���������������������������������������������������)��������,������������������������&���������)����������������������������������������������������������)��������,�������������������������������� ��������������������������

Page 9: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

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

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

5 3�������������������������������������)���������������������� ��������&�(�����1����������������������������������

5 �������������������������������� ������,������������������ ���������������������������

5 �����(�������������������������)��������������(2����� ���������������������������

Page 10: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

��

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

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

�����2���������������(������4

5 �����������������������!��������������)������ ��������������������������'��������������������

5 +�����!���������������������������&�2���������������������������������������

5 �����������������������������(����������������(2�����

5 3�������������������2�������������������������������������������������������)����������������������������������������!������ )��������������������

5 ���������������������������������������������������-��������������%��.�

Page 11: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

��

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

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

5 8�������������������4������������������'����������(����'�������,����4�������������������� ���������&�������������������'������ �����0��������������&������� ��������9�������������������������������������������&���������������������������&�������(����������������

5 8������������:�����������

5 8��������������(����4������!�����������&������������������,���������,&�����

Page 12: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

��

5 7���������������������������

���������������������4�����������������

���������������������������0'��&�

����������

5 8�����������������

5 +���������������������

5 �����������4��������������(�&�

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

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

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

Page 13: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

��

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

������������������ ������ ;����� �� �����< -� ����� �� �,�������.�

������4

����1�-�.�=�>?:>-�.

�����4

>-�.4���������������������(��������������������������

>?4�����������������������(���������������������������

���(�����&������!�������������(���������������� �� ����)�����������������������

����������4

����������-�.�=�����1�-�.�:��

�����4

�4��!�����������������

Page 14: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

��

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

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

�������������������)����������1��������

������������ �������������������?-���. ����������

6� ��������������������1��������������� ������

)���@��������������������������������

������)����������� �������������������

�����������

+�������������A�������������������������

����0����������2�

��������

�����

�'���

Page 15: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

��

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

����������������������������8�����������������������������������1�������� ��'���4

������������4�����������������B���������������������� ������������������������������� ������������������������������������� �����������������4����������������������������������������������,�������&��������&���(��������� ��������(�������������������������9���(����������������-�� �C��������1D����.B������������������� ����������� ����� �������!�� � ������������ ����"�4�����������)����� ������������������������(����������������������������������� ��(�������������������)�������������������������9���'��������������)�������!���������������������&��� �������������)���� ����������������������&������� ������������������������������

Page 16: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

��

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

��������������������������������������������������� �������������� �4��������,�����������,���������������������������������(������� �&���������������'����������������������������������������,�����������������

������������� ��������!�����4������������������������������������������������������� ������������������������)���������������������������������������������������������������������������-��������������(�����.���������������������������������������������2������������������ ������������������������� ������������)�������������������,������������������������������������������ ������������������������)�������������������������������������������������������������������������������������������������������������������������

Page 17: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

��

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

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

����������������������1������&�������������� ��!�������,����������������������&������������������������������������������������������!�������,���������������������������������������

����� �������������)����������������������������������,����-���������������������.�

��������������������������������,����(���(���������������������������������������� -����(���.�

�������������������2�������������������������� ���������������� -�������� ��������������������.�

7����������������������������������������������������������������������)����������������������������������&������������������ ��������������������������������������� ����������������������������������������������(�������������������������

Page 18: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

��

�����!��������������������������!���������������������

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

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

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

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

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

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

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

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

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

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

������!��"� ��!� ��

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

Page 19: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

��

�����"������������#����������"������������#�����

�� ����� ���E���������������������������������������������,�������

)��������2���������������0������(�����������������������������������

���������������������������������������������������&�������������������������������������������������� ������ �������������������������&������ ������������(����������(����������(�����������������������������������������1�������������

�������������������������������������� ������������������� �������� ����������������������������������������(�������������������������������

������������������������������ ������������ �����-��������������,�����������������.������� ������������������������������������������������������� ����������������������������� ��������������������)�����������������������(�������������������������

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

Page 20: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

��

���������$������������������$���������

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

����,����4�����������(��������������������������������������������������������������������&���������'������������������������(��������(����������)����������

����������� ���������������������������������� ���������������� :������������������������������

�����,������������������������������������������(��������(���������������������(�����������)��������&�)��������������(���������������������������������������

���������� ����������������������������������������������������������������������������������������������������)���(��������������A���������������

Page 21: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

��

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

����%������%��

�������������)��������(����������������

�������������������(�����&�������,����������

�����(����'���������%�����������������

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

������������A���������������������������

��������������������������'������

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

������������������,���������������������������

�����������������������&�����������������

�����(����'���������%��&���� �����������

+�8D7�

Page 22: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

��

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

����%��������������%����������

�������������������������� �������&������������������(����'���������%������� �����������)�����������������������������)��4

�������0������(��������� �������,��

���������������������� ��(������-�������������������������������������.�

����������������������������(��������

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

����������������������������������������������������������������� ���������������������A�������������(��,�������(������������������������(���������������������

Page 23: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

��

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

����������� �� �����������������������������������(�����������������������������������������

����������������������������������,��������� �������������������)�������������������������������������������

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

6� �����������(��������������������A����������������� ��(��������)�������,�����������������������������������������,����4�����(������)�������,����������������������������������������&��������������������������������������������������������������������������

�������������������������������������������������������(�����������������������

Page 24: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

��

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

D��������������������������������������� ��4

� ��������������4������������)�����,��������������������������� �������������������������������������������2�������

�� � �������������4 ������)�����,��������������������������� �������������������������������������������������������

�� ���� �������������4 ����������������������������������������������������,��������������������������������������������������������

���� � �������������4 ��������!�����������������������,����������������������������������������������������� ������������������������������������2��������������������������������������

Page 25: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

��

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

����������������4 �������������������������

������&������������� :���������������������������

��������������������������������%���������%���

����� �������������4 �����������������������

��,������������������������������������������������

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

��������������������4 ��������������������(���

�����,�����������������������������(����'��

�� �������������������4 ����������� �����

����������������A�����������������������������

��������������������������������(����������

����������

Page 26: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

��

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

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

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

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

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

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

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

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

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

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

Page 27: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

��

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

����������������������3���(�������������� ����������������������

����)���������&������������������������>����������������,��4

�������������������������(����������������������������������� �������

������������� ������������)�������������������������������������� ��������������������

������������� ������������)��������������������������������������(������������

�����(�����������������������������������������������������������

F�������������������������� �����'�������������(���������

Page 28: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

��

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

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

�����(������������������������������&����

���������������������������&������� �

�������������������������8�)�����)������

�(���������������������������)����������

��������)������������������������������,�����

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

�)���������

����������������������������������'���������(�&�

�����)�������������� ����������������

��,��������������������

�������������)���������������������������

�����������������������)����������

Page 29: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

��

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

��������������� ��������,���������������������(����������������

��������)���������������������������������������������������A���������������������������� ��������������������

7�������������%��������'�����A��������������(�(������������������+����������(�(���������������������������,��&������2�&��������������������������������

>����2���������������������������������� ����������

7��������������%�������������������������������������������������������������������

�����������������(����&���������)������������������������� ��������������������������������������������������������(��������������������������-�������(�����������������(�����.��

Page 30: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

��

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

��������������(���������������������������������������������������������2���������������������������������������(����'������������������

�������������������������(���������&����������������

�����������(���������������������������������������������

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

;������������������<� ����������������������

7�(������,���������������������������������������������

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

�������������� ����� !��"����������������������� �����������

#����������� ����� !����� ����$���� �%������� $����

� �������������� ����� ������&���������������%������ ����

Page 31: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

��

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

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

�,���������2���������������������4�����������

������������������E�����������

Page 32: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

��

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

3������������������������ ������ ����������������%��� �����%������������

F������������������������������������(2����&���������)����(������������������������������������������� )����������(2�����

7)�'����������������������������������4��������������������������������������������&����������������������������������&��������������������������������������%���������%����

������������������2����������������������������������(�����)���������������������������������(��,���

��������������&�����������&�������������������������������������� ������

3������������������� ������������������������������������)������������������������������(�(�������������������������&�*�������������!��������

Page 33: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

��

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

������%��������%��

3� ������� ���������� �(������� ���� ����������

�� ��� ������%�� �� �A������ ���� �!������ � )������

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

�������� F�����%��

7���������� �����������

"#$���% "#$����"#$����

���

Page 34: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

��

$��������������������������$��������������������������

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

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

&�����������&�����������

Page 35: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

��

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

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

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

��������4�6� ���������%�������������

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

��(�'��������������������������

�����4������������������������

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

���������4�C����������������(������

���������������A��������

Page 36: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

��

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

&�����������&�����������

�������������)����������������

�������(���������������������

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

� E���A����������������(������-�����

��������������������������.�

� ��������������������(���������

�����,��

� E�������������(������������(������

Page 37: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

��

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

����������������������������������� ������������ ������������������ ��������������'����(����

��������������)�� ���������������'�������

��������������������� �)����������� ������������� ��������������'������(��������*���+�* �

,������������� ��� ������ �������������

��������������������� ���&�������,���� �������������������������%���������� �

�����������&��%��������������

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

����������������%����������������������%������

3������������

� �����-�����������������������������.

� ��8�-���������������������8��.

� F�����%��

Page 38: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

��

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

����������������%����������������������%������

����������������������������(������

��������������������������������@�����

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

&������ �� %� ������

�������

"��� �

�������

"��� �

���!���

"��� �

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

"���'��� � ������

�������

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

Page 39: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

��

������������������F��������������1 ?

G���� G����G����

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

7���������� �����������

"#$���% "#$����"#$����

���

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

����������������%����������������������%������

Page 40: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

��

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

����������������%����������������������%�������� �������� �� ������� !����� ����� ����

#��� ��

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

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

�. � (����������������

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

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

������� )������

�. ��������������2��

)������+�3�?�

������������ (����

?$�

�. ���������������� (����

?$����������� ����

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

Page 41: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

��

G���� G����G����

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

������

7���������� �����������

"#$���% "#$����"#$����

���

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

������

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

������

������� ������� �� 8��

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

����������������%����������������������%������

Page 42: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

��

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

����������������%����������������������%������

������� ������� �� 8��

������ � ������ $

8�) 8��

����������%��!����

8��

Page 43: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

��

G���� G����G����

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

������

������������F�����%��

"#$���% "#$����"#$����

���

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

������

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

������

7���������� �����������

�������������F�����%��

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

����������������%����������������������%������

Page 44: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

��

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

����������������%����������������������%������

7�������� 7��������

������8�� ������8�������������!�

�����������(�������

�(���

�����������������������������������������%���������&����������������������������������������������������������)��������������������������������'�����������������

F�����%��� �7����

Page 45: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

��

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

����������������%����������������������%������

���

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

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

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

��������������������� ����� �� � �� -�)� � ��

.��� ��,���������� �������� � � *� *�

*!������������������, / * * *

-�������������������������������������

�����)�� ���'��� ���� �������'��

����)�������������� �&� 0�������

� �&� 0�����&���

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

���� �& ��� *� �������� � 1��'�

�������� ������� �������� �&���� �&����

+�������� ���� ��������

Page 46: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

��

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

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

+�����������%��� �6��%��

�����������'���������

���%������������������� ����

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

������%��

Page 47: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

��

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

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

F������+������1������

������

+������

+������

����������

��������

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

��������

������4

8����4

+��������4

Page 48: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

��

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

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

������������������!���������������

������

������

������

�������

+������

+������

Page 49: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

��

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

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

���������A

+������

��A

H���

������

H���

������

������+������

Page 50: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

��

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

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

5 >����������������������������������� +������4������������������

� ������4������������������

� ��A 4�������������-���������������������������������2.�

������ �����

&����������������(

��������

8�������

��������

&����������������)��������

8�������

Page 51: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

��

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

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

7�������������������������������

7��������

7��������

+���(�����

�����������

7��������

+���(�����

�����������

+���(�����

�����������

Page 52: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

��

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

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

5 3��!�������4�

� ��������-����.�

5 �������������� ��(��

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

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

&��������*�# ���

������

������

������

������

������

������

������

Page 53: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

��

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

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

�.�����)�������������������������������������,����������

����(��������

H���

������

+������ H���

������7���

+���(�������

+������

�.��������������������!��������������

Page 54: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

��

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

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

+�������� �������������������

+���������������

���������

8��������������������+�����������������

��

Page 55: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

��

$��������������������������$��������������������������

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

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

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

Page 56: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

��

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

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

������������4

������4

�������

���

���������4

���@����

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

��

�������

Page 57: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

��

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

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

����������

��������

����������

����

����������H��

����������

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

����:���%���

��������

���������

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

�������

&�(

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

3������������'���

Page 58: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

��

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

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

����������

+ ���

�������

�������������� 6�����������H7��

�7E����� �����

���2����

�����

(���%�

��������2���

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

Page 59: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

��

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

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

�������

D�%���H��������

%%%�(��(������

%%%���@I����

%%%�%I���(

��������

7������ �����

���4::%%%�%I���(:��������:7������ �����

���4::%%%�(��(������:�����J)=������

���4::%%%���@I����:

��������������%%%�%I���(

������������H��� �����(���������H��

Page 60: ˘ˇˇ ˆ˙˝ˆ˛˙ˇ˚˜ ˜ ˆ˙˝ˆ˛˙cs.uns.edu.ar/~pmd/sosd/downloads/Slides/08-Intro_SD.pdf · Title: Microsoft PowerPoint - 08-Intro_SD.pptx Created Date: 11/15/2011 10:52:50

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

����

��!�"���!�"�

�#��#�