RUSSIAN

Сборник задач по теории алгоритмов

By Котов В.М. , Волчкова Г.П. , Соболевская Е.П.

Book information

Language
russian
Format
PDF
Filesize
413 kB (422472 bytes)
Pages
\58
Library
twirpx
Time added
2017-08-07 07:01:42
Информатика и вычислительная техника;Теория алгори

Description

Учебное пособие. - Минск: БГУ, 2008. - 59 с.В книге рассматриваются организация полного перебора и приближенные алгоритмы. Организация полного перебора включает в себя следующие разделы: построение дерева решений, способы обхода дерева решений, сокращение числа необходимых для решения подзадач: отсев возможных вариантов ветвления, функции ветвления, а также задачи для самостоятельного решения. Приближенные алгоритмы включают в себя следующие разделы: основные понятия, приближенный жадный алгоритм для задачи о коммивояжере, приближенный жадный алгоритм для задачи о рюкзаке, приближенный жадный алгоритм для задачи о суммах элементов подмножеств, приближенный жадный алгоритм для задачи о раскраске графа, приближенные алгоритмы с гарантированной оценкой точности, задача об упаковке в контейнеры, задача распределения работ на конечное число одинаковых процессоров, а также задачи для самостоятельного решения.

Similar books