Що таке блок-схема алгоритму?

АлгоритмиJunior~2 хв читання

Коротка відповідь

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

Докладний розбір

Навіщо потрібні блок-схеми алгоритмів

Візуалізація складної логіки: допомагає швидко зрозуміти структуру розгалужень і циклів.
Комунікація в команді: єдина мова для розробників, аналітиків і тестувальників.
Пошук помилок і невизначеностей: полегшує ревʼю алгоритму до написання коду.
Документація і навчання: закріплює знання про систему і прискорює онбординг.

Основні елементи та їхній сенс

Овал (Terminator): початок/кінець алгоритму.
Паралелограм (Input/Output): введення або виведення даних (наприклад, "Зчитати n", "Вивести результат").
Прямокутник (Process): операція/дія (присвоєння, обчислення, виклик функції).
Ромб (Decision): перевірка умови з результатами (зазвичай Так/Ні), веде до розгалуження.
Прямокутник з подвійною лінією (Subprocess): виклик підпрограми/функції, що приховує деталі.
Круглий з'єднувач (Connector): перехід між частинами схеми або перенесення на наступну сторінку (мітки A, B, ...).
Стрілки (Flow): напрямок потоку керування; намагайтеся уникати перетинів і двозначності.

Приклад 1: Перевірка парності числа

Задача: визначити, чи є число n парним, і вивести результат.

Старт (овал).
Введення n (паралелограм).
Обчислити n % 2 (прямокутник).
Умова: остача дорівнює 0? (ромб).
Так → вивести "парне"; Ні → вивести "непарне" (паралелограми).
Кінець (овал).

text

Псевдокод:
START
  READ n
  r := n mod 2
  IF r = 0 THEN
    PRINT "парне"
  ELSE
    PRINT "непарне"
  ENDIF
END

javascript

function isEven(n) {
  return n % 2 === 0;
}

const n = Number(prompt('Введіть число:'));
if (Number.isFinite(n)) {
  if (isEven(n)) {
    console.log('парне');
  } else {
    console.log('непарне');
  }
} else {
  console.log('некоректне введення');
}

text

+-------+      +-----------+      +-------------+      +------------+
| START | ---> | READ  n   | ---> | r := n % 2  | ---> | r == 0 ?  |
+-------+      +-----------+      +-------------+      +------+-----+
                                                         | Yes | No  |
                                                         v     v
                                                   +-----------+   +--------------+
                                                   | PRINT     |   | PRINT        |
                                                   | "парне"   |   | "непарне"    |
                                                   +-----------+   +--------------+
                                                         \         /
                                                          v       v
                                                          +-------+
                                                          |  END  |
                                                          +-------+

Приклад 2: Пошук максимуму в масиві

Задача: знайти максимальний елемент у непорожньому масиві nums.

Старт; введення масиву.
Ініціалізувати max = nums[0].
Цикл по решті елементів: порівняти і за потреби оновити max.
Вивести max; кінець.

text

Псевдокод:
START
  READ nums (length > 0)
  max := nums[0]
  FOR i := 1 TO length(nums)-1 DO
    IF nums[i] > max THEN
      max := nums[i]
    ENDIF
  ENDFOR
  PRINT max
END

javascript

function maxInArray(nums) {
  if (!Array.isArray(nums) || nums.length === 0) {
    throw new Error('Масив порожній або некоректний');
  }
  let max = nums[0];
  for (let i = 1; i < nums.length; i++) {
    if (nums[i] > max) max = nums[i];
  }
  return max;
}

console.log(maxInArray([3, 7, -2, 10, 5])); // 10

Хороші практики оформлення

Одна точка входу (Start) і одна точка виходу (End) для простих процедур.
Потік зверху вниз і зліва направо; уникайте перетинів стрілок.
Короткі підписи в блоках; деталі виносьте в підпроцеси.
Узгодженість: відповіді умов позначайте однаково (наприклад, "Так" праворуч, "Ні" вниз).
Цикл: умова в ромбі, зворотна стрілка назад до тіла циклу; позначайте умову явно.
Довгі переходи замінюйте з'єднувачами з мітками (A, B, ...).

Поширені помилки

Немає явного кінця алгоритму або кілька незакритих гілок.
Змішання даних і керування: введення/виведення через процес замість паралелограма.
Невизначені умови: ромб без підписів результатів або неоднозначні стрілки.
Надмірна деталізація на одному рівні: перевантажені схеми гірше читаються.

Коли використовувати блок-схему

Корисно:
- Опрацювання бізнес-логіки, умов і винятків до кодування.
- Пояснення алгоритму нетехнічній аудиторії.
- Документація критичних ділянок: платежі, авторизація, обробка помилок.
Менш корисно:
- Для тривіальних функцій, де код компактніший і зрозуміліший.
- При швидких ітераціях, коли схема застаріває швидше, ніж код.

Зв'язок блок-схеми з кодом

Прямокутник ↔ інструкції/оператори (присвоєння, виклик функції).
Ромб ↔ if/else або while з умовою; результати Так/Ні відповідають гілкам true/false.
Цикл for/while зображується як ромб (перевірка) + зворотна стрілка до тіла циклу (прямокутник).

javascript

// Приклад відповідності блок-схемі:
let sum = 0;                 // Process
for (let i = 0; i < n; i++) { // Decision (i < n?) + зворотна стрілка
  sum += a[i];                // Process (тіло циклу)
}
if (sum > 100) {             // Decision (sum > 100?)
  console.log('big');        // I/O
} else {
  console.log('small');      // I/O
}

Коротка відповідь

Для співбесіди

Premium

Коротка відповідь допоможе вам впевнено відповідати на цю тему під час співбесіди.