9

nil nil nil nil nil nil nil - Computação UFCGdalton/2002.1/edados/aula16/aula16.pdf · -.0/2143 5768-9;: 6==9@? 5A?B-3DC EA.0FG?IH >KJ?L3 MONQPSRUTWVYX Z7[KZ0\]_^-a`(bdce

  • Upload
    vudieu

  • View
    219

  • Download
    0

Embed Size (px)

Citation preview

Page 1: nil nil nil nil nil nil nil - Computação UFCGdalton/2002.1/edados/aula16/aula16.pdf · -.0/2143 5768-9;: 6==9@? 5A?B-3DC EA.0FG?IH >KJ?L3 MONQPSRUTWVYX Z7[KZ0\]_^-a`(bdce

��������������� ����������������������� � ��!"��#$���&%�'(')%*,+-�.0/2143�5768-�9;:6=<7>=9@?�5A?B-�3DC�EA.0FG?IH>KJ?L3

MONQPSRUTWVYXZ7[KZ0\]_^ -a`(bdc�ef

g hikjml)n)jpo_qsrut(v,t(w�xyo_t�zOt�q{8|~}��7���A����� }��0|��7��|�� ���A�����~�0�0�"|���}��7�������=����0���7�0�"�D����|��8����"|~�7�����B�Q�D�"�A��|~�"� �������,|~�0����L} �"�L}����¢¡�£¥¤Q¦�§©¨m�0���G���ª�0�D«0¬ ¤����D} �~|~}­|����K��Q�L}$���,®���|����A�L¯ª¤±° ²B£S���7�´³µ¦�¬}��0�8¤�°¶¡�£�³µ¦,§_·��0�7��¬����0�"�­�A���=���A��|~�_���,®��L|¥¸�L���L|~�����A�8���~�0�7��|���}��A�����0�G�"���L���,�0�A�"�"�0��D�"�A���L}��7�y}����A���D�8�¹����"�0�7�����,�7}s��}��D���0�8�0�@�"���=�����A���K�º �0�L�»§�¨p�0�"�)|��2�"��¬����,®���|~}��7�8��,�7���,�D|@�"�����¼����"�0�7��� �����������L�D�7����¯

½_}��¾����"�0�0�"�)¿SÀ�ÁKÂGÃÄÂGÀ�ÅKÆÇ��B�����������,�D�7��� ���ÇÈ ¤£�À�Á,¦�Éʤµ£SÀ�ÅK¦DÈI˶Ì������BÀ�Á8�À�ÅB�DÍ�������0�~�0���,�K�0���7�L§

Î �L�0���L�L|����O���¹����"�0�7���)�����������,�D�7�����Ç���~�0�0�"|���}��7���������0�~�0���,�K��}��L�A�������0�=��}�|~��Ï���"������«D|~���A�����7�BÐ ���L�»Ñ �G�7��Ï»{p�D�¥Ñ ��ÒA|ÔÓ º �­·������|~�D§ ¨m�0� �D�G�"���"�0«0Í�0�Y����"�0�7���K�y���0�~�0���,�K�0���7��"�0} ����L}©�LÍ�0� �,�7��Õ��D�L|~���0�´�L�0}��×ÖØ�Ù�ÚUÛ�Ù�Ü�Ý_Þ ßWà §Aá8�)���7�A��� ��� �I|~�G�"�)�0�"�G|~�A������"|~�L��¬7�D�"���7�����"�0�7���K�W���D��}�|����D}¶�A�����7���7���D�"��â��Í�0�K�W�_��0��|��L�0�µ�G�GãG��}¶�,ä��D�L���"�7���0���D}¶���L}��Q� ¡�£��~�0��³µ¦�§½_}¶�0�����"����|~�������Ç����"�0�7���p�L�0}å���L}��Q� ¡�£��~�0��³µ¦����7���0�Q�L�=��â�0Í�0�K���_��0��|��L�0� ������L���0}�|@Ï

���7���æÖØÄÙ�ÚÄÛÄÙ"Ü�Ý�çQÙ�ÜLèéÛ�êGÜ,ê4ÚÄÜLÙ�ë�ÜLì í�Û §´î´})���7�"�B��Í�0�(�7�0�"�0�A���_�A���8�¼��0���7�0�"���_���0�~�0���,�K�0����¬��0�@�"���=�Ç������0���7�0�"�ï�� �L�0�A���"�0���0���Ç� }����A��|�����L}���}��Ä���~�0�B¡�£��~�0��³µ¦,§ ð2�G�����7�0�"�0�7�"��A��� �7����|~�7�"���"|~�D��}��L�A���y�A���0���7�0�"|@�"}­�A�p�LÍ�0���DÍ�0�(�,®Q�,|~�L�A���K���A�����A�"�(�7�´���a����"�0�7���K�pе{�·´§Ðñ�Ä���A�"�0�0�D}u���B���"���O����"�0�7���K��¨�{k����7���B�DÍ����}���|��y��|�}����~�D�y����|~}����~�L}��L�A�"�0�D§òóÇôUõQö�ôÄ÷Iø�ùôÄ÷AúDö�û"÷7û"õ�÷AôÄü�÷IýSþ�ö ½8}�������"�0�0�"�������L���0Ï»�LÏ»�7�L�"}­�D��Õ���£¥¨´{�¦8��p��}�������"�0�0�"���|~�_����"|��Ç��� �Q�D�"�A��|����Ç�L�0}&��}��L�0}­�Q���Ç}��0|~� �Q�0�8�8���¬W���L���7}�|����7���Oÿ����W§_б�,�7� ����L�7�����_��)���¼����"�0�7������y�����L�"���7���0�L�"}��L�~Õ���§mÐ�|��d��D|~�ï��_���"���´�"�L�7�"�7�m�����=���,�7���7��|~�´�7���_��7��A�����7�0�"�0�A�"��}������ ØUÝLÜ�"Ø�ì�Ø� �=Ü"Ø�ë�Ü��è4Û ���¶��0���7�0�"�0§�Ð��G�D�0��|~�(���L®���|~}­�A���0���"�L�7�"�7����0�"�­�,�7���7��|~������"�0�0�"�D�d¨´{)§

� ÷������������ ö�� �GãG� Àå��}��¾����"�0�0�"�8��|��_��0��|�� �����Q�D�"�A��|����­����}��­�����"|�����|Gâ�0Í������(�,�7���K�������=�)�������7���A�_���L���y�8��7�D¬�|����,�~��|��������7�y�8��7��� ��!�§�á8|~«L�D}­�A�_�A���À���B��}��¾����"�0�7��� çQÙ�ÜLèéÛ�êGÜ,ê4ÚÄÜLÙ�ë�ÜLì í�Û �G�7¯Ì0§y�L�7���­�_����0����B���"�,�����7���7�L�"}­�D��Õ���§" §d���������8��)���7��Õ���£#� �$!A¦Ç��B���"�,�"��§% §d���������8��­�7�L�"}��L�~Õ����������|����(���7|~���8��7�����"�,�"�7�D§&�§d�������A�d�7�d�L��}�|~��Õ��A�d���D�"�,�L�����L�A���K�������A���0�~�A���D���_��­³a��������7�������7���L����0�~Õ�����0�"���0}u�Q�L�~�}��D��}�������}­�D������� �_��A�_���"�,�"�7�)£��Ç�����}­�D��������_��A�B�����L���A�B���D�"�G���D��}�|���Õ�������L�0��Õ��D�,|����O�,�7}���� Ø�ì è � Ù"Ø)çQÙ�ÜLè4Ø ����_��I¦�§

Ì

Page 2: nil nil nil nil nil nil nil - Computação UFCGdalton/2002.1/edados/aula16/aula16.pdf · -.0/2143 5768-9;: 6==9@? 5A?B-3DC EA.0FG?IH >KJ?L3 MONQPSRUTWVYX Z7[KZ0\]_^-a`(bdce

nil nilnil nil nil nil nil

20 31

23

103

7

nil nil

16

12

'�|��7���"��Ì0¯´î´ä��L}����~����� ��0���7�0�"�8���"�,�"��Ïé�,Ïé�0�D��}��L�~Õ��

Ð ØÄì è � Ù�Ø çWÙ�Ü,è4Ø ���)�"�0|�«B������}��ª��0���7�0�"����B� Ø�ì è � Ù�Ø8çQÙ�ÜLè4Ø ��� ����"�0�0�"�0§�Ð('�|~�0���=��Ì|~�����G���=�)��}u�LäI�D}����������¼��0���7�0�"�8¨´{)§�ж�0�@�"���=� ���"�,�=�����¾����"�0�0�"���� " §pÐ �0�@�"���"�)���"�,�=������_��Ç�L�0}u�=Õ��U�7�*)¼���Ì7§mî¹�����������"�­���"�,�=�­�����_����,�0}s�=Õ��U�0�­Ì,+¼��*+�§-/. ÷7ô � ò01� �¥öÌ7§yð4���G|~�=���} �_��O�,�7} �=Õ��U�7�Ì " ���¶��0���7�0�"�)����}��D��}���®��0���=� £��������O���~�0�0�"|���}���,�0�I�7�L���L|��7����������|����G�D�0â�0Í���a�D} ����"�0�7���K�(��|~�_��0��|��0�=¦�§ � ��� �8��ï���7���,�0�~�0�"|����ï����0�L�"}��L�~Õ���¬��¾����"�0�7��� �0���"|~������B¨�{32 î¾�������0�_�L�0�~�0�"|~�����������"�,�"��2

" § � ��� �"�0|�«�������}��ª��0���7�0�"�8¨´{Y���L}s�,�0�d�0�D��}��D��Õ�� � �­�������D�"�0}­�A�´���0�"� ���"�,����¬������"�0�0�"� �L�0�A��|~�I���­�G�D������¨´{42(î¹�G�B���A���"�­�­��|�������â��Í����|~�I�0�L�=�"��2

% §/5 �����������������"�)}¹��Ää�|�}���������}��¹��0���7�0�"� ¨´{ �L�0}u�0�@�"���"�­���"�,�=�­|��7�������6&�2&�§_á8�D}­�7���G���"�­�A������}���|~�0���L�0}­|~��Õ������K���L�L�����D�A����������}��_��O������­��}������0�~Õ��¢����� }¹��Ää�|~}�� �����7���7�L«L�K��}��0|��7���A���8�)}��L���7�d�D��}�|���Õ�� ���)}­�K�G}��)�_��)������_��}�����0�~Õ���£��L}s��}��¾����"�0�0�"� ¨�{ ¬���B�L�~�0���I¦�§

7 8 n:9�t<;x>=n)o_q? �� �d��0��|��0�Ê��0���7�0�"�D����|~�_����"|��0�(������K���A��|����O�A�����,�0�A����L} �7��}��D��}��7���D���D}��L�A���A�L§�Ð8��0�Q�L�=��â�0Í�0�K�d�������0�"��â�0Í����¬I���,®���|����7�y���G�D�0��|~�D¬��Q�L�"}�|@�"�L}u���=�����G���0�"}�������}��¹����"�0�7��� �L}�0�����=��¬����"�D���L�"�Ä��������7�B�D���D}��L�A���A� �7¬µ�Q�0���"�0�7�"��¬����0�=���D}��0���"|~�����Q�L�~���L���D��}�|~��Õ��ÄÏ}��L�A�����,�L�A�"�"�0�¥§A@���|��y�0�Q�L�=��â�0Í�0�K�_�LÍ�0�Ç���L���0}�|����0���7�_�"���"��â��Í�7�D�D§dÐB'|~�0���"� " |~�~���2�"�"��|�����L|���§

� ���±��0���7�0�"�<C� �K���A���D�"��� ���a®��0���"�ñ�����|��_��0��|��a�����Q�D�"�A��|~�"��¬��L�A�DÍ�0� �a�0�Q�L�=��â��Í�0�D*EGFIHKJ�LNMm£#O�¦­£S�L�0�A���=��â�0Í������� Ù�Û�èéØ�P�IQØ7ÛSRØ�T$U;Ù�Ü�U;èéØ ¦B�D���Q�D�,|�®��D�0�������"�I����«)�7�����=�å����"�0�0�"���|~�_����"|��)�����Q�D�"�A��|�����§�V��7�2�=�)�7�����L�"�U�0�d�A���(�­�"�L����â�0Í��� �D�A���"�B�7�y�=Õ��U�0�K�����"}��0«L�D���0���7���­���"�D���L�"�U�7����§ Î }��D��}������,�7���"���,�0}���|~�I�0�L�=�"������0�Q�L�=��â�0Í����¬W���L���7}­|~���7���D*EWFIHXZY\[ £1]Q¦�£S�L�0�A���=��â�0Í���a��� Ù�Û�èéØ�P�IQØ7Û^RؼÜ�Ý ��� Ü,Ù_T0Ø ¦�§a` Í��� �����|��G�º �,|~���Q�L�=�,�D���D���7�����0} ���7�

"

Page 3: nil nil nil nil nil nil nil - Computação UFCGdalton/2002.1/edados/aula16/aula16.pdf · -.0/2143 5768-9;: 6==9@? 5A?B-3DC EA.0FG?IH >KJ?L3 MONQPSRUTWVYX Z7[KZ0\]_^-a`(bdce

y

xC

BA

D*EGFIHKJ�LNM�bdcfe°Gg

D4EWFIH XZY\[ bih,ej °

x

yA

B C

'�|��7���=� " ¯lky���=�0�,�I�K�

�Q�I���L}��G�D�_�,ä��K�,���=�0���7�y�L}s���D}­�Q��L�0���G�"�0�7�"�0¬ ���7|~�8�,�0���G|��2�"�L}����Q�L���7�y���Ç�0�@�"�L�=��â�0Í���������}s� ���}��L�"�����,®���|~�����������L���L�D¸�L���L|~�7�L§Î �����L�"�0�(�A�����A�������A���L�ï����"�0�0�"����|~�_����"|��������������L���0���"|~�����Ç���0�G�"|������­�0���"�"�Ç�A���

�,�7�A����D}��0��}��D��}��0�y�=Õ��U�7�D�D¬I�����=�U����D�d���B�0�Q�L�=��â�0Í�0�D�������"���=��â�0Í����§-/. ÷7ô � ò01� �¥öÌ7§_î��"�,�"�L�Ä� �A�����~�0�0�"|���}��7�d���0�"�mD*EGF�nGopL#E�q n H XZY,[ £#]W¦y�����rD*EWF�nGoIL#EWqGn HKJWLNMm£1]Q¦,§" § � �(�����������=�����0�y������ÏI����"�0�7���K�ts ¬pu©�>v ��B�"�D�����K����|~�Ä��}��L�A�"� ¤pwA¬�¤Ixy� ¤IyL¬��A������­�0�@�"���=�)���7������"�0�7���K�����(�D�0���­���0�������m'�|~�0���=� " 2

% §yð4����|��7���(�­���D�Wz��¸�L���L|~�������"���=��â��Í�7�D�d���K�,�D�"������"|~�7�������=�(�"�"�0���2���7��}��0���¹��0���7�0�"�����'|~�0���"��Ì��L} ��}��a����"�0�0�"�p�~|����K���"|�«K�0���>C�8��|~���D|@�=��§ Î �)���2ãG��¬U�D}æ�7���´���������_����G�GãG�®���Õ��{C����|~���D|@�=���������L�a����|»§£}|��7}­����|�}����~|@®Q�L��â�0Í����¬Q���G�����=Õ��U�0� �����=�Ç|~����|��L����0�������­�"���"��â��Í�0�­���D�0�����L�y�����~|��L�0����§Ô¦

~ � w�q�o_j>;xr=t�n o�� ht�jml­n jpo_q����Ðå|������L�7â��Í�0�(�L}©��}��ª����"�0�0�"�_¨´{ñ���L�0���_��}�� �K�2�"�"������D�0|������0�G�"�0�7�"� ��|�}����~�D�D§p¨´�"|�}��D|��"�|~���G�D��|~}��7�8�Ç�L�~�L}��L�A�"��¬������0�����Ç�Ç} ��L����������(|����G�D�0â�0Í���Bã����L�0��Õ��D�,|�����§_î´}��G�D�0��|�����¬�������D�"�0}��7�m�G��� �K�2�"���������=���y� �"Û�ì�ÛÄÙ�U1T7Û ���_�0���7�����m�_��A�m�����=�B�A���_������|��2�S��â�L� ���Ä�Ä��}��L�A�"�C�0�y�L�0����|Gâ�0Í�0�D�����¼��0���7�0�"�D�d¨´{)§� � øKö�ø���÷�� � ý¥þ � ø |�Õ��0}­�D}��7�����O³å�¼���Ä�0� �_��Ê|����G�D��|����Ê�L} ��}��©����"�0�0�"��¨�{ ¬���"�������8�8�0���7�0�"|@�"}­� �,�0�I�7�L���L|��7�����0����|~�����L�7â��Í����§ � ���,�0�~�0�"|~}­�A��³Ç���d���"�,����¬U�D�G�"���"�L}��A�����}­�D�A�"�������Ç�L} Ì(�� ���}��L�"����)�_��7�8�����L���A�y���7���L�0}�|���Õ��7�_���������|~�8���­�����L�D�G���=��|�����Q��0���"|~�7�d���B³p§´î´}����0�G�"|~�L���~�0�D¬��­�=��|~«O��B�����L�D�G���=���������������A�d�7���_��A�d��� ��0���7�0�"�0§ð2�2�"���|��7��|@®Q�L��¬I�����L�7�G�)�0�D�"�0�¥¬I�A�����)�"�L�0�=�:&¼��B�7���L���=�0����§�¨m�7���7�����"�)���0����¬��G�B�,�7���7��|~�"}­�A�³ �����0�L�"}��L�~Õ���¬����"�L�7�"��&��µÍ���Y����7���L���=�0����§ � �­³ ���0�(�L�0�~�0�"|~�����������"�,�"��¬µ�æ�����|~�D��"�L�0�=�_�A���d�����������L�m�7���L���=�0�������� % § �îï�Q�0���D�G�"�_�=��«7Í���8�A�����,�7���7��|~}��7�µ³�|���|��,|����~}��L�A������Ç�7�L�"}��L�~Õ���§�Ð8�"�G|~}�¬�a�0���7�0�"|@�"}��������,�0�"�"��â��Í�0��"�L} ��}��æ�����|��L� ���A���K�º �0�L���S�0��Õ��a��,�7���"|~�0|~�����¹��0���7�0�"� �0�_��7�d��}���|~���G�D�0â�0Í����§½_}��­���"�L�7�B�0�_����~|��G�����D�0�D�����A���BÕ_������7|~�y�D�0���7�d�D�����K�0�º ®��L�7�����,�0���G|����L�=���K¯Ì7§y�­����|����­��|~������³ �DÍ���­�0�D��}��D��Õ��A���

%

Page 4: nil nil nil nil nil nil nil - Computação UFCGdalton/2002.1/edados/aula16/aula16.pdf · -.0/2143 5768-9;: 6==9@? 5A?B-3DC EA.0FG?IH >KJ?L3 MONQPSRUTWVYX Z7[KZ0\]_^-a`(bdce

" §y�­����|�����³ ��B�0�L�"}��L�~Õ��­���)�"|�� ��B���"�,�"��§á �y�S�Ä�"��¬7�D�0���B��} ���K�2�"�D�´�D�0���7�p�L�0�"���K�G�Q�0�������4&(�D�0���7�m}���|��p�K�G�Q�D�7�º ®Q�,�7�p�A���_�L�0})��|@Ï���0}s�0���Q�7�"��|���|~�~|~���7���D�y����³a�(���L������|µ���L�"�L}�®���Õ��7�:C���D�"�A���L�=���)�0��C����|~���D|@�=��§´¨p���=��Ç���"|~}­�D|��"�Ç�L�7�G�Ç�7�,|~}���¬W�,�0�A�"������¬��D�"������|��I|��LÍ�0� ��(|~���"�L�~�L�Ä���A�"�0§yÐ_�Q�L���7�_�����G�D�0��������L�7�G��¬��,�0���G|����L�=��}��A�d���0|��y�G���W�L�7�G�A�L¬��L�0}��­�0�L�"�L}��A�d�7��|����A���7§� ÷���ô ���I� ú\�Sö×õ�÷AôÄü�÷IýSþ�ö `_�ª����|~}��L|~���ª�D�0����¬_�����0�~�pâ�0Í���©��ï�G|~}������K�L¯��L�0����|��2�"��L} ���K�,�7���7��|~� �Ê���0|¥¬d� ��|~� �O�Ê�U��¸� ���O³p§ Î ���G�D���7���A����|������ï�D��|~}�|����¼�a�S�0��Õ�� �������"�0�7���Ç� ��������|~�­���ï�U��¸� ����³p§ï¨m�0� �0���"���ï�~�7����¬)��Ç�Q�7�"�K�º �7�L���A������=�����G®��=� �O�S�0��Õ������"�0�7���B�0�L|�}��O£S�L�A���"���Ç�U��¸�Ç����³Ê�(�G�D�O���K�G�Q�D�,��|~�0������|;¦�§�·��7�0��¬����L�Q�0|��8�����Lä��D�,���"����D�G�"���"�L�7�"��¬�������K�,�D�"������"|����"�L�Q�,��|~�_�����"���,�K���������0���Ç�A���)�����D�0�=�>&��Q�����(�K�2�=���8���L������A���L���"�7����§ Î ���G�D���7�(�A��� ����}¹��Ää�|�}���¬W���S���~Õ��Ç�Ä��|m�Ä���� ��"�0|�«7§ Ð×���D�0�=�ª��(|~�����G���=�0����D�"�A���L}�����|��L��}��D�7�"�B���m'|~�0���"������§

=>

A AB B

D E D E

n n

xy

z z

y x

C C

checar!

'|~�0���"� % ¯lky�D�0�=�Ì7¯m��|~��������|��7�L�"}­�D��Õ��7�

� ÷���ô ��� � ú,�¥ö�ù�ôÄ÷7úKö `_�K�2�"���L�7�G��¬��¢���0�~�pâ��Í�0� �D�I�0�0�~�0�Ê������|��L�0�O��}�� �7� �����0��"���"��â��Í�7�D�)���"�D�L�0�~�0�"|������~�0�����­�_��7�D§�|��7���G|����D������}����"|~}­�D|��"�Ê�L�0��� }��0|~���K�G�Q�D�7�º ®��,��¯³���®��~Õ���C�Ê��|~���D|@�=�ï���O���L�¾����|�]¢�A���7¬��Q�0������� �0�L«7¬����®��~Õ���C�ï��|��"�L|��"�Ê������¬��U��¸����dzp§�·��7�0��¬µ����|~�a���³����� ®���Õ��aC�O�D�"�A���L�=����������¬��O�A�����=Õ���}���}��A������O £S{p�L�'�|��7���=�����I¦,§ÇÐ ���0�~�pâ�0Í������­�0���~|~�D���B��}������0�"��â�0Í���{C����|��"�L|��"���L}����­�"�D�L�0�~�0�"|��4���m]µ§`_�K�2�"�)�D�0����¬��7�����L�"�0�(�A���)�Ç�S���~Õ��¾��)�,�0}����~�,�=��}��L�A�"�(�L�~|�}�|~���0������¢��0���7�0�"�(�G�D}&�A������2ãG�­���D�L�D�"����0��|~�­���D���L��|~�y�­�������,�K������§

A B

C

D E

=>

A B

D E

n

xy

z

C

Ok!

y

z

x

n

'�|��7���=�>&�¯ ky�L�7�"� " ��¯���|~�­�����L���>¡ ®��~Õ���C����|~���D|@�=�|��0���G|����L�"�y�B�G�D�0��|~�A���y�Ä���"|~��â��Í�0� ���(�D�0���B�7�,|~}���¯µ³Y��d®��~Õ���C���D�"�A���L�=���B����]µ§p½8}��

���0�"}������a��|~}­����|�®��L�0��¼�"�"���"�0}­�D�A�������K�2�"�a�G���Q�D�0��� ������=�����2���7��}¹��ÄÏé�~� ���ª�G���Q�D�0���

&

Page 5: nil nil nil nil nil nil nil - Computação UFCGdalton/2002.1/edados/aula16/aula16.pdf · -.0/2143 5768-9;: 6==9@? 5A?B-3DC EA.0FG?IH >KJ?L3 MONQPSRUTWVYX Z7[KZ0\]_^-a`(bdce

���A�"�L�"|��7�D§m¨p���=��|��2�"��¬I���0�G�"�­������|��L�0�d��}��)�"���"��â��Í�0�¢C�)��|��"�L|��"�)�L}�]�� ���7}��0�£]��L�0}��­����Ä�7�)³p¬��"�D�0���~|~�D���������0���"�L�7�"�7�L§

BA n

C D

E

=>xy

z

A B

D E

y

z

C n’

x’

'�|~�0���=�¥¤�¯ ky�D�0�=� " ��¯���|~�����"�,���>¡ ®���Õ���C�­�D�"�A���L�=���

-/. ÷Aü�ù�ý¥ö¦��÷a�§�øK÷AôZ����� ö |��7����|~���D������|~�����L�7â��Í���O���O�8�� �,�0} �=Õ��U�0� " )����ñ����"�0�0�"����>'|~�0���"��Ì7§ Î ���"|~}­�D|��"�(���7����� ��8� |����G�D�0â�0Í���(���(�8�� ���"�0���"|���}��L�A���_��|@�"��§ Î ���Ä�0�(�8��|~���G�D��|���� ��B|~}­�K��|��Ä�"�0}��L�A���(�L�0�~�0�"|~���������7�L�"}­�D��Õ���§´Ð ����"�0�7��� ���K�G���@�=���A���ï��B|~�����G���=�0������m'�|��7���=�6¨�£¥�G�D}s�0�d���7��Õ��0�=¦�§

16

20 31

23

103

7

27

12

'�|��7���"�6¨�¯pð4���G�D�0â�0Í�������(�=Õ��U�0� " )�¯)��0���7�0�"��¨�{Î �����L�"�0���A��� �¢��0���7�0�"�B���K�G�����"�0�A��� ��(|~}��D��|��Ä�=��}��L�A�"�(��}��¢����"�0�7����¨�{ §p` �Ä�"���"�0�@Ï

}��L�A���7¬��0���"�L�7�"�7�_ÌB� " ��Í�0�­�DÍ�����A���L���"�7���0�D§�ж�"�L�7�"� % �µÍ���)���0|��A���L���"�7���(�Q�0�=�A���B��_��Ç����|���(���"�,����§_î_¬�®������~}��L�A���7¬Q�Ç���D�0�=�>&Ç�"��})����D}u���7|µ}����A��|������Q�0�=�A���(�Ç�����}��L�"����(�8��7�_�����L���7�_���7� �L��}�|~��Õ��A�_��Í�0�����0|�0�@�"�L�=�0����§ Î �A��� �I�L�0�"���D��|��­�G�(��_��Ç���0|����7�"����0�D��}��D��Õ���2 � �����7��Õ����A���y�B�=Õ��U�0�d|~���G�D��|���� ���7�"���£©�§Ð���0���7�0�"���"�D�����@�=���A������d|~�����G���=�0������m'�|��7���=�¥)�§

|������=��}��L�A���7¬Ä�0�����D�0�=�0��Ì0¬ " ��&��µÍ���_���7�"�0}æ�������D�"�7���0�D§�ª �7�m�8�"�L�7�"� % ����A���L���"�7����Q�0�=�7����� �_��¼Ì,+¼£S�0�D��}��L�~Õ��I¦B��Í���O�Q�������"�L�)���0|��B®��~Õ��7� �����L���A�L§�¨p���=���L�0�"��|~�0|~��|��2�"��Q�I���L}��7���������D�"�0���0���,�7���K����A��8��7���µ�º �0�L|���7�,|~}���¬_}����A�"�L�����¾�0�����L}���|������D�0�=�0�D§ð4��|��,|����~}��L�A���7¬A}�����|�®��L�0}��7���7���L�0�"�D�����7�r«2�S��}�|~��|����"�D�_¬(���)�_��>©�§ � � �<«2��|~��¬ ���/©�£ % ¦

¤

Page 6: nil nil nil nil nil nil nil - Computação UFCGdalton/2002.1/edados/aula16/aula16.pdf · -.0/2143 5768-9;: 6==9@? 5A?B-3DC EA.0FG?IH >KJ?L3 MONQPSRUTWVYX Z7[KZ0\]_^-a`(bdce

16

20 31

23

103

7

8

12

'�|~�0���=�m)�¯pð4�����L�7â��Í���������=Õ��U�7�3©�¯p���D�0�=� % ����A���L���=�0���

�"�0} ����L} ��B�0�D��}��D��Õ���¬I�L�A�DÍ�0�)�Q�����L}��7��}�����|�®��L�0�_���,�0�y�������0|��(���­��|~�������=� �����L����§îå�����=�}��0�7�"�L�������������=�Ç���"�,�=�����7�����A�"�D�,�K�����0�"�D�D¬Q} �����0}��7�B���L�0�B����«��U��¸��¬���¥©���0�"�)�0�D��}��L�~Õ���§mÐ ��0���7�0�"�8�7����|�������B|��~���G���=�0���­���m'�|~�0���=�>©�§

16

20 31

23

8

3 10

7

12

'|~�0���"�m©�¯­|��7���"��â�0Í���)���(�,�0�"�D�d���0�"���­|~���G�D�0â�0Í���������_��¥©{p�2ãG�0}��7�µ�0�0�7�"�y�8|������L�7â��Í�0�_�����L�0���_}���|����,�0}����~|��L�0����§ � �����7��Õ����7�������D����D�"�G�D}­�A�

|~���G�D��|~�(���=Õ��U�0��Ì�&����¶����"�0�7���)|���|~�L|~�0�¥§ÇÐ8�_��7����|~���G�D�0â�0Í�������D�K�º ��}��A� �¶����"�0�7���­����'�|@Ï�0���"�6®�§¨m�L���¼�"�L�7�"���0���~|~�D�0�����0�A���L�"|~�0�"}­�D�A���0¬_���L�0�D}��7���0�L�"|�®��L�0���ª�L�0�������"|��¾���¾Ì�&�§

|��0}�� � �L�0� ���O��|~�ñ��Ç�����L�"�¼£§qWLN¯7¦,¬p�������D}­�A� �0�@�"�L�=���(�0�)�,�7���K�(���O���0|������a�U��¸���������|��L�0�(��}��O�"���"��â��Í�0��C�a��|��"�L|��"�O� ��������|~� ���a�U��¸��£ " +7¦������=���7���=���A�"|��(�7�(�"�L�0�=�0���������"�0�7���7§Ð ��0���7�0�"� �7����|��������|��~���G���=�0���­���m'�|��7���=��Ì\+�§{p�2ãG�0}��7�8�0�0�7�"����|~�����L�7â��Í���Ç���Ç�=Õ��U�0��Ì % §_Ð ����"�0�0�"�B�0���"|~���Ç|~��|~�L|~�0��}��D�7�"�Ê��(|~�~���2Ï

¨

Page 7: nil nil nil nil nil nil nil - Computação UFCGdalton/2002.1/edados/aula16/aula16.pdf · -.0/2143 5768-9;: 6==9@? 5A?B-3DC EA.0FG?IH >KJ?L3 MONQPSRUTWVYX Z7[KZ0\]_^-a`(bdce

16

20 31

23

103

7

14

12

'�|��7���=�>®�¯pð4���G�D�0â�0Í���������=Õ��U�0�­Ì�&�¯m���D�0�=� % ����A���L���"�7���

���=�0���)���6'�|~�0���=��Ì0Ì7§�`8�Ä�Ä��}��L�A���B���"�L�0�=� % ����A���D���"�7����§`_�K�2�"���L�0����¬�����|~�O����Ì % �� " +��ª��)�7�L�"}­�D��Õ���§)·µ�0�7��¬W�������D}��7���������D�"�0���7���,�7���K�

��� �U��¸��¬m����|d��"|�� �������0�"}��a� �7�0�"�0�A��|~�)� �"�L�7�"��&�§ Ð ����"�0�7�����7����|����ñ��Ç|~�����G���=�0������¢'|~�0���"�aÌ " § Î �����L�"�0� �A���­���D�0������)�"�L�Q�,�"�)���K�2�=��7�L«0§4`_�Ä�Ä�0}­�D�A���)����D�0�=� % ���A���L���"�7����§pÐ ���0�~�pâ��Í�0�¼��B�"�L�Q�,��|~�y�����"���,�D��|�}��L�A�"��§° � ý§��ö�ô���úDüªö Î ���~�0�7��|���}��Ç��� |������L�7â��Í�0��|�}����~�L}��L�A�=�Ç�0�y�"�L�7�"�7�y���0���0�_�7�,|~}���§dÐ�L�7���a�L|~�L����¬��ï�������L�D��|~}��L�A���Ê�,�7���"|��7��a�S���~Õ��a�D} ���L���L�"}�|����0���ï�µ�º �0�L����� ����"�0�7������"�L���7���"��� �����7�����D}��(��}���º �7�L�Q�0�,|~}�� ���8���7�����L�7�G��§ Î ���G�D���7�8�A��� �����0}­�A���7��}��L�"�ÄÏ�0�Q�L�=��â�0Í�0�K�3± n�LS¬�²l³3´E �¥µ*L#E�¶mLNMª�0���D���0�B�����=����|�}����~|�®��L�0�(���~�L|������"�����O���~�0�7��|���}���§Ðñ�~|���Õ���Ì����Ç�0���7�0�"|@�"}�� |~��|~�L|~�0��|~«D�����,�7�_�����_���|����G�D��|����������=�)�0�L�"}��L�~Õ���§mÐñ�~|���Õ�� "���L���L�"}�|����y�7�����0���"�L�7�"�7�W���L�7�L}å���L������~|~�D�0���7�W�L���A���0�A���_���"�L�0�=� % ��Í�������7�µ�"�Ä��|��G���L|��"��§Ð��~|~��Õ�� % �"�L} �������pâ�0Í���a����G�D�����=�����A� ���7|~�)�,�7�Äã2���A���A�(�����D�0���7����|�} ��L���"|~�L�7�D§ Î ����7|~�_�D�0���7�y����|~���,|~���0|~�_���Ç���~�0�0�"|���}����LÍ�0��|~���D�A��|�®��L�7���7�y�Q�L�����~|���Õ��m&�§�Ð8�8��|~��Õ��7�/¤\·�©���=�Ä�=��} �Ê�L�0����Ì7§�Ð8�­��|~��Õ��7�>®�·QÌ,&O���=�Ä�=��} � �D�0��� " § Î �����W�L�7�G� Ø ���ï�D�0��� " �����=�Ä�=�0���ï���0�)�~|���Õ��0��Ì " ·QÌ�&�§ Î �����W�L�7�G� � ���|����L�A�"|@®��D�0���ï���L�0�I�0�D�G�"|~��� ���Ê�L�0��� Ø�Q�L���0���~|���Õ��0�A®�·QÌ0Ì7§

)

Page 8: nil nil nil nil nil nil nil - Computação UFCGdalton/2002.1/edados/aula16/aula16.pdf · -.0/2143 5768-9;: 6==9@? 5A?B-3DC EA.0FG?IH >KJ?L3 MONQPSRUTWVYX Z7[KZ0\]_^-a`(bdce

10 31

23

3

7

2014

16

12

'�|~�0���=�Ì\+�¯­|��0�"�"��â��Í�0�)���¾��0���7�0�"���0�_��7�d|~���G�D��|~�_�=Õ��U�7�)Ì,&

¸ E�M M L#¹ X H_º_q Y�X MGo »�¼n½E´£§s(ÂG³µ¦Ì0¯m³ ¾ �=ÛÄÙ ° ÚÄÜ,Ù�ë�Ü,ì í�Û" ¯�¿ þ½�SýS÷ ³ ¾ ç�Ø�U�À° pU;ì �*± nWLé£S³µ¦�¾ �"Û�Ù ° ÚUÜLÙ�ë�Ü,ì í�Û £ Ü� ��� Ø��èéÛ�Á,Ø�ì í�Ø�ØÇÙ�ÜÃÂ�Ù�Ø�Ä ¦% ¯ �1� ± nWLé£S³µ¦´°�²­³ ´Ep£S³µ¦�¾ T�U;Ù&�¯ úDþ�÷��a�1� µ*L#EGÅ Y,[ £�³µ¦f¾ �=ÛÄÙ ° ÚUÜLÙ�ë�ÜLì í�Û�Æ�Æ ÖÜ6�"ØÄÝLÛ�Ç È¤�¯ úDþ�÷�� ± n�Lé£�³µ¦�¾ �=ÛÄÙ*É çQÙ"Ü,è4Û¨�¯ µ*L#EWÅ Y\[ £�³µ¦�¾ �=ÛÄÙ:ÉkçQÙ"Ü,è4Û)I¯ ²­³ ´E�£�³µ¦f¾ �=ÛÄÙ:É ÚÄÜ,Ù�ë�ÜLì í�Û©�¯ ³ É ²­³3´E�£�³µ¦®�¯ ÷Aý¥øD÷¥�§� ³O°�± nWL»£S³µ¦�¾ Ü�Ý � Æ�Æ ÖÜ6�"ØÄÝLÛ¥Ê���ÈÌ,+�¯ úKþ÷�� ³ É ± nWL»£S³µ¦Ì0Ì7¯ D*EWFIHKJWLNMm£S³µ¦Ì " ¯ ± n�L¥£S³µ¦�¾ �=ÛÄÙ:ÉkçQÙ�ÜLè4ÛÌ % ¯ ²­³3´E�£�³µ¦f¾ �=ÛÄÙ*É ÚÄÜ,Ù�ë�Ü,ì í�ÛÌ�&�¯ D*EWFIH XZY\[ £}²l³ ´E�£�³µ¦�¦Ì\¤�¯ ÷Aý¥øD÷ £�ÖÜ Ý�U;ë ÖÜLè¥Ù�U1�=ÛØ7Û úKþ÷��­Ë è¥Ù"Û,�=Ø� T0Û¢T�U;Ù�Ü�U;èéØ�ç�ÛÄÙ Ü,Ý ��� ÜLÙKT0Ø ¦Ì,¨�¯ s:¾ Ù�Ø�UdÌ ¾ ÍfÎUà ÉkçQÙ�ÜLè4ÛÏ � w�z�ÐLxyt<;x>=n o_q&zOo vLo�Ð�9 Ñ�jptª �����L�"|��������7�G�K�0���­�L}ÓÒ |��7��}��L���,�8�0�¥§~¬�Ì,®�®�+I¬ � ��â��Í�7�D�BÌ " § % ��Ì " § &�Ô»§

8 oAÕ�o8j/Öo8w�xAÐ,t�qÒ×|��0�"}­�D���L�8���»§�¬�Ì\®�®�+�Ôr|��0�"}­�D��¬$@B§�?(§~¬0·��D|~���L�=���0��¬�| §�î_§~¬������rky|~�0�K�2�K¬�k�§Ä·´§�£GÌ,®�®�+7¦,§Ø �è»Ù�Û\T � �Lè§USÛ$ïè4Û�Þ ì Â7Û�Ù�U;è;í�ë Ý §�@�Õ��>ªOðÙ@ñî´�~�D�,���"|~�D����î´���7�L���D�L�"|������0���<|��0}��������L�� �,|~�L���L� � �L�"|��K�L§�ª ðÙ@å¨����K��� Æ ª �,Ú��=�ÜÛ�ÏÝ?_|~���»§

©

Page 9: nil nil nil nil nil nil nil - Computação UFCGdalton/2002.1/edados/aula16/aula16.pdf · -.0/2143 5768-9;: 6==9@? 5A?B-3DC EA.0FG?IH >KJ?L3 MONQPSRUTWVYX Z7[KZ0\]_^-a`(bdce

10

14

31

23

3

7

20

16

13

12

'�|~�0���=��Ì0Ì0¯mð4�����L�7â��Í�0�­�����=Õ��U�0�­Ì % ¯��"�L�7�"� % ����7���L���=�0���

10 31

23

3

7

13

14 20

16

12

'�|~�0���=��Ì " ¯m¨���|~}��L|~�"�­�,�7���"��â�0Í���­���_��A��|~�����L�7â��Í�0�­����Ì % ¯m�"�L�0�=� % �0|������¼��B�A���D���=�0���

®