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

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

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

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

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

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

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

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

Открытый урок по теме: "Табличное решение логических задач

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

Тема «Решение логических задач с помощью таблиц»

7 класс (УМК Л.Л. Босовой)


Цели урока:

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

Задачи:

Образовательные:

  • закрепить представления учащихся о моделях и моделировании, табличных информационных моделях;

  • научить оформлять таблицы типа ООО (объект – объект - один) с использованием только «0» и «1»; изучить способы заполнения и построение таблиц;

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

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

Развивающие:

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

Воспитательные:

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

Вид урока: урок открытия новых знаний и выработки практических умений и навыков.

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

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

Методы: словесный (рассказ), наглядно-иллюстративный, практический.

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

  • Комплекс мультимедиа (ПК, проектор, ноутбук, принтер, брайлевский принтер);

  • Презентация «Решение логических задач с помощью таблиц».


Ход урока


1) Актуализация и проверка усвоения изученного материала


1. На прошлом уроке мы говорили о табличных информационных моделях. Обсуждаются вопросы:

Что такое таблица? Слайд 2

Какие типы таблиц вы знаете? Слайд 3

Теперь давайте посмотрим как вы разбираетесь в типах таблиц. Нужно определить тип таблицы. (Слайды 4 - 7).

2) Объяснение нового материала: Табличное решение логических задач. § 2.6.

(Сопровождается показом презентации «Решение логических задач с помощью таблиц»)

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

«Решение логических задач с помощью таблиц». Слайд 8

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

Объекты двух классов находятся в отношении взаимно однозначного соответствия, если:

  1. в этих классах одинаковое количество объектов;

  2. каждый объект первого класса связан заданным свойством только с одним объектом второго класса.

В таблице типа ООО в каждой строке и каждой графе будет находиться только одна 1, фиксирующая наличие связи между объектами. Это свойство можно использовать при решении логических задач.

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

Слайд 9


Пример 1:

Однажды в Артеке за круглым столом оказались пятеро ребят из Москвы, Санкт-Петербурга, Новгорода, Перми и Самары: Юра, Толя, Леша, Коля и Витя. Москвич сидел между самарцем и Витей, петербуржец – между Юрой и Толей, а напротив него сидели пермяк и Алеша. Коля никогда не был в Санкт-Петербурге, а Юра не был в Москве и Самаре, самарец с Толей регулярно переписываются.

Определить в каком городе живет каждый из ребят?

Анализ этого текста позволяет выделить два класса объектов: «мальчик» и «город». Нужно установить взаимно однозначное соответствие (выявить пары) между объектами этих классов. Наличие свойства у пары объектов «мальчик живет в городе» будем обозначать 1, а его отсутствие — 0.

Отметим в таблице свойства пар, следующие из условия задачи (Слайд 10): Заполняем таблицу.


Далее необходимо проследить, чтобы в каждой строке и графе была
только одна 1.





Таким образом мы получаем что: Юра-Новгород, Толя – Москва, Леша – Самара, Коля – Пермь, Витя – Санкт – Петербург.


Теперь попробуем решить вторую задачу, для этого необходимо установить взаимосвязь между инструментом и его звучанием.

Слайд 11.


Слайд 12

Пример 2:

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

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


hello_html_23c20ec8.gif


Какие объекты классов рассматриваются в данной задаче? В задачи рассматриваются объекты классов «девочка», «музыкальный инструмент» и «иностранный язык».

В задаче рассматриваются объекты классов «девочка» (объекты с именами «Маша», «Оля», «Лена» и «Валя»), «музыкальный инструмент» («рояль», «скрипка», «виолончель», «арфа») и «иностранный язык» («французский», «немецкий», «английский», «итальянский»).

Пары образуются из объектов классов «девочка» — «музыкальный инструмент», «девочка» — «иностранный язык», «музыкальный инструмент» — «иностранный язык», причем между объектами этих классов существует взаимно однозначное соответствие.


В условии задачи явно указано наличие (отсутствие) связи между некоторыми объектами рассматриваемых классов.

Можно построить две отдельные таблицы типа ООО для пар «девочка — музыкальный инструмент» и «девочка — иностранный язык». Более удобно соединить их в одну таблицу. Наличие свойства у пары объектов «девочка играет на музыкальном инструменте» («девочка владеет иностранным языком») будем обозначать 1, а его отсутствие — 0.

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


Итак,

Maша играет на рояле;

Оля играет на виолончели;

Лена не играет на арфе.

Музыкальный

инструмент

Рояль

1

0

0

0

Скрипка

0

0

1

0

Виолончель

0

1

0

0

Арфа

0

0

0

1


Иностранный язык

Французский





Немецкий





Английский





Итальянский






Теперь, учитывая связи, зафиксированные в первой части таблицы, приступим к заполнению ее второй части: Девочка, которая говорит по-французски, играет на скрипке.  Маша не знает итальянского языка, а Оля не владеет английским. Виолончелистка не говорит по-итальянски. (Слайд 14).


Музыкальный

инструмент

Рояль

1

0

0

0

Скрипка

0

0

1

0

Виолончель

0

1

0

0

Арфа

0

0

0

1


Иностранный язык

Французский

0

0

1

0

Немецкий

0

1

0

0

Английский

1

0

0

0

Итальянский

0

0

0

1


3) Физкультминутка. Слайд 15


4) Практическая работа.


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

Теперь давайте вы сами попробуете решить подобную задачу.

Пример 3:

В симфонический оркестр приняли на работу трёх музыкантов: Брауна, Смита и Вессона, умеющих играть на скрипке, флейте, альте, кларнете, гобое и трубе.

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

Смит самый высокий;

играющий на скрипке меньше ростом играющего на флейте;

играющие на скрипке и флейте и Браун любят пиццу;

когда между альтистом и трубачом возникает ссора, Смит мирит их;

Браун не умеет играть ни на трубе, ни на гобое.

На каких инструментах играет каждый из музыкантов, если каждый владеет двумя инструментами?


Решение.

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

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

Из условия 4 следует, что Смит не играет ни на альте, ни на трубе, а из условий 3 и 5, что Браун не умеет играть на скрипке, флейте, трубе и гобое. Следовательно, инструменты Брауна — альт и кларнет. Занесем это в таблицу, а оставшиеся клетки столбцов "альт" и "кларнет" заполним нулями:

  Из таблицы видно, что на трубе может играть только Вессон.

Из условий 1 и 2 следует, что Смит не скрипач. Так как на скрипке не играет ни Браун, ни Смит, то скрипачом является Вессон. Оба инструмента, на которых играет Вессон, теперь определены, поэтому остальные клетки строки "Вессон" можно заполнить нулями:


Из таблицы видно, что играть на флейте и на гобое может только Смит.


Ответ: Браун играет на альте и кларнете, Смит — на флейте и гобое, Вессон — на скрипке и трубе.

И решим еще одну интересную задачу. Внимательно прочитайте условие задачи. Слайд 16

Пример 4:

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

Саша сказал, что на туризм ему не хватает времени, хотя его сестра — единственный врач в семье, заядлый турист. Врач сказал, что он разделяет увлечение коллеги.

Забавно, но у двоих из друзей в названиях их профессий и увлечений не встречается ни одна буква их имен.

Определите, кто чем любит заниматься в свободное время и у кого какая профессия.


Решение:

Здесь исходные данные разбиваются на тройки (имя — профессия — увлечение).

Из слов Саши ясно, что он не увлекается туризмом и он не врач. Из слов врача следует, что он турист.


Имя

Саша



Профессия


врач


Увлечение


туризм


  

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


Имя

Саша

Тимур

Коля

Профессия

физик

врач

юрист

Увлечение

бег

туризм

регби


Ответ. Коля— юрист и регбист, Тимур — врач и турист, Саша — физик и бегун.


5) Подведение итогов, выставление оценок.

Наш урок подходит к концу. Запишите ваше домашнее задание. Слайд 17.


§2.6 (стр. 70 - 75); № 2, 3 (с.74) в тетради.


7) Рефлексия

У каждого ученика на столе карточки (зеленая, желтая, красная). Уходя из класса, нужно оставить на столе учителя одну из них:

  • Зеленая - Я удовлетворен уроком, урок был полезен для меня, я много, с пользой работал на уроке получил заслуженную оценку, я понимал все, о чем говорилось на уроке.

  • Желтая - Урок был интересен, я принимал в нем активное участие, урок был в определенной степени полезен для меня, я отвечал с места, я сумел выполнить ряд заданий, мне было на уроке достаточно комфортно.

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

Спасибо за урок. Слайд 18

Литература

  1. Информатика и ИКТ : учебник для 7 класса/ Л. Л. Босова. – М.: БИНОМ. Лаборатория знаний, 2009. - 229 с.:ил.- ISBN : 978-5-9963-0092-1..

  2. Уроки информатики в 5-7 классах: Методическое пособие / Л.Л. Босова, А.Ю. Босова. - 2-е изд., испр. и доп. - М.: БИНОМ. Лаборатория знаний, 2005. - 320 с.: ил.









































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

  1. Ф. И. О. учителя: Пономарев Павел Анатольевич

  2. Класс: 7 Дата: 14.10.2015 Предмет: Информатика

  3. Тема урока: «Решение логических задач с помощью таблиц».

  4. Цель урока: Научить использовать таблицы в решении логических задач.

    Организационный

    1

    Проверка

    готовности

    обучающихся,

    их настроя на

    работу.




    Приветствует

    обучающихся,

    проверяет их

    готовность к

    уроку

    Приветствуют

    учителя, проверяют свою готовность

    к уроку


    Постановка темы и цели

    Урока.









































  5. Дифференциация и индивидуализация обучения: __________________________________________

  6. Характер самостоятельной работы учащихся (репродуктивный, продуктивный): ________________________________________

  7. Оценка достижений целей урока ____________________________________________














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


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

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

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

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

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