Книга: Рубчинский А. А. «Дискретные математические модели. Начальные понятия и стандартные задачи»
|
|
Предлагаемое пособие посвящено дискретным математическим моделям – в первую очередь, решению разнообразных стандартных задач, в которых надо что-то посчитать, найти, построить и т. д., но не доказать. Особое внимание уделяется технологии ручной реализации алгоритмов. Содержание:ПРЕДИСЛОВИЕ...... 1 Часть 1. ЭЛЕМЕНТЫ МАТЕМАТИЧЕСКОГО ЯЗЫКА...... 7 Глава 1. Высказывания...... 8 Глава 2. Множества...... 18 Глава 3. Кортежи...... 26 Глава 4. Высказывательные формы и кванторы...... 34 Глава 5. Булева алгебра...... 44 Литература к части 1...... 70 Часть 2. ОПТИМИЗАЦИЯ НА ГРАФАХ...... 71 Глава 6. Элементы теории графов...... 72 Глава 7. Потоки в сетях...... 98 Глава 8. Кратчайшие пути...... 115 Глава 9. Паросочетания...... 136 Глава 10. Многошаговая оптимизация...... 144 Литература к части 2...... 164 Часть 3. ВЗАИМОДЕЙСТВИЯ: КОНФЛИКТЫ И СОТРУДНИЧЕСТВО...... 165 Глава 11. Матричные игры...... 166 Глава 12. Другие игровые модели...... 182 Глава 13. Неигровые модели взаимодействия...... 202 Литература к части 3...... 222 Часть 4. ПРИНЯТИЕ РЕШЕНИЙ...... 223 Глава 14. Бинарные отношения...... 224 Глава 15. Бинарные отношения в критериальном пространстве...... 234 Глава 16. Коллективные решения...... 246 Глава 17. Функции выбора...... 258 Литература к части 4...... 267 Издательство: "Директ-Медиа" (2014)
ISBN: 9785445838029 |
См. также в других словарях:
Теория автоматического управления — Содержание 1 История 2 Основные понятия 3 Функциональн … Википедия
Коэффициент корреляции — (Correlation coefficient) Коэффициент корреляции это статистический показатель зависимости двух случайных величин Определение коэффициента корреляции, виды коэффициентов корреляции, свойства коэффициента корреляции, вычисление и применение… … Энциклопедия инвестора
Квантовая механика — волновая механика, теория устанавливающая способ описания и законы движения микрочастиц (элементарных частиц, атомов, молекул, атомных ядер) и их систем (например, кристаллов) а также связь величин, характеризующих частицы и системы, с… … Большая советская энциклопедия
