˘ˇ ˆ˘ ˙˝ ˝˛ ˘ˇ ˆ˘cs.uns.edu.ar/~pmd/sosd/downloads/slides/01-intro.pdf · microsoft...

34

Upload: others

Post on 31-Aug-2020

5 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: ˘ˇ ˆ˘ ˙˝ ˝˛ ˘ˇ ˆ˘cs.uns.edu.ar/~pmd/sosd/downloads/Slides/01-Intro.pdf · Microsoft PowerPoint - 01-Intro.pptx Author (je) Created Date: 8/14/2012 12:54:50 PM

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

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

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

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

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

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

Page 2: ˘ˇ ˆ˘ ˙˝ ˝˛ ˘ˇ ˆ˘cs.uns.edu.ar/~pmd/sosd/downloads/Slides/01-Intro.pdf · Microsoft PowerPoint - 01-Intro.pptx Author (je) Created Date: 8/14/2012 12:54:50 PM

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

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

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

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

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

Page 3: ˘ˇ ˆ˘ ˙˝ ˝˛ ˘ˇ ˆ˘cs.uns.edu.ar/~pmd/sosd/downloads/Slides/01-Intro.pdf · Microsoft PowerPoint - 01-Intro.pptx Author (je) Created Date: 8/14/2012 12:54:50 PM

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

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

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

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

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

� �����$���#� �&�����������!����������� � �'�($��)������!����������*

� ���#� �&� ����������'�(��������������+���������������*

%

&

# + , -

Page 4: ˘ˇ ˆ˘ ˙˝ ˝˛ ˘ˇ ˆ˘cs.uns.edu.ar/~pmd/sosd/downloads/Slides/01-Intro.pdf · Microsoft PowerPoint - 01-Intro.pptx Author (je) Created Date: 8/14/2012 12:54:50 PM

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

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

����������������������� .�����������$��������������������!��������'�������������

�����/���������������$����� �������������������������������0������/���������!������������ � �'�(���$�)������������������/��� ������������ ��������*�"��������$���������������/�������������'� ������������������������������� ��� �����������"��������$�������������������� �������������� ���� ���/��������

������ �% �# �& �+����

#

% &

+ ,����

��/%

��/#

Page 5: ˘ˇ ˆ˘ ˙˝ ˝˛ ˘ˇ ˆ˘cs.uns.edu.ar/~pmd/sosd/downloads/Slides/01-Intro.pdf · Microsoft PowerPoint - 01-Intro.pptx Author (je) Created Date: 8/14/2012 12:54:50 PM

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

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

����������������������� � ���/��������� ����������������1���������� �

������������������ �"�� �����������/�����������������������������!������������������������������������.����������$�����2�� ������������ ��������������������������2�������������������������������� ��������������� ��� ���������������

# #

+

+

Page 6: ˘ˇ ˆ˘ ˙˝ ˝˛ ˘ˇ ˆ˘cs.uns.edu.ar/~pmd/sosd/downloads/Slides/01-Intro.pdf · Microsoft PowerPoint - 01-Intro.pptx Author (je) Created Date: 8/14/2012 12:54:50 PM

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

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

� ����/����$������3������������������������������������������������������ �� ��������� ��� ��������

� ��!��������� ����������������4� �!������ ����/��������������� ������� ��

�� ����������� ������� ���������5���5�� ������

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

� ������ ����6������ ��������������������������������

Page 7: ˘ˇ ˆ˘ ˙˝ ˝˛ ˘ˇ ˆ˘cs.uns.edu.ar/~pmd/sosd/downloads/Slides/01-Intro.pdf · Microsoft PowerPoint - 01-Intro.pptx Author (je) Created Date: 8/14/2012 12:54:50 PM

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

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

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

Page 8: ˘ˇ ˆ˘ ˙˝ ˝˛ ˘ˇ ˆ˘cs.uns.edu.ar/~pmd/sosd/downloads/Slides/01-Intro.pdf · Microsoft PowerPoint - 01-Intro.pptx Author (je) Created Date: 8/14/2012 12:54:50 PM

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

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

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

��������� � ����� �����������5��������������������7"��'�������'�����������������8�9�

�������������������� ����� �� ���������� ������� ����6���������������/��������� �������������������������

�������������� ��!�!����� �������� ���������� ���� � ������������ �������������������������� ��� ����� ���������������������� �����������7���� �����'�������������������������'�!��/��'��/�������������������'�����9�

��"������ 7�����'��5$����'����������������9��

Page 9: ˘ˇ ˆ˘ ˙˝ ˝˛ ˘ˇ ˆ˘cs.uns.edu.ar/~pmd/sosd/downloads/Slides/01-Intro.pdf · Microsoft PowerPoint - 01-Intro.pptx Author (je) Created Date: 8/14/2012 12:54:50 PM

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

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

������

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

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

����%�&

'����� ����!���������

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

Page 10: ˘ˇ ˆ˘ ˙˝ ˝˛ ˘ˇ ˆ˘cs.uns.edu.ar/~pmd/sosd/downloads/Slides/01-Intro.pdf · Microsoft PowerPoint - 01-Intro.pptx Author (je) Created Date: 8/14/2012 12:54:50 PM

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

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

�(

'�����������!�������'�����������!�������

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

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

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

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

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

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

������

������

������

������

�����

�����

������

������

���

Page 11: ˘ˇ ˆ˘ ˙˝ ˝˛ ˘ˇ ˆ˘cs.uns.edu.ar/~pmd/sosd/downloads/Slides/01-Intro.pdf · Microsoft PowerPoint - 01-Intro.pptx Author (je) Created Date: 8/14/2012 12:54:50 PM

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

��

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

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

� ���������������!������ /�������� ����/��� ������������� ������������

� ������������������ ����� �� ���!����������� ����/������� �������� � ���������������� �������������������8��

� )���� ���*!����� ���� ��/����$������������������� ���������������������

� +,�������������� �:������� ���������� ���������� ������� ����6���

Page 12: ˘ˇ ˆ˘ ˙˝ ˝˛ ˘ˇ ˆ˘cs.uns.edu.ar/~pmd/sosd/downloads/Slides/01-Intro.pdf · Microsoft PowerPoint - 01-Intro.pptx Author (je) Created Date: 8/14/2012 12:54:50 PM

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

��

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

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

����������� ������������� �/����

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

;�����������2�� ���� �����/���� ���

������������������ � ��/��!�������/�����������������������������/���� ���� �2���� ���������5 �� ���������7��� �����������'��������� � �/������9� �����/��������������������� ����

��� ����������<������ ���,=� ���/����������!������� ����������������� ����!�����������

Page 13: ˘ˇ ˆ˘ ˙˝ ˝˛ ˘ˇ ˆ˘cs.uns.edu.ar/~pmd/sosd/downloads/Slides/01-Intro.pdf · Microsoft PowerPoint - 01-Intro.pptx Author (je) Created Date: 8/14/2012 12:54:50 PM

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

��

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

��������������������������������-����!���������������4

;���������� ����������>�����"��� ���������������� ���������� ��������������

�������5��������� ������������������ ������ ���������������������<�����'������������'��/�������� ������ ������������������

����������������'���������'�������������� �/���������� ����������������������������������������������������� ����.���������������� ���� �������

���������>���� ������!�����.��/��!��4�0����� � �?�@;@0A������������������4�?B��7?�@;@0A�B������� ��9�

Page 14: ˘ˇ ˆ˘ ˙˝ ˝˛ ˘ˇ ˆ˘cs.uns.edu.ar/~pmd/sosd/downloads/Slides/01-Intro.pdf · Microsoft PowerPoint - 01-Intro.pptx Author (je) Created Date: 8/14/2012 12:54:50 PM

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

��

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

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

.�!���-����!�������������(�4"������������/����� �B� ���/��������0��������������������������� �!����8&-=��������� ����)�����������4� B� ���/��������� ��� ��/ 7������������� ������������������ � ���9��

� ;�����"����������/��������������������������";���

7 �������������������� �����9'�B�.;�"�'��A�C�7>��� �� ���� D9�

Page 15: ˘ˇ ˆ˘ ˙˝ ˝˛ ˘ˇ ˆ˘cs.uns.edu.ar/~pmd/sosd/downloads/Slides/01-Intro.pdf · Microsoft PowerPoint - 01-Intro.pptx Author (je) Created Date: 8/14/2012 12:54:50 PM

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

��

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

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

������-����!��������(���������4�"���������������� ���7�"9�

0������ ������������������� ���7��!�!���������9���� ������ ��������������.���7����� ����� �������9�

0������ ���������������������7������*9��������������������������4����+�7 ������������ �� ������������9��.��/����� ���"��>B������ ��B�E����

0������ ������� ���/5������E -"� 7������������� ������9�

BF�G����6��7G����6��C�'�D����'�#==H'�I'�H9�

Page 16: ˘ˇ ˆ˘ ˙˝ ˝˛ ˘ˇ ˆ˘cs.uns.edu.ar/~pmd/sosd/downloads/Slides/01-Intro.pdf · Microsoft PowerPoint - 01-Intro.pptx Author (je) Created Date: 8/14/2012 12:54:50 PM

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

��

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

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

������-����!��������(�����������������4

"���������������� ���7�"9��A�C�������/�0������� ���� 7�������'�

��� ���'��������������9'������� ���� ������ ����������������� 7J��'�/����'�:���'����9�K>��'�LA�8.���:�

B������0������������� ���MH=�����������������

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

Page 17: ˘ˇ ˆ˘ ˙˝ ˝˛ ˘ˇ ˆ˘cs.uns.edu.ar/~pmd/sosd/downloads/Slides/01-Intro.pdf · Microsoft PowerPoint - 01-Intro.pptx Author (je) Created Date: 8/14/2012 12:54:50 PM

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

��

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

� @�$��������������� �������� ������� 0/�/����� ����������!������ @������� ������������� � ��������!����

���� ����

Page 18: ˘ˇ ˆ˘ ˙˝ ˝˛ ˘ˇ ˆ˘cs.uns.edu.ar/~pmd/sosd/downloads/Slides/01-Intro.pdf · Microsoft PowerPoint - 01-Intro.pptx Author (je) Created Date: 8/14/2012 12:54:50 PM

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

��

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

� ���������������������5������������ ���������������5����������� ������ �������!������������������������������������������

� B��������������� ����� ������� ����� ��������� ���������� ������ ������!���� �������� �!��������� ����� ������ �������������

� ��������

Page 19: ˘ˇ ˆ˘ ˙˝ ˝˛ ˘ˇ ˆ˘cs.uns.edu.ar/~pmd/sosd/downloads/Slides/01-Intro.pdf · Microsoft PowerPoint - 01-Intro.pptx Author (je) Created Date: 8/14/2012 12:54:50 PM

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

��

�������!����������+�����������

��������1��!2������

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

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

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

Page 20: ˘ˇ ˆ˘ ˙˝ ˝˛ ˘ˇ ˆ˘cs.uns.edu.ar/~pmd/sosd/downloads/Slides/01-Intro.pdf · Microsoft PowerPoint - 01-Intro.pptx Author (je) Created Date: 8/14/2012 12:54:50 PM

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

�(

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

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

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

� ���������>�������� ��������������

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

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

� ���������>�������� ��

���������1��!2���������1��!2

Page 21: ˘ˇ ˆ˘ ˙˝ ˝˛ ˘ˇ ˆ˘cs.uns.edu.ar/~pmd/sosd/downloads/Slides/01-Intro.pdf · Microsoft PowerPoint - 01-Intro.pptx Author (je) Created Date: 8/14/2012 12:54:50 PM

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

��

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

��� �

�����

��� �

��� �

�����

���������1��!2����������1��!2�

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

D�����!�������������������������������� �� ������������� �� �"������� ����������� ���

Page 22: ˘ˇ ˆ˘ ˙˝ ˝˛ ˘ˇ ˆ˘cs.uns.edu.ar/~pmd/sosd/downloads/Slides/01-Intro.pdf · Microsoft PowerPoint - 01-Intro.pptx Author (je) Created Date: 8/14/2012 12:54:50 PM

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

��

���!��$���!���3�!�������������

+���������!���

� +�!�����������4���

� +���5�����+����� � � ��������������� ���� ������������������!����

� �����%�!�!���������" � � ���������������� �����������!�������� ���$������5�� ����������!������

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

+���������!���+���������!���

Page 23: ˘ˇ ˆ˘ ˙˝ ˝˛ ˘ˇ ˆ˘cs.uns.edu.ar/~pmd/sosd/downloads/Slides/01-Intro.pdf · Microsoft PowerPoint - 01-Intro.pptx Author (je) Created Date: 8/14/2012 12:54:50 PM

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

��

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

� � �"���� ������������������!���$��������������������������7@0B9� ����������7� �"���������/��������!�� �� ������ �!�� ���5����������9�

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

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

Page 24: ˘ˇ ˆ˘ ˙˝ ˝˛ ˘ˇ ˆ˘cs.uns.edu.ar/~pmd/sosd/downloads/Slides/01-Intro.pdf · Microsoft PowerPoint - 01-Intro.pptx Author (je) Created Date: 8/14/2012 12:54:50 PM

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

��

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

� ������������������������������� �������� �� ��������N��������� �������� ���� ���!���������������������'������� ���:�������������������'������� �� �����������!���������������� ������ ��������

� � ������������5��������� ������� �����$��� ��������������������������� �����/��

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

Page 25: ˘ˇ ˆ˘ ˙˝ ˝˛ ˘ˇ ˆ˘cs.uns.edu.ar/~pmd/sosd/downloads/Slides/01-Intro.pdf · Microsoft PowerPoint - 01-Intro.pptx Author (je) Created Date: 8/14/2012 12:54:50 PM

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

��

+���������!���6�.�������������� �+�����!���

� .��B�.;��@�L@0B0"�OA'�������������������� ����������������'�������������������������������������������� ����

� � �;��B���"�B�0@;���������������������� ���� ���/���������.���������'���� �/������������������3�����������'�������������������������������

� � �B�.;��@�"����7���� �������� 9���� �����������������������������!�������5�����������������������������

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

Page 26: ˘ˇ ˆ˘ ˙˝ ˝˛ ˘ˇ ˆ˘cs.uns.edu.ar/~pmd/sosd/downloads/Slides/01-Intro.pdf · Microsoft PowerPoint - 01-Intro.pptx Author (je) Created Date: 8/14/2012 12:54:50 PM

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

��

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

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

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

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

�����

�����

�����

�����

������ ����

������ ����

������ ����

���

����

��������

��������

��������

�����

�����

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

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

���� ���

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

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

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

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

����������

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

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

�#$%&'�

"3�/

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

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

Page 27: ˘ˇ ˆ˘ ˙˝ ˝˛ ˘ˇ ˆ˘cs.uns.edu.ar/~pmd/sosd/downloads/Slides/01-Intro.pdf · Microsoft PowerPoint - 01-Intro.pptx Author (je) Created Date: 8/14/2012 12:54:50 PM

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

��

Page 28: ˘ˇ ˆ˘ ˙˝ ˝˛ ˘ˇ ˆ˘cs.uns.edu.ar/~pmd/sosd/downloads/Slides/01-Intro.pdf · Microsoft PowerPoint - 01-Intro.pptx Author (je) Created Date: 8/14/2012 12:54:50 PM

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

��

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

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

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

� ���������������4�� � ��� ����'�������'���������'��������'�����

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

� �������������������� �/2�������� �����������/������

� A������������������2������������� ��������������������$���������� �����������������3�����������������/����� �����P

Page 29: ˘ˇ ˆ˘ ˙˝ ˝˛ ˘ˇ ˆ˘cs.uns.edu.ar/~pmd/sosd/downloads/Slides/01-Intro.pdf · Microsoft PowerPoint - 01-Intro.pptx Author (je) Created Date: 8/14/2012 12:54:50 PM

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

��

������������.�����7���������������.�����7���

� �������������������������������������������������� ��������� ��������������������������� �����:��������������2�����'���������������5/������)�����'������������������ ��������� '�����

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

� 0 ������!������������ �����������������'�������� �����������������������������)����8@�B�

� "��� ������������������������������������'���������������������������/���� �

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

� .����������� ������������� ��������� ����������� Q�� ����� ����������7�� �������'��� ���������� 9�

$����$������������2�����������������������

Page 30: ˘ˇ ˆ˘ ˙˝ ˝˛ ˘ˇ ˆ˘cs.uns.edu.ar/~pmd/sosd/downloads/Slides/01-Intro.pdf · Microsoft PowerPoint - 01-Intro.pptx Author (je) Created Date: 8/14/2012 12:54:50 PM

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

�(

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

� ���������B� ����������7������"�������������������9�

� ��������������������������� ���������������������������� �� �!N������������������������� ������������������

� D����!������������������� � �4� ����������� ����������������� ����������������� ���������� ���������� �����

� ��/��������������� ����6��������������������������� ���

Page 31: ˘ˇ ˆ˘ ˙˝ ˝˛ ˘ˇ ˆ˘cs.uns.edu.ar/~pmd/sosd/downloads/Slides/01-Intro.pdf · Microsoft PowerPoint - 01-Intro.pptx Author (je) Created Date: 8/14/2012 12:54:50 PM

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

��

� �������������������������� "������������������/����������������

����2����N�� ���������������� �������� ����/�������!����������������� �����

� ����2����������������/������� �/���>B�&-=�

� @��� ���������B��

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

Page 32: ˘ˇ ˆ˘ ˙˝ ˝˛ ˘ˇ ˆ˘cs.uns.edu.ar/~pmd/sosd/downloads/Slides/01-Intro.pdf · Microsoft PowerPoint - 01-Intro.pptx Author (je) Created Date: 8/14/2012 12:54:50 PM

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

��

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

��)�������� ���'���������@0B�

� B��������������������!���������� �����'� �/���������� �������������

� .����"������� ������B�R� ���� �"�� #���� ������ ����'�0B��0�� ��-+�

C#'�����

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

Page 33: ˘ˇ ˆ˘ ˙˝ ˝˛ ˘ˇ ˆ˘cs.uns.edu.ar/~pmd/sosd/downloads/Slides/01-Intro.pdf · Microsoft PowerPoint - 01-Intro.pptx Author (je) Created Date: 8/14/2012 12:54:50 PM

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

��

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

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

� ������ ���������� ������������������"�������������������������������� ��� N� ���������������������������������������������������������� 2��������������������'���������� ������� ����� ������������ ���� 2������� ���������

� D����!������ �����������������������4� "��������������� 0�� ��� �����������������/������������ "������� ������ "��������������

�������������R

Page 34: ˘ˇ ˆ˘ ˙˝ ˝˛ ˘ˇ ˆ˘cs.uns.edu.ar/~pmd/sosd/downloads/Slides/01-Intro.pdf · Microsoft PowerPoint - 01-Intro.pptx Author (je) Created Date: 8/14/2012 12:54:50 PM

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

��

���� � ���� �

��!���!�