Знаймо

Додати знання

приховати рекламу

Цей текст може містити помилки.

Блок-схема



План:


Введення

Приклад блок-схеми алгоритму обчислення факторіала числа N

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

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


1. Стандарти виконання

Правила виконання схем визначаються наступними документами:

  • ГОСТ 19.701-90. Схеми алгоритмів, програм, даних і систем. Умовні позначення і правила виконання. [1]
Для програмної документації (застаріли, замінюються ГОСТ 19.701-90):
  • ГОСТ 19.002-80. Схеми алгоритмів і програм. Правила виконання. [2]
  • ГОСТ 19.003-80. Схеми алгоритмів і програм. Позначення умовні графічні. [3] [4]

Дані документи зокрема регулюють способи побудови схем і зовнішній вигляд їх елементів.


2. Основні елементи схем алгоритму

Найменування Позначення Функція
Блок початок-кінець
(Пуск-зупинка)
Flowchart start stop.png
Елемент відображає вхід із зовнішнього середовища або вихід з неї (найбільш часте застосування - початок і кінець програми). Усередині фігури записується відповідна дія.
Блок обчислень (обчислювальний блок)
Flowchart process.png
Виконання однієї або кількох операцій, обробка даних будь-якого виду (зміна значення даних, форми подання, розташування). Усередині фігури записують безпосередньо самі операції, наприклад, операцію присвоювання : a = 10*b + c.
Логічний блок (блок умови)
Flowchart selection.png
Відображає рішення або функцію перемикача типу з одним входом і двома або більше альтернативними виходами, з яких тільки один може бути обраний після обчислення умов, визначених всередині цього елемента. Вхід в елемент позначається лінією, що входить зазвичай у верхню вершину елементу. Якщо виходів два чи три, то зазвичай кожен вихід позначається лінією, що виходить з решти вершин (бічних і нижній). Якщо виходів більше трьох, то їх слід показувати однією лінією, що виходить з вершини (частіше нижній) елемента, яка потім розгалужується. Відповідні результати обчислень можуть записуватися поруч з лініями, що відображають ці шляхи. Приклади розв'язання: у загальному випадку - порівняння (три виходи: >, <, =); в програмуванні - умовні оператори if (два виходи: true, false) і case (безліч виходів).
Зумовлений процес
Flowchart preprocess.png
Символ відображає виконання процесу, що складається з однієї або декількох операцій, який визначений в іншому місці програми (в підпрограмі, модулі). Усередині символу записується назва процесу і передані в нього дані. Наприклад, у програмуванні - виклик процедури або функції.
Дані
(Ввід-висновок)
Flowchart io.png
Перетворення даних у форму, придатну для обробки (введення) або відображення результатів обробки (висновок). Даний символ не визначає носія даних (для вказівки типу носія даних використовуються специфічні символи).
Кордон циклу
Flowchart loop.png
Символ складається з двох частин - відповідно, початок і кінець циклу - операції, що виконуються всередині циклу, розміщуються між ними. Умови циклу і збільшення записуються всередині символу початку або кінця циклу - в залежності від типу організації циклу. Часто для зображення на блок-схемі циклу замість цього символу використовують символ умови, вказуючи в ньому рішення, а одну з ліній виходу замикають вище в блок-схемі (перед операціями циклу).
З'єднувач
Flowchart connector.png
Символ відображає вхід в частину схеми і вихід з іншої частини цієї схеми. Використовується для обриву лінії та продовження її в іншому місці (для уникнення зайвих перетинів або занадто довгих ліній, а також, якщо схема складається з декількох сторінок). Відповідні сполучні символи повинні мати однакове (при тому унікальне) позначення.
Коментар
Flowchart note.png
Використовується для більш докладного опису кроку, процесу або групи процесів. Опис поміщається з боку квадратної дужки і охоплюється їй по всій висоті. Пунктирна лінія йде до описуваного елементу, або групі елементів (при цьому група виділяється замкнутої пунктирною лінією). Також символ коментаря слід використовувати в тих випадках, коли обсяг тексту, що розміщується всередині якогось символу (наприклад, символ процесу, символ даних та ін), перевищує розмір самого цього символу.

Опис інших елементів схем можна знайти у відповідних ГОСТ (вказані вище).


3. Подання алгоритмів у вигляді графів

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


4. Програми

Для автоматичного створення блок-схем з вихідних текстів програм і їх створення вручну існують вільні програми - Diagram Designer, Dia, Kivio (входить в пакет KOffice), OpenOffice.org Draw, processWave.org, yEd Graph Editor, AFCE, комерційні програми Microsoft Visio, diamFC, також існують програми, що надаються як онлайн-послуги (наприклад, Flowchart.com і LucidChart (Англ.) рос. [5]).


Примітки



Цей текст може містити помилки.

Схожі роботи | скачати

Схожі роботи:
Схема
Функціональна схема
Принципова схема
Структурна схема
Схема Горнера
Еквівалентна схема
Електронна схема
Схема виділення
Схема перетворення
© Усі права захищені
написати до нас
Рейтинг@Mail.ru