Темы рефератов по Дискретной математике
Подмножества. Алгебра отношений.
Фактормножества. Упорядоченные множества.
Решётки. Матроиды и жадные алгоритмы.
Приложения булевой алгебры.
Алгебраические структуры.
Алгебраические операции.
Алгебраические системы.
Группы, кольца, поля.
Бинарные отображения.
Приложения булевой алгебры.
Исчисление высказываний.
Теоремы исчисления высказываний.
Булевы функции.
Принцип двойственности, полнота в алгебре логики.
Автоматическое доказательство теорем.
Изоморфизм графов.
Раскраска графа.
Алгоритмы на графах. Метод ветвей и границ.
Алгоритмы Форда – Беллмана.
Синтаксис и семантика языка логики предикатов.
Принцип логического программирования.
Формальные языки и грамматики.
Аксиоматические системы.
Теория алгоритмов.
Рекурсивные функции.
Машины Тьюринга.
Меры сложности алгоритмов.
Конечные автоматы.
Основы нечеткой логики.
Нечеткие выводы и алгоритмы.
Методы нечеткой логики.
Области применения нечёткой логики.
Элементы алгоритмической логики.
Литература
Акимов О.Е. Дискретная математика. Логика, группы, графы. - 2. изд., доп.. -М.: Лаб. Базовых Знаний, 2003.
Белоусов А.И. Дискретная математика: Учебник/ Белоусов А.И., Ткачев С.Б.; Под ред. В.С.Зарубина, А.П.Крищенко. - 2 изд., стериотип.. -М.: Изд-во МГТУ им. Н.Э.Баумана, 2002.
Галушкина Ю.И., Марьямов А.Н. Конспект лекций по дискретной математике. М., Айрис – пресс, 2007.
Ерусалимский Я.М. Дискретная математика: теория, задачи, приложения/ Ерусалимский Я.М.. - 4.изд.. -М.: Вузов.кн., 2001.
Иванищев В.В. Введение в теорию алгоритмических сетей. – СПб, 2000.
Информатика: Учебник /Под ред. Н.В. Макаровой. – М.: Финансы и статистика, 2002.
Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ/ Пер. с английского под ред. А.Шеня. - М.: МЦМНО, 2002.
Лавров И.А., Максимова Л.Л. Задачи по теории множеств, математической логике и теории алгоритмов. - М.: Физматлит, 2001.
Лексаченко В. А. Логика. Множества. Вероятность. - М.: Вузовская книга, 2001.
Новиков Ф.А. Дискретная математика для программистов. - СПб.: Питер. 2002.
Новиков Ф.А. Дискретная математика для программистов. СПб., Питер, 2007.
Соболева Т.С., Черкашин А.В. Дискретная математика. Учебник, М., Издательский центр «Академия», 2006.
Хопкрофт Дж., Мотвани Р., Ульман Дж. Введение в теорию автоматов, языков и вычислений. – 2. изд./ Пер.с англ. - М.: Вильямс, 2002.
Яблонский С.В. Введение в дискретную математику: Учеб. пособие для вузов/ Яблонский С.В. - 4-е изд., стер. - М.: Высшая школа, 2003
|
