algoritmi in pascal

56

Upload: daedalus-moon

Post on 12-Aug-2015

389 views

Category:

Documents


9 download

DESCRIPTION

Culegere de pb. de algoritmi rezolvati in Pascal

TRANSCRIPT

Page 1: Algoritmi in Pascal

c���c�������������

�� ����������������� ������������ ������������������������������� ���������������������������������c��������������� �������������������������������������������������������������������������������������������������������������

������

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

������

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

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

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

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

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

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

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

����

������

$�����%� %�����������

$�������%���� %������������������������������������������������������������������������ �

�����

��c��������c����������������������

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

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

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

������

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

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

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

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

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

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

����

������

$�����%� %�����������

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

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

$�������%���� %���������

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

�������

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

�����������

������

���)����!�������� &��� ������ �����������������������������*� �������������������������� ������ ���������������

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

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

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

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

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

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

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

����

Page 2: Algoritmi in Pascal

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

�����������

������

$�����%� %�����������

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

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

��������

����

������

������

$�������%���� %������������������������������������������������������������������������������ �

�����

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

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

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

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

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

������

��� ����!����� �'�(���� ����������������������������� �������������������������������������� ��� ������

���������

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

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

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

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

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

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

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

�����������

������

$�����%� %�����������

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

����������

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

��������

����

������

������

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

$�������%���� %����

�����

��������������� �������� � ���� ���!���� �������������� ����� ������������c�������������'����&&(����������

����������

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

�����������

������$�����%� %�����������

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

����������

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

��������

����

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

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

Page 3: Algoritmi in Pascal

������

��� ����!��������� �'�(���� ���������������������������������� ����������������������������� �����������

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

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

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

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

������������ ������)�����!��������� ��������� ��� ����������� ������������������������ ������������������������

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

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

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

����

������

������

$�����%��������������� %���������������������������������������������������������������������������������������

���

�����

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

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

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

�����������

������

$�����%� %�����������

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

����������

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

��������

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

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

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

������

��� ����!������� �'�(���� ���������������������������������� ����������������������������� ������������ ������

���������

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

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

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

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

������������ ������)�����!������� ������������������������������������������������������� ������������������������

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

����

������

������

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

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

$�����%��������������� %������

�����

������ ���� ��"�� �,�������������#��������������� ��������� ����������������������� �-�������������#������������ ���������� �������������������� ��� ������������������������� ��� ������������ ������������

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

,������������������� ��������������#���������#���������������#�� � ����#��������������������� �����������������

���������

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

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

*� �������������������� ����������� ��������#���������������������������������� �)���

*� ��������������� ��������������������� ������#�� ��������������� ������#������������� �����������#�� �������������

Page 4: Algoritmi in Pascal

��#�����

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

*� ���)�������������� ����� ������������� ������������������������������������� ����� �

.���������������������������������*����������������� �

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

-��������,����� ������������������������������������������� �������������� ���������������������������� ��,�����������0����� ����������� ������������#���������#�� �����������#�������������������������������� ����������

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

,���������� ������������������������������� ��������������#�� ������#�����������������������#����� �

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

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

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

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

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

��� ��������������������� � !�������������� ������������������������������������#��� ��

������

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

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

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

����������� �$���������%�)%������������� ��������������#���������#�����

����������� �����11����� ������������ ����������� ������������#�� ������#�����������������������#������ �

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

����

������

$�����%� %�����������

�������%�%�%�%�% %������������� ������������#���������#�����������������������#��� � ��#������������������ ��������

�����

����c��$�%&���%&��'��������������� � �� ���������� ���� ���������������(��������������� ������������������� ���������������� ������� ���������������� ����� ���!���� � ����2�������� ������������������������������������� ���� �����������������������������������������1�����������

3���������1'4(���������������������������������������������������������������������������4 ����������������

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

����1������'���6&(�������

4��������������������������1��

��� ��������������4�������������������������������1����������� �����������������������������1'4(��

������

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

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

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

������

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

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

����

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

�����������

������

����� �����4����$������1'�(�%�%� �$���������

����

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

������

4� ��

1'4(� &������������ ��������������������������������

$!����4)&�����������

���������� ������� ������1'4(�������������������������������������������

Page 5: Algoritmi in Pascal

���������� �$!������������������1'4(7������� ��������������������������������1'4(����������������������������������

���������� ������������������1'4(��

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

���������� �1'4(� 1'4("������ ����������� ������������������������������1'4(� �

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

���������� ��������������� ���������������!���4� 4������ ������������ ��������������������� ������������������1'4(�������������������

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

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

���������������������� ��������������� ����������������������1'4(�����������������#������������������

��������������������������� �4� 4"��

��������������������������� �1'4(� &�

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

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

����

������

$�����%������������������ %�����������

$�����%�������������������������� ����������� %�����������

��������%������1�%��

��$�������

�� 4�

�������

�����

�������� �������������� ��� ������������)����# ���������������(�������*������������������ ��+�

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

���������������������������������������������������������������1����������

������������1'4(��������������������������������� ������������������������������������������������������4 ����������������������������

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

����1������'���6&(�������

4������������������������1��

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

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

������

������ ����������������� ��1'4(�����������������������������

����� �����4������������� �������������������������1'4(���� ����������������������1'4(�����������������������

���������

������1'4( 1'�(��!��������� �����

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

������

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

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

����

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

�����������

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

����� �����4����$������1'�(�%�%� �

$���������

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

������

4� ��

1'4(� &�

$!����4)&�����������

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

���������� �$!������������������1'4(7������

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

Page 6: Algoritmi in Pascal

���������� �1'4(� 1'4("��

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

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

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

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

���������������������� ��������������������������������������� �4� 4"��

��������������������������� �1'4(� &�

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

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

����

������

$�����%��������������� �� %�����������

��������%������1�%��

��$�������

�� 4�

�������

�����

����������# ������������������������������� ��� ������������)�� ���!���� ����� ������������# �����*��������������)��������+�2�������� ����

���������������������������������������1�����������

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

��1'4(������������������������������ ������������������������������������������������������������ �

����1������'���6&(�������

4��������������������������1��

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

������

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

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

������1'4( 1'�(��!��������� �����

����

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

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

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

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

����

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

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

����� �����4����$������1'�(�%�%� �

$���������

����

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

������

4� ��

1'4(� &�

$!����4)&�����������

���������� ������� ��������������� �$!������������������1'4(7������

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

���������� �1'4(� 1'4("��

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

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

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

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

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

Page 7: Algoritmi in Pascal

��������������������������� �4� 4"��

��������������������������� �1'4(� &�

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

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

����

������$�����%��������������� �� %�����������

$�����%� %�����������

��������%����#��1�%��

��$�������

�� 4�

�������

�����

���������# ���������������������(����������������������������� # � ��� ������������)���������# ������ ���������������� ��������� � ��������������������������������2�������� ���

�����������������������������������������������������������1����������

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

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

������������������������������� ��� ������9��� ��� ��������5������������������ ������������������������������

��� ��������

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

����1������'���6&(�������

4��������������������������1��

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

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

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

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

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

������1'4( 1'�(��!��������� �����

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

��4)����!�����1'4(71'4��(���!��������� �����

����

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

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

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

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

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

�����������

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

����� �����4����$������1'�(�%�%� �

$���������

����

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

������

4� ��

1'4(� &�

$!����4)&��������������������� ������� �����

���������� �$!������������������1'4(7������

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

���������� �1'4(� 1'4("��

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

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

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

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

Page 8: Algoritmi in Pascal

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

��������������������������� �4� 4"��

��������������������������� �1'4(� &�

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

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

����������

$�����%��������������� �� %�����������

$�����%� %�����������

��������% �����1�%��

��$�������

�� 4�

�������

�����

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

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

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

*���������������� ������ �����������������������������������������!�������������� ���������� ��������������������

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

1'4(������������ �������������������4�� ���������������

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

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

:�������������������������� 6�����������&��

2�������� ������������������������������ ���������������������1����������������� �������� �

*���������������� ������ ������������������ ������� ������������ ������������������������������������� ��������

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

5�������������� ����������������������������� ����������������1������'���6&(�������

4���������������������������1��

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

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

�������

������ �����

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

������1'4( 1'�(��!��������� ����9;������������������������� ������ ������;9�

����

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

������9;������������� �������������������� ����������;9�

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

����

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

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

������

��� ��"��

$��������%��������%�����

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

����������

�������#� �����4����

�����������1'�( #���!���$������%<�%�� 9;�� ������������������ ���������� �������#��������� �� ��� ������ ��;9�������������������� ������$������%;�%� �

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

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

$���������

����

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

������

4� ��

Page 9: Algoritmi in Pascal

1'4(� &�

$!����4)&�����������

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

���������� �$!������������������1'4(7������

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

���������� �1'4(� 1'4("������������ ���������4��������

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

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

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

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

��������������������������� �4� 4"��

�������������������� ������� �1'4(� &�

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

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

����

������

$�����%�������������������� ������ %�����������

��������%������1�%��

��$�������

��� &�

�� 4�

�������

�����

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

=������������������� �������������������������������������������������������� �

1'4(��� �������� ���������������4���� ���������������

������������������� ������������������ ������������� ����� �����������������.���������������������������������������������1��>2?����1'4(��1'�(�����4� ����������������������� ����������������� ��������������� ����������� �����

��������=���� !�������������2>� ���������1'4(��1'�(�������2?���������4�������=��������������@�����������������

���� �� �� �������������������� ����� ������������������ ������1'4(�1'�(� ����4�����A�������� ���� �����������

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

2�������� �������������������������������� ����������������������1������������������� �������� �

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

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

����1������'���6&(�������

4���������������������������1��

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

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

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

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

����������1'4(�1'�(� ����4�����!��������� �����9; ���������������������������������� ������������������������

� ���������������;9�

����

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

������9;������������� ����������������������� �����������;9�

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

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

����

��� �������������4����������������#������

������

��� ��"��

$��������%��������%�����

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

����������

�������#� �����4����

�����������1'�( #���!���$������%:�%� �

Page 10: Algoritmi in Pascal

�������� ����������� ������$������%;�%� �

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

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

$���������

����

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

4� ��

1'4(� &�

$!����4)&�����������

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

���������� �$!������������������1'4(7������

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

���������� �1'4(� 1'4("��

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

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

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

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

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

��������������������������� �4� 4"��

��������������������������� �1'4(� &�

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

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

����

������

$�����%�������������������� ������ %�����������

��������%��������1�%��

��$�������

��� &��� 4�

�������

�����

�������������������*��� ��+�������#��������"������� � �� ���������������� ��������������������������������

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

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

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

.���������������������� ������������������4 �������������������������� ����� ����������������� ����� ������

�������

��������������� ����� ������ ��������� ���1������ ����4����������� ���1'4( 1'�(���������������� ����� ������������������ ���1������ ����4����������� �������1'4(�1'�(� ����4�����

2�������� ������������������������������� ����������������������1������������������� �������� �

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

-���� ���������������������� ����������� ����������������������������������������4����������� �1'4(��1�����

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

����1������'���6&(�������

4���������������������������1��

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

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

�������

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

����������1'4(�1'�(� ����4�������1'�( 1'4(��!��������� �����9;���������������������������� ������ ��������������

� ���������������;9�

����

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

������9;����#����������������� ������������������������������ ����������;9�

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

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

Page 11: Algoritmi in Pascal

����

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

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

������9;�������������;9�

��� ��"��

$��������%��������%���������� �����4����

����������

�������#� �����4����

�����������1'�( #���!���$������%*�%� �

������������������� ������$������%;�%� �

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

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

$���������

����

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

������

4� ��

1'4(� &�

$!����4)&�����������

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

���������� �$!������������������1'4(7������

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

���������� �1'4(� 1'4("��

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

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

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

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

���������������������� ��������������������������������������� �4� 4"��

��������������������������� �1'4(� &�

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

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

����

������

$�����%�������������������� ������ %�����������

��������%������1�%��

��$�������

��� &�

�� 4�

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

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

���������������������������������������1�����������

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

��������������������1'4(�������������� �����������������������������������������������

2�����������5������������������������������������� �

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

���� ��1'4(����������������� �����������������������������1'4("��������������������� �

����1������'���6&(�������4������������������������1��

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

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

������

������ �����9;1'4(����������������������������������� �������������������������������������������� ��������������

��������������;9�

�� &�

����� �����4������ �"1'�(�

Page 12: Algoritmi in Pascal

���)���!��������� �����

����

�� �������������4������������������9;��������������� ������������������������������������������ ���;9�

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

������

�� &������ �����4������ �"1'�(�

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

����

��� �������������4���������9;�������������;9�

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

������

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

��������$������1'�(�%�%� �

$���������

����

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

������

4� ��

1'4(� &�

$!����4)&�����������

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

���������� �$!������������������1'4(7������

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

���������� �1'4(� 1'4("��

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

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

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

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

��������������������������� �4� 4"��

��������������������������� �1'4(� &�

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

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

����

������

$�����%� %�����������

��������%������1�%��

��$�������

�� 4�

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

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

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

����1������'���6&(�������

4��������������������������1��

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

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

������

������ ����9;�����������1'4(�������������� ������������� �����������������������������������������������������������;9�

�� &�

����� �����4������ �"1'�(�

���)���!��������� �����

����

�� �������������4�����������������9;��������������� �������������������������������������������������

������������������������������;9�

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

Page 13: Algoritmi in Pascal

������

�� &�

����� �����4������ �"1'�(�

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

����

��� �������������4���������9;�������������;9�������#������

������

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

��������$������1'�(�%�%� �

$���������

����

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

������

4� ��

1'4(� &�

$!����4)&�����������

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

���������� �$!������������������1'4(7������

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

���������� �1'4(� 1'4("��

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

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

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

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

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

��������������� ������������ �4� 4"��

��������������������������� �1'4(� &�

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

����

������

$�����%� %�����������

$�����%� %�����������

��������%������1�%��

��$�������

�� 4�

�������

�����

��������� ������������������������ ����2�������� ���������������������������������������1����������������� ����������������������5 �����

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

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

.����������������������1'4(�������������� ����������������� �������������������������������������������� ������

���������������������������������������������� ����������������������� �������� ����1'4(����������������������� ��

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

����1������'���6&(�������

4��������������������������1��

�� ����������������������������9;�� ������������������ ���� ������������������������� ������������

����������;9�

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

����� �����

���7 ����!�������� �����

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

������������� &��!�������� �����

����

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

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

Page 14: Algoritmi in Pascal

������

������ �����

�����������1'4(���!��������� ����9;����� ����� ��1'4(����������������;9�

�� &�

����� �����4������ �"1'�(�

���)���!��������� ����9;�����������1'4(�������������� ���������������������1'4(������������������������ ����������������������������;9�

����

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

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

������9;��������������� ������������������������� ������������������������� ���;9�

�� &�

����� �����4������ �"1'�(�

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

����

��� �������������4���������9;�������������;9�

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

������

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

��������$������1'�(�%�%� �

$���������

����

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

������

4� ��

1'4(� &�

$!����4)&�����������

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

���������� �$!������������������1'4(7���������������� �������

���������� �1'4(� 1'4("��

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

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

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

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

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

��������������������������� �4� 4"��

��������������������������� �1'4(� &�

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

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

����������

$�����%� %�����������

��������%������1�%��

��$�������

�� 4�

�������

�����

c ���!����������#� ����� ����� �� ���� �� �*�,-�+���

�������� ������������ # � ��� ���������������� �������� ��������������� ����������� ����� �� �� ������������������=��� ���� �� ��&��������� ������������5 ����������� ���� ����������� ���� B�

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

�����������������������&����������������1�����������

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

��1'4(�������� ���������������������� ���

;���� �������� ����1'4(������������ ����������������1'4��(����������������������� ��������������

;���� �� ������������� ������������������������������������������������� �

Page 15: Algoritmi in Pascal

����1������'���6&(����������

4�����������������������������1��

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

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

������

������ �����9;����������������������������������;9 ����� &���� &�

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

������1'�( &���!������� ���"��

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

�����)��������)����!��������� �����9;���������� ��������� �� ���������������������������������������������;9 �

��4)������1'4��( ������1'4( ����!��������� �����9;���������� ��������� �� ��������������������������;9�

����

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

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

������9;��������������� ������� ���������������������������������������������������������������;9 �

���� &���� &�

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

������1'�( &���!������� ���"��

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

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

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

����

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

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

������9;5�������������������;9�

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

������1'�( &���!���

��������$������%����%���������������$������%������%� �

$���������

����

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

������

4� ��

1'4(� ��9;������������ ����������������� &���;9�

$!����4)&�����������

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

���������� �$!������������������1'4(7������9;�����������1����������;9�

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

���������� �1'4(� 1'4("������������ ���������4��������

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

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

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

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

������������������ ��������� �4� 4"��

��������������������������� �1'4(� ��9;������������ ��������������������;9�

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

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

����

������$�����%������ %�����������

$�����%��������� %�����������

���)����!���������$�����%������%�!�������9;�� �������������������������� ���������������������������������

����������;9�

��������%��������1�%� �

��$�������

�� 4�

Page 16: Algoritmi in Pascal

�������

�����

�������� ������������ # � ��� �������� ��" ����������������������/���� ����������������������

�� ��&������ �����.������� C�����������������

�������

�������

�������

�������

�������

2�������� �����������������������&���������������1������������

5�������������� ������������������������� !����������9����������������������������� !����������9���

5�����������������1'4(�������������� ���

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

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

������������������������� !������������������������������� !�������������������)���

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

����1������'���6&(����������

4�����������������������������1��

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

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

������

������ �����

��� &��� &�

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

������1'�( &���!������ ��"��

������������ ��"������)�������������)����������!��������� ����9;����������������������� !������������������������������ !�������

������������9�;9�

����7�����!��������� ����9;������������������������ !������������������������������������ �������������

������������ !���;9�

��4 ����!�����1'4( ����!��������� ����9;��������������������������������� !���;9�

����

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

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

������9;��������������� ������������������������� !������������������������������� !����������9�;9�

��� &��� &�

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

������1'�( &���!������ ��"�������������� ��"��

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

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

����

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

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

������9;�������������;9�

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

������1'�( &���!���

��������$������%�%��

�������������$������%�%� �$���������

����

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

������

4� ��

1'4(� ��9;������������1'4(� �������������������;9�

$!����4)&�����������

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

Page 17: Algoritmi in Pascal

���������� �$!������������������1'4(7������9;�����������1����������;9�

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

���������� �1'4(� 1'4("��

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

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

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

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

��������������������������� �4� 4"��

��������������������������� �1'4(� ��9;������������ ��������������������;9�

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

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

����

������

$�����%� %�����������

��������%�������1�%��

��$�������

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

�� 4�

�������

�����

�����������#�� ����������� ���� ���������� �� ������������������ ������������ # � ��� �������������� ������� �� �����������#�� ��� �����.�!�������#�� ��������� ��������������� �����������������������!������#������������� ��������������� ����������������#������������� �� ����

��

31�������

� @����� 8�5����@� �������.�������� ���� ����� ������������������������������� �

�����@�

�������8�

�������

������8�

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

�������@�����������8���

�������@��@�������8���

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

���������8��@�������8���

@�������8�����������8���

@�������8��8���������������������������D ��� �������������������

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

���������������������������������������1������������ ������������������������������������

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

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

����1������'���6&(����������

4�����������������������������1��

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

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

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

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

������ �����9; ��������������������;9�

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

������1'�( 1'4(���!��������� �����

��4)����!����� ��'1'4��(( ��'1'4((���!��������� ����9;��������������������������������� ���������� ������

������;9�

��4)����!��������'1'4��((7���'1'4((���!��������� ����9;��� ��� ������������������������������������������

��� ���������������������������� �;9�

Page 18: Algoritmi in Pascal

����

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

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

������9;������������� ��������������������� �����;9�

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

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

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

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

������

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

����$������1'�(�%�%� ��'1'�((�%�%����'1'�((�%��%� �

$���������

����

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

������

4� ��

1'4(� &�

$!����4)&�����������

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

���������� �$!������������������1'4(7������

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

���������� �1'4(� 1'4("��

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

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

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

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

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

��������������������������� �4� 4"����������������������������� �1'4(� &�

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

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

����

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

�����������

������

$�����%� %�����������

$�����%� %�����������

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

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

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

����

������

������

��������%������1�%��

��$�������

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

�� 4�

�������

�����

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

�����������������������&���������������1���������E��

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

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

��1'4(�� ���������������������� ���

;������� �������������������������������&��� ���� ��������������������������������������������� �

Page 19: Algoritmi in Pascal

;� �����������������������

; �������������������

����1������'���6&(����������

4�����������������������������1��

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

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

������ �����9; ������������������;9�

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

������1'�( 1'4(���!��������� �����

��1'4(����� ����!��������� �����9; ����������������������;9�

��4 ������1'4( &���!��������� ����9;������ �����������������&;9�

����

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

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

������9;5�������������� ������� ������������������� ���������� ���;9 �

��47 ���!����������� �����

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

����

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

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

������

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

��������$������1'�(�%�%��

$���������

����

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

������

4� ��1'4(� ��9;������������ ������������������ ��;9�

$!����4)&�����������

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

���������� �$!������������������1'4(7E�����

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

���������� �1'4(� 1'4("��

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

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

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

����������������� ����������������4����!����������������4��9;��� ������ ���������������������������������������� ���

������;9�

������������������������������������������������ �4� 4"�������������������� ������������������������������ �1'4(� ���

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

���������������������� ������������9;��� ������������������������������ �������������;9 �

��������������������������� �4� 4"��

��������������������������� �1'4(� ���

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

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

����

������

$�����%� %�����������

��������%����1�%����$�������

�� 4�

�������

�����

�������� ������������ # � ��� �������������� ������������/����� ��� �����.�

!�� ������� ������#��0������� �0����0� � � �0� ����0���#������!����� ����������������

Page 20: Algoritmi in Pascal

!���������� ��� )������������ ����#������������/���� ��� ���������

���������

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

8������

@���������6�������

C���������

2�������� ���������������������������������������1���������C��

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

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

����1������'���6&(����������

4���������������������������1����������

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

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

������

������ �����9; ��������������������;9�

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

������1'�( 1'4(���!��������� �����

��4 ����!�����1'4( �����1'4( 8���!��������� �����9;�����#�� ���������������������������;9�

����

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

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

������9;5������������ ������������������ ������������ ��8� �����;9�

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

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

����

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

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

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

������1'�( ���!���$������%�������%��

�����������1'�( ����!���$������%����� �����%� �

�����������1'�( 8���!���$������%�����%��

�����������1'�( @���!���$������%��������%� �

�����������1'�( 6���!���$������%������%��

���������$�������%���������%� �

$���������

����

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

������4� ��

1'4(� &�

$!����4)&�����������

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

���������� �$!������������������1'4(7C�����

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

���������� �1'4(� 1'4("��

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

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

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

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

��������������������������� �4� 4"��

��������������������������� �1'4(� &�

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

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

����

������

��������%����������1�%��

Page 21: Algoritmi in Pascal

��$�������

�� 4�

�������

�����

������ ���� �� �����������%c������� �����������������(������������ ����.�!����� �������������������!����� ��1������������� �� ��������� �(�2�������� ���������������������������������� ������������� ��������������������1�������������������� ��

���������

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

/������� ������������������������������#�� ���

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

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

����1������'���6&(����������

4���������������������������1��

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

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

������

������ �����9;���������������������������������;9�

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

������1'�( 1'4(���!��������� �����

���1'4( ����!���9;�� ���������������� ���������������������������������������� ������������������� �����������

���������;9�

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

������ ���1'�( ����!��������� �����

����

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

��������������������������9;������������� ������������ ���������� �������������;9�

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

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

����

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

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

������

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

��������$������1'�(�%�%� �

$���������

����

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

4� ��

1'4(� &�

$!����4)&�����������

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

���������� �$!������������������1'4(7������

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

���������� �1'4(� 1'4("��

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

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

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

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

��������������������������� �4� 4"��

��������������������������� �1'4(� &�

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

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

����

������

Page 22: Algoritmi in Pascal

$�����%� %�����������

��������%���������1�%��

��$�������

�� 4�

�������

������

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

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

�'1'4((������������������������������������1'4(�1'4(����������������������������������� ������������������������������

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

2������� ���

��������������1������������� ����������������� ������� ���� ����������������������� �

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

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

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

����1������'���6&(����������

4���������������������������1����������

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

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

������

������ �����9;����������������������������������;9�

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

������1'�( 1'4(���!��������� �����

����

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

��������������������������9;������������� ����������������������� �������������������� ��������������;9�

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

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

����

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

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

������9;5����� ��� ������ ��������������� �����������;9�

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

��������$�������'1'�((�%�%� �

$���������

����

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

4� ��

1'4(� &�

$!����4)&�����������

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

���������� �$!������������������1'4(7������

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

���������� �1'4(� 1'4("��

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

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

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

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

��������������������������� �4� 4"��

��������������������������� �1'4(� &�

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

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

����

������

Page 23: Algoritmi in Pascal

$�����%���������� %�����������

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

��������%�����1�%� �

��$�������

�� 4�

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

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

���� ��2���������3��������������

�3���������� ���� ������4 �3�� �����3�0���� ��������#��������F�� ����7���������!)�

F�� ����7�������!)�

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

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

��

���77G���������������� G ���))��

�������� ��7 ��""��

��������������� �� ���77G�'G77�77G( G ���))�'�(�

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

���77G4 G ��))4�

��47�HH4)���� ���77G������������������������ ���G�1���&���

��

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

��

�������� ��7 ��""�� ���77�'�(77G�G�

���77�����

��

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

�������� 4�7��""��

��������������� ��'�( �'�"�(�

����

��

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

��

��������

�������4��

���������

��

���� ����������������������3�������3��5����������

���������3��������������2 ��3������ 2���.��������������������� I��� ����������� �

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

F�� ����7���������!)�

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

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

��������

���� &�� &�

$!�����B &��

��� �J�&�

� �9�&�

���J� &�� ""� �"���

��

���77G�������������� ���� ����������� G77�������9 77�����

��

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

��

Page 24: Algoritmi in Pascal

����� ����

$!�����B &��

��

� �J�&�

� �9�&�

���J� ��� �;����

���77G��������� ������������� G77�77�����

��

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

��

���77G� G ��))��

���������

����������

��

���� ��2�����������������3�������3��5�������� ������������������(666������������3�������# �����3����3����3���������������� �����������0���� ��������#��������F�� ����7���������!)�

F�� ����7�������!)�

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

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

��������

������������������1 ��� &�

$!�����B &��

��

� �J�&�

� �9�&�

� �;�&"����

��� 1�� ���77G���������K�G������ ���77G��������������G�

��

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

��

���77G� G ��))��

���7�&&&�� ���77G����������������������) �&&&K�G�1���&���

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

��

���� ��2�����������������3�������3��5�����������������3�������# �����3����3��������������������0���� ��������#���������������3������������������3�������������������� �� ����3 ����� ������(��

F�� ����7���������!)�

F�� ����7�������!)�

������

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

��

����� &�

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

��������������� ����J� &�� �"��

��� ��� ���77G���������� �K�G�

��������������� ������ ���77G����������������� �K�G���

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

��

���77G� G ��))��

���� ����

��

���� ��2�����������������3�������3��5���������

Page 25: Algoritmi in Pascal

���������3��������������2 ��3������ 2���������� �� ������� ��������2 ����3�������������F�� ����7���������!)�

F�� ����7�������!)�

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

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

������� &�

���� &�

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

��������������� ����J� &��� �"� ""��

���77G������������������������ G77�77G����������������� G77 �

��

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

��

���77G� G ��))��

�����������

��

���� ��2�����������������3�������3�����������������������������3��������������2 ��3������ 2�������3���������3�.��(7(817(818/7(818/897���7(818�������F�� ����7���������!)�

������

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

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

�������� ��7 ��""��

��������������� ��� �;��� �"���

���77G� G77�77�����

��

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

���77G� G ��))��

�������

��

���� ��2�����������������3�������3�����������������������������3��������������2 ��3������ 2�������3���������3�.�(7(:*(81+7(:*(818/+7���7(:*(818/8���8�+��F�� ����7���������!)�

������

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

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

�������� ��7 ��""����������������� ��� �;��� �"�9���

���77G� G77�77�����

��

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

��

���77G� G ��))��

�������

��

��%���������� ��2������ �������������������5����� ���������.��+��3����������������3�������������� ������� ;�#+��3������������� ���������<��������������� ������� ������������� = ���F�� ����7���������!)�

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

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

��

���77G���������������� G ���))��

Page 26: Algoritmi in Pascal

�������� ��7 ��""��

��������������� �� ���77G�'G77�77G( G ���))�'�(�

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

��

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

���������� ��7 ��""�� ���77�'�(7G�G�

���77�����

��

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

��������1�

�������� ��7 ����""��

��������������� ��������# �"�#7 �#""��

������������������������������� ����'�()�'#(��

������������������������������� ����1 �'�(�'�( �'#(�'#( ��1��

��

��������������D���������

��

������1 �'�(�

�������� ��7��""���'�( �'�"�(�

�'�( ��1�

��

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

� ��������

���������

����������

���77G������������K�G�

���������

���77G��������������K�G����������D���������

���������

��

��

���� ��2������ �������������������5����� ���

�������.��+��3������ � ���� �� ������������������������3����������4 ��3;�#+��3����5���� ���3�� ��������������������� � ����������� ���� ���� �3����������������������� �� ������F�� ����7���������!)�

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

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

�� ���77G���������������� G ���))��

�������� ��7 ��""��

��������������� �� ���77G�'G77�77G( G ���))�'�(�

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

��

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

��

�������� ��7 ��""�� ���77�'�(77G�G�

���77�����

��

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

����# &�

�������� ��7 ��""��

��������������� ����'�(B &���#""�'#( �'�(��

���77G�����������������K�G�

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

��

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

Page 27: Algoritmi in Pascal

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

�������� ��7 ��""��

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

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

��������������� ��������# �#7 �#""��

������������������������������� ���#B ����'�( �'�("�'#(���������������� ��'�( �'�(9������

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

���77G��������� ����G�

���� ��7 ��""�� ���77�'�(77G�G�

���77GK�G�

��

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

� ��������

���77G����������� �����K�G�

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

�������D�������

���� �������

��

����3����2 ��4���������������5����� ����3������������� ������������ ������� ���������<��(>��

F�� ����7���������!)�

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

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

��

���77G���������������� G ���))��

�������� ��7 ��""��

�������� ���77G1'G77�77G( G ���))1'�(����������

��

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

��

�������� ��7 ��""�� ���771'�(77G�G�

���77�����

��

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

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

$!��������� &LL�)&��

�����������1'�()�6�LL�1'�(J� �������� ��

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

���)&� ���771'�(�

������������ ���77G��������������� ��������������������������� ���6K�G�

��

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

� ��������

�������

��

�3������� �����������������.���+�� ��2������ ����������������������������������#+�2������������������ �� ����������������3������� = �����3�?��F�� ����7���������!)�

F�� ����7�������!)�

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

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

��

���77G���������������� G ���))��

�������� ��7 ��""��

Page 28: Algoritmi in Pascal

��������������� �� ���77G�'G77�77G( G ���))�'�(�

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

���77G4 G ��))4�

��47�HH4)���� ���77G������������������������ ���G�1���&���

��

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

�������� ��7 ��""�� ���77�'�(77G�G�

���77�����

��

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

��

�������� 4�7��""��

��������������� ��'�( �'�"�(�

����

��

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

��

��������

�������4��

���������

��

�3������� ����������������������� �3���� ���� ���� �3�������������������� ���!��� �������� ��������#�������*�������3���������= �+��

F�� ����7���������!)�

F�� ����7�������!)�

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

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

���77G���������������� G ���))��

�������� ��7 ��""��

��������������� �� ���77G�'G77�77G( G ���))�'�(�

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

��

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

��

�������� ��7 ��""�� ���77�'�(77G�G�

���77�����

��

����������D���������

������ &�

���� &�

�������� ��7 ��""��

��������������� ����'�(J� &�� ""� �"�'�(��

�� B &� ���77G���������������������� G77�9 77�����

����� ���77G����1������������������K�G�

��

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

��

�������������D�������

��

���� ��2�����������������3�������3������������������2 ����������������5����� ������������.��+������������������������������ = � ������

#+���� ���� ���� �3���������������� � ���F�� ����7���������!)�

Page 29: Algoritmi in Pascal

F�� ����7�������!)�

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

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

��

���77G���������������� G ���))��

�������� ��7 ��""����������������� �� ���77G�'G77�77G( G ���))�'�(�

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

��

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

��

�������� ��7 ��""�� ���77�'�(77G�G�

���77�����

��

����������D�����������

��

������ &�

���� &�

�������� ��7 ��""��

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

�� B &� ���77G���������������������� G77�9 77�����

����� ���77G����1������������������K�G�

��

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

��

����� &�

�������� ��7 ��""��

��������������� ����'�(J� &LL�J� ��� �"�'�(�

���77G������������������������������������������ G77�77�������

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

��

��������

�����D�����������

�������

��

���� ��2�����������������3�������3������������������2 ����������������5����� ������������3������ 2�����<�������������� �����= ���2 ����� � ��*���� ����� ������#�������������������# � ��3�������3��������� ��������+��F�� ����7���������!)�F�� ����7�������!)�

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

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

��

���77G���������������� G ���))��

�������� ��7 ��""��

��������������� �� ���77G�'G77�77G( G ���))�'�(�

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

��

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

���������� ��7 ��""�� ���77�'�(77G�G�

���77�����

��

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

��

���7���������&�

����� ��

$!�����7 �9���

Page 30: Algoritmi in Pascal

��������������� ����J� &���������&�������""�

����������

���� ���D��������

��

���� &�

�������� ��7 ��""����������������� ���������'�(�� ""�

���77G����������������� G77 77�����

��

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

��

��������

���D��������

��

���� ��2�����������������3�������3������������������2 ����������������5����� ������������3������ 2�������3����������� = �5��2 ��������� ����3��� � ����������������3��

F�� ����7���������!)�

F�� ����7�������!)�

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

��

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

��

���77G���������������� G ���))��

�������� ��7 ��""��

��������������� �� ���77G�'G77�77G( G ���))�'�(�

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

���77G4 G ��))4�

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

��

�������� ��7 ��""�� ���77�'�(77G�G�

���77�����

��

�������D�����������

��

���� &�

�������� ��7 ��""��

��������������� ����'�( 4� ""�

���77477G����������G77 77G����K�G�

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

��

��������

��D�����������

���������

��

���� ��2�����������������3�������3������������������2 ����������������5����� ������������3������ 2���� �������� � �3�� ��2 ��0��������2 ����3�����3��������� = �5���������2 ���� ��

F�� ����7���������!)�

F�� ����7�������!)������'�&&(���4�

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

��

���77G���������������� G ���))��

�������� ��7 ��""��

��������� ���77G�'G77�77G( G ���))�'�(�

����������

��

Page 31: Algoritmi in Pascal

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

��

�������� ��7 ��""�� ���77�'�(77G�G�

���77�����

��

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

������

� �'�(�

�������� ��7 ��""��

�����������)�'�(�� �'�(�

���������

��

����� ���D������

��

����� ������

���� &�

�������� ��7 ��""��

����������� �'�(�� ""�

���77G��������������������� G77 77�����

��

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

��

��������

���77G������� G77������

���D������

��

���� ��2������ �����������������������������������3����5���� ���3���� �����?�������������� ������� ���� �������@(�����������?���������3���������������3�*?,�+��

F�� ����7���������!)�

F�� ����7�������!)�

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

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

��

���77G���������������� G ���))��

�������� ��7 ��""��

��������������� �� ���77G�'G77�77G( G ���))�'�(�

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

���77G4 G ��))4���47�HH4) ���� ���77G������� ��� ��G�1���&���

��

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

��

�������� ��7 ��""�� ���77�'�(77G�G�

���77�����

��

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

��

�������� ��4"��7 ��""���'�( ���

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

��

��������

���������

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

���������

��

Page 32: Algoritmi in Pascal

���� �������������������3��������5����� ��<�3����� � �������3���� �(/������������3��������������2 ��3������ 2�����<������������ ����!���� � ����������2 ����3������������� ����

F�� ����7���������!)�

F�� ����7�������!)�

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

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

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

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

��������������� ����J� &�� �"��

��� ��� ���77G���������� �K�G�

��������������� ������ ���77G����������������� �K�G�

��

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

��

���77G� G ��))��

���� ����

����

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

���� ��2�����������������3������ <������3������ 2�������3���� � = ���������������������� <����� �2 ��� ��3����2�����3������ �������� ���� <����F�� ����7���������!)�

F�� ����7�������!)�

F�� ����7 �����!)�

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

�������

!����'�&&(� ���77G� G ����������&&��

���77G,����������G77���������77G� ��� ����G77�����

����$�����

���� &�7����������""��

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

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

���77G������������ ��� G77��

��

��

���� �������������������3�1�2 ��� �����������������3���� �� � ������3������������*������+��3�3���������������# ���5������ ���������� �2 �� �������� � ��F�� ����7���������!)�F�� ����7�������!)�

F�� ����7 �����!)�

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

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

��

���77G������������G �����������&&� ���������

���77G��������������G �����������&&��

��

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

�����1�

1 ���� ��������������$���������$������

99����������� �������������������������������� ����������� � �

��1)&�� ���77G.�����������������������K��G�

��������1 &�� ���77G,����������������K��G�

������� ���77G5����������������������������� ��������� K��G�

��

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

� ��������

Page 33: Algoritmi in Pascal

���������

��

��

2 ������ ������4����= ��������4����� ������ �������� �������������� �������� � �� ��������.�

�+������ ��3������ 2����� �����*�� ������+���������������������� �������� ;�#+��������3������ 2���� �������� ����4���

F�� ����7���������!)�

F�� ����7�������!)�

F�� ����7�������!)�

F�� ����7���!)�

���������G��������1�G� �

������

!����'�&&(�

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

�������

� &�

))�'�(�

$!����B�������

� ���77�'�(�

�""�

9;���������������������� ����������������������� �����#�� ����

����������������������#�� �����;9�

����������

))�'�(�

��

� ��

� �������

���������1�����

��

�����'6&(�

���77GK������������� ��� ���� G77�77GK�G�

����4 &�

��� !��� %5% 7 %M% ""���

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

��������������� ��������# &#7�#""��

������������������������������� ��� �'#(���'4(""�

��������������� �4""�

��

������1 �'&(��������� ��74�""��

��������������� �����17�'�(���1 �'�(�

���77G ��� ������� ����������1�������������� G77��177�����

���� &�74�""��

��������������� ����'�( ��1� ���77 !���C6"��77G�G�

��

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

� !����� '( G53-2NG�

���77GK��� ������������1�K�G�

�������� &�7��""��

��������������� ��������# &#7��������� �#""��������������������������������� ����'�( �� '#(� ���77�'�(77G�G�

���77GK�G�

��

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

� ��������

��1�����

�� ������

��

Page 34: Algoritmi in Pascal

��

���� ��2��������4��5���!� �� �# �3����� ����� ��0� ��������� ������������������� �����= ���

�������.��+��������3������ 2������ ������5���� �������#�� �3;�#+��������3������������� ���������� � ��9� ������ �� ������

F�� �����7���������!)�F�� �����7 �����!)�

F�� �����7�������!)�

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

������

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

�� !�����1'�&(����1�

�������� ��7��""��

��������������� ��������# �"�#7 �#""��

��������������� ��1 ��� ��� ��'�(� ��'#(��

��������������� ���1)&���

��������������� ���� �����1� ��'�(��

��������������� ���� ��� ��'�(� ��'#(��

��������������� ���� ��� ��'#(���1��

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

��

���� ��7 ��""� ���77 ��'�(77G�G�

���77�����

��

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

� !����� ���'( G�����G���� ������ &�

����$�����

�������� &�7��������� �����""��

��������������� ��� &���������������� ��������# &#7���������#""��

��������������� ����� ���'�( �'#(� ""�

��������������� ��� B &���""�

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

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

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

��

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

��

�������� ��7 ��""��

�������� ������� ������� ���� ��'�(� �� ���77 ��'�(77G�G�

���77GK�G���

�����������

� !����'�&&(�;�����������'( G�G�

����� &��� &�

���77G*����������G ����������&&��

��� ��������

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

$!��������

��������������� ����� ��� ��'""��(����

��������������� ��� �����4�:NOO�������������

���77G,����G77��77G� �������G77���������� ��7 ���""�� ���77 ��'�(77�����

� ���

����������

�� ���@���

�������&�

���

�� � ���(�

Page 35: Algoritmi in Pascal

ý��� 2 ���������� ����������� ����� ��������� �����<������������ ������� � ��� ��� 2 ������������.�

�+������ ��3���������� ������3��������� ����� ��� 2 ��;�#+��������3������ 2������ �����������5��������� ���3���#��������� �������� �� ��= ��5������ �������� �2 �� � ��F�� ����7���������!)�F�� ����7�������!)�

F�� ����7�������!)�

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

������

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

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

�������

� ��

))�'�(�

$!������� ����'�(�GG�B &��

��""�

))�'�(����$���'�(�99�������������#�� ������������������ � �

��

� ����

��

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

��

�������� ��7 ��""��

���77�'�(77G�G�

���77GK������������� ������ G77�77GK�G�

���77G ��������� ������ ��� ���� ���K�G�

����� ��7 ��""��

�����'�('&( %�%�HH��'�('&( %�%�HH��'�('&( %�%�HH��'�('&( %�%�HH��'�('&( %�%��� ���77�'�(77G�G�

��

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

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

2 ������ ������4����= ��������4����� ������ �������� �������������� �������� � �� ��������.��+����3������ 2����� �����*�� ������+���������������������� �������� ;�#+����3������ 2���� �������� ����4���F�� ����7���������!)�

F�� ����7�������!)�

F�� ����7�������!)�F�� ����7���!)�

���������G��������1�G� �

������

!����'�&&(�

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

�������

� &�

))�'�(�

$!����B�������

� ���77�'�(�

�""�9;���������������������� ����������������������� �����#�� ����

����������������������#�� �����;9�

����������

))�'�(�

��

� ��

� �������

��

Page 36: Algoritmi in Pascal

�������1�����

��

�����'6&(�

���77GK������������� ��� ���� G77�77GK�G�

����4 &�

��� !��� %5% 7 %M% ""������������������ ��'4( &�

��������������� ��������# &#7�#""��

����������������� �������������� ��� �'#(���'4(""�

��������������� �4""�

��

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

�������� ��74�""��

��������������� �����17�'�(���1 �'�(�

���77G ��� ������� ����������1�������������� G77��177�����

���� &�74�""��

��������������� ����'�( ��1� ���77 !���C6"��77G�G�

��

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

� !����� '( G53-2NG�

���77GK��� ������������1�K�G�

�������� &�7��""��

��������������� ��������# &#7��������� �#""��

������������������������������� ����'�( �� '#(� ���77�'�(77G�G�

���77GK�G�

��

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

� ��������

��1������� ������

��

2 �������� (��4��2 ��� 1��4����= ���� ���0��<�������� <������� � ��5���� �������#�� �3����3���������� ���3�� 2 ������� /��4��������3���= �3�������� ������� ���������3�� 2 ���0�5���� ���

����#�� �3��F�� ����7���������!)�

�F�� ����7���!)�

�F�� ����7�������!)�

�F�� ����7�������!)�

�����������G �����1�G��

�����������G �����1�G������������G ��8��1�G��

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

���������

������ �����D����

���

�� &�

�$!����B��������

���))�'�(�

��""��

��� �������

���������������D����

���

� ���77GK��������� �����1������G77�77G� ������K�G�

��������� &�7��""�� ���77�'�(77GK�G�

���

������ �����D����

���

�� &�

Page 37: Algoritmi in Pascal

�$!����B��������

���))�'�(�

��""��

��� �������

���

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

�����1�4�

������ &�# &�

�$!�����7�LL#7���

���������1 ��� ����'�(��'#(��

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

����������������������77�'�(77�����""��

����������

�99�� �������������������������������������

����7���

�����������4 �47�4""��77�'4(77������

�99�� �������������������������������������

���#7���

�����������4 #47�4""��77�'4(77������

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

���

������������D����

���

� ���77GK��������� �����1������G77�77G� ������K�G�

��������� &�7��""�� ���77�'�(77GK�G�

���

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

�� �����D�����������D����

� �����D����

�������D����

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

���

��

��� 2 �����# ����4�������4 ��A6�����������������������������.��+������ ��3��������������������������������� ��� 2 ��;�#+������� ���������4 �3�� �� �����2 ��� = �����������������3��F�� ����7���������!)�

�F�� ����7���!)��F�� ����7�������!)�

����������G�������1�G��

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

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

��� &�

�$!����B�������))�'""�(�

�����

�� �������

���

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

���� ���77GK���������������G77�77G�������K�G�

��������� ��7 ��""� ���77�'�(77G�G�

� ���77GK�G�

���

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

���

�$!�����B ���

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

Page 38: Algoritmi in Pascal

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

����������

���

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

���

����� ��� ��'�(��'�(����������� 8�7 ��""�� ��� � ��'�(��

� ���77G ��� G77 77�����

���

��������1�����

���

�������1 �'�(�

��������� ��7 ��""��

��������������� �����17�'�(����1 �'�(�

� ���77G��1 G77��177�����

� ���77G�����������G�

����� ��7 ��""��

��������������� ����'�( ��1�� ���77�77G�G�

� ���77�����

���

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

���

� ��������

����������

� ��� ����

���1�����

���

�� � ���1��

ý��� 2 �������4���1����������3������ ���� � �����3�������������0��,(666����3������� ��5��� 2 ������1���������� ���� � ������������� �����= ������������ ����� �� � ����<���0� ������������� � ������������� �����= ��� ���������������� �����F�� ����7���������!)�

�F�� ����7���!)�

�F�� ����7�������!)�

�F�� ����7�������!)�

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

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

�������

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

����7����������&�

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

��������������� ����J� &���������&�

����������

���

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

���

��))��

��� �������

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

���

��������� ��7 ��""��

��������������� ���������� ���77�77G�G�

��77�����

����)&���

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

��������������� ��77�77G�G�

Page 39: Algoritmi in Pascal

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

��������������� �$!����47���

������������������������������� ����������� ����77�77G�G4""��

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

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

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

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

���

� ��������

����������

���

��

c ��� 2 ��������� ����4�������� ����������� ���� � �����3�������� � 0�������� ���������0� ���������3�������� � ������������������� ������� � �������� �� 0�����3�= ����� �����= ����3���������� ������������������������������������� ������2 ��������������� �����������������������2 ��3������ 2����5��� 2 ������������0�� ����������<����� � ����F�� ����7���������!)�

�F�� ����7���!)�

�F�� ����7�������!)�

�F�� ����7�������!)�

�����������G����� ���1�G� �

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

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

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

��������1�

��))�))��

��������� ��7 ��""��

�������������� ��������# �#7 �#""�������������������������������� ��))�'�('#(�

��� �������

���

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

���

��77G0���� ��������K�G�

��������� ��7 ��""��

�������������� ���������# �#7 �#""��

������������������������������ ��77�'�('#(77G�G�

�������������� ��77�����

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

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

���

��������

��������# �#7 �#""��

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

�������������� ���#J� ���

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

������������������������������ ��������� ��7 ��""��

���������������������������������������������� ����'�('#(J� &�� �;�'�('#(�

������������������������������ ��77G������������������������������ �������G77#77G������G77�77�����

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

���

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

���

��������

��������# �#7 �#""��

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

�������������� ���#J� &��

Page 40: Algoritmi in Pascal

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

������������������������������ ��������� ��7 ��""��

���������������������������������������������� ����'�('#(J� ��� �"�'�('#(�

������������������������������ ��77G���������������������������� �������G77#77G������G77�77�����

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

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

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

���

� ��������

����������

����������

��������

��� �������

���

��

2 ���������� ����= ������� ������� � ��5�3�= ����2 ����������� �������������������� ���!������= �����������.�

�+������ ��3���������������#�� ������������5���� ���5��� 2 ��;�#+��������3������ 2����5�3�= ������� �������������

F�� ����7���������!)�

�F�� ����7���!)�

�F�� ����7�������!)�

�F�� ����7�������!)�

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

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

�������

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

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

�� &�

�$!����B�������

���""�

�))�����'�())����'�(�

���

�� �������

���

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

���

��������� ��7 ��""��

� ���77�����'�(77G�G77����'�(77��������

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

���

� !�����1'�&(�

��������1��

�����1�

��������� ��7��""��

��������������� ��������# �"�#7 �#""��

������������������������������� ��1 ��� �������'�(�����'#(��

������������������������������� ���1)&��

������������������������������� ����� �����1�����'�(��������������������������������� ���� �������'�(�����'#(��

������������������������������� ���� �������'#(���1��

������������������������������� ���1� �����'�(�

������������������������������� ������'�( �����'#(�

������������������������������� ������'#( ��1��

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

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

���

Page 41: Algoritmi in Pascal

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

�������� &�

��������� ��7 ��""��� �"�����'�(�

� ���77G����������������� G77�������9��

���

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

� ��������

� ���77G������� �����K�G�

����������

�����������

� ���77G������������������������ ��K�G�

����������

���������

���

����� � ��

���� ��2�������� ��������� � �2 ���������2 �����������������5����� ����������.���+��3���������� ��������������� � ���������� ������� � �;��#+��3������������������������������������ ����������� �� ���F�� ����7���������!)�

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

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

�������#�

���77G� G ��))��

���77G� G ��))��

���� ��7 ��""���������# �#7 �#""��

����� ���77G�'G77�77G('G77#77G(G�

���� ��))�'�('#(�

������

��

����������D��������

���������

�������� ��7 ��""��

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

��������# �#7 �#""��

������)�'�('#(���� �'�('#(�

� ���77G�������������G77�77G�G77���77��������

��

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

��

������ &�

�������# �#7 �#""��

�������'�('#(J� &�� ���77�'�('#(77G�G��""��

�������� ��7 ��""��

�������'�('�(J� &�� ���77�'�('�(77G�G��""��

���# �#7 ���#""��

�������'�('#(J� &�� ���77�'�('#(77G�G��""������ ��7 ����""��

�������'�('�(J� &�� ���77�'�('�(77G�G��""��

���77G�� G77���

��

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

��

�������� ��7 ��""��

��

Page 42: Algoritmi in Pascal

�����������# �#7 �#""��

���� ���77�'�('#(77G�G�

���� ���77GK�G�

���

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

�� ��������

���������

�����D��������

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

��

��

���� ��2�������� ����3����3����� ���� �����4��2 �����������������5����� ����������.���+��3������ 2��������������� ���������� ��������� �� ���3;��#+��3�������������� ����������������������� �� ����������5���� �������������F�� ����7���������!)�

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

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

�������#�

���77G� G ��))��

���� ��7 ��""��

�������# �#7 �#""��

����� ���77G�'G77�77G('G77#77G(G�

���� ��))�'�('#(�

������

��

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

���������� ��7 ��""��

��

�����������# �#7 �#""��

���� ���77�'�('#(77G�G�

���� ���77GK�G�

������

��

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

��

���7 ����������&�

����� ��

$!�����7 �9����������J� &���������&�

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

���������

��

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

��

���77G������������������������������������� �����K�G�

�������� ��7 ��""��

������������'�('�(�� ���77�'�('�(77G�G�

���77�����

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

������'E&&(���#�

���77G��� ������������� ������ ������K�G�

������ &�

���# �#7 �#""��

��������� ��7 ��""��

���������'""��( �'�('#(�

���� ��7 ���""��

Page 43: Algoritmi in Pascal

���� ���77�'�(77G�G�

���77GK�G��

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

��

��������

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

�� ������

��

��

���� ��2�������� ��������� � �2 ���������� ��������.���+��3�������������� �����5���������� ����= ����������������4 ���������� ����������3������� �� ;��#+��3����������� ���������������������������F�� ����7���������!)�

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

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

�������#�

���77G� G ��))��

���77G� G ��))��

���� ��7 ��""��

�������# �#7 �#""��

����� ���77G�'G77�77G('G77#77G(G�

���� ��))�'�('#(�

������

��

�������1��D��������

�������1�

�������# �#7 �#""������1 �'�('#(�

��������� ��7 ��""��

�����17�'�('#(���1 �'�('#(�

��'#( ��1�

� ���77G��1���� �������G77#77��177�����

���

��

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

�������1�

���77G������������������K�G�

�������� ��7 ����""��

�����������# �"�#7 �#""���������'�()�'#(��

�������1 �'�(�'�( �'#(�'#( ��1��

���� ��7 ��""� ���77�'�(77G�G�

���77�����

��

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

��

�������� ��7 ��""��

��

�����������# �#7 �#""��

���� ���77�'�('#(77G�G����� ���77GK�G�

���

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

��

��������

���������

��1��D��������

Page 44: Algoritmi in Pascal

����������

��

����3������ ���40������� � �2 ��������0�������������5����� ����3���������� ������3���������������� ������ �������������,�19�2 �����3��������������� ������ ��� �� ��������� � �������F�� ����7���������!)�

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

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

�������#�

���77G� G ��))��

���� ��7 ��""��

�������# �#7 �#""��

����� ���77G�'G77�77G('G77#77G(G�

���� ��))�'�('#(�

������

��

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

��

�������� ��7 ��""��

��

�����������# �#7 �#""��

���� ���77�'�('#(77G�G�

���� ���77GK�G�

������

��

��������D��������D���������D���� ��������

��

�������� ��7 ����""�����������# �"�#7 �#""��

���� ���77�'�('#(77G�G�

���� ���77GK�G�

��

��

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

����� &�

�������� ��7 ����""��

���������J� &��

�����������# �"�#7 �#""��

�������'�('#(7�@� ""�

�� ���77G G77 77�����

��

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

��

��������

���77G����� �������K�G�

���������

���77G�������������������������������������� �����K�G�

���D��������D���������D���� ��������

��������

������� � 1��

����3������ ���40������� � �2 ������������3���������� �����4 �����������������������������������F�� ����7���������!)�

����1'8&('8&(�����

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

Page 45: Algoritmi in Pascal

�������#�

���77G� G ��))��

���� ��7 ��""��

�������# �#7 �#""��

����� ���77G1'G77�77G('G77#77G(G�

���� ��))1'�('#(�������

��

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

��

�������� ��7 ��""��

��

�����������# �#7 �#""��

���� ���771'�('#(77G�G�

���� ���77GK�G�

������

��

�������1��D ������D����

��

������

���77G��� ��������� G� ��))��

������1 ���

�������� ��7 ��""��

������1'�('�(J� &��

����������1'�('�()��1����1 1'�('�(�

����1)��� ���77G��1 G77��177�����

����� ���77G����1���������������� ��������K�G�

��

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

��������

���77G����� �������K�G�

���������

��1��D ������D����

��

������ ���3������ ��������� � �2 ��������0���������������� �� �������������5����� ����3���������� �������������� � �������������3��0����3���������������3��F�� ����7���������!)�

����1'8&('8&(�����

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

���77G� G ��))��

���77G� G ��))��

���� ��7 ��""��

�������# �#7 �#""��

����� ���77G1'G77�77G('G77#77G(G�

���� ��))1'�('#(�

������

��

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

���������� ��7 ��""��

��

�����������# �#7 �#""��

���� ���771'�('#(77G�G�

���� ���77GK�G�

������

��

����������D ������D����

Page 46: Algoritmi in Pascal

��

���� �

���77G��� �������� G� ��)) �

������� 1'�(' (�

�������� ��7 ��""��

������1'�(' (J� &������������1'�(' (7�������� 1'�(' (�

���77G��� G77���77�����

��

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

��

��������

���77G����� �������K�G�

���������

�����D ������D����

��

���� ��2���������3���������������3���������������� ����������= ��.��!�� ���������3���� ����� ��������� �� ���3;��!� �������������������3�����5������ ��0��3���= �3� �������6���F�� ����7���������!)�

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

������D �����������

��

������ &�

$!�����B &��

�������""� �9�&��

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

���������� �D �D&���

���� ��D �������

�������� ��7 ����""��

�����������# �#7 ���#""��

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

��

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

������� &�

$!�����B &��

���""�

�'��('��( �J�&�� �9�&�

��

��

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

��

��������� ��7 ����""��

������ ���������# �#7 ���#""��

���� ���77�'�('#(77G�G�

���� ���77GK�G�

������

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

� ���77G� G ��))��

����� �D �D&���

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

���������

��

���� ��2�������� ��������� � �2 ��������0��������������������5����� ���

Page 47: Algoritmi in Pascal

�3���� ������" �#����3�� � ��(�� ��1�*����+0�5��������0���� ��������#��������F�� ����7���������!)�

����1'8&('8&(�����

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

�������#�

���77G� G ��))�� ���77G� G ��))��

���� ��7 ��""��

�������# �#7 �#""��

����� ���77G1'G77�77G('G77#77G(G�

���� ��))1'�('#(�

������

��

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

��

�������� ��7 ��""��

��

�����������# �#7 �#""��

���� ���771'�('#(77G�G�

���� ���77GK�G�

������

��

����������� !������D��������

��

������������1�

���77G�������� G ��))���

���77G�������� G ��))���

�������� ��7 ��""��

��������1 1'��('�(�

����1'��('�( 1'��('�(�

����1'��('�( ��1��

��

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

��

��������

���77G����� �������K�G�

���������

������ !������D��������

���������

���

���� � �/��

��� ����������������������3������ ����3���� �������� ���������������3��������������2 ��3������ 2���.���+������������������������;��#+������������������������ ��������� �� ���3����F�� ����7���������!)�

����1'8&('8&(�����

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

�������#� ���77G� G ��))��

���� ��7 ��""��

�������# �#7 �#""��

����� ���77G1'G77�77G('G77#77G(G�

���� ��))1'�('#(�

������

��

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

Page 48: Algoritmi in Pascal

��

�������� ��7 ��""��

��

�����������# �#7 �#""��

���� ���771'�('#(77G�G�

���� ���77GK�G�������

��

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

������� &�

��������� ��7 ��""��

������������# �#7 �#""��

����� �"1'�('#(�

���77G�������������������������� � G77�77�����

��

���������D���������D���� ��������

��

����� &�

�������� ��7 ��""��

����� �"1'�('�(�

���77G������������������������� ����� G77�77�����

��

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

��

��������

���77G����� �������K�G�

���������

�������

����D���������D���� ����������

��� ����������������������3������ ����3����3������ �����������������������5����� ������������3��������������2 ��� 2���.���+������������������������������ ������ ��� �� �����;��

#+����������������������#�� ���������������3���F�� ����7���������!)�

����1'8&('8&(�����

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

�������#�

���77G� G ��))��

���� ��7 ��""���������# �#7 �#""��

����� ���77G1'G77�77G('G77#77G(G�

���� ��))1'�('#(�

������

��

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

��

�������� ��7 ��""��

��

�����������# �#7 �#""��

���� ���771'�('#(77G�G����� ���77GK�G�

������

��

�������������D�����

��

����� &�

�������� ��7 ����""��

������������# �"�#7 �#""��

Page 49: Algoritmi in Pascal

��������� ���771'�('#(77G�G� �"1'�('#(��

���� ���77�����

������

���77G�������������������������������������������� ����� G77�77�����

��

��������D����������� &�

�������� ��7 ��""��

������������# ���"�#7 �#""�����

�������� ���771'�('#(77G�G� �"1'�('#(��

���� ���77�����

������

���77G������������������������������������ ������ G77�77�����

��

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

��

��������

���77G����� �������K�G�

���������

���77G������������������������ �����K�G�

��������D�����

���77G���������������� ������K�G�

���D�����

��

��� ����������������������3������ ��������� � �2 ����������������������������5����� ����

���������3��������������2 ��3������ 2����� � ��������� � ���������� �� �*�����3����������� � ����������������3��,-�+���B ������, �������"C�F�� ����7�������!)�

����1'8&('8&(�����

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

�������#�

���77G� G ��))��

���77G� G ��))��

���� ��7 ��""��

�������# �#7 �#""��

����� ���77G1'G77�77G('G77#77G(G�

���� ��))1'�('#(�

������

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

��

�������� ��7 ��""��

��

�����������# �#7 �#""��

���� ���771'�('#(77G�G�

���� ���77GK�G�

������

��

����������D����

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

���77G������� G ��))��

���7�HH�)��� ���77G������G�1���&���

��� 1'�('�(�

�������� ��7 ��""��

������1'�('�(7������� 1'�('�(�

���77G��� G77����

��

Page 50: Algoritmi in Pascal

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

��

��������

���77G����� �������K�G�

���������

�����D������

��������� ��

D������= �����#��� �3��4 ��3��� ���������2 � ��������� ������� �����3�0�����3�2 �����������������.���+��3���������� ������3������2 � ���c�� �;��#+��3�������������2 � ������3����������F�� ����7���������!)�

F�� ����7�������!)�

F�� ����7 �����!)�

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

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

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

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

�������1�4�

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

��������

� ���77G� G ��))��

������ ��7 ��""��

�� ���77G�'�(���� ���G ��))�'�(���� ��

� ���77G�'�(� ��������G ��))�'�(� �������

� ���77G�'�(��������G ��))�'�(����������

���

��������D�� �����

���������

������� &�

������ ��7 ��""��

��1 ��� ����'�(���� ��G�� ��G��

����1 &������ ��"���

� ���77G������������������*� ��������G77��77GK�G�

���

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

���������#���������1��

������ ��7 ����""��

������# �"�#7 �#""��

�����1 ��� ����'�(� ��������'#(� ��������

��������1)&��

���������1 �'�(�

�������'�( �'#(�

�������'#( ��1�

�������

����

������� ��7 ��""������ ���77�'�(� ������77G�G77�'�(���� �77G�G77�'�(���77�����

���

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

��

��������

��D�� �����

����������

���

Page 51: Algoritmi in Pascal

�������� ���=���������������� ���� ���!������� �0������� ��2������������3�������3�������

�����= .�������������� 0������ ��0����=����������� ��% � = � �����= �������������������2 ��� 2�= �������������� ������=�� �* ��������� �4������E����3�������������� �������� �� �����<��>66���F �((�5������������+����� 2�= ������������������� ���������=����3������ ����F�� ����7���������!)�

F�� ����7�������!)�

F�� ����7 �����!)�

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

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

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

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

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

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

���

� ���77G*�����������������������G ��))��

������ ��7 ��""��

��� ���77G ����������������G ��))�'�(� ���

�� ���77G������������������G ��))�'�(������

�� ���77G���������������������G ��))�'�(������

���

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

���

������ ��7 ��""��

�����������'�(� ��76&&���'�(����� P�

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

������ ��7 ��""��

� ���77G�������G77�'�(����77G������G77�'�(�����77GK�G�� ���77�����

������ ��7 ��""��

����'�(����� ���� ���77�'�(����77GK�G�

���

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

���

� ��������

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

���

���� �������������������3��������2 ���� ���������3�������� ������������3������ 2����� ������� ���5���� ������������3���������� ����F�� ����7���������!)�

F�� ����7�������!)�

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

������� !�������'6&(�

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

��

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

������

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

�������

���77G� G ��))������ ��7 ��""��

� ���77G�'�(�������G ��))�'�(������

���77G�'�(��������G ��))�'�(�������

��

��

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

�������#�

���� ��7��""��

Page 52: Algoritmi in Pascal

����# �"�#7 �#""��

���'�(������7�'#(��������

�������������1 �'�(�

�����������'�( �'#(�

�����������'#( ��1�

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

��

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

�������

���� ��7 ��""��

���77�'�(�����77G�G77�'�(������77�����

��

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

� ��������

���77G��������������K�G�

���������

����������

���77G������������K�G�

���������

��

��������� ����������,�� ���Q���������I��������������

,I�������������� ������1��I��������I����������������������������

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

������,������/���� ������R����� �

������,������O��S�

������,������<�1����������� � �����������

������

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

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

����������

����������� �/�������T����O����G�������������G��

����������� ��!����� �����.�����/�������A���O�������

����������

������������� ��������1 ������

����������

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

����������� �������1� �&�9;�������������������� �����������������������1�������� ���������������� ��������������� �����1����;9 �

����������� �$!�������B �&��

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

��������������� ��� ���J��&�

��������������� ��� ���9��&�

��������������� ������1�7������1 ��

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

����������� �/�������T����O����G ������1��� G"���1��

����������

������������� ������0����������'(�������

��������������������� �������1� ���$���������

����������� �1���1 ������

����������� �/�������A���U�����

����������

������

��� ����������������������3�������3��5�������������������3��������������2 ��3������ 2���.��

Page 53: Algoritmi in Pascal

��+����� ���� ���� �3���� ����������;��#+����������� ������ ������

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

������,������/���� ������R����� �

������,������O��S�

������,������<�1������� � �����������

��

����������

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

������

��������/�������T����O����G�������������G��

���������!����� �����.�����/�������A���O�������

������

��������� �������������99������ ������������

������

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

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

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

������������ �$!�������B �&��

����������

����������� ��� ���J��&�

����������� ��� ���9��&�

����������� �����J� &��� �"��

����������

��������/�������T����O����G����� ����������� G�"����

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

������

��������� ��������������99��������� ��������������������

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

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

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

��������$!�������B �&��

����������

����������� ��� ���J��&�

����������� ��� ���9��&�

����������� ������J��� ������ ���;���

����������

��������/�������T����O����G��������� ������������� G�"����

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

��������� ������0����������'(�������

������

��������������1� ���$���������

��������1���������

��������1����������

��������/�������A���U�����

������

��

��

���� ��2�����������������3�������3��5�������� ������������������(666������������3�������# �����3����3����3���������������� �����������0���� ��������#��������������,������

������,������/���� ������R����� �

������,������O��S�

������,������<�1��

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

��

����������

Page 54: Algoritmi in Pascal

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

������

��������/�������T����O����G�������������G��

���������!����� �����.�����/�������A���O�������

������

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

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

��������������� ��9;����������������������;9�

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

��������9; �������������������������;9�

��������$!�������B �&��

����������

����������� ��� ���J��&�

����������� ��� ���9��&�

����������� ��� ���;��&�"���

����������

�������������� ����/�������T����O����G���������G��

�������������/�������T����O����G:���������������������G��

������

��������� ������0����������'(�������

������

��������������1� ���$���������

��������1�������������

��������/�������A���U�����

������

��

��

���� ��2�����������������3�������3��5�����������������3�������# �����3����3��������������������0���� ��������#���������������3������������������3�������������������� �� ����3 ����� ������(��������,������

������,������/���� ������R����� �

������,������O��S�

������,������<�1��

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

��

����������

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

������

��������/�������T����O����G�������������G�����������!����� �����.�����/�������A���O�������

������

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

������

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

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

����������� �����J� &�� �"��

����������� ��/�������T����O����G���������� �G��

�������������/�������T����O����G:�������������� �G��

������

��������� ������0����������'(�������������

��������������1� ���$���������

��������1����� ����

��������/�������A���U�����

������

��

��

���� ��2�����������������3�������3��5���������

Page 55: Algoritmi in Pascal

���������3��������������2 ��3������ 2���������� �� ������� ��������2 ����3�������������������,������

������,������/���� ������R����� �

������,������O��S�

������,������<�1��

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

����������

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

������

��������/�������T����O����G�������������G��

���������!����� �����.�����/�������A���O�������

������

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

������

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

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

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

����������� ������J��� �&������ ���"�����""���

��������/�������T����O����G������������������������ G"���

��������/�������T����O����G��������������������������� G�"�����

������

��������� ������0����������'(�������

������

��������������1� ���$���������

��������1������������

��������/�������A���U�����

������

���

���� ��2�����������������3�������3�����������������������������3��������������2 ��3������ 2�������3���������3.���������(7(817(818/7(818/897���7(818�������������,������

������,������/���� ������R����� �

������,������O��S�

������,������<�1��

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

��

����������

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

��������������/�������T����O����G�������������G��

���������!����� �����.�����/�������A���O�������

������

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

������

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

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

������������������ �����7 ����""��

����������

����������� ��� ���;���

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

��������/�������T����O����G����������1�������� G"���

������

��������� ������0����������'(�������

������

��������������1� ���$���������

��������1��������

��������/�������A���U�����

Page 56: Algoritmi in Pascal

������

��

��

���� ��2�����������������3�������3�����������������������������3��������������2 ��3������ 2�������3���������3�.���(7(:*(81+7(:*(818/+7���7(:*(818/8���8�+��������,������������,������/���� ������R����� �

������,������O��S�

������,������<�1��

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

��

����������

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

������

��������/�������T����O����G�������������G��

���������!����� �����.�����/�������A���O�������

������

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

������

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

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

������������������ �����7 ����""��

����������

����������� ��� ���;���

����������� ��� ���"��9��

����������

��������/�������T����O����G����������1�������� G�"����

������

��������� ������0����������'(�������������

��������������1� ���$���������

��������1��������

��������/�������A���U�����

������

��