Поиск :
Личный кабинет :
Электронный каталог: Сибилева, Н. С. - Алгоритмы и теория сложности
Сибилева, Н. С. - Алгоритмы и теория сложности
Нет экз.
Электронный ресурс
Автор: Сибилева, Н. С.
Алгоритмы и теория сложности : учебное пособие
Издательство: МГТУ им. Г.И. Носова, 2021 г.
ISBN 978-5-9967-2115-3
Автор: Сибилева, Н. С.
Алгоритмы и теория сложности : учебное пособие
Издательство: МГТУ им. Г.И. Носова, 2021 г.
ISBN 978-5-9967-2115-3
На полку
Электронный ресурс
Сибилева, Н. С.
Алгоритмы и теория сложности [Электронный ресурс] : учебное пособие. – Магнитогорск : МГТУ им. Г.И. Носова, 2021. – 93 с. – Режим доступа : https://e.lanbook.com/book/263753, https://e.lanbook.com/img/cover/book/263753.jpg. – Утверждено Редакционно-издательским советом университета в качестве учебного пособия. – Книга из коллекции МГТУ им. Г.И. Носова - Математика. – На рус. яз. – ISBN 978-5-9967-2115-3.
Учебное пособие содержит следующие разделы: детерминированная машина Тьюринга. Тезис Тьюринга; недетерминированная машина Тьюринга. Класс NP; самые трудные задачи из класса NP; переборные методы решения NP-полных задач. Алгоритмы с возвратом; приближённые методы решения оптимизационных задач. Для закрепления теоретического материала в каждом разделе приведены практические задания различного уровня сложности: порогового, среднего и высокого, а также контрольные вопросы. Пособие предназначено для студентов, обучающихся по направлению подготовки 09.03.01 «Информатика и вычислительная техника» при изучении дисциплин «Алгоритмы и теория сложности», «Алгоритмы на сетях и графах», «Структуры и модели данных», «Точные и эвристические алгоритмы».
004.021
основной = ЭБС Лань
Сибилева, Н. С.
Алгоритмы и теория сложности [Электронный ресурс] : учебное пособие. – Магнитогорск : МГТУ им. Г.И. Носова, 2021. – 93 с. – Режим доступа : https://e.lanbook.com/book/263753, https://e.lanbook.com/img/cover/book/263753.jpg. – Утверждено Редакционно-издательским советом университета в качестве учебного пособия. – Книга из коллекции МГТУ им. Г.И. Носова - Математика. – На рус. яз. – ISBN 978-5-9967-2115-3.
Учебное пособие содержит следующие разделы: детерминированная машина Тьюринга. Тезис Тьюринга; недетерминированная машина Тьюринга. Класс NP; самые трудные задачи из класса NP; переборные методы решения NP-полных задач. Алгоритмы с возвратом; приближённые методы решения оптимизационных задач. Для закрепления теоретического материала в каждом разделе приведены практические задания различного уровня сложности: порогового, среднего и высокого, а также контрольные вопросы. Пособие предназначено для студентов, обучающихся по направлению подготовки 09.03.01 «Информатика и вычислительная техника» при изучении дисциплин «Алгоритмы и теория сложности», «Алгоритмы на сетях и графах», «Структуры и модели данных», «Точные и эвристические алгоритмы».
004.021
основной = ЭБС Лань