Алгоритмы и теория сложности учебное пособие
Учебное пособие содержит следующие разделы: детерминированная машина Тьюринга. Тезис Тьюринга; недетерминированная машина Тьюринга. Класс NP; самые трудные задачи из класса NP; переборные методы решения NP-полных задач. Алгоритмы с возвратом; приближённые методы решения оптимизационных задач. Для за...
Bewaard in:
| Hoofdauteur: | |
|---|---|
| Andere auteurs: | , |
| Formaat: | Книга |
| Taal: | Russian |
| Gepubliceerd in: |
Магнитогорск
МГТУ им. Г.И. Носова
2021
|
| Online toegang: | https://e.lanbook.com/book/263753 https://e.lanbook.com/img/cover/book/263753.jpg |
| Tags: |
Voeg label toe
Geen labels, Wees de eerste die dit record labelt!
|
| Samenvatting: | Учебное пособие содержит следующие разделы: детерминированная машина Тьюринга. Тезис Тьюринга; недетерминированная машина Тьюринга. Класс NP; самые трудные задачи из класса NP; переборные методы решения NP-полных задач. Алгоритмы с возвратом; приближённые методы решения оптимизационных задач. Для закрепления теоретического материала в каждом разделе приведены практические задания различного уровня сложности: порогового, среднего и высокого, а также контрольные вопросы. Пособие предназначено для студентов, обучающихся по направлению подготовки 09.03.01 «Информатика и вычислительная техника» при изучении дисциплин «Алгоритмы и теория сложности», «Алгоритмы на сетях и графах», «Структуры и модели данных», «Точные и эвристические алгоритмы». |
|---|---|
| Beschrijving item: | Утверждено Редакционно-издательским советом университета в качестве учебного пособия |
| Fysieke beschrijving: | 93 с. |
| publiek: | Книга из коллекции МГТУ им. Г.И. Носова - Математика |
| Bibliografie: | Библиогр.: доступна в карточке книги, на сайте ЭБС Лань |
| ISBN: | 978-5-9967-2115-3 |