Версия 13:02, 24 июля 2009

АЛГОРИТМИ І ВИКОНАВЦІ

вже знаєте, що алгоритм - це послідовність команд. Алгоритми складаються для конкретного виконавця. Кожен виконавець має свою систему команд.

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

Складемо алгоритм письмового або усного обчислення значення виразу 23579-(12*18 + 1575: 15)

Очевидно, що цей алгоритм потрібно складати для виконавця, який може виконувати команди додавання, віднімання, множення і ділення натуральних чисел. Таким виконавцем може бути, наприклад, учень 4 класу, але не може бути учень 2 класу, тому що він не може виконати команду ділення натуральних чисел.

Алгоритм буде такий:
1. Знайти добуток чисел 12 і 18 і запам'ятати його
2. Знайти частку від ділення числа 1575 на число 15 і зап тати її
3. Знайти суму результатів дій 1 і 2 і запам'ятати її
4. Знайти різницю числа 2357 і результату дії 3 і повідомити її

Якщо виконавець може використовувати для обчислень звичайний калькулятор, то таким виконавцем може бути будь-яка людина, яка вміє послідовно натискати кнопки калькулятора, навіть не розуміючи, що при цьому відбувається. Алгоритм обчислення значення виразу для цього виконавця буде таким:


Тут кожна кнопка є умовним позначенням команди «Натисни кнопку з написом ...»

Але є такі калькулятори, які дозволяють не обчислювати значення кожної проміжної дії, а обчислити одразу значення всього виразу. Для цього потрібно ввести до калькулятора вираз і натиснути після цього кнопку. Алгоритм для виконавця з таким калькулятором буде виглядати так:

Отже, складаючи алгоритм, потрібно:

з'ясувати, для досягнення якої мети він складається;

обрати виконавця, система команд якого містить команди, виконання яких призведе до досягнення поставленої мети;

скласти сам алгоритм.

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

1) 1357- 24*13; 3) 235*79 + (123*12 - 1872 :36);
2) 2346- (1355 - 7830: 58);     4) (155*123 + 1409)*54-11236.

Питання та завдання
1. Що таке алгоритм?
2. Що таке система команд виконавця?
3. Назвіть етапи складання алгоритму розв'язування задачі.

4. Складіть алгоритми одержання кип'яченої води:
а) за допомогою електричного чайника;
б) за допомогою чайника і газової плити;
в) за допомогою чайника і електричної плити.

5. Складіть у зошиті алгоритм обчислення значень виразу без калькулятора і за допомогою звичайного калькулятора:
а) 14757 - 126*34;
б) 156*345-278*12 + 42024:34;
в) 3489 - 23*34 + (15678: 9 - 45*12)*34.