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

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


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

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

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

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

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

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

Подготовка учащихся к итоговой аттестации. Методы решения логических задачМуниципальное бюджетное общеобразовательное учреждение Логическое умножение (конъюнкция)Соответствует союзу ИОбозначается A & B, A  BКонъюнкция истинна Логическое сложение (дизъюнкция)Соответствует союзу ИЛИОбозначается A + B, A  BДизъюнкция ложна Отрицание (инверсия)Соответствует частице НЕОбозначается не A, АИнверсия истинна, если сама переменная ложна, Логическое следование (импликация)Соответствует речевому обороту ЕСЛИ…ТООбозначается A  BИмпликация истинна всегда, за Равнозначность (эквивалентность)Соответствует речевому обороту ТОГДА И ТОЛЬКО ТОГДА, КОГДАОбозначается A = B, Упражнение (ГИА -9)Для какого из приведённых чисел ложно высказывание: НЕ (число > Упражнение (ГИА -9)Ниже в табличной форме представлен фрагмент базы данныхСколько записей в Алгоритм составления таблицы истинности:1. Выяснить количество строк в таблице Q=2n, 	где n Дан фрагмент таблицы истинности выражения F. Какое выражение соответствует F?1) x1  Дан фрагмент таблицы истинности выражения F.Какое выражение соответствует F?1) (x1  ¬x2) Алгоритм решения логических задач:1 категория задачВнимательно прочитать условие задачи.Выделить простые высказывания.Составить таблицу Задача. В летний лагерь приехали 3 друга –Миша, Володя и Петя. Известно, Задача. В лесу проводился кросс. Обсуждая его итоги , одна белка сказала: Алгоритм решения логических задач:2 категория задачВнимательно прочитать условие задачи.Выделить простые высказывания.Записать логическую Задача. Синоптик объявляет прогноз погоды и утверждает: «Если не будет ветра, то Задача. Опрос самый лучший друг. «Сережа на 1 месте, а Денис на Операции над множествами Объединение множествОбъединением множеств A1 и А2 называют множество В, состоящее их всех Пересечение множествПересечением множеств А1 и А2 называется множество В, состоящее из тех В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по Упражнение (ЕГЭ, В12)В таблице приведены запросы и количество страниц, которые нашел поисковый
Слайды презентации

Слайд 1 Подготовка учащихся к итоговой аттестации. Методы

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

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

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


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

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

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

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


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

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


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

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

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


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

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

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



Слайд 7 Упражнение (ГИА -9)
Для какого из приведённых

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

Слайд 8 Упражнение (ГИА -9)
Ниже в табличной форме

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










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

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

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

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

Дан фрагмент таблицы истинности выражения F. Какое выражение соответствует F?1) x1
Какое выражение соответствует 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.Какое выражение соответствует F?1) (x1  выражение соответствует 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 месте, а Денис 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)В таблице приведены запросы и количество страниц, которые нашел и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:









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