Билет№12 Понятие и способы представления алгоритма.

Алгоpитм — точное и понятное предписание исполнителю совершить последовательность действий, направленных на решение поставленной задачи.  Существуют следующие формы представления алгоритма:

• словесная (текстуальная) (для достаточно сложных алгоритмов описание становится слишком громоздким и ненаглядным, вследствие этого такая форма представления обычно используется лишь на начальных стадиях разработки алгоритма);

• графическая (форма представления алгоритмов является более компактной и наглядной: алгоритм изображается в виде последовательности связанных между собой блоков (символов), каждый из которых соответствует выполнению одного или нескольких операторов, такое графическое представление называется блок-схемой алгоритма);

• на языках программирования (алгоритм, записанный на языке программирования, называется программой).

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

Билет №13 Алгоритмы. Линейная структура

Линейным называется алгоритм, в котором всегда выполняются все действия строго последовательно.

Как правило, алгоритмы линейной структуры состоят из трех частей: ввод исходных данных, вычисления результатов по формулам, вывод значений результатов. Это самые простые алгоритмы.

Билет №14 Алгоритмы. Ветвление

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

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

Структура ветвление существует в трех основных вариантах:

• Одностороннее ветвление.

• Двустороннее ветвление

• Выбор из нескольких случаев

Одностороннее ветвление . Если условие выполняется, то выполняется действие ветви "да". Если условие ложно, то действие опускается.

В двустороннем ветвлении определены инструкции в обеих ветках. Если условие выполняется, то выполняется действие1 ветви "да". Если условие ложно, то выполняется действие1 ветви "нет".

Билет №15 Алгоритмы. Циклическая структура.

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

Повторяющиеся действия в цикле называются - «телом цикла»

Существуют два основных видов циклических алгоритмов:

• циклические алгоритмы с предусловием

• циклические алгоритмы с постусловием

Они отличаются друг от друга местоположением условия выхода их цикла.

Цикл с предусловием начинается с проверки условия выхода из цикла. Это логическое выражение, например I<=6. Если оно истинно, то выполняются те действия, которые должны повторяться. В противном случае, если логическое выражение I<=6 ложно, то этот цикл прекращает свои действия.

Цикл с постусловием функционирует иначе.

Сначала выполняется один раз те действия, которые подлежат повторению, затем проверяется логическое выражение , определяющее условие выхода из цикла, например, I>6 .

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