Алгоритмы и анализ их сложности Учебное пособие Ай Пи Эр Медиа 978 5 4497 1855 6
Цена: 1879 руб.
Категория: Научно-популярная литература, Математические науки
Производитель: Ай Пи Эр Медиа
Артикул: 978-5-4497-1855-6
Модель:
Узнать подробности предложения
Категория: Научно-популярная литература, Математические науки
Производитель: Ай Пи Эр Медиа
Артикул: 978-5-4497-1855-6
Модель:
В учебном пособии излагаются некоторые аспекты вычислительной сложности при работе с целыми числами и графами, а также описаны основные понятия теории алгоритмов и некоторые классы сложности алгоритмов. Приводятся алгоритмы работы с «длинными» целыми числами, которые не помещаются в одну ячейку компьютера, доказываются оценки числа шагов работы этих алгоритмов. Анализируется число шагов решения некоторых задач на графах при разных способах их задания. Отдельная глава посвящена описанию трёх математических понятий алгоритма: рекурсивных функций, машин Тьюринга и их модификаций, нормальных алгоритмов Маркова. Доказываются теоремы о невозможности построения некоторых алгоритмов и об алгоритмической неразрешимости некоторых массовых проблем. Изложены основные понятия вычислительной сложности алгоритмов, даны сведения о современном делении алгоритмов на классы сложности.Подготовлено с учётом требований Федерального государственного образовательного стандарта высшего образования.Учебное пособие предназначено для студентов, обучающихся по направлениям подготовки, связанным с технологиями программирования и искусственным интеллектом, и изучающих дисциплины «Теория алгоритмов», «Теория вычислительной сложности алгоритмов», «Анализ алгоритмов».
Магазин: Буквоед
ISBN: 978-5-4497-1855-6
Объем: 116
Автор: Косовская Т.М.
Издательство: Ай Пи Эр Медиа
Год: 2023
Код номенклатуры: ORS740742687757751
Электронная: Нет
noСкидка: no
Купоны Буквоед:
Сюрприз в начале недели
Дата окончания: 15 июля
Мелодия крепкой дружбы
Дата окончания: 17 июля
Прекрасный сценарий на лето
Дата окончания: 17 июля
Комментарии, уточнения, отзывы о Алгоритмы и анализ их сложности Учебное пособие Ай Пи Эр Медиа 978 5 4497 1855 6:
Покупатели также смотрят: