Розробка алгоритмів розв'язання задачі

Прийнято розрізняти логічне і фізичне проектування. Логічне проектування не враховує особливостей середовища, в якій буде виконуватися програма (технічні та програмні засоби комп'ютера).

При виконанні фізичного проектування всі ці параметри повинні бути враховані. Логічне проектування. Логічне проектування при процедурному підході передбачає детальне опрацювання послідовності дій майбутньої програми. Його починають з визначення структури майбутнього програмного продукту: окрема програма або програмна система, що складається з декількох взаємопов'язаних програм. Потім переходять до розробки алгоритмів програм.

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

Розрізняють послідовності дій (обчислень) лінійної, розгалуженої та циклічної структури.

Лінійна структура процесу обчислень передбачає, що для отримання результату необхідно виконати деякі операції в певній послідовності. Наприклад, для визначення площі трикутника за формулою Герона необхідно спочатку визначити напівпериметр трикутника, а потім по формулі його площа.

Розгалужена структура процесу обчислень передбачає, що конкретна послідовність операцій залежить від значень одного або декількох параметрів. Наприклад, якщо дискримінант квадратного рівняння не негативний, то рівняння має два кореня, а якщо негативний, то дійсних коренів немає.

Циклічна структура процесу обчислень передбачає, що для отримання результату деякі дії необхідно виконати кілька разів. Наприклад, для того, щоб отримати таблицю значень функції на заданому інтервалі зміни аргументу з заданим кроком, необхідно відповідну кількість разів визначити таке значення аргументу і порахувати для нього значення функції.

Процеси обчислень циклічної структури в свою чергу можна

розділити на три групи:

• циклічні процеси, для яких кількість повторень відомо - (рахункові цикли або цикли з заданим кількістю повторень);

• циклічні процеси, що завершуються після досягнення або порушення деяких умов - ітераційні цикли;

• циклічні процеси, з яких можливі два варіанти виходу: вихід після закінчення процесу і достроковий вихід з якого-небудь додатковій умові - пошукові цикли.

Формальний опис алгоритмів здійснюють з використанням схем алгоритмів і Псевдокод.

На зображення схем алгоритмів існує ГОСТ 19.701-90, згідно з яким кожній групі дій ставиться у відповідність блок особливої ​​форми.

Деякі часто використовувані позначення наведені в табл. 1.

Основні елементи схем алгоритму Таблиця 1

Схожі статті