15.12.2022 г.
Решение логических задач с помощью таблиц.
Подготовила:
Учитель информатики
Магомедова Замира Рапаниевна
15.12.2022 г.
Устное повторение:
1). Как в алгебре логики называются
высказывания, которые обозначаются буквами?
Логические переменные
2). Какие существуют правила для обозначения значений логических переменных?
Если высказывание истинно, то значение соответствующей ему логической переменной обозначают единицей ( А = 1) , а если ложно - нулём ( В = 0).
3). Назовите основные логические операции, используемые для записи сложных высказываний?
Конъюнкция (логическое умножение)
Инверсия (логическое отрицание)
Дизъюнкция (логическое сложение)
4). Как называются специальные таблицы для
определения истинности логических выражений?
Таблицы истинности
А
0
В
0
0
АVВ
0
1
1
1
0
1
1
1
1
А
0
В
0
0
А&В
1
0
1
1
0
0
1
0
1
А
0
Ā
1
1
0
Прочитай задачу. Определи к какому классу задач она относится?
Три ученика, Симонов Саша, Кузин Коля и Вишнёв Ваня, играли во дворе школы в футбол и разбили мячом окно. На вопрос кто разбил окно были получены следующие ответы.
Саша сказал: “Это сделал не я и не Ваня”.
Коля сказал: “Это сделал не я и не Саша”.
Ваня сказал: “Это я разбил окно, Коля окно не разбивал”.
Но дежурная сидела и всё видела. Она сказала, что только один ученик говорит правду, но не назвала его фамилии. Кто из учеников разбил стекло?
Три ученика, Симонов Саша, Кузин Коля и Вишнёв Ваня, играли во дворе школы в футбол и разбили мячом окно. На вопрос кто разбил окно были получены следующие ответы.
Саша сказал: “Это сделал не я и не Ваня”.
Коля сказал: “Это сделал не я и не Саша”.
Ваня сказал: “Это я разбил окно, Коля окно не разбивал”.
Но дежурная сидела и всё видела. Она сказала, что только один ученик говорит правду, но не назвала его фамилии. Кто из учеников разбил стекло?
Тема урока:
«Решение логических задач с помощью таблиц»
Цели и задачи урока:
Цели урока:
предметные — знакомство учащихся с различными решениями логических задач, выполнение практических заданий;
метапредметные — умения представления одной и той же информации в разных формах (таблица истинности, логическое выражение, электронная схема);
личностные — понимание роли фундаментальных знаний как основы современных информационных технологий.
Задачи урока:
образовательные – знакомство учащихся с различными решениями логических задач, выполнение практических заданий;
развивающие – развитие логического мышления учащихся, памяти, внимания, а также интереса к разделу информатики - алгебре логики;
воспитательные – работа над повышением знаний основных понятий и законов алгебры логики, достижение сознательного усвоения материала учащимися с применением полученных знаний на практике.
Воспитательная задача: повышение общекультурного уровня учащихся; воспитание уважительного отношения к одноклассникам, аккуратности в работе; ответственного отношения к учёбе.
Ответ: Стекло разбил Коля
Алгоритм решения логических задач с помощью таблиц
1). Внимательно изучить условие.
2). Выделить из условия задачи элементарные (простые) высказывания и обозначить их буквами;
3). Продумать структуру таблицы: количество строк и столбцов, заголовки. Построить таблицу истинности для полученных логических выражений;
4). Внести в таблицу исходную информацию.
5). Выбрать решение — набор логических переменных (элементарных высказываний), при котором значения логических выражений соответствуют условиям задачи;
6). Убедиться, что полученное решение удовлетворяет всем условиям задачи.
Физкультминутка
Четверо друзей — Алик, Володя, Миша и Юра — собрались в доме у Миши. Мальчики оживленно беседовали о том, как они провели лето.
— Ну, Балашов, ты, наконец, научился плавать? — спросил Володя.
— О, еще как, — ответил Балашов, — могу теперь потягаться в плавании с тобой и Аликом.
— Посмотрите, какой я гербарий собрал, — сказал Петров, прерывая разговор друзей, и достал из шкафа большую папку.
Всем, особенно Лунину и Алику, гербарий очень понравился. А Симонов обещал показать товарищам собранную им коллекцию минералов.
Назовите имя и фамилию каждого мальчика.
Имена мальчиков: Алик, Володя, Миша, Юра
Фамилии мальчиков: Балашов, Петров, Лунин, Симонов
Составляем таблицу
Балашов
Алик
Петров
Володя
Лунин
Миша
Симонов
Юра
Балашов
Алик
Петров
0
Володя
Миша
0
Лунин
0
Юра
0
0
0
Симонов
1
1
1
1
0
0
0
0
0
0
Алик Симонов,
Ответ :
Володя Лунин,
Миша Петров,
Юра Балашов.
В одной деревне живут три школьника: Саша, Коля и Петя. Они осваивают сельскохозяйственные профессии. Один из них готовится трактористом, другой - садовником, третий - комбайнером. В разное время были записанные следующие сказанные ими фразы :
1 ) Петя, ты меня не жди, я должен осмотреть свой комбайн, ведь скоро начнется уборка .
2 ) Смотрел я вчера, Коля, как ты ухаживаешь за машиной, и подумал, что держать в отличном состоянии не легче, чем мне вывести новый сорт яблок .
3 ) Завтра, Коля, не приходи, я буду регулировать работу молотилки у комбайна .
Какой сельскохозяйственной профессией овладевает каждый из ребят ?
Ответ :
Коля – тракторист;
Петя – садовод;
Саша – комбайнер.
Домашнее задание
§ 1.3.5, РТ №104
Выставление оценок:
7-8 б. оценка 5
5-6 б. оценка 4
0-4 б. оценка 3
Итоги урока: