Магазинов: 4, Цена: от 409 руб. посмотреть все

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

  My-Shop - 409 руб.   Буквоед - 501 руб.   Читай-Город - 501 руб.

  Литрес - 199 руб.

Указатель обозначений......6Предисловие......9Глава 1. Введение......111.1. Моделирование......111.2. Псевдокод......14Набор упражнений 1......19Краткое содержание главы......21Глава 2. Логика и доказательство......232.1. Высказывания и логика......232.2. Предикаты и кванторы......272.3. Методы доказательств......302.4. Математическая индукция......32Набор упражнений 2......35Краткое содержание главы......38Приложение. Корректность алгоритмов......39Глава 3. Теория множеств......443.1. Множества и операции над ними......443.2. Алгебра множеств......513.3. Дальнейшие свойства множеств......53Набор упражнений 3......58Краткое содержание главы......61Приложение. Система с базой знаний......63Глава 4. Отношения......684.1. Бинарные отношения......684.2. Свойства отношений......734.3. Отношения эквивалентности и частичного порядка......77Набор упражнений 4......82Краткое содержание главы......85Приложение. Системы управления базами данных......86Глава 5. Функции......915.1. Обратные отношения и композиция отношений......915.2. Функции......965.3. Обратные функции и композиция функций......1025.4. Принцип Дирихле......105Набор упражнений 5......108Краткое содержание главы......112Приложение. Языки функционального программирования......113Глава 6. Комбинаторика......1176.1. Правила суммы и произведения......1176.2. Комбинаторные формулы......1206.3. Бином Ньютона......128Набор упражнений 6......131Краткое содержание главы......135Приложение. Эффективность алгоритмов......136Глава 7. Графы......1417.1. Графы и терминология......1427.2. Гамильтоновы графы......1477.3. Деревья......152Набор упражнений 7......158Краткое содержание главы......163Приложение. Сортировка и поиск......165Глава 8. Ориентированные графы......1718.1. Ориентированные графы......1718.2. Пути в орграфах......1758.3. Кратчайший путь......181Набор упражнений 8......184Краткое содержание главы......187Приложение. Коммуникационные сети......189Глава 9. Булева алгебра......1949.1. Булева алгебра......1949.2. Карта Карно......2009.3. Функциональные схемы......205Набор упражнений 9......208Краткое содержание главы......211Приложение. Проектирование 2-битного сумматора......212Решения упражнений......217Дополнение к первому изданию......275Дополнение ко второму изданию......305Литература......395Предметный указатель......397