пояснювальної записки Отримання допуску до защітеНе пізніше, ніж за 2 дні до дати защітиМарунова Ю.Д. 2.2 Характеристика програми
Для зручності використання програми, вона повинна мати інтуїтивно зрозумілий інтерфейс. Наскільки це можливо тут ця мета досягнута. При необхідності користувач може звернутися до довідки, але робота програми досить проста. При запуску всього лише необхідно накидати мишкою на полі сині та червоні точки і зробити розрахунки або в автоматичному режимі, або в ручному.
. 3 Загальний вигляд програми
Програма, яка розраховує мінімальну сумарну довжину відрізків з кінцями різного кольору, виглядає наступним чином:
· Велике поле (В ньому користувач визначає місцеположення точок. Після введення рівної кількості точок 2 квітів тут ці точки з'єднуються таким чином, що відрізок виходить з кінцями різних кольорів. А сума цих відрізків мінімальна)
· Визначення кількості точок, введених користувачем з описом їх кольору.
· 3 режиму, обираних користувачем:
1. Режим введення червоних крапок, призначений для визначення користувачем місцеположення червоних крапок на чистому полі. При даному процесі після клацання миші на полі з'являється червона крапка.
2. Режим введення синіх точок, призначений для визначення користувачем місцеположення синіх точок на чистому полі. При даному процесі після клацання миші на полі з'являється синя точка.
. Ручний режим. Даний режим дозволяє користувачеві самому як ввести точки так і провести між ними відрізок з різними кінцями відповідно.
· Кнопка «Очистити» (Повністю очищає обидва поля від точок та їх координат, а так само скидає лічильники кількості точок.)
· Кнопка «Розрахувати» (Даная кнопка діє тільки після введення рівної кількості точок 2 кольорів. Після її натискання програма розкреслює такі відрізки з кінцями різних кольорів, сума яких мінімальна. Нижче Малого поля комп'ютер показує розмір цієї суми.)
· Кнопка «Шаг». При кожному її натисканні програма показує і розраховує різні варіанти з'єднання точок.
. 4 Алгоритм роботи з програмою
Даний алгоритм є якоюсь інструкцією для користування програмою, яка розраховує мінімальну суму відрізків з кінцями різних кольорів.
1. Вибираємо один з режимів введення точок: Режим введення червоних
точок/Режим введення синіх точок.
2. Розставляємо в довільному порядку на Великому полі точки
певного кольору.
3. Міняємо режим на введення точок наступного кольору і так само розставляємо
їх на поле в абсолютно довільному порядку.
. Вибираємо ручний або автоматичний режим роботи.
. Кількість точок різних кольорів має бути однаковим. В іншому випадку кнопка «Розрахувати" не активується.
6. При виконанні умови з пункту №5, активується кнопка «Розрахувати». Тепер, при її натисканні, на Великому полі з'являються вищеописані відрізки, а нижче висвічується їх min сума.
7. Тепер, після отримання остаточного результату, користувач може очистити Велике і Мале поля за допомогою кнопки «Очистити».
. Після того, як користувач розставив всі крапки, при кожному натисканні кнопки «Крок» програма показує і розраховує нові варіанти з'єднання точок.
. Ще один, ручний режим, користувач реалізує відповідно сам. Тобто, після того, як користувач розставив всі крапки, при натисканні кнопки «Курсор» він може сам з'єднувати точки в тому порядку, в якому захоче, при цьому в Малому поле автоматично відображається сума одержані відрізків. Після віджимання цієї ж кнопки потрібно натиснути кнопку «Крок» і тоді програма покаже правильний варіант, тобто варіант з мінімальною сумою відрізків.
. 5 Деякі особливості даної програми
a. Кнопка «Розрахувати» загоряється тільки при рівній кількості точок обох кольорів. Це пояснюється математично.
Взагалі довжина відрізка розраховується за допомогою координат його кінців, розташованих в координатної площини. Нульовим відрізок називається в тому випадку, якщо координати його початку і кінця збігаються. Якщо на полі є одна зайва точка, то теоретично, це нульовий відрізок. Але, нагадаю, що в нашому випадку відрізок повинен бути з кінцями різних кольорів. Тому за наявності зайвих крапок програма не працює, тому що не дотримується одна з головних умов завдання.
b. Кнопко...
