Утверждаю
Ректор университета
__________________О.Н.Федонин
«____»____________2014 г.
Технология разработки программнЫх продуктов
Построение блок-схем
Методические указания
к выполнению лабораторной работы №1
для студентов очной формы обучения
по направлениям подготовки 02.03.03 «Математическое обеспечение и администрирование информационных систем» и 09.03.01 «Информатика и вычислительная техника»
Брянск 2014
УКД
Технология разработки программных продуктов. Построение блок-схем [Текст] + [Электронный ресурс]: Методические указания к выполнению лабораторной работы №1 для студентов очной формы обучения по направлениям подготовки 02.03.03 «Математическое обеспечение и администрирование информационных систем» и 09.03.01 «Информатика и программное обеспечение» – Брянск: БГТУ, 2014. – 12 с.
Разработали:
Д.А.Коростелёв,
канд. техн. наук, доц.
А.Г.Сериков,
ст. преп.
Рекомендовано кафедрой «Информатика и программное обеспечение» БГТУ (протокол №1 от 10.09.14)
Цель работы
Алгоритмическое моделирование с помощью блок-схем
Среди универсальных форм представления или записи алгоритмов можно выделить так называемые блок-схемы алгоритмов. Блок-схема– графическое представление алгоритма. Она состоит из функциональных блоков, которые выполняют различные назначения (ввод/вывод, начало/конец, вызов функции и т.д.). Универсальность этой формы обусловлена тем, что в ней заранее не определяются абстракции, которые могут специфицироваться в блоках даже с применением обычного разговорного языка. Блоки являются всего лишь шаблоном для описания действий в процессе решения задачи, а связи между блоками определяют последовательность этих действий.
Такая форма часто используется в профессиональной среде программистов. Она позволяет с достаточной степенью свободы описывать решения, получаемые в процессе нисходящего проектирования алгоритмов и соответствующих им программ, абстрагируясь от средств, предоставляемых конкретным языком программирования.
Каждое действие в блок схеме графически изображается в виде геометрической фигуры (табл. 1).
Таблица 1
Основные элементы блок-схем алгоритмов
Наименование |
Обозначение |
Функция |
Данные (ввод-вывод) |
Преобразование данных в форму, пригодную для обработки (ввод) или отображения результатов обработки (вывод). Данный символ не определяет носителя данных (для указания типа носителя данных используются специфические символы). | |
Запоминаемые данные |
Символ отображает хранимые данные в виде, пригодном для обработки, носитель данных не определен. | |
Запоминающее устройство с прямым доступом |
Символ отображает данные, хранящиеся в запоминающем устройстве с прямым доступом (магнитный диск, магнитный барабан, гибкий магнитный диск). | |
Документ |
Символ отображает данные, представленные на носителе в удобочитаемой форме (машинограмма, документ для оптического или магнитного считывания, микрофильм, рулон ленты с итоговыми данными, бланки ввода данных). | |
Ручной ввод |
Символ отображает данные, вводимые вручную во время обработки с устройств любого типа (клавиатура, переключатели, кнопки, световое перо, полоски со штриховым кодом). | |
Карта |
Символ отображает данные, представленные на носителе в виде карты (перфокарты, магнитные карты, карты со считываемыми метками, карты с отрывным ярлыком, карты со сканируемыми метками). | |
Процесс |
Символ отображает функцию обработки данных любого вида (выполнение определенной операции или группы операций, приводящее к изменению значения, формы или размещения информации или к определению, по которому из нескольких направлений потока следует двигаться). | |
Предопределенный процесс |
Символ отображает выполнение процесса, состоящего из одной или нескольких операций, который определен в другом месте программы (в подпрограмме, модуле). Внутри символа записывается название процесса и передаваемые в него данные. Например, в программировании − вызов процедуры или функции. | |
Ручная операция |
Символ отображает любой процесс, выполняемый человеком. | |
Подготовка |
Символ отображает модификацию команды или группы команд с целью воздействия на некоторую последующую функцию (установка переключателя, модификация индексного регистра или инициализация программы). | |
Решение |
Символ отображает решение или функцию переключательного типа, имеющую один вход и ряд альтернативных выходов, один и только один из которых может быть активизирован после вычисления условий, определенных внутри этого символа. Соответствующие результаты вычисления могут быть записаны по соседству с линиями, отображающими эти пути. | |
Параллельные действия |
Символ отображает синхронизацию двух или более параллельных операций. | |
Граница цикла |
Символ, состоящий из двух частей, отображает начало и конец цикла. Обе части символа имеют один и тот же идентификатор. Условия для инициализации, приращения, завершения и т.д. помещаются внутри символа в начале или в конце в зависимости от расположения операции, проверяющей условие. Часто для изображения на блок-схеме цикла вместо данного символа используют символ решения, указывая в нем условие, а одну из линий выхода замыкают выше в блок-схеме (перед операциями цикла). | |
Линия |
Символ отображает поток данных или управления. | |
Соединитель |
Символ отображает вход в часть схемы и выход из другой части этой схемы. Используется для обрыва линии и продолжения ее в другом месте (во избежание излишних пересечений или слишком длинных линий, а также, если схема состоит из нескольких страниц). Соответствующие соединительные символы должны иметь одинаковое (при том уникальное) обозначение. | |
Терминатор |
Элемент отображает вход из внешней среды или выход из нее (наиболее частое применение − начало и конец программы). Внутри фигуры записывается соответствующее действие. |
Для построения блок-схем используются различные программы: yEd Graph Editor, Diagram Designer, OpenOffice.org Draw, Microsoft Visio, LucidChart и т.п. Рассмотрим на примере информационное моделирование с использование построения блок-схем алгоритмов в среде MicrosoftVisio2010.