Какая программа называется разветвляющейся

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

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

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

Общий вид оператора:

где СОТО — имя оператора (переводится — «перейти к. »); п — номер строки программы.

Работа оператора: оператор обеспечивает переход к строке программы с номером п.

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

30 Х=Х+1 40 У=(Х+2)*3 50 СОТО 30

30 Х=3*А 50 Є0Т0 70 60 У=2*Х 70 г=5*х

В примере 1 оператор перехода обеспечивает циклическое выполнение двух операторов. В примере 2 оператор СОТО 70 позволяет обойти 60-ю строку программы.

Программирование разветвляющихся алгоритмов.

Пояснение. Современная технология структурного программирования позволяет в принципе обойтись без использования оператора СОТО. Более того, использование этого оператора считается дурным тоном. Однако практика убеждает, что во многих случаях применение СОТО позволяет значительно упростить программу и, самое главное, делает ее более понятной начинающему программисту. Приведем мнение известного программиста Г. Майерса в отношении использования оператора СОТО:

«Позиция в отношении оператора вОТО должна быть следующей: избегать использования СОТО всюду, где это возможно, но не ценой ясности программы . в определенных случаях СОТО желательнее других вариантов» [48].

Логические выражения в Бейсике. Далее при рассмотрении условного оператора нам потребуются понятия «отношение» и «логическое выражение», поэтому вспомним их. В главе 1 мы рассмотрели их содержательный смысл; в языке Бейсик они имеют тот же смысл, но записываются по правилам этого языка.

Отношение в Бейсике — это конструкция вида

(LOG(X)+2) «Нет» «Хорошо»

Результат: При U=100 тот же оператор PRINT выдаст: Вычисление значения логического выражения. В случае сложных выражений подобного типа истинность или ложность их далеко не очевидна. Для выявления истинности выражения требуется скрупулезно выполнить все операции, включенные в состав выражения, аналогично тому, как вычисляется значение арифметического выражения. Правила вычисления значения логического выражения: при вычислении значения логического выражения операции выполняются в таком порядке, вычисляются:

• 1) значения арифметических выражений;
• 2) значения отношений;
• 3) все операции NOT, затем AND и в последнюю очередь все операции OR.

Пояснение. В математике значения «Истина», «Ложь» принято обозначать символами «1» и «0», соответственно, используем и мы эти обозначения.

C++ | Разветвляющийся алгоритм (оператор условия if)

Пример: Вычислить значение логического выражения при Х= 3 и Y= —2: (Х 3).

Подставим в выражение значения Хи Y и выполним все требуемые операции в порядке, определяемом приведенным выше правилом:

= (3 9) OR (2 > 3) = 1 AND 1 OR 0 = 1 OR 0 = 1 («Истина»),

To есть заданное логическое выражение истинно при указанных значениях Хи Y.

Условный оператор. Он обеспечивает в программе проверку условий и организацию ветвлений.

Пример записи оператора:

IF Х — логическое выражение, т.е. отношение или составное условие.

PI (Р2) — оператор или группа операторов; в Бейсике УКНЦ и БК 0010 — один оператор любого вида. Приведем примеры записи оператора.

• 30 IF X Рис. 12.5 Подчеркнем, после выполнения оператора(ов) Р1 или Р2 во всех случаях обеспечивается переход к следующей строке. Поясним работу условного оператора в приведенных выше примерах. В примере 1 проверяется истинность условия «X Y=SIN(X)hZ=Y*Y, в противном случае выполнятся операторы строки 40. Особенности записи и работы условного оператора:

• 1 ) условный оператор может занимать лишь одну строку;
• 2) в условном операторе проверка равенства вещественных величин не имеет смысла ввиду приближенного представления подобных величин в ЭВМ.

Поэтому, если X, Y вещественные, то условие X=Y можно, например, заменить таким:

Задачи для самостоятельного решения

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

Источник: bstudy.net

Разветвляющиеся программы

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

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

Общий вид оператора:

n — номер строки программы

В примере оператор перехода обеспечивает циклическое выполнение двух операторов (возвращает к выполнению 30 строки).

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

Общий вид оператора. Существует два варианта оператора:

I. IF условие THEN Р1 ELSE Р2

II. IF условие THEN Р1

Здесь IF (если), THEN (то), ELSE (иначе) – служебные слова языка Бейсик,

условие – логическое выражение.

Пример. Запишем программу решения задачи 2.1.

10 REM Начисление зарплаты

20 PRINT «Введи стаж»

50 IF ST≤15 THEN ZP=18 GOTO 70

70 PRINT «зарплата ZP=»; ZP

Задания для самостоятельного выполнения.

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

1. Вычислить значение функции

2. Ввести значение температуры воздуха t и выдачи текста «Хорошая погода!», если t 10º, и текста «Плохая погода!», если t≤10º.

3. Составить программу ввода оценки Р, полученной учащимися, и выдачи текста:

Источник: studopedia.su

Разветвляющиеся программы.

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

Оператор безусловного перехода. Он служит для перехода из одной из одной точки (строки) программы к другой. Общий вид оператора: GOTO n n — номер строки программы Пример: 30 X=X+1 40 Y=(X+2)*3 50 GOTO 30 В примере оператор перехода обеспечивает циклическое выполнение двух операторов (возвращает к выполнению 30 строки). Условный оператор.

Обеспечивает в программе проверку условий и организацию ветвления. Общий вид оператора. Существует два варианта оператора: I. IF условие THEN Р1 ELSE Р2 II. IF условие THEN Р1 Здесь IF (если), THEN (то), ELSE (иначе) – служебные слова языка Бейсик, условие –логическое выражение. Пример.

Запишем программу решения задачи 2.1. Программа 10 REM Начисление зарплаты 20 PRINT «Введи стаж» 30 INPUT ST 40 IF STЗадания для самостоятельного выполнения. На языке Basic составить программы решения следующих задач. 1. Вычислить значение функции .

2. Ввести значение температуры воздуха t и выдачи текста «Хорошая погода!», если t10º, и текста «Плохая погода!», если t≤10º. 3. Составить программу ввода оценки Р, полученной учащимися, и выдачи текста: «Молодец!» , если Р=5: «Хорошо!», если Р=4; «Лентяй!», если Р≤3.

Циклические программы.

Циклическойназывается программа, которая является записью циклического алгоритма. В данных программах некоторая часть операторов выполняется многократно, повторяющуюся часть называют циклом. Оператор цикла «FOR…TO…STEP» В этом операторе после служебного слова FOR записывается начальное значение параметра цикла ( счетчик повторений), после слова TO – его конечное значение, после STEP – шаг , с которым происходит изменение параметра ( при отсутствии слова STEP шаг берется равным одному по умолчанию). Примерзаписи: FOR I=1 TO N STEP 2 После оператора цикла идут повторяющиеся в данном случае операторы, которые обязательно заканчиваются оператором NEXT (после оператора NEXT записывают имя параметра). Примерзаписи: FOR I=1 TO N STEP 2 . . . NEXT I Пример1. Составить программу вычисления суммы квадратов всех натуральных чисел от 1 до 50 . Результат выдать на экран. Программа: 10 REM Сумма 20 S=0 30 FOR I=1 TO 50 40 S=S+I^2 50 NEXT I 60 PRINT «Сумма квадратов равна=»; S 70 END Пояснения: Сумма квадратов вычисляется по формуле: В 20-й строке устанавливается первоначальное значение суммы, равное 0. Строки 30-50 организуют цикл для нахождения суммы квадратов. В строке 40 к каждому очередному значению суммы квадратов прибавляется квадрат очередного числа. Выдача на экран искомого результата осуществляется выполнением 60-й строки. Пример2. Составить программу вычисления суммы квадратов первых нечетных чисел от 1 до N . Результат выдать на экран. Программа: 10 REM Сумма 20 PRINT «Введи число N» 30 INPUT N 40 S=0 50 FOR I=1 TO N STEP 2 60 S=S+I^2 70 NEXT I 80 PRINT «Сумма квадратов равна=»; S 90 END Задания для самостоятельного выполнения .

1. Вычислить сумму кубов n первых натуральных чисел ( число n задается
2. с клавиатуры).
3. Вычислить значение суммы: при задании числа n с клавиатуры.
4. Вычислить значение произведения : при задании числа n с клавиатуры.
5. Вычислить значение суммы: при задании числа n с клавиатуры.

Источник: studfile.net