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

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

Блок – схемы. Условные обозначения

Начало - конец Процесс Ввод-вывод Типовой процесс Решение (условие)

Базовые алгоритмические структуры
Следование	Ветвление	Повторение (цикл)

23.Линейный алгоритм. Графические блоки для описания линейного алгоритма. Привести пример. Линейный алгоритм.

В алгоритмическом языке линейным является алгоритм, состоящий из команд,

выполняющихся одна за другой. Они в записи алгоритма располагаются в том

порядке, в каком должны быть выполнены предписываемые ими действия. Такой

порядок выполнения называется естественным. Последовательность команд

образует составную команду «цепочка», которая в записи блок-схемой имеет вид,

приведенный на рисунке 1.

Рис.1 Блок-схема линейного алгоритма.

В математике к линейным алгоритмам относятся алгоритмы, представленные

формулами. Они наиболее просты для программирования. Заметим, что

естественный способ кодировки формул делает программу легкочитаемой, но

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

вычислений и сократить общее количество операций выполняйте тождественные

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

осуществлять оптимизацию, поскольку она является не правилом, а исключением.

Этому есть три причины, главная из которых состоит в том, что оптимизация

ухудшает наглядность программ, вторая - выгоды от оптимизации должны быть

существенными и третья - современные системы, как правило, имеют

удовлетворительные оптимизирующие компиляторы.

24.Ветвящийся алгоритм. Графические блоки для описания ветвящегося алгоритма. Привести пример.

Ветвящийся алгоритм.

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

и анализировать их свойства, сравнивать их друг с другом и в зависимости от

результата сравнения выбирать ту или иную ветвь алгоритма. Алгоритмы, имеющие

несколько ветвей, называются нелинейными. К таким относятся разветвляющиеся и

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

Базовая структура "ветвление". Определяет выполнение действий в зависимости

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

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

Язык Q Basic	Язык блок-схем
Неполное IF Условие THEN действия
Полное IF Условие THEN действия 1 ELSE действия 2

Пример алгоритма ветвления на алгоритмическом языке QBasic:

INPUT «1 или 2?»

IF=1 OR I=2 THEN

PRINT “Ок”

ELSE

PRINT “Вне диапазона”

END IF