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

Хаггарти Р.

Код товара: 4970125
(0 оценок)Оценить
ОтзывНаписать отзыв
ВопросЗадать вопрос
1 / 2
PDF
392
584
Доставим в
г. Москва
Планируемая дата
16 апреля (Вт)
Курьером
Л-Пост
бесплатно от 3 500 ₽
В пункт выдачи
от 77 ₽
бесплатно от 2 000 ₽
Точная стоимость доставки рассчитывается при оформлении заказа
Издательство:
Техносфера
Оригинальное название:
Discrete Mathematics for Comtuing
Год издания:
2022 г.
Может быть отгружен товар указанного или более позднего года

Описание

Характеристики

Основополагающее введение в дискретную математику, без знания которой невозможно успешно заниматься информатикой и программированием. Ни одно из многочисленных изданий по этой дисциплине, вышедших на русском языке, не читается с таким удовольствием и пользой. В доступной и весьма увлекательной форме автор рассказывает о фундаментальных понятиях дискретной математики - о логике, множествах, графах, отношениях и булевых функциях. Теория изложена кратко и иллюстрируется многочисленными простыми примерами, что делает ее доступной даже школьнику. После каждой главы (начиная со второй) рассматривается приложение описанных методов к информатике.
Дополнения в издании на русском языке посвящены актуальным задачам теории графов, рекурсивным алгоритмам, общей проблеме перебора и задачам целочисленного программирования.
Книга будет полезна студентам, изучающим курс дискретной математики, а также всем желающим проникнуть в технику написания и проверки корректности алгоритмов, включая программистов-практиков.
2-е издание, исправленное.
количество томов
1
количество страниц
400 стр.
переплет
Твёрдый переплёт
размеры
247x175x20 мм
цвет
Белый
тип бумаги
офсетная (60-220 г/м2)
ISBN
978-5-94836-303-5
возрастная категория
18+ (нет данных)
вес
код в Майшоп
4970125
язык
русский

Содержание

Указатель обозначений
Предисловие
Глава 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-битного сумматора
Решения упражнений
Дополнение к первому изданию
Д.1. Генератор случайных графов
Д.1.1. Алгоритм построения случайного
неориентированного графа
Д.1.2. Алгоритм построения случайного
ориентированного
графа
Д.1.3. Алгоритм построения случайного
ориентированного
бесконтурного графа
Д.2. Связность в графах
Д.2.1. Алгоритм Уоршелла, вычисляющий матрицу
СВЯЗНОСТИ
Д.2.2. Выделение компонент связности
Д.З. Эйлеровы циклы
Д.3.1. Алгоритм построения эйлерова цикла в
графе
Д.З.2. Алгоритм Терри
Д.4. Операции над множествами
Д.4.1. Объединение множеств
Дополнение ко второму изданию
Предисловие
Д.5. Дополнительные главы дискретной
математики
Введение
Д.5.1. Исчисление и оценка конечных сумм
Набор упражнений Д.5.1
Д.5.2. Элементы теории рекурсии
Набор упражнений Д.5.2
Д.5.3. Конечные разности. Разностный и
суммирующий операторы
Набор упражнений Д.5.3
Д.5.1. Производящие функции и комбинаторные
подсчеты..
Набор упражнений Д.5.1
Д.6. Общая проблема перебора и некоторые
точные методы
решения задач целочисленного программирования
Введение
Д.6.1. Понятие m-мерного евклидова
целочисленного пространства
Д.6.2. Общая постановка, типизация и примеры
задач целочисленного программирования
Д.6.3. NP-полные задачи и проблема перебора
Д.6.4. Обзор точных методов решения задач
целочисленного программирования
Д.6.5. Точное решение задачи одномерной
упаковки методом динамического
программирования
Д.6.6. Метод ветвей и границ и задача
коммивояжера
Набор упражнений Д.6
Литература
Предметный указатель

Отзывы

Вопросы

Поделитесь своим мнением об этом товаре с другими покупателями — будьте первыми!

Дарим бонусы за отзывы!

За какие отзывы можно получить бонусы?
  • За уникальные, информативные отзывы, прошедшие модерацию
Как получить больше бонусов за отзыв?
  • Публикуйте фото или видео к отзыву
  • Пишите отзывы на товары с меткой "Бонусы за отзыв"
Правила начисления бонусов
Задайте вопрос, чтобы узнать больше о товаре
Если вы обнаружили ошибку в описании товара «Дискретная математика для программистов» (авторы: Хаггарти Р.), то выделите её мышкой и нажмите Ctrl+Enter. Спасибо, что помогаете нам стать лучше!
Ваш населённый пункт:
г. Москва
Выбор населённого пункта