Алгоритми в нашому житті Будь-яка людина щодня зустрічається з безліччю завдань: від найпростіших і добре відомих до дуже складних. Для багатьох завдань існують певні правила (інструкції, розпорядження), що пояснюють виконавцю, як вирішувати це завдання. Ці правила людина може вивчити заздалегідь чи сформулювати саму процесі вирішення завдання. Чим точніше і зрозуміліше будуть описані правила розв'язання завдань, тим швидше людина опанує їх буде ефективніше їх застосовувати. Вирішення багатьох завдань може передавати технічним пристроям - автоматам, роботам, комп'ютерам. Застосування таких технічних пристроїв висуває дуже суворі вимоги до точності опису правил та послідовності виконання дій. Тому розробляються спеціальні мови для чіткого та строгого опису різних правил. Це одне із завдань інформатики. Кожен із нас щодня використовує різні алгоритми: інструкції, правила, рецепти тощо. Зазвичай ми це робимо не замислюючись. Наприклад, відкриваючи двері ключем, ніхто не розмірковує над тим, якою послідовністю виконувати дії. Однак, щоб когось (скажімо, молодшого брата) навчити відчиняти двері, доведеться чітко вказати і самі дії, і порядок їх виконання.Наприклад, так: Дістати ключ. Вставити ключ у замкову щілину. Повернути ключ 2 рази проти годинникової стрілки. Вийняти ключ. А тепер уявіть, що вас запросили в гості. Напевно, ви попросите докладно і точно пояснити, як дістатися. Ось як може виглядати пояснення: Вийти із дому. Повернути направо. Пройти 2 квартали до автобусної зупинки. Сісти в автобус N° 25, що йде до центру міста. Проїхати 3 зупинки. Вийти з автобуса. Подивимося ці алгоритми. На перший погляд, між ними немає нічого спільного. Одна річ відкривати двері, інша — їхати в гості. Однак якщо придивитися уважно, можна помітити суттєву подібність між ними. Насамперед, це суворий порядок виконання дій. Давайте переставимо в першому алгоритмі другу та третю дії: Дістати ключ. Повернути ключ 2 рази проти годинникової стрілки. Вставити ключ у замкову щілину. Вийняти ключ. Ви, звичайно, зможете виконати і цейвиконати цей алгоритм. Але двері навряд чи відчиняться. А що станеться, якщо поміняти місцями четверту та п'яту події у другому алгоритмі? Він стане нездійсненним! Отже, переконалися, що з алгоритму важливий як набір дій, а й те, як вони організовані, т. е. у порядку виконуються. Ми можемо тепер сказати, що алгоритми це суворо певна послідовність дій. Існує дуже багато визначень поняття алгоритму. І треба наголосити, що в інформатиці це поняття є основним. Такими ж, якими є поняття точки, прямої та площини у геометрії, простору та часу у фізиці, речовини у хімії. Тому ми зможемо дати повне визначення алгоритму, а уточнюватимемо сенс цього поняття на прикладах.
Answers & Comments
Алгоритми в нашому житті Будь-яка людина щодня зустрічається з безліччю завдань: від найпростіших і добре відомих до дуже складних. Для багатьох завдань існують певні правила (інструкції, розпорядження), що пояснюють виконавцю, як вирішувати це завдання. Ці правила людина може вивчити заздалегідь чи сформулювати саму процесі вирішення завдання. Чим точніше і зрозуміліше будуть описані правила розв'язання завдань, тим швидше людина опанує їх буде ефективніше їх застосовувати. Вирішення багатьох завдань може передавати технічним пристроям - автоматам, роботам, комп'ютерам. Застосування таких технічних пристроїв висуває дуже суворі вимоги до точності опису правил та послідовності виконання дій. Тому розробляються спеціальні мови для чіткого та строгого опису різних правил. Це одне із завдань інформатики. Кожен із нас щодня використовує різні алгоритми: інструкції, правила, рецепти тощо. Зазвичай ми це робимо не замислюючись. Наприклад, відкриваючи двері ключем, ніхто не розмірковує над тим, якою послідовністю виконувати дії. Однак, щоб когось (скажімо, молодшого брата) навчити відчиняти двері, доведеться чітко вказати і самі дії, і порядок їх виконання.Наприклад, так: Дістати ключ. Вставити ключ у замкову щілину. Повернути ключ 2 рази проти годинникової стрілки. Вийняти ключ. А тепер уявіть, що вас запросили в гості. Напевно, ви попросите докладно і точно пояснити, як дістатися. Ось як може виглядати пояснення: Вийти із дому. Повернути направо. Пройти 2 квартали до автобусної зупинки. Сісти в автобус N° 25, що йде до центру міста. Проїхати 3 зупинки. Вийти з автобуса. Подивимося ці алгоритми. На перший погляд, між ними немає нічого спільного. Одна річ відкривати двері, інша — їхати в гості. Однак якщо придивитися уважно, можна помітити суттєву подібність між ними. Насамперед, це суворий порядок виконання дій. Давайте переставимо в першому алгоритмі другу та третю дії: Дістати ключ. Повернути ключ 2 рази проти годинникової стрілки. Вставити ключ у замкову щілину. Вийняти ключ. Ви, звичайно, зможете виконати і цейвиконати цей алгоритм. Але двері навряд чи відчиняться. А що станеться, якщо поміняти місцями четверту та п'яту події у другому алгоритмі? Він стане нездійсненним! Отже, переконалися, що з алгоритму важливий як набір дій, а й те, як вони організовані, т. е. у порядку виконуються. Ми можемо тепер сказати, що алгоритми це суворо певна послідовність дій. Існує дуже багато визначень поняття алгоритму. І треба наголосити, що в інформатиці це поняття є основним. Такими ж, якими є поняття точки, прямої та площини у геометрії, простору та часу у фізиці, речовини у хімії. Тому ми зможемо дати повне визначення алгоритму, а уточнюватимемо сенс цього поняття на прикладах.