Урок по информатике для 7 класса Приемы и способы решения логических задач


1. ВведениеМетод таблицМетод графов2. Задачи для самостоятельного изучения3. Немного о творческой группеВыход Иногда учащиеся не справляются с задачей из-за того, что не понимают её содержания. Поэтому большое внимание нужно уделять представлению исходных данных задачи и рассуждений в виде схем и таблиц, которые, являясь наглядным графическим представлением информации, ускоряют и облегчают процесс решения задач. Метод таблиц Метод графов Содержание Технология решения Из условия задачи определяем из скольки строк и столбцов будет состоять таблица. Рассуждаем об истинности и ложности. Если предположение истинно то ставим «+», а если ложное, то «-».В результате должен получится ответ. Метод таблиц С помощью таблиц решаются задачи с четырьмя, пятью и более парами элементов, когда использование схем стало бы неудобным и ненаглядным из-за их чрезмерной громоздкости. Веселые принцессыВозраст Введение Жили-были во дворце четыре веселые принцессы – Наталия, Ольга, Диана и Маргарита. Они очень любили посмеяться. Придворные знали, сколько смеялась каждая принцесса каждый день. Принцессы смеялись 2, 5, 7, 10 минут. Наталия не могла смеяться дольше 2 минут, Маргарита смеялась 10 минут, Ольга смеялась меньше Дианы. Сколько минут смеялась каждая принцесса? Решение Решение 2 5 7 10 Ольга Наташа Маргарита Диана «+» - истина «-» - ложное + + + + - - - - - - 1. Маргарита смеялась 10 минут 2. Наташа не могла смеяться больше 2 минут 4. Ольга смеялась меньше Дианы - - - - - - Оля смеялась 5 минут Ответ 3. Диана смеялась 7 минут Условие задачи Наташа смеялась 2 минуты Маргарита смеялась 10 минутДиана смеялась 7 минутОльга смеялась 5 минутНаташа смеялась 2 минуты Назад В семье четверо детей им 5, 8, 13, 15 лет. Детей зовут Аня, Боря, Вера и Галя. Сколько лет каждому ребенку, если одна девочка ходит в детский сад, Аня старше Бори и сумма лет Ани и Веры делится на три? Путь рассуждения 2 Путь рассуждения 1 Решение 2 5 8 13 15 Аня Боря Вера Галя «+» - истина«-» - ложное + + + + - - - - - - - - - - - - Сумма лет Ани и Веры делится на три 3. тогда Вере 5 лет. значит Ане 13 лет. 4.тогда Боре 8 лет 5. Гале 15 лет Ответ Условие задачи 5 + 13 = 18 : 3. 2. Аня старше Бори Ане не может быть 5 лет, Гале 15 летАне 13 летБоре 8 летВере 5 лет Назад Условие задачи Решение 1 «+» - истина«-» - ложное итого 5 8 13 15 Аня Боря Вера Галя + + + + - - - - - - - - - - - - Сумма лет Ани и Веры делится на три 8 + 13 = 21 : 3. 2. Аня старше Бори Ане не может быть 8 лет, значит Ане 13 лет. 3. тогда Вере 8 лет. 5. Боре 15 лет, 4.Гале 5 лет Назад Так как Боре 15 лет - это противоречит условию задачи. Следовательно данное решение не является истинным Итоги Метод графов Усвоив прием решения задач методом графов, учащийся и при рассмотрении других задач сумеет увидеть различные подходы к решению и уже не будет искать один-единственный способ выполнения задания, а постарается представить себе несколько вариантов решения и выбрать из них наиболее удобный. ТЕХНОЛОГИЯ РЕШЕНИЯ 1) В один столбец записывают одни данные, а в другой – другие.2) Рассуждают и об истинности ложности предположений.3) Если предположение истинно, то значение столбиков соединяется стрелочкой, а если ложное, то пунктирной стрелочкой.4) В результате должен получиться правильный ответ. Олимпиада по информатикеТри друга Введение Виктор, Роман, Леонид и Сергей заняли в олимпиаде по информатике 4 первых места. Когда их спросили о распределении мест, то они дали такие ответы:1) Сергей-1; Роман-2.2) Сергей-2; Виктор-3.3) Леонид-2;Виктор-4.Известно, что в каждом ответе только одно утверждение истинно. Как распределить места? Вариант 2 Вариант 1 Сергей Роман Виктор Леонид 1 2 3 4 Предположим, что Сергей на первом месте Тогда Сергей не может быть на 2-м месте Виктор на 3-м месте Значит Виктор не может быть на 4-м месте Тогда Роман на 4-м месте И Роман не может быть на 2-м месте Следовательно Леонид занимает 2-е место Итого ОТВЕТ: Сергей – занял 1-е место, Леонид - занял 2-е место , Виктор - занял 3-е место, Роман – занял 4-е место. Назад Условие задачи Три друга- Алеша, Сережа и Денис- купили щенков разной породы- колли, ротвейлер и овчарку- и дали им клички- Лесси, Джек и Гриф. Известно, что щенок Алеши темнее по окраске, чем овчарка, Лесси и Джек; Щенок Сережи старше Джека, ротвейлера и овчарки. Какой породы щенок и с какой кличкой у каждого из ребят? Решение Колли Ротвейлер Денис Сережа Лесси Джек Гриф Овчарка Алеша Из условия задачи мы видим: у Алеши не овчарка, не Лесси, и не Джек. У Сережи не Джек, не ротвейлер, и не овчарка. Если у Алеши не Лесси и не Джек, то у него Гриф. У Сережи не ротвейлер и не овчарка, значит- колли. У Сережи колли, а у Алеши не овчарка- значит у него ротвейлер. Следовательно у Дениса овчарка. У Алеши Гриф, а у Сережи не Джек, значит- Лесси. У Дениса Джек. Итого ОТВЕТ:У Алеши ротвейлер по кличке Гриф.У Сережи колли по кличке Лесси.У Дениса овчарка по кличке Джек. Назад Условие задачи 1 «Соревнования»2 «Старинный сосуд»3 «Клоуны»4 «Вышивание»5 «Модели» Содержание Эдик, Вася, Андрей и Миша заняли первые четыре места в соревнованиях. На вопрос, какие они заняли места, мальчики честно ответили:Эдик — ни первое и ни третье. Вася — второе. Андрей не проиграл Мише. Какие места заняли мальчики? Запиши результат вычисления Список задач Алеша, Боря и Гриша нашли в земле старинный сосуд. Рассматривая удивительную находку, каждый высказал по два предложения: Алеша: «Это сосуд греческий и изготовлен в V веке» Боря: «Это сосуд финикийский и изготовил в III веке» Гриша: «Это сосуд не греческий и изготовлен в VI веке» Учитель истории сказал ребятам, что каждый из них прав только в одном из двух предложений Запишите результат вычисления Список задач Три клоуна- Бим, Бам и Бом –вышли на арену в красной, зеленой и синей рубашках. Их туфли были тех же трех цветов. Только у Бима цвета рубашки и туфли совпадали. У Бома туфли не были красными. Бам был в зеленых. Как были одеты клоуны? Запишите результат вычисления Список задач Юра, Коля, Саша и Дима делали модели самолетов и кораблей. Двое делали модели из дерева, а двое - из картона. Коля и Дима, Коля и Саша делали модели из разного материала. Юра делал модель не из картона. Коля не делал модель самолетов. Получились три модели самолетов и одна модель корабля. Какую модель и из какого материала делал каждый из мальчиков. Запишите результат вычисления Список задач Галя, Аня, Маша и Катя вышивали цветы и животных. Катя вышивала то, что и Аня. Галя делала не то, что Катя. Кто из девочек что вышивал, если животных вышивала только одна девочка. Запишите результат вычисления Список задач