Методические рекомендации по изучению учебной дисциплины, задания для контрольных работ и рекомендации по их выполнению для учащихся заочной формы обучения 3-го курса по специальности 2-40 01 01 «Программное обеспечение информационных технологий» витебск


страница1/3
inf.na5bal.ru > Документы > Методические рекомендации
  1   2   3

МИНИСТЕРСТВО ОБРАЗОВАНИЯ РЕСПУБЛИКИ БЕЛАРУСЬ

УО “ВИТЕБСКИЙ ГОСУДАРСТВЕННЫЙ ПОЛИТЕХНИЧЕСКИЙ КОЛЛЕДЖ”


Утверждаю

Зам. директора по учебной работе

_____________З.В. Блажевич

_____________20 ___г.

МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ
Методические рекомендации по изучению учебной дисциплины, задания для контрольных работ и рекомендации по их выполнению для учащихся заочной формы обучения 3-го курса по специальности 2-40 01 01 «Программное обеспечение информационных технологий»

ВИТЕБСК


2010


Автор: Сенькова Е.В., преподаватель первой категории.
Разработано на основе типовой учебной программы для учреждений, обеспечивающих получение среднего специального образования по дисциплине “Математическое моделирование”, утверждённой Министерством образования Республики Беларусь от «__»__________20__г.

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

Протокол № _____  от “____”_______________20____г.

Председатель комиссии_______________А.С. Шандриков

ПОЯСНИТЕЛЬНАЯ ЗАПИСКА

Программа дисциплины «Математическое моделирование» предусмотрена учебным планом специальности 2-40 01 01 «Программное обеспечение информационных технологий» РБ от №23 D/тип, утвержденным министерством образования Республики Беларусь от 11.06.04.

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

Целью изучения предмета является: формирование у учащихся логико-математического мышления, получения полного представления у учащихся о возможностях практического использования математического программирования при решении конкретных математических и экономических задач.

Изучение предмета рассчитано на 120 часов в течение одного семестра. Для закрепления теоретических знаний, полученных на уроках программой предусмотрено 23 практических занятия и 4 лабораторные работы, которые выполняются учащимися в учебное время, отведённое на изучение предмета.

В результате изучения предмета «Математическое моделирование» учащиеся должны знать:

  • основы моделирования;

  • линейное программирования;

  • графовые модели;

  • динамическое программирование;

  • имитационное программирование;

  • пакет Maple 7;

должны уметь:

  • строить математические модели для задач линейного программирования;

  • осуществлять поиск оптимального решения различными методами;

  • сопровождать решения геометрическими интерпретациями;

  • проводить экономико-математических анализ результатов решения;

  • решать задачи на графы;

  • решать задачи динамического и имитационного программирования;

работать в пакете Maple 7

Литература
Основная:
1) Сборник задач и упражнений по высшей математике. Математическое программирование. Под ред. А. В. Кузнецова. Мн. 2002г.
2) Руководство к решению задач по математическому программированию. Под ред. А. В. Кузнецова. Мн. — 2001г.


Дополнительная:
1) И. Л. Кулич. Математическое программирование в примерах и задачах. Учебное пособие. — Мн. 1986г.

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


Тема дисциплины

Вопрос

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

Задание

Тема: «Основы моделирования».

1.История развития науки математического моделирования. Основоположники науки.

2.Модель. Основные понятия. Примеры.

3. Модель. Классификация моделей.

4.Моделирование. Основные понятия. Примеры.

5.Основные этапы моделирования. Характеристика. Примеры.


Поэтапно решить задачу, используя компьютерное моделирование. Обосновать все этапы решения.

Тема: «Линейное программирования».

6. Виды оптимизации, примеры задач математического программирования.

7. Задачи линейного программирования. Постановка, математическая модель. Способы решения.

8. Модель ЗЛП.

9. Свойства решений задачи линейного программирования.

10. ЗЛП. Формы записи, их эквивалентность и способы преобразования.

11.Характеристика основных случаев ОДР ЗЛП.

12. Алгоритм решения ЗЛП графическим методом. Пример.

13. Геометрическая интерпретация решения ЗЛП графическим методом.

14. Задача с n- переменными, способы решения.

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

16.Алгоритм решения ЗЛП симплексным методом. Пример.

17.Графическая интерпретация симплексного метода.

18. Симплексный метод. Суть метода.

19. Симплексный метод. Построение начального опорного плана. Базисные переменные.

20. Симплексный метод. Построение начального опорного плана. Искусственные переменные, их характеристика.

21. Характеристика основных этапов симплекс-метода.

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

23. Транспортная задача. Постановка задачи в матричной форме. Построение исходного опорного плана методом северо-западного угла.

24. Транспортная задача. Постановка задачи в матричной форме. Построение исходного опорного плана методом Фогеля.

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

26.. Транспортная задача. Распределительный метод решения.

27. Транспортная задача. Метод потенциалов.

28. Транспортная задача. Алгоритм решения. Характеристика основных методов решения транспортной задачи.

29. Решение транспортной задачи с открытой моделью.

30. Двойственные задачи. Построение пары взаимно двойственных задач.

31. Двойственные задачи. Понятие двойственности. Решение двойственных задач. Анализ решения.

32. Теоремы двойственности и их экономическое содержание.

Решить задачи графическим методом.

Решить задачи симплексным методом.

Решить транспортные задачи.

Составить и решить двойственные задачи.


Тема: «Графовые модели»


32. Графы. Основные понятия. Способы задания графов.

33. Графический способ упорядочения графов (алгоритм Форда-Фалкерсона ).

34. Матричный способ упорядочения графов.

35. Нахождение кратчайших путей в графе.

36. Сети. Основные характеристики сети.

37. Потоки на сетях. Основные характеристики потока, примеры.

38. Алгоритм построения максимального потока на сети.

39. Транспортная задача в сетевой постановке.

40. Сетевые графики. Основные характеристики. Пример.

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

42. Построение линейного графика комплекса работ. Пример.

Для данного графа построить матрицы смежности вершин, дуг, инцидентности.

По данной матрице построить изображение графа.

Упорядочить граф графическим и матричным способом.

Сформировать поток на сети.

Сформировать на сети поток максимальной мощности.

Решить транспортную задачу в сетевой постановке.

Построить сетевой график.

Провести анализ сетевого графика.

На основе данного сетевого графика построить линейный график.

Тема: «Динамическое программирования».

43. Динамическое программирование. Постановка задачи динамического программирования.

44. Вычислительная процедура метода динамического программирования.

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


Тема: «Имитационное моделирование».


45. Метод Монте-Карло. Суть метода.. Применение.

46. Парные матричные игры с нулевой суммой.

47. Методы решения матричных игр.

48. Игры с природой.

Решить задачи методом Монте-Карло.

Составление платежных матриц, нахождение максиминной и минимаксной стратегии игроков.

Решить матричные игры, сведя их к парам двойственных ЗЛП.

Тема: «Пакет Maple 7»

49.Общий обзор пакета Maple7.

50. Характеристика пакета Maple 7.

Достоинства и недостатки пакета.






Баллы

Критерии оценки экзамена

0 баллов

Неявка на экзамен или отказ отвечать.

1 балл

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

2 балла

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

3 балла

Полный ответ на один из теоретических вопросов, практическое задание не выполнено

4 балла

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

5 баллов

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

6 баллов

Полные ответы на два теоретических вопроса, или полный ответ на один из теоретических вопросов, практическое задание выполнено на 50 %, или задача решена и есть ответ на один из теоретических вопросов.

7 баллов

Полные ответы на два теоретических вопроса, практическое задание выполнено правильно на 25%, или полный ответ на один из теоретических вопросов, практическое задание выполнено правильно.

8 баллов

Полные ответы на два теоретических вопроса, практическое задание выполнено на 50 %.

9 баллов

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

10 баллов

Полные ответы на два теоретических вопроса, практическое задание выполнено правильно.


ТЕМАТИЧЕСКИЙ ПЛАН


Раздел, тема

Количество часов

Время на самостоятельную работу учащихся

всего

в том числе

для дневной формы

для заочной формы

на лекции

на практические работы




1

2

3

4

5

6

1. Основы моделирования.

Понятие модели. Принцип моделирования

20

4

2







Практическая работа №1.

Изучение этапов компьютерного моделирования.










2




2. Линейное программирование.

Постановка ЗЛП. Графическое решение ЗЛП.

31

14

2







Практическая работа №2.

Графический способ оптимизации.










2




Симплексный метод.







2







Практическая работа №3.

Решение задач симплекс-методом.










2




Практическая работа №4.

Решение двойственных задач.










2




Транспортная задача. Метод потенциалов.







2







Практическая работа №5.

Решение транспортной задачи.










2




3. Графовые модели.

Нахождение кратчайших путей в графе.

33

8

2







Практическая работа №6.

Построение остового дерева.










2




Потоки в сетях. Задача о максимальном потоке.







2







Практическая работа №7.

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










2




4. Динамическое программирование.

Принципы динамического программирования, решение задач.

8

4

2







Практическая работа №8.

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










2




5. Имитационное моделирование.

Метод Монте-Карло. Суть метода.

14

2

2







6. Пакет Maple 7.



12













Итого

120

32

16

16





Методические рекомендации по изучению разделов, тем программы.
  1   2   3

Поделиться в соцсетях



Похожие:

Методические рекомендации по изучению учебной дисциплины, задания для контрольных работ и рекомендации по их выполнению для учащихся заочной формы обучения 3-го курса по специальности 2-40 01 01 «Программное обеспечение информационных технологий» витебск iconМетодические указания к выполнению контрольных заданий Факультет...
Методические указания предназначены для студентов направления «Электроэнергетика и электротехника», профиля «Электроснабжение» заочной...

Методические рекомендации по изучению учебной дисциплины, задания для контрольных работ и рекомендации по их выполнению для учащихся заочной формы обучения 3-го курса по специальности 2-40 01 01 «Программное обеспечение информационных технологий» витебск iconРоссийский государственный торгово-экономический университет (ргтэу)
Примерная тематика курсовых работ для студентов всех форм обучения/темы контрольных работ для студентов заочной формы обучения и...

Методические рекомендации по изучению учебной дисциплины, задания для контрольных работ и рекомендации по их выполнению для учащихся заочной формы обучения 3-го курса по специальности 2-40 01 01 «Программное обеспечение информационных технологий» витебск iconЛитература 57
Темы контрольных работ и методические рекомендации по их написанию для студентов заочной формы обучения

Методические рекомендации по изучению учебной дисциплины, задания для контрольных работ и рекомендации по их выполнению для учащихся заочной формы обучения 3-го курса по специальности 2-40 01 01 «Программное обеспечение информационных технологий» витебск iconМетодические указания к изучению дисциплины и выполнению контрольной...
Цель дисциплины – дать студентам необходимые знания, умения и навыки в области современных информационных технологий в различных...

Методические рекомендации по изучению учебной дисциплины, задания для контрольных работ и рекомендации по их выполнению для учащихся заочной формы обучения 3-го курса по специальности 2-40 01 01 «Программное обеспечение информационных технологий» витебск iconМетодические рекомендации по изучению дисциплины в соответствии с...
Данный раздел содержит сведения об электронном учебно-методическом комплексе по дисциплине «Социология», методические рекомендации...

Методические рекомендации по изучению учебной дисциплины, задания для контрольных работ и рекомендации по их выполнению для учащихся заочной формы обучения 3-го курса по специальности 2-40 01 01 «Программное обеспечение информационных технологий» витебск iconМетодические указания Требования к оформлению контрольных работ Литература...
В сборнике представлены задания для контрольных работ студентов, приведены подробные сведения о содержании и порядке выполнения их...

Методические рекомендации по изучению учебной дисциплины, задания для контрольных работ и рекомендации по их выполнению для учащихся заочной формы обучения 3-го курса по специальности 2-40 01 01 «Программное обеспечение информационных технологий» витебск iconМетодические указания по выполнению контрольных работ для студентов...
Кемеровский филиал гбоу впо «Московский университет статистики, информатики и экономики (мэси)»

Методические рекомендации по изучению учебной дисциплины, задания для контрольных работ и рекомендации по их выполнению для учащихся заочной формы обучения 3-го курса по специальности 2-40 01 01 «Программное обеспечение информационных технологий» витебск iconМетодические рекомендации по изучению дисциплины «Информатика и икт»
Учебная дисциплина «Информатика и икт» базируется на знаниях, полученных учащимися при изучении учебной дисциплины «Информатика»...

Методические рекомендации по изучению учебной дисциплины, задания для контрольных работ и рекомендации по их выполнению для учащихся заочной формы обучения 3-го курса по специальности 2-40 01 01 «Программное обеспечение информационных технологий» витебск iconМетодические рекомендации по выполнению и защите индивидуального...
Методические рекомендации по выполнению и защите индивидуального проекта предназначены для обучающихся 1 курса по специальностям...

Методические рекомендации по изучению учебной дисциплины, задания для контрольных работ и рекомендации по их выполнению для учащихся заочной формы обучения 3-го курса по специальности 2-40 01 01 «Программное обеспечение информационных технологий» витебск iconМетодические рекомендации по выполнению практических работ по дисциплине...
Методические рекомендации по выполнению практических работ по дисциплине «Компьютерное моделирование» предназначены для обучающихся...


Информатика




При копировании материала укажите ссылку © 2000-2017
контакты
inf.na5bal.ru
..На главную