Список літератури

1. ГСТУ 3008-95. Документация. Отчеты в сфере науки и техники, Структура и правила оформления. — К.: Изд-во стандартов, 1995. - 33 с.

2. Единая система программной документации / Схемы алгоритмов, программ, данных и систем. Условные обозначения и правила выполнения. ГОСТ 19.701-90. — М.: Госкомитет СССР по управлению качеством продукции и стандартизации, 1990. — 25 с.

3. Методические указания к курсовому и дипломному проектированию, Организация и выполнение курсовых и дипломных работ для студентов специальности 7.080403 / В.И. Давыдов, А.Б. Кунгурцев. — Одесса: ОГПУ, 1994. — 18 с.

4. Методические указания и задачи к практическим занятиям по курсу "Теория алгоритмов и вычислительных процессов" для студентов специальностей 7.080403 и 7.091501 / О.Н. Паулин, В.М. Рувинская, Е.С. Осадчук. — Одесса: ОГПУ, 1996. — Ч. 1. — 54 с.

5. Паулин О.Н. Основы теории алгоритмов: Учеб. пособие. — Одесса: Автограф, 2002. — 188 с.

6. Вирт Н. Алгоритмы и структуры данных — СП.б.: Невский диалект, 2001. — 352 с.

Додаток А

^{Таблиця A1}

Опис умовних графічних позначень (угп), використовуваних у са

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

Закінчення табл. А1

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

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

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

Увипадку, якщо необхідно навести фрагмент схеми алгоритму, використовують символи і (рис. А1).

На рис. А2 наведені характерні розміри вершин СА. Розміра вибирається довільно з ряду 10, 15, 20 мм і т.д. із кроком 5 мм. Регламентується тільки відношення b/a, яке дорівнює 1.5 (при ручному виконанні рисунка допускається значення 2).

13