Алгоритмы дискретной математики http://storage.mstuca.ru:8080/xmlui/handle/123456789/8458 2026-04-17T12:47:17Z Алгоритмы дискретной математики [Текст] : учебно-методическое пособие по выполнению контрольного домашнего задания / А.А. Егорова, Н.Л. Рогожникова. – М.: ИД Академии Жуковского, 2021. – 48 с. http://storage.mstuca.ru:8080/xmlui/handle/123456789/9011 Алгоритмы дискретной математики [Текст] : учебно-методическое пособие по выполнению контрольного домашнего задания / А.А. Егорова, Н.Л. Рогожникова. – М.: ИД Академии Жуковского, 2021. – 48 с. Егорова А.А.; Рогожникова Н.Л. Данное учебно-методическое пособие издается в соответствии с рабочей программой учебной дисциплины «Алгоритмы дискретной математики» по учебному плану для студентов I курса специальности 01.03.04 очной формы обучения. 2022-01-31T00:00:00Z Алгоритмы дискретной математики: учебное пособие. /А.А. Егорова, Н.Л. Рогожникова. — Воронеж: ООО «МИР», 2019. http://storage.mstuca.ru:8080/xmlui/handle/123456789/8459 Алгоритмы дискретной математики: учебное пособие. /А.А. Егорова, Н.Л. Рогожникова. — Воронеж: ООО «МИР», 2019. Егорова А.А.; Рогожникова Н.Л. Учебное пособие издается в соответствии с рабочей программой учебной дисциплины «Алгоритмы дискретной математики» по учебному плану для студентов I курса направления 01.03.04 очной формы обучения. Данное учебное пособие разбито на ряд взаимосвязанных и взаимоувязанных тем или разделов, представляющих собой логически законченные информационные «блоки», которые содержат наиболее важные алгоритмические задачи дискретной математики, прежде всего, при построении и анализе компьютерных алгоритмов. Учебное пособие охватывает следующие темы: понятие алгоритма и алгоритмизации, методы стандартизации алгоритма (машина Тьюринга, нормальные алгоритмы Маркова), понятие рекурсии и примитивно-рекурсивные функции, анализ алгоритмов и основы вычислительной сложности, теоретико-числовые алгоритмы, в том числе рекурсивный алгоритм Евклида и алгоритмы проверки простоты числа, жадные алгоритмы и задача о выборе процесса, а также комбинаторные алгоритмы и основные задачи на комбинаторных объектах: исчерпывающий поиск, подсчет и оценивание методом рекуррентных соотношений и производящих функций, классы сложности. В отдельном разделе представлены упражнения, структурированные по разделам, позволяющие студентам закрепить освоенный материал. 2020-01-23T00:00:00Z