Реферат Розробка додатка, що реалізує метод Флойда

Тема: Курсовые проекты

Dk - 1. Якщо виконується нерівність

dij + djk lt; dik, (i? k, j? k і i? j),

тоді виконуємо наступні дії:

. Створюємо матрицю Dk шляхом заміни в матриці Dk - 1 елемента dij на суму dik + djk.

2. Створюємо матрицю Sk шляхом заміни в матриці Sk - 1 елемента sij на k. Вважаємо k=k + 1 і повторюємо крок k.

2. Спеціальна частина

.1 Цілі розробки

Телефонна компанія обслуговує сьомій віддалених один від одного районів пов'язаних мережею. Компанії необхідно визначити найбільш ефективний маршрут для пересилання повідомлень між двома районами.

Малюнок 6. Схема маршруту мережі районів

Метою курсової роботи є створення комп'ютерної моделі рішення задачі. Для досягнення поставленої мети по створенню комп'ютерної моделі на дану тему необхідно реалізувати наступні підцілі:

· зрозуміти математичні закономірності конкретного об'єкта, його структуру, основні властивості і закони розвитку;

· навчитися управляти об'єктом або процесом при заданих цілях і критеріях;

· прогнозувати прямі і непрямі наслідки реалізації;

· заданих способів і форм впливу;

· володіти наочним графічним інтерфейсом;

· швидко і коректно виконувати розрахунки;

· реалізовувати даний прикладної метод оптимальним чином;

· легко переносити на різні технологічні платформи;

· забезпечувати обробку некоректно введених даних;

· задовольняти вимогам простоти, доступності інтерфейсу.

2.2 Розрахунок математичної моделі

Варіант 1

Варіант 2

Варіант 3

2.3 Опис програми

.3.1 Про програму

Дана програма написана в системі Delphi Borland Developer Studio 2006 Borland Developer Studio включає Delphi 2006, C ++ Builder 2006 і C # Builder2006. Delphi 2006 - десята версія Delphi, флагманської RAD-середовища фірми Borland.

У Delphi 2006 багато нових рівнів функціональності. У їх число входять як високорівневі можливості Application Lifecycle Management (ALM), так і низькорівневі удосконалення. Borland в новій версії дуже старався зробити акцент на продуктивності і швидкості відгуку, про що свідчать речі, подібні оновленим менеджеру пам'яті IDE.

Вимоги до системи:

процесор Intel Pentium III/M 1,4 ГГц або Pentium IV 1,4 ГГц (мінімум) (рекомендується процесор Intel Pentium III/M з частотою вище 1,4 ГГц або Pentium IV з частотою вище 2 ГГц)

Microsoft Windows Server 2003 (SP1), Microsoft Windows, XP Professional (SP2), Windows 2000 Professional (SP4), Windows 2000 Server (SP4)

512 МБ ОЗУ (рекомендується 1 ГБ або більше)

1 ГБ вільного дискового простору для Delphi for Win32 і Delphi for NET (Без урахування простору, необхідного для додаткових продуктів сторонніх постачальників).

2.3.2 Алгоритм роботи програми

2.3.3 Вхідні дані

Таблиця 2 -Вхідні дані

ОбозначеніеТіп даннихКомментарійaArray of integerРасстояніе між узламіCheckBox (x) BooleanНачальний узелCheckBox (y) BooleanКонечний вузол

2.3.4 Вихідні дані

Таблиця 3 - Вихідні дані

ОбозначеніеТіп даннихКомментарійbArray of integerКратчайшій шлях між зазначеними вузлами

2.4 Тестування програми

Тестування - процес виконання програми з метою виявлення помилок.

Тестування забезпечує:

· виявлення помилок;

· демонстрацію відповідності функцій програми її призначенням;