KNOWLEDGE HYPERMARKET


Тема 16. АЛГОРИТМИ І ВИКОНАВЦІ

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

АлгоритмиІ Виконавці


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

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

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

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

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

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

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


Приклад клавіатури калькулятора з пам'ятью


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

  1. з'ясувати, для досягнення якої мети він складається;
  2. обрати виконавця, система команд якого містить команди, виконання яких призведе до досягнення поставленої мети;
  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 клас

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


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

Зміст уроку
1236084776 kr.jpg конспект уроку і опорний каркас                      
1236084776 kr.jpg презентація уроку 
1236084776 kr.jpg акселеративні методи та інтерактивні технології
1236084776 kr.jpg закриті вправи (тільки для використання вчителями)
1236084776 kr.jpg оцінювання 

Практика
1236084776 kr.jpg задачі та вправи,самоперевірка 
1236084776 kr.jpg практикуми, лабораторні, кейси
1236084776 kr.jpg рівень складності задач: звичайний, високий, олімпійський
1236084776 kr.jpg домашнє завдання 

Ілюстрації
1236084776 kr.jpg ілюстрації: відеокліпи, аудіо, фотографії, графіки, таблиці, комікси, мультимедіа
1236084776 kr.jpg реферати
1236084776 kr.jpg фішки для допитливих
1236084776 kr.jpg шпаргалки
1236084776 kr.jpg гумор, притчі, приколи, приказки, кросворди, цитати

Доповнення
1236084776 kr.jpg зовнішнє незалежне тестування (ЗНТ)
1236084776 kr.jpg підручники основні і допоміжні 
1236084776 kr.jpg тематичні свята, девізи 
1236084776 kr.jpg статті 
1236084776 kr.jpg національні особливості
1236084776 kr.jpg словник термінів                          
1236084776 kr.jpg інше 

Тільки для вчителів
1236084776 kr.jpg ідеальні уроки 
1236084776 kr.jpg календарний план на рік 
1236084776 kr.jpg методичні рекомендації 
1236084776 kr.jpg програми
1236084776 kr.jpg обговорення


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

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