Page 225 - 4505

7. ОСНОВИ АЛГОРИТМІЗАЦІЇ І ПРОГРАМУВАННЯ
7.1. Стадії рішення завдань на комп'ютері
Рішення завдань комп'ютером включає наступні основні стадії, частина, з якої,
здійснюється без участі комп'ютера.
 Постановка задачі:
збір інформації про задачі;
формулювання умови задачі;
визначення кінцевої мети рішення задачі;
визначення форми видачі результатів;
опис даних (їх типів, діапазонів величин, структури і тому подібне ).
 Аналіз і дослідження задачі, моделі:
аналіз існуючих аналогів;
аналіз технічних і програмних засобів;
розробка математичної моделі;
розробка структур даних.
 Розробка алгоритму:
вибір методу проектування алгоритму;
вибір форми запису алгоритму (блок-схеми, псевдокод і ін.);
вибір тестів і методу тестування;
проектування алгоритму.
 Програмування:
вибір мови програмування;
уточнення способів організації даних;
запис алгоритму на вибраній мові програмування.
 Тестування і відладка:
синтаксична відладка;
відладка семантики і логічної структури;
тестові розрахунки і аналіз результатів тестування;
вдосконалення програми.
 Аналіз результатів рішення задачі і уточнення у разі потреби математичної моделі з
повторним виконанням етапів 2 — 5.
 Супровід програми:
доопрацювання програми для вирішення конкретних завдань;
складання документації до вирішеного завдання, до математичної моделі, до алгоритму,
до програми, до набору тестів, до використання.
Математична модель — це система математичних співвідношень — формул, рівнянь,
нерівностей і так далі, що відображають істотні властивості об'єкту або явища.
Щоб описати явище, необхідно виявити найістотніші його властивості, закономірності,
внутрішні зв'язки, роль окремих характеристик явища. Виділивши найбільш важливі чинники,
можна нехтувати менш істотними.
Звичайно, результати обчислювального експерименту можуть опинитися і не
відповідними дійсності, якщо в моделі не будуть враховані якісь важливі сторони дійсності.
Отже, створюючи математичну модель для вирішення завдання, потрібно:
 виділити припущення, на яких грунтуватиметься математична модель;
 визначити, що вважати за початкові дані і результати;
 записати математичні співвідношення, що пов'язують результати з початковими
даними.

221