пользователей: 30398

предметов: 12406

вопросов: 234839

Конспект-online

V|| семестр:

»	Иммитационное моделирование

III семестр:

»	Теория вероятности и математическая статистика
»	Базы данных

II семестр:

»	Основы Бизнес-информатики
»	Макроэкономика
»	Программирование

I семестр:

»	История
»	Дискретная математика
»	Теоретические основы информатики

Дискретная математика

NULL

1. Экзамен свернуть/развернуть

	1.1	Основные определения и обозначения теории множеств. Способы задания множеств.
	1.2	Операции над множествами: объединение, пересечение, разность, дополнение, симметрическая разность. Их свойства.
	1.3	Разбиение множества. Понятие мультимножества. Упорядоченные множества.
	1.4	Декартово (прямое) произведение множеств. (Проекции множеств).
	1.5	Отношения. Способы задания.
	1.6	Возможные свойства отношений. Отношения эквивалентности и порядка.
	1.7	Экстремальные элементы упорядоченного множества.
	1.8	Реляционная модель базы данных.
	1.9	Операции в реляционной алгебре, Часть 1: объединение, пересечение, вычитание, расширенное декартово произведение.
	1.10	Операции в реляционной алгебре. Чаcть 2: проекция, селекция, соединение, естественное соединение.
	1.11	Аксиомы комбинаторики. Упорядоченной выборкой с возвратом.
	1.12	Упорядоченные выборки без возврата: размещения, перестановки.
	1.13	Неупорядоченная выборка без возврата. Сочетания, их свойства. Формула бинома Ньютона, Треугольник Паскаля. Определение числа всех подмножеств n-элементного множества M.
	1.14	Неупорядоченная выборка с возвратом. Сочетания с повторениями.
	1.15	Разбиения. Число перестановок с повторениями.
	1.16	Эквивалентные комбинаторные схемы.
	1.17	Принцип включения исключения. 18.Использование принципа включения исключения для подсчёта числа элементов обладающих заданными свойствами. 19.Использование принципа включения исключения для нахождения числа элементов обладают только k свойствами (безразлично какими).
	1.18	20. Производящие функции и их применение.
	1.19	Основные определения теории графов.
	1.20	Степени вершин графа.
	1.21	Способы задания графов: графический и аналитические. Способы задания графов: графический и матричные.
	1.22	Изоморфизм графов.
	1.23	Отношения на множестве графов.
	1.24	Суграфы и подграфы.
	1.25	Операции на графах: дополнение по отображению, объединение, пересечение.
	1.26	Операции на графах: декартово произведение.
	1.27	Маршруты, цепи, циклы. Связность графов. Разбиение графа на связные подграфы.
	1.28	Деревья, Эйлеровы и Гамильтоновы графы.
	1.29	Задача о кратчайшем пути. Нахождение кратчайшего пути в графах с ребрами единичной длины.
	1.30	Нахождение кратчайшего пути в графах с ребрами произвольной длины.
	1.31	Построение графа наименьшейдлины.

17.01.2018; 22:40

хиты: 12071

рейтинг:+1

Точные науки

информатика
Информационные науки

помощь