Дискретная математика. Алгоритмы : теория и практика
Здесь можно купить книгу "Дискретная математика. Алгоритмы : теория и практика" в печатном или электронном виде. Также, Вы можете прочесть аннотацию, цитаты и содержание, ознакомиться и оставить отзывы (комментарии) об этой книге.
Место издания: Москва
ISBN: 978-5-97060-688-9
Страниц: 283
Артикул: 94660
Возрастная маркировка: 16+
Краткая аннотация книги "Дискретная математика. Алгоритмы"
Книга содержит необходимые сведения из теории алгоритмов, теории графов, комбинаторики. Рассматриваются частично рекурсивные функции, машины Тьюринга, приводятся некоторые варианты алгоритмов (ассоциативные исчисления, системы подстановок, грамматики, продукции Поста, нормальные алгоритмы Маркова, операторные алгоритмы). Описываются основные типы графов (мультиграфы, псевдографы, эйлеровы графы, гамильтоновы графы, деревья, двудольные графы, паросочетания, сети Петри, планарные графы, транспортные сети). Приводятся некоторые часто используемые в практике алгоритмы на графах. Рассматриваются классические комбинаторные конфигурации и их производящие функции, рекуррентные последовательности. В основу книги положен многолетний опыт преподавания авторами дисциплины «Дискретная математика» на факультете бизнес-информатики, на факультете компьютерных наук Национального исследовательского университета Высшая школа экономики и на факультете автоматики и вычислительной техники Национального исследовательского университета Московский энергетический институт. Книга предназначена для студентов бакалавриата, обучающихся по направлениям 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. Комбинаторика
Литература
Обозначения
Все отзывы о книге Дискретная математика. Алгоритмы : теория и практика
Авдошин С. М. другие книги автора
С книгой "Дискретная математика. Алгоритмы" читают
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Внимание!
При обнаружении неточностей или ошибок в описании книги "Дискретная математика. Алгоритмы : теория и практика (автор Сергей Авдошин, Алексей Набебин)", просим Вас отправить сообщение на почту help@directmedia.ru. Благодарим!
и мы свяжемся с вами в течение 15 минут
за оставленную заявку