Книги: [Классика] [Базы данных] [Internet/WWW] [Сети] [Программирование] [UNIX] [Windows] [Безопасность] [Графика] [Software Engineering] [ERP-системы] [Hardware]
В учебнике изложены основные разделы дискретной математики и описаны важнейшие алгоритмы на дискретных структурах данных.
Основу книги составляет материал лекционного курса, который автор читает в Санкт-Петербургском государственном техническом университете последние полтора десятилетия. В книге рассматриваются основные разделы дискретной математики сточки зрения практикующих программистов. Изложение ведется на программно-математическом языке с широким взаимопроникающим использованием стандартных математических обозначений и общепринятой алгоритмической нотации. Для всех рассматриваемых объектов дискретной математики обсуждаются разнообразные способы представления в программах. Изложение сопровождается примерами и прагматическими замечаниями по реализации. Книга предназначена для всех желающих научиться конструированию эффективных алгоритмов.
Темы, рассмотренные в книге:
- Битовые шкалы и упорядоченные списки
- Булевы матрицы, отношения и ориентированные графы
- Логические исчисления и автоматическое доказательство теорем
- Комбинаторные конфигурации и рекуррентные соотношения
- Кодирование, сжатие данных и шифрование
- Алгоритмы на графах
- Методы решения переборных задач и приближенные алгоритмы
В учебнике изложены основные разделы дискретной математики и описаны важнейшие алгоритмы на дискретных структурах данных. Основу книги составляет материал лекционного курса, которым автор читает в Санкт-Петербургском государственном техническом университете последние полтора десятилетия.
Для студентов вузов, практикующих программистов и всех желающих изучить дискретную математику.
Краткое содержание
Полное содержание
Предисловие
Введение
Структура книги
Заказать книгу в магазине "Мистраль"
🔥 VPS до 5.7 ГГц под любые задачи с AntiDDoS в 7 локациях
Виртуальные VPS серверы в РФ и ЕС
