Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Основные понятия дискретной математики

Содержание

Логика – наука о формах и законах правильного мышления, ведущего к истине.      ГЛАВНАЯ ЗАДАЧА ЛОГИКИ состоит в том, чтобы ВЫЯВИТЬ, какие способы рассуждения правильные, а
Основные понятия дискретной математики. Логика – наука о формах и законах правильного мышления, ведущего к истине.  Элементы математической логикиПусть F – множество всех высказываний русского языка.A, B, C Таблица истинностиЛогическая операция ИНВЕРСИЯ (операция отрицания) – новое высказывание, которое ложно, когда Логическая операция КОНЪЮНКЦИЯ Конъюнкция двух переменных истинна тогда и только тогда, когда Логическая операция ДИЗЪЮНКЦИЯ Дизъюнкция двух переменных ложна тогда и только тогда, когда Основные понятия комбинаторики		Перестановками называют комбинации, состоящие из одних и тех же n Основные понятия комбинаторики		Размещениями называют комбинации, составленные из n различных элементов по m Основные понятия комбинаторики		Сочетаниями называют комбинации, составленные из n различных элементов по m Случайные события и операции над нимиСобытие называется случайным, если при осуществлении испытания События называют равновозможными, если есть основания считать, что ни одно из них Случайные события и операции над ними	События называют несовместными, если появление одного из Классическое определение вероятности события	Вероятностью события А называют отношение числа благоприятствующих этому событию Основные теоремы и формулы теории вероятностиТеорема сложения: вероятность появления одного из двух Основные теоремы и формулы теории вероятностиТеорема умножения: вероятность совместного появления двух событий Основные теоремы и формулы теории вероятностиТеорема умножения для независимых событий:		Событие В называют Формула полной вероятности		вероятность события А, которое может наступить лишь при условии появления
Слайды презентации

Слайд 2 Логика – наука о формах и законах правильного

Логика – наука о формах и законах правильного мышления, ведущего к

мышления, ведущего к истине.
     

ГЛАВНАЯ ЗАДАЧА ЛОГИКИ состоит в том, чтобы ВЫЯВИТЬ, какие способы рассуждения правильные, а какие нет.

Слайд 3 Элементы математической логики
Пусть F – множество всех высказываний

Элементы математической логикиПусть F – множество всех высказываний русского языка.A, B,

русского языка.
A, B, C ... – имена высказываний.


Слайд 4 Таблица истинности
Логическая операция ИНВЕРСИЯ (операция отрицания) – новое

Таблица истинностиЛогическая операция ИНВЕРСИЯ (операция отрицания) – новое высказывание, которое ложно,

высказывание, которое ложно, когда высказывание истинно и истинно, когда

само высказывание ложно.
Cоответствует частице НЕ, обозначается: ¬А

Логическая операция ИНВЕРСИЯ


Слайд 5 Логическая операция КОНЪЮНКЦИЯ
Конъюнкция двух переменных истинна тогда

Логическая операция КОНЪЮНКЦИЯ Конъюнкция двух переменных истинна тогда и только тогда,

и только тогда, когда оба высказывания истинны.

Cоответствует союзу

И, обозначается знаками &, , *.

Таблица истинности


Слайд 6 Логическая операция ДИЗЪЮНКЦИЯ
Дизъюнкция двух переменных ложна тогда

Логическая операция ДИЗЪЮНКЦИЯ Дизъюнкция двух переменных ложна тогда и только тогда,

и только тогда, когда оба высказывания ложны.

Cоответствует союзу

ИЛИ, обозначается знаками , +.

Таблица истинности


Слайд 7 Основные понятия комбинаторики
Перестановками называют комбинации, состоящие из одних

Основные понятия комбинаторики		Перестановками называют комбинации, состоящие из одних и тех же

и тех же n различных элементов и отличающиеся только

порядком их расположения.

где n!=1*2*3*4*…*n


Замечание: 0!=1


Слайд 8 Основные понятия комбинаторики
Размещениями называют комбинации, составленные из n

Основные понятия комбинаторики		Размещениями называют комбинации, составленные из n различных элементов по

различных элементов по m элементов, которые отличаются либо составом

элементов, либо их порядком.



Слайд 9 Основные понятия комбинаторики
Сочетаниями называют комбинации, составленные из n

Основные понятия комбинаторики		Сочетаниями называют комбинации, составленные из n различных элементов по

различных элементов по m элементов, которые отличаются хотя бы

одним элементом.



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

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

если при осуществлении испытания оно может либо произойти, либо

не произойти.

Стрелок стреляет по мишени, разделенной на четыре области.

Выстрел – это испытание.

Попадание в определенную область мишени – событие.


Слайд 11 События называют равновозможными, если есть основания считать, что

События называют равновозможными, если есть основания считать, что ни одно из

ни одно из них не является более возможным чем

другое.

Случайные события и операции над ними

Появление «герба» и появление «решки» при бросании монеты.

Появление того или иного числа очков на брошенной игральной кости.


Слайд 12 Случайные события и операции над ними
События называют несовместными,

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

если появление одного из них исключает появление других событий

в одном и том же испытании.

Брошена монета. Появление «герба» исключает появление надписи.


Слайд 13 Классическое определение вероятности события
Вероятностью события А называют отношение

Классическое определение вероятности события	Вероятностью события А называют отношение числа благоприятствующих этому

числа благоприятствующих этому событию исходов к общему числу равновозможных

несовместимых элементарных исходов.


где m – число элементарных исходов, благоприятствующих А,
n – число всех возможных элементарных исходов испытания.


Слайд 14 Основные теоремы и формулы теории вероятности
Теорема сложения: вероятность

Основные теоремы и формулы теории вероятностиТеорема сложения: вероятность появления одного из

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

сумме вероятностей этих событий:

Слайд 15 Основные теоремы и формулы теории вероятности
Теорема умножения: вероятность

Основные теоремы и формулы теории вероятностиТеорема умножения: вероятность совместного появления двух

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

них на условную вероятность другого, вычисленную в предположении, что первое событие уже наступило:

Условной вероятностью называют вероятность события В, вычисленную в предположении, что событие А уже наступило.


Слайд 16 Основные теоремы и формулы теории вероятности
Теорема умножения для

Основные теоремы и формулы теории вероятностиТеорема умножения для независимых событий:		Событие В

независимых событий:
Событие В называют независимым от события А, если

появление события А не изменяет вероятности события В.

  • Имя файла: prezentatsiya-osnovnye-ponyatiya-diskretnoy-matematiki.pptx
  • Количество просмотров: 128
  • Количество скачиваний: 5