Учебно-методический комплекс по дисциплине компьютерное моделирование (физико-математический факультета института прикладной информатики, математики и физики) для специальности
Вид материала | Учебно-методический комплекс |
- Учебно-методический комплекс по дисциплине "компьютерное моделирование" (факультет, 384.08kb.
- Учебно-методический комплекс по дисциплине архитектура ЭВМ (физико-математический факультета, 322.24kb.
- Учебно-методический комплекс «Высокоуровневые методы информатики и программирования», 569.1kb.
- Учебно-методический комплекс по дисциплине " компьютерные сети интернет и мультимедиа, 246.74kb.
- Учебно-методический комплекс «Вычислительная математика» для студентов отделения высшего, 142.44kb.
- Учебно-методический комплекс учебной дисциплины дпп ф. 11 компьютерное моделирование, 239.02kb.
- Учебно-методический комплекс «Автоматизированные системы обработки экономической информации», 120.34kb.
- Учебно-методический комплекс по специальностям 050202. 65 и 050200. 62 «Информатика», 457.74kb.
- Учебно-методический комплекс по дисциплине «отечественная история» Для специальности, 470kb.
- Учебно-методический комплекс по дисциплине «уголовный процесс» для специальности 030501, 3678.43kb.
Министерство образования и науки Российской Федерации
Федеральное государственное бюджетное образовательное учреждение
высшего профессионального образования
«Армавирская государственная педагогическая академия»
факультет прикладной информатики и информационных технологий
института прикладной информатики, математики и физики
кафедра информатики и информационных технологий обучения
Утверждено на заседании кафедры
информатики и ИТО АГПА
Протокол ___ от ”__”__________ 2012
Зав. кафедрой___________________
(Бельченко В.Е.)
УЧЕБНО-МЕТОДИЧЕСКИЙ КОМПЛЕКС
по дисциплине
КОМПЬЮТЕРНОЕ МОДЕЛИРОВАНИЕ
(физико-математический факультета
института прикладной информатики, математики и физики)
для специальности
«ФИЗИКА И ИНФОРМАТИКА»
Форма отчетности:
Экзамен: 3 курс, 6 семестр
УМК подготовлен
доцентом кафедры информатики и ИТО
Нелиным В.М.
Армавир - 2012
АННОТАЦИЯ
Цели курса:
- формирование представления об основных видах моделирования, об особенностях моделирования в естественных и технических науках;
- формирование достаточно четкого представления о компьютерном моделировании, инструментальных программных средствах, используемых для моделирования динамических и стохастических систем;
- формирование навыков организации вычислительного эксперимента, необходимого минимума сведений о его возможностях и способах реализации.
Курс состоит из 3-х частей:
- общеметодологические основы моделирования;
- программные среды, применяемые для построения компьютерных моделей и реализации вычислительного эксперимента;
- построение компьютерных моделей динамических, игровых, стохастических систем.
В 1-ой части курса рассмотрены:
- концепции моделирования, базирующиеся на различных схемах описания объектов и процедур управления процессами;
- классификация моделей, характеристика моделей вербального, информационного, математического типов;
- имитационное моделирование, его разновидности, моделирование динамических и стохастических процессов;
- объектно-ориентированное моделирование, его отличительные черты.
Во 2-ой части курса рассмотрены программные среды, применяемые для построения компьютерных моделей, именно:
- программные среды, поддерживающие процедурные языки программирования (Turbo Pascal);
- программные среды, поддерживающие объектно-ориентированные языки программирования (Delphi);
- специализированные программные среды (MathCAD, Maple, Mathematica).
В 3-ей части курса рассмотрены примеры построения компьютерных моделей динамических, игровых, стохастических систем, в частности:
- моделирование арифметических операций и структур данных;
- моделирование стохастических процессов;
- моделирование случайных величин, распределенных по заданным законам;
- имитационное моделирование динамических систем и т.п.
1. ПОЯСНИТЕЛЬНАЯ ЗАПИСКА.
Курс "Компьютерное моделирование", рассчитанный на один семестр, призван содействовать формированию представлений о моделировании как универсальном методе научного познания.
Цели курса:
- формирование представления об основных видах моделирования, об особенностях моделирования в естественных и технических науках;
- формирование достаточно четкого представления о компьютерном моделировании, инструментальных программных средствах, используемых для моделирования динамических и стохастических систем;
- формирование навыков организации вычислительного эксперимента, необходимого минимума сведений о его возможностях и способах реализации.
Курс состоит из 3-х частей:
- общеметодологические основы моделирования;
- программные среды, применяемые для построения компьютерных моделей и реализации вычислительного эксперимента;
- построение компьютерных моделей динамических, игровых, стохастических систем.
В 1-ой части курса рассмотрены:
- концепции моделирования, базирующиеся на различных схемах описания объектов и процедур управления процессами;
- классификация моделей, характеристика моделей вербального, информационного, математического типов;
- имитационное моделирование, его разновидности, моделирование динамических и стохастических процессов;
- объектно-ориентированное моделирование, его отличительные черты.
Во 2-ой части курса рассмотрены программные среды, применяемые для построения компьютерных моделей, именно:
- программные среды, поддерживающие процедурные языки программирования (Turbo Pascal);
- программные среды, поддерживающие объектно-ориентированные языки программирования (Delphi);
- специализированные программные среды (MathCAD, Maple, Mathematica).
В 3-ей части курса рассмотрены примеры построения компьютерных моделей динамических, игровых, стохастических систем, в частности:
- моделирование арифметических операций и структур данных;
- моделирование стохастических процессов;
- моделирование случайных величин, распределенных по заданным законам;
- имитационное моделирование динамических систем и т.п.
Используемая в рамках курса литература:
Кельтон В., Лоу А. Имитационное моделирование. Классика CS. - СПб: Питер; Киев: BHV, 2004.
Могилев А.В., Пак Н.И., Хённер Е.К. Информатика: Учебное пособие для студентов пед. вузов. - М., 1999.
Гулл Х., Тобочник Я. Компьютерное моделирование в физике. Ч. 1,2. - М.: Мир, 1990.
Компьютеры, модели, вычислительный эксперимент. Введение в информатику с позиций математического моделирования. /Под ред. Самарского Л.А. - М.:Наука,1988.
Кондратьев А.С., В.В. Лаптев. Физика и компьютер. - Л.: Изд-во ЛГУ, 1989.
Робертс Ф.С. Дискретные математические модели с приложением в социальных, биологических и экологических задачах. - М.: Наука, 1986.
Колесов Ю.Б., Сениченков Ю.Б. Визуальное моделирование сложных динамических систем. - СПб: БХВ, 2000.
2. Тематический план учебной дисциплины
№ п/п | Раздел, тема | Всего часов | В том числе аудиторных | Самостоятельная работа, час | ||
Всего аудиторных | Лекций | Лабораторных | ||||
| Понятие "модель". Моделирование как метод познания. Натурные и абстрактные модели. Виды моделирования в естественных и технических науках. Абстрактные модели и их классификация. Вербальные модели. Информационные модели. Объекты и их связи. Основные структуры в информационном моделировании. Примеры информационных моделей. Математические модели. Имитационное моделирование. | |||||
| Системы и их абстрактное описание. Основные понятия моделирования. Виды моделирования и моделей, их классификация. Методы исследования реальных систем и их моделей. Математическая модель и имитационное моделирование. | 4 | 2 | 2 | | 2 |
| Модели динамических систем. Различные подходы к классификации математических моделей. Модели с сосредоточенными и распределенными параметрами. Дескриптивные, оптимизационные, многокритериальные, игровые модели. | |||||
| Классификация математических и имитационных моделей. Математические модели с сосредоточенными и распределенными параметрами. | 4 | 2 | 2 | 0 | 2 |
| Моделирование математических операций и структур данных. | 12 | 6 | 2 | 4 | 6 |
| Системный подход в научных исследованиях. Численный эксперимент. Его взаимосвязи с натурным экспериментом и теорией. Достоверность численной модели. Анализ и интерпретация модели. Компьютерная модель. | |||||
| Вычислительный эксперимент, его этапы, возможности. Роль компьютера в проведении вычислительного эксперимента. | 4 | 2 | 2 | 0 | 2 |
| Инструментальные программные средства для моделирования динамических систем. | |||||
| Программные средства моделирования динамических систем. | 4 | 2 | 2 | 0 | 2 |
| Моделирование детерминированных физических процессов. Движение в потенциальном поле. | 8 | 4 | 2 | 2 | 4 |
| Моделирование детерминированных физических процессов. Колебательное движение в потенциальном поле. | 8 | 4 | 2 | 2 | 4 |
| Моделирование систем массового обслуживания. Переход детерминированных систем к хаотическому поведению. | |||||
| Дискретно-событийное моделирование. Моделирование системы массового обслуживания с одним устройством обслуживания. | 8 | 4 | 2 | 2 | 4 |
| Моделирование стохастических систем. Метод статистических испытаний. Моделирование последовательностей независимых и зависимых случайных испытаний. Общий алгоритм моделирования дискретной случайной величины. | |||||
| Моделирование независимых и зависимых случайных испытаний. Моделирования дискретной случайной величины в общем случае. | 12 | 6 | 2 | 4 | 6 |
| Моделирование стохастических систем. Моделирование экспериментов со случайными входными воздействиями методом Монте-Карло. | 12 | 6 | 2 | 4 | 6 |
| Примеры математических моделей в химии, биологии, экологии, экономике. Модель популяции. | |||||
| Моделирование динамических систем. Моделирование динамики популяции. | 8 | 4 | 2 | 2 | 4 |
| Геометрическое моделирование и компьютерная графика. | |||||
| Применение компьютерной графики для организации 2-мерного геометрического моделирования. | 4 | 2 | 2 | 0 | 2 |
| Учебные компьютерные модели. Программные средства для моделирования предметно-коммуникативных сред (предметной области). Специфика использования компьютерного моделирования в педагогических программных средствах. | |||||
| Учебные компьютерные модели. Специфика использования компьютерного моделирования в педагогических программных средствах. | 6 | 4 | 2 | 0 | 2 |
| ИТОГО | 92 | 46 | 26 | 20 | 46 |
3. СОДЕРЖАНИЕ УЧЕБНОГО МАТЕРИАЛА
3.1. Содержание учебного материала: ЛЕКЦИИ
Лекция № 1
Тема: Системы и их абстрактное описание. Основные понятия моделирования. Виды моделирования и моделей, их классификация. Методы исследования реальных систем и их моделей. Математическая модель и имитационное моделирование.
Содержание:
- Реальные системы и их абстрактное описание.
- Эксперименты с реальными системами и их моделями.
- Модель и моделирование.
- Общая классификация моделей. Виды моделирования (физическое, функциональное, математическое, имитационное).
Лекция № 2
Тема: Классификация математических и имитационных моделей. Математические модели с сосредоточенными и распределенными параметрами.
Содержание:
- Соотношение математических и физических моделей. Варианты реализации математических моделей: аналитическое решение и имитационное моделирование.
- Классификация имитационных моделей: статическая/динамическая, дискретная/непрерывная, детерминированная/ вероятностная, однокомпонентная/ многокомпонентная.
- Имитационные модели с сосредоточенными и распределенными параметрами. Способы задания параметров.
- Изолированные и открытые однокомпонентные и многокомпонентные системы.
Лекция № 3
Тема: Моделирование математических операций и структур данных.
Содержание:
- Моделирование математических операций.
- Типы структур данных: очередь, стек. дек, список.
- Особенности конструирование структур данных на базе массивов.
- Особенности конструирования структур данных на базе строк.
Лекция № 4
Тема: Вычислительный эксперимент, его этапы, возможности. Роль компьютера в проведении вычислительного эксперимента.
Содержание:
- Вычислительный эксперимент, его этапы, возможности.
- Значение вычислительного эксперимента в физике.
- Компьютерная модель и компьютерное моделирование.
- Цели и задачи компьютерного моделирования.
Лекция № 5
Тема: Программные средства моделирования динамических систем.
Содержание:
- Базовые структуры языков программирования общего назначения, используемые для конструирования производных структур данных: массивы, строки, множества, записи.
- Конструирование структур данных на базе множеств.
- Конструирование структур данных на базе записей.
Лекция № 6
Тема: Моделирование детерминированных физических процессов. Движение в потенциальном поле.
Содержание:
- Построение математической модели физического процесса.
- Алгоритмы моделирования динамических систем.
- Моделирование свободного двумерного движения в поле тяжести с учетом сопротивления среды.
Лекция № 7
Тема: Моделирование детерминированных физических процессов. Колебательное движение в потенциальном поле.
Содержание:
- Построение разностных схем, соответствующих системе дифференциальных уравнений.
- Исследование разностных схем на предмет сходимости и устойчивости.
- Вопросы применения разностных схем при динамическом моделировании.
- Моделирование колебательного движения в потенциальном поле.
Лекция № 8
Тема: Дискретно-событийное моделирование. Моделирование системы массового обслуживания с одним устройством обслуживания.
Содержание:
- Характеристики систем массового обслуживания. Однофазные и многофазные СМО.
- Моделирование СМО с отказами и очередью.
- Моделирование СМО с различными типами очередей.
Лекция № 9
Тема: Моделирование независимых и зависимых случайных испытаний. Моделирование дискретной случайной величины в общем случае.
Содержание:
- Функции распределения случайным образом сгенерированных значений (равномерная, линейная, экспоненциальная, биномиальная, нормальная).
- Моделирование зависимых случайных испытаний. Моделирование дискретной случайной величины с заданной функцией распределения.
Лекция № 10
Тема: Моделирование стохастических систем. Моделирование экспериментов со случайными входными воздействиями методом Монте-Карло.
Содержание:
- Моделирование стохастических систем.
- Характеристики случайным образом распределенной величины (частота, математическое ожидание, дисперсия, среднеквадратическое отклонение).
- Моделирование случайных испытаний методом Монте-Карло.
Лекция № 11
Тема: Моделирование динамических систем. Моделирование динамики популяции.
Содержание:
- Моделирование химических реакций.
- Моделирование процессов размножения.
- Моделирование процедур расчета сложных процентов (дискретный и непрерывный случаи).
Лекция № 12
Тема: Применение компьютерной графики для организации 2-мерного геометрического моделирования.
Содержание:
- Геометрическое моделирование трехмерных объектов. Построение проекций трехмерных объектов.
- Построение графиков функций двух переменных. Изолинии и скрытые точки. Сеточный метод.
- Изображение движения трехмерных тел.
- Геометрическое моделирование двумерных объектов сложной структуры (узоры, рекурсивные структуры).
- Моделирование фракталов. Визуализация малых окрестностей.
Лекция № 13
Тема: Учебные компьютерные модели. Специфика использования компьютерного моделирования в педагогических программных средствах.
Содержание:
- Алгоритмы моделирование стратегических игр с нулевой и ненулевой суммами.
- Моделирование диалоговых оболочек.
- Моделирование оболочек, поддерживающих различные виды опросов.
- Программные среды реализации математических моделей. Примеры применения.
- Инструментальные программные средства моделирования. Образцы реализации.
- Примеры компьютерного моделирования в педагогических программных средствах.
3.2. Содержание учебного материала: ЛАБОРАТОРНЫЕ РАБОТЫ
лабораторная работа № 1
Тема: Моделирование арифметических операций.
Цель: Знакомство с принципами моделирования арифметических операций с операндами практически неограниченной длины.
Содержание:
- Моделирование операции сложения.
- Моделирование операции вычитания.
- Моделирование операции умножения.
- Моделирование операции инвертирования.
Рекомендации по организации самостоятельной работы:
- изучение задания к лабораторной работе № 1
(ссылка скрыта);
- изучение процедур базовых pas-модулей с целью внесения изменений, предусмотренных заданиями к лабораторной работе.
Содержание отчёта:
подготовка проекта в соответствии с заданием к лабораторной работе.
Форма отчёта: произвольная.
лабораторная работа № 2
Тема: Моделирование структур данных.
Цель: Знакомство с принципами моделирования широко распространенных структур данных: стека и очереди.
Содержание:
- Моделирование очереди.
- Моделирование стека.
Рекомендации по организации самостоятельной работы:
- изучение задания к лабораторной работе № 2
(ссылка скрыта);
- изучение процедур базовых pas-модулей с целью внесения изменений, предусмотренных заданием к лабораторной работе.
Содержание отчёта:
подготовка проекта в соответствии с заданием к лабораторной работе.
Форма отчёта: произвольная.
лабораторная работа № 3
Тема: Моделирование детерминированных физических процессов.
Цель: Знакомство с методами Рунге-Кутта расчета траекторий движения в потенциальном поле с учетом сопротивления среды.
Содержание:
- Применение методов Рунге-Кутта при моделировании движения в потенциальном поле.
- Моделирование движения в двумерном потенциальном поле с учетом сопротивления среды.
Рекомендации по организации самостоятельной работы:
- изучение задания к лабораторной работе № 3
(ссылка скрыта);
- изучение проекта Pr_6.dpr с целью внесения изменений, предусмотренных заданием к лабораторной работе.
Содержание отчёта:
подготовка проекта в соответствии с заданием к лабораторной работе.
Форма отчёта: произвольная.
лабораторная работа № 4
Тема: Моделирование колебательного движения в потенциальном поле.
Цель: Знакомство с методикой расчета траектории колебательного движения в потенциальном поле.
Содержание:
- Применение методов Рунге-Кутта при моделировании колебательного движения в потенциальном поле.
- Моделирование колебательного движения в двумерном потенциальном поле.
Рекомендации по организации самостоятельной работы:
- изучение задания к лабораторной работе № 4
(ссылка скрыта);
- изучение проекта TTik_tak.dpr с целью внесения изменений, предусмотренных заданием к лабораторной работе.
Содержание отчёта:
подготовка проекта в соответствии с заданием к лабораторной работе.
Форма отчёта: произвольная.
лабораторная работа № 5
Тема: Моделирование систем массового обслуживания.
Цель: Знакомство с методикой моделирования систем массового обслуживания.
Содержание:
- Формулировка задачи и планирование процедур исследования системы.
- Сбор данных и выбор уровня детализации планируемых процедур.
- Моделирование системы массового обслуживания с одним устройством обслуживания.
- Анализ выходных данных.
Рекомендации по организации самостоятельной работы:
- изучение задания к лабораторной работе № 5
(ссылка скрыта);
- изучение базового проекта с целью внесения изменений, предусмотренных заданием к лабораторной работе.
Содержание отчёта:
подготовка проекта в соответствии с заданием к лабораторной работе.
Форма отчёта: произвольная.
лабораторная работа № 6
Тема: Моделирование вероятностных событий методом Монте-Карло.
Цель: Знакомство с методикой моделирования вероятностных событий методом Монте-Карло.
Содержание:
- Моделирование случайного блуждания вдоль прямой и на плоскости.
- Моделирование азартной игры до разорения одного из участников.
- Смоделировать проверку наличия парных дней рождения.
- Смоделировать опыты с иглой Бюффона.
Рекомендации по организации самостоятельной работы:
- изучение задания к лабораторной работе № 6
(ссылка скрыта);
- изучение базового проекта с целью внесения изменений, предусмотренных заданием к лабораторной работе.
Содержание отчёта:
подготовка проекта в соответствии с заданием к лабораторной работе.
Форма отчёта: произвольная.
лабораторная работа № 7
Тема: Моделирование стохастических величин.
Цель: Знакомство с методикой моделирования стохастических величин.
Содержание:
- Моделирование статистических функций распределения дискретных и непрерывных случайных величин.
- Моделирование математического ожидания дискретных и непрерывных случайных величин.
- Моделирование дисперсии дискретных и непрерывных случайных величин.
- Моделирование среднеквадратического отклонения дискретных и непрерывных случайных величин.
Рекомендации по организации самостоятельной работы:
- изучение задания к лабораторной работе № 7
(ссылка скрыта);
- изучение базового проекта с целью внесения изменений, предусмотренных заданием к лабораторной работе.
Содержание отчёта:
подготовка проекта в соответствии с заданием к лабораторной работе.
Форма отчёта: произвольная.
лабораторная работа № 8
Тема: Моделирование динамики популяций.
Цель: Знакомство с методикой моделирования динамики популяций.
Содержание:
- Моделирование процесса размножения популяции.
- Моделирование процесса гибели популяции.
- Моделирование процесса размножения-гибели популяции.
Рекомендации по организации самостоятельной работы:
- изучение задания к лабораторной работе № 8
(ссылка скрыта);
- изучение базового проекта с целью внесения изменений, предусмотренных заданием к лабораторной работе.
Содержание отчёта:
подготовка проекта в соответствии с заданием к лабораторной работе.
Форма отчёта: произвольная.
4. РЕКОМЕНДАЦИИ ПО ОРГАНИЗАЦИИ
САМОСТОЯТЕЛЬНОЙ РАБОТЫ СТУДЕНТОВ
Цель самостоятельной работы студентов – приобретение навыков корректировки готовых моделей тех или иных процессов посредством внесения незначительных изменений в программный код соответствующих модулей.
Задачи:
1) подготовка к успешному выполнению лабораторных работ, предусмотренных тематическим планом изучаемой дисциплины;
2) подготовка к успешной сдаче коллоквиума, предусмотренного тематическим планом изучаемой дисциплины;
3) подготовка к успешной сдаче экзамена.
Пути достижения цели:
1) изучение материалов лекций;
2) рассмотрение примеров, разобранных в ходе выполнения лабораторных заданий;
3) работа с рекомендованной литературой;
4) практическая работа в компьютерных классах с изучаемыми моделями посредством корректировки и последующей отладки программных модулей.
5) Работа с рекомендованными для самостоятельного изучения электронными ресурсами.
Приобретаемые в ходе самостоятельной работы студентов навыки:
1) умение анализировать предложенную задачу, очерчивать основные этапы ее решения;
2) умение формулировать обеспечивающие решение поставленной задачи изменения, подлежащие внесению в корректируемые программные модули;
3) умение анализировать результаты выполнения программных модулей, являющихся реализациями соответствующих моделей;
4) умение оценивать корректность вносимых изменений.
4.1. РЕКОМЕНДАЦИИ ПО ОРГАНИЗАЦИИ САМОСТОЯТЕЛЬНОЙ РАБОТЫ ПРИ ПОДГОТОВКЕ К ВЫПОЛНЕНИЮ ЛАБОРАТОРНЫХ РАБОТ
ПОДГОТОВКА К ВЫПОЛНЕНИЮ ЛАБОРАТОРНОЙ РАБОТЫ №1
- изучение заданий к лабораторным работам:
(ссылка скрыта);
- изучение процедур базовых pas-модулей с целью внесения изменений, предусмотренных заданиями к лабораторной работе;
- [6]: VII. Дополнительные главы. 29. Арифметические схемы. 29.2. Схемы для сложения. 29.3. Схемы для умножения.
Контрольные вопросы:
- Моделирование операции сложения.
- Моделирование операции вычитания.
- Моделирование операции умножения.
- Моделирование операции инвертирования.
Трудоёмкость: 4 часа
ПОДГОТОВКА К ВЫПОЛНЕНИЮ ЛАБОРАТОРНОЙ РАБОТЫ №2
- изучение задания к лабораторной работе № 2
(ссылка скрыта);
- изучение процедур базовых pas-модулей с целью внесения изменений, предусмотренных заданием к лабораторной работе;
- [6]: III. Структуры данных. 11. Элементарные структуры данных. 11.1. Стеки и очереди.
[14]: Гл. Моделирование структур данных. Стек. Очередь.
Контрольные вопросы:
- Моделирование очереди.
- Моделирование стека.
Трудоёмкость: 4 часа
ПОДГОТОВКА К ВЫПОЛНЕНИЮ ЛАБОРАТОРНОЙ РАБОТЫ №3
- изучение задания к лабораторной работе № 3
(ссылка скрыта);
- изучение проекта Pr_6.dpr с целью внесения изменений, предусмотренных заданием к лабораторной работе;
- [2]: Гл. 7. 6.3. Различные примеры моделирования случайных процессов. 2. Задача Бюффона.
Контрольные вопросы:
- Применение методов Рунге-Кутта при моделировании движения в потенциальном поле.
- Моделирование движения в двумерном потенциальном поле с учетом сопротивления среды.
Трудоёмкость: 4 часа
ПОДГОТОВКА К ВЫПОЛНЕНИЮ ЛАБОРАТОРНОЙ РАБОТЫ №4
- изучение задания к лабораторной работе № 4
(ссылка скрыта);
- изучение проекта TTik_tak.dpr с целью внесения изменений, предусмотренных заданием к лабораторной работе;
- [2]: Гл. 7. § 6. Моделирование случайных процессов. 6.1. Техника стохастического моделирования.
Контрольные вопросы:
- Применение методов Рунге-Кутта при моделировании колебательного движения в потенциальном поле.
- Моделирование колебательного движения в двумерном потенциальном поле.
Трудоёмкость: 4 часа
ПОДГОТОВКА К ВЫПОЛНЕНИЮ ЛАБОРАТОРНОЙ РАБОТЫ №5
- изучение задания к лабораторной работе № 5
(ссылка скрыта);
- изучение базового проекта с целью внесения изменений, предусмотренных заданием к лабораторной работе;
- [4]: Гл. 10. Численное интегрирование. 10. Методы случайного блуждания. Гл. 11. Случайные блуждания.
Контрольные вопросы:
- Формулировка задачи и планирование процедур исследования системы.
- Сбор данных и выбор уровня детализации планируемых процедур.
- Моделирование системы массового обслуживания с одним устройством обслуживания.
- Анализ выходных данных.
Трудоёмкость: 4 часа
ПОДГОТОВКА К ВЫПОЛНЕНИЮ ЛАБОРАТОРНОЙ РАБОТЫ №6
- изучение задания к лабораторной работе № 6
(ссылка скрыта);
- изучение базового проекта с целью внесения изменений, предусмотренных заданием к лабораторной работе;
- [2]: Гл. 4. Вычислительная техника. § 4. Логические основы функционирования ЭВМ.
[7]: Гл. 10. Логика и переключатели. Гл. 11. Вентили… Гл. 12. Двоичный Сумматор.
[6]: VII. Дополнительные главы. 29. Арифметические схемы. 29.1. Схемы из функциональных элементов. 29.2. Схемы для сложения. 29.3. Схемы для умножения.
Контрольные вопросы:
- Моделирование случайного блуждания вдоль прямой и на плоскости.
- Моделирование азартной игры до разорения одного из участников.
- Смоделировать проверку наличия парных дней рождения.
- Смоделировать опыты с иглой Бюффона.
Трудоёмкость: 4 часа
ПОДГОТОВКА К ВЫПОЛНЕНИЮ ЛАБОРАТОРНОЙ РАБОТЫ №7
- изучение задания к лабораторной работе № 7
(ссылка скрыта);
- изучение базового проекта с целью внесения изменений, предусмотренных заданием к лабораторной работе;
- [2]: Гл. 7. § 3. Моделирование физических процессов. 3.1. Физика и моделирование 3.2. Свободное падение тела с учетом сопротивления среды. 3.3. Движение тела, брошенного под углом к горизонту.
Контрольные вопросы:
- Моделирование статистических функций распределения дискретных и непрерывных случайных величин.
- Моделирование математического ожидания дискретных и непрерывных случайных величин.
- Моделирование дисперсии дискретных и непрерывных случайных величин.
- Моделирование среднеквадратического отклонения дискретных и непрерывных случайных величин.
Трудоёмкость: 4 часа
ПОДГОТОВКА К ВЫПОЛНЕНИЮ ЛАБОРАТОРНОЙ РАБОТЫ №8
- изучение задания к лабораторной работе № 8
(ссылка скрыта);
- изучение базового проекта с целью внесения изменений, предусмотренных заданием к лабораторной работе;
- [12]: О функциях, графиках и полярных координатах.
Контрольные вопросы:
- Моделирование процесса размножения популяции.
- Моделирование процесса гибели популяции.
- Моделирование процесса размножения-гибели популяции.
Трудоёмкость: 4 часа
4.2. РЕКОМЕНДАЦИИ ПО ОРГАНИЗАЦИИ САМОСТОЯТЕЛЬНОГО ИЗУЧЕНИЯ РАЗДЕЛОВ КУРСА
Тема: Системы и их абстрактное описание. Основные понятия моделирования. Виды моделирования и моделей, их классификация. Методы исследования реальных систем и их моделей. Математическая модель и имитационное моделирование.
[2]: Гл. 7. Компьютерное математическое моделирование. 2.1. Математическое моделирование и компьютеры. 2.2. Этапы и цели компьютерного и математического моделирования.
[4]: Гл. 1.1. Значение компьютера в физике. Гл. 1.2. Природа численного моделирования.
[8]: Введение. 1. Этапы решения задачи на ЭВМ.
Трудоёмкость: 2 часа
Тема: Классификация математических и имитационных моделей. Математические модели с сосредоточенными и распределенными параметрами.
[1]: 1.2. Концепция типа данных.
[2]: Гл. 7. Компьютерное математическое моделирование. 2.3. Классификация математических моделей.
[6]: VII. Дополнительные главы. 29. Арифметические схемы. 29.2. Схемы для сложения. 29.3. Схемы для умножения.
[8]: Введение. 2. Математические модели.
Трудоёмкость: 2 часа
Тема: Моделирование математических операций и структур данных.
[6]: III. Структуры данных. 11. Элементарные структуры данных. 11.1. Стеки и очереди.
[2]: Гл. 1. § 9. Структуры данных. 9.3. Структурированные типы данных.
[14]: Гл. Моделирование структур данных. Стек. Очередь.
Трудоёмкость: 2 часа
Тема: Вычислительный эксперимент, его этапы, возможности. Роль компьютера в проведении вычислительного эксперимента.
[2]: Гл. 7. 6.3. Различные примеры моделирования случайных процессов. 2. Задача Бюффона.
[11]: Гл. 2. Примеры применения метода Монте-Карло.
[4]: Гл. 10. Численное интегрирование. 1. Метод Монте-Карло для оценки интеграла. 6. Двойные интегралы и метод Монте-Карло. Гл. 16. Моделирование динамического ансамбля методом Монте-Карло.
Трудоёмкость: 2 часа
Тема: Программные средства моделирования динамических систем.
[2]: Гл. 7. § 6. Моделирование случайных процессов. 6.1. Техника стохастического моделирования.
[11]: Гл. 1. Моделирование случайных величин.
Трудоёмкость: 2 часа
Тема: Моделирование детерминированных физических процессов. Движение в потенциальном поле.
[8]: Гл. 7. Обыкновенные дифференциальные уравнения. § 1. Основные понятия. 1. Постановка задач. 2. О методах решения. 3. Разностные методы.
[4]: Гл. 10. Численное интегрирование. 10. Методы случайного блуждания. Гл. 11. Случайные блуждания.
Трудоёмкость: 2 часа
Тема: Моделирование детерминированных физических процессов. Колебательное движение в потенциальном поле.
[2]: Гл. 4. Вычислительная техника. § 4. Логические основы функционирования ЭВМ.
[7]: Гл. 10. Логика и переключатели. Гл. 11. Вентили… Гл. 12. Двоичный Сумматор.
[6]: VII. Дополнительные главы. 29. Арифметические схемы. 29.1. Схемы из функциональных элементов. 29.2. Схемы для сложения. 29.3. Схемы для умножения.
Трудоёмкость: 2 часа
Тема: Дискретно-событийное моделирование. Моделирование системы массового обслуживания с одним устройством обслуживания.
[2]: Гл. 7. § 3. Моделирование физических процессов. 3.1. Физика и моделирование 3.2. Свободное падение тела с учетом сопротивления среды. 3.3. Движение тела, брошенного под углом к горизонту.
[4]: Гл. 10. Численное интегрирование. Гл. 3. Падение тел. Гл. 4. Задача Кеплера. Гл. 5. Колебания. Гл. 7. Хаотическое движение динамических систем. Гл. 8. Волновые явления.
Трудоёмкость: 2 часа
Тема: Моделирование независимых и зависимых случайных испытаний. Моделирование дискретной случайной величины в общем случае.
[2]: Гл. 7. Компьютерное математическое моделирование. 2.4. Некоторые приемы программирования (Компьютерная научная графика, траектории движения тел, графики, изолинии).
[13]: Гл. 1. Физические процессы формирования изображений. Гл.2. Описание геометрических форм.
[18]: Гл. 4. Методы и алгоритмы трехмерной графики. Гл. 6. Разработка графических программ для Windows.
Трудоёмкость: 2 часа
Тема: Моделирование стохастических систем. Моделирование экспериментов со случайными входными воздействиями методом Монте-Карло.
[2]: Гл. 7. § 4. Компьютерное моделирование в экологии. 4.2. Модели внутривидовой конкуренции. 4.4. Динамика численности популяций хищника и жертвы. 4.5. Имитационное моделирование динамики популяций.
[2]: Гл. 7. § 7. Компьютерное математическое моделирование в экономике.
Трудоёмкость: 2 часа
Тема: Моделирование динамических систем. Моделирование динамики популяции.
[2]: Гл. 7. § 6. Моделирование случайных процессов. 6.2. Моделирование случайных процессов в системах массового обслуживания.
Трудоёмкость: 2 часа
Тема: Учебные компьютерные модели. Специфика использования компьютерного моделирования в педагогических программных средствах.
[2]: Гл. 6. § 5. Компьютерные обучающие системы. Гл. 2. § 11. Компьютерное тестирование.
Трудоёмкость: 2 часа
4.3. СПИСОК РЕКОМЕНДУЕМОЙ ЛИТЕРАТУРЫ БИБЛИОТЕКИ АГПУ С УКАЗАНИЕМ МЕСТ ХРАНЕНИЯ.
- Кульбак С. Теория информации и статистика. Пер. с англ. Д. И. Гордеева и А. В. Прохорова. Под ред. А. Н. Колмогорова. 1967.
УДК 517.8 ББK а.з. К-90 (Абонемент)
- Ермаков С.М. Метод Монте-Карло и смежные вопросы. (Теория вероятностей и математическая статистика). 1971.
УДК 517.8 ББK а.з. Е-72 (Абонемент)
- Елисеева И.И., Рукавишников В.О. Логика прикладного статистического анализа. (Мат. статистика для экономистов). 1982.
УДК 517.8 ББK а.з. Е-51 (Абонемент)
- Гмурман В.Е. Теория вероятностей и математическая статистика: учеб. пособие для вузов. 6-е изд., стер. 1998.
УДК 517.8 ББK 22.171 а.з. Г-55 (Читальный зал)
- Ламперти Д. Вероятность. Пер. с англ. Н.Б. Левиной и С.А. Молчанова. Под. ред. А.Н. Ширяева. 1973.
УДК 517.8 ББK а.з. Л-21 (Абонемент)
- Мостеллер Ф. и др. Вероятность. Пер. с англ. В.В. Фирсова. Под ред. И.М. Яглома. 1969.
УДК 517.8 ББK а.з. М-84 (Абонемент)
- Борель Э. Вероятность и достоверность. Пер. со 2-го франц. изд. И.Б.Погребысского. Изд. 2-е, стереотип. 1964.
УДК 517.8 ББK а.з. Б-82 (Абонемент)
- Самарский А.А., Михайлов А.П. Компьютеры и жизнь: мат. моделирование. 1987.
УДК 6Ф7 ББK 32.973 а.з. С-17 (Абонемент)
- Тарасевич Ю.Ю. Математическое и компьютерное моделирование. Вводный курс: учебное пособие. - 3-е испр. 2003.
УДК 517.2 ББK 22.161.6 а.з. Т-19 (Абонемент)
- Компьютеры, модели, вычислительный эксперимент: Введ. в информатику с позиции мат. моделирования: (Сборник статей). 1988.
УДК 518 ББK 73 а.з. К-63 (Абонемент)
- Говорухин В., Цибулин В. Компьютер в математическом исследовании. Учебный курс. 2001.
УДК 518 ББK 32.973 а.з. Г-57 (Абонемент)
- Капустина Т.В. Компьютерная система MAthematica 30 для пользователей. Справочное пособие. 1999.
УДК 6Ф7 ББK 32.97 а.з. К-90 (Абонемент)
- Пархоменко В.П., Стенчиков Г.Л. Математическое моделирование климата. 1986.
УДК 517.8 ББK 22.181 а.з. П-18 (Читальный зал)
- Дьяконов В., Круглов В. MATLAB. Анализ, идентификация и моделирование систем. Спец. справочник. 2002.
УДК 6Ф7 ББK 32.973 а.з. Д-93 (Абонемент)
- Ивченко Б.П. Информационная микроэкономика в 2-х ч. Ч. 2. Анализ закономерностей и моделирование. 1997.
УДК 33 ББK 65.012 а.з. И-17 (Читальный зал)
- Гулд Х., Тобочник Я. Компьютерное моделирование в физике. В 2-х ч. Ч.1. 1990.
УДК 53 ББK 22.3 а.з. Г-94 (Абонемент)
- Гулд Х., Тобочник Я. Компьютерное моделирование в физике. В 2-х ч. Ч.2. 1990.
УДК 53 ББK 22.3 а.з. Г-94 (Абонемент)
- Горстко А.Б. Познакомьтесь с математическим моделированием. 1991.
УДК 518 ББK 22.181 а.з. Г-70 (Абонемент)
4.4. СПИСОК РЕКОМЕНДУЕМЫХ ЭЛЕКТРОННЫХ РЕСУРСОВ
- (ссылка скрыта);
- (ссылка скрыта);
- (ссылка скрыта);
- (ссылка скрыта);
- (ссылка скрыта);
- (ссылка скрыта);
- (ссылка скрыта);
- (ссылка скрыта);
4.5. ПЕРЕЧЕНЬ КОНТРОЛЬНЫХ ВОПРОСОВ.
- Модель и моделирование. Модель как результат и процедура процесса моделирования. Общая классификация моделей.
- Виды моделирования (физическое, функциональное, математическое, имитационное).
- Цели и задачи компьютерного моделирования. Входной и выходной язык модели.
- Вычислительный эксперимент, его этапы, возможности. Значение вычислительного эксперимента в физике.
- Математическое моделирование. Модели с сосредоточенными и распределенными параметрами. Способы задания параметров.
- Разновидности математических моделей: статическая/динамическая, дискретная/непрерывная, детерминированная/ вероятностная, однокомпонентная/многокомпонентная.
- Моделирование математических операций.
- Моделирование структур данных.
- Моделирование случайных испытаний методом Монте-Карло.
- Характеристики случайным образом распределенной величины (частота, математическое ожидание, дисперсия, среднеквадратическое отклонение).
- Функции распределения случайным образом сгенерированных значений (равномерная, линейная, экспоненциальная, биномиальная, нормальная).
- Моделирование зависимых случайных испытаний. Моделирование дискретной случайной величины с заданной функцией распределения.
4.6. ПЕРЕЧЕНЬ ВОПРОСОВ ТЕСТА.
ссылка скрыта
5. ВОПРОСЫ ЭКЗАМЕНА
(в состав билета включены 3 экзаменационных вопроса)
- Модель и моделирование. Модель как результат и процедура процесса моделирования. Общая классификация моделей.
- Виды моделирования (физическое, функциональное, математическое, имитационное).
- Цели и задачи компьютерного моделирования. Входной и выходной язык модели.
- Вычислительный эксперимент, его этапы, возможности. Значение вычислительного эксперимента в физике.
- Математическое моделирование. Модели с сосредоточенными и распределенными параметрами. Способы задания параметров.
- Разновидности математических моделей: статическая/динамическая, дискретная/непрерывная, детерминированная/ вероятностная, однокомпонентная/многокомпонентная.
- Моделирование математических операций.
- Моделирование структур данных.
- Моделирование случайных испытаний методом Монте-Карло.
- Характеристики случайным образом распределенной величины (частота, математическое ожидание, дисперсия, среднеквадратическое отклонение).
- Функции распределения случайным образом сгенерированных значений (равномерная, линейная, экспоненциальная, биномиальная, нормальная).
- Моделирование зависимых случайных испытаний. Моделирование дискретной случайной величины с заданной функцией распределения.
- Вопросы применения разностных схем при динамическом моделировании.
- Построение разностных схем, соответствующих системе дифференциальных уравнений.
- Исследование разностных схем на предмет сходимости и устойчивости.
- Моделирование движения в центральном поле.
- Геометрическое моделирование двумерных объектов сложной структуры (узоры, рекурсивные структуры).
- Моделирование фракталов. Визуализация малых окрестностей.
- Моделирование процессов размножения.
- Характеристики систем массового обслуживания. Однофазные и многофазные СМО.
- Моделирование СМО с отказами и очередью.
- Моделирование СМО с различными типами очередей.
- Моделирование диалоговых оболочек.
- Программные среды реализации математических моделей. Примеры применения.
- Инструментальные программные средства моделирования. Образцы реализации.
.
6. СПИСОК РЕКОМЕНДУЕМОЙ ДЛЯ ИЗУЧЕНИЯ ЛИТЕРАТУРЫ.
6.1. ОСНОВНАЯ ЛИТЕРАТУРА
- Вирт Н. Алгоритмы и структуры данных. – М.: Мир, 1989.
- МогилевА.В., Пак Н.И., Хённер Е.К. Информатика: Учебное пособие для студентов пед. вузов. - М., 1999.
- Компьютеры, модели, вычислительный эксперимент. Введение в информатику с позиций математического моделирования. /Под ред. Самарского Л.А. - М.:Наука,1988.
- Гулл Х., Тобочник Я. Компьютерное моделирование в физике. Ч. 1,2. - М.: Мир, 1990.
- Колесов Ю.Б., Сениченков Ю.Б. Визуальное моделирование сложных динамических систем. - СПб: БХВ, 2000.
- Т. Кормен, Ч. Лейзерсон, Р. Ривест. Алгоритмы: построение и анализ. - М.: МЦНМО, 2001
- Петцольд Ч. Код. - М.: ИТД «Русская Редакция», 2001.
- Турчак Л.И. Основы численных методов: Учебн. пособие. - М.: Наука, 1987.
6.2. ДОПОЛНИТЕЛЬНАЯ ЛИТЕРАТУРА:
- Кондратьев А.С., В.В. Лаптев. Физика и компьютер. - Л.: Изд-во ЛГУ, 1989.
- Робертс Ф.С. Дискретные математические модели с приложением в социальных, биологических и экологических задачах. - М.: Наука, 1986.
- Соболь И.М. Метод Монте-Карло. - М.: Наука, 1968.
- Косневски Ч. Занимательная математика и персональный компьютер. - М.: Мир, 1987.
- Иванов В.П., Батраков А.С. Трехмерная компьютерная графика. - М.: Радио и связь, 1995.
- Кушниренко А.Г., Лебедев Г.В. Программирование для математиков. – М.: Наука, 1988.
- Корриган Дж. Компьютерная графика: секреты и решения. - М.: Энтроп, 1995.
- Абламейко С.В., Лагуновский Д.М. Обработка изображений: технологии, методы. Применение. Учебное пособие. - Мн.: Амалфея, 2000.
- Краснов М.В. DirectX. Графика в проектах Delphi. - СПб.: БХВ-Петербург, 2003.
- Порев В.Н. Компьютерная графика. - СПб.: БХВ-Петербург, 2004.
- Шабаршин А.А. Фрактальное сжатие и восстановление видеоинформации в реальном масштабе времени / Автоматика и информационные технологии. Научные школы УПИ-УГТУ N5. Екатеринбург: УГТУ, 1999.
- Фаронов В.В.. Турбо Паскаль. Начальный курс. – М., «Нолидж», 2000.
- Фаронов В.В. Система программирования DELPHI. – СПб.: BHV – Санкт-Петербург, 2004.
- Кельтон В., Лоу А. Имитационное моделирование. Классика CS. - СПб: Питер; Киев: BHV, 2004.