Инфоурок / Информатика / Презентации / Презентация по информатике на тему "Решение логических задач"
Обращаем Ваше внимание: Министерство образования и науки рекомендует в 2017/2018 учебном году включать в программы воспитания и социализации образовательные события, приуроченные к году экологии (2017 год объявлен годом экологии и особо охраняемых природных территорий в Российской Федерации).

Учителям 1-11 классов и воспитателям дошкольных ОУ вместе с ребятами рекомендуем принять участие в международном конкурсе «Я люблю природу», приуроченном к году экологии. Участники конкурса проверят свои знания правил поведения на природе, узнают интересные факты о животных и растениях, занесённых в Красную книгу России. Все ученики будут награждены красочными наградными материалами, а учителя получат бесплатные свидетельства о подготовке участников и призёров международного конкурса.

ПРИЁМ ЗАЯВОК ТОЛЬКО ДО 15 ДЕКАБРЯ!

Конкурс "Я люблю природу"

Презентация по информатике на тему "Решение логических задач"




Московские документы для аттестации!

124 курса профессиональной переподготовки от 4 795 руб.
274 курса повышения квалификации от 1 225 руб.

Для выбора курса воспользуйтесь поиском на сайте KURSY.ORG


Вы получите официальный Диплом или Удостоверение установленного образца в соответствии с требованиями государства (образовательная Лицензия № 038767 выдана ООО "Столичный учебный центр" Департаментом образования города МОСКВА).

ДИПЛОМ от Столичного учебного центра: KURSY.ORG


библиотека
материалов
Логика Обобщение и систематизация знаний Цели и задачи урока: повторить основ...
 Логика - наука, изучающая формы и законы человеческого мышления.
Вопросы: Основоположник формальной логики? Аристотель. Основоположник алгебр...
Запишите следующее высказывание в виде логических выражений: «Я поеду в дере...
Используя средства алгебры логики: законы преобразования таблицы истинности...
Применение логических операций и законов на практике. Для какого имени истин...
Для какого имени ложно высказывание: (первая буква гласная ^последняя буква с...
       Задача о синоптике На вопрос, какая завтра будет погода, синоптик отве...
A=1 – ветер, В=0 – ясно, С=0 – без дождя А В С A C B/\C A → B/\ C  B/\A С → B...
Расположите номера запросов в порядке возрастания количества страниц, которы...
Расположите обозначения запросов в порядке возрастания количества страниц, ко...
В таблице приведены запросы и количество страниц, которые нашел поисковый се...
На одной улице стоят в ряд 4 дома, в каждом из них живет по одному человеку....
ПОСТРОЕНИЕ БУЛЕВА ВЫРАЖЕНИЯ ПО ЛОГИЧЕСКОЙ СХЕМЕ Пример. Дана логическая схем...
Логика – это наука, которая находит широкое практическое применение в соврем...
15 1

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

№ слайда 1 Логика Обобщение и систематизация знаний Цели и задачи урока: повторить основ
Описание слайда:

Логика Обобщение и систематизация знаний Цели и задачи урока: повторить основные ключевые моменты учебного материала, создать целостное представление об учебном материале.

№ слайда 2  Логика - наука, изучающая формы и законы человеческого мышления.
Описание слайда:

Логика - наука, изучающая формы и законы человеческого мышления.

№ слайда 3 Вопросы: Основоположник формальной логики? Аристотель. Основоположник алгебр
Описание слайда:

Вопросы: Основоположник формальной логики? Аристотель. Основоположник алгебры логики? Джордж Буль. Перечислите логические операции: ¬ инверсия “НЕ” (отрицание) /\ конъюнкция “И” (лог. умножение) V дизъюнкция “ИЛИ” (лог. сложение)  импликация “ECЛИ –ТО”(лог. следование ) эквивалентность “т.и т.т.” (лог. тождество) Законы де Моргана (законы общей инверсии). Отрицание дизъюнкции является конъюнкцией отрицаний: ¬(A V B) = ¬A /\ ¬B Отрицание конъюнкции является дизъюнкцией отрицаний: ¬(A /\B) = ¬A V ¬B Как выразить импликацию через дизъюнкцию? А  В = ¬A V В

№ слайда 4 Запишите следующее высказывание в виде логических выражений: «Я поеду в дере
Описание слайда:

Запишите следующее высказывание в виде логических выражений: «Я поеду в деревню к бабушке и, если встречу там друзей, то интересно проведу время».

№ слайда 5 Используя средства алгебры логики: законы преобразования таблицы истинности
Описание слайда:

Используя средства алгебры логики: законы преобразования таблицы истинности Используя круги Эйлера-Венна Табличным способом Основные способы решения логических задач

№ слайда 6 Применение логических операций и законов на практике. Для какого имени истин
Описание слайда:

Применение логических операций и законов на практике. Для какого имени истинно высказывание: ¬ (Первая буква имени гласная -> Четвертая буква имени согласная)? 1) ЕЛЕНА 2) ВАДИМ 3) АНТОН 4) ФЕДОР Решение. Сложное высказывание состоит из двух простых высказываний: А – первая буква имени гласная, В – четвертая буква имени согласная. ¬ (А  В) = ¬ (¬A V В) = (¬ (¬А) /\ ¬B) = A /\ ¬B (Первая буква имени гласная /\ Четвертая буква имени гласная) Ответ: 3

№ слайда 7 Для какого имени ложно высказывание: (первая буква гласная ^последняя буква с
Описание слайда:

Для какого имени ложно высказывание: (первая буква гласная ^последняя буква согласная)→ ¬(третья буква согласная)? Дмитрий 2) Антон 3) Екатерина 4) Анатолий Решение: Подставляем в выражение предложенные варианты ответа и определяем, истинно выражение или ложно: Дмитрий: (0 ^ 1)→ ¬(0)=0→1 = 1 (не подходит) Антон: (1 ^ 1)→ ¬(1)=1→0 = 0 (подходит) Екатерина: (1 ^ 0)→ ¬(0)=0→1 = 1 ( не подходит) Анатолий: (1 ^ 1)→ ¬(0)=1→1 = 1 ( не подходит) Ответ: 2.

№ слайда 8        Задача о синоптике На вопрос, какая завтра будет погода, синоптик отве
Описание слайда:

       Задача о синоптике На вопрос, какая завтра будет погода, синоптик ответил:  1.              Если не будет ветра, то будет пасмурная погода без дождя. 2.              Если будет дождь, то будет пасмурно и без ветра. 3.              Если будет пасмурная погода, то будет дождь и не будет ветра. Так какая же погода будет завтра?  Решение:        A – «Ветер»        B – «Пасмурно»    С – «Дождь»       1.     A → B ^ C          2.  С → B ^ A          3.  B → C ^  A        F=(A→ B  ^  C) ^ (C→B ^ A) ^ (B→ C ^ A)=1 

№ слайда 9 A=1 – ветер, В=0 – ясно, С=0 – без дождя А В С A C B/\C A → B/\ C  B/\A С → B
Описание слайда:

A=1 – ветер, В=0 – ясно, С=0 – без дождя А В С A C B/\C A → B/\ C  B/\A С → B /\ A  C/\A B → C /\A      F=(A→ B /\ C)/\(C→B /\ A)/\(B→ C /\ A)  0 0 0 1 1 0 0 0 1 0 1 0 0 0 1 1 0 0 1 0 0 1 1 0 0 1 0 1 1 1 1 1 1 0 0 0 0 1 1 1 0 0 0 1 1 1 1 0 1 0 0 0 1 0 1 0 1 0 1 1 1 0 1 0 0 0 1 0 0 0 1 0 1 1 0 0 1 1 1 0 1 0 0 0 1 1 1 0 0 0 1 0 0 0 0 0

№ слайда 10 Расположите номера запросов в порядке возрастания количества страниц, которы
Описание слайда:

Расположите номера запросов в порядке возрастания количества страниц, которые найдёт поисковый сервер по каждому запросу. КРУГИ ЭЙЛЕРА-ВЕННА 1 живопись & литература 2 живопись | литература 3 живопись | литература | графика 4 живопись & литература & графика

№ слайда 11 Расположите обозначения запросов в порядке возрастания количества страниц, ко
Описание слайда:

Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому вопросу. А. формулы & физика Б. формулы|(физика & алгебра) В. формулы & физика & алгебра & геометрия Г. формулы|физика|алгебра

№ слайда 12 В таблице приведены запросы и количество страниц, которые нашел поисковый се
Описание слайда:

В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета: Сколько страниц (в тысячах) будет найдено по запросу фрегат & эсминец ? Запрос Количество страниц (тыс.) фрегат|эсминец 3000 фрегат 2000 эсминец 2500

№ слайда 13 На одной улице стоят в ряд 4 дома, в каждом из них живет по одному человеку.
Описание слайда:

На одной улице стоят в ряд 4 дома, в каждом из них живет по одному человеку. Их зовут Василий, Семен, Геннадий и Иван. Известно, что все они имеют разные профессии: скрипач, столяр, охотник и врач. Известно, что (1) Столяр живет правее охотника. (2) Врач живет левее охотника. (3) Скрипач живет с краю. (4) Скрипач живет рядом с врачом. (5) Семен не скрипач и не живет рядом со скрипачом. (6) Иван живет рядом с охотником. (7) Василий живет правее врача. (8) Василий живет через дом от Ивана. Определите, кто где живет, и запишите начальные буквы имен жильцов всех домов слева направо. Например, если бы в домах жили (слева направо) Кирилл, Олег, Мефодий и Пафнутий, ответ был бы КОМП. С Логические основы компьютеров, 10 класс  К.Ю. Поляков, Е.А. Ерёмин, 2013 http://kpolyakov.spb.ru

№ слайда 14 ПОСТРОЕНИЕ БУЛЕВА ВЫРАЖЕНИЯ ПО ЛОГИЧЕСКОЙ СХЕМЕ Пример. Дана логическая схем
Описание слайда:

ПОСТРОЕНИЕ БУЛЕВА ВЫРАЖЕНИЯ ПО ЛОГИЧЕСКОЙ СХЕМЕ Пример. Дана логическая схема. Построить логическое выражение, описывающее эту схему. Запишем значения на выходах элементов: ¬ A ¬ A ^ B A  ¬ A ^ B ¬B ¬B ^(A  ¬ A ^ B) То есть F=¬B ^(A  ¬ A ^ B) Полученную функцию можно сократить: F = ¬B ^ (A  ¬ A ^ B) = = ¬B ^A  ¬B ^ ¬ A ^ B = = A^ ¬B  ¬ A^B^ ¬B= = A^ ¬B  ¬ A^0 = A^ ¬B & A B 1 4 2 & 3 5 F

№ слайда 15 Логика – это наука, которая находит широкое практическое применение в соврем
Описание слайда:

Логика – это наука, которая находит широкое практическое применение в современной жизни. Освоив ее, можно решать многие задачи, как в гуманитарных науках, так и в естественных. Вывод

Самые низкие цены на курсы переподготовки

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

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

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

Начало обучения ближайшей группы: 13 декабря. Оплата возможна в беспроцентную рассрочку (10% в начале обучения и 90% в конце обучения)!

Подайте заявку на интересующий Вас курс сейчас: https://infourok.ru


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

Номер материала: ДВ-110869
Курсы профессиональной переподготовки
133 курса

Выдаем дипломы установленного образца

Заочное обучение - на сайте «Инфоурок»
(в дипломе форма обучения не указывается)

Начало обучения: 13 декабря
(набор групп каждую неделю)

Лицензия на образовательную деятельность
(№5201 выдана ООО «Инфоурок» 20.05.2016)


Скидка 50%

от 13 800  6 900 руб. / 300 часов

от 17 800  8 900 руб. / 600 часов

Выберите квалификацию, которая должна быть указана в Вашем дипломе:
... и ещё 87 других квалификаций, которые Вы можете получить

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

Получите наградные документы сразу с 38 конкурсов за один орг.взнос: Подробнее ->>