Главная страница | Контакты | Случайная страница Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

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

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

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

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

Сложное условие – это последовательность простых условий, объединенных между собой знаками логических операций. Например, 5>3 And 2*8=4*4.

Алгоритмическая структура «ветвление» может быть зафиксирована различными способами:

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

После первого ключевого слова (If) должно быть размещено условие. После второго ключевого слова (Then) последовательность команд (серия 1), которая должна выполняться, если условие принимает значение «истина». После третьего ключевого слова (Else) размещается последовательность команд (серия 2), которая должна выполняться, если условие принимает условие «ложь».

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

В многострочной форме он записывается с помощью инструкции If … Then … Else … End If (Если … То … Иначе … Конец Если). В этом случае ключевое слово Then размещается на той же строчке, что и условие, а последовательность команд (серия 1) – на следующей. Третье ключевое слово Else размещается на третьей строчке, а последовательность команд (серия 2) – на четвертой. Конец инструкции ветвления End If размещается на пятой строчке.

В однострочной форме он записывается с помощью инструкции If … Then … Else … (Если … То … Иначе …). Если инструкция не помещается на одной строке, она может быть разбита на несколько строк. Такое представление инструкций более наглядно для человека. Компьютер же должен знать, что разбитая на строки инструкция представляет единое целое. Это обеспечивает знак «переноса», который задается символом подчеркивания после пробела «_».

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

Если условие сложное, то на языке Pascal каждое из его частей должно быть записано в скобках. (Рис.3).

Блок-схема	Языки программирования Visual Basic и Pascal.
1.Полная форма ветвления.	1. ^ Полная форма. Visual Basic If условие Then Серия команд 1 Else Серия команд 2 End If. Pascal If условие Then Begin Оператор 1; Оператор N End Else Begin Оператор 1; Оператор N End; ИЛИ If условие Then серия команд1 Else _ серия команд 2
2.сокращенная форма ветвления.	^ 2.Сокращенная форма. Visual basic If условие Then Серия команд End If Pascal If условие Then Begin Оператор 1; Оператор N End; ИЛИ If условие Then серия команд

Рис.3. Алгоритмическая структура «ветвление».

^ 2.3 Алгоритмическая структура «выбор».

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