Лабораторная работа №1 Тема. Разработка блок-схем алгоритмов различных вычислительных процессов

Виды структур алгоритмов
По структуре алгоритмы разделяют на линейные, алгоритмы с ветвлением и циклические.
Таблица 1 – Виды и значения алгоритмических блоков

№ п/п	Изображение	Значение
		Блоки начала и конца программы
		Блок ввода или вывода информации
		Блок вычислений
	Нет Да	Логический блок
		Блок модификации (начало цикла)
		Блок подпрограммы
		Внутристраничные соединительные блоки
		Межстраничные соединительные блоки
		Блок комментариев

Линейные алгоритмы
Линейными называют алгоритмы, в которых операции выполняются последовательно одна за другой, в естественном и единственном порядке следования. В таких алгоритмах все блоки имеют последовательное соединение логической связью передачи информационных потоков. В них могут использоваться все блоки, за исключением блоков проверки условия и модификации. Линейные алгоритмы, как правило, являются составной частью любого алгоритмического процесса.
Используя общепринятые символы блоков, на рис.1 изображена блок-схема линейного алгоритма.
Алгоритмы с ветвлением
При составлении схем алгоритмов часто возникает необходимость проведения анализа исходных данных или промежуточных результатов вычислений и определения дальнейшего порядка выполнения вычислительного процесса в зависимости от результатов этого анализа. Алгоритмы, в которых в зависимости от выполнения некоторого логического условия происходит разветвление вычислений по одному из нескольких возможных направлений, называют разветвляющимися, или алгоритмы с ветвлением. Подобные алгоритмы предусматривают выбор одного из альтернативных путей продолжения вычислений. Каждое возможное направление вычислений называется ветвью. Логическое условие называют простым, если разветвляющийся процесс имеет две ветви, и сложным, если процесс разветвляется на три и более ветви.
На рис. 2 приводится пример разветвляющегося алгоритма с простым логическим условием. Для определения ветви, по которой необходимо производить процесс вычисления значения x, достаточно проверить выполнение одного условия. Если условие x > 3 не выполняется, то очевидно и без дополнительной проверки, что будет выполнено условие 3 ≤ x.
На рис. 3 приводится пример сложного алгоритма с ветвлением.