Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://storage.mstuca.ru:8080/xmlui/handle/123456789/8459
Название: | Алгоритмы дискретной математики: учебное пособие. /А.А. Егорова, Н.Л. Рогожникова. — Воронеж: ООО «МИР», 2019. |
Авторы: | Егорова А.А. Рогожникова Н.Л. |
Ключевые слова: | Алгоритмы дискретной математики |
Дата публикации: | 23-янв-2020 |
Описание: | Учебное пособие издается в соответствии с рабочей программой учебной дисциплины «Алгоритмы дискретной математики» по учебному плану для студентов I курса направления 01.03.04 очной формы обучения. Данное учебное пособие разбито на ряд взаимосвязанных и взаимоувязанных тем или разделов, представляющих собой логически законченные информационные «блоки», которые содержат наиболее важные алгоритмические задачи дискретной математики, прежде всего, при построении и анализе компьютерных алгоритмов. Учебное пособие охватывает следующие темы: понятие алгоритма и алгоритмизации, методы стандартизации алгоритма (машина Тьюринга, нормальные алгоритмы Маркова), понятие рекурсии и примитивно-рекурсивные функции, анализ алгоритмов и основы вычислительной сложности, теоретико-числовые алгоритмы, в том числе рекурсивный алгоритм Евклида и алгоритмы проверки простоты числа, жадные алгоритмы и задача о выборе процесса, а также комбинаторные алгоритмы и основные задачи на комбинаторных объектах: исчерпывающий поиск, подсчет и оценивание методом рекуррентных соотношений и производящих функций, классы сложности. В отдельном разделе представлены упражнения, структурированные по разделам, позволяющие студентам закрепить освоенный материал. |
URI (Унифицированный идентификатор ресурса): | http://storage.mstuca.ru:8080/xmlui/handle/123456789/8459 |
Располагается в коллекциях: | Алгоритмы дискретной математики |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
Егорова, Рогожникова АДМ макет.pdf | 1,43 MB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.