Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Презентация по информатике на тему "Решение логических задач"
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 26 апреля.

Подать заявку на курс
  • Информатика

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

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

"Инфоурок" приглашает всех педагогов и детей к участию в самой массовой интернет-олимпиаде «Весна 2017» с рекордно низкой оплатой за одного ученика - всего 45 рублей

В олимпиадах "Инфоурок" лучшие условия для учителей и учеников:

1. невероятно низкий размер орг.взноса — всего 58 рублей, из которых 13 рублей остаётся учителю на компенсацию расходов;
2. подходящие по сложности для большинства учеников задания;
3. призовой фонд 1.000.000 рублей для самых активных учителей;
4. официальные наградные документы для учителей бесплатно(от организатора - ООО "Инфоурок" - имеющего образовательную лицензию и свидетельство СМИ) - при участии от 10 учеников
5. бесплатный доступ ко всем видеоурокам проекта "Инфоурок";
6. легко подать заявку, не нужно отправлять ответы в бумажном виде;
7. родителям всех учеников - благодарственные письма от «Инфоурок».
и многое другое...

Подайте заявку сейчас - https://infourok.ru/konkurs

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

№ слайда 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 Логика – это наука, которая находит широкое практическое применение в соврем
Описание слайда:

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

Автор
Дата добавления 31.10.2015
Раздел Информатика
Подраздел Презентации
Просмотров279
Номер материала ДВ-110869
Получить свидетельство о публикации

"Инфоурок" приглашает всех педагогов и детей к участию в самой массовой интернет-олимпиаде «Весна 2017» с рекордно низкой оплатой за одного ученика - всего 45 рублей

В олимпиадах "Инфоурок" лучшие условия для учителей и учеников:

1. невероятно низкий размер орг.взноса — всего 58 рублей, из которых 13 рублей остаётся учителю на компенсацию расходов;
2. подходящие по сложности для большинства учеников задания;
3. призовой фонд 1.000.000 рублей для самых активных учителей;
4. официальные наградные документы для учителей бесплатно(от организатора - ООО "Инфоурок" - имеющего образовательную лицензию и свидетельство СМИ) - при участии от 10 учеников
5. бесплатный доступ ко всем видеоурокам проекта "Инфоурок";
6. легко подать заявку, не нужно отправлять ответы в бумажном виде;
7. родителям всех учеников - благодарственные письма от «Инфоурок».
и многое другое...

Подайте заявку сейчас - https://infourok.ru/konkurs


Выберите специальность, которую Вы хотите получить:

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

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ


Идёт приём заявок на международный конкурс по математике "Весенний марафон" для учеников 1-11 классов и дошкольников

Уникальность конкурса в преимуществах для учителей и учеников:

1. Задания подходят для учеников с любым уровнем знаний;
2. Бесплатные наградные документы для учителей;
3. Невероятно низкий орг.взнос - всего 38 рублей;
4. Публикация рейтинга классов по итогам конкурса;
и многое другое...

Подайте заявку сейчас - https://urokimatematiki.ru

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

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