Урок информатики (профильный уровень 10 класс) Тема: Цели:

Урок информатики (профильный уровень 10 класс)
Муринова В.М. – учитель
информатики и ИКТ МБОУ
«Урусовская СОШ»
Тема: решение логических задач табличным способом
Цели:
- создать условия для формирования представлений о решении задач табличным
способом;
- способствовать развитию у учащихся логического и математического мышления,
умения делать выводы, обобщать и конкретизировать;
- прививать чувство патриотизма
Тип урока: изучение нового материала
Оборудование и технические средства:
 персональный компьютер,
 проектор,
 компьютерные презентации: кроссворд.ppt, устные задачи.ppt, закрепление.ppt, итог
урока.ppt,
 карточки с заданиями для индивидуальной самостоятельной работы,
 карточки с заданиями для фронтальной работы: раздаточный материал.doc
Ход урока
I Организационный момент
II Актуализация прежних знаний
1. Индивидуальная работа по карточкам (во время решения кроссворда всем
классом)
1 карточка
Запишите логические выражения,
соответствующие следующим
высказываниям:
A) Ботаника изучает растения и ботаника
изучает животных;
Б) В состав атома входят электроны или в
состав электронов входят атомы;
B) Гелий - это жидкость и вода - это газ;
Г) Неверно, что положительный ион — это
лишившийся электронов атом.
Д) Средняя линия треугольника
параллельна основанию и равна его
половине
Е) Если число делится на 2 и на 3, то оно
делится на 6.
2 карточка
Даны высказывания: А = {3-3 = 9},
В = {3*3 = 10}. Определите истинность
высказываний:
1) А,
2) ,
3)АВ,
4)В,
5) Ā,
6)AvB.
7) В→А
8) Ā↔ В
3 карточка Соедините правильные определения или обозначения:
1. Логика
1.АВ
2. Высказывание
3. Алгебра логики
4. Логическая константа
5. Дизъюнкция
6. Инверсия
7. Конъюнкция
8. Импликация
9. Эквивалентность
2. Логическое сложение
3. Наука о формах и способах мышления
4. Логическое отрицание
5. ИСТИНА и ЛОЖЬ
6. АВ
7. &
8. Наука об операциях над высказываниями
9. Повествовательное предложение, в котором что-либо утверждается или отрицается
2. Решение кроссворда (сам кроссворд проецируется на экран в виде презентации)
Т13
А
Б
Л
Е
Р
Е
М
Ф8
У
Н
Л1
О
Г
И
В2
К
Ы
Ц
С
И9
К
А
П12
М
П
Л
И
Я
Н
А
И
Я
Я
А
Ц
И
Я
Я
И
З
Ъ
Ю
Н
К
Ц
О
С11
Т
Ь
Ю
И
В4
А
Л
Е
Е
Н
Е
Н
Н
Д7
А
И5
К10
О
Ы
В
А
С
З
К
Ц
Р
А
Э3
И14
Н
В
Е
Н
С
Т
И
Н
А
И
Л6
О
Ж
Н
Т
Н
К
Х
Ц
Е
И
М
Я
А
Ь
Ь
По горизонтали:
1. Наука, изучающая законы и формы мышления.
3. Логическое равенство.
- как доказать, что формулы эквивалентны?
7. Логическое сложение.
- Какая операция называется дизъюнкцией?
9. Логическое следование.
- Какая операция называется импликацией?
5. Константа, которая обозначается «1».
6. Константа, которая обозначается «0».
12. Простое высказывание, содержащее только одну простую мысль и обозначаемое А, В,
С, D...
13. Форма нахождения значения логического выражения.
По вертикали:
2. Повествовательное предложение, в котором что-то утверждается или отрицается.
4. Простейшее устройство, на входы которых поступают начальные данные, а на выходе
получается результат некоторой логической операции.
8. Сложное высказывание, обозначаемое как F(A,B...).
10. Логическое умножение.
- Какая операция называется конъюнкцией?
14. Логическое отрицание.
- Какая операция называется инверсией?
11. Графическое изображение логического выражения
- что является умозаключением?
3. Устное решение задач (текст задач проецируется на экран)
1. Мама купила 4 шара красного и голубого цветов. Красных шаров было больше, чем голубых.
Сколько шаров и какого цвета купила мама? (3 красных и 1 голубой.)
2. У сестер Юли и Тони было три платка; один розовый и два голубых. Увидев на Юле один из
этих платков, Тоня поняла, что она может надеть только голубой платок. Какой платок был на
Юле? (На Юле был розовый платок)
3. Ответь, правильны ли данные рассуждения (умозаключения)? Если нет, то почему?
а) Пианино — это музыкальный инструмент. У Вовы дома музыкальный инструмент. Значит, у
него дома пианино. (Нет, так как музыкальный инструмент понятие более широкое, чем
пианино)
б) Классные комнаты надо проветривать. Квартира — это не классная комната. Значит, квартиру
не надо проветривать ( Нет, так как надо проветривать не только классные комнаты.).
в) Если одно число при счете называют раньше, чем другое, то это число меньше. (Да).
г) 25 см больше, чем 2 дм 5 см. (Нет, так как эти величины равны.)
4. Решите еще одну задачку
Игорь, Петя и Саша ловили рыбу. Каждый из них поймал либо ершей, либо пескарей, либо
окуней. Кто из них каких поймал рыб, если известно, что:
1) колючие плавники есть у окуней и ершей, а у пескарей их нет;
2) Игорь не поймал ни одной рыбы с колючими плавниками;
3) Петя поймал на 2 окуня больше, чем поймал рыб Игорь?
IV Сообщение темы урока
Какие ваши предложения по поводу решения задачи?
Как оформить данные задачи для более легкого рассуждения и решения? (в виде таблицы)
Тема сегодняшнего урока
«Решение логических задач табличным способом», запишите тему урока в тетрадях
V Изучение нового материала
- Сколько мальчиков ловило рыбу?
3
- Каких рыб поймали мальчики?
Ершей, пескарей, окуней
- Как вы думаете, сколько надо столбцов и
(4х4)
строк для оформления таблицы?
Предлагаю в строках записать имена мальчиков, а в столбцах названия рыб.
Пескари
Окуни
Ерши
Игорь
1
0
0
Петя
0
1
0
Саша
0
0
1
- Положительный ответ мы будем обозначать цифрой -1, а отрицательный цифрой – 0.
- С чего начнем?
- Зная 1 и 2 высказывания, можно сделать вывод, что Игорь поймал Пескарей, тогда
первый столбец заполнится как 1, 0, 0
- Зная, что Петя поймал на 2 окуня больше, чем поймал рыб Игорь, можно сделать вывод, что
Петя поймал окуней, тогда второй столбец заполнится как 0, 1, 0.
- Получаем, что Саша поймал ершей, так как каждый поймал один вид рыб.
Ответ: Игорь поймал пескарей, Петя – окуней, Саша - Ершей
Т.О. При использовании табличного способа - условия, которые содержит задача, и
результаты рассуждений фиксируются с помощью специально составленных таблиц.
2. Три дочери писательницы Дорис Кей — Джуди, Айрис и Линда, тоже очень
талантливы. Они приобрели известность в разных видах искусств — пении, балете и кино.
Все они живут в разных городах, поэтому Дорис часто звонит им в Париж, Рим и Чикаго.
Известно, что:
1) Джуди живет не в Париже, а Линда — не в Риме;
2) парижанка не снимается в кино;
3) та, кто живет в Риме, певица;
4) Линда равнодушна к балету.
Где живет Айрис, и какова ее профессия?
Решение.
Каковы будут размеры таблицы для решения задачи?
Составим таблицу 7х4 и заполним клетки цифрами 0 и 1 в зависимости от того, ложно или
истинно соответствующее высказывание:
Париж
Рим
Чикаго
Пение
Балет
Кино
Джуди
01
17
06
18
010
04
Айрис
15.1
07
06
010
19
04
Линда
05
01
16
03
02
14
1. Из 1 высказывания заполняем нулями соответствующие ячейки
2. Из 4 высказывания ставим нуль в ячейку на пересечении Линда и балет
3. из 3 можно сделать вывод, что Линда не живет в Париже, значит она не певица
4. Т.к. каждая приобрела известность только в одном виде искусства, то Линда стала
известной в кино, следовательно последний столбец заполнится как 0, 0, 1
5. из 2 можно сделать вывод, не парижанка снимается в кино, тогда Линда не живет в
Париже, а Айрис живет в Париже,
6. и т.к. у Линды отрицания, что она живет в Париже и Риме, тогда она живет в Чикаго
Тогда столбец Чикаго заполнится как 0,0,1
7. Получается Что Джуди живет в Риме
8. Возвращаясь к высказыванию 3 получаем, что Джуди певица,
9. Путем исключений приходим к выводу, что Айрис балерина
Ответ. Айрис балерина. Она живет в Париже.
VI Закрепление
В какой бы стране не жил человек с 18 лет он получает право на голос, т.е. право
участвовать в каких-либо выборах. Как вы знаете скоро выборы в государственную думу.
- Какие политические партии вы знаете?
- А каков их рейтинг?
Опираясь на тему «выборы» выразите следующие формулы на естественном языке
1. Выразите следующие формулы на естественном языке
Пусть
А - «Жизнь в стране наладится»
В - «Партия Единая Россия получит большее количество голосов»
С - «Лидер партии Единая Россия – В.В. Путин»
D - «Партия ЛДПР пройдет 7% барьер»
E - «Партия КПРФ пройдет 7% барьер»
; ЕD ; СВ ; В А; DЕ ; Ā Е;  DВ
- С какой формулой вы не согласны?
- Почему?
- За кого будут голосовать ваши родители?
- Придумайте свою формулу с данными высказываниями?
А пока вам не исполнилось 18 лет, ваша основная деятельность – это учеба. Предлагаю
решить задачу про участников школьных олимпиад.
2. Пятеро одноклассников - Оксана, Тимур, Наташа, Ильдар и Дима стали победителями
олимпиад школьников по химии, математике, информатике, истории и географии.
Известно, что: победитель олимпиады по информатике учит Оксану и Тимура работе на
компьютере; Наташа и Ильдар тоже заинтересовались информатикой; Тимур всегда
побаивался химии; Наташа, Тимур и победитель олимпиады по истории занимаются
плаванием; Тимур и Наташа поздравили победителя олимпиады по математике; Оксана
сожалеет о том, что у нее остается мало времени на историю.
Победителем какой олимпиады стал каждый из этих ребят?
3. В симфонический оркестр приняли на работу трёх музыкантов: Николая, Федора и
Платона, умеющих играть на скрипке, флейте, альте, кларнете, гобое и трубе.
Известно, что:
1. Федор самый высокий.
2. Играющий на скрипке меньше ростом играющего на флейте.
3. Играющие на скрипке и флейте и Николай любят пиццу.
4. Когда между альтистом и трубачом возникает ссора, Федор мирит их.
5. Николай не умеет играть ни на трубе, ни на гобое.
На каких инструментах играет каждый из музыкантов, если каждый владеет двумя
инструментами?
Решение. Составим таблицу и отразим в ней условия задачи, заполнив соответствующие
клетки цифрами 0 и 1 в зависимости от того, ложно или истинно соответствующее
высказывание.
скрипка флейта альт
Николай 03
Федор
Платон
кларнет
гобой труба
03
01,2
05
1
1
04
0
0
0
05
1
0
04
0
1
- Предлагаю начать с последнего высказывания
5) Николай не умеет играть ни на трубе, ни на гобое. Значит, на строке Николай в
столбцах труба и гобой можно поставить нули.
4) Когда между альтистом и трубачом возникает ссора, Федор мирит их Можно сделать
вывод, что Федор не играет на альте и трубе
3) Играющие на скрипке и флейте и Николай любят пиццу. Т.О. Николай не владеет
скрипкой и флейтой
1,2) Федор самый высокий. Играющий на скрипке меньше ростом играющего на флейте.
Т.О. Федор не владеет скрипкой
Так как музыкантов трoе, инструментов шесть и каждый владеет только двумя
инструментами, получается, что каждый музыкант играет на инструментах, которыми
остальные не владеют.
 Из таблицы видно, что Платон владеет скрипкой и трубой, следовательно в ячейки
поставим 1. Тогда оставшиеся ячейки на строке Платон можно заполнить нулями.
 Рассматривая строку Федор, получается, что он играет на флейте и гобое, и не
играет на кларнете.
 Николай из всего сказанного играет на альте и кларнете
Ответ: Николай играет на альте и кларнете, Федор на флейте и гобое, Платон на скрипке и
трубе.
VII Итог урока
Составьте план решения логических задач табличным способом
1. Определить размеры таблицы и начертить ее
2. Заполнить названия столбцов и строк
3. С помощью 0 и 1 отразить условие задачи
4. Путем умозаключений найти решение
- Какие операции алгебры логики вы встречали в задачах?
- Как вы думаете, нужно ли уметь решать такие задачи?
VIII Домашнее задание
Решить задачу
Три одноклассника — Влад, Тимур и Юра, встретились спустя 10 лет после окончания
школы. Выяснилось, что один из них стал врачом, другой физиком, а третий юристом.
Один полюбил туризм, другой бег, страсть третьего — регби.
1. Юра сказал, что на туризм ему не хватает времени, хотя его сестра — единственный
врач в семье,
2. Заядлый турист. Врач сказал, что он разделяет увлечение коллеги.
3. Забавно, но у двоих из друзей в названиях их профессий и увлечений не встречается ни
одна буква их имен.
Определите, кто чем любит заниматься в свободное время и у кого какая профессия.
РЕЗЕРВ:
Подставьте в приведенные ниже высказывательные формы вместо логических
переменных а, b, с, d такие высказывания, чтобы полученные таким образом составные
высказывания имели смысл в повседневной жизни:
а) если (а или (b и с)), то d;
б) если (не а и не b), то (с или d);
в) (а или b) тогда и только тогда, когда (с и не d).