Литература по курсу 12 Основная литература: 12






Скачать 152.86 Kb.
НазваниеЛитература по курсу 12 Основная литература: 12
Дата публикации23.07.2015
Размер152.86 Kb.
ТипЛитература
l.120-bal.ru > Документы > Литература
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ

РОССИЙСКОЙ ФЕДЕРАЦИИ
ФГБОУ ВПО «Саратовский государственный университет

имени Н.Г. Чернышевского»
Балашовский институт (филиал)

УТВЕРЖДАЮ:

Директор БИ СГУ

доцент А.В. Шатилова

_________________

«10» ноября 2014 г.

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

Направление подготовки

050100 «Педагогическое образование»
Профиль подготовки

«Информатика»
Квалификация (степень) выпускника

Бакалавр
Форма обучения

очная


Балашов

2014

СОДЕРЖАНИЕ


СОДЕРЖАНИЕ 2

1. Цели освоения дисциплины 3

2. Место дисциплины в структуре ООП бакалавриата 3

3. Компетенции обучающегося, формируемые в результате освоения дисциплины 3

Планируемые результаты обучения по дисциплине 4

4. Содержание и структура дисциплины 4

4.1. Объем дисциплины 4

4.2. Содержание дисциплины 4

4.3. Структура дисциплины 5

5. Образовательные технологии, применяемые при освоении дисциплины 7

Информационные технологии, используемые
при осуществлении образовательного процесса по дисциплине 7

6. Учебно-методическое обеспечение
самостоятельной работы студентов.
Оценочные средства для текущего контроля успеваемости, промежуточной аттестации по итогам освоения дисциплины 7

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

Оценочные средства
для текущего контроля успеваемости
и промежуточной аттестации по дисциплине 9

7. Данные для учета успеваемости студентов в БАРС 10

8. Учебно-методическое и информационное
обеспечение дисциплины 12

Литература по курсу 12

Основная литература: 12

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

Интернет-ресурсы 13

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

9. Материально-техническое обеспечение дисциплины 13

1. Цели освоения дисциплины


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

2. Место дисциплины в структуре ООП бакалавриата


Дисциплина относится к дисциплинам по выбору профессионального цикла (Б3.ДВ13).

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

3. Компетенции обучающегося, формируемые в результате освоения дисциплины


Процесс изучения дисциплины «Вариационное исчисление» направлен на формирование следующих компетенций:

  • владеет одним из иностранных языков на уровне, позволяющем получать и оценивать информацию в области профессиональной деятельности из зарубежных источников (ОК-10);

  • способен понимать движущие силы и закономерности исторического процесса, место человека в историческом процессе, политической организации общества (ОК-15);

  • готов применять знания теоретической информатики, фундаментальной и прикладной математики для анализа и синтеза информационных систем и процессов (СК-1);

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

  • владеет современными формализованными математическими, информационно-логическими и логико-семантическими моделями и методами представления, сбора и обработки информации (СК-3);

  • - способен реализовывать аналитические и технологические решении в области программного обеспечения и компьютерной обработки информации (СК-4);

  • способен использовать современные информационные и коммуникационные технологии для создания, формирования и администрирования электронных образовательных ресурсов (СК-6);

  • умеет анализировать и проводить квалифицированную экспертную оценку качества электронных образовательных ресурсов и программно-технологического обеспечения для их внедрения в учебно-образовательный процесс (СК-7).

Планируемые результаты обучения по дисциплине


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

Знать:

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

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

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

  • разнообразные постановки конкретных оптимизационных задач


Уметь:

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

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



Владеть:

стандартными программными средствами решения типовых оптимизационных задач;

4. Содержание и структура дисциплины

4.1. Объем дисциплины


Общая трудоемкость дисциплины составляет 4 зачетные единицы, 144 часа.

по очной форме обучения: 60 часов аудиторной работы (24 часа лекций, 12 часа практических занятий и 24 часа лабораторных работ), 48 часов самостоятельной работы. Дисциплина изучается в 7 семестре, ее освоение заканчивается экзаменом (36 часов).

4.2. Содержание дисциплины


Тема 1. Основы оптимизации

Понятие о задачах оптимизации. Постановка задачи нелинейного программирования (НЛП). Общая схема решения задач НЛП. Классификация методов решения задач НЛП. Выпуклые оболочки, выпуклые множества, выпуклые функции.

Задачи НЛП с ограничениями типа равенств. Правило множителей Лагранжа.

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

Минимизация функций на выпуклых множествах. Условия минимума выпуклой функции на выпуклом множестве, формулируемом с помощью проекции.

Метод условного градиента. Метод проекции градиента. Условный метод Ньютона.

Тема 2. Основы вариационного исчисления
Задача о Брахистохроне. Постановка простейшей задачи вариационного исчисления. Типы экстремумов в вариационных задачах. Понятия дифференцируемости по Гато и Фреше. Вариации интегральных функционалов. Необходимое условие слабого локального минимума. Основная лемма вариационного исчисления. Уравнение Эйлера-Лагранжа. Вторая вариация интегрального функционала. Функция Вейерштрасса. Условие Лежандра. Условие Якоби. Достаточное условие минимума. Задача со свободными концами. Условия трансверсальности.

4.3. Структура дисциплины







п/п

Раздел дисциплины

Семестр

Неделя семестра

Виды учебной работы, включая самостоятельную работу студентов и трудоемкость (в часах)

Формы текущего контроля успеваемости (по неделям семестра)

Формы промежуточной аттестации (по семестрам)

1










Л

ПЗ

ЛР

СРС

КР




2

Основы оптимизации

7

7

12

6

12

24




Отчёт по пр №1, №2, №3

Отчёт по лаб. №1, №2, №3

3

Основы вариационного исчисления

7

7-11

12

6

12

24




Отчёт по пр №4, №5, №6

Отчёт по лаб. №4, №5, №6




Итого







24

12

24

48




Экзамен





5. Образовательные технологии, применяемые при освоении дисциплины

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

В учебном процессе предусмотрено использование активных и интерактивных форм занятий и методов обучения (деловых и ролевых игр, проектных методик, мозгового штурма, разбора конкретных ситуаций, практико-ориентированных задач, иных форм) в сочетании с внеаудиторной работой. Удельный вес занятий, проводимых в интерактивных формах, должен составлять не менее 30 % аудиторных занятий.

.

Информационные технологии, используемые
при осуществлении образовательного процесса по дисциплине


  • Использование информационных ресурсов, доступных в информационно-телекоммуникационной сети Интернет (см. перечень ресурсов в п. 8 настоящей программы).

  • Решение матричных игр средствами MathCad.

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

6. Учебно-методическое обеспечение
самостоятельной работы студентов.
Оценочные средства для текущего контроля успеваемости, промежуточной аттестации по итогам освоения дисциплины

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


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

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

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

Для промежуточной аттестации используются результаты решения контрольной работы.

Варианты контрольной работы:

Вариант №1

1. Решить задачу нелинейной оптимизации методом Лагранжа.

, , .

2. Найти экстремаль простейшей вариационной задачи



С помощью условий Лежандра, Якоби и Вейерштрасса определить, является найденная экстремаль слабым или сильным минимумом.

3. Решить задачу оптимального управления



Вариант №2

1. Решить задачу нелинейной оптимизации методом Лагранжа.

, .

2. Найти экстремаль простейшей вариационной задачи



С помощью условий Лежандра, Якоби и Вейерштрасса определить, является найденная экстремаль слабым или сильным минимумом.

3. Решить задачу оптимального управления


Вариант №3

1. Решить задачу нелинейной оптимизации методом Лагранжа.

, .

2. Найти экстремаль простейшей вариационной задачи



С помощью условий Лежандра, Якоби и Вейерштрасса определить, является найденная экстремаль слабым или сильным минимумом.

3. Решить задачу оптимального управления



Оценочные средства
для текущего контроля успеваемости
и промежуточной аттестации по дисциплине




КОНРОЛЬНЫЕ ВОПРОСЫ ПО КУРСУ

  1. Постановка задачи оптимизации. Задача безусловной оптимизации. Постановка задачи оптимизации в общем виде. Понятия минимума. Существование решения задачи оптимизации. Постановка задачи безусловной оптимизации. Градиент и Гессиан. Необходимые и достаточные условия в безусловной задаче. Пример.

  2. Задача условной оптимизации. Классическая задача на условный экстремум. Постановка задачи безусловной оптимизации. Линии уровня. Геометрическая интерпретация условных задач. Классическая условная задача. Функция Лагранжа. Правило множителей Лагранжа. Достаточное условие оптимальности в условной задаче

  3. Задача о брахистохроне. Значение и постановка. Решение задачи.

  4. Постановка простейшей задачи вариационного исчисления. Типы экстремумов в вариационных задачах Постановка ПЗВИ. Множество допустимых функций. Пространства непрерывных и непрерывно-дифференцируемых функций и их нормы. Слабый и сильный локальные минимумы.

  5. Понятия дифференцируемости. Вариации интегральных функционалов. Дифференцируемость по Фреше и Гато. Определение первой и второй вариации интегрального функционала. Вычисление первой вариации.

  6. Необходимое условие слабого локального минимума. Основная лемма. Необходимое условие с использованием первой вариации. Основная лемма вариационного исчисления. Лемма Дюбуа-Реймона.

  7. Уравнение Эйлера-Лагранжа. Вывод уравнения Эйлера-Лагранжа. Определение экстремалей. Анализ уравнения Эйлера-Лагранжа в зависимости от вида подынтегральной функции.

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

  9. Функция Вейерштрасса. Условие Лежандра. Определение функции Вейерштрасса. Необходимое условие Вейерштрасса. Условие Лежандра.

  10. Уравнение Якоби. Сопряженные точки. Вывод уравнения Якоби. Понятие присоединенного уравнения. Понятие сопряженной точки и способ ее поиска.

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

  12. Задача вариационного исчисления со свободными концами. Формулировка задачи со свободными концами. Необходимые условия локального минимума. Естественные условия на концах.

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

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

  15. Задача без ограничений на управление со свободным правым концом. Постановка задачи без ограничений на управление со свободным правым концом. Определение функции Гамильтона. Необходимое условие оптимальности.

  16. Задача без ограничений на управление с подвижным правым концом. Постановка задачи без ограничений на управление с подвижным правым концом. Определение функции Гамильтона. Необходимое условие оптимальности.

  17. Функция Беллмана. Достаточные условия оптимальности. Постановка задачи с ограничением на управление. Определение функции Беллмана. Достаточные условия оптимальности.

  18. Принцип максимума Понтрягина. Постановка задачи с ограничением на управление. Принцип максимума Понтрягина. Связь теории оптимального управления и вариационного исчисления


7. Данные для учета успеваемости студентов в БАРС

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

1

2

3

4

5

6

7

8

Лекции

Лабораторные занятия

Практические занятия

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

Автоматизированное тестирование

Другие виды учебной деятельности

Промежуточная аттестация

Итого

10

10

13

37

0

0

30

100

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

Посещаемость, опрос, активность и др.за один семестр –от 0 до 10 баллов.
Лабораторные занятия

Контроль выполнения лабораторных работ в течение одного семестра - от 0 до 10 баллов
Практические занятия

Контроль выполнения практических работ в течение одного семестра - от 0 до 13 баллов.
Самостоятельная работа

Отчет по заданиям к практическим работам для самостоятельного выполнения – от 0 до 47 баллов
Автоматизированное тестирование

Не предусмотрено.

Дополнительно

Не предусмотрено.
Промежуточная аттестация
При определении разброса баллов при аттестации преподаватель может воспользоваться следующим примером ранжирования:
21-30 баллов – ответ на «отлично»
11-20 баллов – ответ на «хорошо»
6-10 баллов – ответ на «удовлетворительно»
0-5 баллов – неудовлетворительный ответ.
Таким образом, максимально возможная сумма баллов за все виды учебной деятельности студента за один семестр по дисциплине «Вариационное исчисление» составляет 100 баллов.


Таблица 2. Пример пересчета полученной студентом суммы баллов по дисциплине «Вариационное исчисление» в оценку (экзамен):


86-100

«отлично»

70-85

«хорошо»

55-69

«удовлетворительно»

0-54

«не удовлетворительно»

50 баллов и более

«зачтено» (при недифференцированной оценке)

меньше 50 баллов

«не зачтено»


8. Учебно-методическое и информационное
обеспечение дисциплины

Литература по курсу

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


  1. Пантелеев А. В. Методы оптимизации в примерах и задачах : учеб. пособие/ А. В. Пантелеев, Т. А. Летова. -3-е изд., стер.. -М.: Высш. шк., 2008. -544 с.

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


  1. Корнеенко, В. П. Методы оптимизации : учебник [Текст] / В. П. Корнеенко. - М.: Высш. шк., 2007. -664 с.

  2. Зеликин, М.И. Оптимальное управление и вариационное исчисление. Изд. 2-е, испр. [Текст] / М.И. Зеликин. - М.: Едиториал УРСС, 2004. – 160 с.

  3. Алексеев, В.М. Оптимальное управление [Электронный ресурс] / Алексеев В.М., Тихомиров В.М., Фомин С.В. - М. : ФИЗМАТЛИТ, 2007. - 408 с. Режим доступа: ЭБС «IBOOKS.


Интернет-ресурсы


  1. http://csi.ucoz.ru/index/0-8 Ссылки по исследованию операций Центра системных исследований КАН

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


  1. Программное обеспечение компьютеров: MS Office или Ореn Office, Turbo Pascal;

  2. Пакет MathCad.


9. Материально-техническое обеспечение дисциплины

1. Стандартно оборудованная лекционная аудитория № 35 для проведения интерактивных лекций: видеопроектор, интерактивная доска, компьютер, обычная доска, пластиковая доска;

2. Компьютерные классы (аудитории №№ 24, 25);
Рабочая программа дисциплины «Вариационное исчисление» составлена в соответствии с требованиями ФГОС ВО по направлению подготовки 050100 "Педагогическое образование", профиль "Информатика" (квалификация (степень) «бакалавр») и требованиями приказа Министерства образования и науки РФ № 1367 от 19.12.2013 г. о порядке организации и осуществления образовательной деятельности по образовательным программам высшего образования – программам бакалавриата, программам специалитета, программам магистратуры.

Программа разработана в 2014 году (одобрена на заседании кафедры физики и информационных технологий, протокол № 2 от «16» октября 2014 года).

Автор:

канд. физ.-мат. наук, доцент Кузнецов О.А.
Зав. кафедрой физики и информационных технологий

канд. пед. наук, доцент Сухорукова Е.В.
Декан факультета математики, экономики и информатики

канд. пед. наук, доцент Кертанова В.В.

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

Похожие:

Литература по курсу 12 Основная литература: 12 iconЛитература по курсу 12 Основная литература 12
Оценочные средства для текущего контроля успеваемости, промежуточной аттестации по итогам освоения дисциплины 8

Литература по курсу 12 Основная литература: 12 iconЛитература по курсу 8 Основная литература: 8
Оценочные средства для текущего контроля успеваемости, промежуточной аттестации по итогам освоения дисциплины 5

Литература по курсу 12 Основная литература: 12 iconЛитература по курсу 22 Основная литература 22
Оценочные средства для текущего контроля успеваемости, промежуточной аттестации по итогам освоения дисциплины 10

Литература по курсу 12 Основная литература: 12 iconЛитература по курсу 15 Основная литература 15
Оценочные средства для текущего контроля успеваемости, промежуточной аттестации по итогам освоения дисциплины 9

Литература по курсу 12 Основная литература: 12 iconЛитература по курсу 12 Основная литература 12
Оценочные средства для текущего контроля успеваемости, промежуточной аттестации по итогам освоения дисциплины 7

Литература по курсу 12 Основная литература: 12 iconЛитература по курсу 33 Основная литература 33
Оценочные средства для текущего контроля успеваемости, промежуточной аттестации по итогам освоения дисциплины 11

Литература по курсу 12 Основная литература: 12 iconЛитература по курсу 17 Основная литература 17
Оценочные средства для текущего контроля успеваемости, промежуточной аттестации по итогам освоения дисциплины 10

Литература по курсу 12 Основная литература: 12 iconЛитература по курсу 13 Основная литература 13
Оценочные средства для текущего контроля успеваемости, промежуточной аттестации по итогам освоения дисциплины 7

Литература по курсу 12 Основная литература: 12 iconЛитература по курсу 9 Основная литература 9
Оценочные средства для текущего контроля успеваемости, промежуточной аттестации по итогам освоения дисциплины 7

Литература по курсу 12 Основная литература: 12 iconЛитература по курсу 12 Основная литература 12
Оценочные средства для текущего контроля успеваемости, промежуточной аттестации по итогам освоения дисциплины 7

Вы можете разместить ссылку на наш сайт:


Литература


При копировании материала укажите ссылку ©ucheba 2000-2015
контакты
l.120-bal.ru
..На главную