2. Пригадаймо:
•Що таке алгоритм?
•Що таке система команд виконавця?
•Чи готували ви якусь страву, користуючись рецептом її приготування?
http://leontyev.at.ua
3. Люди щоденно користуються різноманітними правилами, інструктажами, рецептами, тощо, що складаються з певної послідовності команд.
Наприклад, для приготування яєчні необхідно виконати таку послідовність команд:
1.Поставити пательню на плиту.
2.Покласти на пательню шматочок вершкового масла.
3.Увімкнути конфорку.
4.Чекати, поки масло на пательні розтане.
5.Розбити по черзі 2 яйця і вилити їх зміст на пательню.
6.Посолити яйця на пательні.
7.Чекати, поки загусне білок.
8.Вимкнути конфорку.
http://leontyev.at.ua
4. Алгоритм – це скінченна послідовність команд, виконання яких приводить до розв’язання поставленої задачі.
Виконавець алгоритму – це об’єкт що здатний виконати алгоритм.
Алгоритм опрацювання даних, записаний спеціальною мовою та призначений для виконання комп’ютером, називається комп’ютерною програмою.
http://leontyev.at.ua
5. Властивості алгоритмів
•Дискретність. Виконання алгоритму складається з окремих дій (кроків) у певній послідовності.
•Скінченність. Скінченність означає, що виконання алгоритму повинне закінчитись після скінченної (можливо, досить великої) кількості кроків.
•Результативність. Виконання алгоритму завжди повинне приводити до певного результату. Воно не може закінчуватись невизначеною ситуацією.
•Формальність. Виконавець відповідно до алгоритму повинен здобути результат, не вникаючи в його суть. Ця властивість має особливе значення для автоматизації процесів.
•Визначеність. Під час виконання алгоритму у виконавця не повинно бути двозначних вказівок. Тобто різні виконавці повинні діяти однаково та дійти одного й того ж результату. Алгоритм не може містити неоднозначних указівок. Наприклад, «додати 2-3 ложки цукру», «пізніше», «через кілька хвилин» тощо.
•Масовість. За допомогою створеного алгоритму повинен розв’язуватись цілий клас подібних задач.
•Зрозумілість. Алгоритм має містити лише вказівки, які зрозумілі виконавцеві.
http://leontyev.at.ua
6. •Правила переходу вулиці;
•Телефонний довідник;
•Рецепт приготування каші;
•Інструкція користування пилососом;
•Розклад уроків;
•Правила поведінки;
•Інструкція зі складання паперового літака;
•Інструкція з виготовлення моделі з конструктора;
•Меню в кафе;
•Таблиця множення;
•План розв’язання задачі?
Що з нижче переліченого є алгоритмом, а що ні:
http://leontyev.at.ua
11. Підсумуймо:
— Що таке алгоритм?
— Де використовують алгоритми?
— Хто може бути виконавцем алгоритму? Наведіть приклади.
— Що таке формальне виконання алгоритму?
— Що таке програма?
— Чи має алгоритм певні властивості?
— Назвіть властивості алгоритму. Поясніть кожну з них.
— Наведіть приклад послідовності вказівок, яка не є виконува-ною.
— Наведіть приклад послідовності вказівок, яка не є результа-тивною.
— Наведіть приклади з навколишнього життя:
•Виконавців;
•Алгоритмів;
•Систем указівок.
http://leontyev.at.ua
