171.82 Kb.Название Дата16.03.2012Размер171.82 Kb.Тип Содержание Смотрите также: Материал для подготовки к Off-line семинару по теме: «Методика решения логических задач», который состоится в сетевом МО на mail.ru с 1.12.2009 по 8.12.2009 Цель семинара: Познакомиться с основными способами решения логических задач; На примерах конкретных задач выяснить: Какие методы более эффективны? Определить виды и количество методов решения логических задач, требующихся для изучения в школьном курсе информатики. Вопросы семинара: Какие методы решения логических задач изучаете на уроках с учениками? Какие из них наиболее понятны ученикам? Приведите решения 2-3 задач из копилки задач с применением различных методов. Примите участие в обсуждении возможных методов решения данных задач. Итоги Off-line семинара будут подведены 9.12.2009г.Методист ГИМЦ по информатике Теплякова Е.В. ^ Основные приемы и методы решения логических задач Логические или нечисловые задачи составляют обширный класс задач. Сюда относятся, прежде всего, текстовые задачи, в которых требуется распознать объекты или расположить их в определенном порядке по имеющимся свойствам. При этом часть утверждений условия задачи может выступать с различной истинностной оценкой (быть истинной или ложной). К классу логических задач относятся также задачи на переливания и взвешивания (фальшивые монеты и т.п.). Как правило, задачу можно решить несколькими способами (методами). Чтобы выбрать наиболее простой и эффективный способ для каждой конкретной задачи, необходимо знать все эти способы. Известно множество различных способов решения логических задач. Рассмотрим некоторые из них: Метод первый: Метод рассуждений Метод второй: Алгебраический метод Метод третий: Метод таблиц Метод четвёртый: Метод кругов Эйлера-Венна Метод пятый: Метод графов Метод шестой: Метод блок-схем Метод седьмой: Метод математического бильярда Копилка интересных задач Список литературы Остановимся отдельно на каждом из выделенных методов, иллюстрируя их примерами решения конкретных задач. ^ Метод первый: Метод рассуждений Способ рассуждений - самый примитивный способ. Этим способом решаются самые простые логические задачи. Его идея состоит в том, что мы проводим рассуждения, используя последовательно все условия задачи, и приходим к выводу, который и будет являться ответом задачи. Часто решение ведется методом от противного. Задача 1. Вадим, Сергей и Михаил изучают различные иностранные языки: китайский, японский и арабский. На вопрос, какой язык изучает каждый из них, один ответил: "Вадим изучает китайский, Сергей не изучает китайский, а Михаил не изучает арабский". Впоследствии выяснилось, что в этом ответе только одно утверждение верно, а два других ложны. Какой язык изучает каждый из молодых людей? Решение. Имеется три утверждения. Если верно первое утверждение, то верно и второе, так как юноши изучают разные языки. Это противоречит условию задачи, поэтому первое утверждение ложно. Если верно второе утверждение, то первое и третье должны быть ложны. При этом получается, что никто не изучает китайский. Это противоречит условию, поэтому второе утверждение тоже ложно. Остается считать верным третье.^ Метод второй: Алгебраический метод Схема решения логических задач: Изучается условие задачи. Вводится система обозначений. Составляется логическая формула. Определяется значения логической формулы. Так, например, при применении алгебраического метода наиболее трудным является перевод текста задачи на язык формул. Далее, если вы знаете, логические законы и правила упрощения выражений, решение задачи сводится к формальным преобразованиям и приводит сразу к ответу, который остается лишь расшифровать, исходя из принятых вами обозначений. Для того чтобы решать задачи этим методом, надо знать не только основные логические законы, но и уметь их применять, а также правильно составлять тождественно истинные высказывания. Задача 2. В одной стране жили рыцари, которые всегда говорили правду, только правду и ничего кроме правды, и лжецы, которые всегда лгали. Однажды в страну проник шпион по имени Мердок, который, как и всякий шпион, иногда говорил правду, иногда лгал, в зависимости от того, что ему было выгодно. Шпион поселился с двумя жителями страны - рыцарем и лжецом. Всех троих арестовали в один день и привели на допрос. Никто не знал, кто из них кто. Они сделали следующие заявления:А сказал: Я - Мердок.В сказал: А говорит правду.С сказал: Я не Мердок. ^ Кто же из них шпион - А, В или С ? Решение. Введем следующие переменные:Пусть Аш =А-шпион, тогда _Aш =А - не шпион.Пусть Вш =В-шпион, тогда _Bш = В- не шпион.Пусть Cш =С-шпион, тогда _Cш = C- не шпион. В наших обозначениях высказывания А, В, С записываются так: А= Аш ;В= Аш ;С=_Cш . По условиям задачи ясно, что из трёх высказываний истинным может быть либо одно (если шпион лжет), либо два ( если шпион говорит правду). Следовательно, возможны следующие варианты распределения истинных (И) и ложных (Л) высказываний:ИИЛ V ИЛИ V ЛИИ V ЛЛИ V ЛИЛ V ИЛЛ=1.(*) Посмотрим, что означает ИИЛ для введенных нами обозначений. Высказывание пленника А истинно, следовательно, Аш =1; высказывание пленника В истинно, следовательно, Аш =1; высказывание пленника С ложно, следовательно, Сш=1. То есть Аш &Аш &Сш =1. Но А и С не могут одновременно быть шпионами, следовательно, это неверно и данная конъюн
Семинару по теме: «Методика решения логических задач»
Семинару по теме: «Методика решения логических задач»
Комментариев нет:
Отправить комментарий