МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования
«Алтайский государственный университет»
Математический факультет
Кафедра теоретической кибернетики и прикладной математики
УЧЕБНО-МЕТОДИЧЕСКИЙ КОМПЛЕКС
по дисциплине
«Дискретные математические модели»
Учебный план 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. | ||
Рабочая программа одобрена на заседании кафедры | ||
Кафедра теоретической кибернетики и прикладной математики | ||
Протокол от __ __________ г. № __ | ||
|
УП: 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 |


