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

Изложены основные разделы дискретной математики и описаны важнейшие алгоритмы на дискретных структурах данных. Изложение ведётся на программно-математическом языке с широким взаимопроникающим использованием стандартных математических обозначений и общепринятой алгоритмической нотации. Для всех рассматриваемых объектов дискретной математики обсуждаются разнообразные способы представления в программах. Темы: битовые шкалы и упорядоченные списки; булевы матрицы, отношения и ориентированные графы; логические исчисления и автоматическое доказательство теорем; комбинаторные конфигурации и рекуррентные соотношения; кодирование, сжатие данных и шифрование; алгоритмы на графах; методы решения задач и приближённые алгоритмы. Для студентов вузов, обучающихся по направлению подготовки специалистов 'Информатика и вычислительная техника'. Ф. А. Новиков ISBN 5-272-00183-4

Читать далее и скачать