Правила оформлення блок-схем

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

Таке графічне представлення називається схемою алгоритму або блок-схемою. У блок-схемі кожному типу дій (введення вихідних дан-них, обчисленню значень виразів, перевірці умов, управління повторювали ренієм дій, закінчення обробки і т. П.) Відповідає геометрична фігура, представлена ​​у вигляді блочного символу. Блокові символи з'єднати-ються лініями переходів, визначальними черговість виконання дій. Для накреслення цих схем використовується набір символів, що визначаються ГОСТ 19.701-90 (ІСО 5807-85) «Єдина система програмної документації». У таблиці наведено найбільш часто вживані символи.

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

Символ «Рішення» використовується для позначення переходів управління за умовою. У кожному блоці рішення повинні бути вказані питання, реше-ня, умова або порівняння, які він визначає.

Стрілки, що виходять з блоку рішення, повинні бути позначені відпо-інди відповідями (наприклад, ТАК, НІ), так щоб були враховані всі можливі-ні відповіді.

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

Лінії переходів використовуються для позначення порядку виконання дій. Для поліпшення наочності слід дотримуватися стандартних правил зображення ліній передач управління - зверху вниз і зліва направо. Якщо необхідно показати передачу управління від низу до верху або справа наліво, то напрямок слід зазначити стрілкою.

Символ «Зумовлений процес» використовується для вказівки про--рощення до допоміжних алгоритмах, виділеним автономно, в вигляді не-якого модуля; для звернень до бібліотечних підпрограм; для позначення-чення частини алгоритму, що не залежить від основної схеми управління; для обо-значення певної частини алгоритму, яка буде кодуватися разом з усім алгоритмом, але в документації представлена ​​окремою схемою. Якщо та-кая частина алгоритму являє собою ітераційний процес, то в відповід-ний їй блок виклику необхідно включити опису умов закінчення циклу.

Символ «Документ» призначений для введення-виведення даних, носієм яких служить папір.

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

Символ «З'єднувач» використовується в тому випадку, коли схема алгоритми-ма розділяється на автономні частини, особливо якщо вона не вміщується на одному аркуші, або коли необхідно уникнути зайвих перетинів ліній переходів. Застосування з'єднувачів не повинно порушувати структурності при изображе-ванні схем.

Символ «Пуск-останов» використовується для позначення початку, кінця, переривання процесу обробки даних або виконання програми.

Для полегшення креслення і знаходження на схемі символів реко-мендується поле листа розбивати на зони. Розміри зон встановлюють з урахуванням мінімальних розмірів символів, зображених на даному лис-ті. Допускається один символ розміщувати в двох і більше зонах, якщо розмір символу перевищує розмір зони.

Координати зони проставляють: по горизонталі - арабськими цифрами зліва направо у верхній частині листа; по вертикалі - прописними буквами ла-тинского алфавіту зверху вниз в лівій частині листа.

Координати зон у вигляді сполучення букв і цифр присвоюють симво-лам, вписаним в поля цих зон, наприклад: А1, А2, A3, В1, В2, ВЗ і т.д.

При виконанні схем від руки, якщо поле листа не розбите на зони, символам присвоюють порядкові номери.

Записи всередині символу або поруч з ним повинні виконуватися ма-шінопісью з одним інтервалом або креслярським шрифтом.

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

Для зручності деталізації програми повинні бути використані символи «Процес», «Рішення», «Модифікація», «Введення-виведення» і «Пуск-останов».

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

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

Всі теми даного розділу:

Область застосування методичних вказівок
Методичні вказівки навчальної дисципліни є частиною основної професійної освітньої програми відповідно до ФГОС за фахом 230401 Інформаційні системи (по галузях) (базо

Робоча програма НАВЧАЛЬНОЇ ДИСЦИПЛІНИ
1.1. Обсяг навчальної дисципліни і види навчальної роботи Вид навчальної роботи Обсяг годин

Алгоритм може бути заданий
1. Словесно - опис алгоритму словами і пропозиціями. 2. Таблично - опис алгоритму у формі таблиць і розрахункових формул. 3. Графічно - опис алгоритму за допомогою геометри

Типи і структури даних
Типи і структури даних є фундамент, на якому будується вся сучасна технологія програмування. Існує багато підходів до визначення поняття типу даних від полнос

Принципи побудови алгоритмів
При розробці алгоритму використовують такі основні принципи. Принцип поетапної деталізації алгоритму (інша назва - "проектування зверху-вниз").

алгебра висловлювань
Дії і перетворення, що застосовуються в звичайній алгебрами-ре, в якій буквами позначаються числа, спираються на не-великій кількості визначень і формул. • Існує арифмет

Заповнити інші стовпці.
Відповідно до таблицями істинності відповідних логічних операцій, причому при заповненні кожного стовпця операції виконуються над значеннями одного або двох стовпців, розташованих лівіше за

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

Мови програмування високого рівня
Наступним етапом розвитку програмування стало созданіеязиков програмування високого рівня (ЯПВУ). Приклади ЯПВУ: Паскаль, Бейсік, Фортран. Для кожної мови існує машинні

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

Стандартні і призначені для користувача процедури.
Зі стандартними процедурами ми вже зустрічалися не один раз. Приклади стандартних процедур Clrscr; Delline; Nosound; Hightvideo.

Формат описів процедури
Procedure <имя> (<список формальных параметров с описанием типов>); const .... type .... var .... begin <оп

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

Параметри-значення
Параметри-значення описуються в заголовках підпрограм звичайним чином, наприклад, Procedure PRIM (x, y: real); Тут формальні параметри х і у - параметри-значени

Параметри-змінні
Параметри-змінні в заголовку підпрограм передує словом VAR, наприклад, Procedure PRIM (var x, y: real); Тут формальні параметри х і у - параметри-переме

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

КОНТРОЛЬНА РОБОТА
1. Завдання для вирішення на тему «лінійні алгоритми» Обчисліть вирази по запропонованим формулами. Варіант 1

Перелік практичних робіт
1. Складання блок-схем лінійних і алгоритмів, що розгалужуються. 2. Складання блок-схем циклічних алгоритмів. 3.Составление таблиць істинності. 4.Составленіе програм л

Контроль і оцінка результатів освоєння навчальної дисципліни
Контроль і оцінка результатів освоєння навчальної дисципліни здійснюється викладачем в процесі проведення практичних занять, тестування, а також ви

теоретичні питання
1. Еволюція мов програмування 2. Основні поняття алгоритмізації 3. Складання блок-схем лінійних і алгоритмів, що розгалужуються. 4. Складання блок-схем циклічно