оригинальный файл 67 Кб

advertisement
Муниципальное бюджетное общеобразовательное учреждение
средняя общеобразовательная школа №70 г. Липецка
Конспект урока по информатике и ИКТ
в 10 классе
«Логические выражения и таблицы истинности»
подготовила
учитель информатики и ИКТ
Иванова Юлия Михайловна
Липецк 2014
Тема: Логические выражения и таблицы истинности (слайд 1)
УМК «Информатика и ИКТ», основная школа, 10-11 классы, автор Н.Д. Угринович
Цели: (слайд 2)
1) образовательная: изучение основных понятий, таких как логическая
переменная, логическое высказывание, таблица истинности, алгоритм построения таблицы
истинности;
2) развивающая: сформировать навыки построения таблиц истинности;
3) воспитательная: воспитать познавательный интерес к предмету, сформировать
такие качества как усидчивость, аккуратность, внимательность.
Тип урока: изучение нового материала.
Характеристика контингента обучающихся: 10 класс.
Уровень изучения дисциплины: базовый.
Время урока: 45 минут.
Методы обучения: словесный, практический, наглядный.
Форма обучения: групповая
ТСО: компьютер, учебники, раздаточный материал, интерактивная доска, презентация к
уроку.
План урока
I. Организационное начало урока 2 минуты
II. Проверка домашнего задания 8 минут
III. Сообщение темы урока 1 минут
IV. Изучение нового материала 15 минут
V. Закрепление изученного материала 13 минут
VI. Подведение итогов 2 минуты
VII. Выставление оценок 1 минута
VIII. Домашнее задание 2 минуты
IX. Организационное окончание урока 1 минута
Ход урока
I. Организационное начало урока
- Здравствуйте!
- Все готовы к уроку? Кто отсутствует?
II. Проверка домашнего задания
1) Что такое логика?
(Логика – это наука, изучающая формы и способы мышления. Основными формами
мышления являются понятие, высказывание и умозаключение)
2) Какие существуют основные формы мышления?
(Формы мышления: понятие – форма мышления, фиксирующая основные, существенные
признаки объекта; высказывание - форма мышления, в которой что-то утверждается или
отрицается о свойствах реальных предметов и отношениях между ними. Высказывание может
истинно или ложно; умозаключение – форма мышления, с помощью которой из одного или
нескольких суждений может быть получено новое суждение)
3) Может ли быть высказывание выражено в форме вопросительного предложения?
(Высказывания выражаются повествовательными предложениями. Высказывание не
может быть выражено повелительным или вопросительным предложением, оценка истинности
или ложности, которых, невозможна. Высказывания могут выражаться с помощью
математических, физических, химических и прочих знаков. Из двух числовых выражений можно
составить высказывания, соединив их знаками равенства или неравенства)
4) Какие бывают высказывания?
(Простые высказывания в алгебре логики обозначаются заглавными латинскими буквами:
А = {Аристотель - основоположник логики}
В = {На яблонях растут бананы}.
Составные высказывания на естественном языке образуются с помощью союзов, которые в
алгебре высказываний заменяются на логические операции. )
5) Как определяется истинность или ложность простого высказывания? Составного
высказывания?
(Истинным будет высказывание, в которым связь понятий правильно отражает свойства
и отношения реальных вещей. Ложным высказывание будет в том случае, когда оно не
соответствует реальной действительности)
6) Назовите основные логические операции?
 конъюнкция (логическое умножение) – составное высказывание, образованное в
результате операции логического умножения, истинно тогда и только тогда, когда
истинны все входящие в него составные высказывания
 дизъюнкция (логическое сложение) - составное высказывание, образованное в
результате операции логического сложения, истинно тогда, когда истинно хотя бы одно
из входящих в него простых высказываний
 инверсия (логическое отрицание) – делает истинное высказывание ложным, а ложное
– истинным.
 импликация (логическое следование) - это логическая операция, ставящая в
соответствие каждым двум простым высказываниям составное высказывание,
являющееся ложным тогда и только тогда, когда условие (первое высказывание)
истинно, а следствие (второе высказывание) ложно.
 эквивалентность (равнозначность) – это логическая операция, ставящая в
соответствие каждым двум простым высказываниям составное высказывание,
являющееся истинным тогда и только тогда, когда оба исходных высказывания
одновременно истинны или одновременно ложны.
III. Сообщение темы урока
- На сегодняшнем уроке мы будем изучать новую тему, запишите у себя в тетрадях:
«Логические выражения и таблицы истинности».
IV. Изучение нового материала
(слайд 2) Каждое составное высказывание можно выразить в виде формулы (логического
выражения), в которую входят логические переменные, обозначающие высказывания, и знаки
логических операций, обозначающие логические функции.
(слайд 3) Прежде, чем перейти к построению таблиц истинности, скажите, чему равны
следующие логические выражения
Задание №1. Найдите значения логических выражений:
а) ((1 ˅ 0) ˅1) ˅1;
б) (0&1)&1;
в) ((1 ˅0)&(1&1))&(0 ˅1);
г) ((1&1) ˅ 0)&(0 ˅ 1).
Задание №2. Даны два простых высказывания:
А = {2 • 2 = 4}, В = {2 • 2 = 5}. Какие из данных составных высказываний истинны?
а) не В;
б) A ˅ В;
в) А & В.
- Теперь запишите
(слайд 4) Таблицу, показывающую, какие значения принимает составное высказывание
при всех сочетаниях (наборах) значений входящих в него простых высказываний, называют
таблицей истинности составного высказывания.
- Следующее, что вы должны записать и выучить, это алгоритм построения таблиц
истинности.
1.
2.
3.
4.
5.
6.
(слайд 5) Алгоритм построения таблиц истинности:
Подсчитать количество переменных n в логическом выражении;
Определить число строк в таблице, которое равно m=2n;
Подсчитать количество логических операций в логическом выражении и определить
количество столбцов в таблице, которое равно количеству переменных плюс количество
операций;
Ввести названия столбцов таблицы в соответствии с последовательностью выполнения
логических операций с учетом скобок и приоритетов;
Заполнить столбцы входных переменных наборами значений;
Провести заполнение таблицы истинности по столбцам, выполняя логические операции в
соответствии с установленной в п.4 последовательностью.
Рассмотрим пример (слайд 6)
Определить истинность логического выражения
F(А, В) = А٨(¬А۷B) .
1. В выражении две переменные А и В (n=2).
2. mстрок=2n , m=22=4 строки.
3. В формуле 3 логические операции.
4. Расставляем порядок действий
1) ¬А; 2) (¬А۷В) 3) F(A, B)=А٨(¬А۷B)
5. Кстолбцов=n+3=2+3=5 столбцов.
(слайд 7) Получим следующую таблицу истинности:
А
В
¬А ¬А۷В
F
0
0
1
1
0
0
1
1
1
0
1
0
0
0
0
1
1
0
1
1
V. Закрепление изученного материала
(слайд 8) Для того, чтобы вы лучше усвоили новый материал, решим несколько
практических заданий
Задание №1. Построить таблицы истинности логических выражений
а) F= A˅B ˄ C
б) F= (С˄А)˄  (С˄В)
в) F=(А˄В)˅ С
VI. Подведение итогов
- На этом уроке мы изучили новую тему: «Логические выражения и таблицы истинности»,
выполнили практическое задание. Теперь скажите, что нового вы узнали на уроке?
1) Что такое таблица истинности?
2) Как построить таблицу истинности?
VII. Выставление оценок
- На этом уроке все справились с заданием, поэтому получат хорошие оценки.
VIII. Домашнее задание (слайд 9)
1)
Гл.3, п.3.3
2)
Задания на карточках по вариантам (Приложение)
IX. Организационное окончание урока (слайд 10)
- Урок окончен.
- До свидания!
Список использованной литературы
1. Макарова Н. В. Информатика и ИКТ. Учебник. 10 класс / Под ред. проф. Н. В.
Макаровой. – СПб.: Питер, 2010. – 289с.
2. Угринович Н.Д. Информатика и ИКТ. Базовый уровень: учебник для 10 класса / Н.Д.
Угринович. – 4-е изд. – М.: БИНОМ. Лаборатория знаний, 2008. – 212с
4. Угринович Н. Д. Практикум по информатике и информационным технологиям:
Учебное пособие для общеобразовательных учреждений / Н. Д. Угринович. – 4-е изд. – М.:
БИНОМ. Лаборатория знаний, 2008. – 394с.
Использованные материалы и Интернет-ресурсы
1. http://school-collektion.edu/ru - «Единая коллекция цифровых образовательных ресурсов»
2. http://fcior.edu.ru, http://eor.edu.ru «Федеральный центр информационных образовательных
ресурсов»
3. http://www.ed.gov.ru - Сайт Рособразования
4. http://www.school.edu.ru - Российский образовательный портал
5. http://festival.1september.ru/ - Фестиваль педагогических идей «Открытый урок»
6. http://www.metod-kopilka.ru/ - методическая копилка учителя информатики
Download