Главная / Информатика / Конспект урока «Решение логических задач» 10 класс

Конспект урока «Решение логических задач» 10 класс

Название документа Домашнее задание.doc


Домашнее задание


  1. Какое логическое выражение F(A,B) соответствует таблице истинности:


A

B

F

0

0

1

0

1

1

1

0

0

1

1

1








  1. X, Y, Z – целые числа, для которых истинно высказывание

(Z<X Z<Y)& ¬(Z+1< X) & ¬(Z+1< Y)
(¬ - отрицание)

Чему равно Z, если X=20, Y=10?


Название документа План урока.doc


Тема урока: Решение логических задач

Предмет: Информатика и ИКТ

Класс: 10

Ключевые слова: информатика, логика, логические законы, логические задачи, тест MyTest

Оборудование: компьютерный класс, программы Microsoft Office Power Point, программа для работы с тестами MyTest ( http://mytest.klyaksa.net/download/)задания к уроку в электронном виде (см. приложение).


Цель урока:

  • Обобщить и систематизировать знания учащихся по теме «Основы логики»

Задачи:

  • Повторить логические операции, построение таблиц истинности, логические законы и правила преобразования логических выражений

  • Проверить подготовку учащихся к контрольной работе

  • Сформировать умение применять полученные знания при решении задач

  • Продолжать развитие логического мышления учащихся


Тип урока: урок обобщения и систематизации знаний


Формы работы: фронтальная, коллективная, индивидуальная на компьютере.

Аннотация: на уроке рассматриваются задачи, входящие в ЕГЭ по информатике по теме «Логика». Решение задач фронтально. Прохождение тестов индивидуально за компьютером.




Ход урока:

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

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

  3. Актуализация знаний.

1) Для устной работы используются слайды 2 и 3 (РЕШЕНИЕ ЛОГИЧЕСКИХ ЗАДАЧ. Ppt)



hello_html_m25f097c9.gifhello_html_622feee6.gif


2) Учащимся предлагается пойти тест Логика.mtf

После прохождения теста учитель отвечает на вопросы учеников по заданиям теста




IV. Решение задач (РЕШЕНИЕ ЛОГИЧЕСКИХ ЗАДАЧ. Ppt)



hello_html_74cb3d1.gif

Решение:

Какие логические операции используются в задании?

При каких значениях истины конъюнкция, дизъюнкция, инверсия?


1) и 4) не удовлетворяют таблице истинности, т.к. при z=0 конъюнкция не может быть истинной.

Для 2) и 3) построим таблицу истинности:

X

Y

Z

hello_html_cfdc532.gif

Xhello_html_6f229c5b.gif

hello_html_43f19de9.gif

hello_html_43f19de9.gifhello_html_199156bc.gif

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

hello_html_m121e59af.gif

hello_html_m121e59af.gifhello_html_199156bc.gif

0

0

0

0

1

0

0

0

1

0

1

0

0

1

0

1

0

0


Ответ: 2





hello_html_m769f97ed.gif


Решение:

Когда импликация истина? Ложна?


Выясним, при каких значениях х импликация ложна.

Если 90<x2истинно, х<(x-2) ложно, то 90<x2x<(x-2) ложно


90<x2истинно при х<hello_html_34a47aa2.gif , x>hello_html_3c05c94e.gif

х<(x-2) ложно при всех значениях х.

Значит при х<hello_html_34a47aa2.gif , x>hello_html_3c05c94e.gif высказывание 90<x2x<(x-2) ложно.

При hello_html_179d20eb.gif данное высказывание истинно.

Ответ: 9



hello_html_5c912d53.gif

Решение:

Какие логические законы и правила можно применить?

hello_html_78031615.gif=hello_html_a00c1d.gif

Ответ: 4


hello_html_3a2501a4.gif

Решение:

hello_html_6fd66116.gif

hello_html_7be1b197.gif

hello_html_4e27f1da.gif

M=0

hello_html_m120de1b4.gif, L=1

N=0

hello_html_m3c3c9ba3.gif, т.к. hello_html_m53568678.gif, то hello_html_284420b8.gif, значит К=1

Ответ: М=0, L=1, N=0, К=1


hello_html_3353c500.gif



Решение:

АД, ИК

ИМ, АК

ОК, АМ

Пусть:

АД=1, ИК=0, тогда

ИМ=1, АК=0

ОК=1, АМ=0


Пусть:

АД=0, ИК=1

ИМ=0, АК=0 противоречит условию

Ответ: Анна-Денис, Ирина-Максим, Ольга-Кирилл




hello_html_m2523c01.gif

Задачу 6 можно оставить учащимся для домашней работы.

Решение:

При всех N hello_html_m5d84d162.gif

Тhello_html_m4171cd6e.gifак как hello_html_m5d84d162.gif, то ложно при всех входящих в него выражений. Всего переменных 5, каждая переменная может принимать два значения: 0 или 1. Значит, всего решений hello_html_m737172f4.gif

Ответ: 32




hello_html_3781bc29.gif

Решение:

Пусть А – первая буква имени гласная, В – четвертая буква имени согласная

hello_html_6fd66116.gif

hello_html_m52fe039c.gif

Первая буква имени гласная - истинно, четвертая буква имени согласная – ложь.

Ответ: АНТОН



V. Проверка знаний.

Учащимся предлагается пойти тест Логические задачи.mtf

Те учащиеся, которые раньше других справились с тестом, могут решать 6 и 8 задачи.


По окончании проводится анализ теста.

VI. Постановка домашнего задания. Домашнее задание.doc


VII. Подведение итогов.




Литература:

Информатика и ИКТ. Профильный уровень. Учебник для 10 класса/Н.Д. угринович. – М: БИНОМ. Лаборатория знаний, 2008

Сборник заданий по информатике/ Е.М. Зорина, М.В. Зорин.- Эксмо, 2010

Информатика и ИКТ. Подготовка к ЕГЭ/Н.В Макарова - М: БИНОМ. Лаборатория знаний, 2009

Демоверсии ЕГЭ по информатике:

http://4ege.ru/

http://www.fipi.ru

Название документа Приложение.doc

Название документа РЕЕНИЕ ЛОГИЧЕСКИХ ЗАДАЧ.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 Упр...
Какое значение принимает А, если ИСТИННО ЛОЖНО А=0 А=1 А=0 А=1
ЗАДАЧА 1 Используя фрагмент таблицы истинности, определите чему равно Т: 1) 2...
Задача 2. истинно? Каково наибольшее целое положительное число х, при котором...
Задача 3. Какое логическое выражение равносильно выражению 1) 2) 3) 4)
Задача 4. Укажите значения логических переменных K, L, M, N, при которых логи...
Задача 5. Три молодые мамы Анна, Ирина и Ольга, гуляя в парке со своими малыш...
Задача 6 Сколько различных решений имеет уравнение ?
Для какого имени истинно высказывание: Не (Первая буква имени гласная → Четве...
В понедельник в одном из классов должно быть проведено 4 урока – по математик...
1 из 11

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

№ слайда 1 РЕШЕНИЕ ЛОГИЧЕСКИХ ЗАДАЧ
Описание слайда:

РЕШЕНИЕ ЛОГИЧЕСКИХ ЗАДАЧ

№ слайда 2 1 &amp; 1 = 0 v 1 = 1 &amp; 0 = 1 v 0 v 1 = (1 v 1) &amp; 0 = 1 v 1 &amp; 0 = 1 1 0 1 0 1 Упрост
Описание слайда:

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 Упростить:

№ слайда 3 Какое значение принимает А, если ИСТИННО ЛОЖНО А=0 А=1 А=0 А=1
Описание слайда:

Какое значение принимает А, если ИСТИННО ЛОЖНО А=0 А=1 А=0 А=1

№ слайда 4 ЗАДАЧА 1 Используя фрагмент таблицы истинности, определите чему равно Т: 1) 2) 3
Описание слайда:

ЗАДАЧА 1 Используя фрагмент таблицы истинности, определите чему равно Т: 1) 2) 3) 4) X Y Z T 0 0 0 1 0 0 1 1 0 1 0 1

№ слайда 5 Задача 2. истинно? Каково наибольшее целое положительное число х, при котором вы
Описание слайда:

Задача 2. истинно? Каково наибольшее целое положительное число х, при котором высказывание

№ слайда 6 Задача 3. Какое логическое выражение равносильно выражению 1) 2) 3) 4)
Описание слайда:

Задача 3. Какое логическое выражение равносильно выражению 1) 2) 3) 4)

№ слайда 7 Задача 4. Укажите значения логических переменных K, L, M, N, при которых логичес
Описание слайда:

Задача 4. Укажите значения логических переменных K, L, M, N, при которых логическое выражение ложно.

№ слайда 8 Задача 5. Три молодые мамы Анна, Ирина и Ольга, гуляя в парке со своими малышами
Описание слайда:

Задача 5. Три молодые мамы Анна, Ирина и Ольга, гуляя в парке со своими малышами, встретили свою четвертую подругу. На вопрос как зовут малышей, желая пошутить над подружкой, они ответили: Анна: моего малыша зовут Денис, а Кирилл – сын Ирины. Ирина: моего сыночка зовут Максим, а Кирилл – сын Анны. Ольга: мой мальчик – Кирилл, а сына Анны зовут Максим. Каждая из них только один раз сказала правду. Как зовут мальчиков Анны, Ирины и Ольги?

№ слайда 9 Задача 6 Сколько различных решений имеет уравнение ?
Описание слайда:

Задача 6 Сколько различных решений имеет уравнение ?

№ слайда 10 Для какого имени истинно высказывание: Не (Первая буква имени гласная → Четверта
Описание слайда:

Для какого имени истинно высказывание: Не (Первая буква имени гласная → Четвертая буква имени согласная) 1) ЕЛЕНА 2) ВАДИМ 3) АНТОН 4) ФЕДОР Задача 7

№ слайда 11 В понедельник в одном из классов должно быть проведено 4 урока – по математике,
Описание слайда:

В понедельник в одном из классов должно быть проведено 4 урока – по математике, физике, информатике и биологии. Учителя высказывали свои пожелания для составления расписания. Учитель математики хотел бы проводить первый или второй урок, учитель физики – второй или третий, учитель информатики не второй и не третий, учитель биологии – третий и четвертый. Какой вариант расписания устроит всех учителей? (Обозначения: М – математика, Ф – физика, И – информатика, Б – биология) 1) ИМБФ 2) МФБИ 3) МИФБ 4) МБФИ Задача 8

Название документа автор.doc

Автор: Чаузова Елена Ивановна

Должность: учитель информатики

Категория: 1

Образовательное учреждение: ГБОУ СОШ № 380 Красносельского района Санкт-Петербурга

E-mail: teachav@mail.ru


Конспект урока «Решение логических задач» 10 класс
  • Информатика
Описание:

Оборудование: компьютерный класс,  программы Microsoft Office Power Point, программа для работы с тестами MyTest (http://mytest.klyaksa.net/download/) задания к уроку в электронном виде (см. приложение).

Цель урока:

  • Обобщить и систематизировать знания учащихся по теме «Основы логики»

Задачи:

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

Тип урока:   урок обобщения и систематизации знаний

Формы работы: фронтальная, коллективная, индивидуальная на компьютере.

Аннотация: на уроке рассматриваются задачи, входящие в ЕГЭ по информатике по теме «Логика».  Решение задач фронтально. Прохождение тестов индивидуально за компьютером.

 

Ход урока:

I. Организационный момент

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

III. Актуализация знаний.

1) Для устной работы используются слайды 2 и 3

2) Учащимся предлагается пойти тест  Логика.mtf
После прохождения теста учитель отвечает на вопросы учеников по заданиям теста

IV. Решение задач

Примеры задач и их решение см.в Приложении

V. Проверка знаний.

Учащимся предлагается пойти тест  Логические задачи.mtf
Те учащиеся, которые раньше других справились с тестом, могут решать 6 и 8 задачи.

По окончании проводится анализ теста.

VI. Постановка домашнего задания. Домашнее задание.doc

VII. Подведение итогов.

Литература:
Информатика и ИКТ. Профильный уровень. Учебник для 10 класса/Н.Д. угринович. – М: БИНОМ. Лаборатория знаний, 2008
Сборник заданий по информатике/ Е.М. Зорина, М.В. Зорин.- Эксмо, 2010
Информатика и ИКТ. Подготовка к ЕГЭ/Н.В Макарова - М: БИНОМ. Лаборатория знаний, 2009
Демоверсии ЕГЭ по информатике:
http://4ege.ru/
http://www.fipi.ru





dop.png Презентация «Решение логических задач». Здесь представлен лишь фрагмент презентации. Полный вариант содержит 11 слайдов.



chau1.jpg


Автор Чаузова Елена Ивановна
Дата добавления 29.07.2013
Раздел Информатика
Подраздел
Просмотров 5403
Номер материала 693
Скачать свидетельство о публикации

Оставьте свой комментарий:

Введите символы, которые изображены на картинке:

Получить новый код
* Обязательные для заполнения.


Комментарии:

↓ Показать еще коментарии ↓