лгоритм» походить від algorithmi - латинської форми написання імені великого математика IX століття аль-Хорезмі, який сформулював правила виконання арифметичних дій. Спочатку під алгоритмами і розуміли тільки правила виконання чотирьох арифметичних дій над багатозначними числами.
2. ПОНЯТТЯ ВИКОНАВЦЯ АЛГОРИТМА
Поняття виконавця неможливо визначити за допомогою якої-небудь формалізації. Виконавцем може бути людина, група людей, робот, верстат, комп'ютер, мову програмування і т.д. Найважливішим властивістю, що характеризує будь-якого з цих виконавців, є те, що виконавець вміє виконувати деякі команди. Так, виконавець-людина вміє виконувати такі команди як «встати», «сісти», «включити комп'ютер» і т.д., а виконавець-мова програмування Бейсік - команди PRINT, END, LIST та інші аналогічні. Вся сукупність команд, які даний виконавець вміє виконувати, називається системою команд виконавця (СКІ). Одне з важливих причин полягає в тому, що виконавець не вникає в зміст того, що він робить, але отримує необхідний результат. У такому випадку говорять, що виконавець діє формально, тобто відволікається від змісту поставленого завдання і тільки строго виконує деякі правила, інструкції.
Це - важлива особливість алгоритмів. Наявність алгоритму формалізує процес вирішення завдання, виключає міркування виконавця. Використання алгоритму дає можливість вирішувати задачу формально, механічно виконуючи команди алгоритму в зазначеній послідовності. Доцільність передбачаються алгоритмом дій забезпечується точним аналізом з боку того, хто складає цей алгоритм.
Введення в розгляд поняття «виконавець» дозволяє визначити алгоритм як зрозуміле і точне розпорядження виконавцю здійснити послідовність дій, спрямованих на досягнення поставленої мети. У разі виконавця-робота ми маємо приклад алгоритму «в обстановці», що характеризується відсутністю будь-яких величин. Найбільш ж поширеними і звичними є алгоритми роботи з величинами - числовими, символьними, логічними і т.д.
3. БЛОК - СХЕМА АЛГОРИТМУ
Блок-схемою називають графічне представлення алгоритму, в якому він зображується у вигляді послідовності пов'язаних між собою функціональних блоків, кожен з яких відповідає виконанню однієї чи кількох дій. У блок-схемі кожному типу дій (введення вихідних даних, обчисленню значень виразів, перевірці умов, управлінню повторенням дій, закінчення обробки і т.п.) відповідає геометрична фігура, представлена ??у вигляді блочного символу. Блокові символи з'єднуються лініями переходів, визначальними черговість виконання дій.
Таблиця 1.
Блок «процес» застосовується для позначення дії або послідовності дій, що змінюють значення, форму подання або розміщення даних. Для поліпшення наочності схеми кілька окремих блоків обробки можна об'єднувати в один блок. Подання окремих операцій досить вільно. Блок «рішення» використовується для позначення переходів управління за умовою. У кожному блоці «рішення» повинні бути зазначені питання, умова або порівняння, які він визначає.
Блок «модифікація» використовується для організації циклічних конструкцій. (Слово модифікація означає видозміну, перетворення). Усередині блоку записується параметр циклу, для якого вказуються його початкове значення, гранична умова і кро...
