Ученики на Учителя.com


Конспект урока "Логические задачи" 10 класс

Тема урока: Логические задачи
Предмет: Информатика и ИКТ
Класс: 10
Оборудование: компьютерный класс, программы Microsoft Office Power Point, программа
для работы с тестами MyTest ( http://mytest.klyaksa.net/download/)
Цели урока:
− Обобщить и систематизировать знания учащихся по теме «Основы логики»
− Повторить логические операции, построение таблиц истинности, логические
законы и правила преобразования логических выражений
− Проверить подготовку учащихся к контрольной работе
− Сформировать умение применять полученные знания при решении задач
− Продолжать развитие логического мышления учащихся
Тип урока: урок обобщения и систематизации знаний
Ход урока:
I. Организационный момент
II. Постановка цели урока. Ознакомление учащихся с планом урока
III. Актуализация знаний.
1) Для устной работы используются слайды 2 и 3 (Логические задачи.Ppt)
1 & 1 =
0 v 1 =
1 & 0 =
1 v 0 v 1 =
(1 v 1) & 0 =
1 v 1 & 0 =
1
1
0
1
0
1
Упростить:
2) Учащимся предлагается пойти тест Логика.mtf
После прохождения теста учитель отвечает на вопросы учеников по заданиям теста
IV. Решение задач (Логические задачи Ppt)
1A
Какое значение принимает А, если
10 A
0A
ИСТИННО
0A
ЛОЖНО
А=0
А=1
А=0
А=1
ЗАДАЧА 1
ZYX &)&(
ZYX )(
ZYX )&(
Используя фрагмент таблицы истинности, определите чему равно Т:
X Y Z T
0 0 0 1
0 0 1 1
0 1 0 1
1)
2)
3)
4)
Решение:
Какие логические операции используются в задании?
При каких значениях истины конъюнкция, дизъюнкция, инверсия?
1) и 4) не удовлетворяют таблице истинности, т.к. при z=0 конъюнкция не может быть
истинной.
Для 2) и 3) построим таблицу истинности:
X
Y
Z
Y
X
Y
YX
YX
Z
0
0
0
1
1
0
1
0
0
1
1
1
0
1
0
1
0
0
0
1
1
X
Y
Z
X&Y
YX &
YX &
Z
0
0
0
0
1
0
0
0
1
0
1
0
0
1
0
1
0
0
Ответ: 2
Задача 2.
))2(()90( xxxx
истинно?
Каково наибольшее целое положительное число х,
при котором высказывание
Решение:
Когда импликация истина? Ложна?
Выясним, при каких значениях х импликация ложна.
Если 90<x
2
истинно, х<(x-2) ложно, то 90<x
2
x<(x-2) ложно
90<x
2
истинно при х<
90
, x>
90
х<(x-2) ложно при всех значениях х.
Значит при х<
90
, x>
90
высказывание 90<x
2
x<(x-2) ложно.
При
9090 x
данное высказывание истинно.
Ответ: 9
Задача 3.
Какое логическое выражение равносильно выражению
CBA &)(
CBA &
CBA &)&(
BCA )(
BCA &)(
1)
2)
3)
4)
Решение:
Какие логические законы и правила можно применить?
CBA &)(
=
BCABCACBACBA &)(&)&(&&&)&(
Ответ: 4
Задача 4.
Укажите значения логических переменных K, L, M, N,
при которых логическое выражение
)()( NLMMK
ложно.
Решение:
BABA
NLMMKNLMMKNLMMK &)()()(
0& NLMMK
M=0
0L
, L=1
N=0
0& MK
, т.к.
1M
, то
0K
, значит К=1
Ответ: М=0, L=1, N=0, К=1
Задача 5.
Три молодые мамы Анна, Ирина и Ольга, гуляя в парке со
своими малышами, встретили свою четвертую подругу. На
вопрос как зовут малышей, желая пошутить над подружкой,
они ответили:
Анна: моего малыша зовут Денис, а Кирилл – сын Ирины.
Ирина: моего сыночка зовут Максим, а Кирилл – сын Анны.
Ольга: мой мальчик – Кирилл, а сына Анны зовут Максим.
Каждая из них только один раз сказала правду.
Как зовут мальчиков Анны, Ирины и Ольги?
Решение:
АД, ИК
ИМ, АК
ОК, АМ
Пусть:
АД=1, ИК=0, тогда
ИМ=1, АК=0
ОК=1, АМ=0
Пусть:
АД=0, ИК=1
ИМ=0, АК=0 противоречит условию
Ответ: Анна-Денис, Ирина-Максим, Ольга-Кирилл
Задача 6
Сколько различных решений имеет уравнение
0)&(&&&& NNMLKZ
?
Решение:
При всех N
0& NN
Так как
0& NN
, то ложно при всех входящих в него
выражений. Всего переменных 5, каждая переменная может принимать два значения: 0
или 1. Значит, всего решений
322
5
Ответ: 32
)&(&&&& NNMLKZ
Задачу 6 можно оставить
учащимся для домашней
работы.
Для какого имени истинно высказывание:
Не (Первая буква имени гласная → Четвертая буква
имени согласная)
1) ЕЛЕНА 2) ВАДИМ 3) АНТОН 4) ФЕДОР
Задача 7
Решение:
Пусть А – первая буква имени гласная, В – четвертая буква имени согласная
BABA
BABABA &
Первая буква имени гласная - истинно, четвертая буква имени согласная – ложь.
Ответ: АНТОН
V. Проверка знаний.
Учащимся предлагается пойти тест Логические задачи.mtf
Те учащиеся, которые раньше других справились с тестом, могут решать 6 и 8 задачи.
По окончании проводится анализ теста.
VI. Постановка домашнего задания. Домашнее задание.doc
VII. Подведение итогов.
Литература:
Информатика и ИКТ. Профильный уровень. Учебник для 10 класса/Н.Д. угринович. – М:
БИНОМ. Лаборатория знаний, 2008
Сборник заданий по информатике/ Е.М. Зорина, М.В. Зорин.- Эксмо, 2010
Информатика и ИКТ. Подготовка к ЕГЭ/Н.В Макарова - М: БИНОМ. Лаборатория знаний,
2009
Демоверсии ЕГЭ по информатике:
http://4ege.ru/
http://www.fipi.ru
Скачать материал

Информатика - еще материалы к урокам: