Циклические управляющие структуры

- оператор цикла с предусловием: while ( В ) S; где B – выражение, определяющее условие выполнения тела цикла; S – опера-

тор (тело цикла). Таким образом, тело цикла с предусловием может ни разу не выполнится, если выражение B сразу ложно. Выражение B и оператор S должны быть связаны так, чтобы когда-нибудь выражение стало ложным и, цикл завершился.

– оператор цикла с постусловием: do S while ( B ); где B – выражение, определяющее условие выполнения цикла; S – опера-

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

выполнится. Выражение B и оператор S должны быть связаны так, чтобы когда-нибудь выражение стало ложным и, цикл завершился.

Реализуя приближенные вычисления, необходимо помнить, что в памяти ЭВМ действительные числа представляются приближенно и поэтому сравнение действительных значений необходимо производить, задавая уровень точности. Напри-

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

в результате получается нуль. Из-за неточности машинной арифметики для действительных чисел нуль почти никогда не будет получен. Поэтому условие приходится считать выполненным, если полученный при подстановке результат по модулю меньше некоторого предусмотренного разработчиком малого числа, например 10-5, называемого точностью вычислений.

1. свести решение к циклу – выделить действия, сводящиеся к циклу

2. описать действия цикла

3. организовать повторение цикла.

Тело цикла – рекуррентное соотношение(определение понятия через это же понятие); обобщенная запись повторяемого действия – основное содержание.

16. ОСНОВНЫЕ УПРАВЛЯЮЩИЕ СТРУКТУРЫ ВЕТВЛЕНИЯ, ИХ СИНТАКСИС И СИМАНТИКА. ОСОБЕННОСТИ ПРОГРАММИРОВАНИЯ ВЕТВЛЕНИЙ.

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

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

Структура «ветвление» задает выбор одного действия из нескольких возможных. Различают виды структур:

1. альтернатива задает выбор из 2х возможных структур

А) полная альтернатива

If (B)

S1;

else S2;

Б) сокращенная альтернатива

If (B)

S;

2. многозначное ветвление задает выбор более, чем из двух возможных действий. Можно реализовать по разному

А) используя возможность альтернативы

If (B1)

if (B2)

S1;

else S2;

If (B1)

{if (B2) S1;}

else if (B3)

S3;

else s2;

Б) используя структуру выбора (переключатель)

1ый вариант

В – выражение, значение которого может быть только целым.

Каждое из действий помечается своей меткой или const выбора (целого типа). Вычисляется значение выражение, а затем выбирается то, константа которого равна В

Switch (B)

{case L1: S1; break;

case L2: S2; break;

case L3: S3; break;

…

case Ln: Sn; break;}

2ой вариант допускает, что какие-то из возможных веток отсутствуют

Switch (B)

{case L1: S1; break;

case L2: S2; break;

case L3: S3; break;

…

default: Sn;}

где default – общее действие для отсутствующих веток

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

17. ОСНОВНЫЕ УПРАВЛЯЮЩИЕ ЦИКЛИЧЕСКИЕ СТРУКТУРЫ, ИХ СИНТАКСИС И СЕМАНТКА. ОСОБЕННОСТИ ПРОГРАММИРОВАНИЯ ЦИКЛОВ.

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

А) цикл с заранее неизвестным числом повторений. С точки зрения внутреннего построения этого управляющего действия возможны две разновидности:

While – структура с предусловием

Do – структура с постусловием

Цикл While

While (В)

S;

Цикл Do

Где В – это условие, которое говорит надо ли продолжать повторение и это условие является первым внутренним действием в управляемых структурах «цикл», S – это действие

Структурная схема «цикл» - это не есть циклический процесс

Б) цикл с заранее известным числом повторений – с параметром

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

С предусловием

С постусловием