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

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

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

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

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

Рекомендуем

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

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

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

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

ISBN: 978-5-4497-1838-9

Алгоритмы Data Science и их практическая реализация на Python
Алгоритмы Data Science и их практическая реализация на Python

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

Автор: Протодьяконов А.В., Пылов П.А., Садовников В.Е.

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

ISBN: 978-5-9729-1006-9


Алгоритмы телекоммуникационных сетей. Часть 1. Алгоритмы и протоколы каналов и сетей передачи данных
Алгоритмы телекоммуникационных сетей. Часть 1. Алгоритмы и протоколы каналов и сетей передачи данных

Издательство: Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа

Автор: Семенов Ю.А.

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

ISBN: 978-5-4497-1634-7

Анализ данных средствами языка R
Анализ данных средствами языка R

Издательство: Вузовское образование

Автор: Халеева Е.П., Аль-Ханани М.А., Лютикова М.Н.

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

ISBN: 978-5-4487-0824-4


Анализ панельных данных
Анализ панельных данных

Издательство: Дело

Автор: Сяо Чэн

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

ISBN: 978-5-85006-381-8

Анализ рентгеновских изображений, полученных с применением инспекционно-досмотровых комплексов
Анализ рентгеновских изображений, полученных с применением инспекционно-досмотровых комплексов

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

Автор: Башлы П.Н., Вербов В.Ф., Шевцов А.В.

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

ISBN: 978-5-4383-0248-3


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

Автоматизация деятельности предприятия розничной торговли с использованием информационной системы Microsoft Dynamics NAV
Автоматизация деятельности предприятия розничной торговли с использованием информационной системы Microsoft Dynamics NAV

Издательство: Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа

Автор: Грекул В.И., Коровкина Н.Л., Богословцев Д.А., Синайская Н.Н.

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

ISBN: 978-5-4497-0363-7

Аналитическая геометрия на плоскости: дистанционные динамические расчетные проекты
Аналитическая геометрия на плоскости: дистанционные динамические расчетные проекты

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

Автор: Богун В.В.

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

ISBN: 978-5-4497-0406-1


Буровые промывочные жидкости и промывка скважин. В 3 томах. Т.1
Буровые промывочные жидкости и промывка скважин. В 3 томах. Т.1

Издательство: Тюменский индустриальный университет

Автор: Аксенова Н.А., Рожкова О.В.

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

ISBN: 978-5-9961-1289-0

История отечественной и мировой психологической мысли. Ценить прошлое, любить настоящее, верить в будущее
История отечественной и мировой психологической мысли. Ценить прошлое, любить настоящее, верить в будущее

Издательство: Институт психологии РАН

Автор: Аверьянов А.А., Агаджанов В.В., Анисимова М.М., Аракелов Г.Г., Артамонова Е.Р., Артемцева Н.Г., Артемьева Т.И., Артюх Ю., Асадуллин Э.Ф., Асадуллина С.Х., Ахвердова О.А., Бакшутова Е.В., Бачевский В....

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

ISBN: 978-5-9270-0186-6