назіваті параметрами задачі.
рішенням задачі размещения є вектор=(xi, ..., xn), де хi,=(x2i, x 2j) відповідає координатам Розташування прямокутник рi, де x2i, x 2j Є R.
Опішемо обмеження, пов'язані з Вимогами розміщуваті прямокутник без взаємніх перетінів. Для цього введемо відображення g (pi, xi, pj, xj), Пожалуйста Повертає площа прямокутник, отриманий Перетин прямокутник рj, з координатами хi, з прямокутник рi, розташованім в точці з координатами xj.
У цьом випадки обмеження, пов'язане з виключення взаємніх перетінань розміщеніх прямокутніків, можна Записатись у виде (4.1):
Позначімо X1 () та Х2 () Такі величини (4.2):
ЦІ значення визначаються відповідно висота и ширину прямокутник.
У цьом випадки відношення суми площ фігур до площади прямокутник будемо назіваті коефіцієнт ефектівності использование площади (4.3):
Якість решение тім краще, чім менше периметр прямокутник и чім более коефіцієнт ефектівності использование площади. У силу цього Пропонується Наступний вид Функції мети (4.4):
Задачу (4.1), (4.4) будемо назіваті Завдання размещения прямокутніків на площіні.
У Основі процесса проектування системи для подальшої розробки лежить аналіз та проектування інформаційних потоків. Інформаційний потік - це сукупність ціркулюючіх у сістемі алгоритмів та даних, повідомлень между СИСТЕМИ І зовнішнім СЕРЕДОВИЩА, необхідніх для управління и контролю операцій. Будь-яка обробка информации Всередині інформаційної системи відбувається помощью даних потоків.
Інформаційне забезпечення в проектованій сістемі складається Із трьох основних частин:
вхідна інформація;
проміжна інформація;
віхідна інформація.
Далі будемо назіваті Цю інформацію, як інформаційний потік. Інформаційний потік - це Кількість информации, яка проходити крізь перетин каналу зв язку за одиницю годині. Такоже інформаційний потік можна візначіті як визначеня направление переміщення информации у пространстве та часі; мірна величина, яка вимірюється як ШВИДКІСТЬ передачі информации.
У системах реального годині, розрахунок інформаційних потоків є очень Важлива. Так як проектованаа система не Належить до систем реального годині, то вимоги до розрахунку швідкості інформаційних потоків НЕ жорсткі.
Результатом проектування інформаційних потоків - є структура схеми інформаційного середовища системи, яка вміщає всі маніпуляції та переміщення даних, Які були введені до системи на качана роботи в якості вхідних даних.
Дані проектованої системи могут буті класіфіковані за щаблем їх Зміни у процессе роботи системи.
Вхідні дані. Верстак передает Програмі інформацію про розмір полотна, розміри полотна могут буті только позитивними - 2 змінні типу float=128 біт (16 байт).
Оператор має можлівість: ввести масив координат фігурі, Завантажити з зовнішнього пристрою або Передат по локальній мережі. Коженая прямокутник має два параметри: довжина и ширина. Один прямокутник, что складається з двох параметрів мают тип float, займає 128 біт (16 байт). Для зберігання п прямокутніків необходимо 16 * n байт.
Проміжні дані. При частковий побудові размещения прямокутніків на площіні крім параметрів прямокутник Використовують координати вершин шкірного прямокутник. Параметри прямокутник - 2 параметра типом float займають 16 байт. Координати вершин - 2 параметра типом float займають 16 байт.
Для часткового побудова размещения n прямокутніків необходимо 32 * n байт пам'яті.
Вихідні дані. У якості вихідних даних - масив прямокутніків з параметрами Довжина и ширини, а так само координатами їх вершини типом float (16 байт + 16 байт).
Для візуального Виведення n прямокутніків необходимо 32 * n байт пам'яті.
Малюнок 4.1 - Схема інформаційних потоків
. Розробка та оптимізація АЛГОРІТМІЧНОГО ЗАБЕЗПЕЧЕННЯ ПРОЕКТУ
5.1 Вибір и обґрунтування інструментальніх ЗАСОБІВ
- це кроссплатформенную бібліотека, метою якої є вітіснення нативних API з програм. Інфекцій Qt - це Величезне об'єктно-орієнтована система, в більшості віпадків дозволяє обійтіся без Залучення будь-якіх других бібліотек. У Першу Черга Qt - відмінний засіб для создания графічного інтерфейсу користувача (GUI). До складу Qt входити дизайнер, что дозволяє легко створюваті графічні інтерфейси для програми.
Фа...
