Чтение online
Чтение недоступно

Алгоритмы и анализ их сложности. Учебное пособие

Издательство:
Ай Пи Ар Медиа
Авторы:
Косовская Т.М.
Год издания:
2023
ISBN:
978-5-4497-1855-6
Тип издания:
учебное пособие

В учебном пособии излагаются некоторые аспекты вычислительной сложности при работе с целыми числами и графами, а также описаны основные понятия теории алгоритмов и некоторые классы сложности алгоритмов. Приводятся алгоритмы работы с «длинными» целыми числами, которые не помещаются в одну ячейку компьютера, доказываются оценки числа шагов работы этих алгоритмов. Анализируется число шагов решения некоторых задач на графах при разных способах их задания. Отдельная глава посвящена описанию трёх математических понятий алгоритма: рекурсивных функций; машин Тьюринга и их модификаций; нормальных алгоритмов Маркова. Доказываются теоремы о невозможности построения некоторых алгоритмов и об алгоритмической неразрешимости некоторых массовых проблем. Изложены основные понятия вычислительной сложности алгоритмов, даны сведения о современном делении алгоритмов на классы сложности. Подготовлено с учётом требований Федерального государственного образовательного стандарта высшего образования. Учебное пособие предназначено для студентов, обучающихся по направлениям подготовки, связанным с технологиями программирования и искусственным интеллектом и изучающих дисциплины «Теория алгоритмов», «Теория вычислительной сложности алгоритмов», «Анализ алгоритмов».

Косовская Т.М. Алгоритмы и анализ их сложности : учебное пособие / Косовская Т.М.. — Москва : Ай Пи Ар Медиа, 2023. — 111 c. — ISBN 978-5-4497-1855-6. — Текст : электронный // IPR SMART : [сайт]. — URL: https://www.iprbookshop.ru/125589.html (дата обращения: 22.03.2023). — Режим доступа: для авторизир. пользователей. - DOI: https://doi.org/10.23682/125589

Рекомендуем

Анализ динамических систем
Анализ динамических систем

Издательство: Ай Пи Ар Медиа

Автор: Жиганов С.Н.

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

ISBN: 978-5-4497-1819-8

Математический анализ генетического кода
Математический анализ генетического кода

Издательство: Лаборатория знаний

Автор: Козлов Н.Н.

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

ISBN: 978-5-93208-617-9


Прикладная механика. Схемный анализ и синтез механизмов и машин
Прикладная механика. Схемный анализ и синтез механизмов и машин

Издательство: Ай Пи Ар Медиа

Автор: Рязанцева И.Л.

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

ISBN: 978-5-4497-1923-2, 978-5-8149-2556-5

Системный анализ финансового практикума
Системный анализ финансового практикума

Издательство: Ай Пи Ар Медиа

Автор: Выгодчикова И.Ю.

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

ISBN: 978-5-4497-1838-9


Структуры и алгоритмы обработки данных в системах автоматизации и управления
Структуры и алгоритмы обработки данных в системах автоматизации и управления

Издательство: Ай Пи Ар Медиа

Автор: Медведев Д.М.

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

ISBN: 978-5-4497-1873-0

Финансово-экономический анализ деятельности гостиницы
Финансово-экономический анализ деятельности гостиницы

Издательство: Ай Пи Ар Медиа

Автор: Грицай М.А.

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

ISBN: 978-5-4497-1988-1, 978-5-8149-2426-1


С этой книгой также читают

Офисное программирование
Офисное программирование

Издательство: Феникс

Автор: Фризен И.Г.

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

ISBN: 978-5-222-16500-3

История государства и права зарубежных стран
История государства и права зарубежных стран

Издательство: Экзамен

Автор: Селянин А.В.

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

ISBN: 978-5-377-01902-2


Сборник курсовых работ по конституционному праву
Сборник курсовых работ по конституционному праву

Издательство: Ай Пи Эр Медиа

Автор: Кузнецова С.В.

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

ISBN: