Дискретная математика для программистов

Скачать в djvu «Дискретная математика для программистов»




Ф.А. Новиков


№ППТЕР°


ДИСКРЕТНАЯ


МАТЕМАТИКА


ДЛЯ ПРОГРАММИСТОВ


описание важнейших алгоритмов над объектами дискретной математики


основные способы представления объектов дискретной математики с помощью стандартных структур данных


Рецензенты:


Кафедра «Прикладная математика» Санкт-Петербургского государственного технического университета


Лавров С. С., доктрр технических наук, профессор, член-корреспондент Российской академии наук


Н73 Дискретная математика для программистов / Ф. А. Новиков — СПб: Питер,


2000. — 304 с.: ил.


ISBN 5-272-00183-4


В учебнике изложены основные разделы дискретной математики и описаны важнейшие алгоритмы на дискретных структурах данных. Основу книги составляет материал лекционного курса, который автор читает в Санкт-Петербургском государственном техническом университете последние полтора десятилетия.


Для студентов вузов, практикующих программистов и всех желающих изучить дискретную математику.


ББК 32.973-018я7+22.174 УДК 681.3.06:51(075)


Электронная версия скачана с сайта
http://irodov.nm.ru/other/files.htm


ISBN 5-272-00183-4


© Ф. А. Новиков, 2000


© Серия, оформление, Издательский дом «Питер», 2000


Краткое содержание


ГЛАВА 1.


Множества и отношения


ГЛАВА 2.


Алгебраические структуры


ГЛАВА 3.


Булевы функции


ГЛАВА 4.


Логические исчисления


ГЛАВА 5.


Комбинаторика


ГЛАВА 6.


Кодирование


ГЛАВА 7.


Графы


ГЛАВА 8.


Связность


ГЛАВА 9.


Деревья

ГЛАВА 10. Циклы


ГЛАВА 11. Независимость и покрытия ГЛАВА 12. Раскраска графов Литература


Алфавитный указатель


51 . 79 .100 .134 .159 .189 .210 .234 .260 .269 .281 .290 .292


Содержание


Вступительное слово    12


Введение    13


ГЛАВА 1. Множества и отношения…………………………. .. 19


1.1.    Множества…………………………………………. . . 19


1.1.1.    Элементы и множества ……………………………. .. 20


1.1.2.    Задание множеств……………………………….. ..    21

Скачать в djvu «Дискретная математика для программистов»