Дискретная математика для программистов, Новиков Ф.А., 2009

Дискретная математика для программистов, Новиков Ф.А., 2009.
 
  В учебнике изложены основные разделы дискретной математики и описаны важнейшие алгоритмы на дискретных структурах данных. Основу книги составляет материал лекционного курса, который автор читает в Санкт-Петербургском государственном техническом университете последние полтора десятилетия. Третье издание имеет ту же структуру и последовательность изложения, что и второе. В книгу внесено несколько десятков не очень объемных, но существенных добавлений, уточнений и определений.
Обновлены упражнения, библиография и комментарии к ней.
Для студентов ВУЗов, практикующих программистов и всех желающих изучить дискретную
математику.
Допущено Министерством образования и науки Российской Федерации в качестве учебного пособия для студентов высших учебных заведений, обучающихся по направлению подготовки дипломированных специалистов «Информатика и вычислительная техника».



Представление множеств в программах.
Термин «представление» применительно к программированию означает следующее. Представить в программе какой-либо объект (в данном случае множество) — это значит описать в терминах системы программирования структуру данных, используемую для хранения информации о представляемом объекте, и алгоритмы над выбранными структурами данных, которые реализуют присущие данному объекту операции. Таким образом, применительно к множествам определение представления подразумевает описание способа хранения информации о принадлежности элементов множеству и описание алгоритмов для вычисления объединения, пересечения и других введённых операций.

Следует подчеркнуть, что, как правило, один и тот же объект может быть представлен многими разными способами, причём нельзя указать способ, который является наилучшим для всех возможных случаев. В одних случаях выгодно использовать одно представление, а в других — другое. Выбор представления зависит от целого ряда факторов: особенностей представляемого объекта, состава и относительной частоты использования операций в конкретной задаче и т. д. Умение выбрать наилучшее для данного случая представление является основой искусства практического программирования. Хороший программист отличается тем, что он знает много разных способов представления и умело выбирает наиболее подходящий.

Содержание
Предисловие к третьему изданию
Предисловие ко второму изданию
Вступительное слово к первому изданию
Введение
Глава 1. Множества и отношения
Глава 2. Алгебраические структуры
Глава 3. Булевы функции
Глава 4. Логические исчисления
Глава 5. Комбинаторика
Глава 6. Кодирование
Глава 7. Графы
Глава 8. Связность
Глава 9. Деревья
Глава 10. Циклы, независимость и раскраска
Указатель основных обозначений
Список литературы
Предметный указатель.

Купить книгу Дискретная математика для программистов, Новиков Ф.А., 2009 .





Теги: учебник по математике :: математика :: Новиков