URSS.ru - Издательская группа URSS. Научная и учебная литература
Об издательстве Интернет-магазин Контакты Оптовикам и библиотекам Вакансии Пишите нам
КНИГИ НА РУССКОМ ЯЗЫКЕ


 
Вернуться в: Каталог  
Обложка Баранов В.И., Стечкин Б.С. Экстремальные комбинаторные задачи и их приложения
Id: 36784
 
179 руб.

Экстремальные комбинаторные задачи и их приложения

1989. 160 с. Мягкая обложка. ISBN 5-02-013767-7. Букинист. Состояние: 4. .

 Аннотация

Изложены три широких класса экстремальных комбинаторых задач: о разбиениях чисел, о системах множеств и о системах векторов. Продемонстрированы возможности практического использования решений экстремальных комбинаторных задач в информатике и вычислительной технике.

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

Для научных работников в области математики, кибернетики, информатики и вычислительной техники, а также для студентов и инженеров.


 ОГЛАВЛЕНИЕ

ПРЕДИСЛОВИЕ........................................ 3

Глава I. НЕКОТОРЫЕ СВЕДЕНИЯ ИЗ КОМБИНАТОРИКИ........... 5

§ 1. Множества и операции со множествами.................... 5

§ 2. Соответствия между множествами....................... 15

§ 3. Комбинаторные схемы.............................. 27

Глава 2. ЭКСТРЕМАЛЬНЫЕ ЗАДАЧИ О ВЛОЖИМОСТИ РАЗБИЕНИЙ ЧИСЕЛ................. 31

§ 1. Разбиения чисел................................... 31

§ 2. Простейшие свойства вложимости разбиений чисел............. 38

§ 3. Принцип полного размещения.......................... 40

§ 4. Вложимость с ограничениями.......................... 42

§ 5. Экстремумы полного размещения....................... 44

§ 6. Взвешивания....................................... 55

§ 7. Задачи и утверждения............................... 58

Глава. 3. ЭКСТРЕМАЛЬНЫЕ ЗАДАЧИ О ГРАФАХ И СИСТЕМАХ МНОЖЕСТВ...................... 61

§ 1. Теоремы Мантеля, Турана и Шпернера..................... 63

§ 2. Запрещенные подграфы и локальные свойства................ 67

§ 3. Точные решения для локальных свойств графов.............. 69

§ 4. Асимптотика для локальных свойств графов................ 82

§ 5. Элементы теории Рамсея............................. 84

§ 6. Задачи и утверждения............................... 87

Глава 4. ЭКСТРЕМАЛЬНЫЕ ГЕОМЕТРИЧЕСКИЕ ЗАДАЧИ........... 92

§ 1. Линейные нормированные пространства.................... 92

§ 2. Экстремальные геометрические константы.................. 95

§ 3. Некоторые применения геометрических констант.............. 105

§ 4. Задачи и утверждения............................... 108

Глава 5. ПРИМЕНЕНИЕ РЕЗУЛЬТАТОВ РЕШЕНИЯ ЭКСТРЕМАЛЬНЫХ КОМБИНАТОРНЫХ ЗАДАЧ.......... 111

§ 1. Комбинаторные модели для исследования процесса распределения памяти ЭВМ АСУ.......... 112

§ 2. Проектирование алгоритмов управления распределением памяти ЭВМ 118

§ 3. Комбинаторная модель для исследования процесса выполнения заданий в АСУ............ 121

§ 4. Комбинаторные модели для оценки необходимого размера памяти ЭВМ................ 123

§ 5. Применение комбинаторных моделей для оценки необходимого размера оперативной памяти ЭВМ АСУ............... 133

§ 6. Порядок расчета оценки необходимого размера оперативной памяти ЭВМ АСУ................ 139

БИБЛИОГРАФИЧЕСКИЙ КОММЕНТАРИЙ...................... 145

СПИСОК ЛИТЕРАТУРЫ......................... 147

ПРЕДМЕТНЫЙ УКАЗАТЕЛЬ..............................


 Об авторе

Баранов Виктор Иванович
Известный специалист в области теории и методов расчета молекулярных процессов (оптические спектры, химические превращения). Доктор физико-математических наук, профессор, заведующий лабораторией молекулярного моделирования и спектроскопии Института геохимии и аналитической химии им. В. И. Вернадского РАН. Лауреат Государственной премии Российской Федерации в области науки и техники (1999).
 
© URSS 2016.

Информация о Продавце