Литература

Основная:

1. Методы оптимальных решений в экономике и финансах : учебник / Под ред. В. М. Гончаренко ; В. Ю. Попова. - Москва : КНОРУС, 2013. - 400 с. - (Бакалавриат). - Г / Др.

Дополнительная:

1. Краснощеков, А. Л Исследование операций: учеб.-метод. пособие / А. Л. Краснощеков; Перм. гос. пед. ун-т.- Пермь, 2000.– 52 с.

2. Краснощеков А. Л. Модели и методы исследования: учеб.-метод. пособие / А. Л. Краснощеков; Перм. гос. пед. ун-т.- Пермь, 2011.– 53 с.

3. Шапкин, А. С. Математические методы и модели исследования операций : учебник / А. С. Шапкин, В. А. Шапкин. - 5-е изд. - М. : ИТК "Дашков и К", 2009. - 400 с. - Г / МО.

Программное обеспечение:
1. Электронная библиотечная система «Ай Пи Ар Букс» - электронная библиотека полно текстовых изданий.
Информационно-справочная и поисковая система:

1. Большой экономический словарь / Под ред. А.Н. Азрилияна.- 6е изд., доп.- М.: Институт

новой экономики, 2004.- 1376 с.

2. Большой экономический словарь / Авт.-сост. А. Б. Борисов. - 2-е изд., перераб. и

доп. - М. : Книжный мир, 2007. - 860 с.

3. Лопатников, Л. И. Экономико-математический словарь: словарь современной экономической науки.- 5-е изд., перераб. и доп. – М.: Дело, 2003.- 520 с.

4. Райзберг, Б. А. Современный экономический словарь / Б. А. Райзберг, Л. Ш. Лозовский,

Е. Б. Стародубцева. - 6-е изд., перераб. и доп. - Москва : ИНФРА-М, 2013. - 512 с. - (Биб

лиотека словарей "ИНФРА-М").

5. Словарь финансово-экономических терминов и определений : учеб.-метод. пособие / Сост.

Г. А. Трофимов ; А. Г. Трофимов. - СПб. : ИВЭСЭП, Знание, 2008. - 122 с.

6. Современная рыночная экономика: энциклопедический словарь / Под ред. В.И. Кушлина.-

М.: Изд-во РАГС, 2004.- 744 с.

7. Справочник по математике для экономистов : учеб. пособие / Под ред. В. И. Ермакова. –

3-е изд., перераб. и доп. - М. : ИНФРА-М, 2007. - 464 с. - (100 лет РЭА им.Г.В. Плехано

ва).- Г / УМО.

Дискретная математика Преподаватель: к.Ф.-м.Н., доцент Татьяна Анатольевна Казаченко

Всего: 12 часов

- лекций – 8 часов;

- семинары – 4 часа;

Контроль:

- зачет

- контрольная работа

Вопросы к зачету:

1. Понятие множества.

2. Основные операции над множествами, их свойства.

3. Отношение.

4. Соответствие.

5. Декартово произведение множеств.

6. Что такое сочетания? Типы сочетаний.

7. Что такое перестановки? Типы перестановок.

8. Что такое размещения? Типы размещений

9. Что такое граф с теоретико-множественной точки зрения?

10. Типы графов.

11. Что такое дерево? Типы деревьев.

12. Что такое лес?

13. Что такое путь в графе?

14. Что такое сетевой граф?

15. Изоморфизм и изоморфное вложение. Что это такое?

16. Задача коммивояжера. Суть.

17. Числовые характеристики графов.

18. Задача о кратчайшем пути. Алгоритм Форда-Фалкерсона.

19. Транспортная задача.

20. Чем отличается цикл от контура.

21. Задача о наименьшем и наибольшем потоке в сети

22. Связность графа. Компонента связности.

23. Раскраска графа

24. Гиперграф.

25. Двудольный граф

26. Полный граф.

27. Однородный граф. 

28. Может ли отношение эквивалентности быть одновременно и отношением порядка?

29. Каковы свойства графов, представляющих отношения эквивалентности.

30. Что такое диаграммы Хассе и к какому виду относятся их графы?

31. Может ли радиус графа равняться его диаметру?

32. Какие виды связности возможны в ориентированных деревьях?

33. Можно ли представить неориентированное дерево в виде двудольного графа?