«Створіть систему, якою зможе скористатися навіть дурень, і тільки дурень захоче нею користуватися»
(Принцип Шоу)
Типові
алгоритми
Алгоритм лінійної структури
Алгоритм, який містить тільки керуючі структури «послідовність», називається лінійним.
Нехай задано константи: A = 35, B = - / 5, X = 1. 238e -2.
Розрахувати значення функцій:
X - 1
Y = 3•В - 4•lnA + ,
e-T
R = 5 e -cos T•X ,
Z = sinT3 + X2 + A • B0.2
Аналіз задачі. Для заданих аргументів функції: Y = f1 (A, B, X, T), R = f2 (A, B,
X, T), Z = f1 (A, B, X, T) всюди визначені і існують.
Алгоритм (блок схему див. на мал. 5):
Початок.
Крок 1. Присвоєння початкових значень постійним A, B, X.
Крок 2. Введення значення змінної Т.
Крок 3. Облік значення функції Y = f1 (A, B, X, T) за вищевказаною форму-
лою.
Крок 4. Облік значення функції R = f2 (A, B, X, T) за вищевказаною форму-
лою.
Крок 5. Облік значення функції Z = f3 (A, B, X, T) за вищевказаною форму-
лою.
Крок 6. Виведення значень функцій Y = f1 (A, B, X, T), R = f2 (A, B, X, T),
Z = f1 (A, B, X, T).
Кінець.
Блок-схема алгоритму лінійної структури
1
2
3
4
5
6
Мал. 1
Мал. 5
Алгоритм розгалуженої структури
Алгоритм, що містить хоча б одну керуючу структуру «переключення», називається розгалуженим.
Нехай задано константи: A = 35, B = - / 5, X = 1. 238e -2.
Розрахувати значення функцій:
X - 1
Y = 3•В - 4•lnA + , R = 5 e -cos T•X , Z = sinT3 + X2 + A • B0.2
e-T
Y, T < 5
W = R, 5 < T 10
Z, T > 10
Аналіз задачі. Якщо Т=5, то функцію W не визначено.
Алгоритм (блок схему див. на мал. 6):
Початок.
Крок 1. Присвоєння початкових значень постійним A, B, X.
Крок 2. Введення значення змінної Т.
Крок 3. Облік значень функцій Y, R, Z за вищевказаними формулами.
Крок 4. Виведення значень Y, R, Z.
Крок 5. Якщо Т=5, то виведення повідомлення «Функцію W не визначено» і кінець.
Крок 6. Якщо T< 5, то встановлення значення W=Y і перехід до кроку 9 ().
Крок 7. Якщо T10, то встановлення значення W=R і перехід до кроку 9 ().
Крок 8. Встановлення значення W=Z.
Крок 9. Виведення значення W.
Кінець.