ПРАКТИЧНА РОБОТА № 04_02 

Тема роботи: Двовимірні масиви.

Виконавець: Безкороваєва Н.В.

ЗАВДАННЯ РОБОТИ

Варіант завдання: 01_02

Завдання на розробку: Визначити радіус та центр окружності, на якій лежить найбільша кількість точок заданого на площині масива точок А(х_i,y_i).

АНАЛІЗ ЗАВДАННЯ

1. Загальні уявлення про завдання: Заданий масив точок на площині. Обчислити радіус та центр окружності, на якій лежить найбільша кількість точок масива.

2. Модель завдання: Задати масив точок за допомогою двох координат для кожної точки. Знайти радіус та центр окружності.  Рівняння окружності має вигляд (x - a)² + (y - b)² = r². Так як окружність проходить через три задані точки, то координати кожної з цих точок задовольняє рівнянню окружності. Підставляючи по черзі в рівняння координати даних точок, отримаємо три рівняння для визначення параметрів a, b и r. Візьмемо ці рівняння перше і друге, а потім перше і третє. Праві частини ціх рівнянь між собою рівні, то, рівні і ліві частини.
3. Можливі обмеження: Кількість точок не більша ніж 50 для швидкості розрахунку.

4. Задача на програмування: Потрібно описати такі типи у розділі опису: запис Point -  для точки з двома координатами х,у; запис Okruzh – для окружності, що задається координатами центра та радіусом. Масив А містить інформацію про точки – масив записів  Point.  Також зручно описати процедури Tochki – для введення масиву точок та виведення його на екран, Okr – для обчислення параметрів окружності, що проходить через 3 точки та функцію Prin – належності точки окружності. Результат обчислення буде записаний до змінних mxx, mxy, mxr дійсного типу real. Для виводу результатів в операторі write використовується підказка, потім виводиться сама відповідь за допомогою форматного виводу, кількість десяткових знаків 2. Використовуються функції корень - sqrt, возведення числа у другу ступінь – sqr, для обчислення модуля - abs. Для вводу даних використовується оператор readln (з переходом на новий рядок), для виводу даних використовується оператор write. Для виконання обчислень використовується оператор присвоювання :=   Для введення і виведення масиву використовується оператор циклу FOR. Використовується умовний оператор IF. Якщо відстань від центра до точки менше заданої точності, то точка лежить на окружності.
5. Алгоритм вирішення задачі: Укрупненна блок-схема

ТЕСТУВАННЯ ПРОГРАМИ

Вхідні дані програми:

Вихідні дані програми:

Аналіз результатів тестування: Програма працює правильно на тестових прикладах.