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

Сентябрь 7, 2022

Главная
Алгебра
Программирование ветвлений

Содержание

2. Разветвляющийся алгоритм Разветвляющимся называется такой алгоритм, в котором выбирается один из нескольких возможных вариантов вычислительного процесса.
3. Простые условия Простым условием (отношением) называется выражение, составленное из двух арифметических выражений или двух текстовых величин
4. Выражения, при подстановке в которые некоторых значений переменных, о нем можно сказать истинно (верно) оно или
5. Пример Например, простыми отношениями являются следующие: x-y>10; k 9 11; 'мама' 'папа'. В приведенных примерах первые
6. Составные условия Логические операции, операции отношения и арифметические операции часто встречаются в одном выражении. При этом
7. Составные условия Принят следующий приоритет операций: not and, *, /, div, mod or, +, - операции
8. Задание Вычислите значения выражения: а) sqr(x)+sqr(y) б) k mod 7 = k div 5-1 при k=15;
9. Задание 2) Записать на Паскале отношение, истинное при выполнении указанного условия и ложное в противном случае:
10. Задание 3) Записать на Паскале выражение, истинное при выполнении указанного условия и ложное в противном случае:
11. Полная форма конструкции условного оператора if then else
12. Условный оператор работает по следующему алгоритму Сначала вычисляется значение логического выражения, расположенного за служебным словом IF.
13. Если в качестве оператора должна выполниться серия операторов, то они заключаются в операторные скобки begin-end. Конструкция
14. Полная форма конструкции условного оператора if then begin оператор 1; оператор 2; ... end else begin
15. Общие правила употребления точки с запятой Каждое описание переменной и определение константы заканчиваются точкой с запятой.
16. Пример Вывести на экран большее из двух данных чисел. Program Example1; Var x, y: integer; {вводимые
17. Сокращенную (неполную) форму записи условного оператора if then Тогда если выражение, расположенное за служебным словом IF.
19. Скачать презентацию

Слайд 2

Разветвляющийся алгоритм
Разветвляющимся называется такой алгоритм, в котором выбирается один из нескольких

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

Слайд 3

Простые условия
Простым условием (отношением) называется выражение, составленное из двух арифметических выражений

или двух текстовых величин (иначе их еще называют операндами), связанных одним из знаков: < - меньше, чем... > - больше, чем... <= - меньше, чем... или равно >= - больше, чем... или равно <> - не равно = - равно

Слайд 4

Выражения, при подстановке в которые некоторых значений переменных, о нем можно

сказать истинно (верно) оно или ложно (неверно) называются булевыми (логическими) выражениями.
Примечание. Название «булевые» произошло от имени математика Джорджа Буля, разработавшего в XIX веке булевую логику и алгебру логики.
Переменная, которая может принимать одно из двух значений: True (правда) или False (ложь), называется булевой (логической) переменной.

Простые условия

Слайд 5

Пример
Например, простыми отношениями являются следующие:
x-y>10;
k<=sqr(c)+abs(a+b);
9<>11;
'мама'<>'папа'.
В приведенных примерах первые

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

Слайд 6

Составные условия
Логические операции, операции отношения и арифметические операции часто встречаются в

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

Слайд 7

Составные условия
Принят следующий приоритет операций:
not
and, *, /, div, mod
or, +, -
операции

отношения
Логическую операцию and еще называют логическим умножением, а логическую операцию or - логическим сложением.

Слайд 8

Задание
Вычислите значения выражения:
а) sqr(x)+sqr(y)<=4 при x=0.3, y=-1.6;
б) k mod 7 =

k div 5-1 при k=15;
в) t and (p mod 3=0) при t=true, p=101010;
г) (x*y<>0) and (y>x) при x=2, y=1;
д) (x*y<>0) or (y>x) при x=2, y=1;
е) a or (not b) при a=False, b=True;

Слайд 9

Задание
2) Записать на Паскале отношение, истинное при выполнении указанного условия и

ложное в противном случае:
а) целое k делится на 7;
б) точка (х, у) лежит вне круга радиуса R с центром в точке (1,0);
в) натуральное число N является квадратом натурального числа;
г) 0д) хотя бы одна из логических переменных а и b имеет значение True;
е) обе логические переменные а и b имеют значение True.

Слайд 10

Задание
3) Записать на Паскале выражение, истинное при выполнении указанного условия и

ложное в противном случае:
а) х принадлежит отрезку [0, 1];
б) х лежит вне отрезка [0, 1];
в) х принадлежит отрезку [2, 5] или [-1, 1];
г) х лежит вне отрезков [2, 5] и [-1, 1];
д) каждое из чисел х, у, z положительно;
ж) ни одно из чисел х, у, z не является положительным.

Слайд 11

Полная форма конструкции условного оператора
if <логическое выражение> then <оператор 1> else

<оператор 2>

Слайд 12

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

за служебным словом IF. Если его результат истина, выполняется <оператор 1>, расположенный после слова THEN, а действия после ELSE пропускаются; если результат ложь, то, наоборот, действия после слова THEN пропускаются, а после ELSE выполняется <оператор 2>.

Слайд 13

Если в качестве оператора должна выполниться серия операторов, то они заключаются

в операторные скобки begin-end.
Конструкция Begin ... End называется составным оператором.

Составной оператор

Слайд 14

Полная форма конструкции условного оператора
if <логическое выражение> then begin оператор 1;

оператор 2; ... end else begin оператор 1; оператор 2; ... end;

Слайд 15

Общие правила употребления точки с запятой
Каждое описание переменной и определение константы

заканчиваются точкой с запятой.
Каждый оператор в теле программы завершается точкой с запятой, если сразу за ним не следуют зарезервированные слова End, Else, Until.
После определенных зарезервированных слов, таких, как Then, Else, Var, Const, Begin, никогда не ставится точка с запятой.

Слайд 16

Пример
Вывести на экран большее из двух данных чисел.
Program Example1; Var x, y:

integer; {вводимые числа} Begin write('Введите 2 числа '); {вводим два целых числа через пробел} readln(x,y); if x>y then writeln ('Большее число ', x) {если х больше y, то выводим х} else writeln ('Большее число ', y) {иначе выводим y}
End.

Слайд 17

Сокращенную (неполную) форму записи условного оператора
if <логическое выражение> then <оператор>
Тогда если

выражение, расположенное за служебным словом IF. в результате дает истину, выполняются действия после слова THEN, в противном случае эти действия пропускаются.

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

Содержание

Разветвляющийся алгоритмРазветвляющимся называется такой алгоритм, в котором выбирается один из нескольких

Простые условияПростым условием (отношением) называется выражение, составленное из двух арифметических выражений

Выражения, при подстановке в которые некоторых значений переменных, о нем можно

ПримерНапример, простыми отношениями являются следующие:x-y>10; k<=sqr(c)+abs(a+b); 9<>11; 'мама'<>'папа'.В приведенных примерах первые

Составные условияЛогические операции, операции отношения и арифметические операции часто встречаются в

Составные условияПринят следующий приоритет операций:notand, *, /, div, modor, +, -операции

ЗаданиеВычислите значения выражения:а) sqr(x)+sqr(y)<=4 при x=0.3, y=-1.6;б) k mod 7 =

Задание2) Записать на Паскале отношение, истинное при выполнении указанного условия и

Задание3) Записать на Паскале выражение, истинное при выполнении указанного условия и

Полная форма конструкции условного оператораif <логическое выражение> then <оператор 1> else

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