Алгоритмы в задачах математической экономики и социологии
Специальный курс
1. Временная сложность алгоритмов.
2. Алгоритмы сортировки класса О(n2).
3. Алгоритмы сортировки класса О(nln(n)).
4. Алгоритмы решения задачи о кратчайшем пути: полного перебора, Форда, Дийкстры. Оценка эффективности.
5. Потоки в сетях. Алгоритм Форда-Фалкерсона: анализ и оценка эффективности.
6. Анализ и оценка эффективности алгоритма решения простой задачи о назначениях.
7. Анализ и оценка эффективности алгоритма решения задачи о перевозках.
8. Анализ и оценка эффективности алгоритма решения транспортной задачи.
9. Анализ и оценка эффективности алгоритма задачи о назначениях (с учетом производительностей).
10. Методы анализа социумов. Анкетирование. Метрика. Бинарные отношения.
11. Эффективные алгоритмы разбиения социума в кардинальную (ординальную) сумму.
12. Анализ социума методами теории графов.
13. Задачи распределения однопараметрического ресурса.
14. Задачи распределения многопараметрического ресурса.
15. Теоретико-игровые методы анализа социально-экономических систем.
16. Дополнительные главы программирования: позиционные системы счисления.
ЛИТЕРАТУРА
- Воробьев Н.Н. Основы теории игр.- М.: Наука, 1984.- 496 с.
- Гейл Д. Теория линейных экономических моделей.- М.: Изд-во иностр. лит., 1963.- 420 с.
- Слобожанин Н.М. Управление в многошаговых играх.- СПб., 1996.