ΠΛΗ10 ΜΑΘΗΜΑ 2.5 (ΕΚΤΥΠΩΣΗ)

8
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 -;

Transcript of ΠΛΗ10 ΜΑΘΗΜΑ 2.5 (ΕΚΤΥΠΩΣΗ)

Page 1: ΠΛΗ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 �����-������;

Page 2: ΠΛΗ10 ΜΑΘΗΜΑ 2.5 (ΕΚΤΥΠΩΣΗ)

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���

'��) ��!�:

� ��� ���)��� � ���� �����" �� (��� '�����

� ��� �������� � ��� ������� ���� '�����.

Page 3: ΠΛΗ10 ΜΑΘΗΜΑ 2.5 (ΕΚΤΥΠΩΣΗ)

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 �� � ��

...

Page 4: ΠΛΗ10 ΜΑΘΗΜΑ 2.5 (ΕΚΤΥΠΩΣΗ)

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: ���'�'� �!� !� '������� (!� ��!� �� )����� !� �( �!� �!� #��� !�� '�����.

Page 5: ΠΛΗ10 ΜΑΘΗΜΑ 2.5 (ΕΚΤΥΠΩΣΗ)

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: ��� ��� �!� �!�� ��!�%!! �! , (�� �����%�(�� '������� '�� �� ����� ��"� !��

� !����� !�� �������� (� ��% �����(�%�, ��!��� ��!"'%��)

Page 6: ΠΛΗ10 ΜΑΘΗΜΑ 2.5 (ΕΚΤΥΠΩΣΗ)

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)

� '�� �� ���! ����� �!� �'����� ������, (#��!�� �!� #(� � ��� �� !� '�������! �! ��

������ !%� �����! ��%�.

Page 7: ΠΛΗ10 ΜΑΘΗΜΑ 2.5 (ΕΚΤΥΠΩΣΗ)

&. ��� �� ��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���.

Page 8: ΠΛΗ10 ΜΑΘΗΜΑ 2.5 (ΕΚΤΥΠΩΣΗ)

&. ��� �� ��4���� 5: �������� ��!��%� ��� � ���%�

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

&��0!� (�� '������� (#��� ��'� ��!�� !�� ��!�%!! �! ) '��:

• 8�!�� �'� !� #� �!� �� � ��� !�� �� ��� � ��!�/" !�� 2 �� !�� 5 �� ����! ��

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

• +'� !� *�!�� �'� !�� #� �!� �� ��# ��'����� �"� NxN '������ (������!� !��� � �� 6).

• �� '������� �� �'���*� !� ���� ��� !%� ' ���%� (������!� !� C) �� �� !� !�'���

�!�� �����.

�#

������ �:

� � ������ ��! �'� !�� !�� ���� !�� ��������!�� ' ���%� �'� !� ������! ��. 1�

'���'!%�� (� 0�� �'�)����� ���)�������!� !�� �#���4���.

&. ��� �� ��4���� 6: & ������ ��!��%� ��� � ���%�

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

&��0!� (�� '������� (#��� ��'� ��!�� !�� ��!�%!! �! ) '��:

• 8�!�� �'� !� #� �!� �� � ��� !�� �� ��� � ��!�/" !�� 2 �� !�� 5 �� ����! ��

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

• +'� !� *�!�� �'� !�� #� �!� �� ��# ��'����� �"� NxN '������ (������!� !��� � �� 6).

• �� '������� �� �'���*� !� ������ !%� ' ���%� (������!� !� C) �� �� !� !�'��� �!��

�����.

��

������ �:

� � ������ ��! �'� !�� !�� ���� !�� ������� ' ���%� �'� !� ������! ��. 1� '���'!%��

(� 0�� �'�)����� ���)�������!� !�� �#���4���.