Экстремальные комбинаторные задачи и их приложения, Баранов В.И., Стечкин Б.С., 2004

Экстремальные комбинаторные задачи и их приложения, Баранов В.И., Стечкин Б.С., 2004.

Изложены три широких класса экстремальных комбинаторных задач: о разбиениях чисел, о системах множеств и о системах векторов. Продемонстрированы возможности практического использования решений экстремальных комбинаторных задач в информатике и вычислительной технике. Особое место отведено новому направлению - экстремальным задачам о разбиении чисел, основывающемуся на понятии вложимости разбиений чисел. Вложимость разбиений чисел позволяет формализовать важные практические постановки: проектирование технических и программных средств, распределение ресурсов ЭВМ, задачу о рюкзаке, задачу о заполнении мешков, транспортные задачи. Первое издание — 1989 г. Для научных работников в области математики, кибернетики, информатики и вычислительной техники, а также для студентов и инженеров.




Понятие множества и мультимножества.
Множество — это целое, состоящее из различных частей. Ясно, что такое словесное описание трудно посчитать четким определением. Дело в том, что множество, являясь понятием категориальным, не поддается четкому определению; его отсутствие восполняют различного рода описания. Цель таких описаний — отразить важнейшие (атрибутные) свойства множества, а именно: различимость всех частей множества, неупорядоченность частей множества и целостность множества.

ОГЛАВЛЕНИЕ.
ГЛАВА 1.НЕКОТОРЫЕ СВЕДЕНИЯ ИЗ КОМБИНАТОРИКИ.
ГЛАВА 2.ЭКСТРЕМАЛЬНЫЕ ЗАДАЧИ О ВЛОЖИМ ОСТИ РАЗБИЕНИЙ ЧИСЕЛ.
ГЛАВА 3.ЭКСТРЕМАЛЬНЫЕ ЗАДАЧИ О ГРАФАХ И СИСТЕМАХ МНОЖЕСТВ.
ГЛАВА 4.ЭКСТРЕМАЛЬНЫЕ ГЕОМЕТРИЧЕСКИЕ ЗАДАЧИ.
ГЛАВА 5.ПРИМЕНЕНИЕ РЕЗУЛЬТАТОВ РЕШЕНИЯ ЭКСТРЕМАЛЬНЫХ КОМБИНАТОРНЫХ ЗАДАЧ.
ПРИЛОЖЕНИЯ.

Купить .










Теги: Баранов :: Стечкин :: книги по математике :: математика :: задачи :: комбинаторика :: информатика