Информатика и исследование операций





Скачать 292.06 Kb.
НазваниеИнформатика и исследование операций
страница1/2
Дата публикации29.03.2015
Размер292.06 Kb.
ТипИсследование
100-bal.ru > Информатика > Исследование
  1   2
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ

Филиал ФГБОУ ВПО

«Красноярский государственный педагогический университет

им. В.П. Астафьева» в г. Канске

ИНФОРМАТИКА

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

(дисциплина специализации)
УЧЕБНО-МЕТОДИЧЕСКИЙ КОМПЛЕКС ДИСЦИПЛИНЫ

Специальность: 050202.65 – Информатика

Канск

2012

УМКД составлен преподавателем филиала, к.п.н., доцентом Т.А. Степановой

Обсужден на заседании Совета филиала

«03»_сентября_2012 г.

Председатель Совета филиала А.Л. Андреев

Протокол согласования рабочей программы дисциплины

«информатика и исследование операций»

с другими дисциплинами специальности
050202.65 - информатика



Наименование дисциплин, изучение которых опирается на данную дисциплину

Предложения об изменениях в пропорциях материала, порядка изложения и т.д.

Принятое решение (протокол №, дата) Совета филиала

Основы искусственного интеллекта. Информационные системы.

-

01/12 от 03.09.2012

лист внесения изменений
Дополнения и изменения рабочей программы на 2013/2014 учебный год

В рабочую программу вносятся следующие изменения:

1. ____________________________________________________________

2. ____________________________________________________________

3. ____________________________________________________________


Внесенные изменения утверждаю:
Директор филиала КГПУ им. В.П. Астафьева
"____"___________ 20__г.

СОДЕРЖАНИЕ


1. Пояснительная записка

6

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

7

    1. Выдержка из стандарта

8

    1. Введение

9

    1. Содержание теоретического курса дисциплин

11

    1. Тематический план

12

    1. Учебно-методическая (технологическая) карта дисциплины

13

    1. Карта литературного обеспечения

14

    1. Технологическая карта рейтинга

16

  1. Методические рекомендации для студентов

18

  1. Банк контрольных заданий и вопросов

21

  1. Вопросы к зачету и экзамену

24

  1. Тематика рефератов

25

ПОЯСНИТЕЛЬНАЯ ЗАПИСКА
Учебно-методический комплекс дисциплины (УМКД) «Информатика и исследование операций» для студентов очной формы обучения по специальности 050202.65 «Информатика» состоит из следующих элементов:

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

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

  3. Банка контрольных заданий по дисциплине «Информатика и исследование операций», предназначенного для индивидуальной проверки знаний студентов.

  4. Вопросов к зачету и экзамену, которые являются итоговым контролем освоения студентом компетенции в области изучаемой дисциплины.

  5. Тематики рефератов, которая отражает наиболее актуальные темы дисциплины «Информатика и исследование операций», и проверяет освоение вопросов рекомендованных для самостоятельного изучения студентом.

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

РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ
ИНФОРМАТИКА

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

(дисциплина специализации)

ВЫДЕРЖКА ИЗ СТАНДАРТА
Дисциплина «Информатика и исследование операций» относится к дисциплинам специализации, дополняющим по содержанию обязательные дисциплины предметной подготовки федерального компонента Государственного образовательного стандарта высшего профессионального образования по специальности 050202 – Информатика, утвержденного заместителем Министра образования и науки Российской Федерации А.Г.Свинаренко 31 января 2005 г., номер государственной регистрации № 661пед/сп (новый), поэтому в ГОС ВПО обязательные дидактические дисциплины не предусмотрены.

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

ВВЕДЕНИЕ
Программа устанавливает минимальные требования к знаниям и умениям студента и определяет содержание и виды учебных занятий и отчетности.

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

Настоящая программа не может быть использована другими подразделениями университета и другими вузами без разрешения филиала – разработчика программы.

Место дисциплины в реализации основных задач ОПП: дисциплина «Информатика и исследование операций» относится к циклу дисциплин специализации.

Содержание дисциплины «Информатика и исследование операций» глубоко интегрировано в структуру блока дисциплин предметной подготовки.

Изучение данной дисциплины базируется на следующих дисциплинах:

  • «Математика»,

  • «Дискретная математика»,

  • «Теория алгоритмов»,

  • «Теория вероятностей и математическая статистика»,

  • «Программирование».

Материал данной дисциплины непосредственно используется для изучения следующих дисциплин:

  • «Основы искусственного интеллекта»,

  • «Информационные системы»,

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

Задачи дисциплины:

  • способствовать пониманию основных идей, понятий и методов исследования операций;

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

  • демонстрировать практические приложения исследования операций в науке, производстве, сфере обслуживания, строительстве, военном деле и т.п.

Обучение курсу «Информатика и исследование операций» осуществляется в форме лекций и внеаудиторной самостоятельной работы. Дисциплина рассчитана на один семестр (7 семестр).

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

СОДЕРЖАНИЕ ТЕОРЕТИЧЕСКОГО КУРСА ДИСЦИПЛИНЫ
Базовый модуль № 1.

Линейное программирование, элементы теории игр
Тема 1. Линейное программирование.

Геометрический смысл при n=2. Симплекс метод. Двойственность.
Тема 2. Специальные задачи линейного программирования.

Транспортная задача. Задача о назначениях.
Базовый модуль № 2.

Нелинейное и динамическое программирование, элементы теории СМО
Тема 3. Нелинейное программирование.

Метод множителей Лагранжа. Теорема Куна-Таккера. Метод штрафных функций. Решение задач методом динамического программирования.
Тема 4. Элементы теории игр.

Основная теорема теории конечных игр. Использование симплекс-метода и приближенных методов для решения конечных игр.
Тема 5. Элементы теории массового обслуживания.

Марковские процессы. Уравнение Колмогорова. Предельные вероятности событий. СМО с ожиданием и с отказами.
ТЕМАТИЧЕСКИЙ ПЛАН

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

по специальности 050202.65 «Информатика»


№ п/п


Название модулей и тем


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

Всего

Из них аудиторные занятия:

Лекции

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

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

Самостоятельная работа

I.

Линейное программирование, элементы теории игр

56

12

12

-

-

44

1.

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

24

4

4

-

-

20

2.

Специальные задачи линейного программирования

32

8

8

-

-

24

II.

Нелинейное и динамическое программирование, элементы теории СМО

94

20

20

-

-

74

3.

Нелинейное программирование

26

4

4

-

-

22

4

Элементы теории игр

36

8

8

-

-

28

5

Элементы теории массового обслуживания

32

8

8

-

-

24




Итого:

150

32

32

-

-

118



учебно-методическая (ТЕХНОЛОГИЧЕСКАЯ) КАРТА дисциплины

____________________________ИНФОРМАТИКА И ИССЛЕДОВАНИЕ ОПЕРАЦИЙ____________________________

(наименование)

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

специальности 050202.65 «Информатика»

(наименование, шифр)

по очной форме обучения

Модуль

Трудоемкость

№№ раздела,

темы

Лекционный курс

Занятия (номера)

Индивидуальные занятия

Самостоятельная работа студентов

Формы контроля

В кредитах

В часах

Вопросы, изучаемые на лекции

Часы

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

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

Содержание

Часы

Содержание (или номера заданий)

Часы

I





58

1

Линейное программирование. Геом. смысл при n=2. Симплекс метод. Двойственность.

4











Тема №1 [Перечень вопросов для самостоятельной работы]

20


Доклад

2

Специальные задачи линейного программирования. Специальные задачи линейного программирования. Транспортная задача. Задача о назначениях.

8











Тема №2 [Перечень вопросов для самостоятельной работы]

24

Доклад.

Контрольная работа

№1

II






94

3

Нелинейное программирование. Метод множителей Лагранжа. Теорема Куна-Таккера. Метод штрафных функций. Решение задач методом динамическо­го программирования.

4











Тема №3 [Перечень вопросов для самостоятельной работы]

22


Доклад.

Контрольная работа

№2










4

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

8











Тема №4 [Перечень вопросов для самостоятельной работы]

28

Доклад.

Контрольная работа

№3










5

Элементы теории массового обслуживания. Марковские процессы. Уравнение Колмогорова. Предельные вероятности событий. СМО с ожиданием и с отказами.

8











Тема №5 [Перечень вопросов для самостоятельной работы]

24

Доклад.

Контрольная работа

№4

Всего




150







32















118





КАРТА литературного обеспечения дисциплины

(включая мультимедиа и электронные ресурсы)

«ИНФОРМАТИКА И ИССЛЕДОВАНИЕ ОПЕРАЦИЙ (специализация)»

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

специальности 050202.65 «Информатика»

(наименование, шифр)

по очной форме обучения




п/п

Наименование

Наличие /

место

Количество экз.

Обеспеченность




Обязательная литература













Модуль №1. «Линейное программирование, элементы теории игр»










1

Могилев А.В., Пак Н.И., Хеннер Е.К. Информатика. М.: Академия, 2009.

Библиотека (ул. 40 лет Октября, 65) /

ч/з

50

1,2

2

Практикум по информатике / Хеннер Е.К. М.: Академия, 2009.

Библиотека (ул. 40 лет Октября, 65) ч/з

50

1,2

3

Стариченко Б.Е. Теоретические основы информатики.- М.: Горячая линия-телеком, 2010.

Библиотека (ул. 40 лет Октября, 65) / ч/з

50

1,2




Модуль №2. «Нелинейное и динамическое программирование,

элементы теории СМО»










1

Могилев А.В., Пак Н.И., Хеннер Е.К. Информатика. М.: Академия, 2009.

Библиотека (ул. 40 лет Октября, 65) /

ч/з

50

1,2

2

Практикум по информатике / Хеннер Е.К. М.: Академия, 2009.

Библиотека (ул. 40 лет Октября, 65) ч/з

50

1,2

3

Стариченко Б.Е. Теоретические основы информатики.- М.: Горячая линия-телеком, 2010.

Библиотека (ул. 40 лет Октября, 65) / ч/з

50

1,2




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













Модуль №1. «Линейное программирование, элементы теории игр»










1

Т.А. Степанова. Исследование операций. Методические указания для практических занятий. – Филиал ФГБОУ ВПО «КГПУ им. В.П. Астафьева в г.Канске». Канск, 2011.

Библиотека (ул. 40 лет Октября, 65) / ч/з

40

1




Модуль №2. «Нелинейное и динамическое программирование,

элементы теории СМО»










1

Т.А. Степанова. Исследование операций. Методические указания для практических занятий. – Филиал ФГБОУ ВПО «КГПУ им. В.П. Астафьева в г.Канске». Канск, 2011.

Библиотека (ул. 40 лет Октября, 65) / ч/з

40

1

ТЕХНОЛОГИЧЕСКАЯ КАРТА РЕЙТИНГА


Наименование

дисциплины/курса

Уровень/ступень образования

Название цикла дисциплины в учебном плане

Количество зачетных единиц/кредитов

Информатика и исследование операций

Специалист

Дисциплины специализации




Смежные дисциплины по учебному плану

Предшествующие:

  • Математика.

  • Дискретная математика.

  • Теория алгоритмов.

  • Теория вероятностей и математическая статистика.

  • Программирование.

Последующие:

  • Основы искусственного интеллекта.

  • Информационные системы.




ВХОДНОЙ МОДУЛЬ

(проверка «остаточных» знаний по ранее изученным смежным дисциплинам)




Форма работы

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

min

max




Контрольная работа

0

10

Итого

0

10




БАЗОВЫЙ МОДУЛЬ № 1

Линейное программирование, элементы теории игр




Форма работы

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

min

max

Текущая работа

Посещаемость занятий (1 занятие – 0,5 балла)

12

12

Решение задач (1 задача (работа) – 1 балл)

3

5

Доклад (1 в модуле)

презентация + 1 балл

0

1 + (1)

Реферат

0

2

Активность

0

1

Решения задач для самостоятельной работы

3

4

Промежуточный рейтинг-контроль

Контрольное задание №1

5

10

Итого

23

36

БАЗОВЫЙ МОДУЛЬ № 2

Нелинейное и динамическое программирование, элементы теории СМО




Форма работы

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

min

max

Текущая работа

Посещаемость

(1 занятие – 0,5 балла)

20

20

Решение задач (1 задача (работа) – 1 балл)

3

5

Доклад (1 в модуле)

презентация +1 балл

3

4 + (1)

Реферат

0

2

Активность

0

1

Решения задач для самостоятельной работы

3

6

Промежуточный рейтинг-контроль

Контрольное задание №2

3

5

Итого

32

44




Итоговый модуль

Содержание

Форма работы

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

min

max




Экзамен

5

10

Итого

5

10

Общее количество баллов по дисциплине

(по итогам изучения всех модулей, без учета дополнительного модуля)

min

max

60

100

Критерии перевода баллов в отметки:

0-59 баллов – незачтено, 60-100 баллов – зачтено.

ФИО преподавателя: Степанова Т.А.
МетодическиЕ рекомендациИ для студентов
Дисциплина «Информатика и исследование операций» изучается в течение одного семестра.

Основными видами учебной деятельности при изучении данной дисциплины являются: лекции и самостоятельная работа студента.

Таблица 1 дает представление о распределении общей трудоемкости дисциплины по видам учебной деятельности.

Таблица 1.

Дисциплина

Общая трудоемкость

Аудиторные занятия

Самостоятельная работа

Всего

Лекции

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

Исследование операций

150 часов

32 часа

32 часа

-

118 часов


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

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

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

Как видно из Таблицы 1, большую часть времени (78,7%) при изучении дисциплины занимает внеаудиторная самостоятельная работа студента: самостоятельное изучение рекомендованной литературы, подготовка докладов, рефератов, решение задач для самостоятельной работы.

Список основной и дополнительной литературы, рекомендованной для самостоятельного изучения по дисциплине, приведен в Карте литературного обеспечения дисциплины.

Темы теоретического курса, вынесенные для самостоятельного изучения, и которые могут использоваться для подготовки докладов, приведены в Рабочей модульной программе дисциплины и Перечне вопросов для самостоятельной работы по дисциплине «Информатика и исследование операций».

Примерные темы для написания рефератов приведены в Рабочей модульной программе дисциплины и Тематике рефератов по дисциплине «Информатика и исследование операций».

Образовательный процесс по дисциплине организован в соответствии с модульно-рейтинговой системой подготовки студентов.

Модульно-рейтинговая система (МРС) – система организации процесса освоения дисциплин, основанная на модульном построении учебного процесса. При этом осуществляется структурирование содержания каждой учебной дисциплины на дисциплинарные модули и проводится регулярная оценка знаний и умений студентов с помощью контроля результатов обучения по каждому дисциплинарному модулю и дисциплине в целом.

Данная дисциплина состоит из четырех дисциплинарных модулей: входного, двух базовых и одного итогового.

Входной модуль - это часть учебной дисциплины, отводимая на проверку «остаточных» знаний по ранее изученным смежным дисциплинам

Базовый модуль – это часть учебной дисциплины, содержащая ряд основных тем или разделов дисциплины. Содержание данной дисциплины разбито на 2 базовых модуля: «Линейное программирование, элементы теории игр», «Нелинейное и динамическое программирование, элементы теории СМО». С содержанием учебного материала, изучаемого в каждом базовом модуле, можно познакомиться в Рабочей модульной программе дисциплины.

Итоговый модуль – это часть учебной дисциплины, отводимая на аттестацию в целом по дисциплине.

Результаты всех видов учебной деятельности студентов оцениваются рейтинговыми баллами. Формы текущей работы и рейтинг-контроля в каждом дисциплинарном модуле, количество баллов как по дисциплине в целом, так и по отдельным формам работы и рейтинг-контроля указаны в Технологической карте дисциплины. В каждом модуле определено минимальное и максимальное количество баллов. Сумма максимальных баллов по всем модулям равняется 100%-ному усвоению материала. Минимальное количество баллов в каждом модуле является обязательным и не может быть заменено набором баллов в других модулях, за исключением ситуации, когда минимальное количество баллов по модулю определено как нулевое. В этом случае модуль является необязательным для изучения и общее количество баллов может быть набрано за счет других модулей. Дисциплинарный модуль считается изученным, если студент набрал количество баллов в рамках установленного диапазона. Для получения оценки «зачтено» необходимо набрать не менее 60 баллов, предусмотренных по дисциплине (при условии набора всех обязательных минимальных баллов по каждому дисциплинарному модулю).

Рейтинг по дисциплине – это интегральная оценка результатов всех видов учебной деятельности студента по дисциплине, включающей:

- рейтинг-контроль текущей работы;

- промежуточный рейтинг-контроль;

- итоговый рейтинг-контроль.

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

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

Итоговый рейтинг-контроль является итоговой аттестацией по дисциплине, которая проводится в рамках итогового модуля в форме зачета. Для подготовки к зачету используйте Вопросы к зачету, которые также приведены в Рабочей модульной программе дисциплины.

Преподаватель имеет право по своему усмотрению добавлять студенту определенное количество баллов (но не более 5 % от общего количества), в каждом дисциплинарном модуле:

- за активность на занятиях;

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

- за научную публикацию;

- за иные учебные или научные достижения.

Студент, не набравший минимального количества баллов по текущей и промежуточной аттестациям в пределах первого базового модуля, допускается к изучению следующего базового модуля. Ему предоставляется возможность добора баллов в течение двух последующих недель (следующих за промежуточным рейтинг-контролем) на ликвидацию задолженностей.

Студентам, которые не смогли набрать промежуточный рейтинг или рейтинг по дисциплине в общеустановленные сроки по болезни или по другим уважительным причинам (документально подтвержденным соответствующим учреждением), декан факультета устанавливает индивидуальные сроки сдачи.

Если после этого срока задолженность по неуважительным причинам сохраняется, то назначается комиссия по приему академических задолженностей с обязательным участием декана (его заместителя). По решению комиссии неуспевающие студенты по представлению декана отчисляются приказом ректора из университета за невыполнение учебного графика.

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

Неявка студента на итоговый или промежуточный рейтинг-контроль отмечается в рейтинг-листе записью «не явился». Если неявка произошла по уважительной причине (подтверждена документально), деканат имеет право разрешить прохождение рейтинг-контроля в другие сроки. При неуважительной причине неявки в статистических данных деканата проставляется «0» баллов, и студент считается задолжником по данной дисциплине.

Банк контрольных заданий по дисципЛине «информатика и исследование операций»
Типовые задания по базовому модулю №1

«Линейное программирование, элементы теории игр»
  1   2

Добавить документ в свой блог или на сайт

Похожие:

Информатика и исследование операций iconИсследование операций» Специальность 080801. 65 «Прикладная информатика (в экономике)»
Учебно-методический комплекс составлен в соответствии с требованиями государственного образовательного стандарта высшего профессионального...
Информатика и исследование операций iconИсследование операций и системный анализ
Информационные системы и их исследование методами математического прогнозирования и системного анализа
Информатика и исследование операций icon«Исследование операций и методы оптимизации»
Теоретическая и практическая подготовка в области общенаучных исследований количественной стороны массовых социально-экономических...
Информатика и исследование операций iconРабочая программа Учебной дисциплины Исследование операций и методы оптимизации
Программа составлена в соответствии с Федеральным государственным образовательным стандартом высшего профессионального образования...
Информатика и исследование операций iconСамостоятельная работа 90 час. Всего 4 з е. Москва 2014 Паспорт фонда...
Паспорт фонда оценочных средств по дисциплине «Исследование операций и методы оптимизации»
Информатика и исследование операций iconПрограмма дисциплины  «Исследование операций»
В крайнем случае, она может быть некой навязанной имитацией, воспроизведением игры
Информатика и исследование операций iconПлан чтения лекции по учебной дисциплине «Математические методы» Раздел №2
Венцель Е. С. Исследование операций. Задач, принципы, методология. – М.: Наука, 1980
Информатика и исследование операций iconВопросы к государственному экзамену по информатике
Дискретная математика. Теория алгоритмов. Математическая логика. Численные методы. Теоретические основы информатики. Исследование...
Информатика и исследование операций iconУчебник «Информатика и икт» 8-9
Представление о моделировании в среде графического редактора. Моделирование геометрических операций и фигур
Информатика и исследование операций iconР оссийской федерации федеральное агентство по образованию
Целью дисциплины «Математические модели в теории управления и исследование операций» является формирование представлений о методах...
Информатика и исследование операций iconПрограмма по формированию навыков безопасного поведения на дорогах...
Логическим выражением называется совокупность констант, переменных, арифметических и логических функций, знаков математических и...
Информатика и исследование операций iconИсследование цветовой гаммы исследование естественного освещения...
Исследование процентного соотношения кабинетов с люминесцентными и электрическими лампами
Информатика и исследование операций iconИсследование по различным разделам языка (Отправление в страну Грамматику) I. Лексика
Конспект урока по русскому языку. Урок-исследование. Тема: "имя существительное. Исследование слова ветер". 4 класс
Информатика и исследование операций icon1 динамическое программирование 5
Потребности практики вызвали к жизни специальные методы, которые удобно объединять под названием «исследование операций». Под этим...
Информатика и исследование операций iconУчебно-методический комплекс по дисциплине математика
«Аналитическая геометрия» базируется курс «Исследование операций в экономике». Интегральное исчисление будет применяться в теории...
Информатика и исследование операций iconПрограмма по формированию навыков безопасного поведения на дорогах...
В основу настоящей программы положены следующие дисциплины: теория управления, автоматизированные системы управления, исследование...


Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
100-bal.ru
Поиск