Способы решения логических задач

Технологическая карта урока:

Ф.И.О.: Лунина Ольга Вячеславовна

Место работы: МБОУ «Новочебоксарский кадетский лицей имени Героя Советского Союза Кузнецова М.М.»

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

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

Тема урока: «Способы решения логических задач»

Класс: 8

Тип урока: комбинированный

Дидактическая цель урока: применять навыки построения и анализа таблиц истинности при решении логических задач

Задачи:

образовательные : определять виды логических задач, отработать способы решения логических задач через применение таблиц истинности

развивающие: анализировать различные способы решения логических задач с использованием таблиц истинности;

воспитательные: вырабатывать уважительно-доброжелательное отношение к людям

Формы работы учащихся: индивидуальная, парная, фронтальная, дифференцированная, кооперативно-групповая.

Базовый учебник: Босова Л.Л., Босова А.Ю. Информатика. 8 класс. ФГОС.

Описание урока:

Планируемые образовательные результаты:

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

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

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

Коммуникативные: аргументируют свою позицию и координируют ее с позициями партнеров в сотрудничестве при выработке общего решения в совместной деятельности.

Личностные: вырабатывают уважительно-доброжелательное отношение к людям.

Формы организации учебной деятельности обучающихся:

- фронтальная (при изучении нового материала);

- в парах(при проверке домашнего задания);

- индивидуальная(при изучении нового материала);

- групповая (при выполнении практической работы).

Формы организации работы учителя:

- организаторская;

- обучающая;
- контролирующая.

Материалы к уроку: Конспект урока, презентация, Приложение 1, Приложение 2,Приложение 2, Оценочный лист,

Оборудование и оснащение:

Персональный компьютер (ПК) учителя, мультимедийный проектор, интерактивная доска.

Характеристика этапов урока

Приложение 1.

Тема урока ____________________________________________________

Задача 1

Трое друзей играли во дворе в футбол и разбили мячом окно.

Ваня сказал: «Это я разбил окно, Коля окно не разбивал».

Коля сказал: «Это сделал не я и не Саша»

Саша сказал: «Это сделал не я и не Ваня».

Бабушка сидела на лавочке и все видела. Она сообщила, что только один мальчик оба раза сказал правду, но не назвала того, кто разбил окно. Кто же это сделал? Решите задачу, заполнив и проанализировав таблицу истинности.

Задача 1.2

Расследуется дело о хищении. В этом преступлении подозреваются Брагин, Кургин и Лиходеев. Каждый из них дал показания.

Брагин: «Я не делал этого. Это сделал Лиходеев».

Лиходеев: «Я не виноват, но и Кургин тут не причем».

Кургин: «Лиходеев не виновен, преступление совершил Брагин».

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

Решите задачу заполнив и проанализировав таблицу истинности.

Задача 2

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

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

Ответ: ___________________

Задача 3

На одной улице стоят в ряд 4 дома, в которых живут 4 человека: Алексей, Егор, Виктор и Михаил. Известно, что каждый из них владеет ровно одной из следующих профессий: Токарь, Столяр, Хирург и Окулист, но неизвестно, кто какой и неизвестно, кто в каком доме живет. Однако, известно, что:

1) Токарь живет через дом от Столяра

2) Хирург живет левее Токаря

3) Окулист живет правее Токаря

4) Хирург живет не рядом со Столяром

5) Михаил не Токарь

6) Алексей живет рядом с Окулистом

7) Егор живет справа от Токаря

8) Виктор живет рядом с Хирургом

Выясните, кто какой профессии, и кто где живет, и дайте ответ в виде заглавных букв имени людей, в порядке слева направо. Например, если бы в домах жили (слева направо) Константин, Николай, Роман и Олег, ответ был бы: КНРО

Ответ:_____________

Приложение 2.

Логический турнир

Задача 1 Разбирается дело Джона, Брауна и Смита. Известно, что один из них нашёл и утаил клад. На следствии каждый из подозреваемых сделал два заявления:

Смит: «Я не делал этого. Браун сделал это».

Джон: «Браун не виновен. Смит сделал это».

Браун: «Я не делал этого. Джон не делал этого».

Суд установил, что один из них дважды солгал, другой дважды сказал правду, третий один раз солгал, один раз сказал правду.

Кто из подозреваемых должен быть оправдан?

Задача 2 Алёша, Боря и Гриша нашли в земле старинный сосуд. Рассматривая удивительную находку, каждый высказал по два предположения:

1) Алеша: «Это сосуд греческий и изготовлен в V веке».

2) Боря: «Это сосуд финикийский и изготовлен в III веке».

3) Гриша: «Это сосуд не греческий и изготовлен в IV веке».

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

__________________________________________________________________________________________________________________________________________________________________________

_____________________________________________________________________________________

Задача 3 На одной улице стоят в ряд 4 дома, в каждом из них живет по одному человеку. Их зовут Василий, Семен, Геннадий и Иван. Известно, что все они имеют разные профессии: скрипач, столяр, охотник и врач. Известно, что

(1) Столяр живет правее охотника.

(2) Врач живет левее охотника.

(3) Скрипач живет с краю.

(4) Скрипач живет рядом с врачом.

(5) Семен не скрипач и не живет рядом со скрипачом.

(6) Иван живет рядом с охотником.

(7) Василий живет правее врача.

(8) Василий живет через дом от Ивана.

Определите, кто где живет, и запишите начальные буквы имен жильцов всех домов слева направо. Например, если бы в домах жили (слева направо) Кирилл, Олег, Мефодий и Пафнутий, ответ был бы КОМП.

Задача 4 Беседуют трое: Белокуров, Чернов и Рыжов. Брюнет сказал Белокурову: «Любопытно, что один из нас русый, другой – брюнет, а третий – рыжий, но ни у кого цвет волос не соответствует фамилии». Какой цвет волос имеет каждый из беседующих?

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

Известно, что:

Англичанин живет в красном доме.

Швед держит собаку.

Датчанин пьет чай.

Зеленой дом стоит слева от белого.

Жилец зеленого дома пьет кофе.

Человек, который читает Известия, держит птицу.

Жилец среднего дома пьет молоко.

Жилец из желтого дома читает Огонек.

Норвежец живет в первом доме.

Читатель Московских новостей живет около того, кто держит кошку.

Человек, который содержит лошадь, живет около того, кто читает Огонек.

Читатель Советский спорт пьет пиво.

Норвежец живет около голубого дома.

Немец читает Вечерний Дрезден.

Читатель Московских новостей живет по соседству с человеком, который пьет воду.

Вопрос: У кого живет рыба?

Фамилия Имя ______________________________ Фамилия Имя ___________________________

Приложение 3.

Д омашнее задание к уроку.