Разработка урока по теме «Логические операции»
методическая разработка по информатике и икт (10 класс) на тему
Разработка урока элективного курса «Математические основы информатики» по теме «Логические операции»
Скачать:
Вложение | Размер |
---|---|
![]() | 20.69 КБ |
![]() | 577.76 КБ |
Предварительный просмотр:
Разработка урока по теме «Логические операции»
Элективный курс «Математические основы информатики»
Харчев Владимир Алексеевич, учитель информатики
Цель: введение основных логических операций, выработка умений формализовать сложные высказывания, т.е. записывать их с помощью математического аппарата алгебры логики.
Программно-дидактическое обеспечение: ПК, проектор, интерактивная доска, презентация.
Ход урока
I. Организационный момент
II. Актуализация знаний
Решение упражнений (слайды 2 – 4).
Упражнение №1. Из данных высказываний выберите истинные.
- Город Джакарта – столица Индонезии.
- Число 2 является делителем числа 7 в некоторой системе счисления.
- Решение задачи – информационный процесс.
- Мышь – устройство ввода информации.
- Сканер – это устройство, которое может напечатать на бумаге то, что изображено на экране компьютера.
- II + VI > VIII.
- Меню в программе – это список возможных вариантов.
Упражнение №1. В приведенных предложениях вместо многоточий поставьте подходящие по смыслу слова «необходимо», «достаточно», «необходимо и достаточно». Помните, что получившиеся высказывания должны быть истинными.
- Для того чтобы число делилось на 4, … чтобы оно было четным.
- Чтобы число делилось на 3, … чтобы оно делилось на 9.
- Для того чтобы число делилось на 10, … чтобы оно оканчивалось нулем.
- Чтобы произведение двух чисел равнялось нулю, … чтобы каждое из них равнялось нулю.
- Чтобы произведение двух чисел равнялось нулю, … чтобы хоть одно из них равнялось нулю.
- Чтобы умножить сумму нескольких чисел на какое-нибудь число, … каждое слагаемое умножить на это число и произведения сложить.
- Для того чтобы число делилось на 10, … чтобы оно делилось на 5.
- Для того чтобы число делилось на 6, … чтобы оно делилось на 2 и на 3.
- Чтобы четырехугольник был квадратом, … чтобы все его стороны были равны.
III. Постановка целей урока
IV. Изложение нового материала
Употребляемые в обычной речи связки «и», «или», «не», «если …, то…», «тогда и только тогда, когда …» и др. позволяют из уже заданных высказываний строить новые сложные высказывания. Истинность или ложность получаемых таким образом высказываний зависит от истинности и ложности исходных высказываний и соответствующей трактовки связок как логических операций над высказываниями. Для обозначения истинности будем использовать символ «1», а для обозначения ложности – «0».
Логическая операция полностью может быть описана таблицей истинности, указывающей, какие значения принимает сложное высказывание при всех возможных значениях простых высказываний.
Введем логические операции формальным образом.
Высказывание, составленное из двух высказываний путем объединения их связкой "и", называется конъюнкцией или логическим умножением (дополнительно используются связки - а, но, хотя). (слайд 5)
Конъюнкция - логическая операция, ставящая в соответствие каждым двум элементарным высказываниям новое высказывание, являющееся истинным тогда и только тогда, когда оба исходных высказывания истинны.
Рассмотрим следующую логическую операцию. Высказывание, составленное из двух высказываний объединенных связкой "или", называется дизъюнкцией или логическим сложением.
Дизъюнкция - логическая операция, ставящая в соответствие каждым двум элементарным высказываниям новое высказывание, являющееся ложным тогда и только тогда, когда оба исходных высказывания ложны. (слайд 6)
Союз «или» может применяться в речи и в другом, «исключающем смысле». Тогда он соответствует другому высказыванию – разделительной дизъюнкции. (слайд 7)
Разделительная дизъюнкция - логическая операция, ставящая в соответствие каждым двум элементарным высказываниям новое высказывание, являющееся истинным тогда и только тогда, когда ровно одно из двух высказываний является истинным.
Импликация – логическая операция, ставящая в соответствие каждым двум элементарным высказываниям новое высказывание, являющееся ложным тогда и только тогда, когда условие (посылка) – истинно, а следствие (заключение) - ложно. (слайд 8)
Эквивалентность - логическая операция, ставящая в соответствие каждым двум элементарным высказываниям новое высказывание, являющееся истинным тогда и только тогда, когда оба исходных высказывания одновременно истинны или одновременно ложны. (слайд 9)
Отрицание - логическая операция, которая каждому простому (элементарному) высказыванию ставит в соответствие новое высказывание, значение которого противоположно исходному. (слайд 10)
IV. Закрепление изученного
Упражнение №3 (слайд 12)
В следующих высказываниях выделите простые, обозначив каждое из них буквой; запишите с помощью букв и знаков логических операций каждое составное высказывание.
- Число 376 четное и трехзначное.
- Новый год мы встретим на даче либо на Красной площади.
- Если 14 октября будет солнечным, то зима будет теплой.
- На уроке математики старшеклассники отвечали на вопросы учителя, а также писали самостоятельную работу.
- Если сумма цифр натурального числа делится на 3, то число делится на 3.
Упражнение №4 (слайд 13)
Постройте отрицания следующих высказываний.
- Сегодня в театре идет опера «Евгений Онегин».
- Число 1 есть простое число.
- Натуральные числа, оканчивающиеся цифрой 0, являются простыми числами.
- Коля решил все задания контрольной работы.
- Во всякой школе некоторые ученики интересуются спортом.
V. Итоги урока
Оценить работу класса и назвать учащихся, отличившихся на уроке.
VI. Домашнее задание (слайд 14)
Выучить основные определения, знать обозначения, § 3.2, задания 1 (б, г, е, з, к), 4, 5 (стр. 162 – 163)
Используемая литература
- Математические основы информатики. Элективный курс: Учебное пособие / Е.В. Андреева, Л.Л. Босова, И.Н. – М.: БИНОМ. Лаборатория знаний, 2007.
- Математические основы информатики. Элективный курс: Методическое пособие / Е.В. Андреева, Л.Л. Босова, И.Н. – М.: БИНОМ. Лаборатория знаний, 2007.
Предварительный просмотр:
Подписи к слайдам:
Упражнение №2. Выберите вместо многоточия подходящую связку Для того чтобы число делилось на 4, … чтобы оно было четным. Чтобы число делилось на 3, … чтобы оно делилось на 9. Для того чтобы число делилось на 10, … чтобы оно оканчивалось нулем. Чтобы произведение двух чисел равнялось нулю, … чтобы каждое из них равнялось нулю. Чтобы произведение двух чисел равнялось нулю, … чтобы хоть одно из них равнялось нулю. Введение в алгебру логики / Логические операции. Таблицы истинности
Упражнение №2. Выберите вместо многоточия подходящую связку Чтобы умножить сумму нескольких чисел на какое-нибудь число, … каждое слагаемое умножить на это число и произведения сложить. Для того чтобы число делилось на 10, … чтобы оно делилось на 5. Для того чтобы число делилось на 6, … чтобы оно делилось на 2 и на 3. Чтобы четырехугольник был квадратом, … чтобы все его стороны были равны. Введение в алгебру логики / Логические операции. Таблицы истинности
Логические операции. Таблицы истинности Харчев В.А.
Конъюнкция (логическое умножение, «И») Введение в алгебру логики / Логические операции. Таблицы истинности p q p & q 0 0 0 0 1 0 1 0 0 1 1 1 p = { Завтра будет мороз } q = { Завтра будет идти снег } p & q = { Завтра будет мороз, и завтра будет идти снег }
Дизъюнкция (логическое сложение, «ИЛИ») Введение в алгебру логики / Логические операции. Таблицы истинности p q p V q 0 0 0 0 1 1 1 0 1 1 1 1 p = { Колумб был в Индии } q = { Колумб был в Египте } p V q = { Колумб был в Индии или Колумб был в Египте }
Разделительная дизъюнкция (исключающее «ИЛИ») Введение в алгебру логики / Логические операции. Таблицы истинности p q p q 0 0 0 0 1 1 1 0 1 1 1 0 p = { Кошка охотится за мышами } q = { Кошка спит на диване } p q = { Кошка охотится за мышами, либо Кошка спит на диване }
Импликация (логическое следование) Введение в алгебру логики / Логические операции. Таблицы истинности p q p q 0 0 1 0 1 1 1 0 0 1 1 1 p = { 2 > 3 } q = { Крокодилы летают } p q = { Если 2 > 3, то крокодилы летают }
Эквивалентность Введение в алгебру логики / Логические операции. Таблицы истинности p q p q 0 0 1 0 1 0 1 0 0 1 1 1 p q = { Учитель утверждает, что 5 в четверти ученику он поставит тогда и только тогда, когда ученик получит 5 на зачете }
Отрицание Введение в алгебру логики / Логические операции. Таблицы истинности p p 0 1 1 0 p = { У меня дома есть компьютер } p = { Неверно, что у меня дома есть компьютер }
Сводная таблица истинности для логических операций Введение в алгебру логики / Логические операции. Таблицы истинности p q p p & q p V q p q p q p q 0 0 1 0 0 0 1 1 0 1 1 0 1 1 1 0 1 0 0 0 1 1 0 0 1 1 0 1 1 0 1 1
Упражнение №3. Запишите с помощью букв и знаков логических операций Число 376 четное и трехзначное. Новый год мы встретим на даче либо на Красной площади. Если 14 октября будет солнечным, то зима будет теплой. На уроке математики старшеклассники отвечали на вопросы учителя, а также писали самостоятельную работу. Если сумма цифр натурального числа делится на 3, то число делится на 3. Введение в алгебру логики / Логические операции. Таблицы истинности
Упражнение №4. Постройте отрицания высказываний Сегодня в театре идет опера «Евгений Онегин». Число 1 есть простое число. Натуральные числа, оканчивающиеся цифрой 0, являются простыми числами. Коля решил все задания контрольной работы. Во всякой школе некоторые ученики интересуются спортом. Введение в алгебру логики / Логические операции. Таблицы истинности
Домашнее задание Введение в алгебру логики / Логические операции. Таблицы истинности § 3.2, задания 1 (б, г, е, з, к), 4, 5 (стр. 162 – 163)
По теме: методические разработки, презентации и конспекты
Методическая разработка урока по теме "Арифметические операции в позиционных системах счисления"
Урок разработан с учетом особенностей работы в школе для детей с девиантным поведением....
![](/sites/default/files/pictures/2013/05/10/picture-207610-1368175428.jpg)
Презентация и конспект урока на тему: "Логические выражения и логические операции"
Материал включает в себя презентацию и конспект урока на тему: "Логические выражения и логические операции" , 9 класс...
![](/sites/default/files/pictures/2020/10/12/picture-513802-1602531685.jpg)
Презентация к уроку информатики в 9 классе по теме "Логические операции"
В презентации представлены основные логические операции, а так же таблицы истинности, подтверждённые примерами....
![](/sites/default/files/pictures/2016/09/29/picture-822660-1475152845.jpg)
Урок информатики в 9 классе на тему «Логические операции и условная функция»
Урок информатики в 9 классе на тему «Логические операции и условная функция»...
![](/sites/default/files/pictures/2017/02/13/picture-870812-1487011533.jpg)
Презентация к уроку по теме: "Логические операции. Составление таблиц истинности".
Составления таблиц истинности с примениний знаний логических операций....
![](/sites/default/files/pictures/2014/01/08/picture-377648-1389189811.jpg)
Открытый урок на тему:"Логические операции" (10 класс)
Презентация урока на тему :"Логические операции " (10 класс, профильный уровень)...