11.Разветвляющиеся алгоритмы. Условный оператор в языке c#. Ветвление и условный оператор

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

Для этой цели используется условный оператор If

Блок-схема алгоритма

Формат записи на C#

If (условие)

Оператор1;

Else

Оператор2;

Часть со служебной словом Else может отсутствовать.

Пример:

If (x>0) k++;

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

If (a<b)

{

c=a;

a=b;

b=c;

}

Операторы могут быть любым, в том числе и условными, т.е. разрешена вложенность операторов If друг в друга на любую глубину.

If (x>y)

If (x>z)

Max = x;

Else

Max= z;

Else

If (y>z)

Max= y;

Else

Max= z;

В общем случаи служебное слово else связывается с ближайшем if, которое ещё не связанно с else.

Условия могут быть сложными:

If (x>y && x>z) Max = x;

12.Разветвляющиеся алгоритмы. Оператор-переключатель.

Оператор if позволяет выбрать один из 2х возможных путей решения. В ряде случаев таких путей бывает больше и применение if в данном случае не эффективно.

Для выбора одного из нескольких путей решения существует оператор-переключатель switch.

Общий формат:

Switch (выражение)

{

Case Константное_число_1: оператор_1; break;

Case Константное_число_2: оператор_2; break;

…

Case Константное_число_n: оператор_n; break;

Default: операторы; break;

}

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

Константные выражения – это значения выражения, при которых выполняется оператор 1- оператор n соответственно. Если селектор выбрал значение не принадлежащей ни одному из перечисленных, то выполняются операторы записанные после слова default.

Пример: перевести цифру в римской системе исчисления в её десятичный эквивалент

Using system;

Class Example

{

Public static void Main()

{

Int r;

Console.Write(“r=”);

r = console.read();

int n;

switch (r)

{

Case ‘M’: n = 1000; break;

Case ‘D’: n = 100; break;

…

Case ‘I’: n = 1; break;

}

If (n != 0)

Console.writeline(“n=” + n);

Else

Console.writrline(“Ошибка!!!!!!!”);

}

}

13.Алгоритмы и программы циклических структур. Общая схема цикла.

Задачи решаемые с помощью языков программирования являются такие, в которых необходимо выполнять одни и те же операции над различными данными. Это достигается за счёт того, что некоторые операторы выполняются много раз.

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

Количество повторений цикла определяется значением некоторой управляющей переменной – параметром цикла.

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

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

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

В блоке изменения параметров цикла задаётся способ изменения параметра и выполняется переход к его новому значению

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

Делятся на 2 типа:

По типу параметра и условию его окончания:

• Циклы со счётчиком. Количество повторений заранее известно

• Итерационные. Число повторений может быть неизвестно. Выход из цикла осуществляется при определённом условии.