пользователей: 30398
предметов: 12406
вопросов: 234839
Конспект-online
 РЕГИСТРАЦИЯ ЭКСКУРСИЯ

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

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
хиты: 10368
рейтинг:+1
Точные науки
информатика
Информационные науки
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2024. All Rights Reserved. помощь