+ All Categories
Home > Documents > LIA - Laboratory of Advanced Research on Computer...

LIA - Laboratory of Advanced Research on Computer...

Date post: 30-Jun-2020
Category:
Upload: others
View: 0 times
Download: 0 times
Share this document with a friend
34
Transcript
Page 1: LIA - Laboratory of Advanced Research on Computer Sciencelia.deis.unibo.it/Courses/sot0910/esercitazioni... · ˛ " ˆ " $˛ % ˚#˘!!˘˙ˆ &' ˆ˙"˝() ˛ ˜˛7 ˛ " ˜ˆ3˘˘ '!

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

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

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

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

��������

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

� ��� ��� ����!��� "�����#����� �����

Page 2: LIA - Laboratory of Advanced Research on Computer Sciencelia.deis.unibo.it/Courses/sot0910/esercitazioni... · ˛ " ˆ " $˛ % ˚#˘!!˘˙ˆ &' ˆ˙"˝() ˛ ˜˛7 ˛ " ˜ˆ3˘˘ '!

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

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

�� ���������

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

����� �� ����� ���������������� ���������� �$��� ��%�� �&�����'�(�� ���� )��*�����$������+�,�,-�

(.//.)��0����.�,+�.//1� ��2����� �3� �� �4���� �3 ����������� �3 ����������

������� ��� ������������� *�� ����� 5+��� ����6�4���7� ���4��� �������684�

*�9��*:4�;� ��4���*���� <��� ��������!�� �� ���� �� =� ����������(������!!�����8������������>�

��� ���� �)+�����89���4�=�����4�?���"� 4����

Page 3: LIA - Laboratory of Advanced Research on Computer Sciencelia.deis.unibo.it/Courses/sot0910/esercitazioni... · ˛ " ˆ " $˛ % ˚#˘!!˘˙ˆ &' ˆ˙"˝() ˛ ˜˛7 ˛ " ˜ˆ3˘˘ '!

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

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

� �� ��������@;A�(@��B��� ���;8���A�� ���+� ������� �����������)

� �� ����!���"2#C2�(�������������� �������� �� �������4� �����!���� �)

� ������=������ � ����*��D�� �(�������+��� ���������4������� �������4����)

� ; ���������

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

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

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

Page 4: LIA - Laboratory of Advanced Research on Computer Sciencelia.deis.unibo.it/Courses/sot0910/esercitazioni... · ˛ " ˆ " $˛ % ˚#˘!!˘˙ˆ &' ˆ˙"˝() ˛ ˜˛7 ˛ " ˜ˆ3˘˘ '!

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

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

� �� ������� �� �� ��⇒� ����������� ��$����( ��������� ���������)+������ 5���� �� �!!��������������������

� :���� �����!�� ��(��� ���4����4� ���� 4����)+� ������ 5������$�������!��� ���������� �

� 2!���� �� ��� �� ����������!�� ����� �E����� �� ������������� ��������������������!������������!��������

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

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

� *�������������������������!����������� ������������������+❒ ��������(����������������������)❒ �9����(����� ������������������������)

� �� �+����������������������������� ������$���FF�(��� �9����������G���$������������)

� ;��������� ���+� ��������������

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

Page 5: LIA - Laboratory of Advanced Research on Computer Sciencelia.deis.unibo.it/Courses/sot0910/esercitazioni... · ˛ " ˆ " $˛ % ˚#˘!!˘˙ˆ &' ˆ˙"˝() ˛ ˜˛7 ˛ " ˜ˆ3˘˘ '!

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

�������

� ����$�� ��� ��� ��������������!��4��'� �� ��G������!� ������ �����������=��������G� ���� ���������� ����������

� ��������G��H�� �� �� ���������!��!!����������I��J��� ��!��������������� ����������� ���!�����'� �� ������� �����?� ������ ��������������(�����!� ����������� � ����)4�����������5������������������$�� ������$� ���'K7C?L

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

��� ����

� �� �������������� ����$����� ���� �� �������2�� �����������������$��� �+��� �� �� ������ �������������������������+❒ ��������� � ❒ ������������

� ���!��!!������������������$� �� � ����� ���$��

Page 6: LIA - Laboratory of Advanced Research on Computer Sciencelia.deis.unibo.it/Courses/sot0910/esercitazioni... · ˛ " ˆ " $˛ % ˚#˘!!˘˙ˆ &' ˆ˙"˝() ˛ ˜˛7 ˛ " ˜ˆ3˘˘ '!

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

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

� �� ������$�����������������+❒ M������������( ������)❒ :������❒ N���������❒ C�������❒ � �

� �'�� ����� �������������M������������ ���������������������(M�����3;!��������)�

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

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

� ������������������������������������!����� �E+❒ �������������������"#4�� ����❒ ��!� ����:C?�>=�(���� ����������3��3����)

� ����$�� ������ �� �������!�� 4� ����� ������������������������!��������������$���� ������������ �9����(��!��)

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

Page 7: LIA - Laboratory of Advanced Research on Computer Sciencelia.deis.unibo.it/Courses/sot0910/esercitazioni... · ˛ " ˆ " $˛ % ˚#˘!!˘˙ˆ &' ˆ˙"˝() ˛ ˜˛7 ˛ " ˜ˆ3˘˘ '!

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

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

��������� � 4��� � 4������I� � ������������

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

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

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

� ������������ �������������� �������������������4�!��������� ����!���������� � ��!���� �� ��(���� �����%&��)

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

Page 8: LIA - Laboratory of Advanced Research on Computer Sciencelia.deis.unibo.it/Courses/sot0910/esercitazioni... · ˛ " ˆ " $˛ % ˚#˘!!˘˙ˆ &' ˆ˙"˝() ˛ ˜˛7 ˛ " ˜ˆ3˘˘ '!

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

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

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

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

� ����

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

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

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

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

� �� ���������������������� ��+�❒ !� ������������������� ���

� !� ���������� ���+❒ ������������������������❒ �������������� ������ ���

Page 9: LIA - Laboratory of Advanced Research on Computer Sciencelia.deis.unibo.it/Courses/sot0910/esercitazioni... · ˛ " ˆ " $˛ % ˚#˘!!˘˙ˆ &' ˆ˙"˝() ˛ ˜˛7 ˛ " ˜ˆ3˘˘ '!

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

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

�������&�'��"��()���#$

*�����!��+���������,-./�����

�������&�'��"��()� ��01���$1#$��"�$!������2

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

!��# ��#%� ��!�����+����0����2�

���� ��#%�� ��!��+�������0�$�������

�������&�'��"��()� ��3�

���� ��#%�� ��!��+�������0�$�������

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

����! ���

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

���� �$�4�����������

Page 10: LIA - Laboratory of Advanced Research on Computer Sciencelia.deis.unibo.it/Courses/sot0910/esercitazioni... · ˛ " ˆ " $˛ % ˚#˘!!˘˙ˆ &' ˆ˙"˝() ˛ ˜˛7 ˛ " ˜ˆ3˘˘ '!

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

"��

� ��!������ �4���������G������B����������� 4�������$������� ���������

� ��� �� ���4���������G������ ����������� �� � �� ����������� ����� �� ��������� ���������� � 5��������� ����$��������+��������� � �4���������!���4� �� �� �4����� ���4��� ����84���� � ����4����$����4�� ���

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

�����"��� ��������+������$������� �4� � �4��������4� ��!��������!�� �4���!������4�O

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

� ������+��� �� �$������9���4������������ ����4��������84����

� @�@2�( � �)+������ �������������������� ��� �����

� �� ����8+���������� ��( �� � ���)������ �������������� ���

Page 11: LIA - Laboratory of Advanced Research on Computer Sciencelia.deis.unibo.it/Courses/sot0910/esercitazioni... · ˛ " ˆ " $˛ % ˚#˘!!˘˙ˆ &' ˆ˙"˝() ˛ ˜˛7 ˛ " ˜ˆ3˘˘ '!

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

"�������� <� ��������������������������������B��������B������

������� ����(�����-PP)4����������������%�'���%��'�(�����������������������!������ �� �� �������)

� <�����!��������� ��������� ��������������������������� ���� ������4��������� ����� �������!������ �� �!!�� ���

� ����!�������� ��������������� ���������#���������������(���8)

��������!��������G������ ������������ ������ ��������(�3����)����� ����� ���������� ����(�3������)

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

��������$�������!%� ��������� ���G���!������ ����������!��������� �����������(=;Q)�

����

���

������

� �� ��� ���

���� �������

��� �������

���

���8���8

Page 12: LIA - Laboratory of Advanced Research on Computer Sciencelia.deis.unibo.it/Courses/sot0910/esercitazioni... · ˛ " ˆ " $˛ % ˚#˘!!˘˙ˆ &' ˆ˙"˝() ˛ ˜˛7 ˛ " ˜ˆ3˘˘ '!

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

������������������� ���'� ��������!��4��'� �� �� �E��������������� ���������'�� ������������ ������������ �����(����������)������!�� ��G� �������������������� �����

� <� �������$�������������� ���������� �� ��� ��$���������������� ��( ��� �9��8��!������ ���)

� ��������������!������ �����!���������������� ���4����� ����� ��� �$���� ������ �������������������� ������$�������'�� ����������

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

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

� �!���� �� ��� �E�� ������������������� ��$���+�❒ ��������� �$�+�G������� ������� ������������'� �� ������������ ���(���� ����������� �)

❒ ��������� �+��G������� ��������������������!���������(���)

� ����� �� �������❒ ��G�������� ����������� ��($�������� ����� 9�)❒ ���G�������� �����% ����'

Page 13: LIA - Laboratory of Advanced Research on Computer Sciencelia.deis.unibo.it/Courses/sot0910/esercitazioni... · ˛ " ˆ " $˛ % ˚#˘!!˘˙ˆ &' ˆ˙"˝() ˛ ˜˛7 ˛ " ˜ˆ3˘˘ '!

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

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

��������� �+ % �3$% $&$���%4-�5*-

��������� �$�+ ��% $&$���%4-�5*-

���

������

� �� ��� ���

���� �������

�����������

�������

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

"��

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

Page 14: LIA - Laboratory of Advanced Research on Computer Sciencelia.deis.unibo.it/Courses/sot0910/esercitazioni... · ˛ " ˆ " $˛ % ˚#˘!!˘˙ˆ &' ˆ˙"˝() ˛ ˜˛7 ˛ " ˜ˆ3˘˘ '!

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

"��� �����R��������(������$�� �)������ ����!������ ������B������������ ����� ������������

� ���������������������$�� �+�6����������� ��� ��+�������&�'��"��()�6����#�#

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

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

� ����� �����$������������������������ $������ �����+������7� ����$���� �&��������������(������������������������)

� ������ 5����������� ����� ����(9�������)

� *���������� ������������.4��-4��S4��14��❒ ����� �E�������������������$����+��T4�❒ � ���+��U.31V

Page 15: LIA - Laboratory of Advanced Research on Computer Sciencelia.deis.unibo.it/Courses/sot0910/esercitazioni... · ˛ " ˆ " $˛ % ˚#˘!!˘˙ˆ &' ˆ˙"˝() ˛ ˜˛7 ˛ " ˜ˆ3˘˘ '!

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

"����������������� ���!�������+�

������W� ���������!���� �� ��� ��+���7�#$3��#�#� ���$���������������� ��������������+

❒ ����'� ����������!���� �� �E����������4����� �� ���B�����+�U� �����V

❒ ������� ����������!���� �������� ����� �������$�4�$��!����� ��� �����X+���!.�X���!-

❒ B�����������!�� �E�������� � � ����$�� �4����!!���!�������� �� ���+���!���

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

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

� �� ���(�� ��)+��������������������������

� � �����+� ��(���!������ )+� ����!������������������������� ����������� �4�����������������84���� �� ��� �������������4����!�� ������ �� ��� ����4��'���� ���������������(�������)4������ �����'��������'�� �������������������'�� ���������4����������

� �( ���)+������ ��G������� �� ����� ������'�� ������������

Page 16: LIA - Laboratory of Advanced Research on Computer Sciencelia.deis.unibo.it/Courses/sot0910/esercitazioni... · ˛ " ˆ " $˛ % ˚#˘!!˘˙ˆ &' ˆ˙"˝() ˛ ˜˛7 ˛ " ˜ˆ3˘˘ '!

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

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

❒ �+������ ��G������� �� ����� ������'�� ���������❒ ��(��$���������)+���$�� ���'������❒ ��(��������)+��������������� ����� �� ��(��������� ������������������������������� �� ������$��!����$�������� �)

❒ @�(������)+��!!���!����� �������������������������������� ��������������������� � ��(��!������+�T4����� ����+��4����8���������+��4�@�@2+�X4���8� +�R4����� �� ����������!�����)

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

� �'��$� ����%

�#�!!�����&�'��"��()���7

#�#���

'! '!8!''������#�!!�����#��������+���!�������������#�#

'! '!8!''������#�!!�����#������������!�������������#�#

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

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

�����������

�����������

�������

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

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

���

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

Page 17: LIA - Laboratory of Advanced Research on Computer Sciencelia.deis.unibo.it/Courses/sot0910/esercitazioni... · ˛ " ˆ " $˛ % ˚#˘!!˘˙ˆ &' ˆ˙"˝() ˛ ˜˛7 ˛ " ˜ˆ3˘˘ '!

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

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

� �� ���������������3�����(3��)4������� �E������ �����!���$�� �����������������������������������������@�����������!��� ��������������+❒ ����� ��������������(�� � )❒ ���� � ��� ���(�� � )❒ ������������������ �����❒ ��������� �������❒ ��������� ������ ���� �������������❒ ��������������� �❒ �$�� ��������� ��(��!)

� ��������������������4���!� ����%B'�(B�� )

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

✎� .V�$������������������ ����������� ����������������� 9�

-V� ��$����������������+����Y���W����W�������T����

�SV� ��$������������������+�����������������������

Page 18: LIA - Laboratory of Advanced Research on Computer Sciencelia.deis.unibo.it/Courses/sot0910/esercitazioni... · ˛ " ˆ " $˛ % ˚#˘!!˘˙ˆ &' ˆ˙"˝() ˛ ˜˛7 ˛ " ˜ˆ3˘˘ '!

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

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

� <� ������������������� �� ���� �9�������� �� �4������� ����������������� �

� 0���5� ��������� �����$������� �9����(� ����� �$��������������)

� ������������� ���������� �9���4����!���������������'������ �� �������� ����(�� �� ����� �)

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

✎ � Q� ����������� �9���+

� �������������� �9������������������� �9��

� �� �� ���������$������� �9���

Page 19: LIA - Laboratory of Advanced Research on Computer Sciencelia.deis.unibo.it/Courses/sot0910/esercitazioni... · ˛ " ˆ " $˛ % ˚#˘!!˘˙ˆ &' ˆ˙"˝() ˛ ˜˛7 ˛ " ˜ˆ3˘˘ '!

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

�����&���

�� ��� 54������4��� ���� �� ������

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

�������)���"��

� :������������$� �4����������� �� ��$�������!�� �������������������� �9���4���!���� �� �������������� �����!�� ���+

�������+� ���������U���3��+��.PS,VQ��� + ��""�����UQ��� 3��+���--V

� ����!��������G������ �������������������!�� ������'� �� �������������(���������� �4������������)

� ��������G� ����������*��������������)������"���(��!��������������� ���� �� ����!�� �)+���������1 � ���1 �!�

Page 20: LIA - Laboratory of Advanced Research on Computer Sciencelia.deis.unibo.it/Courses/sot0910/esercitazioni... · ˛ " ˆ " $˛ % ˚#˘!!˘˙ˆ &' ˆ˙"˝() ˛ ˜˛7 ˛ " ˜ˆ3˘˘ '!

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

���� ����"��

� �� ���� ��������� 5�����������������+���������� ���������� ���&���

� ��� �� ��� ����� �E���������������!�����!����� ���� �� ����� ��������������������� �� �������

� �� ������ �� �� ��$���!�� ��(!��#)��������������������������� ������!������������� ���

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

� ;���!����������������� ��.-��� ����� �� ������+

*���������&�����

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

� �

Page 21: LIA - Laboratory of Advanced Research on Computer Sciencelia.deis.unibo.it/Courses/sot0910/esercitazioni... · ˛ " ˆ " $˛ % ˚#˘!!˘˙ˆ &' ˆ˙"˝() ˛ ˜˛7 ˛ " ˜ˆ3˘˘ '!

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

+����,����&������������� ���������� ���&���

/��� ������ ����(����)4��� ����(9�� �)4����������(����� �)� ��+❒ � �� �� �� ��� �����(���)❒ � �� ������!�� ���(-��� )❒ � ��!����� ���� �� ��(. ���)

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

� �

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

*���������&������������� ���������� ���&���

;����� ��4��������+��������������������������������������������Q�����������2

���� .�.�.�X�,�,�.��X�,�,�,���9���� ����3��3������� ���3��3��3

❒ G���!!�����4����$�����4���!������� ������ �� ��� ����❒ G�������!������� ���!���� �� �������� ���!�� �❒ ����� � ����������� 5� ���!����� ��

� ����� ��� ���+�...�RL�ZI�,,.�RL�.I�����3�9�33�333�RL�,Z.,

Page 22: LIA - Laboratory of Advanced Research on Computer Sciencelia.deis.unibo.it/Courses/sot0910/esercitazioni... · ˛ " ˆ " $˛ % ˚#˘!!˘˙ˆ &' ˆ˙"˝() ˛ ˜˛7 ˛ " ˜ˆ3˘˘ '!

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

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

��4���4�� 4��� 4��$4��8���4������4������4���!� 4����9�

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

������ ����/�����������"��� ! ���

� ���������� �����%��$�!���'����!���������������� ������ � �� ������������ ���

� ;�������!�5�$� �������������� �4���������� �����$������������������ ������������%����� ��$�'��<� �������% � ���'����������� ������������ ���� ��$���������������1�

����1����

Page 23: LIA - Laboratory of Advanced Research on Computer Sciencelia.deis.unibo.it/Courses/sot0910/esercitazioni... · ˛ " ˆ " $˛ % ˚#˘!!˘˙ˆ &' ˆ˙"˝() ˛ ˜˛7 ˛ " ˜ˆ3˘˘ '!

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

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

1������������������ ����������� ���;����� ��+)� �

% �3$%"�$!�

)1����%��

)� �

%

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

�����

����������

������

���

������

� �� ��� ���

���� �������

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

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

����� ���G+1��9:�"�;����!$##�!��6<

� ������� ������� ����������� �E�� ����������������������� �$��� �������� �

� ���'��!���� ������$����� ������� �4�������$������ �����G�������������� ���������'� �� �

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

Page 24: LIA - Laboratory of Advanced Research on Computer Sciencelia.deis.unibo.it/Courses/sot0910/esercitazioni... · ˛ " ˆ " $˛ % ˚#˘!!˘˙ˆ &' ˆ˙"˝() ˛ ˜˛7 ˛ " ˜ˆ3˘˘ '!

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

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

� �������������������� ����+�3=��!�:��3$��!6� ����������������������� �����+�!3��!�:��3$��!6

� ����������������� �����G�����������$���������� �������� ������������ ��������'�� ���������B����������$������������

� �������������������� �����G�����������$���������� �������� ������� �������� ����

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

� ��������0��

)3=��!�%&��%&��

)3=��!���%��%&��%&��

����������

�����

���

������

� �� ��� ���

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

������

���������

����������������$������ ����+

Page 25: LIA - Laboratory of Advanced Research on Computer Sciencelia.deis.unibo.it/Courses/sot0910/esercitazioni... · ˛ " ˆ " $˛ % ˚#˘!!˘˙ˆ &' ˆ˙"˝() ˛ ˜˛7 ˛ " ˜ˆ3˘˘ '!

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

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

� ��� ����� ��������������������� ���������'� ���������������������� ����� � �������� ����������� �������+������

� ���� ����8�����$��!���������������������������(������������ ���)+�$�����$�������� ���������������� ����84������������� �� �����������8������� ����������� ��� �����B�� ������ ���������$������ ���� �

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

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

� G�����������$���������� ������� ���� ���$����������������� ��� ���������������� � �

1�#�9:��3$��$6���<��$����������'�� �������� 3�!$�9:��3$��$6���<��$��������� ���$���� �� �� ����������+�

❒ �!$��:�#!����6�9:��3$��$6���<�(��������������� ���!������������)4�

❒ 1�9' 1<�9:��3$��$6���<�(��� �!!��������!����� ������������ ���)

Page 26: LIA - Laboratory of Advanced Research on Computer Sciencelia.deis.unibo.it/Courses/sot0910/esercitazioni... · ˛ " ˆ " $˛ % ˚#˘!!˘˙ˆ &' ˆ˙"˝() ˛ ˜˛7 ˛ " ˜ˆ3˘˘ '!

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

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

������&�'��"��()�1�#��"���3���

1���1"����#�������"�1"�!��$��#$!!�

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

$��>��"&�#���$!�

������&�'��"��()� 1��"���3���

� �+ + �"���3���

������&�'��"��()��!$���$!���"���3���

$��>��"&�#���$!�

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

��������&������������ �� ����������"��

� G�����������$���������� �������� ������������ ���������������������������

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

� �� ��������������(������ �)+����� ����������������

� � ���� �������������(������ �)+� ���� ����������������

Page 27: LIA - Laboratory of Advanced Research on Computer Sciencelia.deis.unibo.it/Courses/sot0910/esercitazioni... · ˛ " ˆ " $˛ % ˚#˘!!˘˙ˆ &' ˆ˙"˝() ˛ ˜˛7 ˛ " ˜ˆ3˘˘ '!

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

���"������*���������&���

� ��� �� ��� ����� �E��������������� �� ��� 5������������� ��$��������������1 � ����1 �!�

� G� ������������������ ���������� �� ��������� ��$��������������������+1 3���3��$�:��3$��$6

����+�9"���<99?'@<9! �A�#"������<����<9B���<

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

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

� ����������

)���'���$��1

'! '! 8!7'��� ���������#����������$��1

)�1 3����������$��1

)���'���$��1

'! '! '! 7��� ���������#����������$��1

)�1 3����' B"@! ���$��1

)���'���$��1

'! '!''!'7��� ���������#����������$��1

Page 28: LIA - Laboratory of Advanced Research on Computer Sciencelia.deis.unibo.it/Courses/sot0910/esercitazioni... · ˛ " ˆ " $˛ % ˚#˘!!˘˙ˆ &' ˆ˙"˝() ˛ ˜˛7 ˛ " ˜ˆ3˘˘ '!

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

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

�#�!!�����&�'��"��()���7��"���3���

'! '!'8!'7����#�!!�����#���������"���3���

�#�!!�����&�'��"��()�1 3���������"���3���

�#�!!�����&�'��"��()�3;��"���3�����"&�#�

�#�!!�����&�'��"��()�!3��"&�#�

!3��!$3�;$�C�"&�#�DB��;$!!������3��$�����E��

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

� ����#�!!�����&�'��"��()�1���"���3�����$!�

�#�!!�����&�'��"��()��

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

�#�!!�����&�'��"��()�3;��"���3������$���

�#�!!�����&�'��"��()��

��$��� �$!�

�#�!!�����&�'��"��()�!3���$���

�#�!!�����&�'��"��()��

�$!�

Page 29: LIA - Laboratory of Advanced Research on Computer Sciencelia.deis.unibo.it/Courses/sot0910/esercitazioni... · ˛ " ˆ " $˛ % ˚#˘!!˘˙ˆ &' ˆ˙"˝() ˛ ˜˛7 ˛ " ˜ˆ3˘˘ '!

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

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

✎ 0���������������� ��� �������� �� �������������� ���

✎ � � ��������������� ����� ���������$��������������� ������

✎ 0���������������� ���������������� ���������� ���� �

✎ :��������������[ � �[������� �� ���� �3$�(������� ������+����������F�L� � �)

✎ ��!!���������� ��� ����������� � �

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

✎ ��������������$������� ������������[�������[����H�� ���������������

✎ �� ���������������� ����[�������[✎ � ������������[ � �[������������� ����

�������✎ �� ��������������[ � �[������H�� �����������

[�� ����[✎ $���������� �� ��� ������������ �����������

[�� ����[✎ ����������������[�� ����[��������� ���� ���

� �

Page 30: LIA - Laboratory of Advanced Research on Computer Sciencelia.deis.unibo.it/Courses/sot0910/esercitazioni... · ˛ " ˆ " $˛ % ˚#˘!!˘˙ˆ &' ˆ˙"˝() ˛ ˜˛7 ˛ " ˜ˆ3˘˘ '!

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

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

��� ��� ����:�������������(��� ��!)

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

���������������11

� @������!�� �+���$���$������������������(+�����������)

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

� $����� ���� �������!������4����� ��������� �G������� ������

Page 31: LIA - Laboratory of Advanced Research on Computer Sciencelia.deis.unibo.it/Courses/sot0910/esercitazioni... · ˛ " ˆ " $˛ % ˚#˘!!˘˙ˆ &' ˆ˙"˝() ˛ ˜˛7 ˛ " ˜ˆ3˘˘ '!

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

�11

� ������ �����4�!��� �� �����4���� ���4�������������8�� ��������������❒ ���������������!������������

� ���$�!���� �������������!���������������������������������$����������� 4� ���������'� ������W��(�� � )❒ ������"#������������!��������"#

� ���$�!�������� ������� ����� ����������������������!!� �4� ��������W��(�� � � ��������� +���)❒ ������������������!�����������������

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

✎ � ��������+�#�����%����F�+� �� ��������������� ��� ������$�������

��!������:����� � ��������������4��� ����� �������������� ��!��������� � ��

� ��� ����������������4� �����������'��!�������"#��

� ��!�������������"#�

1����� �����!�����4�������������� � �FF�(����$"#)

Page 32: LIA - Laboratory of Advanced Research on Computer Sciencelia.deis.unibo.it/Courses/sot0910/esercitazioni... · ˛ " ˆ " $˛ % ˚#˘!!˘˙ˆ &' ˆ˙"˝() ˛ ˜˛7 ˛ " ˜ˆ3˘˘ '!

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

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

� ��� ������� �� �����!������$������ �$� ���� �� �������������������=����� ���������������;����4��� ���$�������� ��������������������������"#4�$���5�$�������� ����� ���������������"#��C���� ������� �E�$����������� ������ �����

�#�!!�����&�'��"��()���

���F5 �//G�./�/�/F*-�,H**�I5

���+���������.���������'&�� �

��������������.����������$$����

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

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

2 ���&������*��0������

� �� ������ ����������� �$���������!��������������8!������ <� �������� �$������� ������������8!�����4� ���� �����

�!��� ���� ��+��� �%� �����&� <� �����������������������!��������� ������� ������ �����

���8!�����4� ���� ���������������� ���:C?�>\��� ����� ������� ������� ����� �����I��� � �����

��� ���� ���B��������������������]D��^����� �$����� �������� ���� �

� =� ����� ������� ������ ���������!�����4�G� ������+❒ �� ����� ����4� ���� ��:C?�3\❒ �� ��������4�������8!������������!������('��$�����('!�)

Page 33: LIA - Laboratory of Advanced Research on Computer Sciencelia.deis.unibo.it/Courses/sot0910/esercitazioni... · ˛ " ˆ " $˛ % ˚#˘!!˘˙ˆ &' ˆ˙"˝() ˛ ˜˛7 ˛ " ˜ˆ3˘˘ '!

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

������&����"��&�������������� �

� <� �������& �������������� ���� �'���� ������ ���� �����������������

������)��*+,�� ��$�����'��$����������!�������QN������� ���������� ����� ������*�=�❒ �� ��+�=��7������

� ���������������*�=��������� ������ �� �����4��� �E�� ��������������������

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

��������������� ��#��

Page 34: LIA - Laboratory of Advanced Research on Computer Sciencelia.deis.unibo.it/Courses/sot0910/esercitazioni... · ˛ " ˆ " $˛ % ˚#˘!!˘˙ˆ &' ˆ˙"˝() ˛ ˜˛7 ˛ " ˜ˆ3˘˘ '!

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

✎ � ����8!��������8����+� ������������#����%�������������������

�� ��[������9����F[����������������� �����$�� ���

� ��� ����������������4� �����������'��!�������"#��

� ��!�������������"#�������8!������� $��������������� ������ �����������������

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

��!����9�


Recommended