У тверждаю
Ректор университета
_______________ О.Н. Федонин
« ___ » _____________2017 г.
Алгоритмические языки разработка алгоритма выполнения программы
Методические указания
к выполнению лабораторной работы
Брянск 2017
У ДК 004.432.2
Алгоритмические языки. Разработка алгоритма выполнения программы [Электронный ресурс]: методические указания к выполнению лабораторной работы. – Брянск: БГТУ, 2017. –14с.
Разработали:
А.П. Горлов, канд.техн.наук., доц.
М.Л. Гулак, канд.техн.наук., доц.
Рекомендовано кафедрой «Системы информационной безопасности» БГТУ (протокол № 11 от 28.08.2017).
Научный редактор М.Ю. Рытов
Компьютерный набор А.П. Горлов
Методические указания публикуются в авторской редакции
Подписано в печать 28.08.17 г. Формат 60х84 1/16. Усл. печ.л. 0,81 Уч.-изд.л. 0,81 |
Брянский государственный технический университет
Кафедра «Системы информационной безопасности», 58-83-54
241035, Брянск, бульвар 50 лет Октября, 7.
1. Цель работы
Целью работы является получение практических навыков составления линейных и разветвляющихся алгоритмов, изучение правил построения и представления блок-схем алгоритмов и их реализация на языке программирования.
Основное содержание работы:
разработать алгоритм решения задачи по соответствующему варианту задания, оформить в виде блок-схемы.
реализовать разработанный алгоритм на языке программирования C++.
Продолжительность работы: 4 ч.
2. Теоретическая часть
Алгоритмы
Алгоритмом называется точное описание, определяющее последовательность действий исполнителя, направленных на решение поставленной задачи.
Блок-схема алгоритма — графическое изображение алгоритма в виде связанных между собой с помощью стрелок (линий перехода) и блоков — графических символов, каждый из которых соответствует одному шагу алгоритма. Внутри блока дается описание соответствующего действия.
Правила выполнения схем определяются ГОСТ 19.701-90 – “Схемы алгоритмов, программ, данных и систем. Условные обозначения и правила выполнения”. Основные элементы блок-схем алгоритмов представлены в табл. 1.
Таблица 1.
Основные элементы блок-схем
Наименование |
Обозначение |
Функция |
Блок начало-конец |
Начало
|
Элемент отображает вход из внешней среды или выход из нее (наиболее частое применение − начало и конец программы). Внутри фигуры записывается соответствующее действие. |
Блок вычислительных операций |
a=10*b+c |
Выполнение одной или нескольких операций, обработка данных любого вида (изменение значения данных, формы представления, расположения). Внутри фигуры записывают непосредственно сами операции, например, операцию присваивания: a = 10*b + c. |
Логический блок |
Да Нет a<b |
Отображает решение или функцию переключательного типа с одним входом и двумя или более альтернативными выходами, из которых только один может быть выбран после вычисления условий, определенных внутри этого элемента. Вход в элемент обозначается линией, входящей обычно в верхнюю вершину элемента. Если выходов два или три, то обычно каждый выход обозначается линией, выходящей из оставшихся вершин (боковых и нижней). Если выходов больше трех, то их следует показывать одной линией, выходящей из вершины (чаще нижней) элемента, которая затем разветвляется. Соответствующие результаты вычислений могут записываться рядом с линиями, отображающими эти пути. Примеры решения: в общем случае − сравнение (три выхода: >, <, =); в программировании − условные операторы if (два выхода: true, false) и case (множество выходов). |
Предопределенный процесс |
Расчет параметров |
Символ отображает выполнение процесса, состоящего из одной или нескольких операций, который определен в другом месте программы (в подпрограмме, модуле). Внутри символа записывается название процесса и передаваемые в него данные. Например, в программировании − вызов процедуры или функции. |
Ввод-вывод данных |
a, x, y |
Преобразование данных в форму, пригодную для обработки (ввод) или отображения результатов обработки (вывод). Данный символ не определяет носителя данных (для указания типа носителя данных используются специфические символы). |
Граница цикла |
|
Символ состоит из двух частей − соответственно, начало и конец цикла − операции, выполняемые внутри цикла, размещаются между ними. Условия цикла и приращения записываются внутри символа начала или конца цикла − в зависимости от типа организации цикла. Часто для изображения на блок-схеме цикла вместо данного символа используют символ решения, указывая в нем условие, а одну из линий выхода замыкают выше в блок-схеме (перед операциями цикла). Используется для обозначения цикла с заранее известным количеством повторений. |
Соединитель |
|
Символ отображает вход в часть схемы и выход из другой части этой схемы. Используется для обрыва линии и продолжения ее в другом месте (для избежания излишних пересечений или слишком длинных линий, а также, если схема состоит из нескольких страниц). Соответствующие соединительные символы должны иметь одинаковое (при том уникальное) обозначение. |
Комментарий |
|
Используется для более подробного описания шага, процесса или группы процессов. (Если описание какого либо процесса не помещается внутри одного блока необходимо использовать комментарий) Описание помещается со стороны квадратной скобки и охватывается ей по всей высоте. Пунктирная линия идет к описываемому элементу, либо группе элементов (при этом группа выделяется замкнутой пунктирной линией). Также символ комментария следует использовать в тех случаях, когда объём текста, помещаемого внутри некоего символа (например, символ процесса, символ данных и др.), превышает размер самого этого символа. |
Вывод информации на печать |
Печать a, b |
Используется для обозначения процесса вывода подготовленной к отображению информации на печать информации на печать |
Переход |
|
Используется для показания перехода части блок-схемы расположенной на одной странице к части блок-схемы расположенной на другой странице |
Описание других элементов схем можно найти в соответствующих ГОСТ (указан выше).