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

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

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

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

Содержит главы: 'Общие правила комбинаторики', 'Размещения, перестановки и сочетания', 'Комбинаторные задачи с ограничениями', 'Комбинаторика разбиений', 'Комбинаторика на шахматной доске', 'Рекуррентные соотношения', 'Комбинаторика и ряды'. Н. Я. Виленкин

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

Дискретная математика

Пособие состоит из двух частей. В первой рассмотрены теория множеств, комбинаторика и теория графов. Основной текст снабжён большим количеством примеров. Во второй части приведены решения практически всех задач, предложенных на практических занятиях, причём развёрнутые решения некоторых из них дополняют основной курс. Для студентов технических вузов. С. Д. Шапорев; БГТУ 'ВОЕНМЕХ' ISBN 5-85546-131-9

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