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

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

������ ������-������������ ����������� "������ ����: ������ �������" (3-7 ������� 2005 �.)

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

�.�. �������

� ��������� ���� ����� ����� � ������� �� �������� � ������������� ����� ������� ���� ������� � ������ ����������� ��� �������� ����������� ������ ����� �ᒺ�� ����� ������ ���� � ���� � ��������� ������� �ᒺ�� � ����� ��� � �������� ����. �� ��������� ������� ����� � ���������������� �����. ������������ ���������������� ����� ��������� ��� � ���� �������� �� ������ �������������� ������, ������ ����������� ����� � ���������� �ᒺ�� ������� ������ ����.

� ����� � ���������� ����������� ������� ������������������� ������������ �������� ������� � ����� ������ �� ������ �������� � [3] ���� ������������� ���� ���������� ���� ����� ������� ������ ���� � �� ��������� �� ���� � �������. ���� ������������� ������� ��������� ����� �� ���� ������������ ����� ��������� � ������ �������� ��������������� �������������� ������, �� �������� � ������� �������� ��������� ������ �ᒺ�� ������ ���� ����-���� ������������ � ��������� �ᒺ�� �������� � ����, � ����� ����������� ������ ��������� � ��� � �� ������.

�������� ���� ��������㳿 ����������� � ��������� :

1. ��� ����� ���� ������� ������.

2. ��� ������������ ������ ����������� �����������.

3. ��� �������� �������� �������.

4. ��� ����� �ᒺ�� ����� ������ ���� ������ ��� ������������ ��� ������������ ������ ������������.

��� ��������� ���� ��������㳿 ����������� �������� ������:

O ���� ������ ����������� �����������;

O ���� ������ ������������;

O ���� ����������� ������ (����� ���������� ������� �����, ����� ������� ������ � �.� .)

������������� ������� � ������� ������ �������� (���), �� ������ ���������� ������������ �� ��������� ������������ � ������� ������ ����� (���), �� ������ ���������� ����� ������ �� ����� �����. ��� ��������� �ᒺ�� ��������� ����� �������������� ���������� ������� �� ������� � ������ ������ ������.

� ������ �������� �� ����� ����������� ������ ���� ����������� ��������� ������ ��������� �������� ������: ���������� �����, ������������ ������� , �ᒺ���� ������� � �.�. ���� ������ � �������� � ������������ � ����������� ����������� �� ����������� ��������������� ���� [1, c .168-173].

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

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

�ᒺ� ������� ������ ���� �� ������� ���������� ����� ������������� � ����� �����

�ᒺ� ������� ������ ���� �� ������� ���������� ����� (1)

�������� V �i � V �i ���������� �� ��������

�������(2),

�� V , V �� �ᒺ�� ���������� �����, ����������� ��������� ��� ������� � ������ ��������� ��� � �������� �����;

n, k�� ����� �����, ����������� �� ������� � ������ ���������;

S�� ����� ������ ������;

z A , z B , z C �� ������� ������ ������ ������.

������� ����� ������ � ���������, � ����� ������� ������� ������� AB ��������� ������ ����� C i �� ����� y 0 = max ( y Oi ), �� y Oi �� �������� ������ ��������� ���� ���������� ABC i .(���. 1�)

�� ���.1� ��������� ���� ������ � ������� (��������� �� ��������) �� ���� ����������, �� � ���� ����� ��������� �������� ��� ���������� �����.

� ) ���. 1.      ���������� �ᒺ�� ������� ���������� ����� ��� ���������� ������� � �������� � ��������� �������� ���� �) ���. 1.      ���������� �ᒺ�� ������� ���������� ����� ��� ���������� ������� � �������� � ��������� ��������

���. 1. ���� ���������� �ᒺ�� ������� ���������� ����� ��� ���������� ������� � �������� � ��������� ��������

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

1. ��� ����� �������������, �������� �����, ��� �������� ���������.

2. ��� �� ����������� ���������� ������������ �������.

3. ��� ��� �� �������� �������� � ������� ������ �� ������� ����������� ����� ������������� ���������.

��������� ������� ������������ ������ ���������� �����. �� ���.2 ���������� �����, �� ���������� � ���� �������.

����, �� ���� ����������� ����� ���������� ����� �� �� �������� �������� (�� � ������� �� ���.2.) �� �� ������ �������� �� ��������, ��� � �䒺���� �ᒺ� ����� ABCD.

��� ����������� ������� �������. ��������, ���� ������� ������ ������ ��������� ������� ���� �������� ������.

��� ������ ���������� ����� ���������� ��������� �����, �� ���� ���� ������������ ��� ������� ���������� ������� ��������� �����, ���� �������������� ������ �����. ������� ������ �ᒺ�� ������ ���� �� ��� ������� ��������

V �� = ( h � h ) ( S B + S ) / 2 , (3)

�� h �, h �� ���������� ������� ������ �������� ��������� � �������� �������;

S B , S � � � �������� ����� ��������� � �������� �������.

��������� ����� �� ��������� ���������� ������, �� �������� ���������� ������� ������� ���� �ᒺ�� ������� ������ ���� �� ������ � ������� (�� ������ ������� 50 �������).

���. 2 . ���������� �ᒺ�� ������� ������ ���� �� ������� ���������� �����

���. 2 . ���������� �ᒺ�� ������� ������ ���� �� ������� ���������� ����� � - ���� �ᒺ � �� ������� ���������� ����� ( ���. 2 . ���������� �ᒺ�� ������� ������ ���� �� ������� ���������� ����� )

���. 2 . ���������� �ᒺ�� ������� ������ ���� �� ������� ���������� ����� � - ���� �ᒺ � �� ������ ���������� ����� ( ���. 2 . ���������� �ᒺ�� ������� ������ ���� �� ������� ���������� ����� )

���. 2 . ���������� �ᒺ�� ������� ������ ���� �� ������� ���������� �����

���������� �������� � ������������� � ��������� �������� ������ ��� ���������� �ᒺ�� ����� ������ ���� ����-��� ������������. ��� �� �������������� ��� ��������� ���� ����������� �����������, � ����� ���� ��������� ���� ��� 150000 �������, �� ����������� ���������� �����. ͳ �� ������ � ��� ���������� ��������� ������������ �� ���� ������ �� �������� �� ����� ��� �������� ���� ��������, � � ������ ���������.

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

1. ��������� �.�., ����� �.�., ����-��������� �.�. � ��. �������������� ������ �� �������� � �������� . � �., ����� , 1980�.�366�.

2. ������ �. ��������-��������������� ���������������� �� Borland C ++�4.5. � �.: ������������, 1996.� 544�.

3. ��������� �.�. ���������� ����������� ������� ������������������� ������������ �������� ������� � ����� ������ �� ������ �������� //�������� ������������ �����. �� .� ���.������ .� ������ ���.�2000.� 51�.