11 клас Урок 3

Поняття алгоритму.

Властивості алгоритмів.Форми подання алгоритму. Виконавець алгоритму. Система команд виконавця алгоритму

Поняття алгоритму

   Кожна людина щодня зустрічається з безліччю задач від найпростіших і добре знайомих до дуже складних. Для багатьох задач існують визначені правила (інструкції, команди), що пояснюють виконавцю, як розв'язувати дану проблему. Чим точніше описані правила, тим швидше людина опанує ними і буде ефективніше їх застосовувати. 

   У житті ми постійно складаємо опис деякої послідовності дій для досягнення бажаного результату, тому поняття алгоритму не є для нас чимось новим і незвичайним. Так, ранком мама перед твоїм виходом до школи дає вказівку: «Коли прийдеш зі школи, відразу пообідай і вимий посуд. Після цього зроби уроки, відвідай тренування і можеш трохи погуляти». Ця інструкція складається з послідовності окремих вказівок. Це і є алгоритм.

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

   Слово алгоритм виникло від algorithm – латинського написання слова ал – Хорезмі, під яким у середньовічній Європі знали видатного математика із Хорезму (міста у сучасному Узбекистані) Мухамеда бен Мусу, який жив у 783 – 850 рр. 

Виконавець алгоритму

   Під виконавцем алгоритму ми розуміємо будь- яку істоту (живу чи неживу), яка спроможна виконати алгоритм. Наприклад: риття ями (виконавці – людина або екскаватор), покупка деяких товарів (один з членів родини), розв'язування математичної задачі тощо. 

   Поняття алгоритму в інформатиці є фундаментальним, тобто таким, яке не визначається через інші ще більш прості поняття (для порівняння: у фізиці – поняття простору і часу, в математиці – точка і т.д.). 

   Будь-який виконавець (і комп'ютер зокрема) може виконувати тільки обмежений набір операцій (наприклад, екскаватор копає яму, вчитель навчає, комп'ютер виконує арифметичні дії тощо). Набір даних дій є система команд виконавця алгоритму.

Властивості алгоритму

Методи запису алгоритмів

Домашнє завдання. ТЕСТ

1. Властивістю алгоритму є
а) простота запису на мовах програмування 

б) однозначність
в) можливість зміни послідовності команд
г) можливість виконання алгоритму в зворотньому порядку
д) циклічність
ж) результативність
2. Властивість алгоритму, яка полягає в тому, що діючи за алгоритмом, виконавець одержує розв'язок задачі за обмежену кількість кроків, називається
а) Результативність 

б) Масовість
в) Дискретність 

г) Формальність 

д) Скінченність 

ж) Однозначність
3. Вкажіть послідовно етапи розв’язання задачі за допомогою комп’ютера.
1) Побудова математичної моделі
2) Опис алгоритму мовою програмування
3) Налагодження та тестування програми
4) Постановка задачі
5) Розробка алгоритму
6) Використання програми
4. Алгоритмом є:
а) рецепт приготування страви
б) інструкція по отриманню грошей в банкоматі 

в) довідка про підприємство
г) інструкція по складанню меблів 

д) правила техніки безпеки
е) розклад уроків
5. Алгоритм, записаний на "зрозумілій" комп'ютеру мові програмування, називається
а) програмою
б) виконавцем алгоритму 

в) лістингом
г) протоколом алгоритму 

д) текстовкою
6. Вкажіть спосіб представлення алгоритму розв’язку задачі (див. малюнок).
а) навчальні алгоритмічні мови 

б) словесний опис алгоритму 

в) за допомогою блок-схеми
г) мови програмування
д) подача алгоритму у вигляді таблиць, формул, схем, малюнків тощо