Алгоритмы и теория сложности
Математика Бакалавриат
Характеристики
2021 год • 93 страниц • 2.4 MB
Издательство Магнитогорский государственный технический университет имени Г.И. Носова
ISBN 978-5-9967-2115-3
Тип издания Учебное пособие
Гриф Утверждено Редакционно-издательским советом университета в качестве учебного пособия
Описание
Учебное пособие содержит следующие разделы: детерминированная машина Тьюринга. Тезис Тьюринга; недетерминированная машина Тьюринга. Класс NP; самые трудные задачи из класса NP; переборные методы решения NP-полных задач. Алгоритмы с возвратом; приближённые методы решения оптимизационных задач. Для закрепления теоретического материала в каждом разделе приведены практические задания различного уровня сложности: порогового, среднего и высокого, а также контрольные вопросы. Пособие предназначено для студентов, обучающихся по направлению подготовки 09.03.01 «Информатика и вычислительная техника» при изучении дисциплин «Алгоритмы и теория сложности», «Алгоритмы на сетях и графах», «Структуры и модели данных», «Точные и эвристические алгоритмы».
