14, 15. Понятие алгоритма, способы задания алгоритмов. Свойства, алгоритма решения задачи.

Применительно к ЭВМ алгоритм определяет вычислительный процесс, начинающийся с обработки некоторой совокупности возможных исходных данных и направленный на получение определенных этими исходными данными результатов.

Способы задания алгоритмов:1)словесный;2)графический;3)табличный;4)программный.

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

Для задания алгоритма необходимо описать следующие его элементы: 1)набор объектов, составляющих совокупность возможных исходных данных, промежуточных и конечных результатов; 2)правило начала; 3)правило непосредственной переработки информации (описание последовательности действий); 4)правило окончания; 5)правило извлечения результатов.

Дискретность – последовательное выполнение простых или ранее определённых (подпрограммы) шагов. Преобразование исходных данных в результат осуществляется дискретно во времени.

Определенность состоит в совпадении получаемых результатов независимо от пользователя и применяемых технических средств (однозначность толкования инструкций).

Результативность означает возможность получения результата после выполнения конечного количества операций.

Массовость заключается в возможности применения алгоритма к целому классу однотипных задач, различающихся конкретными значениями исходных данных (разработка в общем виде). Основные этапы процесса решения задачи на ПК 1)математическая постановка задачи(всем физическим величинам, участвующим в задаче, надо дать математические обозначения. (h - высота, l - длина, s - площадь и т.д); 2)выбор метода решения задачи(Как правило, для большинства задач методы решения уже разработаны, и нередко в нескольких вариантах. Остается только выбрать тот, который больше всего отвечает некоторым требованиям (минимальный объем памяти, минимальная трудоемкость) 3)разработка алгоритма (На нем строится подробный план решения