Версия 14:52, 10 марта 2010

Гіпермаркет Знань>>Інформатика>>Інформатика 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 клас

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

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

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

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

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

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

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

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

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