10. Понятие алгоритма и его свойства. Способы описания алгоритмов.

Алгоритм – заранее заданное, понятное и точное предписание возможному исполнителю совершать определенную последовательность действий для получения решения задачи за конечное число шагов

Свойства алгоритмов:

Поочередное выполнение команд алгоритма за конечное число шагов приводит к решению задачи, к достижению цели. Разделение выполнения решения задачи на отдельные операции– важное свойство алгоритмов, называемое дискретностью.

Каждый алгоритм строится в расчете на некоторого исполнителя. Для того чтобы исполнитель мог решить задачу по заданному алгоритму, необходимо, чтобы он  был в состоянии понять и выполнить каждое действие, предписываемое командами алгоритма. Такое свойство алгоритмов называется определенностью (или точностью) алгоритма.

Еще одно требование, предъявляемое к алгоритмам, - результативность (или конечность) алгоритма. Означает, что исполнение алгоритма должно закончиться за конечное число шагов.

Универсальность. Алгоритм должен быть составлен так, чтобы им мог воспользоваться любой исполнитель для решения анало­гичной задачи

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

Способы задания алгоритма:

словесный, (недостаток–многословность, возможна неоднозначность–«он встретил ее на поле с цветами»),

табличный (физика, химия и т. д.),

графический (блок-схемы).

10. Основные алгоритмические конструкции. Линейная алгоритмическая конструкция.

Программа имеет линейную структуру, если все операторы (команды) выполняются последовательно друг за другом

10. Основные алгоритмические конструкции. Разветвляющаяся алгоритмическая конструкция.

Ветвление - управляющая структура, организующая выполнение лишь одного из двух указанных действий в зависимости от справедливости некоторого условия. Условие - вопрос, имеющий два варианта ответа: да или нет. Запись ветвления выполняется в двух формах: полной и неполной

10. Основные алгоритмические конструкции. Алгоритмическая конструкция «Цикл».

Цикл - управляющая структура, организующая многократное выполнение указанного действия.

10. Основные алгоритмические конструкции. Рекурсивный алгоритм.

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

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

Как следствие, рекурсивная программа должна иметь как минимум два пути выполнения, один из которых предполагает рекурсивный вызов (случай «сложных» данных), а второй – без рекурсивного вызова (случай «простых» данных).