7

Утверждаю:

И.о. декана ФМФ

__________ В.В. Нефедов

«__» _____________ ____ г.

ПРОГРАММА государственного экзамена по специальности 08011665 Математические методы в экономике

Рассмотрена и утверждена на заседании кафедры «Прикладная математика,

протокол заседания кафедры «Прикладная математика» от 22.12.2011 № 9;

протокол заседания ученого совета Физико-математического факультета от ____________ № _____

Новочеркасск, 2011

Дата экзамена 20.03.12, 21.03.12

ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ

Основные понятия

1. Позиционные системы счисления (ПСС). Основание, вес, представления. Перевод из одной ПСС в другую. Арифметические действия в ПСС.

2. Этапы решения задачи на ЭВМ.

3. Определение алгоритма. Формальные признаки алгоритмов. Элементы блок-схем. Основные алгоритмические структуры. Линейная алгоритмическая структура. Разветвляющаяся алгоритмическая структура, её разновидности.

4. Циклическая алгоритмическая структура, её разновидности. Вложенные циклы. Нахождение сумм, произведений, среднего арифметического. Возведение числа в целую неотрицательную степень.

Алгоритмизация вычислительных процессов

5. Структурное программирование (основные и дополнительные, стандартные структуры, правила объединения).

6. Характерные приемы программирования: Вычисление сумм и произведений; Нахождение наименьшего (наибольшего) значения в массиве. Вложенные циклы. Примеры.

7. Технология нисходящего программирования (понятия, этапы).

Программирование структурных алгоритмов на языках высокого уровня (TurboPascal, C++)

8. Алфавит языка Pascal. Правило составления идентификаторов. Структура программы, написанной на языке Pascal. Примеры программ с линейной структурой. Типы данных в языке Pascal.

9. Выражения, переменные и константы в языке Pascal. Объявление переменных. Описание констант. Операции в языке Pascal. Виды операций. Порядок вычисления выражений.

10. Стандартные функции языка Pascal. Подпрограммы для работы с генератором случайных чисел. Ввод-вывод в языке Pascal. Стандартные процедуры. Форматированный вывод.

11. Операторы языка Pascal. Виды операторов. Простые и структурированные операторы. Операторы для реализации алгоритмов с разветвляющейся и циклической структурой.

12. Структурированные типы данных в языке Pascal. Одномерные и многомерные массивы. Описание и использование типов массивов. Ввод одномерных и двумерных массивов с клавиатуры. Вывод одномерных и двумерных массивов на экран.

13. Сортировка одномерных массивов. Упорядочение строк, столбцов двумерных массивов.

14. Концепция типов.

15. Программирование стандартных алгоритмических структур.

16. Ввод/вывод данных.

17. Подпрограммы, модули, встроенные функции.

18. Статические и динамические переменные и структуры.

Объектно-ориентированное программирование на языках высокого уровня (Delphi, С++).

15. Объекты: наследование, инкапсуляция, полиморфизм.

16. Иерархия классов в Delphi.

Базы данных.

15. Виды и модели данных.

16. Сущности, связи. Классификация.

17. Операторы реляционной алгебры (объединение, пересечение, вычитание).

18. Реализация операторов реляционной алгебры в языке структурированных запросов.

МОДЕЛИ ИССЛЕДОВАНИЯ ОПЕРАЦИЙ

23. Производственная интерпретация задачи линейного программирования (ЛП), табличная форма общей задачи ЛП.

24. Каноническая форма задачи ЛП, содержательная интерпретация алгоритма симплекс-метода.

25. Метод искусственного базиса; сведение основной задачи к 2-м каноническим.

26. Производственно-экономическая интерпретация двойственных задач ЛП, объективно обусловленные оценки.

27. Экономическая интерпретация теорем двойственности.

28. Объективно обусловленная оценка, как мера дефицитности ресурса, допустимые пределы варьирования лимитом ресурса, корректировка оптимального плана по ресурсу.

29. Оценка жесткости плановых ограничений, допустимые пределы варьирования плана выпуска продукции, корректировка оптимального плана по продукции.

30. Оценка нерентабельной продукции, корректировка оптимального плана по нерентабельной продукции.

31. Понятие ПФ, параметрическая задача ЛП – линейная модель оптимизации производственной программы с учетом возможностей пополнения ресурсов.

32. Параметрическая задача ЛП – линейная модель оптимизации производственной программы с учетом возможностей изменения плановых заданий.

33. Основные типы производственно-экономических задач динамического программирования (ДП).

34. рекуррентное соотношение Беллмана; адаптация к типам задач динамического программирования.

35. Табличный метод решения задач динамического программирования, трехшаговый процесс.

36. Оптимальное распределение воспроизводимого ресурса; табличный метод.

37. Особенности алгоритмической реализации метода Беллмана для многошаговых задач динамического программирования.

МЕТОДЫ ПРОГНОЗИРОВАНИЯ СОЦИАЛЬНО-ЭКОНОМИЧЕСКОГО РАЗВИТИЯ

38. Прогноз. Прогнозирование. Классификация экономических прогнозов и методов прогнозирования социально-экономических явлений.

39. Компоненты временных рядов. Модели ряда.

40. Методы выделения сезонных колебаний. Методы выделения циклических колебаний. Прогнозирование.

41. Адаптивные полиномиальные модели. Прогнозирование.

42. Обобщенные модели авторегрессии с условно гетероскедастичными остатками. Прогнозирование.

43. Модель Бокса-Дженкинса. Подбор порядка модели. Прогнозирование на основе модели Бокса-Дженкинса.

44. Тестирование стационарности временного ряда.

45. Коинтеграция временных рядов. Ложная регрессия.

46. Оценка адекватности и точности прогнозов.