Разделы презентаций


Программирование разветвлений

Содержание

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

Слайды и текст этой презентации

Слайд 1Лекция 5
ПРОГРАММИРОВАНИЕ РАЗВЕТВЛЕНИЙ

Лекция 5ПРОГРАММИРОВАНИЕ РАЗВЕТВЛЕНИЙ

Слайд 2В обычном смысле разветвление предполагает наличие альтернатив (вариантов или ветвей).


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

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

Слайд 3Блок-схема ветвления:

Блок-схема ветвления:

Слайд 4Проверка условия, записанного после слова ЕСЛИ, предполагает два варианта ответа:
ДА

(условие выполнено),
НЕТ (условие не выполнено).

В зависимости от варианта ответа

и выбирается вариант выполнения алгоритма, или, как говорят, выполняется ветвь.

Пример 1. Составить алгоритм нахождения действительных корней квадратного уравнения общего вида ax2+bx+c=0, a≠0, b≠0.
В случае, если нет действительных корней, написать «нет действительных корней».

Проверка условия, записанного после слова ЕСЛИ, предполагает два варианта ответа:ДА (условие выполнено), НЕТ (условие не выполнено).В зависимости

Слайд 5Блок-схема примера 1

Блок-схема примера 1

Слайд 6Для программирования разветвляющейся структуры на Фортране предусмотрено несколько видов условных

операторов: условный логический оператор, условный блочный оператор, условный структурный оператор.
Условные

операторы

В этих операторах условие записывается в виде логического выражения, которое может принимать лишь два значения: .TRUE. (истина) или .FALSE. (ложь).

Для программирования разветвляющейся структуры на Фортране предусмотрено несколько видов условных операторов: условный логический оператор, условный блочный оператор,

Слайд 7Опр. Логическое выражение (ЛВ) представляет собой неравенство (или отношение), т.е.

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

на Фортране.

Логическое выражение

Опр. Логическое выражение (ЛВ) представляет собой неравенство (или отношение), т.е. сравнение переменных или арифметических выражений. Напомним, как

Слайд 8Название операции Символ операции


(Фортран-90 и Фортран -77)

Больше > или .GT.
Больше или равно >= или .GE.
Не равно /= или .NE.
Меньше < или .LT.
Меньше или равно <= или .LE.
Равно == или .EQ.

Операции отношения

Название операции       Символ операции

Слайд 9Логические операции

Логические операции

Слайд 10Примеры логических выражений:

Примеры логических выражений:

Слайд 11Условный логический оператор записывается в общем виде следующим образом:
Условный логический

оператор
IF (ЛВ) оператор S,
где S – любой выполняемый оператор, кроме

оператора цикла и другого условного оператора.
Условный логический оператор записывается в общем виде следующим образом:Условный логический операторIF (ЛВ) оператор S,где S – любой

Слайд 121. Вычисляется значение логического выражения (ЛВ ), т.е. проверяется истинно

оно или ложно.
Порядок выполнения условного логического оператора:
2. Если ЛВ истинно,

то выполняется оператор S. После него выполняется оператор, следующий за условным оператором.

3. Если ЛВ ложно, то оператор S не выполняется и управление передается оператору, следующему за условным логическим оператором.

1. Вычисляется значение логического выражения (ЛВ ), т.е. проверяется истинно оно или ложно.Порядок выполнения условного логического оператора:2.

Слайд 13Пусть значение переменной x1 является минимальным. Сохраним это значение в

переменной Xmin.
Описание алгоритма
Тогда, сравнивая Xmin с другими переменными x2

и x3, в случае, если оказывается, что Xmin больше x2, то переменной Xmin присваиваем значение переменной x2.

Затем также сравниваем переменную x3 и Xmin. Если оказывается, что Xmin больше x3, то переменной Xmin присваиваем значение переменной x3.

Пример 2. Найти минимальное из трех произвольных вещественных чисел x1, x2, x3, не равных между собой.

Пусть значение переменной x1 является минимальным. Сохраним это значение в переменной Xmin.Описание алгоритма Тогда, сравнивая Xmin с

Слайд 14PROGRAM MINIMUM ! название

программы
Код программы по примеру 2.
print *, “Vvod x1, x2,

x3” ! поясняющий текст

read *, x1, x2, x3 ! ввод значений переменных

Xmin = x1

if (Xmin > x2) Xmin = x2 ! Логический оператор 1

if (Xmin > x3) Xmin = x3 ! Логический оператор 2

print *, “Xmin =”, Xmin ! вывод результата
END ! конец программы

PROGRAM MINIMUM       ! название программыКод программы по примеру 2. print *,

Слайд 15
IF (ЛВ ) THEN
………………
………………
ELSE
……………
……………
……………
END IF

Условный блочный оператор

IF (ЛВ ) THEN ………………………………ELSE………………………………………END IFУсловный блочный оператор

Слайд 16В вычислительных задачах условие чаще всего представляет сравнение числовых величин

или арифметических выражений.
Условный блочный оператор
Если ЛВ истинно (или как еще

говорят, ЛВ выполняется), то выполняются операторы ветви 1, а операторы ветви 2 пропускаются. Если ЛВ ложно (или как еще говорят, ЛВ не выполняется), то выполняются операторы ветви 2, а операторы ветви 1 пропускаются.

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

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

Слайд 17IF (ЛВ ) THEN
……………
……………
END IF
В случае, когда в алгоритме

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

который содержит только одну ветвь:

Пример 3. Найти максимальное из двух произвольных не равных друг другу чисел.

IF (ЛВ ) THEN…………… ……………END IFВ случае, когда в алгоритме программы нужно предусмотреть обход, тогда можно использовать

Слайд 18PRINT *, “Vvedite dva chisla”
Пример 3. Код программы
READ *, A,

B
IF (A > B) then
Amax=A

! Операторы ветви 1

else
Amax=B ! Операторы ветви 2
endif

PRINT *, ‘Amax=’, Amax

END

PRINT *, “Vvedite dva chisla”Пример 3. Код программыREAD *, A, BIF (A > B) then

Слайд 19IF (ЛВ1 ) THEN
………………
………………
ELSE IF (ЛВ2 ) THEN
……………
……………
ELSE
……………
……………
END IF

Условный

структурный оператор

IF (ЛВ1 ) THEN ………………………………ELSE IF (ЛВ2 ) THEN…………………………ELSE…………………………END IFУсловный структурный оператор

Слайд 20если ЛВ1 – истинно, то выполняются операторы ветви 1, если

ложно – операторы не выполняются;
Порядок выполнения условного структурного оператора:
если

ЛВ2 – истинно, то выполняются операторы ветви 2, если ложно – операторы не выполняются;

если ЛВ1 и ЛВ2 – ложны, то выполняются операторы ветви 3.

если ЛВ1 – истинно, то выполняются операторы ветви 1, если ложно – операторы не выполняются;Порядок выполнения условного

Слайд 21Пример 4. Для произвольного вещественного значения x составить программу вычисления


Чтобы правильно составить программу вычисления y, надо предварительно определить знак

подкоренного выражения. Из правил математики известно, что



Пример 4. Для произвольного вещественного значения x составить программу вычисления  Чтобы правильно составить программу вычисления y,

Слайд 22read *, x
Пример 4. Код программы
t = x **

3 – sin(x)
if (t > 0) then

y = t **(1./3.) ! Ветвь 1

else if (t < 0) then
y = t **(1./3.) ! Ветвь 2

else
y = 0 ! Ветвь 3
end if

print *, ‘ y =’, y
END

read *, xПример 4. Код программы t = x ** 3 – sin(x) if (t > 0)

Слайд 23SELECT CASE (key)
CASE (Lkey1)
S1
CASE (Lkey2)
S2
...
CASE (LkeyN)
SN
[

CASE DEFAULT ]
SN+1
END SELECT
Оператор выбора (общий вид)

SELECT CASE (key)CASE (Lkey1) S1CASE (Lkey2) S2 ...CASE (LkeyN) SN[ CASE DEFAULT ] SN+1END SELECTОператор выбора (общий

Слайд 24где key - управляющий параметр типа integer, logical или character*1.


Lkey1, Lkey2, ... , LkeyN - список значений, которые могут

быть константными выражениями.

Оператор выбора

S1, S2, ... , SN, SN+1 - блоки операторов.

CASE DEFAULT является необязательным.

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

где key - управляющий параметр типа integer, logical или character*1. Lkey1, Lkey2, ... , LkeyN - список

Слайд 25Например: CASE (5,12,19) - блок выполняется, если управляющий параметр равен

либо 5, либо 12, либо 19.
Оператор выбора
CASE (2:10) - блок

выполняется, если управляющий параметр заключен в диапазоне от 2 до 10.

CASE (‘A’:’z’) - блок выполняется, если управляющий параметр символьного типа является латинской буквой.

Например: CASE (5,12,19) - блок выполняется, если управляющий параметр равен либо 5, либо 12, либо 19.Оператор выбораCASE

Слайд 26program Perevod_v_Kg

Пример 5. По введенному номеру единицы измерения (1 –

кг, 2 – мг, 3 – г, 4 – т,

5 – ц) и массе M вывести на экран соответствующее значение массы в килограммах.

! Поясняющая информация
print *, ‘Programma perevodit massu M v kilogrammy’
print *, ‘Vvedite massu M’

! Ввод значения переменной М
read *, M

! Поясняющая информация
print *, ‘Vvedite nomer edinitsy izmereniya massy M’
print *, ‘ 1 – kg, 2 – mg, 3 – gr, 4 – tonna, 5 – centner’

! Ввод номера единицы измерения n
read *, n

program Perevod_v_KgПример 5. По введенному номеру единицы измерения (1 – кг, 2 – мг, 3 – г,

Слайд 27SELECT CASE(n) ! оператор выбора
case (1)

! Если масса в кг – перевод не нужен
m=m
case

(2) ! Перевод миллиграммов в kg’
m=m*10**6

case (3) ! Перевод граммов в kg’
m=m*10**3

case (4) ! Перевод тонн в kg’
m=m*10**(-3)

case (5) ! Перевод центнеров в kg’
m=m*10**(-2)

case default ! если не один из случаев не сработал
print *, ‘ Net takogo nomera, 1 ≤ N ≤ 5 !’

END SELECT ! конец оператора выбора

print *, ‘ M=’,m,’ kg’ ! вывод результата
end

SELECT CASE(n)    ! оператор выбораcase (1)  ! Если масса в кг – перевод

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика