п'ютері необхідно не стільки вміння складати алгоритми, скільки знання методів вирішення завдань (як і взагалі в математиці). Тому вивчати потрібно не програмування як таке (і не алгоритмізацію), а методи розв'язання математичних задач на комп'ютері.
Завдання слід класифікувати не за типами даних, як це зазвичай робиться (задачі на масиви, на символьні змінні і т. д.), а по розділу Потрібно.
В інформатиці процес вирішення завдання розподіляється між двома суб'єктами: програмістом і комп'ютером. Програміст становить алгоритм (програму), комп'ютер його виконує. У традиційній математики такого поділу немає, завдання вирішує одна людина, яка складає алгоритм рішення задачі і сам виконує його. Сутність алгоритмізації не в тому, що рішення задачі представляється у вигляді набору елементарних операцій, а в тому, що процес вирішення завдання розбивається на два етапи: творчий (програмування) і не творчий (виконання програми). І виконують ці етапи різні суб'єкти - програміст і виконавець
У підручниках з інформатики зазвичай пишуть, що виконавцем алгоритму може бути і людина. Насправді алгоритми для людей ніхто не складає (не забуватимемо, що не всякий набір дискретних операцій є алгоритмом). Людина в принципі не може діяти за алгоритмом. Виконання алгоритму - це автоматичне, бездумне виконання операцій. Людина завжди діє осмислено. Для того, щоб людина могла виконувати якийсь набір операцій, йому потрібно пояснити, як це робиться. Будь-яку роботу людина зможе виконувати тільки тоді, коли він розуміє, як вона виконується.
Ось у цьому - пояснення і розуміння - і криється відмінність між поняттями алгоритм і спосіб, метод, правило. Правила виконання арифметичних операцій - це саме правила (чи засоби), а не алгоритми. Звичайно, ці правила можна викласти у вигляді алгоритмів, але толку від цього не буде. Для того, щоб людина змогла вважати за правилами арифметики, його потрібно навчити. А якщо є процес навчання, значить, ми маємо справу не з алгоритмом, а з методом.
При складанні алгоритму програміст нікому нічого не пояснює, а виконавець не намагається нічого зрозуміти. Алгоритм розміщується в пам'яті комп'ютера, який витягує команди по одній і виконує їх. Людина діє по іншому. Щоб вирішити завдання, людині потрібно тримати в пам'яті метод розв'язання задачі в цілому, а втілює цей метод кожен по-своєму.
Дуже яскраво ця особливість людської психології - неалгорітмічность мислення - виявилася в методичному посібнику А.Г. Гейна і В.Ф. Шолоховіч.
У посібнику викладаються вирішення завдань з відомого підручника. Вирішення завдань повинні бути представлені у вигляді алгоритмів. Однак автори посібника розуміють, що якщо просто написати алгоритм вирішення задачі, то розібратися в самому рішенні буде важко. Тому вони спочатку приводять нечітке викладення алгоритму (т. Е. Пояснюють рішення задачі), а потім пишуть сам алгоритм.
2. БЛОК-СХЕМИ
.1 Поняття блок-схем
При блок-схемном описі алгоритм зображується геометричними фігурами (блоками), пов'язаними з управління лініями (напрямами потоку) зі стрілками. У блоках записується послідовність дій.
Даний спосіб в порівнянні з іншими способами запису алгоритму має ряд переваг. Він найбільш наочний: кожна операція обчислювального процесу зображується окремою геометричною фігурою. Крім того, графічне зображення алгоритму наочно показує розгалуження шляхів вирішення завдання в залежності від різних умов, повторення окремих етапів обчислювального процесу та інші деталі.
Оформлення програм має відповідати певним вимогам. В даний час діє єдина система програмної документації (ЕСПД), яка встановлює правила розроблення, оформлення програм і програмної документації. В єдиній системі програмної документації визначені і правила оформлення блок-схем алгоритмів (ГОСТ 10.002-80 ЕСПД, ГОСТ 10.003-80 ЕСПД).
Операції обробки даних і носії інформації зображуються на схемі відповідними блоками. Велика частина блоків з побудови умовно вписана в прямокутник зі сторонами а і b. Мінімальне значення, а одно 10 мм збільшення, а виробляється на число, кратне 5 мм. Розмір b=1,5 мм. Для окремих блоків допускається співвідношення між а і b, рівне 1: 2. У межах однієї схеми рекомендується зображати блоки однакових розмірів. Всі блоки нумеруються. Види і призначення основних блоків наведені в таблиці.
Лінії, що з'єднують блоки і вказують послідовність зв'язків між ними, повинні проводиться паралельно лініям рамки. Стрілка в кінці лінії може не ставитися, якщо лінія спрямована зліва направо або зверху вниз. У блок може входити кілька ліній, тобто блок може бути наступником будь-я...
