Книги: [Классика] [Базы данных] [Internet/WWW] [Сети] [Программирование] [UNIX] [Windows] [Безопасность] [Графика] [Software Engineering] [ERP-системы] [Hardware]

Дискретная математика для программистов Ф. А. Новиков Издано:2001, СПб., Питер Для студентов и программистов ISBN: 5-272-00183-4 Твердый переплет, 304 стр. Формат: 70x100/16 Краткое содержание Полное содержание Предисловие Введение Структура книги [Заказать книгу в магазине "Мистраль"]

В учебнике изложены основные разделы дискретной математики и описаны важнейшие алгоритмы на дискретных структурах данных.

Основу книги составляет материал лекционного курса, который автор читает в Санкт-Петербургском государственном техническом университете последние полтора десятилетия. В книге рассматриваются основные разделы дискретной математики сточки зрения практикующих программистов. Изложение ведется на программно-математическом языке с широким взаимопроникающим использованием стандартных математических обозначений и общепринятой алгоритмической нотации. Для всех рассматриваемых объектов дискретной математики обсуждаются разнообразные способы представления в программах. Изложение сопровождается примерами и прагматическими замечаниями по реализации. Книга предназначена для всех желающих научиться конструированию эффективных алгоритмов.

Темы, рассмотренные в книге:

• Битовые шкалы и упорядоченные списки
• Булевы матрицы, отношения и ориентированные графы
• Логические исчисления и автоматическое доказательство теорем
• Комбинаторные конфигурации и рекуррентные соотношения
• Кодирование, сжатие данных и шифрование
• Алгоритмы на графах
• Методы решения переборных задач и приближенные алгоритмы

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

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

Краткое содержание
Полное содержание
Предисловие
Введение
Структура книги
Заказать книгу в магазине "Мистраль"