Что такое findtheslide.com?

FindTheSlide.com - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


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

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

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

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

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

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

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

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

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

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

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


Слайд 2
Логическое умножение (конъюнкция)Соответствует союзу ИОбозначается A & B, A  BКонъюнкция истинна тогда
Текст слайда:

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

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


Слайд 3
Логическое сложение (дизъюнкция)Соответствует союзу ИЛИОбозначается A + B, A  BДизъюнкция ложна тогда
Текст слайда:

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

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


Слайд 4
Отрицание (инверсия)Соответствует частице НЕОбозначается не A, АИнверсия истинна, если сама переменная ложна, и,
Текст слайда:

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

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


Слайд 5
Логическое следование (импликация)Соответствует речевому обороту ЕСЛИ…ТООбозначается A  BИмпликация истинна всегда, за исключением
Текст слайда:

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

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

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


Слайд 6
Равнозначность (эквивалентность)Соответствует речевому обороту ТОГДА И ТОЛЬКО ТОГДА, КОГДАОбозначается A = B, A
Текст слайда:

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

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

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



Слайд 7
Упражнение (ГИА -9)Для какого из приведённых чисел ложно высказывание: НЕ (число > 50)
Текст слайда:

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

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


Слайд 8
Упражнение (ГИА -9)Ниже в табличной форме представлен фрагмент базы данныхСколько записей в данном
Текст слайда:

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

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










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


Слайд 9
Алгоритм составления таблицы истинности:1. Выяснить количество строк в таблице Q=2n, 	где n -
Текст слайда:

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

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


Слайд 10
Дан фрагмент таблицы истинности выражения F. Какое выражение соответствует F?1) x1  x5
Текст слайда:

Дан фрагмент таблицы истинности выражения 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) 
Текст слайда:

Дан фрагмент таблицы истинности выражения 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 категория задачВнимательно прочитать условие задачи.Выделить простые высказывания.Составить таблицу соответствия.Методом
Текст слайда:

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

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


Слайд 13
Задача. В летний лагерь приехали 3 друга –Миша, Володя и Петя. Известно, что
Текст слайда:

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


Слайд 14
Задача. В лесу проводился кросс. Обсуждая его итоги , одна белка сказала: «Заяц
Текст слайда:

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


Слайд 15
Алгоритм решения логических задач:2 категория задачВнимательно прочитать условие задачи.Выделить простые высказывания.Записать логическую формулу.Объединить
Текст слайда:

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

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


Слайд 16
Задача. Синоптик объявляет прогноз погоды и утверждает: «Если не будет ветра, то будет
Текст слайда:

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


Слайд 17
Задача. Опрос самый лучший друг. «Сережа на 1 месте, а Денис на 2»
Текст слайда:

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


Слайд 18
Операции над множествами
Текст слайда:

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


Слайд 19
Объединение множествОбъединением множеств A1 и А2 называют множество В, состоящее их всех тех
Текст слайда:

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

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


Слайд 20
Пересечение множествПересечением множеств А1 и А2 называется множество В, состоящее из тех и
Текст слайда:

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

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


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

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








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

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


Слайд 22
Упражнение (ЕГЭ, В12)В таблице приведены запросы и количество страниц, которые нашел поисковый сервер
Текст слайда:

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

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









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