Читать фрагмент

книга

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

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

Форматы: PDF

Серия: Мир программирования

Издательство: РИЦ Техносфера

Год: 2012

Место издания: Москва

ISBN: 978-5-94836-303-5

Страниц: 400

Артикул: 19543

Электронная книга

199 ₽

Купить и скачать

Содержание

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

Указатель обозначений

Предисловие

Глава 1. Введение

1.1. Моделирование

1.2. Псевдокод

Набор упражнений 1

Краткое содержание главы

Глава 2. Логика и доказательство

2.1. Высказывания и логика

2.2. Предикаты и кванторы

2.3. Методы доказательств

2.4. Математическая индукция

Набор упражнений 2

Краткое содержание главы

Приложение. Корректность алгоритмов

Глава 3. Теория множеств

3.1. Множества и операции над ними

3.2. Алгебра множеств

3.3. Дальнейшие свойства множеств

Набор упражнений 3

Краткое содержание главы

Приложение. Система с базой знаний

Глава 4. Отношения

4.1. Бинарные отношения

4.2. Свойства отношений

4.3. Отношения эквивалентности и частичного порядка

Набор упражнений 4

Краткое содержание главы

Приложение. Системы управления базами данных

Глава 5. Функции

5.1. Обратные отношения и композиция отношений

5.2. Функции

5.3. Обратные функции и композиция функций

5.4. Принцип Дирихле

Набор упражнений 5

Краткое содержание главы

Приложение. Языки функционального программирования

Глава 6. Комбинаторика

6.1. Правила суммы и произведения

6.2. Комбинаторные формулы

6.3. Бином Ньютона

Набор упражнений 6

Краткое содержание главы

Приложение. Эффективность алгоритмов

Глава 7. Графы

7.1. Графы и терминология

7.2. Гамильтоновы графы

7.3. Деревья

Набор упражнений 7

Краткое содержание главы

Приложение. Сортировка и поиск

Глава 8. Ориентированные графы

8.1. Ориентированные графы

8.2. Пути в орграфах

8.3. Кратчайший путь

Набор упражнений 8

Краткое содержание главы

Приложение. Коммуникационные сети

Глава 9. Булева алгебра

9.1. Булева алгебра

9.2. Карта Карно

9.3. Функциональные схемы

Набор упражнений 9

Краткое содержание главы

Приложение. Проектирование 2-битного сумматора

Решения упражнений

Дополнение к первому изданию

Дополнение ко второму изданию

Литература

Предметный указатель

Внимание!
При обнаружении неточностей или ошибок в описании книги "Дискретная математика для программистов (автор Род Хаггарти)", просим Вас отправить сообщение на почту help@directmedia.ru. Благодарим!