Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Свидетельство о публикации

Автоматическая выдача свидетельства о публикации в официальном СМИ сразу после добавления материала на сайт - Бесплатно

Добавить свой материал

За каждый опубликованный материал Вы получите бесплатное свидетельство о публикации от проекта «Инфоурок»

(Свидетельство о регистрации СМИ: Эл №ФС77-60625 от 20.01.2015)

Инфоурок / Информатика / Конспекты / Конспект урока + презентация по информатике для 10 класса на тему "Применение элементов математической логики для решения задач"
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 28 июня.

Подать заявку на курс
  • Информатика

Конспект урока + презентация по информатике для 10 класса на тему "Применение элементов математической логики для решения задач"

Выбранный для просмотра документ ОПИСАНИЕ МАТЕРИАЛА.docx

библиотека
материалов


ОПИСАНИЕ МАТЕРИАЛА


Конспект урока по информатике и ИКТ для 10 класса (профильный уровень) «Применение элементов математической логики для решения задач» и презентация с применением интерактивной доски для наглядного представления. Данный материал можно использовать в качестве закрепления после изучения темы «Основные законы и следствия алгебры логики».

Автор конспекта и презентации учитель информатик и ИКТ Кирилова Татьяна Евгеньевна.



Выбранный для просмотра документ Применение элементов математическеой логики.ppt

библиотека
материалов
Основные цели Закрепить умения работать с логическими функциями «конъюнкция»,...
Разгадайте кроссворд
Разгадайте кроссворд Логическая функция, ставящая в соответствие каждым двум...
Разгадайте кроссворд И В А Л Е Н Т В К Н О С Т Ь Э Логическая функция от неск...
Разгадайте кроссворд И В А Л Е Н Т В К Н О С Т Ь Э И З Ъ Ю Н К Ц Д И Я Логиче...
Разгадайте кроссворд И В А Л Е Н Т В К Н О С Т Ь Э И З Ъ Ю Н К Ц Д И Я М П Л...
Разгадайте кроссворд И В А Л Е Н Т В К Н О С Т Ь Э И З Ъ Ю Н К Ц Д И Я М П Л...
Разгадайте кроссворд И В А Л Е Н Т В К Н О С Т Ь Э И З Ъ Ю Н К Ц Д И Я М П Л...
Разгадайте кроссворд И В А Л Е Н Т В К Н О С Т Ь Э И З Ъ Ю Н К Ц Д И Я М П Л...
Вставьте пропущенные элементы и назовите закон Закон исключенного третьего A...
Вставьте пропущенные элементы и назовите закон Закон исключения констант A0=...
Вставьте пропущенные элементы и назовите закон Распределительный закон A(B&C...
Разбор и решение задач Задание №1 Для какого имени истинно высказывание: ¬ (П...
Разбор и решение задач 1 способ (метод рассуждений) 2 способ (преобразования...
Разбор и решение задач А= «Первая буква согласная», В= «Последняя буква гласн...
Разбор и решение задач Задание №2 Символом F обозначено одно из указанных ниж...
Разбор и решение задач 1 способ (метод рассуждений и подстановки) X	Y	Z	F	¬X...
Разбор и решение задач 2 способ (правило составления логического выражения по...
Разбор и решение задач Задание №3 Символом F обозначено одно из указанных ниж...
Разбор и решение задач 1 способ (метод рассуждений и подстановки) X	Y	Z	F	¬X...
Разбор и решение задач 2 способ (правило составления логического выражения по...
Разбор и решение задач Задание №4 Мама, прибежавшая на звон разбившейся вазы,...
Разбор и решение задач Задание №4 Саша: Коля не бил по мячу. Это сделал Ваня....
Задание №5 Перед сдачей экзаменов Миша предположил, что: 1) если он сдаст мат...
M= «Сдал математику», I= «Сдал информатику», D= «Сдал диктант». 1) если он сд...
Анкета Фамилия и имя учащегося ___________________ Подведение итогов Вопросы...
27 1

Подайте заявку сейчас на любой интересующий Вас курс переподготовки, чтобы получить диплом со скидкой 50% уже осенью 2017 года.


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Описание презентации по отдельным слайдам:

№ слайда 1
Описание слайда:

№ слайда 2 Основные цели Закрепить умения работать с логическими функциями «конъюнкция»,
Описание слайда:

Основные цели Закрепить умения работать с логическими функциями «конъюнкция», «дизъюнкция», «инверсия», «импликация» и «эквивалентность»; Отработать навыки по применению законов алгебры логики при решении логических задач; Научиться находить рациональные способы решения задач; Познакомиться с особенностями выполнения заданий, входящих в ЕГЭ; Оценить собственный уровень знаний по данной теме.

№ слайда 3 Разгадайте кроссворд
Описание слайда:

Разгадайте кроссворд

№ слайда 4 Разгадайте кроссворд Логическая функция, ставящая в соответствие каждым двум
Описание слайда:

Разгадайте кроссворд Логическая функция, ставящая в соответствие каждым двум простым высказываниям составное высказывание, являющееся истинным тогда и только тогда, когда оба исходных высказывания одновременно истинны или одновременно ложны.

№ слайда 5 Разгадайте кроссворд И В А Л Е Н Т В К Н О С Т Ь Э Логическая функция от неск
Описание слайда:

Разгадайте кроссворд И В А Л Е Н Т В К Н О С Т Ь Э Логическая функция от нескольких переменных, которая принимает нулевое значение при нулевых значениях всех переменных.

№ слайда 6 Разгадайте кроссворд И В А Л Е Н Т В К Н О С Т Ь Э И З Ъ Ю Н К Ц Д И Я Логиче
Описание слайда:

Разгадайте кроссворд И В А Л Е Н Т В К Н О С Т Ь Э И З Ъ Ю Н К Ц Д И Я Логическая функция, ставящая в соответствие каждым двум простым высказываниям составное высказывание, являющееся ложным тогда и только тогда, когда условие истинно, а следствие ложно.

№ слайда 7 Разгадайте кроссворд И В А Л Е Н Т В К Н О С Т Ь Э И З Ъ Ю Н К Ц Д И Я М П Л
Описание слайда:

Разгадайте кроссворд И В А Л Е Н Т В К Н О С Т Ь Э И З Ъ Ю Н К Ц Д И Я М П Л И К А Ц И И Я Логическая функция от нескольких переменных, которая принимает единичное значение при единичных значениях всех переменных.

№ слайда 8 Разгадайте кроссворд И В А Л Е Н Т В К Н О С Т Ь Э И З Ъ Ю Н К Ц Д И Я М П Л
Описание слайда:

Разгадайте кроссворд И В А Л Е Н Т В К Н О С Т Ь Э И З Ъ Ю Н К Ц Д И Я М П Л И К А Ц И И Я О Н Ъ Ю Н К Ц К И Я Логическая функция от одной переменной, которая принимает единичное значение при нулевом значении аргумента и наоборот.

№ слайда 9 Разгадайте кроссворд И В А Л Е Н Т В К Н О С Т Ь Э И З Ъ Ю Н К Ц Д И Я М П Л
Описание слайда:

Разгадайте кроссворд И В А Л Е Н Т В К Н О С Т Ь Э И З Ъ Ю Н К Ц Д И Я М П Л И К А Ц И И Я О Н Ъ Ю Н К Ц К И Я И Н В Е Р С И Я Наука о формах и способах мышления Наука?

№ слайда 10 Разгадайте кроссворд И В А Л Е Н Т В К Н О С Т Ь Э И З Ъ Ю Н К Ц Д И Я М П Л
Описание слайда:

Разгадайте кроссворд И В А Л Е Н Т В К Н О С Т Ь Э И З Ъ Ю Н К Ц Д И Я М П Л И К А Ц И И Я О Н Ъ Ю Н К Ц К И Я И Н В Е Р С И Я Л О Г И К А

№ слайда 11 Вставьте пропущенные элементы и назовите закон Закон исключенного третьего A
Описание слайда:

Вставьте пропущенные элементы и назовите закон Закон исключенного третьего A¬A=1 Закон де Моргана ¬(AB)=¬AV¬B

№ слайда 12 Вставьте пропущенные элементы и назовите закон Закон исключения констант A0=
Описание слайда:

Вставьте пропущенные элементы и назовите закон Закон исключения констант A0=A Закон исключения констант A1=A

№ слайда 13 Вставьте пропущенные элементы и назовите закон Распределительный закон A(B&C
Описание слайда:

Вставьте пропущенные элементы и назовите закон Распределительный закон A(B&C)=(AB)&(AC) Закон поглощения A(AVB)=

№ слайда 14 Разбор и решение задач Задание №1 Для какого имени истинно высказывание: ¬ (П
Описание слайда:

Разбор и решение задач Задание №1 Для какого имени истинно высказывание: ¬ (Первая буква согласная → Последняя буква гласная)  Вторая буква согласная? 1) ИРИНА 2) СТЕПАН 3) МАРИНА 4) ИВАН

№ слайда 15 Разбор и решение задач 1 способ (метод рассуждений) 2 способ (преобразования
Описание слайда:

Разбор и решение задач 1 способ (метод рассуждений) 2 способ (преобразования логических выражений) А= «Первая буква согласная», В= «Последняя буква гласная», С= «Вторая буква согласная».

№ слайда 16 Разбор и решение задач А= «Первая буква согласная», В= «Последняя буква гласн
Описание слайда:

Разбор и решение задач А= «Первая буква согласная», В= «Последняя буква гласная», С= «Вторая буква согласная». Тогда получаем ¬(A→B)&C. Воспользуемся законом де Моргана ¬(¬AVB)&C=A&¬B&C=1, следовательно, высказывания A и С истинные, а В – ложное. Таким образом, первая, вторая и последняя буквы имени согласные. Ответ: СТЕПАН.

№ слайда 17 Разбор и решение задач Задание №2 Символом F обозначено одно из указанных ниж
Описание слайда:

Разбор и решение задач Задание №2 Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F: Какое выражение соответствует F? 1) ¬X  ¬Y  ¬Z 2) X  Y  Z 3) X  ¬Y  ¬Z 4) X  ¬Y  ¬Z X Y Z F 1 0 0 1 0 0 0 0 1 1 1 0

№ слайда 18 Разбор и решение задач 1 способ (метод рассуждений и подстановки) X	Y	Z	F	¬X
Описание слайда:

Разбор и решение задач 1 способ (метод рассуждений и подстановки) X Y Z F ¬X  ¬Y  ¬Z X  Y  Z X  ¬Y  ¬Z X  ¬Y  ¬Z 1 0 0 1 0 0 0 0 1 1 1 0

№ слайда 19 Разбор и решение задач 2 способ (правило составления логического выражения по
Описание слайда:

Разбор и решение задач 2 способ (правило составления логического выражения по таблице истинности, преобразования логических выражений) F=1 только в одном случае, когда X=1, Y=0, Z=0, тогда X  ¬Y  ¬Z, она есть среди приведенных ответов 1) ¬X  ¬Y  ¬Z 2) X  Y  Z 3) X  ¬Y  ¬Z 4) X  ¬Y  ¬Z

№ слайда 20 Разбор и решение задач Задание №3 Символом F обозначено одно из указанных ниж
Описание слайда:

Разбор и решение задач Задание №3 Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F? 1) ¬X  ¬Y  Z 2) ¬X  ¬Y  Z 3) X  Y  ¬Z 4) X  Y  Z X Y Z F 0 0 0 1 0 0 1 0 1 0 0 1

№ слайда 21 Разбор и решение задач 1 способ (метод рассуждений и подстановки) X	Y	Z	F	¬X
Описание слайда:

Разбор и решение задач 1 способ (метод рассуждений и подстановки) X Y Z F ¬X  ¬Y  Z ¬X  ¬Y  Z X  Y  ¬Z X  Y  Z 1 0 0 1 0 0 1 0 0 1 0 1

№ слайда 22 Разбор и решение задач 2 способ (правило составления логического выражения по
Описание слайда:

Разбор и решение задач 2 способ (правило составления логического выражения по таблице истинности, преобразования логических выражений) F=0 только в одном случае, когда X=0, Y=0 и Z=1, тогда ¬(¬X  ¬Y Z)=1. Воспользовавшись законом де Моргана XVYV¬Z . 1) ¬X  ¬Y  Z 2) ¬X  ¬Y  Z 3) X  Y  ¬Z 4) X  Y  Z

№ слайда 23 Разбор и решение задач Задание №4 Мама, прибежавшая на звон разбившейся вазы,
Описание слайда:

Разбор и решение задач Задание №4 Мама, прибежавшая на звон разбившейся вазы, застала всех трех своих сыновей в совершенно невинных позах: Саша, Ваня и Коля делали вид, что происшедшее к ним не относится. Однако футбольный мяч среди осколков явно говорил об обратном. – Кто это сделал? – спросила мама. – Коля не бил по мячу, – сказал Саша. – Это сделал Ваня. Ваня ответил: – Разбил Коля, Саша не играл в футбол дома. – Так я и знала, что вы друг на дружку сваливать будете, рассердилась мама. Ну, а ты что скажешь? – спросила она Колю. – Не сердись, мамочка! Я знаю, что Ваня не мог этого сделать. А я сегодня еще не сделал уроки, – сказал Коля. Оказалось, что один из мальчиков оба раза солгал, а двое в каждом из своих заявлений говорили правду. Кто разбил вазу?

№ слайда 24 Разбор и решение задач Задание №4 Саша: Коля не бил по мячу. Это сделал Ваня.
Описание слайда:

Разбор и решение задач Задание №4 Саша: Коля не бил по мячу. Это сделал Ваня. Ваня: Разбил Коля. Саша не играл в футбол дома. Коля: Я знаю, что Ваня не мог этого сделать Саша, Ваня, Коля? Кто солгал Мальчики 1 высказывание 2 высказывание Саша сказал Ваня сказал Коля сказал

№ слайда 25 Задание №5 Перед сдачей экзаменов Миша предположил, что: 1) если он сдаст мат
Описание слайда:

Задание №5 Перед сдачей экзаменов Миша предположил, что: 1) если он сдаст математику, то не получит двойку по диктанту только при условии, что он сдаст информатику; 2) не может быть, чтобы он одновременно получил двойки и по диктанту и по математике; 3) достаточное условие несдачи экзамена по информатике – двойка по диктанту. После сдачи экзамена оказалось, что из трех высказанных предположений только одно было ложным. Как Миша сдал экзамены?

№ слайда 26 M= «Сдал математику», I= «Сдал информатику», D= «Сдал диктант». 1) если он сд
Описание слайда:

M= «Сдал математику», I= «Сдал информатику», D= «Сдал диктант». 1) если он сдаст математику, то не получит двойку по диктанту только при условии, что он сдаст информатику; M→(I→D) 2) не может быть, чтобы он одновременно получил двойки и по диктанту и по математике; ¬(¬D&¬M) 3) достаточное условие несдачи экзамена по информатике – двойка по диктанту. ¬D→¬I

№ слайда 27 Анкета Фамилия и имя учащегося ___________________ Подведение итогов Вопросы
Описание слайда:

Анкета Фамилия и имя учащегося ___________________ Подведение итогов Вопросы анкеты 1 балл (нет) 2 балла ( иногда, частично) 3 балла (да) Ты с интересом работал весь урок? Ты познакомился с дополнительными материалами? Ты с интересом выполнял самостоятельные задания? Тебе понравился сегодняшний урок?

Выбранный для просмотра документ Применение элементов математической логики.doc

библиотека
материалов

Урок по информатике и ИКТ для 10 класса (профильный уровень) «Применение элементов математической логики для решения задач».

Автор Кирилова Татьяна Евгеньевна, учитель информатики и ИКТ.


Применение элементов математической логики для решения задач


Цели и задачи:

1) образовательные

  • учить оперировать с понятиями «высказывание», «конъюнкция», «дизъюнкция», «следование», «эквивалентность», «инверсия»;

  • учить применять эти понятия и законы алгебры логики при решении задач;

  • учить находить и выбирать простые способы решения логических задач;

  • учить применять полученные знания в жизни;

  • научить решать задачи ЕГЭ;

2) развивающие

  • создать условия для развития познавательного интереса учащихся;

  • способствовать развитию памяти, внимания, логического мышления;

3) воспитательные

  • способствовать воспитанию умения выслушивать мнение других, работать в коллективе и группах.

  • воспитывать мотивы учения, положительного отношения к знаниям и к предмету информатика.

ПЛАН УРОКА

  1. Организационный момент (1 мин).

  2. Проверка полученных знаний (домашнее задание) (5 мин).

  3. Разбор и решение задач (15 мин).

  4. Закрепление полученных знаний (10-12 мин).

  5. Постановка новой (проблемной) задачи (3-5 мин).

  6. Домашнее задание (1-2 мин).

  7. Подведение итогов (анкетирование) (2-3 мин).


Тип урока: закрепление знаний и умений.

Форма урока: повторительно - обобщающий.

Методы: диалог, индивидуальная работа, фронтальная работа.

Оборудование: мультимедийный проектор, ноутбук.


  1. Организационный момент (1 мин).


Здравствуйте! Я рада вас видеть. Тема нашего урока «Применение элементов математической логики для решения задач». Сегодня на уроке мы с вами будем сталкиваться с проблемами, пытаться найти пути их решения, думать, рассуждать и находить решения.

Объявляется тема урока учащимся.

Постановка целей и задач урока перед учащимися.

Основные цели урока

  1. Закрепить умения работать с логическими функциями «конъюнкция», «дизъюнкция», «инверсия», «импликация» и «эквивалентность»;

  2. Отработать навыки по применению законов алгебры логики при решении логических задач;

  3. Научиться находить рациональные способы решения задач;

  4. Познакомиться с особенностями выполнения заданий, входящих в ЕГЭ;

  5. Оценить собственный уровень знаний по данной теме.


  1. Проверка полученных знаний (домашнее задание) (5 мин).

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



Разгадайте кроссворд.

Вопросы кроссворда

  1. Логическая функция, ставящая в соответствие каждым двум простым высказываниям составное высказывание, являющееся истинным тогда и только тогда, когда оба исходных высказывания одновременно истинны или одновременно ложны.

  2. Логическая функция от нескольких переменных, которая принимает нулевое значение при нулевых значениях всех переменных.

  3. Логическая функция, ставящая в соответствие каждым двум простым высказываниям составное высказывание, являющееся ложным тогда и только тогда, когда условие (первое высказывание) истинно, а следствие (второе высказывание) ложно.

  4. Логическая функция от нескольких переменных, которая принимает единичное значение при единичных значениях всех переменных.

  5. Логическая функция от одной переменной, которая принимает единичное значение при нулевом значении переменной и наоборот.

  6. Наука о формах и способах мышления.






Л

О

Г

И

К

А









И

Н

В

Е

Р

С

И

Я







К

О

Н

Ъ

Ю

Н

К

Ц

И

Я






И

М

П

Л

И

К

А

Ц

И

Я






Д

И

З

Ъ

Ю

Н

К

Ц

И

Я




Э

К

В

И

В

А

Л

Е

Н

Т

Н

О

С

Т

Ь


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

Вставьте пропущенные элементы и назовите закон

Закон исключения третьего A¬A=1

Закон де Моргана ¬(AB)=¬AV¬B

Закон исключения констант A0=A

Закон исключения констант A1=A

Распределительный закон сложения относительно умножения

A(B&C)=(AB)&(AC)

Закон поглощения A(AVB)=


  1. Разбор и решение задач (15 мин).

Рассмотрим решение следующих логических задач. Все задачи взяты с демонстрационных вариантов ЕГЭ. Основная наша с вами задача научиться выполнять эти задания разными способами, выбирать для этого оптимальный вариант решения и тем самым сэкономить время, которое пригодится для выполнения заданий уровня С.

Задание №1

Для какого имени истинно высказывание:

¬ (Первая буква согласная → Последняя буква гласная) Вторая буква согласная?

1) ИРИНА 2) СТЕПАН 3) МАРИНА 4) ИВАН

1 способ решения (метод рассуждений)

Высказывание должно быть истинным, значит, для этого оба высказывания должны быть истинными, по определению конъюнкции. Выбираем варианты имен, у которых вторая буква согласная, остаются 1, 2, 4. Первое высказывание должно быть истинным, но оно содержит операцию отрицание, значит высказывание без отрицания, должно быть ложным. По определению импликации, она ложна лишь в одном случае, когда из истины следует ложь, значит, первая буква имени должна быть согласной и последняя буква имени должна быть не гласной. В целом получаем первая, вторая и последняя буквы имени согласные, значит это СТЕПАН.



2 способ решения (преобразования логических выражений)

Обозначим через А= «Первая буква согласная», В= «Последняя буква гласная», С= «Вторая буква согласная». Тогда получаем ¬(AB)&C=¬(¬AVB)&C=AB&C=1, значит высказывания A и С истинные, а В – ложное. Таким образом, первая, вторая и последняя буква имени согласная.

Ответ СТЕПАН.


З

X

Y

Z

F

1

0

0

1

0

0

0

0

1

1

1

0


адание №2

Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F:

Какое выражение соответствует F?

1) ¬X ¬Y ¬Z 2) X Y Z 3) X ¬Y ¬Z 4) X ¬Y ¬Z


1 способ решения (метод рассуждений и подстановки)


X

Y

Z

F

¬X ¬Y ¬Z

X Y Z

X ¬Y ¬Z

X ¬Y ¬Z

1

0

0

1

0

0

1


0

0

0

0

-

-

0


1

1

1

0

-

-

0


Ответ: 3


2 способ решения (правило составления логического выражения по таблице истинности, преобразования логических выражений)

В столбце F есть единственная единица для комбинации hello_html_m63b34d0d.gif, простейшая функция, истинная (только) для этого случая, имеет вид X ¬Y ¬Z, она есть среди приведенных ответов. Ответ: 3


З

X

Y

Z

F

0

0

0

1

0

0

1

0

0

1

0

1


адание №3

Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) ¬X ¬Y Z 2) ¬X ¬Y Z 3) X Y ¬Z 4) X Y Z

1 способ решения (метод рассуждений и подстановки)

X

Y

Z

F

¬X ¬Y Z

¬X ¬Y Z

X Y ¬Z

X Y Z

0

0

0

1

0

1

1


0

0

1

0

-

1

0


0

1

0

1

-

-

1


Ответ: 3

2 способ решения (правило составления логического выражения по таблице истинности, преобразования логических выражений)

В столбце F есть единственный ноль для комбинации hello_html_7738914e.gif, простейшая функция, ложна только для этого случая, а ее отрицание будет истинным, тогда ¬(¬X ¬Y Z), воспользовавшись законом де Моргана XVYV¬Z , она есть среди приведенных ответов.

Ответ: 3


Задание №4

Мама, прибежавшая на звон разбившейся вазы, застала всех трех своих сыновей в совершенно невинных позах: Саша, Ваня и Коля делали вид, что происшедшее к ним не относится. Однако футбольный мяч среди осколков явно говорил об обратном.

– Кто это сделал? – спросила мама.

– Коля не бил по мячу, – сказал Саша. – Это сделал Ваня.

Ваня ответил: – Разбил Коля, Саша не играл в футбол дома.

– Так я и знала, что вы друг на дружку сваливать будете, рассердилась мама. Ну, а ты что скажешь? – спросила она Колю.

– Не сердись, мамочка! Я знаю, что Ваня не мог этого сделать. А я сегодня еще не сделал уроки, – сказал Коля.

Оказалось, что один из мальчиков оба раза солгал, а двое в каждом из своих заявлений говорили правду. Кто разбил вазу?

Решение

Кто солгал

Мальчики

1 высказывание

2 высказывание

Саша

Саша сказал

Коля бил

Ваня не бил


Ваня сказал

Коля бил

Саша не бил


Коля сказал

Ваня не бил


Ответ: вазу разбил Коля.


  1. Проверка полученных знаний (10-12 мин).

Самостоятельная работа

Вариант 1

  1. Для какого имени истинно высказывание:

¬ (Первая буква имени гласная Четвертая буква имени согласная)?

1) ЕЛЕНА 2) ВАДИМ 3) АНТОН 4) ФЕДОР

  1. Для какого числа X истинно высказывание ((X > 3)(X < 3)) →(X < 1)

1) 1 2) 2 3) 3 4) 4

  1. С

    X

    Y

    Z

    F

    0

    0

    0

    0

    1

    0

    1

    1

    0

    1

    0

    1


    имволом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) X Y Z 2) ¬X Y ¬Z 3) X Y Z 4) X Y ¬Z

  1. В школьном первенстве по настольному теннису в четверку лучших вошли девушки: Наташа, Маша, Люда и Рита. Самые горячие болельщики высказали свои предположения о распределении мест в дальнейших состязаниях. Один считает, что первой будет Наташа, а Маша будет второй. Другой болельщик на второе место прочит Люду, а Рита, по его мнению, займет четвертое место. Третий любитель тенниса с ними не согласился. Он считает, что Рита займет третье место, а Наташа будет второй. Когда соревнования закончились, оказалось, что каждый из болельщиков был прав только в одном из своих прогнозов. Какое место на чемпионате заняли Наташа, Маша, Люда, Рита? (В ответе перечислите подряд без пробелов числа, соответствующие местам девочек в указанном порядке имен.)


Вариант 2

  1. Для какого имени истинно высказывание:

¬ (Первая буква имени согласная Третья буква имени гласная)?

1) ЮЛИЯ 2) ПЕТР 3) АЛЕКСЕЙ 4) КСЕНИЯ

  1. Для какого числа X истинно высказывание X > 1 ((X < 5)→(X < 3))

1) 1 2) 2 3) 3 4) 4

  1. С

    X

    Y

    Z

    F

    0

    0

    0

    0

    1

    1

    0

    1

    1

    0

    0

    1


    имволом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) X Y Z 2) ¬X Y ¬Z 3) X (Y Z) 4) (X Y) ¬Z

  1. В первом туре школьного конкурса «Эрудит» в четверку лучших вошли: Дима, Катя, Миша и Нина. И конечно, болельщики высказывали свои предположения о распределении мест во втором, финальном туре. Один считал, что первым будет Дима, а Миша будет вторым. Другой болельщик выразил надежду на то, что Катя займет четвертое место, а второе место достанется Нине. Третий же был уверен в том, что Катя займет третье место, а на втором месте будет Дима. В результате оказалось, что каждый из болельщиков был прав только в одном из своих прогнозов. Какие места заняли Дима, Катя, Миша, Нина? В ответе перечислите подряд без пробелов числа, соответствующие местам в указанном порядке имен.


  1. Постановка новой (проблемной) задачи (5 мин).

Задание №5

Перед сдачей экзаменов Миша предположил, что:

  1. если он сдаст математику, то не получит двойку по диктанту только при условии, что он сдаст информатику;

  2. не может быть, чтобы он одновременно получил двойки и по диктанту и по математике;

  3. достаточное условие несдачи экзамена по информатике – двойка по диктанту.

После сдачи экзамена оказалось, что из трех высказанных предположений только одно было ложным. Как Миша сдал экзамены?

Разбор решения задачи.

M= «Сдал математику», I= «Сдал информатику», D= «Сдал диктант».

M→(I→D)

¬(¬D&¬M)

¬D→¬I

  1. Домашнее задание (1-2 мин).

Вариант 1

На оценку «3»

    1. Для какого имени истинно высказывание:

¬ (Первая буква имени согласная Третья буква имени гласная)?

1) ЮЛИЯ 2) ПЕТР 3) АЛЕКСЕЙ 4) КСЕНИЯ

    1. Для какого числа X истинно высказывание X > 1 ((X < 5)→(X < 3))

1) 1 2) 2 3) 3 4) 4

    1. С

      X

      Y

      Z

      F

      0

      0

      0

      0

      1

      1

      0

      1

      1

      0

      0

      1


      имволом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) X Y Z 2) ¬X Y ¬Z 3) X (Y Z) 4) (X Y) ¬Z

На оценку «4»

    1. В первом туре школьного конкурса «Эрудит» в четверку лучших вошли: Дима, Катя, Миша и Нина. И конечно, болельщики высказывали свои предположения о распределении мест во втором, финальном туре. Один считал, что первым будет Дима, а Миша будет вторым. Другой болельщик выразил надежду на то, что Катя займет четвертое место, а второе место достанется Нине. Третий же был уверен в том, что Катя займет третье место, а на втором месте будет Дима. В результате оказалось, что каждый из болельщиков был прав только в одном из своих прогнозов. Какие места заняли Дима, Катя, Миша, Нина? В ответе перечислите подряд без пробелов числа, соответствующие местам в указанном порядке имен.

На оценку «5»

    1. Перед сдачей экзаменов Миша предположил, что:

  1. если он сдаст математику, то не получит двойку по диктанту только при условии, что он сдаст информатику;

  2. не может быть, чтобы он одновременно получил двойки и по диктанту и по математике;

  3. достаточное условие несдачи экзамена по информатике – двойка по диктанту.

После сдачи экзамена оказалось, что из трех высказанных предположений только одно было ложным. Как Миша сдал экзамены?


Вариант 2

На оценку «3»

  1. Для какого имени истинно высказывание:

¬ (Первая буква имени гласная Четвертая буква имени согласная)?

1) ЕЛЕНА 2) ВАДИМ 3) АНТОН 4) ФЕДОР

  1. Для какого числа X истинно высказывание ((X > 3)(X < 3)) →(X < 1)

X

Y

Z

F

0

0

0

0

1

0

1

1

0

1

0

1


1) 1 2) 2 3) 3 4) 4
  1. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) X Y Z 2) ¬X Y ¬Z 3) X Y Z 4) X Y ¬Z

На оценку «4»

  1. В школьном первенстве по настольному теннису в четверку лучших вошли девушки: Наташа, Маша, Люда и Рита. Самые горячие болельщики высказали свои предположения о распределении мест в дальнейших состязаниях. Один считает, что первой будет Наташа, а Маша будет второй. Другой болельщик на второе место прочит Люду, а Рита, по его мнению, займет четвертое место. Третий любитель тенниса с ними не согласился. Он считает, что Рита займет третье место, а Наташа будет второй. Когда соревнования закончились, оказалось, что каждый из болельщиков был прав только в одном из своих прогнозов. Какое место на чемпионате заняли Наташа, Маша, Люда, Рита? (В ответе перечислите подряд без пробелов числа, соответствующие местам девочек в указанном порядке имен.)

На оценку «5»

  1. Перед сдачей экзаменов Миша предположил, что:

  1. если он сдаст математику, то не получит двойку по диктанту только при условии, что он сдаст информатику;

  2. не может быть, чтобы он одновременно получил двойки и по диктанту и по математике;

  3. достаточное условие несдачи экзамена по информатике – двойка по диктанту.

После сдачи экзамена оказалось, что из трех высказанных предположений только одно было ложным. Как Миша сдал экзамены?

  1. Подведение итогов (анкетирование) (2-3 мин).

Проведем анкетирование.

Анкета

Фамилия и имя учащегося ________________________________________________________

Вопросы анкеты

1 балл

(нет)

2 балла

( иногда, частично)

3 балла

(да)

Ты с интересом работал весь урок?




Ты познакомился с дополнительными материалами?




Ты с интересом выполнял самостоятельные задания?




Вам понравился сегодняшний урок?






Подайте заявку сейчас на любой интересующий Вас курс переподготовки, чтобы получить диплом со скидкой 50% уже осенью 2017 года.


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Автор
Дата добавления 15.10.2015
Раздел Информатика
Подраздел Конспекты
Номер материала ДВ-063695
Получить свидетельство о публикации
Похожие материалы

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