zhChinese    enEnglish
  ПМ-ПУ  » Образование  » Программы курсов  » Дисциплины специализаций » Алгоритмы в задачах ...

Алгоритмы в задачах математической экономики и социологии

Специальный курс

Лектор: к.ф.-м.н., доцент Н.М. Слобожанин

1. Временная сложность алгоритмов.

2. Алгоритмы сортировки класса О(n2).

3. Алгоритмы сортировки класса О(nln(n)).

4. Алгоритмы решения задачи о кратчайшем пути: полного перебора, Форда, Дийкстры. Оценка эффективности.

5. Потоки в сетях. Алгоритм Форда-Фалкерсона: анализ и оценка эффективности.

6. Анализ и оценка эффективности алгоритма решения простой задачи о назначениях.

7. Анализ и оценка эффективности алгоритма решения задачи о перевозках.

8. Анализ и оценка эффективности алгоритма решения транспортной задачи.

9. Анализ и оценка эффективности алгоритма задачи о назначениях (с учетом производительностей).

10. Методы анализа социумов. Анкетирование. Метрика. Бинарные отношения.

11. Эффективные алгоритмы разбиения социума в кардинальную (ординальную) сумму.

12. Анализ социума методами теории графов.

13. Задачи распределения однопараметрического ресурса.

14. Задачи распределения многопараметрического ресурса.

15. Теоретико-игровые методы анализа социально-экономических систем.

16. Дополнительные главы программирования: позиционные системы счисления.

ЛИТЕРАТУРА

  1. Воробьев Н.Н. Основы теории игр.- М.: Наука, 1984.- 496 с.
  2. Гейл Д. Теория линейных экономических моделей.- М.: Изд-во иностр. лит., 1963.- 420 с.
  3. Слобожанин Н.М. Управление в многошаговых играх.- СПб., 1996.