Презентация, доклад по информатике на тему Методы решения логических задач

Презентация по информатике на тему Методы решения логических задач, предмет презентации:Информатика. Эта презентация содержит 22 слайдов, для просмотра воспользуйтесь проигрывателем. Информативные слайды и изображения помогут Вам заинтересовать аудиторию. Скачать презентацию на данную тему можно внизу страницы, поделившись ссылкой с помощью социальных кнопок. Также можно добавить наш сайт презентаций в закладки!

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

Слайд 1
Текст слайда:

Подготовка учащихся к итоговой аттестации. Методы решения логических задач

Муниципальное бюджетное общеобразовательное учреждение
гимназия №8 города Тихорецка
муниципального образования Тихорецкий район

Подготовила учитель информатики
Ногина Елена Михайловна


Слайд 2
Текст слайда:

Логическое умножение (конъюнкция)

Соответствует союзу И
Обозначается A & B, A  B
Конъюнкция истинна тогда и только тогда, когда оба высказывания истинны.
Например:
F={На улице светит солнце и дует сильный ветер}
F(A,B)=A  B


Слайд 3
Текст слайда:

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

Соответствует союзу ИЛИ
Обозначается A + B, A  B
Дизъюнкция ложна тогда и только тогда, когда оба высказывания ложны.
Например:
F={На улице светит солнце или дует сильный ветер}
F(A,B)=A  B


Слайд 4
Текст слайда:

Отрицание (инверсия)

Соответствует частице НЕ
Обозначается не A, А
Инверсия истинна, если сама переменная ложна, и, наоборот, инверсия ложна, если переменная истинна.
Например:
А={На улице идет снег}
A={На улице не идет снег}


Слайд 5
Текст слайда:

Логическое следование (импликация)

Соответствует речевому обороту ЕСЛИ…ТО
Обозначается A  B

Импликация истинна всегда, за исключением случая, когда А
истинно, а В ложно.
Например:
F={Если идет дождь, то земля
мокрая}
F(A,B)=A  B


Слайд 6
Текст слайда:

Равнозначность (эквивалентность)

Соответствует речевому обороту
ТОГДА И ТОЛЬКО ТОГДА, КОГДА
Обозначается A = B, A  B

Эквивалентность истинна тогда
и только тогда, когда оба выска-
зывания одновременно либо
истинны, либо ложны.
Например:
F={Я пойду гулять тогда и только
тогда, когда выучу все уроки}
F(A,B)=A  B



Слайд 7
Текст слайда:

Упражнение (ГИА -9)

Для какого из приведённых чисел ложно высказывание:
НЕ (число > 50) ИЛИ (число чётное)?
1) 123 2) 56 3) 9 4) 8


Слайд 8
Текст слайда:

Упражнение (ГИА -9)

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










Сколько записей в данном фрагменте удовлетворяют условию
(Категория поезда = «скорый») И (Время в пути > 36.00)?
В ответе укажите одно число – искомое количество записей.
Ответ: ___________________________.


Слайд 9
Текст слайда:

Алгоритм составления таблицы истинности:

1. Выяснить количество строк в таблице Q=2n,
где n - количество переменных.
2. Выяснить количество столбцов S=n+m,
где n - количество переменных
m - количество логических операций.
3. Установить последовательность выполнения логических операций.
4. Построить таблицу, указывая названия столбцов и возможные наборы значений исходных логических переменных.
5. Заполнить таблицу истинности по столбцам.


Слайд 10
Текст слайда:

Дан фрагмент таблицы истинности выражения F.
Какое выражение соответствует F?








1) x1  x5  x2  x4  x6  x3
2) x1  x3  x2  x5  x6  x4
3) x1  x4  x3  x5  x6  x2
4) x1  x2  x3  x4  x6  x5

Упражнение (ЕГЭ, А3)


Слайд 11
Текст слайда:

Дан фрагмент таблицы истинности выражения F.








Какое выражение соответствует F?
1) (x1  ¬x2)  (x3  ¬x4)  x5  ¬x6  x7  x8  ¬x9  x10
2) (x1  ¬x2)  (x3  ¬x4)  x5  ¬x6  x7  x8  ¬x9  x10
3) (¬x1  x2)  (¬x3  x4)  ¬x5  x6  ¬x7  ¬x8  x9  ¬x10
4) (¬x1  x2)  (¬x3  x4)  ¬x5  x6  ¬x7  ¬x8  x9  ¬x10

Упражнение (ЕГЭ, А3)


Слайд 12
Текст слайда:

Алгоритм решения логических задач:

1 категория задач
Внимательно прочитать условие задачи.
Выделить простые высказывания.
Составить таблицу соответствия.
Методом логических рассуждений исключить неверные факты.
Записать ответ.


Слайд 13
Текст слайда:

Задача. В летний лагерь приехали 3 друга –Миша, Володя и Петя. Известно, что их фамилии – Иванов, Семенов и Герасимов. Но при этом Миша не Герасимов, Володя учится в 6, Герасимов в 5 классе. Отец Володи – инженер, отец Иванова – слесарь. Какая фамилия у каждого из ребят?


Слайд 14
Текст слайда:

Задача. В лесу проводился кросс. Обсуждая его итоги , одна белка сказала: «Заяц занял 1 место, а Лиса- 2». Другая белка возразила: «Заяц занял 2 место, а Лось – 1». На что Филин заметил, что в каждом из высказывании верна лишь одна часть. Кто был первым?


Слайд 15
Текст слайда:

Алгоритм решения логических задач:

2 категория задач
Внимательно прочитать условие задачи.
Выделить простые высказывания.
Записать логическую формулу.
Объединить логическим умножением формулы и приравнять произведение к единице.
Упростить формулу.
Составить таблицу истинности и выделить строки где функция равна 1.
Записать ответ.


Слайд 16
Текст слайда:

Задача. Синоптик объявляет прогноз погоды и утверждает: «Если не будет ветра, то будет пасмурная погода без дождя» «Если будет дождь, то будет пасмурно и без ветра» «Если будет пасмурная погода, то будет дождь и не будет ветра» Какая будет погода?


Слайд 17
Текст слайда:

Задача. Опрос самый лучший друг. «Сережа на 1 месте, а Денис на 2» «Сережа на 2 месте, А Ваня на 1» Верна лишь половина утверждения. Кто лучший?


Слайд 18
Текст слайда:

Операции над множествами


Слайд 19
Текст слайда:

Объединение множеств

Объединением множеств A1 и А2 называют множество В, состоящее их всех тех элементов, которые принадлежат хотя бы одному из множеств A1, A2. Тот факт, что В есть объединение A1 и А2, записывается:
В = А1 А2
В = {х х  А1 или х  А2}.


Слайд 20
Текст слайда:

Пересечение множеств

Пересечением множеств А1 и А2 называется множество В, состоящее из тех и только тех элементов, которые принадлежат и множеству А1 и множеству А2 одновременно.
То, что В есть пересечение А1 и А2 записывают так:
В= А1  А2,
В={х х  А1 и х  А2}.


Слайд 21
Текст слайда:

В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:








Сколько страниц (в тысячах) будет найдено по запросу
пирожное | выпечка

Упражнение (ЕГЭ, В12)


Слайд 22
Текст слайда:

Упражнение (ЕГЭ, В12)

В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:









Сколько страниц (в тысячах) будет найдено по запросу
Рубин & Динамо & Спартак


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

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


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

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

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

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