Ноу Інти, лекція, блок-схеми

Анотація: Блок-схеми являють собою наочну реалізацію алгоритму. Розглянемо, як графічно представляти різні види алгоритмів на математичних задачах і ситуаціях з життя. Мета даної лекції - ознайомити студентів з поняттям блок-схеми; показати основні конструкції реалізації різних видів алгоритму; показати принципи перевірки блок-схем і одержання по ним відповіді.

Заняття 1. Поняття блок-схеми. Основні види блоків

Блок-схема - це графічна реалізація алгоритму.

Блок-схема являє собою зручний і наочний спосіб запису алгоритму.

Блок-схема складається з функціональних блоків різної форми, пов'язаних між собою стрілками. У кожному блоці описується одне або кілька дій. Основні види блоків представлені в табл. 2.1.

Таблиця 2.1. види блоків

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

Блок початку блок-схеми має один вихід і не має входів, блок кінця блок-схеми має один вхід і не має виходів. Блок умови - єдиний блок, який має два виходи, тому що відповідає розгалужується алгоритму. На одному виході вказується "так", на іншому - "ні". Всі інші блоки мають один вхід і один вихід. Блок виконання дії може містити привласнення значення змінної (наприклад "") або обчислення (наприклад "").

Математичні вирази і логічні висловлювання повинні бути описані математичною мовою, тому що блок-схема не повинна мати прив'язки до якогось певного мови програмування. Одна і та ж блок-схема може бути реалізована в програмах на різних мовах програмування. Наприклад, функція в блок-схемі буде виглядати таким чином:, а не таким чином:.

Всі три види алгоритмів реалізуються в блок-схемі названими вище типами блоків. Наприклад, в лінійному алгоритмі можуть бути присутніми всі блоки, крім блоку умови. У розгалужуються і циклічних алгоритмах можуть бути використані всі названі види блоків, але обов'язковим є блок умови. Усередині блоку умови записується умова, про яке можна однозначно відповісти, істинно воно або помилково Якщо умова істинно, то виконуються дії, відповідні стрілкою "так", інакше стрілкою "немає".