Запис на мовах програмування
У тому випадку, якщо алгоритм необхідний для того, щоб завдання вирішувала програма, встановлена на комп’ютері, його потрібно записувати спеціальним кодом. Для цього існує безліч мов програмування. І алгоритм у цьому випадку називається програмою.
Блок-схеми
Блок-схема – це подання алгоритму в графічній формі. Всі команди і дії представлені геометричними фігурами (блоками). Всередині кожної фігури вписується вся інформація про ті дії, які потрібно виконати. Зв’язку зображені у вигляді звичайних ліній зі стрілками (при необхідності).
Для оформлення блок-схем алгоритмів є ГОСТ 19.701-90. Він описує порядок та правила створення їх в графічній формі, а також основні методи рішення. У цій статті приведені основні елементи блок-схем, які використовуються при вирішенні завдань, наприклад, з інформатики. А тепер давайте розглянемо правила побудови.
Основні правила складання блок-схеми
Можна виділити такі особливості, які повинні бути у будь-який блок-схеми:
- Обов’язково має бути два блоки – «Початок» і «Кінець». Причому в одиничному екземплярі.
- Від початкового блоку до кінцевого повинні бути проведені лінії зв’язку.
- З усіх блоків, крім кінцевого, повинні виходити лінії потоку.
- Обов’язково повинна бути нумерація всіх блоків: зверху вниз, зліва направо. Порядковий номер потрібно проставляти у лівому верхньому куті, роблячи розрив накреслення.
- Всі блоки повинні бути пов’язані один з одним лініями. Саме вони повинні визначати послідовність, з якою виконуються дії. Якщо потік рухається знизу вгору, справа наліво (іншими словами, в зворотному порядку), то обов’язково малюються стрілки.
- Лінії поділяють на вихідні і вхідні. При цьому потрібно відзначити, що одна лінія є для одного блоку виходить, а для іншого входить.
- Від початкового блоку в схемі лінія потоку тільки виходить, так як він є найпершим.
- А ось у кінцевого блоку є тільки вхід. Це наочно показано на прикладах блок-схем, які є в статті.
- Щоб простіше було читати блок-схеми, вхідні лінії зображуються зверху, а вихідні знизу.
- Допускається наявність розривів на лініях потоку. Обов’язково вони позначаються спеціальними з’єднувачами.
- Для полегшення блок-схеми дозволяється всю інформацію прописувати в коментарях.
Графічні елементи блок-схем алгоритмів для вирішення представлені у таблиці:
