Символи-оператори операторної схеми
№ п/п |
Символ-оператор |
Етап обробки даних, що описується символом-оператором |
1 |
В1 |
Введення початкових даних х, у, z |
2 |
p2(x > y) |
Перевірка виконання логічної умови х > у |
3 |
[xR] |
R присвоїти значення х |
4 |
[yR] |
R присвоїти значення у |
5 |
p5(z > R) |
Перевірка виконання логічної умови z > R |
6 |
[zR] |
R присвоїти значення z |
7 |
П7 |
Друк результату обчислення R |
8 |
O8 |
Зупинка |
Операторну схему алгоритму можна представити так:
.
Ця форма запису дозволяє зобразити алгоритм найкомпактніше, але не розкриває змісту операторів, тому в складних схемах потрібна розшифровка їхніх значень, тобто залучення текстуальної форми. Цей метод не знайшов широкого поширення.
Псевдокод (Pseudecode). Псевдокод — мова, що нагадує мову програмування, але використовується для опису програми в загальних рисах, зображає один з методів складання програм. Псевдокод являє собою систему позначень і правил, призначену для одноманітного запису алгоритмів. Він займає проміжне місце між природною і формальною мовами.
Як приклад приведемо запис псевдокоду обчислення факторіала, відомо, що n! = 123...(n-1)n.
алгоритм факторіал;
початок
введення (n);
f: = 1;
k: = 0;
поки k n
повторювати
початок
k: = k+1;
f: = f k;
кінець;
виведення (f)
кінець
Таблиця розв’язків [decision table]. Таблиця розв’язків — опис дій, які мають бути виконані під час різних комбінацій умов у вигляді матриці зі стовпцями, відповідними комбінаціям умов, і рядками, відповідними діям.
У таблиці розв’язків у наочній формі представляється відповідність умов, що підлягають перевірці в певному процесі, і дій, що виконуються в разі задоволення умов.
Наприклад, обчислити значення функції у, заданої формулою
Алгоритм обчислення цієї функції подамо в таблиці розв’язків.
Дія |
Стан |
||
х < 0 |
х > 0 |
х = 0 |
|
x2 |
1 |
0 |
0 |
х + 1 |
0 |
1 |
1 |
Як позначення для значень істинності звичайно використовують символи «ТАК» або «1», що означають, що відповідну дію потрібно виконати, «НІ» або 0 означає, що дія не виконується.
Таблиці розв’язків зручні для застосування при формулюванні логіки імітаційних моделей, у задачах управління виробництвом, для прийняття рішення, для формулювання запитів у базах даних та ін.
Алгоритмічні мови. Нині найдовершенішим засобом для запису алгоритму є алгоритмічні мови, які дозволяють автоматизувати процес програмування за рахунок того, що переклад з алгоритмічних мов мовою машини здійснюється автоматично самою машиною за допомогою спеціальних програм-трансляторів.