Базовые конструкции структурного программирования

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

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

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

Цикл задает многократное выполнение оператора.

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

 

 

Рис. 3.1. Базовые конструкции структурного программирования

 

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

Оператор "выражение"

Любое выражение, завершающееся точкой с запятой, рассматривается как оператор, выполнение которого заключается в вычислении выражения. Частным случаем выражения является пустой оператор; (он используется, когда по синтаксису оператор требуется, а по смыслу - нет). Примеры:

i++; //выполняется операция инкремента

a* = b + c; //выполняется умножение с присваиванием

Операторы ветвления. Условный оператор if

Условный оператор if используется для разветвления процесса вычислений на два направления. Структурная схема оператора приведена на рис. 3.1. Формат оператора:

if (выражение) оператор_1; [else оператор_2;]

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

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

 

Примеры:

if (a<0) b = 1; // 1

if (a<b && (a>d || a==0)) b++;

else {b* = a; a = 0;} // 2

if (a<b) {if (a<c) m = a; else m = c;}

else {if (b<c) m = b; else m = c;} // 3

 

В примере 1 отсутствует ветвь else. Подобная конструкция называется "пропуск оператора", поскольку присваивание либо выполняется, либо пропускается в зависимости от выполнения условия.

Если требуется проверить несколько условий, их объединяют знаками логических операций. Например, выражение в примере 2 будет истинно в том случае, если выполнится одновременно условие a<b и одно из условий в скобках. Если опустить внутренние скобки, будет выполнено сначала логическое И, а потом - ИЛИ.

Оператор в примере 3 вычисляет наименьшее значение из трех переменных. Фигурные скобки в данном случае не обязательны.

 

 

Рис. 3.2. Мишень

 

Пример. Производится выстрел по мишени, изображенной на рис. 3.2. Определить количество очков.

#include <iostream>

using namespace std;

int main()

{float x, y; int kol;

cout << "Введите координаты выстрела\n";

cin >> x >> y;

if (x*x + y*y < 1) kol = 2;

else if (x*x + y*y < 4) kol = 1;

else kol = 0;

cout << "\n Очков: " << kol;

}

Оператор switch

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

switch (выражение){

case константное_выражение_1: операторы_1;

case константное_выражение_2: операторы 2;

...

case константное_выражение_n: операторы n;

[default: операторы;]}

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

Все константные выражения должны иметь разные значения, но быть одного и того же целочисленного типа. Несколько меток могут следовать подряд. Если совпадения не произошло, выполняются операторы, расположенные после слова default (а при его отсутствии управление передается следующему за switch оператору).

Пример (программа реализует простейший калькулятор на 4 действия):

#include <iostream>

using namespace std;

int main()

{

int a, b, res; char op;

cout << "\nВведите 1й операнд: ";

cin >> a;

cout << "\nВведите знак операции: ";

cin >> op;

cout << "\nВведите 2й операнд: ";

cin >> b;

bool f = true;

switch (op)

{

case '+': res = a + b; break;

case '-': res = a - b; break;

case '*': res = a * b; break;

case '/': res = a / b; break;

default: cout <<"\nНеизвестная операция";

f = false;

}

if (f) cout << "\nРезультат: " << res;}

Выход из переключателя обычно выполняется с помощью операторов break или return.

Операторы цикла

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

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

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

Нельзя передавать управление извне внутрь цикла. Выход из цикла возможен как при выполнении условия выхода, так и по операторам break, return или безусловного перехода.

Цикл с предусловием (while)

Цикл с предусловием реализует структурную схему, приведенную на рис. 3.3 (а), и имеет вид:

while (выражение) оператор;

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

 

 

Рис. 3.3. Два вида циклов

 

Пример (программа печатает таблицу значений функции y=x2+1 во введенном диапазоне):

#include <cstdio>

using namespace std;

int main()

{

float Xn, Xk, Dx;

printf("Введите диапазон и шаг изменения аргумента: ");

scanf("%f%f%f", &Xn, &Xk, &Dx);

printf("| X | Y |\n"); //шапка таблицы

int X = Xn; //начальные установки цикла

while (X<=Xk)

{ //проверка условия выхода

printf("| %5.2f | %5.2f |\n", X, X*X + 1); //тело

X += Dx; //модификация

}

}