овність дій, описаних в рецепті. А ще давайте згадаємо правила розв'язання квадратних рівнянь.
Послідовність дій в цих двох прикладах прийнято називати алгоритмом. Поняття алгоритму вважається одним з найдавніших. До початку 20 століття слово «алгоритм» означало «всякий арифметичний або алгебраїчний процес, який виконується за суворо визначеними правилами», саме так воно пояснюється у Великій радянській енциклопедії (1926).
Поняття «алгоритм» виникло задовго до появи ЕОМ, але з розвитком обчислювальної техніки його роль значно зросла. У роботах Посту (логік), Вінера, Маркова (радянський математик) слово «алгоритм» знайшло нове життя. Ось деякі визначення поняття «Алгоритм»:
«Алгоритм - це кінцевий набір правил, який визначає послідовність операцій для вирішення конкретного безлічі завдань і володіє п'ятьма важливими рисами: кінцівку, визначеність, введення, висновок, ефективність». (Дональд Ервін Кнут).
«Алгоритм - це всяка система обчислень, що виконуються за строго визначеними правилами, яка після якого-небудь числа кроків свідомо призводить до вирішення поставленого завдання». (А. Колмогоров).
«Алгоритм - це точне розпорядження, що визначає обчислювальний процес, що йде від варійованих вихідних даних до шуканого результату». (А. Марков).
«Алгоритм - строго детермінована послідовність дій, що описує процес перетворення об'єкта з початкового стану в кінцеве, записана за допомогою зрозумілих виконавцю команд». (Н.Д. Угринович).
Алгоритм - це точна інструкція, а інструкції зустрічаються у всіх областях людської діяльності. Однак не всяку інструкцію можна назвати алгоритмом. Вирішуючи завдання, людина часто не замислюється над тим, як він це робить, і часом, утруднюється записати послідовність виконуваних дій. Але для того, щоб доручити рішення задачі автоматичного пристрою необхідно скласти алгоритм з чітким зазначенням послідовності дій. Щоб автоматичний пристрій могло вирішити завдання відповідно до алгоритму, воно повинно розуміти кожне вказівку алгоритму. Алгоритм застосовується до шуканого набору вихідних величин, званих аргументами. Мета виконання алгоритму отримання певного результату, якщо в результаті виконання алгоритму лише досягнута певна мета, значить алгоритм або невірний, або не завершений.
Алгоритмом називається точна інструкція виконавцю у зрозумілій для нього формі, що визначає процес досягнення поставленої мети на основі наявних вихідних даних за кінцеве число кроків.
Для вивчення властивостей алгоритмів вчитель організує роботу учнів таким чином, щоб вони самі їх виявили. Клас ділиться на кілька груп. Кожна група повинна скласти докладну інструкцію для якої-небудь дії: заварювання чаю , рішення рівняння, перехід дороги по світлофору, ліплення сніговика , малювання кола на комп'ютері , переклад натуральних чисел з десяткової системи числення в двійкову, рішення логічного завдання «Вовк, коза і капуста» і ін Інструкцію учні оформляють на альбомних аркушах. Інструкції учнів вивішуються на дошці і обговорюються з наступних питань:
· Чи всі інструкції зрозумілі? (зрозумілість)
· Чи всі команди чітко пр...
