Дискретная математика - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Дискретная математика. Доклад-сообщение содержит 34 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

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

ДИСКРЕТНАЯ МАТЕМАТИКА КУРС ЛЕКЦИЙ ПО ДИСКРЕТНОЙ МАТЕМАТИКЕ Лектор - старший преподаватель кафедры экономической кибернетики и информационных технологий Мерлак Елена Валентиновна

Слайд 2

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

ДИСКРЕТНОСТЬ Дискре́тность (от лат. discretus – разделённый, прерывистый) – свойство, противопоставляемое непрерывности, прерывность. Дискретность – всеобщее свойство материи, под дискретностью понимают: нечто, изменяющееся между несколькими различными стабильными состояниями подобно выключателю, который может быть либо включён, либо выключен; нечто, состоящее из отдельных частей, прерывистость, дробность.

Слайд 3

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

Области применения Дискретная математика – дискретным называется счётное множество, эта концепция также важна в комбинаторике и теории вероятностей. Общая топология – дискретным называется множество, состоящее лишь из изолированных точек. Электротехника – дискретный означает «имеющий раздельные электронные компоненты», например, отдельные резисторы и индукторы. Это противопоставляется интегральным микросхемам. Теория информации и обработка сигналов – дискретный сигнал. В музыке дискретная высота звука – имеющая постоянную частоту, не плавающая, скользящая (глиссандо и портаменто).

Слайд 4

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

ДИСКРЕТНАЯ МАТЕМАТИКА область математики, занимающаяся изучением свойств структур конечного характера, которые возникают как в самой математике, так и в области ее приложений. К числу таких конечных структур могут быть отнесены конечные группы, конечные графы, а также некоторые математические модели преобразователей дискретной информации, такие как конечные автоматы, машины Тьюринга и др. Также дискретная математика рассматривает произвольные дискретные структуры, к которым могут быть отнесены некоторые алгебраические системы, бесконечные графы, некоторые виды вычислительных сред (напр., однородные структуры) и т. п. В качестве синонима дискретной математики иногда употребляется термин конечная математика.

Слайд 5

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

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

Слайд 6

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

Слайд 7

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

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

Слайд 8

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

ТЕОРИЯ МНОЖЕСТВ (основные определения) Под множеством понимают совокупность объектов любой природы, обладающих некоторым общим свойством. Объекты, объединенные одним общим свойством, называют элементами множества и обозначают a, b, c, ... x, y, z. Множества обозначают A, B, C, ... X, Y, Z. Множество, число элементов которого конечно, называют конечным и бесконечным в противном случае. Конечные множества разделяются на счетные и несчетные. Если элементы бесконечного множества можно пронумеровать с помощью натурального ряда чисел, то оно называется счетным и несчетным в противном случае. Так, множество четных чисел – счетное, множество действительных чисел – несчетное. Конечные и счетные множества называются дискретными множествами.

Слайд 9

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

Основные определения Запись a ∈ A означает, что элемент «a» принадлежит множеству А, b∉A означает, что элемент «b» не принадлежит множеству А. Если каждый элемент множества А есть вместе с тем элемент множества В, то множество А называется подмножеством (включением) множества В и обозначается А⊆В. Если А⊆В и В⊆А, то множества А и В называются равносильными (равными) и обозначаются А=В. Если A ⊆ B и A ≠ B, то A называется строгим подмножеством и обозначается A ⊂ B.

Слайд 10

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

Следует различать принадлежность множеству и включение. Например, A = {1,3,6,13}, то 3 ∈ A, 6 ∈ A , но {3, 6} ∉ A. Рассмотрим пример. Пусть А, В, С - подмножества множества N: А={1, 2, 6, 18}; В={6, 1, 18}; С={2, 18, 6, 1}. В этом случае А = С; C ⊆ A и A ⊆ C, B ⊂ A.

Слайд 11

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

Основные определения Множество, не содержащее ни одного элемента, называется пустым и обозначается ∅. Пустое множество считают конечным множеством и подмножеством любого множества. Универсальное множество U – множество, содержащее все объекты и все множества, все множества являются подмножествами универсального.

Слайд 12

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

Основные определения Количество элементов в конечном множестве A называется мощностью множества A и обозначается |A|. Множество всех подмножеств, состоящих из элементов множества A, называется булеаном Р(А). Мощность булеана |Р(A)| = 2|A|. Пример: А = {1,2,3}, |A| = 3, Р(A) = = {, {1}, {2},{3},{1,2},{1,3},{2,3},{1,2,3}}, |Р(A)| = 8.

Слайд 13

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

Способы задания множеств Перечислением. Примеры: множество простых чисел, меньше 10 {2,3,5,7}; множество названий летних месяцев {июнь, июль, август}; множество целых неотрицательных чисел, меньше 100 {0,1,2,…,100} Множество всех месяцев года {январь, февраль,…,декабрь}.

Слайд 14

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

Способы задания множеств Описание свойств, которыми обладают элементы множества. Общий вид: {Elem|условие на Elem}, где Elem − общий вид элемента множества, а после вертикальной черты описано условие, которому этот элемент должен удовлетворять.

Слайд 15

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

Примеры {n|(n ∈ N) (10≤n≤1000)} – множество целых чисел в интервале от 10 до 1000; {n2 | n ∈ N } – множество квадратов натуральных чисел; {x ∈ n |x – простое число} – множество всех простых чисел.

Слайд 16

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

Операции над множествами: объединение множеств Объединением множеств А и В называется множество, которое состоит из всех тех элементов, которые принадлежат хотя бы одному из множеств А или В. Объединение множеств А и В обозначается А ∪ В. Это определение равносильно следующему: A ∪ B = {x|x ∈ A или x ∈ B}. Пример. A = {2, 3, 5, 6, 7}, B = {1, 2, 3, 7, 9}. Определить A ∪ B . Решение: A ∪ B = {1, 2, 3, 5, 6, 7, 9}.

Слайд 17

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

Операции над множествами: пересечение множеств Пересечением множеств А и В называется множество, которое состоит из всех тех элементов, которые принадлежат и множеству А и множеству В. Пересечение множеств А и В обозначается А ∩ В. Это определение равносильно следующему: A ∩ B = {x|x ∈ A и x ∈ B}. Пример. A = {2, 3, 5, 6, 7}, B = {1, 2, 3, 7, 9}. Определить A ∩ B . Решение: A ∩ B = {2, 3, 7}.

Слайд 18

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

Операции над множествами: разность множеств Разностью множеств А и В называется множество, состоящее из всех элементов множества А, которые не принадлежат В. Разность множеств А и В обозначают А-В. Это определение равносильно следующему: A - B = {x|x ∈ A и x ∉ B}. Пример. A = {2, 3, 5, 6, 7}, B = {1, 2, 3, 7, 9}. Определить A - B . Решение: A - B = {5, 6}.

Слайд 19

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

Операции над множествами: симметрическая разность Симметрической разностью множеств А и В называется множество, состоящее из объединения элементов множества А, которые не принадлежат В с элементами множества В, которые не принадлежат А. Симметрическую разность множеств А и В обозначают А+В. Это определение равносильно следующему: A + B = (A- B) ∪(B - A). Пример. A = {2, 3, 5, 6, 7}, B = {1, 2, 3, 7, 9}. Определить A + B . Решение: A + B = {1, 5, 6, 9}.

Слайд 20

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

Операции над множествами: дополнения множества Дополнением (абсолютным дополнением) множества А называется множество, состоящее из всех элементов универсального множества, которые не принадлежат А. Дополнение множества А обозначается . Это определение равносильно следующему: =U - A = {x|xU и x A}.

Слайд 21

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

Диаграммы Эйлера-Венна Для графической иллюстрации отношений между множествами данного универсального множества U используют диаграммы Эйлера-Венна. Диаграмма Эйлера-Венна – это изображение множества в виде геометрического множества, например, круга. Универсальное множество отображают в виде прямоугольника.

Слайд 22

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

ЛЕОНАРДО ЭЙЛЕР

Слайд 23

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

Слайд 24

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

ДЖОН ВЕНН

Слайд 25

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

Слайд 26

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

Слайд 27

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

ОБЪЕДИНЕНИЕ МНОЖЕСТВ A B = {x|x A или x B}. Пример. A = {2, 3, 5, 6, 7}, B = {1, 2, 3, 7, 9}. Найти AB . Решение: A B = {1, 2, 3, 5, 6, 7, 9}.

Слайд 28

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

ПЕРЕСЕЧЕНИЕ МНОЖЕСТВ AB = {x|x A и xB}. Пример. A = {2, 3, 5, 6, 7}, B = {1, 2, 3, 7, 9}. Найти A B . Решение: A B = {2, 3, 7}.

Слайд 29

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

Дополнение (абсолютное) множества =U - A = {x|xU и x A}.

Слайд 30

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

РАЗНОСТЬ МНОЖЕСТВ (ОТНОСИТЕЛЬНОЕ ДОПОЛНЕНИЕ) A - B = {x|x A i xB}. Пример. A = {2, 3, 5, 6, 7}, B = {1, 2, 3, 7, 9}. Найти A- B. Решение: A- B = {5, 6}.

Слайд 31

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

СИММЕТРИЧЕСКАЯ РАЗНОСТЬ A+ B = (A- B)(B - A). Пример. A = {2, 3, 5, 6, 7}, B = {1, 2, 3, 7, 9}. Найти A+ B. Решение: A+ B = {1,5, 6, 9}.

Слайд 32

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

ДЛЯ РАССМОТРЕННЫХ ОПЕРАЦИЙ ВЫПОЛНЯЮТСЯ ЗАКОНЫ 1 Законы идемпотентности: A A = A; A A = A; 2 Двойное дополнение: ( )= A; 3 Законы де Моргана:  = ;  = ; 4 Свойства коммутативности: AB = B A; AB = BA; 5 Свойства ассоциативности: A(B C) = (A B) C; A(B C)= (A B) C; 6 Свойства дистрибутивности: A(B C) = (AB) (AC); A(B C) = (AB) (AC); 7 Свойства тождественности: A Ø = A ; A U = A; 8 Свойства дополнения: A=U ; A = Ø.