Версия 20:08, 28 сентября 2009

Гіпермаркет Знань>>Інформатика>>Інформатика 5 клас>>Інформатика: Алгоритми і виконавці

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

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

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

Складемо алгоритм письмового або усного обчислення значення виразу 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.

Ломаковська Г.В., Колесніков С.Я., Ривкінд Й.Я. Інформатика 5 клас

Вислано читачаму з сайту

_{Вся інформатика онлайн, реферати інформатики, календарно-тематичний план згідно шкільної програми, вивчай інформатику безкоштовно}

 акселеративні методи на уроці                         національні особливості
 виділити головне в уроці - опорний каркас             нічого собі уроки
 відеокліпи                                            нова система освіти
 вправи на пошук інформації                            підручники основні допоміжні
 гумор, притчі, приколи, приказки, цитати              презентація уроку
 додаткові доповнення                                  реферати
 домашнє завдання                                      речовки та вікторизми
 задачі та вправи (рішення та відповіді)               риторичні питання від учнів
 закриті вправи (тільки для використання вчителями)    рівень складності звичайний І
 знайди інформацію сам                                 рівень складності високий ІІ 

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

Если у вас есть исправления или предложения к данному уроку, напишите нам.

Если вы хотите увидеть другие корректировки и пожелания к урокам, смотрите здесь - Образовательный форум.