Основы теории множеств

Содержание

Слайд 2

«Основы теории множеств» Лекция №2 Кафедра ИУ4 «Проектирование и технология производства

«Основы теории множеств»
Лекция №2

Кафедра ИУ4 «Проектирование и технология производства ЭА» http://nanotech.iu4.bmstu.ru
Способы

задания множеств
Перечисление
Описание характеристического свойства
Подмножество

А

В

Слайд 3

«Основы теории множеств» Лекция №2 Кафедра ИУ4 «Проектирование и технология производства

«Основы теории множеств»
Лекция №2

Кафедра ИУ4 «Проектирование и технология производства ЭА» http://nanotech.iu4.bmstu.ru

Порядковая

статистика
Медиана
Взвешенная медиана
Слайд 4

«Основы теории множеств» Лекция №2 Кафедра ИУ4 «Проектирование и технология производства

«Основы теории множеств»
Лекция №2

Кафедра ИУ4 «Проектирование и технология производства ЭА» http://nanotech.iu4.bmstu.ru

Операции

над множествами
Объединение Пересечение Разность
Слайд 5

«Основы теории множеств» Лекция №2 Кафедра ИУ4 «Проектирование и технология производства ЭА» http://nanotech.iu4.bmstu.ru Операции над множествами

«Основы теории множеств»
Лекция №2

Кафедра ИУ4 «Проектирование и технология производства ЭА» http://nanotech.iu4.bmstu.ru

Операции

над множествами
Слайд 6

«Основы теории множеств» Лекция №2 Кафедра ИУ4 «Проектирование и технология производства ЭА» http://nanotech.iu4.bmstu.ru Конечные множества

«Основы теории множеств»
Лекция №2

Кафедра ИУ4 «Проектирование и технология производства ЭА» http://nanotech.iu4.bmstu.ru

Конечные

множества
Слайд 7

«Основы теории множеств» Лекция №2 Кафедра ИУ4 «Проектирование и технология производства

«Основы теории множеств»
Лекция №2

Кафедра ИУ4 «Проектирование и технология производства ЭА» http://nanotech.iu4.bmstu.ru

Применение

множеств в КТИ
Слайд 8

«Основы теории множеств» Лекция №2 Кафедра ИУ4 «Проектирование и технология производства

«Основы теории множеств»
Лекция №2

Кафедра ИУ4 «Проектирование и технология производства ЭА» http://nanotech.iu4.bmstu.ru

Кортеж
Упорядоченным

множеством (или кортежем) называется последовательность элементов, то есть совокупность элементов, в которой каждый элемент занимает определенное место. Сами элементы — компоненты кортежа.
Прямое декартово произведение
Слайд 9

«Основы теории множеств» Лекция №2 Кафедра ИУ4 «Проектирование и технология производства

«Основы теории множеств»
Лекция №2

Кафедра ИУ4 «Проектирование и технология производства ЭА» http://nanotech.iu4.bmstu.ru

 Теорема

о количестве элементов прямого произведения.
Слайд 10

«Основы теории множеств» Лекция №2 Кафедра ИУ4 «Проектирование и технология производства

«Основы теории множеств»
Лекция №2

Кафедра ИУ4 «Проектирование и технология производства ЭА» http://nanotech.iu4.bmstu.ru

График

— это множество пар, т.е. множество, каждый элемент которого является парой или кортежем длины 2.
Отношение — это пара множеств, причем упорядоченная, первая компонента которой является подмножеством квадрата второй компоненты.
Соответствие (Г) — это тройка множеств Г = < G, X, Y >, первая компонента которой является графиком G, вторая компонента является множеством X и третья — множеством Y.
Функция
Слайд 11

«Основы теории множеств» Лекция №2 Кафедра ИУ4 «Проектирование и технология производства

«Основы теории множеств»
Лекция №2

Кафедра ИУ4 «Проектирование и технология производства ЭА» http://nanotech.iu4.bmstu.ru

Прогнозы
640

килобайт памяти должно быть достаточно для каждого. (Билл Гейтс, 1981 г) 
Слайд 12

«Основы теории множеств» Лекция №2 Кафедра ИУ4 «Проектирование и технология производства ЭА» http://nanotech.iu4.bmstu.ru Нечеткие множества

«Основы теории множеств»
Лекция №2

Кафедра ИУ4 «Проектирование и технология производства ЭА» http://nanotech.iu4.bmstu.ru

Нечеткие

множества
Слайд 13

«Основы теории множеств» Лекция №2 Кафедра ИУ4 «Проектирование и технология производства

«Основы теории множеств»
Лекция №2

Кафедра ИУ4 «Проектирование и технология производства ЭА» http://nanotech.iu4.bmstu.ru

Нечеткие

множества
Пересечение Объединение
Слайд 14

«Основы теории множеств» Лекция №2 Кафедра ИУ4 «Проектирование и технология производства

«Основы теории множеств»
Лекция №2

Кафедра ИУ4 «Проектирование и технология производства ЭА» http://nanotech.iu4.bmstu.ru

Динамические

множества
Множество называется динамическим, если к множеству могут быть добавлены элементы или из множества могут быть удалены элементы.
Операции над динамическими множествами
Слайд 15

«Основы теории множеств» Лекция №2 Кафедра ИУ4 «Проектирование и технология производства

«Основы теории множеств»
Лекция №2

Кафедра ИУ4 «Проектирование и технология производства ЭА» http://nanotech.iu4.bmstu.ru

Операции

над динамическими множествами