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

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

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

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

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

Рекомендуем

Алгоритмы управления сварочными процессами
Алгоритмы управления сварочными процессами

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

Автор: Черепахин А.А.

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

ISBN: 978-5-4497-2199-0

Анализ возможностей импортозамещения электронной компонентной базы
Анализ возможностей импортозамещения электронной компонентной базы

Издательство: Инфра-Инженерия

Автор: Гришина И.В., Фадеева Н.Е., Васильева Е.Н., Полянская А.В., Савиных В.Л., Деребезов И.А., Елистратова И.Б., Игнатов А.Н., Морозов Е.В., Брикман А.И., Стрельцов А.И., Шубин В.В., Шевченко В.В., Вайспа...

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

ISBN: 978-5-9729-1402-9


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

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

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

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

ISBN: 978-5-4497-1819-8

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

Издательство: Инфра-Инженерия

Автор: Афонин В.В., Никулин В.В.

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

ISBN: 978-5-9729-1187-5


Анализ нефти и нефтепродуктов
Анализ нефти и нефтепродуктов

Издательство: Инфра-Инженерия

Автор: Кунавина Е.А., Кочулева Т.Р.

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

ISBN: 978-5-9729-1099-1

Асимптотический анализ поведения прикладных моделей машинного обучения
Асимптотический анализ поведения прикладных моделей машинного обучения

Издательство: Инфра-Инженерия

Автор: Протодьяконов А.В., Дягилева А.В., Пылов П.А.

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

ISBN: 978-5-9729-1455-5


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

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

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

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

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

ISBN: 978-5-222-16500-3

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

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

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

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

ISBN: 978-5-377-01902-2


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

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

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

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

ISBN: