WWW.PDF.KNIGI-X.RU
БЕСПЛАТНАЯ  ИНТЕРНЕТ  БИБЛИОТЕКА - Разные материалы
 

«ТЕМА УРОКА: Логические выражения и таблицы истинности Класс: 10 Предмет: Информатика Школа: МБОУ СОШ №12, города Арзамаса ФИО учителя: Лазарева Наталья Владимировна Дидактические основания ...»

ТЕМА УРОКА: Логические выражения и таблицы истинности

Класс: 10

Предмет: Информатика

Школа: МБОУ СОШ №12, города Арзамаса

ФИО учителя: Лазарева Наталья Владимировна

Дидактические основания урока:

Метод обучения: объяснительно-иллюстративный. практический;

тип урока: комбинированный;

формы учебной работы учащихся: фронтальная работа, индивидуальная работа.

Теоретическая часть урока построена на основе презентации

Практическая часть урока состоит из двух частей: построена на основе работы с учителем (фронтальная работа) и проверки полученных знаний с помощью тестов в конце урока (индивидуальная и групповая).

Цели урока:

понимать: что логические выражения - это формулы, что истинность логического выражения, образованного с помощью логических операций, можно установить, используя таблицы истинности;

знать: правила построения таблиц истинности; как по таблице истинности установить истинность логического выражения;

уметь: заменять любые высказывания логическими переменными; строить таблицы истинности; вычислять значение логического выражения.

Задачи урока:

обучающие – дать учащимся представление о подходах к пониманию алгебры высказываний, научить строить по логическим выражениям таблицы истинности; научить учащихся строить логические выражения;

научить применять их для решения логических задач;

развивающие – развитие познавательного интереса учащихся; памяти;

внимания; обучение рациональным способам построения таблиц истинности; развитие логического мышления; выработка рефлексивных навыков оценки собственной мыслительной деятельности через экспериментальное получение результатов; формирование навыков эвристического мышления.

воспитательные – воспитание чувства ответственности, аккуратности, трудолюбия; сочетание индивидуальной и коллективной работы;

ответственность за выполнение домашнего задания.

Оборудование и материалы к уроку:

1. ПК;

2. Мультимедийный проектор;

3. Принтер

4. Текстовый документ, раздаточный материал, карточки с индивидуальными заданиями;

5. Презентация, подготовленная MS PowerPoint$

6. Кроссворд, подготовленный MS Excel

ОРГАНИЗАЦИОННАЯ СТРУКТУРА УРОКА

ЭТАП 1 Организационный Цель Актуализация внимания учащихся на урок Длительность этапа 2 минуты Форма организации деятельности Восприятие цели урока, настрой на урок учащихся Функции преподавателя на Настроить учащихся на урок, данном этапе сконцентрировать внимание учащихся на теме урока.

Основной вид деятельности со Демонстрация презентация (1 слайд) средствами ИКТ ЭТАП 2 Повторение пройденного материала Цель Актуализация знаний учащихся Длительно

–  –  –

1 ЭТАП 1 Организационный Сегодня на уроке мы знакомимся с понятием «таблица истинности», научимся строить таблицы истинности.

В ходе урока нам предстоит:

1.вспомнить изученные вопросы темы «Алгебра логики»

2.изучить новый материал по теме «Построение таблицы истинности»

3.по результатам работы на уроке каждый получает оценку, характеризующую эффективность усвоения материала ЭТАП 2 Повторение пройденного материала Устная работа 1 задание – фронтальная работа с классом

–  –  –

Правильное решение демонстрируются на экране.

4* задание ( дополнительное) В следующих высказываниях выделите простые, обозначив буквой каждое из них.

Запишите с помощью букв и знаков логических операций каждое составное высказывание:

1. Число 376 четное и трехзначное

2. Зимой дети катаются на коньках или на лыжах

3. Гости смеялись, разговаривали друг с другом и не расходились.

Контроль знаний – индивидуальная работа.

Учащиеся выполняют самостоятельную работу №1 «Основные понятия алгебры логики»:

Вариант 1

1. Записать логическую функцию для высказывания:

Светит солнце, или идет дождь, и нет ветра

2. Приведите пример сложного истинного и сложного ложного высказывания из курса математики.

3. Найти значение логического выражения: 1 0 1 0 1 0

4. Даны два высказывания: А={Зима в Москве – самое теплое время года} и B={90=2}. Определить, чему равно выражение: A B

Вариант 2

1. Записать логическую функцию, соответствующую высказыванию: За окном светит солнце, или за окном не светит солнце и пасмурно.

2. Приведите пример сложного истинного и сложного ложного высказывания из курса физики.

3. Найти значение логического выражения: 1 1 1 0 1 0

4. Даны два высказывания: А={Бабочка – это насекомое} и B={75=30}.

Определить, чему равно логическое выражение: A B Вариант 3* Определить истинность составного высказывания ¬A v (B¬D))C, где А:= Лобачевский- основоположник логики В:= Уравнение вида ax +b - тригонометрическое С:= Принтер - это устройство вывода информации Д:= Процессор - это “мозг” компьютера.

1. Запишите в словесной форму формулу х=B¬CA, если даны исходные высказывания:

A="Птицы поют", B="Солнце взошло над лесом", C="Воздух наполнен ароматом".

2. Придумать высказывание, соответствующее логической функции: A B A ЭТАП 3 Изучение нового материала ( Демонстрируется слайд на котором пропущены слова(выделены красным) дополняют сами дети).

Итак, мы уже знаем, что в алгебре высказываний высказывания могут быть простыми (элементарными) и составными (сложными). Простым высказыванием в соответствие ставятся логические переменные, обозначаемые заглавными буквами латинского алфавита. Каждое составное высказывание можно выразить в виде формулы (логического выражения).

Логическое выражение включает:

- логические переменные (высказывания);

- знаки логических операций.

При выполнении логических операций определен следующий порядок:

Приоритеты операций

1. отрицание

2. конъюнкция

3. дизъюнкция Решение логического выражения можно представить в виде таблицы истинности.

Таблица истинности – это таблица, показывающая, какие значения принимает составное высказывание при всех сочетаниях (наборах) значений входящих в него простых высказываний

Алгоритм построения таблицы истинности:

1. подсчитать количество переменных n в логическом выражении;

2. определить число строк в таблице m = 2n;

3. подсчитать количество логических операций в формуле;

4. установить последовательность выполнения логических операций с учетом скобок и приоритетов;

5. определить количество столбцов в таблице: число переменных плюс число операций;

6. выписать наборы входных переменных ;

7. провести заполнение таблицы истинности по столбикам, выполняя логические операции в соответствии с установленной в п.4 последовательностью Наборы входных переменных, во избежание ошибок, рекомендуют перечислять следующим образом:

а) определить количество наборов входных переменных;

б) разделить колонку значений первой переменной пополам и заполнить верхнюю часть колонки 0, а нижнюю —1;

в) разделить колонку значений второй переменной на четыре части и заполнить каждую четверть чередующимися группами 0 или 1, начиная с группы 0;

г) продолжать деление колонок значений последующих переменных на 8, 16 и т.д.

частей и заполнение их группами 0 или 1 до тех пор, пока группы 0 и 1 не будут состоять из одного символа.

–  –  –

Решение:

1. Количество логических переменных 3, следовательно, количество строк в таблице истинности должно быть 23 = 8.

2. Количество логических операций в формуле 5, следовательно количество столбцов в таблице истинности должно быть 3 + 5 = 8.

–  –  –

Пробное применение знаний:

Учащимся предлагается решить задачу Задача 1. Определить истинность следующего высказывания: «За окном светит солнце, и нет дождя».

Решение:

Нам дано сложное составное высказывание.

Выделим из него простые высказывания:

А = «За окном светит солнце»

В = «За окном дождь»

Составим логическую функцию, соответствующую данному высказыванию.

F(A, B) = A /\ ¬B построим таблицу истинности для данной логической функции (используем интерактивную доску)

–  –  –

(по заполненной таблице учащимся предлагается сделать вывод) Ответ: логическое выражение принимает значение истина только при наборе F(1,0)=1.Следовательно, данное нам высказывание истинно только тогда, когда первое простое высказывание истинно, а второе ложно.

Упражнения с переносом знаний в новые условия:

1. Дан фрагмент таблицы истинности выражения F:

XYZF Какое выражение соответствует F?

–  –  –

Решение (вариант 1, через таблицы истинности):

Чтобы решить данную задачу можно построить часть таблицы истинности для каждой из четырех функций, заданных в ответе для заданных наборов входных переменных, и сравнить полученные таблицы с исходной:

–  –  –

Ответ: 3 (можно предложить учащимся подумать над другим способом решения)

Решение (Вариант 2):

Чтобы не строить таблицу истинности для каждого выражения, можно просто перепроверить предложенные ответы по заданной таблице истинности. Т.е. в каждую из четырех предложенных функций последовательно подставлять значения переменных X, Y и Z, из заданной таблицы истинности и вычислять значения логического выражения. Если значения вычисляемого выражения совпадут со значением F во всех трех строчках заданной таблицы, то это и есть искомое выражение.

Рассмотрим данный конкретный пример:

1) первое заданное выражение ¬X/\¬Y/\Z = 0 при X=0, Y=0, Z=0, что не соответствует первой строке таблицы;

2) второе заданное выражение ¬X\/¬Y\/Z = 1 при X=0, Y=0, Z=1, что не соответствует второй строке таблицы;

3) третье выражение X\/Y\/¬Z соответствует F при всех предложенных комбинациях X,Y и Z;

4) четвертое выражение X\/Y\/Z = 1 при X=0, Y=0, Z=1, что не соответствует второй строке таблицы.

Ответ: 3 ЭТАП 4 Закрепление новых знаний

–  –  –

ЭТАП 6 Подведение итогов. Рефлексия

Личностное осмысление каждым учеником результатов урока:

1. Что было наиболее трудным?

2. Что удалось лучше всего?

(Прием «Пометки на полях») ЭТАП 7 Домашнее задание Уровень знания: знать, что такое таблица истинности, уметь строить таблицу истинности Уровень понимания: составить таблицы истинности и определить истинность формулы Домашняя проверочная работа.

1 вариант

1. Равенство (A VB) (B V ¬C)=0 выполняется при значениях...

1) A=0, B=1, C=1 2) A=1, B=0, C=0 3) A=1, B=0, C=1 4) A=1, B=1, C=0

–  –  –

А ВАВС А С АС

2 вариант

1. Равенство (A C) (B V C)=1 выполняется при значениях...

1) A=0, B=1, C=0 2) A=0, B=1, C=1 3) A=1, B=0, C=0 4) A=1, B=0, C=1

–  –  –



Похожие работы:

«Список методической литературы: 1. С.В. Чиркова «Родительские собрания в детском саду. Старшая группа». М.; Вако, 2013 – 256 с.2. С.В. Чиркова «Родительские собрания в детском саду. Средняя группа». М.; Вако, 2013 – 256 с.3. С.В. Чирков...»

«Пояснительная записка Актуальность Дополнительная общеразвивающая программа театрального объединения Фантазия является адаптированной программой для детей с ограниченными возможностями здоровья. Данная программа актуальна, так как в...»

«Согласовано Обсуждено: Утверждаю: Методическим советом Педагогическим советом Директор МБОУ СОШ №1 Протокол Протокол №«_»_2015г. Н.В. Моисеева № от _2015г. Приказ № от «_»2015 Рабочая программа по учебному предмету _Экономика для 10 класса на 70...»

«ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ «АМУРСКИЙ ГУМАНИТАРНО-ПЕДАГОГИЧЕСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ» (ФГБОУ ВПО «АмГПГУ») ИНСТИТУТ ПЕДАГОГИКИ И ПСИХОЛОГИИ КАФЕДРА ПСИХОЛОГИИ ОБРАЗОВАНИЯ УТВЕРЖДАЮ: Председатель УМС...»

«Муниципальное бюджетное дошкольное образовательное учреждение детский сад №47 «Радуга» г. Светлоград Петровского муниципального района Ставропольского края Районный этап Всероссийского профессионального конкурса «Воспитатель года России 201...»

«1 УДК 783 ПРИНЦИП ПСИХОДРАМЫ В СИСТЕМЕ ДОПОЛНИТЕЛЬНОГО ПРОФЕССИОНАЛЬНОГО ПЕДАГОГИЧЕСКОГО ОБРАЗОВАНИЯ Савостьянов А.И., д. пед. н., профессор, профессор кафедры педагогики и психологии ФГАОУ ДПО АПК и ППРО, Заслуженный деятель искусств РФ, Почетный работник высше...»

«МИНИСТЕРСТВО ОБРАЗОВАНИЯ ИРКУТСКОЙ ОБЛАСТИ ОТДЕЛ ОБРАЗОВАНИЯ АДМИНИСТРАЦИИ МО « БРАТСКИЙ РАЙОН» МУНИЦИПАЛЬНОЕ КАЗЕННОЕ ОБЩЕОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ «ТАРМИНСКАЯ СРЕДНЯЯ ОБЩЕОБРАЗОВАТЕЛЬНАЯ ШКОЛА» РАССМОТРЕНО УТВЕРЖДАЮ На заседании педагогического. Приказ № _ от 2016г совета МКОУ «Тарми...»

«ТИПОВАЯ МОДЕЛЬ ПСИХОЛОГО-ПЕДАГОГИЧЕСКОГО СОПРОВОЖДЕНИЯ ОБРАЗОВАТЕЛЬНОГО ПРОЦЕССА, НАПРАВЛЕННОГО НА ПРОФИЛАКТИКУ СУИЦИДАЛЬНОГО ПОВЕДЕНИЯ УЧАЩИХСЯ Коллектив разработчиков: Д.псх.н., профессор Синягина Наталья...»





















 
2017 www.pdf.knigi-x.ru - «Бесплатная электронная библиотека - разные матриалы»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.