Дискретная математика, Алгоритмы и программы, Учебное пособие, Иванов Б.Н., 2003

Дискретная математика, Алгоритмы и программы, Учебное пособие, Иванов Б.Н., 2003.

Книга посвящена современному курсу дискретной математики. Теоретические основы курса сопровождаются практически значимыми алгоритмами, реализованными в конкретных компьютерных программах. Книгу можно рассматривать в качестве хорошего справочника методов и алгоритмов дискретной математики, широко применяемых в практическом программировании. Пособие рассчитано на студентов специальностей, учебные планы которых предполагают изучение каких-либо разделов курса дискретной математики, в первую очередь на математиков-прикладников, а также программистов, занятых разработкой прикладного программного обеспечения.




Комбинаторные схемы.
В этой главе будет сделан обзор комбинаторных формул, наиболее важных для вычислительных задач. Мы не ставим себе целью сделать этот обзор всеобъемлющим, а хотим сосредоточить внимание читателя на таких формулах, которые он мог бы недооценить или даже совсем не заметить. Заинтересованному читателю рекомендуется обратиться к специальной литературе. Введем некоторые важные обозначения. Множества будем обозначать заглавными буквами. Множества состоят из элементов, которые будем обозначать малыми буквами.

Содержание.
Предисловие.
Глава 1.Комбинаторные схемы.
Глава 2.Представление абстрактных объектов.
Глава 3.Методы подсчета и оценивания.
Глава 4.Генерация комбинаторных объектов.
Глава 5.Сортировка и поиск.
Глава 6.Введение в теорию графов. Алгоритмы на графах.
Глава 7.Введение в теорию групп. Приложения.
Глава 8.Элементы теории чисел.
Задачи и упражнения.
Ответы.
Литература.
Предметный указатель.

Купить .





Теги: Иванов :: книги по математике :: математика :: дискретная математика