Презентация, доклад Методика решения задания ЕГЭ по информатике

Содержание

Что необходимо знать:Логические операции:¬ инверсия (логическое отрицание),∧ конъюнкция (логическое умножение), ∨ дизъюнкция (логическое сложение), пересечение - ∩объединение - ∪Дополнительные операции:→ импликация (логическое следование)≡ эквивалентность (логическое равенство)Свойство импликации: А→ В= ¬А∨В

Слайд 1Методика решения задания 18 ЕГЭ-2018 по информатике
учитель информатики МБОУ «Веселовская

СОШ»
Аджиева З. А.


Методика решения задания 18  ЕГЭ-2018  по информатике учитель информатики МБОУ «Веселовская СОШ»Аджиева З. А.

Слайд 2Что необходимо знать:
Логические операции:
¬ инверсия (логическое отрицание),
∧ конъюнкция (логическое умножение),

∨ дизъюнкция (логическое сложение),

пересечение - ∩
объединение

- ∪

Дополнительные операции:
→ импликация (логическое следование)

≡ эквивалентность (логическое равенство)

Свойство импликации: А→ В= ¬А∨В

Что необходимо знать:Логические операции:¬ инверсия (логическое отрицание),∧ конъюнкция (логическое умножение), ∨ дизъюнкция (логическое сложение), пересечение - ∩объединение - ∪Дополнительные операции:→ импликация (логическое следование)≡

Слайд 3Круги́ Э́йлера — геометрическая схема, с помощью которой можно изобразить отношения

между подмножествами, для наглядного представления.

инверсия

конъюнкция
(пересечение)

дизъюнкция
(объединение)

Что необходимо знать:

Приложение

Круги́ Э́йлера — геометрическая схема, с помощью которой можно изобразить отношения между подмножествами, для наглядного представления.инверсияконъюнкция(пересечение)дизъюнкция(объединение)Что необходимо знать:Приложение

Слайд 4Разбор заданий 18
На числовой прямой даны два отрезка:
P = [20,

50] и Q = [10, 60]. Выберите такой отрезок A, что формула
( (x ∈ P) → (x ∈ А) ) ∧ ( (x ∈ A) → (x ∈ Q) )
тождественно истинна, то есть принимает значение 1 при любом значении переменной х. Если таких отрезков несколько, укажите тот, который имеет большую длину.
1) [5, 40] 2) [15, 54] 3) [30,58] 4) [5, 70]
Разбор заданий 18На числовой прямой даны два отрезка: P = [20, 50] и Q = [10, 60].

Слайд 5

Преобразуем: ( (x ∈ P) → (x ∈ А) ) ∧

( (x ∈ A) → (x ∈ Q) ) = 1

( (x ∉ P) ∨ (x ∈ А) ) ∧ ( (x ∉ A) ∨ (x ∈ Q) ) = 1




Рассмотрим первую часть уравнения, учитывая Р = [20, 50]
(х ∉ Р) ∨ (х ∈ А) = 1

отрезок A должен полностью перекрывать отрезок P

1) [5, 40] 2) [15, 54] 3) [30,58] 4) [5, 70]

( ¬(x ∈P) ∨ (x ∈ А) ) ∧ ( ¬(x ∈ A) ∨ (x ∈ Q) ) = 1

¬(x ∈ P) = x ∉ P

Преобразуем: ( (x ∈ P) → (x ∈ А) ) ∧ ( (x ∈ A) → (x

Слайд 6
Рассмотрим вторую часть уравнения, учитывая
Q = [10, 60]
(х ∉ А)

∨ (х ∈ Q) = 1





10

2) [15, 54] 4) [5, 70]

Заметим, что во второй части уравнения (х ∉ А), следовательно А находится внутри отрезка [10, 60]

Ответ: 2

Рассмотрим вторую часть уравнения, учитывая Q = [10, 60](х ∉ А) ∨ (х ∈ Q) = 110

Слайд 7Элементами множества А являются натуральные числа. Известно, что выражение (x ∈ {2,

4, 6, 8, 10, 12}) → (((x ∈ {4, 8, 12, 116}) ∧ ¬(x ∈ A)) → ¬(x ∈ {2, 4, 6, 8, 10, 12})) истинно (т. е. принимает значение 1) при любом значении переменной х. Определите наименьшее возможное значение суммы элементов множества A.

Обозначим P = {2, 4, 6, 8, 10, 12}, Q = {4, 8, 12, 116}

Запишем логическое выражение:
(x∈P)→(((x ∈Q)∧¬(x ∈A))→¬(x ∈P))=1

Преобразуем выражение, используя свойство импликации:
(x∉P)∨¬((x ∈Q)∧(x∉A))∨(x∉P) =1

Упрощаем по законам де Моргана и ассоциативности:
(x∉P)∨(x∉ Q)∨(x ∈ A)∨(x∉P) =1

Элементами множества А являются натуральные числа. Известно, что выражение (x ∈ {2, 4, 6, 8, 10, 12})

Слайд 8
Преобразуем по закону идемпотентности (правило равносильности):
(x ∉ Q) ∨ (x ∉

P) ∨ (x ∈ A) =1

Переходим к множествам
P = {2, 4, 6, 8, 10, 12} Q = {4, 8, 12, 116}

2
6
10

116


4
8
12

Ответ: 24

1 способ: Построим круги Эйлера для множеств

Преобразуем по закону идемпотентности (правило равносильности):(x ∉ Q) ∨ (x ∉ P) ∨ (x ∈ A) =1Переходим

Слайд 92 способ:
(x∉ Q)∨(x ∈ A)∨(x∉P) =1
*Если (x∉ Q)=1 или (x∉P)=1, то

(x ∈ A) – любые значения

*Если (x∉ Q)=0 и (x∉P)=0, то (x ∈ A)=1

Переходим к множествам
P = {2, 4, 6, 8, 10, 12} Q = {4, 8, 12, 116}

Именно эти числа должны быть минимальным множеством Аmin={4, 8, 12}

Рассмотрим какие элементы множества входят одновременно в P и Q
P = {2, 4, 6, 8, 10, 12} Q = {4, 8, 12, 116}

Ответ: 24

2 способ:(x∉ Q)∨(x ∈ A)∨(x∉P) =1*Если (x∉ Q)=1 или (x∉P)=1, то (x ∈ A) – любые значения*Если

Слайд 10Введём выражение M & K, обозначающее поразрядную конъюнкцию M и K

(логическое «И» между соответствующими битами двоичной записи). Определите наибольшее натуральное число A, такое что выражение
(X & A ≠ 0 ) → ((X & 20 = 0) → (X & 5 ≠ 0))
тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной X)?

Упростим логическое выражение:
¬(X & A ≠ 0 ) ∨ (¬(X & 20 = 0) ∨ (X & 5 ≠ 0)) = 1

(X & A = 0 ) ∨ (X & 20 ≠ 0) ∨ (X & 5 ≠ 0) = 1

Введём выражение M & K, обозначающее поразрядную конъюнкцию M и K (логическое «И» между соответствующими битами двоичной

Слайд 11(X & A = 0 ) ∨ (X & 20 ≠

0) ∨ (X & 5 ≠ 0) = 1

Рассмотрим случай:
(X & A = 0 ) = 1
(X & 20 ≠ 0) = 0
(X & 5 ≠ 0) = 0

Преобразуем логические выражения:
X & A = 0
X & 20 = 0
X & 5 = 0
Для данных уравнений составим маску Х

(X & A = 0 ) ∨ (X & 20 ≠ 0) ∨ (X & 5 ≠

Слайд 12Представим числа в двоичной системе счисления:
2010 = 16 + 4 =

101002
X10 = ?????2

Выполним поразрядную конъюнкцию:
2010 = 101002
Х10 = ?????2
000002

X & 20 = 0

Составим маску для Х, где * - любое двоичное число

Х=0*0**

Представим числа в двоичной системе счисления:2010 = 16 + 4 = 101002X10 = ?????2Выполним поразрядную конъюнкцию:2010 =

Слайд 13Представим числа в двоичной системе счисления:
510 = 4 + 1= 001012
X10

= 0*0**2

Выполним поразрядную конъюнкцию
510 = 001012
Х10 = 0 *0* *2
000002

Составим маску для Х=0*0*0

X & 5 = 0

Представим числа в двоичной системе счисления:510 = 4 + 1= 001012X10 = 0*0**2Выполним поразрядную конъюнкцию510 = 001012Х10

Слайд 14Выполним поразрядную конъюнкцию, представим А10=abcde2,
где a, b, c, d, e

– двоичные цифры.
Х10 = 0*0*02
А10 = abcde2
000002

Получим b=0, d=0, a, c, e – любые двоичные цифры.
A10 = a0c0e2

A max = 101012 = 16 + 4 + 1 =2110

X & A = 0

Выполним поразрядную конъюнкцию, представим А10=abcde2, где a, b, c, d, e – двоичные цифры.Х10 = 0*0*02А10 =

Слайд 15Введём выражение M & K, обозначающее поразрядную конъюнкцию M и K

(логическое «И» между соответствующими битами двоичной записи). Определите наименьшее натуральное число A, такое что выражение
(X & 49 ≠ 0) → ((X & 33 = 0) → (X & A ≠ 0))
тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной X)?

Преобразуем логическое выражение:
(X & 49 ≠ 0) → ((X & 33 = 0) → (X & A ≠ 0)) = 1

¬ (X & 49 ≠ 0) ∨ (¬(X & 33 = 0) ∨ (X & A ≠ 0)) = 1

(X & 49 = 0) ∨ (X & 33 ≠ 0) ∨ (X & A ≠ 0) = 1

Введём выражение M & K, обозначающее поразрядную конъюнкцию M и K (логическое «И» между соответствующими битами двоичной

Слайд 16 (X & 49 = 0) ∨ (X & 33 ≠

0) ∨ (X & A ≠ 0) = 1

Рассмотрим поразрядную конъюнкцию для выражения: X & 33 = 0

Рассмотрим случай:
(X & A ≠ 0 ) = 1
(X & 33 ≠ 0) = 0
(X & 49 = 0) = 0

Преобразуем:
X & A ≠ 0
X & 33 = 0
X & 49 ≠ 0

Представим числа в двоичной системе счисления:
3310 = 32 + 1= 1000012
X10 = ??????2

(X & 49 = 0) ∨ (X & 33 ≠ 0) ∨ (X & A ≠

Слайд 17X & 33 = 0
Выполним поразрядную конъюнкцию:
3310 = 1000012
Х10 =

??????2
0000002

Составим маску для Х, где * - любое двоичное число

Х=0****0

X & 33 = 0Выполним поразрядную конъюнкцию:3310 = 1000012 Х10 = ??????20000002		Составим маску для Х, где *

Слайд 18X & 49 ≠ 0
Представим числа в двоичной системе счисления:
4910 =

32 + 16 + 1= 1100012
X10 = 0****02

Выполним поразрядную конъюнкцию
4910 = 1100012
Х10 = 0****02
0100002

Составим маску для Х=01***0

X & 49 ≠ 0Представим числа в двоичной системе счисления:4910 = 32 + 16 + 1= 1100012X10

Слайд 19X & A ≠ 0
Выполним поразрядную конъюнкцию, представим А10=abcdef2,
где

a, b, c, d, e, f – двоичные цифры.
Х10 = 01***02
А10 = abcdef2
0b???02

Аmin = 0100002 = 1610

Заметим, что b=1, для любых значений Х

X & A ≠ 0 Выполним поразрядную конъюнкцию, представим А10=abcdef2, где a, b, c, d, e, f

Слайд 20Обозначим через M & N поразрядную конъюнкцию неотрицательных целых чисел M

и N. Так, например, 14 & 5 = 11102 & 01012 = 01002 = 4. Для какого наименьшего неотрицательного целого числа А формула
(x & 29 ≠ 0) → ((x & 17 = 0) → (x & А ≠ 0))
тождественно истинна (т. е. принимает значение 1 при любом неотрицательном целом значении переменной х)?

Упростим логическое выражение:
¬(X & 29 ≠ 0 ) ∨ (¬(X & 17 = 0) ∨ (X & А ≠ 0)) = 1

(X & 29 = 0 ) ∨ ( (X & 17 ≠ 0) ∨ (X & А ≠ 0)) = 1

Обозначим через M & N поразрядную конъюнкцию неотрицательных целых чисел M и N. Так, например, 14 &

Слайд 21(X & 29 = 0 ) ∨ (X & 17 ≠

0) ∨ (X & А ≠ 0) = 1

Рассмотрим случай:
(X & A ≠ 0 ) = 1
(X & 17 ≠ 0) = 0
(X & 29 = 0) = 0

Преобразуем:
X & A ≠ 0
X & 17 = 0
X & 29 ≠ 0

Рассмотрим поразрядную конъюнкцию для выражения: X & 17 = 0

Представим числа в двоичной системе счисления:
1710 = 16 + 1= 100012
X10 = ?????2

(X & 29 = 0 ) ∨ (X & 17 ≠ 0) ∨ (X & А ≠

Слайд 22X & 17 = 0
Выполним поразрядную конъюнкцию:
1710 = 100012
Х10 =

?????2
000002

Составим маску для Х, где * - любое двоичное число

Х=0***0

X & 17 = 0Выполним поразрядную конъюнкцию:1710 = 100012 Х10 = ?????2000002		Составим маску для Х, где *

Слайд 23X & 29 ≠ 0
Представим числа в двоичной системе счисления:
2910 =

16 + 8 + 4 + 1= 111012
X10 = 0***02

Выполним поразрядную конъюнкцию
2910 = 111012
Х10 = 0***02
0??002

Составим маски для Х:

Х=01**0

Х=0*1*0

Х=011*0

X & 29 ≠ 0Представим числа в двоичной системе счисления:2910 = 16 + 8 + 4 +

Слайд 24X & A ≠ 0
Выполним поразрядную конъюнкцию, представим А10=abcde2,
где

a, b, c, d, e – двоичные цифры.
Х10 = 01**02
А10 = abcde2
0b??02

Аmin = 011002 = 8 + 4 = 1210

Х10 = 0*1*02
А10 = abcde2
0?c?02

Х10 = 011*02
А10 = abcde2
0bc?02

Заметим, что b=1 и c=1 для всех масок Х

X & A ≠ 0 Выполним поразрядную конъюнкцию, представим А10=abcde2, где a, b, c, d, e –

Слайд 25Список источников
http://kpolyakov.narod.ru/download/B15.doc
http://ege.yandex.ru/informatics
http://ege-go.ru/zadania/grb/b15/
Демовариант ЕГЭ по информатике 2016
http://kpolyakov.narod.ru/download/ege18.doc
тренировочная работа по

информатике от 02.12.15



Список источниковhttp://kpolyakov.narod.ru/download/B15.dochttp://ege.yandex.ru/informatics http://ege-go.ru/zadania/grb/b15/ Демовариант ЕГЭ по информатике 2016 http://kpolyakov.narod.ru/download/ege18.docтренировочная работа по информатике от 02.12.15

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

Это сайт презентаций, где можно хранить и обмениваться своими презентациями, докладами, проектами, шаблонами в формате PowerPoint с другими пользователями. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами.


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

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

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

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