Способы решения логических задач таблицей
Тема «Табличное решение логических задач»
Цели урока: систематизировать и обобщить сведения, полученные учащимися на предыдущем уроке; расширить представления учащихся о табличных информационных моделях; закрепить представление о табличном способе решения логических задач, закрепить навыки создания таблиц; научить оформлять таблицы типа ООО (объект – объект — один) с использованием только «0» и «1».
Образовательные: закрепить представления учащихся о моделях и моделировании, табличных информационных моделях; изучить способы заполнения и построение таблиц; сформировать навыки самостоятельной работы; систематизация полученных знаний.
Развивающие: развитие аналитико-синтезирующего мышления, формирование умений наблюдать, делать выводы, развитие находчивости, умения преодолевать трудности для достижения намеченной цели,
Тип урока: комбинированный.
Формы работы на уроке: самостоятельная, индивидуальная работа.
1) Актуализация и проверка усвоения изученного материала
1. На прошлом уроке мы говорили о табличных информационных моделях. Обсуждаются вопросы:
· Какие преимущества обеспечивают табличные информационные модели по сравнению со словесными описаниям? Приведите примеры.
· Чем отличаются табличная модель типа ООО от ООН? Пример.
· Где применяются таблицы типа ООН?
· Что такое табличные модели типа ОСО?
· Определение типа таблицы
2) Объяснение нового материала: Табличное решение логических задач. § 2.6.
Объекты двух классов находятся в отношении взаимно однозначного соответствия, если:
1) в этих классах одинаковое количество объектов;
2) каждый объект первого класса связан заданным свойством только с одним объектом второго класса.
В соответствующей таблице типа ООО в каждой строке и каждой графе будет находиться только одна 1, фиксирующая наличие связи между объектами. Это свойство можно использовать при решении логических задач.
Однажды Артеке за круглым столом оказался пятеро ребят из Москвы, Санкт-Петербурга, Новгорода, Перми и Томска: Юра, Толя, Леша, Коля и Витя. Москвич сидел между Томичем и Витей, петербуржец – между Юрой и Толей, а напротив него сидели пермяк и Алеша. Коля никогда не был в Санкт-Петербурге, а Юра не был в Москве и Томске, Томич с Толей регулярно переписываются.
Определить в каком городе живет каждый из ребят?
Анализ этого текста позволяет выделить два класса объектов: «мальчик» и «город». Нужно установить взаимно однозначное соответствие (выявить пары) между объектами этих классов. Наличие свойства у пары объектов «мальчик живет в городе» будем обозначать 1, а его отсутствие — 0.
Отметим в таблице свойства пар, следующие из условия задачи:
Далее необходимо проследить, чтобы в каждой строке и графе была
только одна 1.
Маша, Оля, Лена и Валя — замечательные девочки. Каждая из них играет на каком-нибудь музыкальном инструменте и говорит на одном из иностранных языков. Инструменты и языки у них разные. Маша играет на рояле. Девочка, которая говорит по-французски, играет на скрипке. Оля играет на виолончели. Маша не знает итальянского языка, а Оля не владеет английским. Лена не играет на арфе, а виолончелистка не говорит по-итальянски.
Нужно определить, на каком инструменте играет каждая из девочек и каким иностранным языком она владеет.
В задаче рассматриваются объекты классов «девочка» (объекты с именами «Маша», «Оля», «Лена» и «Валя»), «музыкальный инструмент» («рояль», «скрипка», «виолончель», «арфа») и «иностранный язык» («французский», «немецкий», «английский», «итальянский»).
Пары образуются из объектов классов «девочка» — «музыкальный инструмент», «девочка» — «иностранный язык», «музыкальный инструмент» — «иностранный язык», причем между объектами этих классов существует взаимно однозначное соответствие.
В условии задачи явно указано наличие (отсутствие) связи между некоторыми объектами рассматриваемых классов.
Можно построить две отдельные таблицы типа ООО для пар «девочка — музыкальный инструмент» и «девочка — иностранный язык». Более удобно соединить их в одну таблицу. Наличие свойства у пары объектов «девочка играет на музыкальном инструменте» («девочка владеет иностранным языком») будем обозначать 1, а его отсутствие — 0.
В рассматриваемом примере удобно вначале заполнить верхнюю часть таблицы на основании той информации, что между множеством девочек и множеством музыкальных инструментов существует взаимно однозначное соответствие.
Источник
Решение логических задач с помощью таблиц
учебно-методический материал по информатике и икт (7 класс) на тему
Данный материал можно использовать в 7 классе при изучении темы «Решение логических задач с помощью таблиц» . Материала позволяет расширить представления учащихся о табличных информационных моделях, закрепить представление о табличном способе решения логических задач, закрепить навыки создания таблиц
Скачать:
| Вложение | Размер |
|---|---|
| zadachi_tablichnye.docx | 25.66 КБ |
Предварительный просмотр:
Учебно-методическое пособие.»Табличное решение логических задач. 7 класс»
Напрушкина Е.С. учитель математики и информатики ГБОУ СОШ№136.
Вся наша жизнь это непрерывное решение больших и маленьких логических проблем. Без умения логически думать, рассуждать, делать выбор жить трудновато.
Основной смысл в решении логической задачи состоит в том, чтобы как следует разобраться в условии, распутать все связи между участвующими объектами. В первую очередь, логика отвечает за упорядочивание мыслей. Отсюда можно сказать, что логические задачи – задачи, в первую очередь, на установление порядка
В данном пособие рассматривается прием, который используется при решении текстовых логических задач, — построение таблиц . Таблицы помогают делать правильные логические выводы в ходе решения задачи и позволяют наглядно представить условие задачи или ее ответ.
Но этот прием не обладает универсальностью, т.к. предназначен для решения только одного типа задач. Построение таблицы требует анализа находящейся в ней информации, умения сравнивать и сопоставлять.
Первый шаг решения задачи — это специально составленная таблица .
Далее в таблице отражается условие задачи. Ячейки таблицы заполняются цифрами 0 и 1 в зависимости от того, ложно («0») или истинно («1») соответствующее высказывание.
В данной разработке представлены задачи, решаемые табличным способом. Учащиеся могут решать задачи как с помощью ПК, так и в тетрадях. Всего представлено 10 задач, учащиеся сами выбирают 3 задачи, которые они могут решить,
В одном дворе живут четыре друга. Вадим и шофёр старше Сергея; Николай и слесарь занимаются боксом; электрик – младший из друзей; по вечерам Антон и токарь играют в домино против Сергея и электрика. Определите профессию каждого из друзей.
Источник
Задания по теме «Решение логических задач табличным способом»
Решение логических задач табличным способом
Основной смысл в решении логической задачи состоит в том, чтобы как следует разобраться в условии, распутать все связи между участвующими объектами. В первую очередь, логика отвечает за упорядочивание мыслей. Отсюда можно сказать, что логические задачи – задачи, в первую очередь, на установление порядка.
Главным в предлагаемых задачах является способ решения — построение таблицы, строки которой соответствуют элементам одного из рассматриваемых в условии задачи множеств, столбцы — элементам другого, пересечение строки и столбца — комбинации двух элементов разных множеств. С помощью такой таблицы анализируются условия задачи, делаются выводы, проверяется избыточность, полнота и правильность выводов.
Объекты двух классов находятся в отношении взаимно однозначного соответствия, если:
1) в этих классах одинаковое количество объектов;
2) каждый объект первого класса связан заданным свойством только с одним объектом второго класса.
В соответствующей таблице в каждой строке и каждой графе будет находиться только одна цифра – 0 (ложь) или 1 (истина), фиксирующая наличие связи между объектами. Это свойство можно использовать при решении логических задач.
Задача 1. Однажды в Артеке за круглым столом оказался пятеро ребят из Москвы, Санкт-Петербурга, Новгорода, Перми и Томска: Юра, Толя, Леша, Коля и Витя. Москвич сидел между Томичем и Витей, петербуржец – между Юрой и Толей, а напротив него сидели пермяк и Алеша. Коля никогда не был в Санкт-Петербурге, а Юра не был в Москве и Томске, Томич с Толей регулярно переписываются.
Определить в каком городе живет каждый из ребят?
Задача 2. Маша, Оля, Лена и Валя — замечательные девочки. Каждая из них играет на каком-нибудь музыкальном инструменте и говорит на одном из иностранных языков. Инструменты и языки у них разные. Маша играет на рояле. Девочка, которая говорит по-французски, играет на скрипке. Оля играет на виолончели. Маша не знает итальянского языка, а Оля не владеет английским. Лена не играет на арфе, а виолончелистка не говорит по-итальянски.
Нужно определить, на каком инструменте играет каждая из девочек и каким иностранным языком она владеет.
Задача 3. Три одноклассника — Влад, Тимур и Юра, встретились спустя 10 лет после окончания школы. Выяснилось, что один из них стал врачом, другой физиком, а третий юристом. Один полюбил туризм, другой бег, страсть третьего — регби.
Юра сказал, что на туризм ему не хватает времени, хотя его сестра — единственный врач в семье, заядлый турист. Врач сказал, что он разделяет увлечение коллеги.
Забавно, но у двоих из друзей в названиях их профессий и увлечений не встречается ни одна буква их имен.
Определите, кто чем любит заниматься в свободное время и у кого какая профессия.
Задача 4. В симфонический оркестр приняли на работу трёх музыкантов: Брауна, Смита и Вессона, умеющих играть на скрипке, флейте, альте, кларнете, гобое и трубе.
Смит самый высокий;
играющий на скрипке меньше ростом играющего на флейте;
играющие на скрипке и флейте и Браун любят пиццу;
когда между альтистом и трубачом возникает ссора, Смит мирит их;
Браун не умеет играть ни на трубе, ни на гобое.
На каких инструментах играет каждый из музыкантов, если каждый владеет двумя инструментами?
Задача 5. В субботний вечер Семен, Коля и Витя решили развлечься. У них был выбор: кино, рок-концерт или танцы.
Семён любит кино, но к танцам менее нетерпим, чем к рок-музыке.
Коля любит танцевать, но готов пойти в кино скорее, чем на рок концерт.
Витя любит рок-музыку меньше чем танцы, но кино ему всё-таки не так неприятно, как танцы или концерт.
Поскольку вопрос решатся большинством голосов, то куда, на ваш взгляд отправились эти ребята?
Задача 6. Трое мальчиков Костя, Фома и Марат дружили с тремя девочками – Женей, Светой и Мариной. Но вскоре компания разделилась на пары, потому, что оказалось:
Света ненавидит ходить на лыжах.
Костя, Женин брат часто катается со своей подружкой на лыжах
А Фома теперь бежит на свидание к Костиной сестре.
С кем же проводит время Марат?
Задача 7. Шестеро друзей в ожидании электрички заскочили в буфет.
Маша взяла то же, что и Егор, и вдобавок ещё бутерброд с сыром.
Аня купила, то же, что и Саша, но не стала покупать шоколадное печенье.
Кирилл ел то же, что и Мила, но без луковых чипсов.
Егор завтракал тем же что и Аня, но бутерброду с котлетой предпочел картофельные чипсы.
Саша ел то же, что и Мила, но вместо молочного коктейля пил лимонад.
Из чего состоял завтрак каждого из друзей?
Задача 8. В одном небольшом кафе в смене одновременно работали 5 человек: администратор, повар, кондитер, кассир, дворник. Одновременно на работу выходили мисс Галбрейт, мисс Шерман, мистер Вильямс, мистер Вортман и мистер Блейк. При этом известно, что:
Кассир и администратор жили в одной комнате, когда учились в колледже.
Мистер Блейк и мисс Шерман встречаются только на работе.
Миссис Вильямс расстроилась, когда муж сказал ей, что администратор отказал ему в отгуле.
Вортман собирается быть шафером на свадьбе у кассира и кондитера.
Кто на какой должности в этом кафе?
1. Жить в одной комнате могли только студенты одного пола
2. Шафер по традициям обязательно неженат.
3. Миссис – замужняя, мисс — нет
Задача 9. Три друга — Иван, Дмитрий, Степан преподают различные предметы (химию, литературу, физику) в школах Москвы, Калининграда и Перми. Известно:
Иван работает не в Москве, а Дмитрий не в Калининграде;
москвич преподает не физику;
тот, кто работает в Калининграде, преподает химию;
Дмитрий преподает не литературу.
Какой предмет и в каком городе преподает каждый из товарищей?
Задача 10. Четыре девочки Маша, Таня, София и Полина взяли в кафе сок. Каждая из них покупал только один сок, причем две из них купили сок яблочный, одна виноградный, и одна – грушевый. Известно, что у Маши и Тани разные вкусы. Разные соки взяли Маша с Софией, Полина с Софией, Полина с Машей и Таня с Софией. Кроме того известно, что Маша купила не грушевый сок. Определить, какой сок пила каждая из них.
Задача 11. Три дочери писательницы Дорис Кей — Джуди, Айрис и Линда, тоже очень талантливы. Они приобрели известность в разных видах искусств — пении, балете и кино. Все они живут в разных городах, поэтому Дорис часто звонит им в Париж, Рим и Чикаго.
Джуди живет не в Париже, а Линда — не в Риме;
парижанка не снимается в кино;
та, кто живет в Риме, певица;
Линда равнодушна к балету.
Где живет Айрис, и какова ее профессия?
Задача 12 .*Пятеро одноклассников — Ирена, Тимур, Камилла, Эльдар и Залим стали победителями олимпиад школьников по физике, математике, информатике, литературе и географии. Известно, что: победитель олимпиады по информатике учит Ирену и Тимура работе на компьютере; Камилла и Эльдар тоже заинтересовались информатикой; Тимур всегда побаивался физики; Камилла, Тимур и победитель олимпиады по литературе занимаются плаванием; Тимур и Камилла поздравили победителя олимпиады по математике; Ирена сожалеет о том, что у нее остается мало времени на литературу. Победителем какой олимпиады стал каждый из этих ребят?
Задача 13. (Один из вариантов «Задачи Эйнштейна»)
Пять домов стоят вдоль дороги, один за другим.
1. Доцент живёт в красном доме.
2. Гробовщик держит собак.
3. Сантехник пьёт чай.
4. Зелёный дом слева от белого.
5. Хозяин зелёного дома пьёт кофе.
6. Любитель «Примы» держит птицу.
7. Хозяин жёлтого дома курит «Беломор канал».
8. В центральном доме любят молоко.
9. Приёмщик стеклотары живёт в первом доме.
10. Курящий «Яву» сосед хозяина кошек.
11. Хозяин лошадей – сосед курящего «Беломор».
12. Любитель пива курит «Кубинские» сигары.
13. Ночной сторож предпочитает сигареты «Друг».
14. Приёмщик стеклотары живёт рядом с синим домом.
15. Курящий «Яву» сосед пьющего воду.
Кто держит рыб? (номер дома, цвет профессия, напитки)
2. 
4. 
6. Костя – с Мариной катаются на лыжах
Фома – с Женей (брат Костя)
Марат – со Светой (которая не любит лыжи)
7. 
12. 
Источник
