Перейти к содержимому
Обложка книги «Дискретная математика. Алгоритмы: теория и практика»

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

Рейтинг Букли пока нет оценок
ЛитРес 5,0 3 оценки
Оцените книгу Войдите, чтобы оценить

Где купить

Электронная 1 299 ₽
Читать
Читать от 1 299 ₽

О книге

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

Подробности

Автор
С. М. Авдошин
Издательство
ДМК Пресс
Год издания
2019
Объём
284 стр.
Форматы
Электронная, PDF
ISBN
978-5-94074-408-3
Читали эту книгу? Напишите рецензию — она появится на этой странице. Войти и написать рецензию

Другие книги автора

С. М. Авдошин — все книги →

Похожие книги

Все книги жанра →
Обложка книги «Сумма биотехнологии. Руководство по борьбе с мифами о генетической модификации растений, животных и людей» 4,7
Сумма биотехнологии. Руководство по борьбе с мифами о генетической модификации растений, животных и людей Александр Панчин
Обложка книги «Мифы о здоровье. Откуда берутся болезни» 3,0
Мифы о здоровье. Откуда берутся болезни Сергей Бубновский
Обложка книги «Еда и мозг на практике. Программа для развития мозга, снижения веса и укрепления здоровья» 3,8
Еда и мозг на практике. Программа для развития мозга, снижения веса и укрепления здоровья Дэвид Перлмуттер
Обложка книги «Нестареющий мозг» 4,3
Нестареющий мозг Дэйл Е. Бредесен
Обложка книги «Почему мы стареем. Научные знания о том, как наш организм стареет, почему это происходит и каковы современные способы замедлить этот процесс» 4,0
Почему мы стареем. Научные знания о том, как наш организм стареет, почему это происходит и каковы современные способы замедлить этот процесс Валерий Новоселов
Обложка книги «Механизм Вселенной: как законы науки управляют миром и как мы об этом узнали» 4,1
Механизм Вселенной: как законы науки управляют миром и как мы об этом узнали Скотт Бембенек
Обложка книги «The Food Lab. Лаборатория еды» 4,2
The Food Lab. Лаборатория еды Дж. Кенджи Лопес-Альт
Обложка книги «Она смеется, как мать. Могущество и причуды наследственности» 4,4
Она смеется, как мать. Могущество и причуды наследственности Карл Циммер
Обложка книги «Шпаргалка для ленивых любителей истории. Короли и королевы Англии» 4,8
Шпаргалка для ленивых любителей истории. Короли и королевы Англии Александра Маринина
Обложка книги «Фундаментальные законы человеческой глупости» 4,3
Фундаментальные законы человеческой глупости Карло Чиполла
Обложка книги «Еда для гениев. Как увеличить свой IQ во время завтрака, повысить производительность мозга во время обеда и активизировать память за ужином» 18+ 4,6
Еда для гениев. Как увеличить свой IQ во время завтрака, повысить производительность мозга во время обеда и активизировать память за ужином Макс Лугавер
Обложка книги «Настоящая история магии. От ритуалов каменного века и друидов до алхимии и Колеса года» 3,5
Настоящая история магии. От ритуалов каменного века и друидов до алхимии и Колеса года Марина Голубева