Запропонувати правку

Покращити цю статтю

Допрацюйте відповідь до «Що таке блок-схема алгоритму?». Ваші зміни проходять модерацію перед публікацією.

Потрібне підтвердження

Контент

Що ви змінюєте

Заголовок (UA)

Коротка відповідь (UA)

Показується над повною відповіддю для швидкого нагадування.

Відповідь (UA)

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

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

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

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

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

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

- Овал (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;
}

```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
}
```

Markdown · перетягуйте зображення · ⌘B / ⌘I шорткати714 слів

Для рев’юера

Примітка для модератора (необов’язково)

Бачить лише модератор. Прискорює рев’ю.