Розробка програми для вирішення завдання
«Знаходження спільної точки N кіл»
Курсова робота
з дисципліни «Системне програмування»
Зміст
Введення
. Постановка завдання
. Організація вхідних і вихідних даних
. Опис алгоритму
. Вибір технічних і програмних засобів
. Специфікація програми
. Тестування
Висновок
Список літератури
Додаток - Текст програми
Введення
У даній роботі розглядається задача знаходження спільної точки для всіх кіл на площині.
У дану пояснювальну записку входять наступні розділи:
Постановка завдання. Формулювання завдання для програми.
Організація вхідних даних. У цьому розділі описані дані, які користувач повинен ввести, для роботи програми.
Опис алгоритму. Це словесний опис дій і операцій, які виконуються програмою для отримання кінцевого результату.
Вибір технічних і програмних засобів. Тут описується вибір програмно-апаратні засоби, необхідні для створення цієї програми.
Специфікація програми. Цей опис мінімального набору файлів проекту, пояснення ролі кожного файлу.
Тестування програми. Опис дій програми при некоректно введених даних користувачем.
Далі після цих розділів слід оригінал вихідного коду програми.
програма точка площину
. Постановка завдання
Нехай дано речові числа x1, x2, ..., xn; y1, y2, ..., yn, r1, r2, ..., rn. Визначте, чи є на площині точка, що належить всім колам c1, c2, ..., cn, де сi меет центр з координатами xi, yi і радіус ri.
. Організація вхідних і вихідних даних
У даній програмі вхідними даними є кількість кіл, координати по осі OX, координати по осі OY і радіус.
Кількість кіл мають цілочисельний тип int - діапазон 0 до 9999, (обмежений програмно) в пам'яті займає 4 байта.
Координати по осі OX, координати по осі OY і радіус мають дійсний тип double - діапазон обмежений десятьма цифрами, (обмежений програмно) в пам'яті займає 8 байта.
Вихідними даними є інформація, яка пояснює, чи є спільна точка на площині у цих кіл.
. Опис алгоритму
У прапор, який інформує нас про наявність або відсутність спільної точки, встановлюється значення «істина», який підтверджує наявність загальної точки.
Порівнюючи параметри кожного кола з усіма іншими по черзі, програма шукає те умова, при якому хоча б два кола не мають спільних точок, і тоді прапор встановлюється в стан «брехня», який підтверджує відсутність загальної точки, і перестає подальший перебір кіл за його непотрібність. Якщо ж ця умова не знайдеться, то прапор не зміниться. Пошук спростувального умови відбувається наступним чином:
) порівнюються два кола (всі кола порівнюються один з одним по черзі),
2) обчислюється відстань між їх центрами за допомогою наступної формули:, де х1, в1 і х2, у2 - координати їх центрів відповідно,
) порівнюється обчислене відстань із сумою їх радіусів,
) якщо сума радіусів менше відстані між центрами значить, кола не перетинаються, і програма відразу ж встановить прапор в стан «брехня» і перестане подальший перебір кіл за непотрібністю,
Після того як програма виконає перевірку на присутність загальної точки і встановить прапор у відповідний стан, відбудеться перевірка прапора. Якщо прапор знаходиться в стані «Істина», то користувачеві буде видане відповідне повідомлення з текстом що інформує про те, що кола мають спільну точку, інакше користувачеві буде видане повідомлення з текстом що інформує про те, що кола не мають спільну точку.
Блок-схема програми наведена на малюнку 1.
Малюнок 1. Блок-схема функції знаходження спільної точки.
. Вибір технічних і програмних засобів
Для створення даної програми була використана середу програмування Borland C ++ Builder 6 як поширена і популярна. За допомогою C ++ Builder 6 можна створювати Desktop додатки для операційної системи Windows, конструюючи його за допомогою наявних компонентів. Це прискорює процес створення додатка і дозволяє ско...
