Алгоритмы дискретной математики: учебное пособие. /А.А. Егорова, Н.Л. Рогожникова. — Воронеж: ООО «МИР», 2019.

Егорова А.А.; Рогожникова Н.Л.

dc.contributor.author	Егорова А.А.
dc.contributor.author	Рогожникова Н.Л.
dc.date.accessioned	2020-01-23T07:30:15Z
dc.date.available	2020-01-23T07:30:15Z
dc.date.issued	2020-01-23
dc.identifier.uri	http://storage.mstuca.ru:8080/xmlui/handle/123456789/8459
dc.description	Учебное пособие издается в соответствии с рабочей программой учебной дисциплины «Алгоритмы дискретной математики» по учебному плану для студентов I курса направления 01.03.04 очной формы обучения. Данное учебное пособие разбито на ряд взаимосвязанных и взаимоувязанных тем или разделов, представляющих собой логически законченные информационные «блоки», которые содержат наиболее важные алгоритмические задачи дискретной математики, прежде всего, при построении и анализе компьютерных алгоритмов. Учебное пособие охватывает следующие темы: понятие алгоритма и алгоритмизации, методы стандартизации алгоритма (машина Тьюринга, нормальные алгоритмы Маркова), понятие рекурсии и примитивно-рекурсивные функции, анализ алгоритмов и основы вычислительной сложности, теоретико-числовые алгоритмы, в том числе рекурсивный алгоритм Евклида и алгоритмы проверки простоты числа, жадные алгоритмы и задача о выборе процесса, а также комбинаторные алгоритмы и основные задачи на комбинаторных объектах: исчерпывающий поиск, подсчет и оценивание методом рекуррентных соотношений и производящих функций, классы сложности. В отдельном разделе представлены упражнения, структурированные по разделам, позволяющие студентам закрепить освоенный материал.	ru_RU
dc.subject	Алгоритмы дискретной математики	ru_RU
dc.title	Алгоритмы дискретной математики: учебное пособие. /А.А. Егорова, Н.Л. Рогожникова. — Воронеж: ООО «МИР», 2019.	ru_RU
dc.type	Book chapter	ru_RU