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