ΠΛΗ10 ΜΑΘΗΜΑ 2.5 (ΕΚΤΥΠΩΣΗ)
-
Upload
dimitris-psounis -
Category
Education
-
view
3.340 -
download
0
Transcript of ΠΛΗ10 ΜΑΘΗΜΑ 2.5 (ΕΚΤΥΠΩΣΗ)
���10
������� 2: ��� ��� �� ���������
������ 2.5:
�������
��� !��� ��"���
A. �������
1. ���� ���� �������
1. ������
2. ���� � ������
3. ��������� ��� �������� � �� �����
4. ��� �� � ��� �������� �� �������� ������
5. ���� � �������!�� ��� ���� ����
�������
2. ���� ���� �������
1. ���� � ������
2. ��������� ��� �������� � �� �����
3. �������� �� �������� ������
3. ��"�� ���� �������
1. #���� ���� �������
2. �����$����� ��� �� �� �������
4. ������� �������
1. ���� � ��� %"� ������ � � ���%����
�������� ����� �� ��� ������ ���� ������
��� �#����� ��� ��!��
�
&. �"��%��� ������%�� �������
1. ���� �� � ������
1. ����� � ������ ������
2. '%�� �� �������� ������
3. �������(� �������
2. ���)��� � ������" � ������
1. �������� ���)��� � ������"
2. �"���� ���)��� � ������"
3. #������� � �������
1. #������� � �� ������ (Selection Sort)
2. #������� � �� �� ����� (Insertion Sort)
3. * ������%�� ��� (" ����� (Bubble Sort)
4. …��� ���� ������%�� �������� ��!
�. � �� ���
1. � � +�� �������� ������
2. � �� �� ��� 2� � �� �� ���%���
3. � �� �� ���� ���" ������
4. ��� ��(� �������
5. '%�� �� ���� ����� �������
6. ������� ���� ����� �������
A. $�%���1. ����� ��!�!� �������1. &�� ��
���������������� ������������������� ������
� � '������ ���� (�� ������ �� !� �'��� �'�����"���� '�(� �� �� !"'�� ��!�)�!(� �!��
�� �� !�� �'�� �! �� ('� !� ! � ��!�#� � *����!� �� (��� �� �� !��'�
� ���� �� �� ������ �� ��� ! � ����� '�������! ���" �� � #� �� !��� �'� !��!� �!��
�(���� �� ��!����������� '���'����� ��� �����.
� �'�!��� �!�� '����! ��!�!� !�� '��!� ��� ��� �����(�%�!
� � '������ #%��*��!� �� ��!������ ����� �� !� � ��!�� !���:
� ����� ��!�!�� '������: ���� '������ '�� �'�����"� � ��!�)�!(� �� ��" !"'��
�����(�%�
� � � ��!�!�� '������: ���� '������ '�� �'�����"� �xN ��!�)�!(� �� ��" !"'��
�����(�%�
� ���� ��!�!� '������: ��!��!� #� �'���"�� �� �������� !� � ��!�!���, !�!��� ��!�!���
�.�.�. ������� �����(�%�.
�
A. $�%���1. ����� ��!�!� �������2. � %�� ������
���������������� ������������������� ������ �
� +��� ����� ��!�!�� '������ �����!� �!� !� �� � %��� �����(�%� %�:
� ,'�� �����!� (��� ����� ��!�!�� '������ �� � �!� #��� !�� �-��--�������.� �� !��
�������� �����.
� �� !�� � %�� !�� '����� (#���� (� ���# �� �'�������(��� �!�� �� ��) � ��!�)�!(�
�-��--�������.� �� �����!�:
� �����[1]
� �����[2]
� �����[3]
� .....
� �����[�]
� ! � �'���� �'���"�� �� � �#� � �!�"�� ��!��!� #� �'%� #� � *����!� � � ��!�)�! .
��������:
ONOMA: ARRAY[1..N] OF �����-������;
A. $�%���1. ����� ��!�!� �������3. ������ �� �� �'� ��� �� �!� �� ��
���������������� ������������������� ������ �
� +�!% � ��!� � %���:
� ��!� �!�� �� �� �� 10 � ���# �(� �(�� � (#���� �! �����"�!� #���� � 10 ��(�� ��
��!�)�!(�:
� � � ���� !�� �� ��� ���� :
��������:
pin: ARRAY[1..10] OF INTEGER;
pin[1] pin[2] pin[3] pin[4]
…
pin[10]
A. $�%���1. ����� ��!�!� �������4. ����)��� �� �'�/������ �!� #��%� !�� ������
���������������� ������������������� ������
� +�� '������ 5 ������%� �� ����� P �����!� %� �/ �:
� �� !�� � %�� (#���� ! � ��!�)�!(� P[1],P[2],P[3],P[4],P[5] �� � ���# �(� �(�� � �!�� �� ��.
� � � �'���� �'���"�� �� � �#� � �!�"�� %� ��(�� �� ��!�)�!(�, �'%� � '.#. �!� �������
!� �� ��� ��:
� '�� �� ��!�'��� !� �'�!(���� 75.
��������:
P: ARRAY[1..5] OF INTEGER;
���
P[1]:=5;
P[2]:=10;
P[3]:=15;
P[4]:=20;
P[5]:=25;
�����(P[1]+P[2]+P[3]+P[4]+P[5]);
����
A. $�%���1. ����� ��!�!� �������5. ��!�(� �'����0�� �� ����� ��!�!� �������
���������������� ������������������� ������ !
� 1!� ������� '����� �� � �)�*���� 10 ��������� �� !��� �'�����"���� �� (��� '�����.
+'� !� �'���*���� !� � '�� � ���� �!� #���� �� ��!�'������ !�� '�����
�� ������� monodiastatos
�������
N=10;
��������
PIN: ARRAY[1..N] OF INTEGER;
i: INTEGER;
���
�� i:=1 �� N �� � ��
�� � ��(PIN[i]);
�� -�����
�� i:=1 �� N �� � ��
PIN[i]:=2*PIN[i];
�� -�����
�� i:=1 �� N �� � ��
����� (PIN[i]);
�� -�����
����
' �� �: ���'�'� �!� !� � �)���� �����(�%� �� !�� ��!"'%�� !�� '�������!�� (!�
��!� �� ���� ' � «���0 ».
A. $�%���1. ����� ��!�!� �������5. ��!�(� �'����0�� �� ����� ��!�!� �������
���������������� ������������������� ������ "
� ���� �/� ��! �� ����� ��(�� �� (#���� ��'� � �����(�� �� (��� '�����, �!� �'��� ��
������� � � �'�/������ �� �� "����� (�� '��)���.
� �� �����! �� ���� �! ������� ��� ( '���'��%) � �'����� � !%� �!� #��%� !�� '�����
'���� �(��� �� �/����� !� *�!�"���� ��� �%� �� !�� ��!� �'����0�� &2�…&2�-����1.
� +!� � ��(�� �� '�� ������ �!� '����"���� '����� �� ���� �/� ��! �� ����� ��(��� ��
(�� '������� �� � � � �� ���! � ���� '�������! ���":
� �,�&��� �� ������ �" ������
� �������� " �� ������ �" ������
� #-�.�� � ��� �� ��
� +!� �� ������� )���� �� ������%�"� '�� ������ ����� ��(��� �'�� �! �(�
� �� ������:
� ��� ��!�' ��� ���� �!� #���� �� � � � �!�!� ('.#. ����� ��, � �� ��)
� ��� �'�� ��� � �� '���!�!�� '�� �#�!�*� !� �!� #��� !�� '����� ('.#. �%�� ��,
�������, � � ���)
� 3� �� ������� � ��!��� )���� �� ��!� �� !� �'����� ������ �� �"� '���4���
'��) ��!�:
� ��� ���)��� � ���� �����" �� (��� '�����
� ��� �������� � ��� ������� ���� '�����.
A. $�%���2. � � ��!�!� �������1. � %�� ������
���������������� ������������������� ������ #
� +��� � � ��!�!�� '������ �����!� �!� !� �� � %��� �����(�%� %�:
� ,'�� �����!� (��� � � ��!�!�� '������ �� �x� �����(�� !�� �-��--�������.� �� !��
�������� �����.
� �� !�� � %�� !�� '����� (#���� (� ���# �� �'�������(��� �!�� �� ��) Mx� ��!�)�!(�
�-��--�������.� �� �����!�:
� �����[1,1],ONOMA[1,2],…,ONOMA[1,N]
� �����[2,1],ONOMA[2,2],…,ONOMA[2,N]
� �����[3,1],ONOMA[3,2],…,ONOMA[3,N]
� .....
� �����[M,1],ONOMA[M,2],…,ONOMA[M,N]
� ! � �'���� �'���"�� �� � �#� � �!�"�� ��!��!� #� �'%� #� � *����!� � � ��!�)�! .
��������:
ONOMA: ARRAY[1..�,1..N] OF �����-������;
A. $�%���2. � � ��!�!� �������2. ������ �� �� �'� ��� �� �!� �� ��
���������������� ������������������� ������ ��
� +�!% � ��!� � %���:
� �� !�� �'��� �'���"�� �� � �#� � �!�"�� ! � ��(�� �� ��!�)�!(�:
� pin[1,1], pin[1,2], pin[1,3]
� pin[2,1], pin[2,2], pin[2,3]
� �'! �� �� (#���� !�� �/ � � ���� !�� '����� � �� ��0���� !��� ��� ���"� ���:
� �� �!�� '����! ��!�!�, �!�� �� ��, �� 6 � ���# �(� �(�� �, (#���� �! �����"�!� #����
� 6 ��(�� �� ��!�)�!(�:
� � � ���� !�� �� ��� ���� :
��������:
pin: ARRAY[1..2,1..3] OF INTEGER;
pin[1,1] pin[1,2] pin[1,3] pin[2,1]
…
pin[2,2] pin[2,3]
pin[1,1] pin[1,2] pin[1,3]
pin[2,1] pin[2,2] pin[2,3]
A. $�%���2. � � ��!�!� �������3. �'�/������ 1!� #��%� � � ��!�!�� ������
���������������� ������������������� ������ ��
� ,!�� �(���� �� �'�/����!�"�� (��� � � ��!�!� '����� ��� �%� ������� ��� �'����0�
'��% �! � ����(� �� ��� ��4% ���(�� �'����0� '��% �! � �! ��.
� & � '����� �� (�!% �! �(���� �� ��!����������� (��� 3x4 '����� '�� �� �'�����"�
�!�� �(�� [i,j] !� �'�!(���� !�� '�������� i+j �'%� 4����!� �!� ������� �# ��:
� ��!� �'���� �� ��� �� !�� �/ � ��� ��:
��������
P: ARRAY[1..3,1..4] OF INTEGER;
i,j: INTEGER;
���
�� i:=1 ��� 3 ���������
�� j:=1 ��� 4 ���������
P[i,j]:=i+j;
��-����
��-����
����
1 2 3 4
1 2 3 4 5
2 3 4 5 6
3 4 5 6 7
' �� �: ��� ��� �!� (�� �����%�(�� '������� '�� �� ��!�'��� «���0�» !�
'�� �#����� !�� '���'��% '�����.
A. $�%���3. ���� ��!�!� �������1. �� � ��!�!� �������
���������������� ������������������� ������ ��
� +��� !� � ��!�!�� '������ �����!� �!� !� �� � %��� �����(�%� %�:
� ,'�� �����!� (��� !� � ��!�!�� '������ �� �x�xK �����(�� !�� �-��--�������.� ��
!�� �������� �����.
� ��!��!� #� � ��!�)�!(� �� #��� ��'� �"�!� %� ONOMA[I,J,K] ��:
� �� 1 5 2 5 �
� �� 1 5 J 5 N
� To 1 5 K 5 R
� 3� �!�� �� � �#� � �!�"�� !� �����(�� ��!� �� ��� �� !� ' �'����0�
��������:
ONOMA: ARRAY[1..�,1..N,1..R,1..] OF ����-���������
�� i:=1 �� � �� � ��
�� j:=1 �� N �� � ��
�� k:=1 �� R �� � ��
...
A. $�%���3. ���� ��!�!� �������2. ���"!���� � ��!���� �������
���������������� ������������������� ������ ��
� ��!��!� #� �'���"� �� �� �!�"� '��� ��!�!� '������.
� �.#. +��� !�!��� ��!�!�� '������ �� �����!� :
� 3� �� �'� !�� !�!��'� &2�....�������6�
� ��� (��� '��!�� ��!�!�� '������ �� �����!� :
� 3� �� �'� !�� '��!�'� &2�...�������6�
� .�!��� ��!� ��� '���� !� �� ��� *�!���"� �� ��� �� �.
��������:
ONOMA: ARRAY[1..�,1..N,1..R,1..�] OF �����-������
��������:
ONOMA: ARRAY[1..�,1..N,1..R,1..�,1..S] OF �����-������
A. $�%���4. 1!�! ��� �������1. � %�� � ��!���� ������ �(�% 1!������
���������������� ������������������� ������ ��
� ��!��!� #� �'���"� �� �� �!�"� '��� ��!�!� '������.
A. $�%���4. 1!�! ��� �������1. � %�� � ��!���� ������ �(�% 1!������
���������������� ������������������� ������ ��
� ��!��!� #� �'���"� �� �� �!�"� '��� ��!�!� '������.
6. 1�� �� � ��� ��� � ���%�1. � �'(���� ������1. ��# �!� 1!� #��� ������
���������������� ������������������� ������ �
� � �������� ��� ���� �'���*� !� ��# �!� �!� #��� ���� '����� ������%� PIN �� N
�!� #��� �� !� �'�����"� �� ��� ��!�)�! min:
min:=PIN[1];
�� i:=2 �� N ���������
��� (PIN[i] < min) ��
min:=PIN[i];
���-����
��-����
' �� � 1: «��(/!�» (�� '����� ��
��!(���� �� !� #(� , �� PIN=[6,4,2,7,3].
' �� � 2: ��� ��� �!� �!�� ��!�%!! �! , (�� �����%�(�� '������� '�� ��
����� ��"� !�� � !����� !�� �������� (� ��% �����(�%�, ��!��� ��!"'%��)
' �� � 3: ���'�'� �!� !� '������� (!� ��!� �� )����� !� �( �!� �!� #��� !�� '�����.
6. 1�� �� � ��� ��� � ���%�1. � �'(���� ������2. 7��� ��� 1!� #��%� ������
���������������� ������������������� ������ �!
� �� ������� !� �� ��� �� �'���*� !� ���� ��� !%� �!� #��%� ���� '����� ������%� PIN
�� N �!� #��� �� !� �'�����"� �� ��� ��!�)�! sum:
sum:=0;
�� i:=1 �� N ���������
sum:=sum+pin[i];
��-����
' �� � 1: «��(/!�» (�� '����� ��
��!(���� �� !� #(� , �� PIN=[6,4,2,7,3].
' �� � 2: ��� ��� �!� �!�� ��!�%!! �! , (�� �����%�(�� '������� '�� ��
����� ��"� !�� � !����� !�� �������� (� ��% �����(�%�, ��!��� ��!"'%��)
' �� � 3: ���'�'� �!� !� '������� (!� ��!� �� )����� !� ������ !%� �!� #��%� !��
'�����.
6. 1�� �� � ��� ��� � ���%�1. � �'(���� ������3. 7�! ��4 ������
���������������� ������������������� ������ �"
� �� ������� !� �� ��� �� ��! ��4� !�� '����� ������%� � �!�� '����� ������%� 6:
�� i:=1 �� N ���������
B[i]:=A[i];
��-����
' �� � 1: ��� ��� �!� �!�� ��!�%!! �! , (�� �����%�(�� '������� '�� ��
����� ��"� !�� � !����� !�� �������� (� ��% �����(�%� !�� �, ��! ��4 �!�� 6)
' �� � 2: ��� ��� �!� (�� ��"!��� '������� !� �'���:
• ��� ����� !�� � '������ �,6 �� C, � ���(��� � �(��%�.
• � �)�*� !� �!� #��� !�� �
• ��! ��4� �!�� '����� � �!�� 6
• � '�� �*� ���� �!� #��� !�� 6
• ��! ��4� �!�� '����� 6 �!�� C
• �� ��� �!� � �� ���� �!� #��� !�� C.
• ��'��� !��� '������ �,6,C.
6. 1�� �� � ��� ��� � ���%�2. ���* !��� 1!� #����1. 1� � �� ���* !���
���������������� ������������������� ������ �#
� � �!"'%�� ���) ��!��: ����!� '������ ������%� PIN �� �!� #��� x. -'��#� !� �!� #��� x
�!�� '����� PIN;
check:=FALSE; /* BOOLEAN */
�� i:=1 ��� N ���������
��� (x=PIN[i]) ��
check:=TRUE;
���-����
��-����
' �� � 1: «��(/!�» (�� '����� ��
��!(���� �� !� #(� , �� PIN=[6,4,2,7,3] , x=7.
' �� � 2: ��� ��� �!� �!�� ��!�%!! �! , (�� �����%�(�� '������� '�� ��
����� ��"� !�� � !����� !�� �������� (� ��% �����(�%�, ��!��� ��!"'%��)
' �� � 3: ���'�'� �!� !� '������� (!� ��!� �� )����� �� !�� �(�� !�� �!� #���� �!��
'�����.
6. 1�� �� � ��� ��� � ���%�2. ���* !��� 1!� #����2. ���� � ���* !���
���������������� ������������������� ������ ��
� � �!"'%�� ���) ��!��: ����!� �������� �� '������ ������%� PIN (�� �"/���� �� ��)
�� �!� #��� x. -'��#� !� �!� #��� x �!�� '����� PIN;
check:=FALSE;
start:=1;
finish:=N;
����� (start<=finish AND check=FALSE)
���������
middle:=(start+finish) DIV 2;
��� (x=PIN[middle]) ��
check:=TRUE;
������
��� (x>PIN[middle]) ��
start:=middle+1;
������
finish:=middle-1;
���-����
���-����
�����-����
' �� � 1: «��(/!�» (�� '����� �� ��!(���� �� !�
#(� , �� PIN=[2,4,6,8,10,12,14,16,18,20] , x=8.
' �� � 2: «��(/!�» (�� '����� �� ��!(���� �� !�
#(� , �� PIN=[2,4,6,8,10,12,14,16,18,20] , x=15.
' �� � 3: ��� ��� �!� �!�� ��!�%!! �! , (�� �����%�(�� '������� '�� �� ����� ��"� !��
� !����� !�� �������� (� ��% �����(�%�, ��!��� ��!"'%��)
6. 1�� �� � ��� ��� � ���%�3. ��/ ������ ������1. ��/ ������ �� �' � (Selection Sort)
���������������� ������������������� ������ ��
� � �!"'%�� ���) ��!��: ����!� '������ ������%� PIN. 8�!��!� �� !�/ ������"� !� �!� #���
!�� �� �"/���� �� �� �� !�� ��� ��� ��92����1� �� ��2��&� (SELECTION SORT). �� i:=1 ��� N ���������
/* �������� ��������� ����
� ���� j=i+1…N */
pos:=i;
�� j:=i+1 ��� N ���������
��� (PIN[j]<PIN[pos]) ��
pos:=j;
���-����
��-����
/* ������!� ��� ��������� "�
�� PIN[i] */
temp:=PIN[i];
PIN[i]:=PIN[pos];
PIN[pos]:=temp;
��-����
' �� � 1: «��(/!�» (�� '����� �� ��!(���� �� !�
#(� , �� PIN=[5,8,4,2,9,3,1,4,6]
' �� � 2: ��� ��� �!� �!�� ��!�%!! �! , (�� �����%�(�� '������� '�� �� ����� ��"� !��
� !����� !�� �������� (� ��% �����(�%�, ��!��� ��!"'%��)
6. 1�� �� � ��� ��� � ���%�3. ��/ ������ ������2. ��/ ������ �� � ��% (Insertion Sort)
���������������� ������������������� ������ ��
� � �!"'%�� ���) ��!��: ����!� '������ ������%� PIN. 8�!��!� �� !�/ ������"� !� �!� #���
!�� �� �"/���� �� �� �� !�� ��� ��� ��92����1� �� �21�&.&� (INSERTION SORT). �� i:=2 ��� N ���������
j:=i;
check:=FALSE;
����� j>=2 AND check=FALSE ���������
��� (PIN[j]<PIN[j-1]) ��
temp:=PIN[j];
PIN[j]:=PIN[j-1];
PIN[j-1]:=temp;
������
check:=TRUE;
EAN-����
j:=j-1;
�����-����
��-����
' �� � 1: «��(/!�» (�� '����� �� ��!(���� ��
!� #(� , �� PIN=[5,8,4,2,9,3,1,7,6]
' �� � 2: ��� ��� �!� �!�� ��!�%!! �! , (�� �����%�(�� '������� '�� �� ����� ��"� !��
� !����� !�� �������� (� ��% �����(�%�, ��!��� ��!"'%��)
6. 1�� �� � ��� ��� � ���%�3. ��/ ������ ������3. ��/ ������ :������� (Bubble Sort)
���������������� ������������������� ������ ��
� � �!"'%�� ���) ��!��: ����!� '������ ������%� PIN. 8�!��!� �� !�/ ������"� !� �!� #���
!�� �� �"/���� �� �� �� !�� ��� ��� ��92����1� :-1��2��1 (BUBBLE SORT). �� i:=1 ��� N ���������
�� j:=N ��� i+1 ��-��� -1 ���������
��� (PIN[j]<PIN[j-1]) ��
temp:=PIN[j];
PIN[j]:=PIN[j-1];
PIN[j-1]:=temp;
���-����
��-����
��-����
' �� � 1: «��(/!�» (�� '����� �� ��!(���� ��
!� #(� , �� PIN=[5,8,4,2,9,3,1,7,6]
' �� � 2: ��� ��� �!� �!�� ��!�%!! �! , (�� �����%�(�� '������� '�� �� ����� ��"� !��
� !����� !�� �������� (� ��% �����(�%�, ��!��� ��!"'%��)
6. 1�� �� � ��� ��� � ���%�3. ��/ ������ ������4. … �� �� ��� ��� !�/ �������
���������������� ������������������� ������ ��
� 3� ��� �!���!��� � !�� ���!
� �� '���� !%� ������%� ���� ���/��!�!�!
� �'��(���� �"� �����! ��� ����� ��� ��� !�/ �������:
� � ��� ���� !�/ ������� �� ��#������ (MergeSort)
� � ��� ���� � ���� !�/ ������� (QuickSort)
� '�� �� ���! ����� �!� �'����� ������, (#��!�� �!� #(� � ��� �� !� '�������! �! ��
������ !%� �����! ��%�.
&. ��� �� ��4���� 1: �(��� ,��� 1!� #��%� ������
���������������� ������������������� ������
&��0!� (�� '������� (#��� ��'� ��!�� !�� ��!�%!! �! ) '��:
• 8�!�� �'� !� #� �!� �� � ��� (��� �� ��� � ��!�/" !�� 5 �� !�� 10 �� ����! ��
'�������! ���
• +'� !� *�!�� �'� !� #� �!� �� � ��� � ��(�� ��� �� ���"� �� �� !��� �'�����"� �� (���
'����� � �(��%�.
• +'� !� �� �'���*� !�� �(�� ��� !%� � �� ���� �� �� !�'��� !� �'�!(���� �!�� �����.
��
&. ��� �� ��4���� 2: �( �!�� �� 2�� �( �!�� �� ����
���������������� ������������������� ������
&��0!� (�� '������� (#��� ��'� ��!�� !�� ��!�%!! �! ) '��:
• 8�!�� �'� !� #� �!� �� � ��� (��� �� ��� � ��!�/" !�� 5 �� !�� 10 �� ����! ��
'�������! ���
• +'� !� *�!�� �'� !� #� �!� �� � ��� � ��(�� ��� �� ���"� �� �� !��� �'�����"� �� (���
'����� � �(��%�.
• +'� !� �� �'���*� !� ���"!��� �� !� ��"!��� ���"!��� �� ��� �'� ��!�"� '�� ����
�'�������(�� �!�� '����� �� �� !��� !�'��� �!�� �����.
�
&. ��� �� ��4���� 3: �( �!�� � � ��!�!�� ������
���������������� ������������������� ������
&��0!� (�� '������� (#��� ��'� ��!�� !�� ��!�%!! �! ) '��:
• 8�!�� �'� !� #� �!� �� � ��� !�� �� ��� � ��!�/" !�� 2 �� !�� 5 �� !�� �� ��� � ��!�/"
!�� 3 �� !�� 6 �� ����! �� '�������! ���
• +'� !� *�!�� �'� !� #� �!� �� � ��� Mx� ��(�� ��� �� ���"� �� �� !��� �'�����"� ��
(��� '����� Mx� �(��%�.
• +'� !� �� �'���*� !�� ��# �!� !�� '����� �� �� !�� !�'��� �!�� �����.
�!
&. ��� �� ��4���� 4: ����!��4�� ��!��%� ��" ������
���������������� ������������������� ������
&��0!� (�� '������� (#��� ��'� ��!�� !�� ��!�%!! �! ) '��:
• 8�!�� �'� !� #� �!� �� � ��� !�� �� ��� � ��!�/" !�� 2 �� !�� 5 �� ����! ��
'�������! ���
• +'� !� *�!�� �'� !�� #� �!� �� ��# ��'����� (��� �xN '����� �� !� �!� #��� !�� '�����.
• +'� !� �� �'���*� !�� ����!��4� !�� '����� �� �� !�� !�'��� �!�� �����.
�"
������ �:
� � ������ ��! �'� !�� !�� ���� !�� ����!��4�� '����� �'� !� ������! ��. 1� '���'!%��
(� 0�� �'�)����� ���)�������!� !�� �#���4���.
&. ��� �� ��4���� 5: �������� ��!��%� ��� � ���%�
���������������� ������������������� ������
&��0!� (�� '������� (#��� ��'� ��!�� !�� ��!�%!! �! ) '��:
• 8�!�� �'� !� #� �!� �� � ��� !�� �� ��� � ��!�/" !�� 2 �� !�� 5 �� ����! ��
'�������! ���
• +'� !� *�!�� �'� !�� #� �!� �� ��# ��'����� �"� NxN '������ (������!� !��� � �� 6).
• �� '������� �� �'���*� !� ���� ��� !%� ' ���%� (������!� !� C) �� �� !� !�'���
�!�� �����.
�#
������ �:
� � ������ ��! �'� !�� !�� ���� !�� ��������!�� ' ���%� �'� !� ������! ��. 1�
'���'!%�� (� 0�� �'�)����� ���)�������!� !�� �#���4���.
&. ��� �� ��4���� 6: & ������ ��!��%� ��� � ���%�
���������������� ������������������� ������
&��0!� (�� '������� (#��� ��'� ��!�� !�� ��!�%!! �! ) '��:
• 8�!�� �'� !� #� �!� �� � ��� !�� �� ��� � ��!�/" !�� 2 �� !�� 5 �� ����! ��
'�������! ���
• +'� !� *�!�� �'� !�� #� �!� �� ��# ��'����� �"� NxN '������ (������!� !��� � �� 6).
• �� '������� �� �'���*� !� ������ !%� ' ���%� (������!� !� C) �� �� !� !�'��� �!��
�����.
��
������ �:
� � ������ ��! �'� !�� !�� ���� !�� ������� ' ���%� �'� !� ������! ��. 1� '���'!%��
(� 0�� �'�)����� ���)�������!� !�� �#���4���.