ПРОГРАМА КУРСА ДИСКРЕТНОЙ МАТЕМАТИКИ


Задача о выборе с возвращением (размещения с повторениями). Задача о независимом выборе из различных совокупностей. Число размещений (без повторений). Число перестановок. Число сочетаний. Число разбиений на подмножества данного объема (перестановки с повторениями). Задача о размещении неразличимых предметов по ячейкам (сочетания с повторениями). Производящая функция чисел сочетаний. Доказательство соотношений с ее помощью.

Ссылки на литературу по перечисленным вопросам:
    ТЕОРИЯ БУЛЕВЫХ ФУНКЦИЙ.

Функции алгебры логики от n переменных. Их число. Задание булевой функции таблицей истинности и формулой. Фиктивные переменные. Булевы функции от одной и двух переменных. Конъюнктивные нормальные формы. Дизъюнктивные нормальные формы. Свойства операций И,ИЛИ,НЕ. Эквивалентные преобразования и правила упрощения. Исключение конъюнкций с помощью покрытия интервалов. Алгебра Жегалкина, представление булевых функций.

Ссылки на литературу по перечисленным вопросам:
    ТЕОРИЯ ГРАФОВ

Определение графа. Вершины, ребра, дуги. Связность. Циклы. Деревья. Матрица смежности. Матрица инцидентности. Алгоритм построения остовного дерева графа с минимальной суммой мер. Алгоритм перечисления циклов графа.

Ссылки на литературу по перечисленным вопросам:

Возврат


Hosted by uCoz