Тема урока: Алгоритмы работы с логическими данными. Основные логические операции. Логические выражения. - презентация

1 Тема урока: Алгоритмы работы с логическими данными. Основные логические операции. Логические выражения.

2 Повторение. 1. Что такое алгоритм? 2. Перечислите свойства алгоритма. 3. Какие алгоритмические конструкции вы знаете? 4. Алгоритмическая конструкция какого типа изображена на фрагменте блок-схемы?Алгоритмическая конструкция какого типа изображена на фрагменте блок-схемы? 5. Из каких основных команд состоит общая структура программы?Из каких основных команд состоит общая структура программы? 1. Что такое алгоритм? 2. Перечислите свойства алгоритма. 3. Какие алгоритмические конструкции вы знаете? 4. Алгоритмическая конструкция какого типа изображена на фрагменте блок-схемы?Алгоритмическая конструкция какого типа изображена на фрагменте блок-схемы? 5. Из каких основных команд состоит общая структура программы?Из каких основных команд состоит общая структура программы?

3 СледованиеЦиклВетвление + - Алгоритмические конструкции. Слайд 2

4 4 Из чего состоит программа? program ; const …;{константы} var …; {переменные} begin … {основная программа} end. program ; const …;{константы} var …; {переменные} begin … {основная программа} end.

5 Определите значение целочисленной переменной х после выполнения следующего фрагмента блок- схемы. ГИА. Часть 2. Задание 11.Задание 11 нет y:=y-xx:=x-y да x>y xy x:=55; y:=75 нет да x

6 Значение хЗначение уxyx>y – да 55>75 – нет, y= – да 55>20 – да x= – да 35>20 – да x= – да 15>20 – нет, y= – да 15>5 – да x= – да 10>5 – да x= – нет ГИА. Часть 2. Задание 11.

7 Значение х Значение у xyx>y ГИА. Часть 2. Задание 11.

8 Тема урока: Алгоритмы работы с логическими данными. Основные логические операции. Логические выражения.

9 В качестве условий ветвления действий в алгоритмах могут указываться любые равенства и неравенства над величинами и алгебраическими выражениями. Простое условие: 1) Состоит из двух операндов (константы, переменные, выражения), соединенных операцией отношения; истина 1ложь0 2) Может принимать одно из двух значений – истина (1) или ложь (0); 3) Используется в качестве условия в ветвлениях. В качестве условий ветвления действий в алгоритмах могут указываться любые равенства и неравенства над величинами и алгебраическими выражениями. Простое условие: 1) Состоит из двух операндов (константы, переменные, выражения), соединенных операцией отношения; истина 1ложь0 2) Может принимать одно из двух значений – истина (1) или ложь (0); 3) Используется в качестве условия в ветвлениях. 2+3 > 3+1 – истинно (1)0 < -5 – ложно (0) Логические выражения.

10 Знак отношения Операция отношения =равно не равно >больше =больше или равно

11 В операторах условного перехода можно использовать не только простые, но и так называемые составные (или сложные) условия. логическими выражениями Условия такого типа называют логическими выражениями. Логическое выражение: истина 1ложь0 1)Может принимать одно из двух значений – истина (1) или ложь (0); 2)Состоит из одного или нескольких простых условий, соединенных логическими операциями. В операторах условного перехода можно использовать не только простые, но и так называемые составные (или сложные) условия. логическими выражениями Условия такого типа называют логическими выражениями. Логическое выражение: истина 1ложь0 1)Может принимать одно из двух значений – истина (1) или ложь (0); 2)Состоит из одного или нескольких простых условий, соединенных логическими операциями. Логические выражения. НЕ(А>В) И (А>В) ИЛИ (С>В)

12 5 > 3 А 7 простым логическим выражением Выражение, состоящее из одной логической величины или одного отношения, будем называть простым логическим выражением. Логические выражения. ( X < 3 ) И НЕ ( X < 2 ) сложным логическим выражением Выражение, содержащее логические операции, будем называть сложным логическим выражением.

13 И Таблица истинности операции И: Логические операции. и конъюнкцией Операция, выражаемая связкой и, называется конъюнкцией (соединение) или логическим умножением. and Записывается как and или. и конъюнкцией Операция, выражаемая связкой и, называется конъюнкцией (соединение) или логическим умножением. and Записывается как and или.

14 ИЛИ Таблица истинности операции ИЛИ: Логические операции. или дизъюнкцией Операция, выражаемая связкой или, называется дизъюнкцией (разделение) или логическим сложением. or Записывается как or или. или дизъюнкцией Операция, выражаемая связкой или, называется дизъюнкцией (разделение) или логическим сложением. or Записывается как or или.

15 не логического отрицания not Присоединение частицы «не» к высказыванию называется операцией логического отрицания. Записывается как not или. НЕ Таблица истинности операции НЕ: Логические операции.

16 не 1. Отрицание (не); и 2. Конъюнкция (и); или 3. Дизъюнкция (или). не 1. Отрицание (не); и 2. Конъюнкция (и); или 3. Дизъюнкция (или). Порядок выполнения логических операций.

17 Пример 1: X [-6;6] Запишем логическое выражение для случая X принадлежит отрезку [-6;6]: Математическая запись: -6 Х 6 -6 Х 6. Логическое выражение: (Х -6) И (Х 6) (Х -6) И (Х 6). X [-6;6] Запишем логическое выражение для случая X принадлежит отрезку [-6;6]: Математическая запись: -6 Х 6 -6 Х 6. Логическое выражение: (Х -6) И (Х 6) (Х -6) И (Х 6) X [-6;6] Запишем логическое выражение для случая X не принадлежит отрезку [-6;6]: Математическая запись: Х > 6 Х

18 Пример 1: Запишем логическое выражение для случая X принадлежит отрезку [-6;6]: Математическая запись: Логическое выражение: Запишем логическое выражение для случая X не принадлежит отрезку [-6;6]: Математическая запись: Логическое выражение: Примеры. Пример 2:

19 ГИА. Часть 1. Задание 2.Задание 2. Для какого из указанных значений числа X истинно выражение ( X < 3 ) ˄ ¬( X < 2)? 1) 1 2) 2 3) 3 4) 4

20 Написать программу, при выполнении которой с клавиатуры считываются координаты точки на плоскости (x, y – действительные числа) и определяется принадлежность этой точки заданной заштрихованной области (включая границы). ЕГЭ. Часть C. Задание 1.Задание 1.

21 ЕГЭ. Часть C. Задание 1.

22 >, =, 1) Операции отношения: >, =, простыесложные 2) Логические выражения: простые и сложные 3) Логические операции: Иand Конъюнкция – И, and, ИЛИor ˅ Дизъюнкция – ИЛИ, or, ˅ НЕnot Отрицание – НЕ, not, >, =, 1) Операции отношения: >, =, простыесложные 2) Логические выражения: простые и сложные 3) Логические операции: Иand Конъюнкция – И, and, ИЛИor ˅ Дизъюнкция – ИЛИ, or, ˅ НЕnot Отрицание – НЕ, not, Итоги урока. >, =, 1) Операции отношения: >, =, простыесложные 2) Логические выражения: простые и сложные 3) Логические операции: Иand Конъюнкция – И, and, ИЛИor ˅ Дизъюнкция – ИЛИ, or, ˅ НЕnot Отрицание – НЕ, not, >, =, 1) Операции отношения: >, =, простыесложные 2) Логические выражения: простые и сложные 3) Логические операции: Иand Конъюнкция – И, and, ИЛИor ˅ Дизъюнкция – ИЛИ, or, ˅ НЕnot Отрицание – НЕ, not,

23 Задача: Задача: Запишите логическое выражение, которое принимает значение "истина" тогда и только тогда, когда точка с координатами (x, y) принадлежит заштрихованной области.