Алгоритмы и анализ их сложности. Учебное пособие
Описание и характеристики
Подготовлено с учётом требований Федерального государственного образовательного стандарта высшего образования.
Учебное пособие предназначено для студентов, обучающихся по направлениям подготовки, связанным с технологиями программирования и искусственным интеллектом, и изучающих дисциплины «Теория алгоритмов», «Теория вычислительной сложности алгоритмов», «Анализ алгоритмов».
ID товара
3006740
Издательство
Ай Пи Эр Медиа
Год издания
2023
ISBN
978-5-44-971855-6
Количество страниц
116
Размер
21.8x15.4x1
Тип обложки
Твердый переплёт
Тираж
500
Вес, г
258
1 879 ₽
+ до 281 бонуса
Осталось мало
В магазины сети,
бесплатно
Завтра
Адреса магазинов
В пункты выдачи,
140 ₽
В субботу, 11 мая
Пункты выдачи
Доставка курьером,
225 ₽
Завтра
Варианты доставки
Извините, на сайте что-то сломалось.
Обновите страницу.
Отзывы
15 бонусов
за полезный отзыв длиной от 300 символов
15 бонусов
если купили в интернет-магазине «Читай-город»
Оставьте отзыв и получите бонусы
Оставьте первый отзыв и получите за него бонусы.
Это поможет другим покупателям сделать правильный выбор.
В учебном пособии излагаются некоторые аспекты вычислительной сложности при работе с целыми числами и графами, а также описаны основные понятия теории алгоритмов и некоторые классы сложности алгоритмов. Приводятся алгоритмы работы с «длинными» целыми числами, которые не помещаются в одну ячейку компьютера, доказываются оценки числа шагов работы этих алгоритмов. Анализируется число шагов решения некоторых задач на графах при разных способах их задания. Отдельная глава посвящена описанию трёх математических понятий алгоритма: рекурсивных функций, машин Тьюринга и их модификаций, нормальных алгоритмов Маркова. Доказываются теоремы о невозможности построения некоторых алгоритмов и об алгоритмической неразрешимости некоторых массовых проблем. Изложены основные понятия вычислительной сложности алгоритмов, даны сведения о современном делении алгоритмов на классы сложности.
Подготовлено с учётом требований Федерального государственного образовательного стандарта высшего образования.
Учебное пособие предназначено для студентов, обучающихся по направлениям подготовки, связанным с технологиями программирования и искусственным интеллектом, и изучающих дисциплины «Теория алгоритмов», «Теория вычислительной сложности алгоритмов», «Анализ алгоритмов».
Подготовлено с учётом требований Федерального государственного образовательного стандарта высшего образования.
Учебное пособие предназначено для студентов, обучающихся по направлениям подготовки, связанным с технологиями программирования и искусственным интеллектом, и изучающих дисциплины «Теория алгоритмов», «Теория вычислительной сложности алгоритмов», «Анализ алгоритмов».