- •Отображает данные, вводимые в ручную, во время обработки с устройств любого типа (клавиатура, переключатели, кнопки, световое перо, полоски со штрих кодом и т.д.).
- •Символ отображает хранимые данные в виде, пригодном для обработки. Носитель данных не определен. В схемах алгоритмов он предназначен для обозначения ввода-вывода данных в случае использования запоминающего устройства, управляемого процесса.
- •Тема 1. Основные этапы решения задач на ЭВМ
- •Постановка задачи разработки программного обеспечения
- •Анализ формальной постановки задачи
- •Выбор или разработка математической модели и метода решения
- •Разработка алгоритма
- •Базовые структуры алгоритма
- •Тема 2. Жизненный цикл программы. Критерии качества программы.
- •Техническое задание и спецификация программы
- •Разработка проекта программной системы
- •Программирование (кодирование) или программная реализация алгоритмов
- •Тестирование и отладка
- •Эксплуатация и сопровождение
- •Критерии качества программного обеспечения
- •Тема 3. Схемы алгоритмов, данных, программ
- •Символы данных
- •Символы процесса
- •Символы линий
- •Специальные символы
- •Правила применения символов в схемах
- •Правила выполнения соединений
- •Специальные условные обозначения
- •Тема 4. Язык программирования высокого уровня Си
- •Общие сведения о языке Си
- •Алфавит языка Си
- •Грамматика для описания языка, синтаксические диаграммы
- •Структура программы на языке Си
- •Имена объектов в программе
- •Выражения, операции и приоритеты
- •Тема 5. Стандартные типы данных
- •Тема 6. Составные типы данных
- •Данные регулярного типа (массивы)
- •Строки
- •Данные комбинированного типа (структуры)
- •Перечисления
- •Объединения
- •Указатели
- •Тема 7. Представление основных управляющих структур программирования
- •Оператор присваивания
- •Составной оператор
- •Оператор перехода Goto
- •Условный оператор If
- •Оператор выбора switch
- •Операторы цикла while, do – while, for
- •Операторы прерывания циклов
- •Форматированный ввод данных
- •Форматированный вывод данных
- •Преобразование типов
- •Инициализация данных
- •Тема 8. Функции
- •Определение функций в языке Си
- •Вызов функций в языке Си
- •Рекурсивные функции
- •Тема 9. Файлы
- •Тема 10. Приемы программирования. Примеры алгоритмов
- •Алгоритмы сортировки
- •Алгоритмы поиска
- •Динамические структуры данных
- •Линейные списки
- •Стек, очередь, дек
- •Деревья
- •Приложение 1. Стандартные библиотеки языка Си
- •Приложение 2. Примеры реализации алгоритмов
- •Не рекурсивный алгоритм решения задачи Ханойская башня.
- •Рекурсивный алгоритм решения задачи Ханойская башня.
- •Приложение 3. Лабораторные работы
- •Лабораторная работа №1
- •Лабораторная работа №2
- •Лабораторная работа №3
- •Лабораторная работа №4
- •Лабораторная работа №5
- •Лабораторная работа №6
- •Лабораторная работа №7
- •Лабораторная работа №8
- •Лабораторная работа №9
- •Лабораторная работа №10
- •Лабораторная работа №11
- •Лабораторная работа №12
- •Список литературы
Первый символ указателя конца должен содержать ссылку, которая имеется также в символе с полосой.
Правила выполнения соединений
Потоки данных или управления в схемах показывается линиями. Направление потока слева направо и сверху вниз считается стандартным.
В случаях, когда необходимо внести большую ясность, на линиях используются стрелки. Если поток имеет отличное направление от стандартного, стрелки должны указывать это направление. В схемах следует избегать пересечения линий. Пересекающиеся линии не имеют логической связи между собой, поэтому изменения направления в точках пересечения не допускаются. Две или больше входящих линий могут объединяться в одну исходящую линию. Место объединения должно быть смещено (рис.13).
Рис. 13.Объединение линий
Линии в схемах должны подходить к символу либо слева, либо сверху, а исходить либо справа, либо снизу. Линии должны быть направлены к центру символов. При необходимости линии в схемах следует разрывать для избежания излишних пересечений или слишком длинных линий, а также, если схема состоит из нескольких страниц. Соединитель в начале разрыва называется внешним соединителем, в конце внутренним (рис.14). Ссылки и страницы могут быть приведены совместно символом комментария для их соединителей.
|
|
|
|
Внутренний |
|
|
|
|
|
соединитель |
|
|
|
|
|
λ1 |
|
Внешний |
Из стр. 1 |
||||
|
|
|
|
||
соединитель |
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
λ1
К стр. 3
Рис. 14.Использование символов соединителей
48
Специальные условные обозначения
Несколько выходов из символа следует показывать (рис.15):
1.Несколькими линиями от данного символа к другим символам.
2.Одной линией от данного символа, которая затем разветвляется в соответствующее число линий.
А>В |
Сравнить |
А<В |
А MOD В |
|
|
||||
|
|
|
|
|
|
||||
|
А, В |
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
||
|
|
А=В |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
1 |
2 |
3 |
>3 |
|
|
|
|
|
Рис. 15. Пример использования символа с несколькими выходам
Каждый выход из символа должен сопровождаться соответствующими значениями условий, чтобы показать логический путь, который он представляет с тем, чтобы эти условия и соответствующие ссылки были идентифицированы.
Повторяющиеся представления
Вместо символа, с соответствующим текстом может использоваться несколько символов с перекрытием изображения, каждый из которых содержит описание текст. Когда несколько символов представляют упорядоченное множество, это упорядочение должно располагаться от переднего (самого первого) к заднему (последнему) (рис.16).
Линии могут входить или исходить из любой точки перекрытых символов, при этом должны соблюдаться все правила прорисовки линий. Приоритет и последовательный порядок нескольких символов не изменяется посредством точки, в которой линия входит или из которой выходит.
Пример 7. Нарисуем в соответствии ГОСТ 19.701-90 блок-схему алгоритма решения задачи табулирования функции на основе цикла с постусловием (рис.17).
49