Экстремальные комбинаторные задачи и их приложения, Баранов В.И., Стечкин Б.С., 2004.
Изложены три широких класса экстремальных комбинаторных задач: о разбиениях чисел, о системах множеств и о системах векторов. Продемонстрированы возможности практического использования решений экстремальных комбинаторных задач в информатике и вычислительной технике. Особое место отведено новому направлению - экстремальным задачам о разбиении чисел, основывающемуся на понятии вложимости разбиений чисел. Вложимость разбиений чисел позволяет формализовать важные практические постановки: проектирование технических и программных средств, распределение ресурсов ЭВМ, задачу о рюкзаке, задачу о заполнении мешков, транспортные задачи. Первое издание — 1989 г. Для научных работников в области математики, кибернетики, информатики и вычислительной техники, а также для студентов и инженеров.
Понятие множества и мультимножества.
Множество — это целое, состоящее из различных частей. Ясно, что такое словесное описание трудно посчитать четким определением. Дело в том, что множество, являясь понятием категориальным, не поддается четкому определению; его отсутствие восполняют различного рода описания. Цель таких описаний — отразить важнейшие (атрибутные) свойства множества, а именно: различимость всех частей множества, неупорядоченность частей множества и целостность множества.
ОГЛАВЛЕНИЕ.
ГЛАВА 1.НЕКОТОРЫЕ СВЕДЕНИЯ ИЗ КОМБИНАТОРИКИ.
ГЛАВА 2.ЭКСТРЕМАЛЬНЫЕ ЗАДАЧИ О ВЛОЖИМ ОСТИ РАЗБИЕНИЙ ЧИСЕЛ.
ГЛАВА 3.ЭКСТРЕМАЛЬНЫЕ ЗАДАЧИ О ГРАФАХ И СИСТЕМАХ МНОЖЕСТВ.
ГЛАВА 4.ЭКСТРЕМАЛЬНЫЕ ГЕОМЕТРИЧЕСКИЕ ЗАДАЧИ.
ГЛАВА 5.ПРИМЕНЕНИЕ РЕЗУЛЬТАТОВ РЕШЕНИЯ ЭКСТРЕМАЛЬНЫХ КОМБИНАТОРНЫХ ЗАДАЧ.
ПРИЛОЖЕНИЯ.
Купить .
Теги: Баранов :: Стечкин :: книги по математике :: математика :: задачи :: комбинаторика :: информатика
Смотрите также учебники, книги и учебные материалы:
- Математика, 3 класс, учебник, часть 2, Челкин А.Л., 2013
- Математика, 3 класс, учебник, часть 1, Челкин А.Л., 2012
- Геометрия, 10 класс, поурочные планы, Афанасьева Т.Л., Тапилина Л.А., 2001
- Статистическое моделирование с использованием регрессионного анализа, методические указания, Коновалов Ю.В., 2013
- Теория эмпирических систем уравнений, Гирко В.Л., 1990
- Дифференциальная геометрия, Выгодский М.Я., 1949
- Вычислительная математика и структура алгоритмов, Воеводин В.В., 2010
- Введение в квантовые вычисления, Кайе Ф., Лафламм Р., Моска М.