Общие подходы к порождению комбинаторных

ПРОЕКТИРОВАНИЕ ПОЛНОПЕРЕБОРНЫХ АЛГОРИТМОВ

Утверждено советом академии в качестве учебного пособия

Белгород 2002

УДК 519.6

ББК 22.12

М 91

Рецензенты:

Доктор технических наук,
профессор кафедры программного
обеспечения вычислительной техники и
автоматизированных систем Белгородской
государственной технологической академии
строительных материалов Н.И.Корсунов

Кандидат технических наук,
доцент кафедры информационных систем и
технологий Белгородского университета
потребительской кооперации В.В.Нешвеев

Муромцев В.В. Проектирование полнопереборных алгоритмов:

М 91 Учебное пособие.- Белгород: Изд-во БелГТАСМ,

2001.- 67 с.

В пособии даны основные понятия комбинаторики, рассмотрены алгоритмы порождения основных комбинаторных конфигураций и вопросы их использования при решении дискретных задач выбора. Большинство вопросов излагается с помощью примеров и практических приложений.

Учебное пособие предназначено для студентов технических и экономических вузов, изучающих программирование.

Табл. 5 Ил. 13. Список лит.: 6 назв.

УДК 519.6

ББК 22.12

Ó Белгородская государственная технологическая академия строительных материалов (БелГТАСМ), 2002

СОДЕРЖАНИЕ

ЭЛЕМЕНТАРНЫЕ КОМБИНАТОРНЫЕ ОБЪЕКТЫ И

АЛГОРИТМЫ ИХ ПОРОЖДЕНИЯ....................................... 4

Основные понятия и определения....................................... 5

Общие подходы к порождению комбинаторных