Презентация Теория алгоритмов. (Лекция 3) онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Теория алгоритмов. (Лекция 3) абсолютно бесплатно. Урок-презентация на эту тему содержит всего 55 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:55 слайдов
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:1.43 MB
- Просмотров:57
- Скачиваний:0
- Автор:неизвестен
Слайды и текст к этой презентации:
№1 слайд
Содержание слайда:
№2 слайд
Содержание слайда:
№3 слайд
Содержание слайда: СВОЙСТВА АЛГОРИТМОВ
№4 слайд
Содержание слайда:
№5 слайд
Содержание слайда:
№6 слайд
Содержание слайда:
№7 слайд
Содержание слайда:
№8 слайд
Содержание слайда:
№9 слайд
Содержание слайда: Логика – наука о формах и способах мышления
Логика – наука о формах и способах мышления
№10 слайд
Содержание слайда:
№11 слайд
Содержание слайда:
№12 слайд
Содержание слайда:
№13 слайд
Содержание слайда:
№14 слайд
Содержание слайда:
№15 слайд
Содержание слайда:
№16 слайд
Содержание слайда:
№17 слайд
Содержание слайда: Логическое умножение (конъюнкция) -
объединение двух или более высказываний в одно при помощи операции «И».
№18 слайд
Содержание слайда: Логическое умножение (конъюнкция)
Пример 1.
№19 слайд
Содержание слайда: Логическое сложение (дизъюнкция)-
объединение двух или более высказываний в одно при помощи союза «ИЛИ»
№20 слайд
Содержание слайда: Логическое сложение (дизъюнкция)
Пример 2.
№21 слайд
Содержание слайда: Логическое отрицание (инверсия) –
присоединение частицы «не» к высказыванию
№22 слайд
Содержание слайда: Логическое отрицание (инверсия)
Пример 3.
№23 слайд
Содержание слайда: Импликация двух высказываний A и B - такое высказывание, которое ложно тогда и только тогда, когда A - истинно, а B - ложно.
№24 слайд
Содержание слайда: Эквиваленция двух высказываний A и B - такое высказывание, которое истинно тогда и только тогда, когда оба высказывания либо истинны, либо ложны.
№25 слайд
Содержание слайда:
№26 слайд
Содержание слайда:
№27 слайд
Содержание слайда:
№28 слайд
Содержание слайда: (AVB) <=> (C&D)
(A&B) -> (CVD)
(AVB) -> (C&D)
(A&B) <=> (CVD)
(Ā -> B)&(CVD)
(C <=> Ā)&B&D
(A&B)VC <=> (A&C)V(A&B)
(AVB)VC -> (A&C&D)&(BVD)
№29 слайд
Содержание слайда: Логические выражения и таблицы истинности
Таблица истинности определяет истинность или ложность высказывания (логического выражения) при всех возможных комбинациях исходных значений простых высказываний (логических переменных).
№30 слайд
Содержание слайда: ЛОГИЧЕСКИЕ ФУНКЦИИ
Любое составное высказывание можно рассматривать как логическую функцию
F(X1, X2, …, XN), аргументами которой являются логические переменные
X1, X2, …, XN - простые высказывания.
Функция и аргументы могут принимать только два различных значения: «истина» (1) и «ложь» (0).
№31 слайд
Содержание слайда:
№32 слайд
Содержание слайда:
№33 слайд
Содержание слайда:
№34 слайд
Содержание слайда: Пример 6.
Правило де Моргана: (x & у) = x V y
№35 слайд
Содержание слайда: Пусть истинна правая часть, т. е. x = 1, тогда в левой части дизъюнкция x v (x & у) истинна.
Пусть истинна правая часть, т. е. x = 1, тогда в левой части дизъюнкция x v (x & у) истинна.
Пусть истинна левая часть.
Тогда по определению дизъюнкции истинна или формула x, или формула (x & у), или обе эти формулы одновременно.
Если x ложна, тогда (x & у) ложна, следовательно, x может быть только истинной.
№36 слайд
Содержание слайда: x V (x & у ) = (x & 1 ) V (x & у ) = x & (1 V y) = x
x V (x & у ) = (x & 1 ) V (x & у ) = x & (1 V y) = x
№37 слайд
Содержание слайда: Формула А называется
Формула А называется
тавтологией (или тождественно истинной),
если она истинна при любых значениях
своих переменных.
Пример 9.
х V х =1
(операция переменной с её инверсией)
№38 слайд
Содержание слайда: Формула А называется тождественно ложной,
Формула А называется тождественно ложной,
если она равна 0 при любых значениях своих переменных.
Пример 10.
х & х =0
№39 слайд
Содержание слайда: Пример 11.
Определить x, если:
(x V a) V (x V a) = b
№40 слайд
Содержание слайда: Пример 12.
Какие формулы являются тавтологиями?
(a & a)
a (b a)
(a & b) a
№41 слайд
Содержание слайда: 1) (a & a)
№42 слайд
Содержание слайда: 2) a (b a)
№43 слайд
Содержание слайда: 3) (a & b) a
№44 слайд
Содержание слайда: Пример 13.
Является ли формула тождественно ложной?
a & (a b) & (a b)
№45 слайд
Содержание слайда:
№46 слайд
Содержание слайда:
№47 слайд
Содержание слайда: F1 = {если одно слагаемое делится на 3 и сумма делится на 3, то и другое слагаемое делится на 3};
F1 = {если одно слагаемое делится на 3 и сумма делится на 3, то и другое слагаемое делится на 3};
F2 = {если одно слагаемое делится на 3, а другое не делится на 3, то сумма не делится на 3}.
Формализуйте эти высказывания, постройте таблицы истинности для каждой из полученных формул и убедитесь, что результирующие столбцы совпадают.
№48 слайд
Содержание слайда:
№49 слайд
Содержание слайда: Решение логических задач
Выделить из условия задачи элементарные высказывания и обозначить их буквами.
Записать условие задачи с помощью логических операций.
Составить единое логическое выражение для всех требований задачи.
Используя законы алгебры логики, упростить выражение и вычислить его значения либо построить для него таблицу истинности.
Выбрать решение — набор значений простых высказываний, при котором построенное логическое выражение является истинным.
Проверить, удовлетворяет ли полученное решение условию задачи.
№50 слайд
Содержание слайда: На вопрос «Кто из трех студентов изучал логику?», был получен ответ:
На вопрос «Кто из трех студентов изучал логику?», был получен ответ:
«Если изучал первый, то изучал и второй, но неверно, что если изучал третий, то изучал и второй». Кто из учащихся изучал логику?
№51 слайд
Содержание слайда:
№52 слайд
Содержание слайда:
№53 слайд
Содержание слайда: А = {А получит максимальную прибыль},
А = {А получит максимальную прибыль},
В = {В получит максимальную прибыль},
С = {С получит максимальную прибыль}.
F1 = А В & С;
F2 = А & С v А & С;
F3 = С В.
№54 слайд
Содержание слайда: Таблица истинности для F1 , F2 , F3
№55 слайд
Содержание слайда:
Скачать все slide презентации Теория алгоритмов. (Лекция 3) одним архивом:
