Графічний спосіб представлення алгоритмів, способи представлення алгоритмів, теорія по

Графічний спосіб представлення алгоритмів є більш компактним і наочним порівняно зі словесним.

При графічному поданні алгоритм зображується у вигляді послідовності пов'язаних між собою функціональних блоків, кожен з яких відповідає виконанню одного або декількох дій.

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

У таблиці наведено найбільш часто вживані геометричні фігури.

Термінатора (пуск - зупинка). Елемент відображає вхід із зовнішнього середовища або вихід з неї (найбільш часте застосування - початок і кінець програми). Усередині фігури записується відповідна дія.

Процес. Виконання однієї або кількох операцій, обробка даних будь-якого виду. Усередині фігури записують безпосередньо самі операції, наприклад, a: = a + SQRT (C).

Зумовлений процес. Символ відображає виконання процесу, що складається з однієї або декількох операцій, який визначений в іншому місці програми (в підпрограмі, модулі). Усередині символу записується назва процесу і передані в нього дані. У програмуванні це виклик процедури або функції

Дані (введення-виведення). Перетворення даних у форму, придатну для обробки (введення) або відображення результатів обробки (висновок). Даний символ не визначає носія даних (для вказівки типу носія даних використовуються специфічні символи).

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

Дізнатися як заощадити під час кризи моно на сайті ekonom-it.ru