16) Формы представления алгоритмов

Алгоритм- это предписание (приказ или система приказов), определяющее процесс преобраз-я исх.данных в искомый результат. Свойства: 1) определенность,т.е. точность, понятность для исполнителей, благодаря этому св-ву процесс выпол-я алгоритма носит механический хар-р. Исполнителем алгоритма может быть человек или вычислительный комплекс. 2)результативность- способность приводить к получ-ю искомого рез-та после конечного числа достаточно простых шагов. 3)массовость- пригодность для реш-я любой задачи из некотор.класса задач, возможность примен-я алгоритма для реш-я однотипных задач (которые отлич-ся только исх.данными), *дискретность- выполн-е алгоритма разбив-ся на последоват-ть законченных действий- шагов. Каждое действие должно быть завершено исполнителем прежде, чем он перейдет к выполн-ю следующего.

В наст.время наиболее распростр.формами явл-ся: *форма на естественном языке (словесный способ), *в виде операторной схемы, *графическое представл-е, *представл-е в виде таблицы решения.

Словесный способ записи алгоритмов предст-ет собой опис-е последоват.этапов обработки данных. Алгоритм задается в произвольном изложении на естеств.языке. Графич.способ явл-ся компактным и более наглядным по сравн-ю со словесным. Такое графич.представл-е наз-ся блок-схемой. Алгоритм изображ-ся в виде последоват-ти связанных между собой функцион.блоков, каждый из которых соотв-ет выполн-ю одного или нескольких действий.

Документ описания алгоритма реш-я задачи состоит из 6 разделов: 1.назначение и хар-ка, 2.используемая инф-я, 3.рез-ты реш-я, 4.математическ.описание, 5.алгоритм реш-я, 6.требов-я к контрольному примеру.

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

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

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

Блок "решение" используется для обозначения переходов управления по условию. В каждом блоке "решение" должны быть указаны вопрос, условие или сравнение, которые он определяет.

Блок "модификация" используется для организации циклических конструкций.

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

18) Табличное представление алгоритма. Табличный способ описания алгоритмов может быть с успехом применен для проверки правильности функционирования разработанного алгоритма на конкретных тестовых наборах входных данных, которые вместе с результатами выполнения алгоритма фиксируются в «таблицах трассировки».

Порядок составления табличных алгоритмов:

1) Переписать выражение так, как допустимо в информатике;

2) Определить порядок действий;

3) Ввести обозначения промежуточных результатов;

4) Занести полученные действия в таблицу.

Пример. Алгоритм вычисления R = 2a + 3b.