МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования
«Алтайский государственный университет»

Математический факультет

Кафедра теоретической кибернетики и прикладной математики

УЧЕБНО-МЕТОДИЧЕСКИЙ КОМПЛЕКС
по дисциплине

«Дискретные математические модели»

Учебный план 01040003_68-10-12-2623.plm. xml

Направление подготовки "Прикладная математика и информатика"

Магистерская программа " Математические методы в экономике и финансах"

Рассмотрено и утверждено на заседании кафедры от 06 июня 2012 г., протокол №13

Барнаул

2012

СОДЕРЖАНИЕ

1. Рабочая программа дисциплины «Дискретные математические модели». 3

2. Методические указания. 12

2.1. Цели и задачи. 12

2.2. Планы практических занятий и методические рекомендации по подготовке к ним 12

3. Промежуточный и итоговый контроль. 15

3.1. Формы контроля. 15

3.1.1. Промежуточный контроль. 15

3.1.2.Итоговый контроль. 15

3.2. Контрольные вопросы и задания. 15

3.3. Критерии оценивания. 16

1. Рабочая программа дисциплины «Дискретные математические модели»

МИНОБРНАУКИ РОССИИ

Федеральное государственное
бюджетное образовательное учреждение высшего профессионального образования
"Алтайский государственный университет"

(ФГБОУ ВПО «АлтГУ»)

УТВЕРЖДАЮ

Декан

__________________________

__ __________ г.

Дискретные математические модели

рабочая программа дисциплины (модуля)

Закреплена за кафедрой:

Кафедра теоретической кибернетики и прикладной математики

Учебный план:

01040003_68-10-12-2623.plm. xml
Направление подготовки "Прикладная математика и информатика" Магистерская программа " Математические методы в экономике и финансах"

Часов по ФГОС (из УП):

108

Часов по рабочему учебному плану:

81

Общая трудоемкость (в ЗЕТ):

3

Часов по рабочей программе:

81

Часов на самостоятельную работу по РУП:

55 (67%)

Часов на самостоятельную работу по РПД:

55 (67%)

Виды контроля
в семестрах
(на курсах)

Экзамены 3

Зачёты

Курсовые проекты

Курсовые работы

Распределение часов дисциплины по семестрам

Вид занятий

№ семестров, число учебных недель в семестрах

1

18

2

18

3

18

4

11

Итого

УП

РПД

УП

РПД

УП

РПД

УП

РПД

УП

РПД

Лекции

8

8

8

8

Лабораторные

Практические

18

18

18

18

КСР

Ауд. занятия

26

26

26

26

Сам. работа

55

55

55

55

Итого

81

81

81

81

 


УП: 01040001_68-10-12-2623.plm. xml

стр. 2

Программу составил(и):

к. т.н., доцент _________________

Рецензент (председатель методической комиссии факультета):

к. ф.-м. н., доцент _________________

Рабочая программа дисциплины

Дискретные математические модели

разработана в соответствии с ФГОС:

ФГОС ВПО по направлению подготовки 010400.68 – Прикладная математика и информатика (степень "магистр"), утвержденный Приказом Министерством образования и науки РФ «20» мая 2010 г. № 000.

составлена на основании учебного плана:

Направление подготовки "Прикладная математика и информатика" Магистерская программа "Математическое и программное обеспечение вычислительных машин"

утвержденного учёным советом вуза от 01.01.2001 протокол № 5.

Рабочая программа одобрена на заседании кафедры

Кафедра теоретической кибернетики и прикладной математики

Протокол от __ __________ г. № __
Срок действия программы: 2012-2013 уч. г.
Зав. кафедрой д. т.н., профессор

 


УП: 01040001_68-10-12-2623.plm. xml

стр. 3

Визирование РПД для исполнения в очередном учебном году

Утверждаю: Декан

__ __________ г.

Рабочая программа пересмотрена, обсуждена и одобрена для
исполнения в ______________ учебном году на заседании кафедры

Кафедра теоретической кибернетики и прикладной математики

Протокол от __ __________ г. № __
Зав. кафедрой д. т.н., профессор

Визирование РПД для исполнения в очередном учебном году

Утверждаю: Декан

__ __________ г.

Рабочая программа пересмотрена, обсуждена и одобрена для
исполнения в ______________ учебном году на заседании кафедры

Кафедра теоретической кибернетики и прикладной математики

Протокол от __ __________ г. № __
Зав. кафедрой д. т.н., профессор

Визирование РПД для исполнения в очередном учебном году

Утверждаю: Декан

__ __________ г.

Рабочая программа пересмотрена, обсуждена и одобрена для
исполнения в ____________ учебном году на заседании кафедры

Кафедра теоретической кибернетики и прикладной математики

Протокол от __ __________ г. № __
Зав. кафедрой д. т.н., профессор

Визирование РПД для исполнения в очередном учебном году

Утверждаю: Декан

__ __________ г.

Рабочая программа пересмотрена, обсуждена и одобрена для
исполнения в ____________ учебном году на заседании кафедры

Кафедра теоретической кибернетики и прикладной математики

Протокол от __ __________ г. № __
Зав. кафедрой д. т.н., профессор


УП: 01040001_68-10-12-2623.plm. xml

стр. 4

1. ЦЕЛИ ОСВОЕНИЯ ДИСЦИПЛИНЫ

1.1

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

1.2

Воспитание практических навыков применения методов эконометрики и стохастической финансовой математики для расчета параметров дискретных и непрерывных экономико-математических моделей современных финансовых рынков.

2. МЕСТО ДИСЦИПЛИНЫ В СТРУКТУРЕ ООП

Цикл (раздел) ООП:

М2.Б

2.1

Требования к предварительной подготовке обучающегося:

2.1.1

Освоение дисциплин фундаментальной математики и информатики, финансового рынка, экономики в объеме программ первого уровня ВПО, а так же дисциплин осваиваемой ООП: Математические модели управления рисками, Стохастические модели в экономике, Стохастическая финансовая математика, Имитационные модели в экономике, Информационные системы в экономике.

2.2

Дисциплины и практики, для которых освоение данной дисциплины (модуля) необходимо как предшествующее:

2.2.1

Подготовка магистерской диссертации.

3. КОМПЕТЕНЦИИ ОБУЧАЮЩЕГОСЯ, ФОРМИРУЕМЫЕ В РЕЗУЛЬТАТЕ ОСВОЕНИЯ ДИСЦИПЛИНЫ (МОДУЛЯ)

ОК-3: способностью использовать углубленные теоретические и практические знания в области прикладной математики и информатики

Знать:

Уровень 1

методологию использования углубленных и практических знаний в области прикладной математики и информатики

Уровень 2

Уровень 3

Уметь:

Уровень 1

применять в научно-исследовательской и профессиональной деятельности углубленные теоретические и практические знания в области фундаментальной и прикладной математики, информатики и естественных наук

Уровень 2

Уровень 3

Владеть:

Уровень 1

навыками использования углубленных теоретических и практических знаний в области прикладной математики и информатики

Уровень 2

Уровень 3

ОК-4: способностью самостоятельно приобретать с помощью информационных технологий и использовать в практической деятельности новые знания и умения, в том числе в новых областях знаний, непосредственно не связанных со сферой деятельности, расширять и углублять свое научное мировоззрение

Знать:

Уровень 1

методологию применения информационных технологий для приобретения новых знаний, в том числе и в областях знаний, непосредственно не связанных со сферой деятельности

Уровень 2

Уровень 3

Уметь:

Уровень 1

применять приобретенные с помощью информационных технологий новые знания в новых областях знаний

Уровень 2

Уровень 3

Владеть:

 


УП: 01040001_68-10-12-2623.plm. xml

стр. 5

Уровень 1

навыками расширения и углубления своего научного мировоззрения

Уровень 2

Уровень 3

ОК-5: способностью порождать новые идеи и демонстрировать навыки самостоятельной научно-исследовательской работы и работы в научном коллективе

Знать:

Уровень 1

методологию применения информационных технологий для приобретения новых знаний, в том числе и в областях знаний, непосредственно не связанных со сферой деятельности

Уровень 2

Уровень 3

Уметь:

Уровень 1

применять приобретенные с помощью информационных технологий новые знания в новых областях знаний

Уровень 2

Уровень 3

Владеть:

Уровень 1

навыками расширения и углубления своего научного мировоззрения

Уровень 2

Уровень 3

ПК-2: способностью разрабатывать концептуальные и теоретические модели решаемых научных проблем и задач

Знать:

Уровень 1

методологию разработки концептуальных и теоретических моделей решаемых научных проблем и задач

Уровень 2

Уровень 3

Уметь:

Уровень 1

разрабатывать концептуальные и теоретические модели решаемых научных проблем и задач

Уровень 2

Уровень 3

Владеть:

Уровень 1

навыками разработки концептуальных и теоретических моделей решаемых научных проблем и задач

Уровень 2

Уровень 3

ПК-3: способностью углубленного анализа проблем, постановки и обоснования задач научной и проектно-технологической деятельности

Знать:

Уровень 1

методы и механизмы оценки и постановки задач анализа функционирования прикладных средств и систем информационных технологий

Уровень 2

Уровень 3

Уметь:

Уровень 1

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

Уровень 2

 


УП: 01040001_68-10-12-2623.plm. xml

стр. 6

Уровень 3

Владеть:

Уровень 1

навыками углубленного анализа задач научной и проектно-технологической деятельности

Уровень 2

Уровень 3

В результате освоения дисциплины обучающийся должен

3.1

Знать:

3.1.1

Классификацию дискретных математических моделей и возможности их практического использования применительно к конкретным экономическим условиям.

3.2

Уметь:

3.2.1

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

3.3

Владеть:

3.3.1

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

Код занятия

Наименование разделов и тем /вид занятия/

Семестр / Курс

Часов

Компетен-
ции

Литература

Раздел 1. Математические модели с дискретным временем

1.1

Классификация дискретных математических моделей. Модели дискретных финансовых потоков (дискретное время). Временная структура процентных ставок финансового потока. Дискретные модели оптимизации инвестиционного портфеля /Лек/

3

2

ОК-3 ПК-2 ПК-3

Л1.1 Л1.2 Л2.1 Л3.1

1.2

Расчет основных показателей дискретных финансовых потоков. Определение структуры процентных ставок /Пр/

3

2

ОК-3 ПК-2 ПК-3

Л1.1 Л1.2 Л2.1 Л3.1

1.3

Определение оптимальной структуры и состава инвестиционного портфеля /Пр/

3

2

ОК-3 ПК-2 ПК-3

Л1.1 Л1.2 Л2.1 Л3.1

1.4

Классификация дискретных математических моделей. Современные подходы к стохастическому моделированию (дискретное время). Модели дискретных финансовых потоков (дискретное время). Временная структура процентных ставок финансового потока. Дискретность информационных потоков на финансовых рынках, , механизмы их обслуживания, системы электронных торгов ценными бумагами, источники финансовой информации. Дискретные модели оптимизации инвестиционного портфеля /Ср/

3

14

ОК-3 ПК-2 ПК-3

Л1.1 Л1.2 Л2.1 Л3.1

1.5

Функциональная дискретность математических моделей сложных систем. Дискретность и теория цикличности экономического развития, дискретные модели управления рисками на финансовом рынке, тайм-фреймы и дискретные модели графического анализа /Лек/

3

2

ОК-4 ПК-2

Л1.1 Л1.2 Л2.1 Л3.1

1.6

Специализированные информационные системы и технологии дискретного графического анализа, построение дискретных моделей графического анализа для различных тайм-фреймов /Пр/

3

2

ОК-4 ПК-2

Л1.1 Л1.2 Л2.1 Л3.1

1.7

Графические методы технического анализа. Дискретные модели принятия решений на основе теории циклов (волны Эллиотта, уровни Фибоначчи, линии Ганна) /Пр/

3

2

ОК-4 ПК-2

Л1.1 Л1.2 Л2.1 Л3.1

1.8

Функциональная дискретность математических моделей сложных систем. Дискретность и теория цикличности экономического развития, дискретные модели управления рисками на финансовом рынке, тайм-фреймы и дискретные модели графического анализа. Компьютерные технологии технического анализа Скользящие средние Осцилляторы и стохастические линии /Ср/

3

14

ОК-4 ПК-2

Л1.1 Л1.2 Л2.1 Л3.1

 


УП: 01040001_68-10-12-2623.plm. xml

стр. 7

Раздел 2. Модели и методы решения задач дискретного и целочисленного программирования

2.1

Экстремальные задачи на графах. Задачи с булевыми, целочисленными и стохастическими параметрами. Потоки в сетях /Лек/

3

2

ОК-5 ПК-3

Л1.1 Л2.2 Л3.1

2.2

Поиск по графу. Решение задачи о кратчайшем пути /Пр/

3

2

ОК-5 ПК-3

Л1.1 Л2.2 Л3.1

2.3

Решение задачи коммивояжера методом ветвей и границ /Пр/

3

2

ОК-5 ПК-3

Л1.1 Л2.2 Л3.1

2.4

Связность графа, вероятность связности /Пр/

3

2

ОК-5 ПК-3

Л1.1 Л2.2 Л3.1

2.5

Экстремальные задачи на графах. Задачи с булевыми, целочисленными и стохастическими параметрами. Потоки в сетях /Ср/

3

13

ОК-5 ПК-3

Л1.1 Л2.2 Л3.1

2.6

Дискретные модели управления ресурсами, теории расписаний, методы детерминированного и стохастического поиска /Лек/

3

2

ОК-4 ПК-3

Л1.1 Л2.2 Л3.1

2.7

Решение задачи оптимального распределения ресурсов методом динамического программирования /Пр/

3

2

ОК-4 ПК-3

Л1.1 Л2.2 Л3.1

2.8

Решение задачи о назначениях, постановка квадратичной задачи о назначениях /Пр/

3

2

ОК-4 ПК-3

Л1.1 Л2.2 Л3.1

2.9

Дискретные модели управления ресурсами, теории расписаний, методы детерминированного и стохастического поиска /Ср/

3

14

ОК-4 ПК-3

Л1.1 Л2.2 Л3.1

5. ОБРАЗОВАТЕЛЬНЫЕ ТЕХНОЛОГИИ

5.1

Неимитационные технологии: лекция (визуализация).

5.2

Имитационные технологии: тренинг, проблемная визуализация. Проведение практических занятий построено на групповой совместной деятельности студентов, в том числе с использованием систем компьютерной математики. Во время занятий используется беседа, мозговой штурм.

6. ОЦЕНОЧНЫЕ СРЕДСТВА ДЛЯ ТЕКУЩЕГО КОНТРОЛЯ УСПЕВАЕМОСТИ, ПРОМЕЖУТОЧНОЙ АТТЕСТАЦИИ ПО ИТОГАМ ОСВОЕНИЯ ДИСЦИПЛИНЫ

6.1. Контрольные вопросы и задания

Рабочая программа дисциплины обеспечена фондом оценочных средств для проведения входного, текущего контроля и промежуточной аттестации. Фонд включает типовые расчётные задания, задания для практических работ, задания в тестовой форме, вопросы к экзамену. Фонд оценочных средств представлен в учебно-методическом комплексе дисциплины.
Используемые формы текущего контроля: контрольные работы; аудиторные самостоятельные работы; типовые расчётные задания; практические работы; устный опрос.

6.2. Темы письменных работ

Предусмотрены рефераты по разделам "Математические модели с дискретным временем", "Модели и методы решения задач дискретного и целочисленного программирования", "Экстремальные задачи на графах".

7. УЧЕБНО-МЕТОДИЧЕСКОЕ И ИНФОРМАЦИОННОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ (МОДУЛЯ)

7.1. Рекомендуемая литература

7.1.1. Основная литература

Авторы, составители

Заглавие

Издательство, год

Л1.1

, ,

Высшая математика. Математическое программирование: учебник

СПб.: Лань, 2010

Л1.2

Дискретная математика: для магистров и бакалавров

СПб.: Питер, 2011

7.1.2. Дополнительная литература

Авторы, составители

Заглавие

Издательство, год

Л2.1

Введение в стохастические финансы. Дискретное время: Монография

МЦНМ, 2008

Л2.2

Случайные графы

М. : ФИЗМАТЛИТ, 2000

7.1.3. Методические разработки

Авторы, составители

Заглавие

Издательство, год

Л3.1

Сборник задач по высшей математике. Математическое программирование: учебное пособие

М.: Лань, 2010

 


УП: 01040001_68-10-12-2623.plm. xml

стр. 8

7.2. Электронные образовательные ресурсы

7.2.1

Сайт библиотеки АлтГУ: www. lib. asu. ru;

7.2.2

электронно-библиотечная система издательства «Лань»: www. ;

7.2.3

электронно-библиотечная система «Университетская библиотека online»: www. biblioclub. ru

7.3. Программное обеспечение

7.3.1

Программное обеспечение для проведения практических работ: Microsoft Office Excel, Microsoft Office Word, Microsoft Office PowerPoint, Excel Adobe Reader.

8. МАТЕРИАЛЬНО-ТЕХНИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ (МОДУЛЯ)

8.1

Помещения для проведения лекционных, практических занятий укомплектованы необходимой специализированной учебной мебелью и техническими средствами для представления учебной информации студентам. Практические работы проводятся в компьютерных классах.

 


2. Методические указания

2.1. Цели и задачи

Основной целью при изучении дисциплины «Дискретные математические модели» является приобретение знаний по современным методам и дискретным моделям принятия оптимальных решений в социальных и экономических системах, формирование практических навыков в области математического и компьютерного прогнозирования реальных экономических процессов и явлений.

Из за большого объема этот материал размещен на нескольких страницах:
1 2