926586
столько раз учителя, ученики и родители
посетили сайт «Инфоурок»
за прошедшие 24 часа
+Добавить материал
и получить бесплатное
свидетельство о публикации
в СМИ №ФС77-60625 от 20.01.2015
Дистанционные курсы профессиональной переподготовки и повышения квалификации для педагогов

Дистанционные курсы для педагогов - курсы профессиональной переподготовки от 5 480 руб.;
- курсы повышения квалификации от 1 400 руб.
Московские документы для аттестации

ВЫБРАТЬ КУРС СО СКИДКОЙ 60%

ВНИМАНИЕ: Скидка действует ТОЛЬКО до 28 февраля!

(Лицензия на осуществление образовательной деятельности №038767 выдана ООО "Столичный учебный центр", г.Москва)

Инфоурок / Информатика / Презентации / Урок "Использование элементов алгебры логики при решении заданий по информатике и ИКТ"

Урок "Использование элементов алгебры логики при решении заданий по информатике и ИКТ"


Напоминаем, что в соответствии с профстандартом педагога (утверждён Приказом Минтруда России), если у Вас нет соответствующего преподаваемому предмету образования, то Вам необходимо пройти профессиональную переподготовку по профилю педагогической деятельности. Сделать это Вы можете дистанционно на сайте проекта "Инфоурок" и получить диплом с присвоением квалификации уже через 2 месяца!

Только сейчас действует СКИДКА 50% для всех педагогов на все 184 курса профессиональной переподготовки! Доступна рассрочка с первым взносом всего 10%, при этом цена курса не увеличивается из-за использования рассрочки!

ВЫБРАТЬ КУРС И ПОДАТЬ ЗАЯВКУ
библиотека
материалов
«Всё наше достоинство заключено в мысли, - писал французский математик и фило...
Использование элементов алгебры логики при решении заданий ЕГЭ по информатике...
Цель урока: Формирование умения применять полученные знания на практике; Разв...
ПЛАН УРОКА Мотивация. Актуализация опорных знаний и их коррекция. Организация...
Логические операции Инверсия Приложение 1.doc 2. Конъюнкция Приложение 2.doc...
Законы ЛОГИКИ Приложение 5.doc
Правила для решения задач Приложение 6 .doc
Пример 1 Какое логическое выражение равносильно выражению ¬(А۸В)۸¬С? 1) ¬А۷В۷...
Решение Применим отрицание к выражению в скобках в соответствии с законом де...
Пример 2 Символом F обозначено одно из указанных ниже логических выражений от...
Решение Последовательно подставим первую строку таблицы истинности во все вар...
Отбросив первый вариант ответа, подставим теперь вторую строку во все оставши...
Пример 3. Для какого числа X истинно высказывание: ¬((X>3)→(X>4))? 1)1 2)2 3)...
Решение Способ 1 Поочерёдно подставляем значения X в высказывание: 1)¬((1>3)→...
Способ 2 По условию ¬ ((X>3) →(X>4)) = истина, поэтому ((X>3) → (X>4)) = ложь...
Три свидетеля дорожного происшествия сообщили сведения о скрывшемся нарушител...
Решение Способ 1 Обозначим высказывания: А= « машина красного цвета»; В= «маш...
Согласно условию: из показаний Боба следует, что А۷В истинно; из показаний Дж...
Раскрывая скобки, получаем: (А۷В)۸(С۷D)۸(¬АVE)= (А۸С۷А۸D۷В۸С۷В۸D)۸(¬A۷E)= (A۸...
Из полученных восьми слагаемых семь (согласно условию) являются ложными, оста...
Способ 2 Решим задачу методом рассуждений. Предположим, что Боб правильно соо...
Прежде, чем перейти к практической части урока, проведем физминутку, использу...
Пауза для отдыха... Сядьте поудобнее, свободно откинувшись на спинку стула. В...
Практическая часть урока

Описание презентации по отдельным слайдам:

1 слайд «Всё наше достоинство заключено в мысли, - писал французский математик и фило
Описание слайда:

«Всё наше достоинство заключено в мысли, - писал французский математик и философ XVII века Б.Паскаль. Не пространство, не время, которых мы не можем заполнить, возвышает нас, а именно она, наша мысль. Будем же учиться хорошо мыслить ».

2 слайд Использование элементов алгебры логики при решении заданий ЕГЭ по информатике
Описание слайда:

Использование элементов алгебры логики при решении заданий ЕГЭ по информатике и ИКТ Учитель информатики Михалева Светлана Николаевна

3 слайд Цель урока: Формирование умения применять полученные знания на практике; Разв
Описание слайда:

Цель урока: Формирование умения применять полученные знания на практике; Развитие умения построения таблиц истинности по заданным формулам; Развитие умения решать текстовые задачи с использованием законов логики.

4 слайд ПЛАН УРОКА Мотивация. Актуализация опорных знаний и их коррекция. Организация
Описание слайда:

ПЛАН УРОКА Мотивация. Актуализация опорных знаний и их коррекция. Организация деятельности по применению знаний в стандартных и знакомых ситуациях. Самостоятельное применение комплекса знаний . Самоконтроль, контроль. Анализ итогов. Рефлексия.

5 слайд Логические операции Инверсия Приложение 1.doc 2. Конъюнкция Приложение 2.doc
Описание слайда:

Логические операции Инверсия Приложение 1.doc 2. Конъюнкция Приложение 2.doc 3. Дизъюнкция Приложение 3.doc 4. Импликация Приложение 4.doc

6 слайд Законы ЛОГИКИ Приложение 5.doc
Описание слайда:

Законы ЛОГИКИ Приложение 5.doc

7 слайд Правила для решения задач Приложение 6 .doc
Описание слайда:

Правила для решения задач Приложение 6 .doc

8 слайд Пример 1 Какое логическое выражение равносильно выражению ¬(А۸В)۸¬С? 1) ¬А۷В۷
Описание слайда:

Пример 1 Какое логическое выражение равносильно выражению ¬(А۸В)۸¬С? 1) ¬А۷В۷¬С 2) (¬А۷¬В)۸¬С 3) (¬А۷¬В)۸С 4) ¬А۸¬В۸¬С

9 слайд Решение Применим отрицание к выражению в скобках в соответствии с законом де
Описание слайда:

Решение Применим отрицание к выражению в скобках в соответствии с законом де Моргана: ¬(А۸В)۸¬С=(¬А۷¬В)۸¬С Ответ: 2

10 слайд Пример 2 Символом F обозначено одно из указанных ниже логических выражений от
Описание слайда:

Пример 2 Символом F обозначено одно из указанных ниже логических выражений от трёх аргументов: X,Y,Z Какое выражение соответствует F? 1) ¬X۷Y۷¬Z 2) X۸¬Y۸¬Z 3) ¬X۸Y۸Z 4) X۷¬Y۷Z Приложение 7.doc

11 слайд Решение Последовательно подставим первую строку таблицы истинности во все вар
Описание слайда:

Решение Последовательно подставим первую строку таблицы истинности во все варианты ответов: ¬ 0 ۷ 1 ۷ 1 ¬ 0 = 1, а по условию F для этого набора значений равно 0. Первый ответ не подходит. 0 ۸ ¬ 1 ۸ ¬ 0 = 0, по условию F = 0. Второй ответ пока подходит. ¬ 0 ۸ 1 ۸ 0 = 0, по условию F = 0. Третий ответ пока подходит. 0 ۷ ¬ 1 ۷ 0 = 0, по условию F = 0. Четвертый ответ пока подходит.

12 слайд Отбросив первый вариант ответа, подставим теперь вторую строку во все оставши
Описание слайда:

Отбросив первый вариант ответа, подставим теперь вторую строку во все оставшиеся: 2) 0 ۸¬1۸¬1=0, по условию F=1. Второй ответ отпадает. 3) ¬0۸1۸1=1, по условию F=1. Третий ответ пока подходит. 4) 0۷¬1۷1=1, по условию F=1. Четвёртый ответ пока подходит. Подставим теперь третью строку в оставшиеся два варианта ответов: 3) ¬1۸1۸0=0, по условию F=0. Третий ответ подходит для всех строк. 4) 1۷¬1۷0=1, по условию F=0. Четвёртый ответ не подходит. Ответ: 3

13 слайд Пример 3. Для какого числа X истинно высказывание: ¬((X>3)→(X>4))? 1)1 2)2 3)
Описание слайда:

Пример 3. Для какого числа X истинно высказывание: ¬((X>3)→(X>4))? 1)1 2)2 3)3 4)4

14 слайд Решение Способ 1 Поочерёдно подставляем значения X в высказывание: 1)¬((1>3)→
Описание слайда:

Решение Способ 1 Поочерёдно подставляем значения X в высказывание: 1)¬((1>3)→(1>4))=¬(ложь→ложь)= ¬(истина)=ложь; 2)¬((2>3)→(2>4))=¬(ложь→ложь)= ¬(истина)=ложь; 3)¬((3>3)→(3>4))=¬(ложь→ложь)= ¬(истина)=ложь; 4)¬((4>3)→(4>4))=¬(истина→ложь)= ¬(ложь)=истина. Ответ: 4

15 слайд Способ 2 По условию ¬ ((X>3) →(X>4)) = истина, поэтому ((X>3) → (X>4)) = ложь
Описание слайда:

Способ 2 По условию ¬ ((X>3) →(X>4)) = истина, поэтому ((X>3) → (X>4)) = ложь. Из определения импликации следует, что высказывание (X>3) истинно, а (X>4) – ложно. Этим условиям из целых чисел удовлетворяет только 4. Ответ: 4

16 слайд Три свидетеля дорожного происшествия сообщили сведения о скрывшемся нарушител
Описание слайда:

Три свидетеля дорожного происшествия сообщили сведения о скрывшемся нарушителе. Боб утверждает, что тот был на красном Рено», Джон сказал, что нарушитель уехал на синей «Тойоте», а Сэм показал, что машина была точно не красная и, по всей видимости, это был «Форд». Когда удалось отыскать машину, выяснилось, что каждый из свидетелей точно определил только один из параметров автомобиля, а в другом ошибся. Какая и какого цвета была машина у нарушителя? Ответ запишите в виде двух слов, разделенных пробелом: МАРКА ЦВЕТ. Например: ЖИГУЛИ БЕЛЫЙ. Пример 4.

17 слайд Решение Способ 1 Обозначим высказывания: А= « машина красного цвета»; В= «маш
Описание слайда:

Решение Способ 1 Обозначим высказывания: А= « машина красного цвета»; В= «машина была «Рено»; С= «машина синего цвета»; D= «машина была «Тойота»; E= «машина была «Форд».

18 слайд Согласно условию: из показаний Боба следует, что А۷В истинно; из показаний Дж
Описание слайда:

Согласно условию: из показаний Боба следует, что А۷В истинно; из показаний Джона следует, что С۷D истинно; из показаний Сема следует, что ¬A۷E истинно. Следовательно, истинна и конъюнкция (А ۷ В) ۸ (С ۷ D) ۸ (¬А ۷ Е) = l.

19 слайд Раскрывая скобки, получаем: (А۷В)۸(С۷D)۸(¬АVE)= (А۸С۷А۸D۷В۸С۷В۸D)۸(¬A۷E)= (A۸
Описание слайда:

Раскрывая скобки, получаем: (А۷В)۸(С۷D)۸(¬АVE)= (А۸С۷А۸D۷В۸С۷В۸D)۸(¬A۷E)= (A۸C۷A۷B۸C۷B۸D)۸(¬A۷E)= A۸C۸¬A۷A۸D۸¬A۷B۸C۸¬ A۷B۸C۸¬A۷B۸D۸¬A۷A۸C۸E ۷A۸D۸E۷B۸C۸E۷B۸D۸E=1

20 слайд Из полученных восьми слагаемых семь (согласно условию) являются ложными, оста
Описание слайда:

Из полученных восьми слагаемых семь (согласно условию) являются ложными, остается единственное истинное слагаемое: B۸C۸¬A=1 Значит, нарушитель скрылся на автомобиле «Рено синий».

21 слайд Способ 2 Решим задачу методом рассуждений. Предположим, что Боб правильно соо
Описание слайда:

Способ 2 Решим задачу методом рассуждений. Предположим, что Боб правильно сообщил цвет, но ошибся в марке. Следовательно, машина красная, и не “Рено”. Тогда получается, что Джон ошибся в цвете, но верно сообщил марку - «Тойота”. Но при этом получается, что вопреки условиям задачи Сэм ошибся и в цвете, и в марке. Мы пришли к противоречию, значит, исходное предположение было неверным. Отсюда мы заключаем, что Боб верно указал марку- «Рено”, но ошибся в цвете. Итак, машина “Рено”, но не красного цвета. Учитывая, что машина точно не “Тойота”, из показаний Джона вытекает, что машина была синей. При этом также выполняется условия для показаний Сэма.

22 слайд Прежде, чем перейти к практической части урока, проведем физминутку, использу
Описание слайда:

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

23 слайд Пауза для отдыха... Сядьте поудобнее, свободно откинувшись на спинку стула. В
Описание слайда:

Пауза для отдыха... Сядьте поудобнее, свободно откинувшись на спинку стула. В течение одной-двух минут просто подышите медленно и глубоко. Можете даже закрыть глаза, если вам так больше нравится. Посчитайте до трех (пяти), когда делаете вдох, и до пяти (семи), когда выдыхаете. Затрата большего времени на выдох создает мягкий успокаивающий эффект. Представьте, что, когда вы наслаждаетесь этим глубоким, неторопливым дыханием, все неприятности, раздражение, беспокойство постепенно улетучиваются. Вам хочется потянуться? Не сдерживайте это естественное желание. Потянитесь с наслаждением, отведя согнутые руки в стороны, стараясь соединить лопатки. Положив на затылок ладони, сначала наклоните голову вперед, помогая этому движению, затем — назад, оказывая ладонями сопротивление. Соедините пальцы в замок и вытяните руки максимально вперед, вывернув кисти.

24 слайд Практическая часть урока
Описание слайда:

Практическая часть урока

25 слайд
Описание слайда:

Общая информация

Номер материала: ДВ-150040



Очень низкие цены на курсы переподготовки от Московского учебного центра для педагогов

Специально для учителей, воспитателей и других работников системы образования действуют 60% скидки (только до конца зимы) при обучении на курсах профессиональной переподготовки (124 курса на выбор).

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

Подайте заявку на интересующий Вас курс сейчас: KURSY.ORG

Похожие материалы

Вам будут интересны эти курсы:

Курс повышения квалификации «Основы создания интерактивного урока: от презентации до видеоурока»
Курс повышения квалификации «Внедрение системы компьютерной математики в процесс обучения математике в старших классах в рамках реализации ФГОС»
Курс повышения квалификации «Организация работы по формированию медиаграмотности и повышению уровня информационных компетенций всех участников образовательного процесса»
Курс профессиональной переподготовки «Информатика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Облачные технологии в образовании»
Курс «Фирменный стиль» (Corel Draw, Photoshop)
Курс «Оператор персонального компьютера»
Курс повышения квалификации «Сетевые и дистанционные (электронные) формы обучения в условиях реализации ФГОС по ТОП-50»
Курс повышения квалификации «Специфика преподавания информатики в начальных классах с учетом ФГОС НОО»
Курс повышения квалификации «Применение MS Word, Excel в финансовых расчетах»
Курс профессиональной переподготовки «Управление в сфере информационных технологий в образовательной организации»
Курс профессиональной переподготовки «Теория и методика обучения информатике в начальной школе»
Курс профессиональной переподготовки «Математика и информатика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Современные тенденции цифровизации образования»
Курс повышения квалификации «Современные языки программирования интегрированной оболочки Microsoft Visual Studio C# NET., C++. NET, VB.NET. с использованием структурного и объектно-ориентированного методов разработки корпоративных систем»

Благодарность за вклад в развитие крупнейшей онлайн-библиотеки методических разработок для учителей

Опубликуйте минимум 3 материала, чтобы БЕСПЛАТНО получить и скачать данную благодарность

Сертификат о создании сайта

Добавьте минимум пять материалов, чтобы получить сертификат о создании сайта

Грамота за использование ИКТ в работе педагога

Опубликуйте минимум 10 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Свидетельство о представлении обобщённого педагогического опыта на Всероссийском уровне

Опубликуйте минимум 15 материалов, чтобы БЕСПЛАТНО получить и скачать данное cвидетельство

Грамота за высокий профессионализм, проявленный в процессе создания и развития собственного учительского сайта в рамках проекта "Инфоурок"

Опубликуйте минимум 20 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Грамота за активное участие в работе над повышением качества образования совместно с проектом "Инфоурок"

Опубликуйте минимум 25 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Почётная грамота за научно-просветительскую и образовательную деятельность в рамках проекта "Инфоурок"

Опубликуйте минимум 40 материалов, чтобы БЕСПЛАТНО получить и скачать данную почётную грамоту

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