Алгоритмическая конструкция ветвление

Август 11, 2022

Главная
Информатика
Алгоритмическая конструкция ветвление

Содержание

2. Простые и составные условия Простые условия состоят из одной операции сравнения. Составные условия получаются из простых
3. Сложные условия Задача. Фирма набирает сотрудников от 25 до 40 лет включительно. Ввести возраст человека и
4. Вариант 1. Алгоритм начало ввод x конец да нет x >= 25? да нет x “подходит”
5. Вариант 1. Программа на ШАЯ (Кумир) алг Сотрудник нач цел x вывод "Введите ваш возраст", нс
6. Вариант 1. Программа на языке Паскаль program p1; var x: integer; begin writeln('Введите возраст'); read (
7. Вариант 2. Алгоритм начало ввод x да нет x >= 25 и x “подходит” “не подходит”
8. Вариант 2. Программа на ШАЯ (Кумир) сложное условие алг Сотрудник нач цел x вывод "Введите ваш
9. Вариант 2. Программа на языке Паскаль сложное условие program qq; var x: integer; begin writeln('Введите возраст');
10. Сложные условия Простые условия (отношения) >= = Сложное условие – это условие, состоящее из нескольких простых
11. Сложные условия ШАЯ (Кумир): выражения в скобках НЕ , >=, =, И ИЛИ Пример на ШАЯ
12. Сложные условия на ШАЯ (Кумир) Истинно или ложно при a := 2; b := 3; c
13. Сложные условия на ШАЯ (Кумир) Для каких значений x истинны условия: x x 10 x >
14. Истинно или ложно при a := 2; b := 3; c := 4; not (a >
15. Задания «3»: Ввести три числа и определить, верно ли, что они вводились в порядке возрастания. Пример:
16. Задания «5»: Ввести возраст человека (от 1 до 150 лет) и вывести его вместе с последующим
18. 10 30 30 > 10 (Да) 20 > 30 (Нет) Y = A B >Y C
19. Решение линейного уравнения ax + b = 0
20. Самое главное Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций (структур): следования, ветвления, повторения. Ветвление
22. Скачать презентацию

Слайд 2

Простые и составные условия
Простые условия состоят из одной операции сравнения. Составные

условия получаются из простых с помощью логических связок and (и), or (или), not (не).

Пример. Алгоритм определения принадлежности точки Х отрезку [A; B].

Ответ: Принадлежит

A=2

X=4

B=6

Ответ: Не принадлежит

B=4

X=6

Слайд 3

Сложные условия
Задача. Фирма набирает сотрудников от 25 до 40 лет включительно.

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

Слайд 4

Вариант 1. Алгоритм
начало
ввод x
конец
да
нет
x >= 25?
да
нет
x <= 40?
“подходит”
“не подходит”
“не подходит”

Слайд 5

Вариант 1. Программа на ШАЯ (Кумир)

алг Сотрудник
нач
цел x
вывод

"Введите ваш возраст", нс
ввод x
если x >= 25 то
если x <= 40 то
вывод "Подходит!"
иначе
вывод "Не подходит."
все
иначе
вывод "Не подходит."
все
кон

Слайд 6

Вариант 1. Программа на языке Паскаль

program p1;
var x: integer;
begin
writeln('Введите возраст');

read ( x );
if x >= 25 then
if x <= 40 then
writeln ('Подходит')
else writeln ('Не подходит')
else
writeln ('Не подходит');
end.

Слайд 7

Вариант 2. Алгоритм
начало
ввод x
да
нет
x >= 25 и
x <= 40?
“подходит”
“не подходит”

Слайд 8

Вариант 2. Программа на ШАЯ (Кумир)
сложное условие
алг Сотрудник
нач
цел x

вывод "Введите ваш возраст", нс
ввод x
если x >= 25 и x <= 40 то
вывод "Подходит!"
иначе
вывод "Не подходит."
все
кон

Слайд 9

Вариант 2. Программа на языке Паскаль
сложное условие
program qq;
var x: integer;
begin
writeln('Введите

возраст');
read ( x );
if (x >= 25) and (x <= 40) then
writeln ('Подходит')
else writeln ('Не подходит')
end.

Слайд 10

Сложные условия
Простые условия (отношения)
< <= > >= = <>
Сложное условие

– это условие, состоящее из нескольких простых условий (отношений), связанных с помощью логических операций:
И (and – И одновременное выполнение условий)) x >= 25 И x <= 40
ИЛИ (or – ИЛИ (выполнение хотя бы одного из условий)) x <= 25 ИЛИ x >= 40
НЕ (not – НЕ (отрицание, инверсия, обратное условие)) НЕ (x > 25) ⇔ ???

равно

не равно

x <= 25

Слайд 11

Сложные условия
ШАЯ (Кумир):
выражения в скобках
НЕ
<, <=, >, >=, =, <>
И
ИЛИ
Пример

на ШАЯ (Кумир):

2 1 6 3 5 4

если не (a > 2) или c <> 5 и b < a то
...
все

Порядок выполнения (приоритет = старшинство)

Паскаль:
выражения в скобках
not
and
or
<, <=, >, >=, =, <>
Особенность – каждое из простых условий обязательно заключать в скобки.

if not (a > b) or (c <> d) and (b <> a)
then begin
...
end

4 1 6 2 5 3

Пример на языке Паскаль:

Слайд 12

Сложные условия на ШАЯ (Кумир)
Истинно или ложно при a := 2;

b := 3; c := 4; d:=5
не (a > b)
a < b и b < c
a > c или b > c
a < b и b > c
a > c и b > d
не (a >= b) или c = d
a >= b или не (c < b)
a > c или b > c или b > a

Да

Нет

Да

Нет

Да

Слайд 13

Сложные условия на ШАЯ (Кумир)
Для каких значений x истинны условия:
x

< 6 и x < 10
x < 6 и x > 10
x > 6 и x < 10
x > 6 и x > 10
x < 6 или x < 10
x < 6 или x > 10
x > 6 или x < 10
x > 6 или x > 10

x < 6

x > 10

x < 10

x > 6

нет таких

6 < x < 10

все x

Слайд 14

Истинно или ложно при a := 2; b := 3; c

:= 4;
not (a > b)
(a < b) and (b < c)
not (a >= b) or (c = d)
(a < c) or (b < c) and (b < a)
(a < b) and (b > c)
Для каких значений x истинны условия:
(x < 6) and (x < 10)
(x < 6) and (x > 10)
(x > 6) and (x < 10)
(x > 6) and (x > 10)
(x < 6) or (x < 10)
(x < 6) or (x > 10)
(x > 6) or (x < 10)
(x > 6) or (x > 10)

Сложные условия на языке Паскаль

True

FALSE

(-∞; 6)

∅

(6; 10)

(10; ∞)

(-∞; 10)

(-∞; 6) ∪ (10;∞)

(-∞; ∞)

(6; ∞)

x < 6

x > 10

x < 10

x > 6

True

Слайд 15

Задания
«3»: Ввести три числа и определить, верно ли, что они вводились

в порядке возрастания.
Пример:
Введите три числа:
4 5 17
да
«4»: Ввести номер месяца и вывести название времени года.
Пример:
Введите номер месяца:
4
весна

Слайд 16

Задания
«5»: Ввести возраст человека (от 1 до 150 лет) и вывести

его вместе с последующим словом «год», «года» или «лет».
Пример:
Введите возраст: Введите возраст:
24 57
Вам 24 года Вам 57 лет

Слайд 17

Слайд 18

10
30
30 > 10 (Да)
20 > 30 (Нет)
Y = A
B >Y
C

Y = B

Наибольшая из 3-х величин

Переменной Y присваивается значение большей из трёх величин A, B и C.

Ответ: Y = 30

Слайд 19

Решение линейного уравнения ax + b = 0

Слайд 20

Самое главное
Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций (структур):

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

Алгоритмическая конструкция ветвление

Содержание

Простые и составные условияПростые условия состоят из одной операции сравнения. Составные

Сложные условияЗадача. Фирма набирает сотрудников от 25 до 40 лет включительно.

Вариант 1. Алгоритмначаловвод xконецданетx >= 25?данетx <= 40?“подходит”“не подходит”“не подходит”

Вариант 1. Программа на ШАЯ (Кумир) алг Сотрудникнач цел x вывод

Вариант 1. Программа на языке Паскаль program p1; var x: integer; begin writeln('Введите возраст');

Вариант 2. Алгоритмначаловвод xданетx >= 25 иx <= 40?“подходит”“не подходит”

Вариант 2. Программа на ШАЯ (Кумир)сложное условиеалг Сотрудникнач цел x

Вариант 2. Программа на языке Паскальсложное условие program qq; var x: integer; begin writeln('Введите

Сложные условияПростые условия (отношения) < <= > >= = <>Сложное условие

Сложные условияШАЯ (Кумир):выражения в скобкахНЕ<, <=, >, >=, =, <> ИИЛИПример

Сложные условия на ШАЯ (Кумир)Истинно или ложно при a := 2;

Сложные условия на ШАЯ (Кумир)Для каких значений x истинны условия: x