Skip to content

Opening book details…

Can I read Сборник задач по теории алгоритмов on EtoBox?

Сборник задач по теории алгоритмов by Волчкова Г.П., Котов В.М., Соболевская Е.П. is a nonfiction available to read on EtoBox.

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

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

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

It is typically read by self-directed learners exploring a subject in depth.

Common subject areas: history, science, philosophy, social sciences.

Author
Волчкова Г.П., Котов В.М., Соболевская Е.П.
Language
RU
Category
nonfiction
Subjects
Computer Science, Mathematics, Algorithms And Data Structures

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

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

Similar books