шкільному курсі інформатики
1.1 Методика введення поняття алгоритму
У підручнику дано таке визначення алгоритму: В«Алгоритм - зрозуміле і точне розпорядження виконавцю виконати кінцеву послідовність команд, що призводять від вихідних даних до шуканого результатуВ».
У цьому визначенні містяться основні поняття, пов'язані з алгоритмом і його головні властивості. Взаємозв'язок понять відображена на рис. 1. br/>В
Рис. 1. Схема функціонування виконавця алгоритмів
Центральним об'єктом у цій системі є ВИКОНАВЕЦЬ алгоритмів. Виконавець - це той об'єкт (або суб'єкт), для управління яким складається алгоритм. Основною характеристикою виконавця, з точки зору управління, є система команд виконавця (СКІ). Це кінцеве безліч команд, які розуміє виконавець, тобто вміє їх виконувати.
Для виконання всякої роботи, вирішення поставленого завдання виконавець на вході отримує алгоритм і вихідні дані, а на виході виходять необхідні результати. Алгоритм може включати в себе тільки команди, що входять в СКІ. Ця вимога до алгоритму називається властивістю зрозумілості. p align="justify"> Інша властивість алгоритму - точність. Всяка команда повинна бути сформульована так, щоб визначити однозначне дію виконавця. Наприклад, кулінарний рецепт можна розглядати як алгоритм для виконавця-кухаря з приготування страви. Але якщо одним з пунктів у ньому буде написано: В«Покласти кілька ложок цукруВ», то це приклад неточною команди. Скільки ложок, яких ложок (чайних, їдалень)? Кожен кухар може це розуміти по-своєму, і результати будуть різними. Приклад точної команди: В«Покласти 2 столові ложки цукруВ». p align="justify"> Робота виконавця полягає в послідовному формальному виконанні команд алгоритму. Звідси випливає висновок про можливість створення автоматичних виконавців. Зокрема, таким автоматичним виконавцем алгоритмів з обробки інформації є комп'ютер. p align="justify"> Ще одна властивість, яке відображено у визначенні алгоритму - кінцівку. Воно формулюється так: виконання алгоритму і, отже, отримання шуканого результату має завершитися за кінцеве число кроків. Тут під кроком мається на увазі виконання окремої команди. Ця властивість є попередженням ситуації, яку програмісти називають зацикленням. Нескінченно виконуваний алгоритм безрезультатний. Тому властивість кінцівки називають ще результативністю алгоритму. p align="justify"> У навчальній літературі зустрічається опис ще двох властивостей алгоритмів: дискретності і масовості. В«Дискретність полягає в тому, що команди алгоритму виконуються послідовно, з точною фіксацією моментів закінчення виконання однієї команди і початку виконання наступноїВ» [20, с. 24]. Однак (з нашої точки зору) це властивість можна не виділяти, оскільки вимога послідовного виконання команд закладено у визначенні алгоритму. p align="justify"...
