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

Авдошин С. М.; Набебин А. А.

База данных: Каталог библиотеки СФУ (22.12я73)

Библиографическое описание: Авдошин, С. М... Дискретная математика. Алгоритмы: теория и практика : [учеб. пособие] / Авдошин С. М. - М. : ДМК Пресс, 2019. - 283 с. - ISBN 978-5-97060-688-9 : Б. ц. - Текст : непосредственный.

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

Год издания: 2019

Авторы: Авдошин С. М., Набебин А. А.

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

Количество страниц: 283

Количество экземпляров:

Издание имеется только в электронном виде

Показать дополнительные сведения

Цифровые и тематические книжные коллекции издания

Подписные книги из ЭБС "Руконт"

Дискретная математика. Элементы теории графов: практикум

Анищик Т. А.
2020 год