Перечень основных элементов блок-схем

Липецкий государственный технический университет

Факультет автоматизированных систем управления

 

ЛАБОРАТОРНАЯ РАБОТА №6

по информатике

«Этапы подготовки и решения функциональных и вычислительных задач на ЭВМ»

 

Студент Андреев В.А.

 

Группа АС-12-1

 

Руководитель Лучихин К.С.

 

 

Липецк 2012г.

Задание

Создать блок-схему алгоритма решения одной из перечисленных ниже задач (номер задачи выбирается в соответствии с номером по журналу) по ГОСТ 19.701-90. Реализовать алгоритм на любом императивном языке программирования. Оценить время работы алгоритма:

Даны две вещественные квадратные матрицы (размер вводится пользователем). Отсортировать элементы столбцов матриц в порядке убывания. Вычислить квадрат той из полученных матриц, минимальный элемент первой строки которой является наименьшим.

Цель работы

Приобрести навыки построения блок-схем алгоритмов.

Краткие теоритические сведения.

Блок-схема — распространенный тип схем (графических моделей), описывающих алгоритмы или процессы, в которых отдельные шаги изображаются в виде блоков различной формы, соединенных между собой линиями, указывающими направление последовательности.

Перечень основных элементов блок-схем

Элемент блок-схемы	Наименование	Содержание
	Блок вычислений (вычислительный блок)	Вычислительные действия или последовательность действий
	Логический блок (блок условия)	Выбор направления выполнения алгоритма в зависимости от некоторого условия
	Блок ввода-вывода данных	Общее обозначения ввода (вывода) данных (вне зависимости от физического носителя)
	Начало (конец)	Начало или конец алгоритма, вход или выход в подпрограмме
	Процесс пользователя (подпрограмма)	Вычисление по стандартной программе или подпрограмме
	Блок модификации	Функция выполняет действия, изменяющие пункты (например, заголовок цикла) алгоритма
	Соединитель	Указание связи прерванными линиями между потоками информации в пределах одного листа
	Межстраничные соединения	Указание связи между информацией на разных листах