DSpace Собрание:http://storage.mstuca.ru:8080/xmlui/handle/123456789/84582026-04-11T16:23:01Z2026-04-11T16:23:01ZАлгоритмы дискретной математики [Текст] : учебно-методическое пособие по выполнению контрольного домашнего задания / А.А. Егорова, Н.Л. Рогожникова. – М.: ИД Академии Жуковского, 2021. – 48 с.Егорова А.А.Рогожникова Н.Л.http://storage.mstuca.ru:8080/xmlui/handle/123456789/90112022-01-31T09:28:52Z2022-01-31T00:00:00ZНазвание: Алгоритмы дискретной математики [Текст] : учебно-методическое пособие по выполнению контрольного домашнего задания / А.А. Егорова, Н.Л. Рогожникова. – М.: ИД Академии Жуковского, 2021. – 48 с.
Авторы: Егорова А.А.; Рогожникова Н.Л.
Описание: Данное учебно-методическое пособие издается в соответствии с рабочей программой учебной дисциплины «Алгоритмы дискретной математики» по учебному плану для студентов I курса специальности 01.03.04 очной формы обучения.2022-01-31T00:00:00ZАлгоритмы дискретной математики: учебное пособие. /А.А. Егорова, Н.Л. Рогожникова. — Воронеж: ООО «МИР», 2019.Егорова А.А.Рогожникова Н.Л.http://storage.mstuca.ru:8080/xmlui/handle/123456789/84592020-01-23T07:30:17Z2020-01-23T00:00:00ZНазвание: Алгоритмы дискретной математики: учебное пособие. /А.А. Егорова, Н.Л. Рогожникова. — Воронеж: ООО «МИР», 2019.
Авторы: Егорова А.А.; Рогожникова Н.Л.
Описание: Учебное пособие издается в соответствии с рабочей программой учебной дисциплины «Алгоритмы дискретной математики» по учебному плану для студентов I курса направления 01.03.04 очной формы обучения. Данное учебное пособие разбито на ряд взаимосвязанных и взаимоувязанных тем или разделов, представляющих собой логически законченные информационные «блоки», которые содержат наиболее важные алгоритмические задачи дискретной математики, прежде всего, при построении и анализе компьютерных алгоритмов. Учебное пособие охватывает следующие темы: понятие алгоритма и алгоритмизации, методы стандартизации алгоритма (машина Тьюринга, нормальные алгоритмы Маркова), понятие рекурсии и примитивно-рекурсивные функции, анализ алгоритмов и основы вычислительной сложности, теоретико-числовые алгоритмы, в том числе рекурсивный алгоритм Евклида и алгоритмы проверки простоты числа, жадные алгоритмы и задача о выборе процесса, а также комбинаторные алгоритмы и основные задачи на комбинаторных объектах: исчерпывающий поиск, подсчет и оценивание методом рекуррентных соотношений и производящих функций, классы сложности. В отдельном разделе представлены упражнения, структурированные по разделам, позволяющие студентам закрепить освоенный материал.2020-01-23T00:00:00Z