Дискретная математика. Алгоритмы
книга

Дискретная математика. Алгоритмы : теория и практика

Автор: Сергей Авдошин, Алексей Набебин

Форматы: PDF

Издательство: ДМК Пресс

Год: 2019

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

ISBN: 978-5-97060-688-9

Страниц: 283

Артикул: 94660

Возрастная маркировка: 16+

цена: 690
Купить и скачать Читать фрагмент

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

Предисловие
Введение
1. Множество
2. Функция
3. Отношение
4. Отношение эквивалентности
5. Каноническое разложение функции
6. Мощность множества. Счетные и несчетные множества
7. Мощность континуума
8. Кардинальные числа. Сравнение мощностей
Часть I. ТЕОРИЯ АЛГОРИТМОВ
Глава 1. Частично рекурсивные функции
Глава 2. Машины Тьюринга
Глава 3. Рекурсивная перечислимость и разрешимость
Глава 4. Гедель о неполноте формальных систем
Часть II. АЛГОРИТМЫ НА ГРАФАХ
Глава 5. Способы задания графов
Глава 6. Обходы графов
Глава 7. Деревья
Глава 8. Циклы в графах
Глава 9. Двудольные графы и паросочетания
Глава 10. Планарные графы
Глава 11. Раскраска графов
Глава 12. Потоки в транспортных сетях
Глава 13. Перечисление графов
Часть III. ЭЛЕМЕНТЫ КОМБИНАТОРИКИ
Глава 14. Порождение комбинаторных конфигураций и их пересчет
Глава 15. Производящие функции для комбинаторных конфигураций и для их чисел
Глава 16. Комбинаторно-логический аппарат
Глава 17. Рекуррентные последовательности
Глава 18. Частично упорядоченные множества, решетки, булевы алгебры
Приложения
1. Графы
2. Комбинаторика
Литература
Обозначения

Все отзывы о книге

Чтобы оставить отзыв, зарегистрируйтесь или войдите

Рецензии на книгу

Чтобы писать рецензии и получать вознаграждения за рекомендации книг, станьте экспертом