а. Хоча здебільшого на уявлення графа в пам'яті машини вибір інструментальних засобів особливого значення не має.
Програма CorelDRAW 11, складова основу сучасного набору програмних засобів фірми Corel, була випущена в серпні 2002 р. Вона являє собою результат дванадцятирічної еволюції, володіє дивовижною універсальністю і потужністю, будучи в рівній мірі корисної і в промисловому дизайні, і в розробці рекламної продукції, і в підготовці публікацій, і в створенні зображень для web-сторінок, також у створенні блок-схем алгоритмів. Незважаючи на те, що світовим лідером програм для роботи з векторною графікою сьогодні є інша програма - Adobe Illustrator, CorelDRAW 11 ні в чому не поступається їй, а за багатьма параметрами і перевершує, і в неї - величезна армія користувачів-професіоналів, які вважають CorelDRAW своїм основним робочим інструментом.
Користувальницький інтерфейс CorelDRAW 11 побудований дуже раціонально, з високим ступенем уніфікації і послідовним проведенням простої ідеї: якщо користувачеві не потрібні ті чи інші засоби і можливості програми, він може не затрачати час і зусилля на їх вивчення. Це робить програму вельми привабливою в якості першого програмного засобу для приступають до вивчення машинної графіки в цілому або векторної графіки в зокрема.
Таким чином, дана середу розробки програмних продуктів дозволяє виконати основні функції даної задачі.
3 Блок-схема алгоритму задачі моделювання
Малюнок 1.Блок-схема алгоритму задачі моделювання
3.1 Опис блок-схеми алгоритму задачі моделювання
Блок 1. Введення матриці ваг ребер графа. Запис графа в пам'ять комп'ютера здійснюється за допомогою двовимірного масиву, який служить матрицею ваг ребер графа.
Блок 2. Введення вершини пошуку. Після заповнення матриці ваг користувачем програма автоматично визначає вершину початку побудови кістяка.
Блок 3. Пошук ребра мінімальної ваги серед інцидентних n ребер. Програма аналізує матрицю ваг і знаходить ребро з мінімальною вагою. Знайдене ребро зберігається в змінну min.
Блок 4. Формування кістяка. Формується кістяк.
Блок 5.Вибор нової інцидентності вершини. Позначається нова вершина, інцидентних ребру, - змінна m.
Блок 6. Всі вершини графа помічені. Якщо всі вершини графа помічені, то пошук остова закінчується. Якщо ні, то серед інцидентних поміченим вершин ребер, за винятком ребер остова і ребер, що утворюють в остов цикл, відбувається пошук ребра мінімальної ваги min і побудова кістяка.
Блок 7. Висновок остова. Після того як всі вершини графа помічені, на монітор користувача виводиться остов мінімальної ваги.
Блок 8. Інцідентние поміченим вершин ребра. Якщо є такі ребра, то програма аналізує знайдені ребра, якщо немає інцидентних ребер, то програма переходить до Блоку 6.
Блок 9. Ребра остова. Знайдене ребро не використовується в остові, то програма переходить до Блоку 10, а якщо використовується, то переходить до Блоку 6.
Блок 10. Утворює ребро в остові цикл, якщо так то програма переходить до Блоку 6. Якщо ребро не утворює в остові цикл, то програма переходить до Блоку11.
Блок 11. Знаходження ребра мінімальної ваги. Програма аналізує залишилися інцідентние ребра обраної вершині і переходить до Блоку 12.
Блок 12. Формування кістяка. Програма формує отриманий остов, перевіряється зв'язаність ребер з вершинами графа, за це відповідає масив пов'язаності ar [jmin, imin], якщо він дорівнює одиницям, то всі ребра пов'язані з вершинами, якщо він не дорівнює одиниці, то продовжується формування кістяка.
Блок 13. Вибір нової інцидентності вершини. Позначається нова вершина графа, програма переходить до Блоку 6.
Блоки блок-схеми багато в чому повторюють кроки теоретичного рішення, лише незначно конкретизуючись на прив'язці до конкретної мови програмування (в даному випадку Delphi).
На відміну від блок-схеми задачі моделювання тут неможливо описати багато вироблені операції (наприклад, подання графа у вигляді графічного образу, промальовування остова та ін) у вигляді пов'язаної структури кроків вирішення задачі. Оскільки ці операції описуються безліччю процедур і функцій, властивим даному середовищі програмування.
4 Операційна середу моделювання
4.1 Опис операційного середовища моделювання
Операційна система комп'ютера являє собою комплекс взаємопов'язаних програм, який діє як інтерфейс між додатками і користувачами з одного боку, і апаратурою комп'ютера з іншого боку. Операційна система також є механізмом, який розподіляє ресурси комп'ютера.
Програма, вирішальна дану задачу моделювання, повинна забезпечувати зручний графічний інтерфейс для кращого розуміння моделі. Широке коло можливостей графічного виводу та представлення інформації надає розроблена фірмою Microsoft операційна система Windows.
Простота Windows досягнута за рахунок застосування графічного інтерфейсу користувача, що забезпечує зручну роботу.
Найширше розповсюдження Windows зробило її фактичним стандартом для IBM PC - сумісних комп'ютерів. Переважна більшість користувачів таких комп'ютерів працюють в Windows, тому в наш час більшість нових програм розробляється саме для експлуатації їх в середовищі Windows.
Windows не тільки забезпечує зручний і наочний інтерфейс для операцій з файлами, дисками і т.д., але і надає нові можливості для запускаються в середовищі Windows програм. Зрозуміло, для використання цих можливостей програми повинні бути спроектовані за вимогами Windows.
Windows має різні версії, дивлячись, для кого призначена операційна система для сервера або для клієнта. Для розробки курсового проекту я вибрав операційну систему під назвою Windows XP Professional, так як я вважаю її найбільш придатною. Дана версія Windows XP Professional найбільш поширена серед всіх версій Windows. Для цієї версії Windows написано велику кількість програм, а це означає, що цією версією Windows користується велика кількість користувачів, а якщо користуються значить вона працює коректно.
4.2 Апаратна середу моделювання
Основні апаратні витрати припадають на середу проектування даної програмної моделі (в даному випадку Delphi). Мінімальні вимоги, що пред'являються до обладнання, при роботі в даному середовищі програмування наступні:
-Процесор Intel Pentium з тактовою частотою 166 Мгц і вище;
-128 МБ оперативної пам'яті;
-вільний простір на жорсткому диску для повної установки 5 МБ;
-дисковод для компакт-дисків;
-VGA або SVGA монітор;
-стандартний маніпулятор миша і клавіатура;
-операційна система Windows 98/2000/XP.
Програмна модель потребує набагато менше апаратних засобів. Для її роботи досить стандартного набору обладнання: монітор типу VGA/SVGA, клавіатура, миша. Програма займає 568 КБ вільного простору на диску та 12 МБ оперативної пам'яті. Програма може більше займати простору на жорсткому диску це пов'язано з тим, що матриця ваг занесена користувачем перед пошуком мінімальної ваги записується у файл, і відповідно чим більше матриць ваг буде занесено тим більше буде вага файлу. Після закриття програми файл, в який записувалися матриці ваг, він віддаляється і простір на жорсткому диску звільняється - це зроблено для того щоб не В«засмічуватиВ» вільне місце на жорсткому диску. Особливих вимог до видеоадаптеру програма не має, але бажано 16 МБ і вище.
4.3 Керівництво оператора
У даному підрозділі представлений, алгоритм і правило роботи з програмою; функції програми.
Для запуску програми необхідно активувати exe - файл з назвою В«Краскал.exeВ» запуститься програма. Малюнок головної форми зображений на рісунке1.
Малюнок 2.Главная форма програми.
На головній формі програми зображені: текстове поле необхідне для введення кількість вузлів графа, для якого по...
