Методичские указания - Блок-схемы алгоритмов
.docx
Министерство образования и науки РФ
федеральное государственное бюджетное образовательное учреждение
высшего профессионального образования
«Санкт-Петербургский государственный технологический институт
(технический университет)»
Кафедра ресурсосберегающих технологий
У.Ю. Осипенко
БЛОК-СХЕМЫ АЛГОРИТМОВ
Методические указания
к практическим работам по предмету информационные ресурсы и системы
для студентов очной формы обучения
Санкт-Петербург
2014
БЛОК-СХЕМЫ
Cхема алгоритма (блок-схема) — в программировании - графическое представление программы или алгоритма с использованием стандартных графических элементов (прямоугольников, ромбов, трапеций и др.), обозначающих команды, действия, данные и т. п.
Блок-схема — условное изображение алгоритма, программы для ЭВМ, процесса принятия решения, документооборота и т.п., предназначенное для выявления их структуры и общей последовательности операций.
Правила выполнения блок-схем определяются ГОСТ 19.701-90 (ИСО 5807-85) – «Схемы алгоритмов, программ, данных и систем. Условные обозначения и правила выполнения».
Обозначения в блок-схемах (основные элементы):
-
Начало или конец. Внутри фигуры пишут «начало» или «конец» соответственно.
-
Прямоугольником обозначается операция. Например, присваивание. Внутри блока пишут операции, которые выполняются на данном шаге алгоритма.
-
Ромбом обозначается оператор ветвления. Внутри ромба пишутся проверяемые условия. Например, «a < b».
-
Вызов подпрограммы. Внутри блока пишут имя вызываемой подпрограммы и передаваемые ей параметры.
-
Параллелограмм обозначает операции ввода-вывода данных.
-
Цикл с известным числом итераций. Внутри обычно указывают счетчик цикла, начальное, конечное значение и шаг цикла. В последнем ГОСТе цикл заменен на другой блок.
-
Стрелкой обозначают направление процесса
-
Вывод данных на печать
Пример простой линейной программы представлен на рисунке 2.1. Условие задачи: Переменные a, b и с задаются, d рассчитывается как сумма с и b, f рассчитывается как сумма d и a. Вычислить значение f и вывести его на печать.
Рис. 1 – Линейная блок-схема
Пример использования оператора ветвления представлен на рисунке 2.2. Условие задачи: Переменные a и b задаются, определить значение какой переменной больше и вывести результат на печать.
Рис. 2 – Блок-схема с оператором ветвления
Пример задачи с циклом представлен на рисунке 2.3. Условие задачи: Переменная a задается, пока a меньше 100 увеличивать a на 5.
Рис. 3 – Блок-схема с циклом
Пример задачи с итерационным циклом представлен на рисунке 2.4. Условие задачи: Найти сумму 10 введённых чисел.
Рис. 4 – Блок-схема с итерационным циклом,
где i:=0, 10, 1 – начальное значение переменной i, конечное значение и шаг.
ЗАДАНИЕ ДЛЯ ПРАКТИЧЕСКОЙ РАБОТЫ
Отобразить в виде блок-схемы алгоритм сортировки по убыванию десяти вещественных чисел.
Условия: числа хранятся в массиве, алгоритм заканчивается, как только массив отсортирован.
Оформите блок-схему с помощью редактора Microsoft Visio и сохраните файл в свою папку на сети.