Понятие и типы алгоритмов, проектирование алгоритмов прикладных задач

В первом задании лабораторного занятия №1 рассмотрены приёмы выявления области определения задач и механизм создания информационной структуры приложения. Следующий этап разработки постановки задачи – создание алгоритмов расчёта и, на основе их, определение общей стратегии функционирования приложения.

Важным понятием в технологии алгоритмизации является понятие исполнителя алгоритма.

Исполнитель – это субъект технологии способный выполнять команды. Примером исполнителя могут служить: человек, программный или аппаратный инструментарий, сложные механические системы, используемые на производстве и т.д. Основным свойством исполнителя является полное безразличие к содержанию команд составляющих алгоритм. Такое состояние исполнителя принято называть формальным, а процесс выполнения алгоритма – его формализацией.

Алгоритм – это чёткое предписание исполнителю совершать последовательность действий, направленных на достижение поставленных целей. Алгоритм должен быть составлен таким образом, чтобы исполнитель мог однозначно и точно следовать его командам.

Алгоритмы могут быть представлены:

─ в виде словесного описания;

─ в табличном виде;

─ в виде последовательности формул;

─ в графическом виде;

─ на языке программирования.

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

Графическое отображение алгоритма называется блок – схемой. Блок – схема алгоритма изображается в виде графических примитивов – блоков, соединённых между собой линиями связи. Основные графические конструкции, принятые при описании алгоритма приведены в табл. 4.

Таблица 4

Графическое отображение	Назначение
	Начало / окончание алгоритма.
	Ввод – вывод данных.
	Процесс или операция.
	Выбор или альтернатива.
	Межблочный соединитель.
	Межстраничный соединитель.
	Комментарий

Дата добавления: 2014-12-27