Основні етапи розв’язання задач на ЕОМ

Тема 10. Основи алгоритмізації задач

 

Розв`язання задач з використанням сучасних ЕОМ передбачає такі етапи:

1) Змістовна постановка задачі. На цьому етапі чітко формулюється зміст, мета задачі, описуються вихідні дані та форма представлення результату її розв`язання, вказуються обмеження задачі.

2) Побудова математичної моделі задачі, тобто опис словесної постановки на мові математики.

3) Алгоритмізація задачі – розробка алгоритму її розв`язання.

4) Програмування алгоритму-реалізація алгоритму на одній з алгоритмічних мов програмування.

5) Реалізація програми на ЕОМ - відлагодження програми (виявлення та виправлення помилок).

6) Тестування програми на контрольному прикладі.

7) Проведення чисельних експериментів.

8) Аналіз отриманих результатів.

Під алгоритмізацією розуміють процес зведення задачі до чіткої послідовності етапів, які виконуються один за одним. Результатом алгоритмізації є алгоритм.

Алгоритмом називається система правил, яка описує скінченну послідовність дій, необхідних для розв`язання задачі. Алгоритм характеризується наступними властивостями:

1) дискретність (означає, що процес перетворення вихідних даних у кінцевий результат розв`язання задачі відбувається не неперервно, а дискретно);

2) визначеність або детермінованість (означає, що кожне правило алгоритму повинно бути чітким та однозначним)

3) результативність або скінченність (алгоритм повинен приводити до розв`язку задачі за скінчену кількість кроків);

4) масовість (алгоритм роз`язання задачі розробляється у загальному вигляді так, щоб його можна було застосувати для цілого класу задач, які відрізняються лише початковими даними).

Алгоритм можна описати одним із таких способів:

1) словесним (звичайною розмовною мовою);

2) графічним (у вигляді блок-схеми);

3) операторним;

4) на одній із мов програмування.

Відмітимо, що сам алгоритм ЕОМ не сприймається, але він дозволяє з меншою кількістю помилок записати програму розв`язання задачі.

Найбільш наочним є опис алгоритму у вигляді блок-схем.

Блок-схема – це сукупність з`єднаних лініями стандартних блоків, кожен з яких позначає певне правило (дію) алгоритму:

 

початок (кінець)

 

 

 

блок обчислень

 

обчислення за підпрограмою

 

введення (виведення) даних.

 

 

блок перевірки умови

 

блок організації циклічного процесу.