Дискретная математика. Алгоритмы: теория и практика
Об издании
Книга содержит необходимые сведения из теории алгоритмов, теории графов, комбинаторики. Рассматриваются частично рекурсивные функции, машины Тьюринга, приводятся некоторые варианты алгоритмов (ассоциативные исчисления, системы подстановок, грамматики, продукции Поста, нормальные алгоритмы Маркова, операторные алгоритмы). Описываются основные типы графов (мультиграфы, псевдографы, эйлеровы графы, гамильтоновы графы, деревья, двудольные графы, паросочетания, сети Петри, планарные графы, транспортные сети). Приводятся некоторые часто используемые в практике алгоритмы на графах. Рассматриваются классические комбинаторные конфигурации и их производящие функции, рекуррентные последовательности. В основу книги положен многолетний опыт преподавания авторами дисциплины «Дискретная математика» на факультете бизнес-информатики, на факультете компьютерных наук Национального исследовательского университета Высшая школа экономики и на факультете автоматики и вычислительной техники Национального исследовательского университета Московский энергетический институт. Книга предназначена для студентов бакалавриата, обучающихся по направлениям 09.03.01 «Информатика и вычислительная техника», 09.03.02 «Информационные системы и технологии», 09.03.03 «Прикладная информатика», 09.03.04 «Программная инженерия», а также для ИТ-специалистов и разработчиков программных продуктов.
Библиографическая запись
Авдошин, С. М. Дискретная математика. Алгоритмы: теория и практика / С. М. Авдошин, А. А. Набебин. — Москва : ДМК Пресс, 2019. — 282 c. — ISBN 978-5-97060-688-9. — Текст : электронный // Цифровой образовательный ресурс IPR SMART : [сайт]. — URL: https://www.iprbookshop.ru/125111.html (дата обращения: 20.10.2022). — Режим доступа: для авторизир. пользователей
РЕКОМЕНДУЕМ К ПРОЧТЕНИЮ
Седова Н.А., Седов В.А.
(Ай Пи Ар Медиа)
Богун В.В.
(Ай Пи Ар Медиа)
Морозова Т.Е., Конышко Н.А., Заугольникова Т.В.
(Ай Пи Ар Медиа)
C ЭТОЙ КНИГОЙ ТАКЖЕ ЧИТАЮТ
Тупчиенко В.А.
(Научный консультант)
Абакумов Д.В., Абдуллина С.Р., Аржанов В.В., Воробьева Д.С., Дехтярь И.Н., Джамирзе Б.Ю., Евдокимов А.С., Забайлович Т.В., Загороднев Ю.А., Зайкова С.Н., Китрова Е.В., Кротов К.С., Лакаев О.А., Мангу...
(Издательство Саратовской государственной юридической академии)
Гришина И.В., Фадеева Н.Е., Васильева Е.Н., Полянская А.В., Савиных В.Л., Деребезов И.А., Елистратова И.Б., Игнатов А.Н., Морозов Е.В., Брикман А.И., Стрельцов А.И., Шубин В.В., Шевченко В.В., Вайспа...
(Инфра-Инженерия)
Акинфиева В.В., Аристов Е.В., Афанасьев А.Б., Богданов А.В., Валеев Д.Х., Воронцов С.Г., Глевич М.А., Голубцов В.Г., Загоруйко И.Ю., Клячин А.А., Кузнецова О.А., Латыпов Д.Н., Левченко С.А., Любимова...
(Статут)
Эриашвили Н.Д., Тиникашвили Т.Ш., Суглобов А.Е., Литвиненко А.Н., Фетисов В.Д., Ремиханова Д.А., Балихина Н.В., Косов М.Е., Иванова Я.Я., Малашенко Г.Т., Буздалина О.Б., Сигарев А.В., Рогова Т.М., Ша...
(ЮНИТИ-ДАНА)