Презентация по информатике "Табличное решение логических задач"
Подписи к слайдам:
Баландина Наталья Михайловна
учитель информатики МОУ «СОШ № 2»
г. Саранска
РеспубликиМордовия, 2011 г.
Цель урока: Научиться решать логические задачи , если объекты двух классов находятся в отношении взаимно однозначного соответствия с применением таблиц типа ООО и ООН.
Что такое модель?
- Что такое модель?
- Что такое моделирование?
- Какие модели называют натурными?
- Какие модели называются информационными?
- Какие существуют виды информационных моделей?
- Какие преимущества обеспечивают табличные модели по сравнению со словесным описанием?
- Условно все множество таблиц можно разделить на простые и сложные.
- Простые
- таблицы
- Типы таблиц
- Сложные
- таблицы
- ОС
- ООО
- ООН
- ОСО
- Определить тип таблицы:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
- Озёра
- Таблица типа ОС (объекты-свойства)
- Определить тип таблицы:
- Таблица типа ООН (объекты-объекты– несколько)
- Климат
|
|
|||
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
- Определить тип таблицы:
- Таблица типа ООО (объекты-объекты-один)
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
- Табель успеваемости
- Определить тип таблицы:
- Результаты областной олимпиады по химии
- Таблица типа ОСО «объекты – свойства - объекты»
|
|
|
|
|||
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
- Производство металла
- Таблица типа ООН (объекты-объекты– несколько)
- Определить тип таблицы:
|
|
|||
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
- Определить тип таблицы:
- Таблица типа ОС (объекты-свойства)
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
- Площадь и население государств
- Определить тип таблицы:
- Таблица типа ОСО «объекты – свойства - объекты»
- Расписание движения поездов по железнодорожной станции г. Пермь
|
|
|
|
||||
|
|
|
|
|
|||
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
||||
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
||||
|
|
|
|
- Определить тип таблицы:
- Таблица типа ООО (объекты-объекты-один)
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
- Результаты контрольной работы учеников 10 класса
- <number>
- Объекты двух классов находятся в отношении взаимно однозначного соответствия, если:
- в этих классах одинаковое количество объектов;
- каждый объект первого класса связан заданным свойством только с одним объектом второго класса.
- В соответствующей таблице типа ООО в каждой строке и каждой графе будет находиться только один «+», фиксирующая наличие связи между объектами. Это свойство можно использовать при решении логических задач.
- Пример 1.
- Однажды Артеке за круглым столом оказался пятеро ребят из Москвы, Санкт-Петербурга, Новгорода, Перми и Томска: Юра, Толя, Леша, Коля и Витя. Москвич сидел между Томичем и Витей, петербуржец – между Юрой и Толей, а напротив него сидели пермяк и Алеша. Коля никогда не был в Санкт-Петербурге, а Юра не был в Москве и Томске, Томич с Толей регулярно переписываются.
- Определить в каком городе живет каждый из ребят?
- Анализ этого текста позволяет выделить два класса объектов: «мальчик» и «город». Нужно установить взаимно однозначное соответствие (выявить пары) между объектами этих классов. Наличие свойства у пары объектов «мальчик живет в городе» будем обозначать «+», а его отсутствие —
- « -».
- Отметим в таблице свойства пар, следующие из условия задачи:
|
|
||||
|
|
|
|
|
|
|
|||||
|
|||||
|
|||||
|
|||||
|
|
|
- +
- -
- -
- -
- -
- -
- -
- -
- -
- -
- -
- -
- -
- -
- -
- -
- +
- -
- -
- -
- +
- -
- -
- +
- Маша, Оля, Лена и Валя — замечательные девочки. Каждая из них играет на каком-нибудь музыкальном инструменте и говорит на одном из иностранных языков. Инструменты и языки у них разные. Маша играет на рояле. Девочка, которая говорит по-французски, играет на скрипке. Оля играет на виолончели. Маша не знает итальянского языка, а Оля не владеет английским. Лена не играет на арфе, а виолончелистка не говорит по-итальянски.
- Нужно определить, на каком инструменте играет каждая из девочек и каким иностранным языком она владеет.
- В задаче рассматриваются объекты классов «девочка» (объекты с именами «Маша», «Оля», «Лена» и «Валя»), «музыкальный инструмент» («рояль», «скрипка», «виолончель», «арфа») и «иностранный язык» («французский», «немецкий», «английский», «итальянский»).
- Пример 2.
- Пары образуются из объектов классов «девочка» — «музыкальный инструмент», «девочка» — «иностранный язык», «музыкальный инструмент» — «иностранный язык», причем между объектами этих классов существует взаимно однозначное соответствие:
- Девочка
- Музыкальный
- инструмент
- Иностранный
- язык
- В условии задачи явно указано наличие (отсутствие) связи между некоторыми объектами рассматриваемых классов.
- Можно построить две отдельные таблицы типа ООО для пар «девочка — музыкальный инструмент» и «девочка — иностранный язык». Более удобно соединить их в одну таблицу. Наличие свойства у пары объектов «девочка играет на музыкальном инструменте» («девочка владеет иностранным языком») будем обозначать «+», а его отсутствие — «-».
- В рассматриваемом примере удобно вначале заполнить верхнюю часть таблицы на основании той информации, что между множеством девочек и множеством музыкальных инструментов существует взаимно однозначное соответствие.
|
|
||||
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
- +
- Итак,
- Maша играет на рояле;
- Оля играет на виолончели;
- Лена не играет на арфе.
- +
- -
- -
- -
- -
- -
- -
- +
- -
- -
- -
- -
- -
- -
- +
|
|
||||
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
- Теперь, учитывая связи, зафиксированные в первой части таблицы, приступим к заполнению ее второй части: Девочка, которая говорит по-французски, играет на скрипке. Маша не знает итальянского языка, а Оля не владеет английским. Виолончелистка не говорит по-итальянски.
- +
- -
- -
- -
- -
- -
- -
- -
- -
- +
- -
- -
- +
- -
- -
- +
- «Наклоны головы»
- Вперед – назад
- Вправо - влево
- «Бокс»
- «Рывки руками»
- «Сжимание кисти в кулак»
- «Наклоны в сторону»
- по часовой стрелке
- против часовой стрелки
- 5. Упражнения для глаз
- Приближайте и
- отводите палец
- Двигайте глазами
- вверх-вниз
- вправо-влево
- Зажмурьтесь посильнее
- Широко откройте глаза
- Закройте глаза
- Пример 3.
- В симфонический оркестр приняли на работу трёх музыкантов: Брауна, Смита и Вессона, умеющих играть на скрипке, флейте, альте, кларнете, гобое и трубе.
- Известно, что:
- Смит самый высокий;
- играющий на скрипке меньше ростом играющего на флейте;
- играющие на скрипке и флейте и Браун любят пиццу;
- когда между альтистом и трубачом возникает ссора, Смит мирит их;
- Браун не умеет играть ни на трубе, ни на гобое.
- На каких инструментах играет каждый из музыкантов, если каждый владеет двумя инструментами?
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
- Так как музыкантов трое, инструментов шесть и каждый владеет
- только двумя инструментами, получается, что каждый музыкант
- играет на инструментах, которыми остальные не владеют.
- Из условия когда между альтистом и трубачом возникает ссора,
- Смит мирит их следует, что Смит не играет ни на альте, ни на трубе,
- а из условий играющие на скрипке и флейте и Браун любят
- пиццу и Браун не умеет играть ни на трубе, ни на гобое следует,
- что Браун не умеет играть на скрипке, флейте, трубе и гобое.
- Следовательно, инструменты Брауна — альт и кларнет.
- -
- -
- -
- -
- -
- -
- +
- +
- +
- -
- -
- -
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
- -
- -
- -
- -
- -
- -
- +
- +
- +
- -
- -
- -
- Из условий Смит самый высокий и
- играющий на скрипке меньше ростом играющего на флейте
- следует, что Смит не скрипач. Так как на скрипке
- не играет ни Браун, ни Смит, то скрипачом является Вессон.
- Оба инструмента, на которых играет Вессон, теперь
- определены, поэтому остальные клетки строки "Вессон"
- можно заполнить «-». Из таблицы видно, что играть на
- флейте и на гобое может только Смит.
- -
- +
- -
- -
- +
- +
- Ответ: Браун играет на альте и кларнете,
- Смит — на флейте и гобое,
- Вессон — на скрипке и трубе
- Пример 4.
- Три одноклассника — Влад, Тимур и Юра, встретились спустя 10 лет после окончания школы. Выяснилось, что один из них стал врачом, другой физиком, а третий юристом. Один полюбил туризм, другой бег, страсть третьего — регби.
- Юра сказал, что на туризм ему не хватает времени, хотя его сестра — единственный врач в семье, заядлый турист. Врач сказал, что он разделяет увлечение коллеги.
- Забавно, но у двоих из друзей в названиях их профессий и увлечений не встречается ни одна буква их имен.
- Определите, кто чем любит заниматься в свободное время и у кого какая профессия.
|
|
|
|
|
|||
|
|
|
|
|
|
|
||
|
- Здесь исходные данные разбиваются на тройки (имя — профессия — увлечение).
- Из слов Юры ясно, что он не увлекается туризмом и он не врач.
- Из слов врача следует, что он турист.
- Туризм
- Буква "а", присутствующая в слове "врач", указывает на то, что Влад тоже не врач, следовательно врач — Тимур.
- Врач
- В его имени есть буквы "т" и "р", встречающиеся в слове "туризм", следовательно второй из друзей, в названиях профессии и увлечения которого не встречается ни одна буква его имени — Юра.
- Юра не юрист и не регбист, так как в его имени содержатся буквы "ю" и "р".
- Физик
- Бег
- Юрист
- Регби
- §2.6 (стр. 70 - 75)
- № 2, 3 (с.74) в тетради.
- Спасибо за урок!
- Источники
- http://images.yandex.ru (картинки)
- Информатика и ИКТ : учебник для 7 класса/ Л. Л. Босова. – М.: БИНОМ. Лаборатория знаний, 2009. – 229
- 3. Уроки информатики в 5-7 классах: Методическое пособие / Л.Л. Босова, А.Ю. Босова. - 2-е изд., испр. и доп. - М.: БИНОМ. Лаборатория знаний, 2005. - 320 с.: ил.
- 4. http://book.kbsu.ru/theory/chapter5/1_5_13.html
- 5. http://mathem.hut1.ru/z_all/z_log.htm
- 6. http://www.openclass.ru/dig-resource/139127
Информатика - еще материалы к урокам:
- Конспект урока "Внутренняя архитектура компьютера"
- Презентация "Архивация файлов. Программы архиваторы"
- Конспект урока "Сборка робота "Пятиминутка"" 3 класс
- Плен - конспект урока "Информация вокруг нас" 5 класс
- Конспект урока "Кодирование информации. Информационная картина мира" 5 класс
- Конспект урока "Кодирование и декодирование информации" 2 класс
