Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Другие методич. материалы / Разработка урока по информатике "Использование элементов алгебры логики при решении заданий ЕГЭ"

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

  • Информатика

Название документа АРИСТОТЕЛЬ.doc

Поделитесь материалом с коллегами:

АРИСТОТЕЛЬ (384–322 до н.э.) – великий древнегреческий философ и ученый, ученик Платона, основатель Перипатетической школы.


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


Когда Аристотелю было 15 лет, отец его умер, опекуном был назначен его дядя Проксен, который, вероятно, и рассказал Аристотелю про Платона и его Академию.

  • В 17 лет приехал в Афины и с 367 по 347 был в платоновской Академии сначала на правах ученика, затем – в качестве преподавателя.

  • После смерти Платона уезжает из Афин и почти 14 лет (347–334) проводит в странствиях.

  • Самым значительным эпизодом этого периода является его педагогическая работа с наследником македонского престола Александром, сыном Филиппа Македонского (с 343/342 по 340/39).

  • В 334 Аристотель возвращается в Афины и основывает собственную философскую школу – Ликей.


  • Умер от болезни в изгнании, покинув Афины перед угрозой со стороны антимакедонски настроенной общественности.

  • Согласно завещанию, был похоронен в родной Стагире

  • Аристотелем были заложены основы логики, науки о законах и формах человеческого мышления (отсюда одно из ее названий — формальная логика),

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

  

  • Вклад Аристотеля в логику весьма велик, недаром другое ее название — аристотелева логика.
    Еще сам Аристотель заметил, что между созданной им наукой и математикой (тогда она именовалась арифметикой) много общего.

  • Он пытался соединить две эти науки, а именно свести размышление, или, вернее, умозаключение, к вычислению на основании исходных положений.

  • В одном из своих трактатов Аристотель вплотную приблизился к одному из разделов математической логики — теории доказательств.


Название документа Карточки с дополнительным заданием.doc

Поделитесь материалом с коллегами:

Карточки с дополнительным заданием


Для какого из указанных значений числа X истинно высказывание:

(Х>4) V ((Х>1) (Х>4)) ?


1)1 2)2 3)3 4)4





Какое логическое выражение равносильно выражению V В) ?


1) А V В 2) А & В 3) (А) V (В) 4) ( А) & (В)


_

Укажите, какое логическое выражение равносильно выражению (А& В) ?


1) А V В 2) А V В 3) В & А 4) А & В





Какое логическое выражение равносильно выражению (А V В) V С ?


1) (А & В) V С 2) А V В V С 3) А V В V С 4) (А & В) V С





Упростите выражение (X & ┐У) ?




Упростите выражение (X V У) & X ?


Название документа домашне задание.doc

Поделитесь материалом с коллегами:

Задание 1.

Доказать, что формула

____
(А&B) V (A Û (C Þ B))

является тавтологией (2 способами: построить таблицу истинности и аналитически).

Применить формулу:

__ __

A Û B = (A & B) V (A&B)

Задание 2

2.24. Для каждого файла в таблицу записывался исходный размер файла (поле РАЗМЕР), а так­же размеры архивов, полученных после применения к файлу различных архиваторов: программы WinZIP (поле ZIP), программы WinRAR (поле RAR) и программы Stufflt (поле SIT). Вот начало этой таблицы (все размеры в таблице - в килобайтах):

Имя файла

РАЗМЕР

ZIP

RAR

SIT

Аквариум.mw 2

296

124

88

92

Муар.mw2

932

24

20

28

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

  1. (РАЗМЕР > 1000) ИЛИ (РАЗМЕР / RAR> 4)

  2. (РАЗМЕР > 1024) И (RAR< 256)

  3. (РАЗМЕР > 1024) И (РАЗМЕР / RAR > 4)

  4. (РАЗМЕР > 1024) ИЛИ (РАЗМЕР / RAR > 4)

Задание 1.

Доказать, что формула

_____
(А&B) V (A Û (C Þ B))

является тавтологией (2 способами: построить таблицу истинности и аналитически).

Применить формулу:

__ __

A Û B = (A & B) V (A&B)

Задание 2

2.24. Для каждого файла в таблицу записывался исходный размер файла (поле РАЗМЕР), а так­же размеры архивов, полученных после применения к файлу различных архиваторов: программы WinZIP (поле ZIP), программы WinRAR (поле RAR) и программы Stufflt (поле SIT). Вот начало этой таблицы (все размеры в таблице - в килобайтах):

Имя файла

РАЗМЕР

ZIP

RAR

SIT

Аквариум.mw 2

296

124

88

92

Муар.mw2

932

24

20

28

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

  1. (РАЗМЕР > 1000) ИЛИ (РАЗМЕР / RAR> 4)

  2. (РАЗМЕР > 1024) И (RAR< 256)

  3. (РАЗМЕР > 1024) И (РАЗМЕР / RAR > 4)

  4. (РАЗМЕР > 1024) ИЛИ (РАЗМЕР / RAR > 4)

Задание 1.

Доказать, что формула

_____
(А&B) V (A Û (C Þ B))

является тавтологией (2 способами: построить таблицу истинности и аналитически).

Применить формулу:

__ __

A Û B = (A & B) V (A&B)

Задание 2

2.24. Для каждого файла в таблицу записывался исходный размер файла (поле РАЗМЕР), а так­же размеры архивов, полученных после применения к файлу различных архиваторов: программы WinZIP (поле ZIP), программы WinRAR (поле RAR) и программы Stufflt (поле SIT). Вот начало этой таблицы (все размеры в таблице - в килобайтах):

Имя файла

РАЗМЕР

ZIP

RAR

SIT

Аквариум.mw 2

296

124

88

92

Муар.mw2

932

24

20

28

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

  1. (РАЗМЕР > 1000) ИЛИ (РАЗМЕР / RAR> 4)

  2. (РАЗМЕР > 1024) И (RAR< 256)

  3. (РАЗМЕР > 1024) И (РАЗМЕР / RAR > 4)

  4. (РАЗМЕР > 1024) ИЛИ (РАЗМЕР / RAR > 4)



Название документа конспект.doc

Поделитесь материалом с коллегами:



Конспект урока

В 10 А классе

по информатике

На тему:



hello_html_m47d6e12c.gif




















Открытый урок в 10 А классе

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

Цели:

  • Способствовать формированию навыков формально- логического мышления, умению рассуждать и делать выводы.

  • Создать условия формирования знаний и навыков о возможности однозначной интерпретации произвольной информации на основе алгебры логики.

  • Способствовать формированию информационной культуры и потребности в приобретении знаний.

Задачи:

Образовательные:

  • Обеспечить обобщение изученного материала и закрепление знаний по теме «Основы логики»

  • Учить умению ставить и разрешать проблемы.

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

  • Уметь применять полученные знания при построении запросов с условиями в СУБД Microsoft Access.

Развивающие:

  • Развитие целостности восприятия науки о логике

  • Развитие умения построения таблиц истинности по заданным формулам.

  • Развитие умения применять законы логики и правила преобразования сложных логических выражений.

  • Формирование умения анализировать, сравнивать.

  • Развитие познавательных интересов, интеллектуальных и творческих способностей.

Воспитательные:

  • Воспитание осознанной потребности в знаниях.

  • Воспитание потребности учащихся развить гибкость мышления.

  • Совершенствование учебных умений, навыков, развитие любви к предмету.

  • Формирование готовности свои познавательные возможности использовать в жизненной ситуации.

Тип урока: комбинированный – актуализация знаний по алгебре логики с последующим применением при решении заданий ЕГЭ, приобретение умения использовать логические операции при составлении запросов с условиями в СУБД Microsoft Access (практическое задание на компьютере).

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

Средства обучения: презентация к уроку, раздаточный материал, программное обеспечение.

Техническая база: цифровой проектор, экран, компьютеры.

Литература:

  1. «Информатика и информационные технологии», 10-11 классы, Н. Угринович.

  2. «Практикум по информатике и ИТ», Н. Угринович.

  3. «Практическое пособие по информатике». Часть 1. Информация и системы счисления. Основы логики и логические основы компьютера. В.В Косулин, С.М. Куценко, Энергоинститут, Казань 2006.

  4. ЕДИНЫЙ ГОСУДАРСТВЕННЫЙ ЭКЗАМЕН 2007. Информатика: Учебно-тренировочный материал. Под редакцией В.Р. Лещинера / ФИПИ – М.: издательство Интеллект-Центр, 2010.

План урока.

  1. Организационный момент.

  2. Актуализация опорных знаний.

  3. Решение заданий ЕГЭ с применением законов логики.

    1. Работа у доски.

    2. Построение таблицы истинности для сложного логического выражения. Самостоятельная работа.

    3. Решение задания из сборника ЕГЭ. Решение задания аналитическим методом, преобразование сложного логического выражения, используя законы логики. Работа у доски

  4. Физкультминутка

  5. Применение логических функций на практике.

      1. Выполнение задания ЕГЭ с использованием диаграмм Эйлера-Венна.

      2. Решение задания ЕГЭ по теме «Базы данных» с выполнением поискового запроса к предложенному фрагменту базы данных.

  1. Краткий инструктаж по составлению запросов с условиями отбора, содержащими логические операторы. Составление запросов с условиями в СУБД Microsoft Access. Работа на компьютере.

  2. Краткий инструктаж по домашнему заданию.

  3. Историческая справка.

  4. Подведение итогов работы учащихся.



ХОД УРОКА

1. Организационный момент (Приветствие, отметка отсутствующих)

Добрый день! Сегодня к нам на урок пришли гости. Поприветствуйте их, подарив свои улыбки.

Судя по вашему виду, можно сказать, что настроение у вас хорошее и вы готовы к работе.

Завершаем тему “Основы логики”.

На экране:

Логика – наука о формах и законах человеческого мышления.

Эпитетом к уроку послужат слова Французского математика и философа Блеза Паскаля:

На экране:

Всё наше достоинство заключено в мысли. Не пространство, не время, которые мы не можем заполнить, возвышает нас, а именно она, наша мысль. Будем же учиться хорошо мыслить”.

Французский математик и философ XVII века Блез Паскаль.



Постановка цели и задач урока:

Сегодня вспомним основные логические операции, законы логики и правила преобразования, применим их на практике.

На экране: Цели урока:

  1. Развитие умения построения таблиц истинности по заданным формулам.

  2. Развитие умения применять законы логики и правила преобразования сложных логических выражений.

  3. Формирование умения применять полученные знания на практике.

Алгебра логики – математический аппарат, с помощью которого записывают, упрощают, вычисляют и преобразовывают логические высказывания.

Итак начнем.

2. Актуализация знаний:

Вспоминаем элементы алгебры логики.

На экране высвечиваются вопросы, после ответов учеников правильные ответы:

1. Перечислите логические операции в порядке старшинства:

hello_html_m39413545.png

2. Какие законы логики имеют аналоги в обычной алгебре?

Переместительный. (закон коммутативности, а+в=в+а)

Сочетательный. (закон ассоциативности, a+(b+c)=(a+b)+c)

Распределительный. (закон дистрибутивности, c(a+b)=ca+cb)

3. В чем смысл закона двойного отрицания?

Если дважды отрицать какое-то высказывание, то в результате получим исходное высказывание.

4. Законы де Моргана.

Называют законами общей инверсии.

Отрицание дизъюнкции есть конъюнкция отрицаний.

hello_html_46d783e6.png

Отрицание конъюнкции есть дизъюнкция отрицаний.

hello_html_mc2524f3.png

5. В чём смысл закона исключения третьего?

Не могут быть одновременно истинными и высказывание и его отрицание

        _
A V А= 1

6. Как выразить импликацию через дизъюнкцию?

hello_html_75298776.png

3. Примение логических операций и законов на практике:

при решении задач и примеров из сборника тренировочных заданий ЕГЭ.

Аhello_html_11ed41bf.gif7: .Для какого из указанных Х истинно высказывание:



Ответ: 1)1, 2)2, 3)3, 4)4

Решение: Это выражение равно1, если убрать отрицание, то оно =0. Импликация равно0 только в одном случае, когда из истинного высказывания следует ложное высказывание:

1>2→1>3 : 0→0=1

2>2→3>3 :0→0=1

3>2→3>3 : 1→0=0

4>2→4>3: 1→1=1

Задание идёт в первой части тестов ЕГЭ под буквой А. Выбираете только № правильного ответа 3.

Задание № 2

Составить таблицу истинности для формулы

hello_html_m5b61b2bd.png

Что должны сделать в первую очередь? Покажите порядок выполнения логических операций:

hello_html_628eb13a.png

Вы будете составлять таблицу истинности.

Работа в режиме диалога “учитель - ученики”

Сколько строк будет в вашей таблице? 3 переменных: А, В, С; 23=8

Сколько столбцов? 5 операций + 3 переменных = 8

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

Самостоятельная работа. Для тех, кто сделает быстро, подготовлены карточки с дополнительным заданием:

hello_html_2d6088f.png

Какие ответы получились в последнем столбце? Правильный ответ: 1.

Логическое выражение называется тождественно-истинным, если оно принимает значения 1 на всех наборах входящих в него простых высказываний. Тождественно-истинные выражения называют тавтологией.

Слово тавтология вы встречали, где? Ученики вспоминают.

На экране: Из словаря иностранных слов:

Тавтология (в переводе с греческого tauto – то же самое + logos – слово). Повторение того же самого другими словами.

Тавтология широко используется как стилистический и художественный приём в народном творчестве и поэзии. Мы заставим здесь природу поклониться нам поклоном до земли. (Исаковский). “Поклониться поклоном” - явная тавтология. В речи следует избегать тавтологий без стилистических задач.

Есть специальные федеральные тесты для вступительных экзаменов по информатике. В этих тестах много заданий по логике, в том числе такого содержания: тождественно истинными (тавтологиями) являются формулы: и даны 4 сложные формулы. Для того, чтобы правильно ответить, надо для каждой формулы построить таблицу истинности, то что мы с вами сделали. Это занимает много времени. Иногда быстрее бывает решить задачу аналитическим методом.

Решим пример аналитическим методом: упрощаем выражение.

Ученик работает у доски, на экране высвечивается правильное решение по шагам:

hello_html_ecc98c0.png

4. Физкультминутка.

Посмотрите, какие буквы висят в кабинете. Найдите их. Составьте слово из данных букв. Это слово – Конституция.

Это основной  закон государства, утверждающий определенную систему организации государственной власти и регулирующий взаимоотношения этой власти с обществом,  отдельными социальными группами и индивидами. Принимается в особом порядке и обладает высшей юридической силой  по сравнению с другими законами.

Сегодня, День конституции РФ, 12 декабря 1993 года на референдуме была принята Конституция Российской Федерации. День Конституции — пожалуй, одна из самых важных дат для россиян. Конституция является ядром всей правовой системы России и определяет смысл и содержание других законов.

Еще совсем недавно 12 декабря являлся официальным выходным. Однако 24 декабря 2004 года Госдума приняла поправки в Трудовой кодекс РФ, изменяющие праздничный календарь России. Закон предусматривает отмену выходного дня в День Конституции.

5 Примение логических функций на практике: информационные технологии.

При изучении каких разделов информатики встречали логические функции?

Ученики вспоминают, на экране расширенная информация по каждому последующему пункту.

  1. Microsoft Excel

  2. Логические операции в Turbo Pascal

  3. Поиск информации в сети Интернет.

Задание В10 из ДЕМО 2009г

В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдёт поисковый сервер по каждому запросу.

А

Принтеры & Продажа

Б

Принтеры V Сканеры V Продажа

В

Принтеры V Продажа

Г

Принтеры & Сканеры & Продажа



Р

Г

В

Б

A

ассуждаем, каждый запрос рассматриваем как объединения или пересечения множеств, на экране строятся диаграммы Эйлера-Венна.

hello_html_5d7fec27.gifhello_html_5ec4e1f7.png

Вы научились создавать таблицы базы данных Microsoft Access, умеете связывать их, умеете делать простые запросы. Сегодня вы научитесь применять логические функции в качестве условий отбора в запросе.

Обратите внимание, операторы пишутся так же, как и логические функции в языках программирования.

Оператор

Действие

And

Записи, удовлетворяющие одному и другому условию одновременно.

Or

Записи, удовлетворяющие хотя бы одному из двух условий.

Not

Записи, не удовлетворяющие данному условию.

Рассмотрим задание А14 из ДЕМО 2009г.

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

Фамилия

Пол

Математика

Русский язык

Химия

Информатика

Биология

Иванова

ж

82

56

46

32

70

Воронин

м

43

62

45

74

23

Григорчук

м

54

74

68

75

83

Роднина

ж

71

63

56

82

79

Сергеенко

ж

33

25

74

38

46

Черепанова

ж

18

92

83

28

61

Сколько записей в данном фрагменте удовлетворяют условию

Пол=’м’ ИЛИ Химия>Биология”?

1)

5

2)

2

3)

3

4)

4

Выбираем записи: Мальчики (двое) и Химия>Биология (трое, но один мальчик, уже взялся 1 раз). В итоге 4 записи удовлетворяют условию.

Ответ: 4

6. Работа на компьютере

Подготовила для вас базу данных “Погода”, она состоит из одной таблицы.

hello_html_m51398c51.png

Ваша цель сделать два запроса с использованием логических операторов, показываю, как сделала с Or и Not.

hello_html_m51369f0c.png

Для тех, кто выполнил задание раньше, на экране высвечиваются задачи, для них подготовлены карточки с дополнительным заданием.

7 часть урока: Инструктаж по домашнему заданию.

Домашнее задание (готовые карточки для каждого ученика)

Задание 1.

Доказать, что формула

_____
(А&B) V (A Û (C Þ B))

является тавтологией (2 способами: построить таблицу истинности и аналитически).

Применить формулу:

__ __

A Û B = (A & B) V (A&B)

Задание 2

2.24. Для каждого файла в таблицу записывался исходный размер файла (поле РАЗМЕР), а так­же размеры архивов, полученных после применения к файлу различных архиваторов: программы WinZIP (поле ZIP), программы WinRAR (поле RAR) и программы Stufflt (поле SIT). Вот начало этой таблицы (все размеры в таблице - в килобайтах):

Имя файла

РАЗМЕР

ZIP

RAR

SIT

Аквариум.mw 2

296

124

88

92

Муар.mw2

932

24

20

28

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

  1. (РАЗМЕР > 1000) ИЛИ (РАЗМЕР / RAR> 4)

  2. (РАЗМЕР > 1024) И (RAR< 256)

  3. (РАЗМЕР > 1024) И (РАЗМЕР / RAR > 4)

  4. (РАЗМЕР > 1024) ИЛИ (РАЗМЕР / RAR > 4)

6 часть урока: историческая справка.

В любой науке присутствует историческая линия. Нет науки без дат, событий и имён. На первом уроке мы говорили об Аристотеле, Лейбнице и Джордже Буле. Наши ученики подготовили короткие исторические справки об этих философах и учёных. Три ученика рассказывают, каждый об одном учёном, на экране портреты учёных и информация об основных моментах их жизни.

Заключительная часть урока. Подведение итогов урока.

В заключение урока хочу вернуться к 1 слайду:

Всё наше достоинство заключено в мысли.

Последний слайд

На доске мудрые изречения по теме «логика и мысль».

Прочитайте их сами и задумайтесь.

Логика – есть анатомия мышления.
Джон Локк
Логика –это нравственность мысли и речи.
Ян Лукасевич
Мысль – путь от вопроса к ответу.
Симон Соловейчик
Все радости и несчастья людей созданы их собственными мыслями.
Китайская пословица

Название документа операторы.doc

Поделитесь материалом с коллегами:



hello_html_m190496d.gifhello_html_m21fd2d4e.gifhello_html_m28f402a1.gifhello_html_42a2a882.gifhello_html_m3bd03ed0.gif


AND

OR

NOT


Название документа презентация к уроку.ppt

Логика – наука о формах и законах человеческого мышления
“Всё наше достоинство заключено в мысли. Не пространство, не время, которые м...
Цели урока: Развитие умения построения таблиц истинности по заданным формулам...
Актуализация знаний Вспомним элементы алгебры логики
Перечислите логические операции в порядке старшинства - Инверсия ( «НЕ») & Ко...
Какие законы логики имеют аналоги в обычной алгебре? Коммутативности Ассоциат...
В чем смысл закона двойного отрицания? Если дважды отрицать какое-то высказыв...
Законы Де Моргана Отрицание дизъюнкции - конъюнкция отрицаний Отрицание конъю...
В чем смысл закона исключенного третьего? В один и тот же момент времени выск...
Как выразить импликацию через дизъюнкцию?
Применение логических операций и законов на практике: решение заданий ЕГЭ.
 1. Для какого из указанных Х истинно высказывание: 1) 1 2) 2 3) 3 4) 4
 2. Составить таблицу истинности для формулы
Таблица истинности ВЫРАЖЕНИЯ: Необходимо определить количество строк в таблиц...
Таблица истинности ВЫРАЖЕНИЯ: Необходимо определить количество строк в таблиц...
Таблица истинности ВЫРАЖЕНИЯ: 2. Необходимо определить количество столбцов в...
Таблица истинности 2. Необходимо определить количество столбцов в таблице ист...
Таблица истинности 3. Необходимо ввести названия столбцов таблицы в соответст...
Таблица истинности 3. Необходимо ввести названия столбцов таблицы в соответст...
Таблица истинности 4. Заполнить столбцы входных переменных наборами значений...
Таблица истинности 4. Заполнить столбцы входных переменных наборами значений...
Таблица истинности 4. Заполнить столбцы входных переменных наборами значений...
Таблица истинности 5. Провести заполнение таблицы истинности по столбцам, вып...
Таблица истинности 5. Провести заполнение таблицы истинности по столбцам, вып...
Таблица истинности 5. Провести заполнение таблицы истинности по столбцам, вып...
Таблица истинности 5. Провести заполнение таблицы истинности по столбцам, вып...
Таблица истинности 5. Провести заполнение таблицы истинности по столбцам, вып...
Таблица истинности 5. Провести заполнение таблицы истинности по столбцам, вып...
Таблица истинности 5. Провести заполнение таблицы истинности по столбцам, вып...
Таблица истинности 5. Провести заполнение таблицы истинности по столбцам, вып...
Таблица истинности 5. Провести заполнение таблицы истинности по столбцам, вып...
Таблица истинности 5. Провести заполнение таблицы истинности по столбцам, вып...
Таблица истинности 5. Провести заполнение таблицы истинности по столбцам, вып...
Из словаря иностранных слов: 		Тавтология (в переводе с греческого tauto – то...
Тавтология широко используется как стилистический и художественный прием в на...
Аналитический метод
Физкультминутка 		Посмотрите, какие буквы висят в кабинете. 	Составьте слово...
Ответ 		КОНСТИТУЦИЯ - основной  закон государства, утверждающий определенную...
День конституции РФ 12 декабря 1993 года на референдуме была принята Конститу...
5. Применение логических функций на практике: информационные технологии. 1. M...
В таблице приведены запросы к поисковому серверу. 	Расположите обозначения з...
В табличной форме представлен фрагмент базы данных о результатах тестирования...
6. Работа на компьютере Ваша цель сделать два запроса с использованием логиче...
БД
Домашнее задание Задание 1. Доказать, что формула _____ (А&B) V (A  (C  B))...
Домашнее задание Задание 2 Нужно отобрать файлы, исходный размер которых боль...
Историческая справка Лейбниц Аристотель Джордж Буль
“Всё наше достоинство заключено в мысли. Не пространство, не время, которые м...
Логика – есть анатомия мышления. 					Джон Локк Логика –это нравственность мы...
1 из 52

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

№ слайда 1
Описание слайда:

№ слайда 2 Логика – наука о формах и законах человеческого мышления
Описание слайда:

Логика – наука о формах и законах человеческого мышления

№ слайда 3
Описание слайда:

№ слайда 4 “Всё наше достоинство заключено в мысли. Не пространство, не время, которые м
Описание слайда:

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

№ слайда 5 Цели урока: Развитие умения построения таблиц истинности по заданным формулам
Описание слайда:

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

№ слайда 6 Актуализация знаний Вспомним элементы алгебры логики
Описание слайда:

Актуализация знаний Вспомним элементы алгебры логики

№ слайда 7 Перечислите логические операции в порядке старшинства - Инверсия ( «НЕ») &amp; Ко
Описание слайда:

Перечислите логические операции в порядке старшинства - Инверсия ( «НЕ») & Конъюнкция («И») V Дизъюнкция («ИЛИ») Импликация и эквивалентность

№ слайда 8 Какие законы логики имеют аналоги в обычной алгебре? Коммутативности Ассоциат
Описание слайда:

Какие законы логики имеют аналоги в обычной алгебре? Коммутативности Ассоциативности Дистрибутивности

№ слайда 9 В чем смысл закона двойного отрицания? Если дважды отрицать какое-то высказыв
Описание слайда:

В чем смысл закона двойного отрицания? Если дважды отрицать какое-то высказывание, то в результате получим исходное высказывание.

№ слайда 10 Законы Де Моргана Отрицание дизъюнкции - конъюнкция отрицаний Отрицание конъю
Описание слайда:

Законы Де Моргана Отрицание дизъюнкции - конъюнкция отрицаний Отрицание конъюнкции - дизъюнкция отрицаний

№ слайда 11 В чем смысл закона исключенного третьего? В один и тот же момент времени выск
Описание слайда:

В чем смысл закона исключенного третьего? В один и тот же момент времени высказывание может быть либо истинным либо ложным, третьего не дано. Не могут быть одновременно истинными и высказывание и его отрицание A V А= 1 A & А= 0

№ слайда 12 Как выразить импликацию через дизъюнкцию?
Описание слайда:

Как выразить импликацию через дизъюнкцию?

№ слайда 13 Применение логических операций и законов на практике: решение заданий ЕГЭ.
Описание слайда:

Применение логических операций и законов на практике: решение заданий ЕГЭ.

№ слайда 14  1. Для какого из указанных Х истинно высказывание: 1) 1 2) 2 3) 3 4) 4
Описание слайда:

1. Для какого из указанных Х истинно высказывание: 1) 1 2) 2 3) 3 4) 4

№ слайда 15  2. Составить таблицу истинности для формулы
Описание слайда:

2. Составить таблицу истинности для формулы

№ слайда 16 Таблица истинности ВЫРАЖЕНИЯ: Необходимо определить количество строк в таблиц
Описание слайда:

Таблица истинности ВЫРАЖЕНИЯ: Необходимо определить количество строк в таблице истинности. количество строк = 2n+1,  где n – количество логических переменных

№ слайда 17 Таблица истинности ВЫРАЖЕНИЯ: Необходимо определить количество строк в таблиц
Описание слайда:

Таблица истинности ВЫРАЖЕНИЯ: Необходимо определить количество строк в таблице истинности. количество строк = 2n+1,  где n – количество логических переменных

№ слайда 18 Таблица истинности ВЫРАЖЕНИЯ: 2. Необходимо определить количество столбцов в
Описание слайда:

Таблица истинности ВЫРАЖЕНИЯ: 2. Необходимо определить количество столбцов в таблице истинности, которое равно количеству логических переменных + количество логических операций.

№ слайда 19 Таблица истинности 2. Необходимо определить количество столбцов в таблице ист
Описание слайда:

Таблица истинности 2. Необходимо определить количество столбцов в таблице истинности, которое равно количеству логических переменных + количество логических операций.

№ слайда 20 Таблица истинности 3. Необходимо ввести названия столбцов таблицы в соответст
Описание слайда:

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

№ слайда 21 Таблица истинности 3. Необходимо ввести названия столбцов таблицы в соответст
Описание слайда:

Таблица истинности 3. Необходимо ввести названия столбцов таблицы в соответствии с последовательностью  выполнения  логических  операций  с  учетом скобок и приоритетов; А В С

№ слайда 22 Таблица истинности 4. Заполнить столбцы входных переменных наборами значений
Описание слайда:

Таблица истинности 4. Заполнить столбцы входных переменных наборами значений А В С

№ слайда 23 Таблица истинности 4. Заполнить столбцы входных переменных наборами значений
Описание слайда:

Таблица истинности 4. Заполнить столбцы входных переменных наборами значений А В С

№ слайда 24 Таблица истинности 4. Заполнить столбцы входных переменных наборами значений
Описание слайда:

Таблица истинности 4. Заполнить столбцы входных переменных наборами значений А В С 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1

№ слайда 25 Таблица истинности 5. Провести заполнение таблицы истинности по столбцам, вып
Описание слайда:

Таблица истинности 5. Провести заполнение таблицы истинности по столбцам, выполняя логические операции в соответствии с установленной последовательностью. А В С 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1

№ слайда 26 Таблица истинности 5. Провести заполнение таблицы истинности по столбцам, вып
Описание слайда:

Таблица истинности 5. Провести заполнение таблицы истинности по столбцам, выполняя логические операции в соответствии с установленной последовательностью. А В С 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1

№ слайда 27 Таблица истинности 5. Провести заполнение таблицы истинности по столбцам, вып
Описание слайда:

Таблица истинности 5. Провести заполнение таблицы истинности по столбцам, выполняя логические операции в соответствии с установленной последовательностью. А В С 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1

№ слайда 28 Таблица истинности 5. Провести заполнение таблицы истинности по столбцам, вып
Описание слайда:

Таблица истинности 5. Провести заполнение таблицы истинности по столбцам, выполняя логические операции в соответствии с установленной последовательностью. А В С 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1

№ слайда 29 Таблица истинности 5. Провести заполнение таблицы истинности по столбцам, вып
Описание слайда:

Таблица истинности 5. Провести заполнение таблицы истинности по столбцам, выполняя логические операции в соответствии с установленной последовательностью. А В С 0 0 0 0 1 0 0 1 0 1 0 1 0 0 1 0 1 1 1 0 1 0 0 0 1 1 0 1 0 1 1 1 0 0 1 1 1 1 1 0

№ слайда 30 Таблица истинности 5. Провести заполнение таблицы истинности по столбцам, вып
Описание слайда:

Таблица истинности 5. Провести заполнение таблицы истинности по столбцам, выполняя логические операции в соответствии с установленной последовательностью. А В С 0 0 0 0 1 0 0 1 0 1 0 1 0 0 1 0 1 1 1 0 1 0 0 0 1 1 0 1 0 1 1 1 0 0 1 1 1 1 1 0

№ слайда 31 Таблица истинности 5. Провести заполнение таблицы истинности по столбцам, вып
Описание слайда:

Таблица истинности 5. Провести заполнение таблицы истинности по столбцам, выполняя логические операции в соответствии с установленной последовательностью. А В С 0 0 0 0 1 0 0 0 1 0 1 0 0 1 0 0 1 0 0 1 1 1 0 0 1 0 0 0 1 0 1 0 1 0 1 1 1 1 0 0 1 0 1 1 1 1 0 1

№ слайда 32 Таблица истинности 5. Провести заполнение таблицы истинности по столбцам, вып
Описание слайда:

Таблица истинности 5. Провести заполнение таблицы истинности по столбцам, выполняя логические операции в соответствии с установленной последовательностью. А В С 0 0 0 0 1 0 0 0 1 0 1 0 0 1 0 0 1 0 0 1 1 1 0 0 1 0 0 0 1 0 1 0 1 0 1 1 1 1 0 0 1 0 1 1 1 1 0 1

№ слайда 33 Таблица истинности 5. Провести заполнение таблицы истинности по столбцам, вып
Описание слайда:

Таблица истинности 5. Провести заполнение таблицы истинности по столбцам, выполняя логические операции в соответствии с установленной последовательностью. А В С 0 0 0 0 1 0 1 0 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1 1 1 0 0 1 1 0 0 0 1 0 1 1 0 1 0 1 1 0 1 1 0 0 1 0 1 1 1 1 1 0 1 1

№ слайда 34 Таблица истинности 5. Провести заполнение таблицы истинности по столбцам, вып
Описание слайда:

Таблица истинности 5. Провести заполнение таблицы истинности по столбцам, выполняя логические операции в соответствии с установленной последовательностью. А В С 0 0 0 0 1 0 1 0 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1 1 1 0 0 1 1 0 0 0 1 0 1 1 0 1 0 1 1 0 1 1 0 0 1 0 1 1 1 1 1 0 1 1

№ слайда 35 Таблица истинности 5. Провести заполнение таблицы истинности по столбцам, вып
Описание слайда:

Таблица истинности 5. Провести заполнение таблицы истинности по столбцам, выполняя логические операции в соответствии с установленной последовательностью. А В С 0 0 0 0 1 0 1 1 0 0 1 0 1 0 1 1 0 1 0 0 1 0 1 1 0 1 1 1 0 0 1 1 1 0 0 0 1 0 1 1 1 0 1 0 1 1 0 1 1 1 0 0 1 0 1 1 1 1 1 1 0 1 1 1

№ слайда 36 Из словаря иностранных слов: 		Тавтология (в переводе с греческого tauto – то
Описание слайда:

Из словаря иностранных слов: Тавтология (в переводе с греческого tauto – то же самое + logos – слово). Повторение того же самого другими словами.

№ слайда 37 Тавтология широко используется как стилистический и художественный прием в на
Описание слайда:

Тавтология широко используется как стилистический и художественный прием в народном творчестве и поэзии. Например: Мы заставим здесь природу поклониться нам поклоном до земли. (Исаковский).

№ слайда 38 Аналитический метод
Описание слайда:

Аналитический метод

№ слайда 39 Физкультминутка 		Посмотрите, какие буквы висят в кабинете. 	Составьте слово
Описание слайда:

Физкультминутка Посмотрите, какие буквы висят в кабинете. Составьте слово из данных букв.

№ слайда 40 Ответ 		КОНСТИТУЦИЯ - основной  закон государства, утверждающий определенную
Описание слайда:

Ответ КОНСТИТУЦИЯ - основной  закон государства, утверждающий определенную систему организации государственной власти и регулирующий взаимоотношения этой власти с обществом,  отдельными социальными группами и индивидами.

№ слайда 41 День конституции РФ 12 декабря 1993 года на референдуме была принята Конститу
Описание слайда:

День конституции РФ 12 декабря 1993 года на референдуме была принята Конституция Российской Федерации. Конституция является ядром всей правовой системы России и определяет смысл и содержание других законов. Еще совсем недавно 12 декабря являлся официальным выходным. Однако 24 декабря 2004 года Госдума приняла поправки в Трудовой кодекс РФ, изменяющие праздничный календарь России. Закон предусматривает отмену выходного дня в День Конституции.

№ слайда 42 5. Применение логических функций на практике: информационные технологии. 1. M
Описание слайда:

5. Применение логических функций на практике: информационные технологии. 1. Microsoft Excel 2. Логические операции в языках программирования 3. Поиск информации в сети Интернет

№ слайда 43 В таблице приведены запросы к поисковому серверу. 	Расположите обозначения з
Описание слайда:

В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдёт поисковый сервер по каждому запросу. В10 А Принтеры & Продажа Б Принтеры V Сканеры V Продажа В Принтеры V Продажа Г Принтеры & Сканеры & Продажа

№ слайда 44 В табличной форме представлен фрагмент базы данных о результатах тестирования
Описание слайда:

В табличной форме представлен фрагмент базы данных о результатах тестирования учащихся (используется стобалльная шкала): Сколько записей в данном фрагменте удовлетворяют условию “Пол=’м’ ИЛИ Химия > Биология”? А14 А14 Фамилия Пол Математика Русский язык Химия Информатика Биология Иванова Ж 82 56 46 32 70 Воронин М 43 62 45 74 23 Петров М 54 74 68 75 83 Роднина Ж 71 63 56 82 79 Сергеева Ж 33 25 74 38 46 Чуева ж 18 92 83 28 61 1) 5 2) 2 3) 3 4) 4

№ слайда 45 6. Работа на компьютере Ваша цель сделать два запроса с использованием логиче
Описание слайда:

6. Работа на компьютере Ваша цель сделать два запроса с использованием логических операторов, показываю, как сделала с Or и Not.

№ слайда 46 БД
Описание слайда:

БД

№ слайда 47 Домашнее задание Задание 1. Доказать, что формула _____ (А&amp;B) V (A  (C  B))
Описание слайда:

Домашнее задание Задание 1. Доказать, что формула _____ (А&B) V (A  (C  B)) является тавтологией

№ слайда 48 Домашнее задание Задание 2 Нужно отобрать файлы, исходный размер которых боль
Описание слайда:

Домашнее задание Задание 2 Нужно отобрать файлы, исходный размер которых больше 1 мегабайта и размер которых при использовании WinRAR уменьшился более чем в 4 раза. Для этого достаточно найти в таблице записи, удовлетворяющие условию: 1) (РАЗМЕР > 1000) ИЛИ (РАЗМЕР / RAR> 4) 2) (РАЗМЕР > 1024) И (RAR< 256) 3) (РАЗМЕР > 1024) И (РАЗМЕР / RAR > 4) 4) (РАЗМЕР > 1024) ИЛИ (РАЗМЕР / RAR > 4) Имя файла Размер ZIP RAR SIT Аквариум.mw 2 296 124 88 92 Муар.mw2 932 24 20 28

№ слайда 49 Историческая справка Лейбниц Аристотель Джордж Буль
Описание слайда:

Историческая справка Лейбниц Аристотель Джордж Буль

№ слайда 50
Описание слайда:

№ слайда 51 “Всё наше достоинство заключено в мысли. Не пространство, не время, которые м
Описание слайда:

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

№ слайда 52 Логика – есть анатомия мышления. 					Джон Локк Логика –это нравственность мы
Описание слайда:

Логика – есть анатомия мышления. Джон Локк Логика –это нравственность мысли и речи. Ян Лукасевич Мысль – путь от вопроса к ответу. Симон Соловейчик Все радости и несчастья людей созданы их собственными мыслями. Китайская пословица

Название документа таблица истинности.doc

Поделитесь материалом с коллегами:

hello_html_2d6088f.png


hello_html_2d6088f.png

hello_html_2d6088f.png

hello_html_2d6088f.png

hello_html_2d6088f.png


hello_html_2d6088f.png

Название документа физкультминутка.doc

Поделитесь материалом с коллегами:

К

О

Н

С

Т

И

Т

У

Ц

И

Я



Название документа формулы на доску.doc

Поделитесь материалом с коллегами:



Замена импликации




hello_html_m3b312266.gif




Замена эквивалентности


hello_html_m2778b86f.gif

Автор
Дата добавления 26.10.2015
Раздел Информатика
Подраздел Другие методич. материалы
Просмотров278
Номер материала ДВ-097357
Получить свидетельство о публикации

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