Gabarito - UNIVESP - 2021 - Atividade para Avaliação - Semana 3 - Projeto e Análise de Algoritmos

Prévia do material em texto

����������	��
��
������
�����	�������������������������������������������� ����!����"���#�$$%&&'�(�)*�"+�&&, �������������������	��
��
������
�����	������������������������������!*��+�,
���-
��������.�
	���
 ����-
����
 �/
��	�0��
�����-
���
12324�24�456789:54�;79<=54�2>28?@A�8938B75�2�@C35D�354424�;79<=54�35�2E@C3@E@D�@�EC54E8D59:@�5D�;79<F@�35�7D�G2H@C�35�9�6C2935I
J79<F@�E@94:29:5�9F@�:5D�:2?2�35�EC54E8D59:@� I�J79<F@H@62CK:D8E2�:5D�D59@C�:2?2�35�EC54E8D59:@� I�J79<F@5?L@959E82H�:5D�D28@C�:2?2�35�EC54E8D59:@� IM28NB723C232�5B78G2H5�2�9�5H5G23@�2� I�15D284�;79<=5435L5935D�3@�5?L@59:5�35� I�O448DA�:5D@4P�I���!*��+�'Q@94835C5�@�2H6@C8:D@�2>28?@IORSTMUVWT�XI�������������YI�������������ZI�������������59B729:@� �;2<2[I�������������
\����\�-
	�
�
\����\�-
	�
�
���������	�
����
���� ����������� �����
����������������
���������������������������������������������� ��� !� �"��"#�"��$%�$&'�#�#��(����")$*"�"#��+�,��&(������
-���$+�$�"���#�.���"�)$�/"#���##��+��+"�"��$%�$&(��0"�"���#(��1�0��"�"#��+"�2�*��-� �"��"�)$�/"���##�$��+"�"��$%�$&(����3�1�0��"�"��"�"� !����#�4"!� �2�*�#��- �$��"�)$�/"��"+%3+���##�$��+"�"��$%�$&(����3��1�0��"�"�2�*�#��-##$+!������")�35� �6789:;<=�>
���������	�
����
���� ����������� �
?�")�"��"1"����0��#0$+������+����"&(��"##$��@�$0"����").��$�+��"%"$1�A-BCDEFGHD�I��������J��������K���������� �"���� �,"&"L���������������������������� ������������������
M����M���
���
��������	�
����
����� ����������������������������������� ��!���"����������#�!��$�����%�&&�$������������������������'�&�&�� �!�(��)�$���%�*�&&��$�����%+,-./012�34��
����5�6�7	���
�� �4��
������ �
��������	��
����
�����
8�9����&�#��#�������&����:���'�&��&&���;����&���&&���!�����!�����������������<8��8��8��8��8����#��#��������&�$�����������������&�� %+,-./012�=
4��
�����5�6�7	���
�� �4��
������ �
>��&���������!(����$���9��?�%�@ABCDEFB�G%�������H%�������#���� ���"��:���I%��������������#���� ���"��:���J%����������������������K%���������������8�#��������� ��������&�����9���'�&�&��������!�L���&��$�:���������M
N����N�
�����
N����N�
�����
��������	�
����
����� ������������������������������������ ����!��"�#���$������%�&'(����)��$��������� ���"�#���$��� ��������*���+��������%�����$��$��,����������,�-���!�-���$������#�����.,�������������/'�(��������01������#�$��%�����$���� �����!�� ���"�#���$��� ���������*��1�������&��$�� '�(�-�����������1������� ��������*��'�2����3�456789:;�<=��
�����>�?�@	���
�� �=��
������ �
��������	��
����
�����
A�$�����$�&���-�����B��� �� �!�$����$��$�3
��B��� �� �#���#����������"���-��%�������C������)���$�&�1�-������#����!�-��$�D��#�'456789:;�E=��
�����>�?�@	���
�� �=��
������ �
��������	�
����
�����
F��#��G�����$���������*�������$�B���$�������$���$���-������#������%������$�������$��)����$��#�����������$�����#��G�����$��%�������$����H$��!#����$��$�3 ��)������'��)������'��������'���$I���'��B�I���'����J�#��'F����)�������!�������#�$�������#������#����������$�B���$�-������#��������#��G�����$��%�������$�������$�������)�������#��G�����$��%�������$����H$�1������%��$�����$��������$���������'456789:;�K
L����L�
�����
L����L�
�����
L����L�
�����
���������	�
����
���� ����������� �����
�����������������
�������������������� ������!���"����#$%��"������&�� ����"���' ��"����"�������#�"�"���(!���������� ��"�)���� #�*�+��,�-!�'"��! #�#+����������"����#$%�'!����'.�#�������/*#��0�"�*#'#'"�����)�������"���' ��"�0� ����1!���#'� &'�#�,!����2��# ��,!�����2����,!����* 3���,!���#'� &'�#�,!���! �����������,����#'� &'�#��"��!�������������(!�'"��*#4�����)����������� �"���������&�� ����"����������,56789:;<�=��������	�
����
��������������
����
����������������
�����2��# �������'�#"���"������� ��(!�'"�1���� ���#'�������"!+����!� �"���(!���� #�*�+��� �"����������#�"�"���"����������,�������.�#"�����!*#�#�' �������(!��(!���)�����"���' ��"�,���� ���#'�������"!+�!�����!� �"�������!���"� ���#'�"�#'� &'�#�,���� ���#'������2����������,���� ���#'�������"!+����!� �"���(!���� #�*�+��� �"����������#�"�"���"����������,����'%���' �����������#'*#'# �,�����2��# ����� .������ ��(!�'"���������"!+�!�����/"��(!��� #�*�+� �"�����������#�"�"������'��"���'��"�*#'#$%��"���������,56789:;<�>?���������	�
����
���� ����������� �
@�"�����"#+���(!����*!'$%�� ���"����"���"�1
A����A���
���
A����A���
���
�����������	
��

�
��������

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

���������� � !
" #$%
& 
 '
%
()#*+ 
 
$,-
)-
"!,."/-,#$ -%/ !
0),
'
1 !$%#$ '
 2 3
45