rpd000011949 (230400 (09.03.02).Б3 Информационные системы испытаний космических ЛА)
Описание файла
Файл "rpd000011949" внутри архива находится в следующих папках: 230400 (09.03.02).Б3 Информационные системы испытаний космических ЛА, 230400.Б3. Документ из архива "230400 (09.03.02).Б3 Информационные системы испытаний космических ЛА", который расположен в категории "". Всё это находится в предмете "вспомогательные материалы для первокурсников" из 1 семестр, которые можно найти в файловом архиве МАИ. Не смотря на прямую связь этого архива с МАИ, его также можно найти и в других разделах. Архив можно найти в разделе "остальное", в предмете "вспомогательные материалы для первокурсников" в общих файлах.
Онлайн просмотр документа "rpd000011949"
Текст из документа "rpd000011949"
Министерство образования и науки Российской Федерации
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования
Московский авиационный институт
(национальный исследовательский университет)
УТВЕРЖДАЮ
Проректор по учебной работе
______________Куприков М.Ю.
“____“ ___________20__
РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ (000011949)
Методы оптимизации информационных систем
(указывается наименование дисциплины по учебному плану)
| Направление подготовки | Информационные системы и технологии | |||||
| Квалификация (степень) выпускника | Бакалавр | |||||
| Профиль подготовки | Информационные системы испытаний космических ЛА | |||||
| Форма обучения | очная | |||||
| (очная, очно-заочная и др.) | ||||||
| Выпускающая кафедра | 308 | |||||
| Обеспечивающая кафедра | 308 | |||||
| Кафедра-разработчик рабочей программы | 308 | |||||
| Семестр | Трудоем-кость, час. | Лек-ций, час. | Практич. занятий, час. | Лаборат. работ, час. | СРС, час. | Экзаменов, час. | Форма промежуточного контроля |
| 4 | 144 | 34 | 8 | 8 | 67 | 27 | Э |
| Итого | 144 | 34 | 8 | 8 | 67 | 27 |
Москва
2011
РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ
Разделы рабочей программы
-
Цели освоения дисциплины
-
Структура и содержание дисциплины
-
Учебно-методическое и информационное обеспечение дисциплины
-
Материально-техническое обеспечение дисциплины
Приложения к рабочей программе дисциплины
Приложение 1. Аннотация рабочей программы
Приложение 2. Cодержание учебных занятий
Приложение 3. Прикрепленные файлы
Программа составлена в соответствии с требованиями ФГОС ВПО по направлению подготовки 230400 Информационные системы и технологии
Авторы программы:
| Исаева О.О. | _________________________ |
| Козлов А.В. | _________________________ |
| Заведующий обеспечивающей кафедрой 308 | _________________________ |
Программа одобрена:
| Заведующий выпускающей кафедрой 308 _________________________ | Декан выпускающего факультета 3 _________________________ |
-
ЦЕЛИ ОСВОЕНИЯ ДИСЦИПЛИНЫ
Целью освоения дисциплины Методы оптимизации информационных систем является достижение следующих результатов образования (РО):
| N | Шифр | Результат освоения |
| 1 | Знать и уметь сформулировать назначение и область применимости каждого из методов оптимизации | |
| 2 | Знать логические рассуждения, лежащие в основе каждого из методов | |
| 3 | Уметь свести корректно сформулированную на естественном языке текстовую задачу оптимизации к математической постановке. Для некорректно поставленных задач уметь указать на недостатки в формулировке. | |
| 4 | Уметь варьировать математическую постановку задачи (производить равносильные переходы от одной постановки к другой) с целью её упрощения или приведения к стандартным (каноническим) формам | |
| 5 | Сформулировав математическую постановку задачи оптимизации, уметь выбрать наиболее подходящий метод оптимизации для решения задачи | |
| 6 | Знать источники дополнительной информации по методам оптимизации | |
| 7 | Владеть системой (системами) программирования, позволяющей реализовать методы оптимизации, на уровне, достаточном для реализации вычислительной части задачи | |
| 8 | Владеть набором готовых программ и алгоритмов для решения задач оптимизации | |
| 9 | Уметь обосновать выполненные действия по решению задачи и правдоподобность полученного решения | |
| 10 | Уметь представить результаты решения на языке исходной задачи |
Перечисленные РО являются основой для формирования следующих компетенций: (в соответствии с ФГОС ВПО и требованиями к результатам освоения основной образовательной программы (ООП))
| N | Шифр | Компетенция |
| 1 | ОК-6 | Владение широкой общей подготовкой (базовыми знаниями) для решения практических задач в области информационных систем и технологий |
| 2 | ОК-10 | Готовность использовать основные законы естественнонаучных дисциплин в профессиональной деятельности, применять методы математического анализа и моделирования, теоретического и экспериментального исследования |
| 3 | ПК-22 | Готовность осуществлять организацию контроля качества входной информации |
| 4 | ПК-30 | Готовность проводить сборку информационной системы из готовых компонентов |
| 5 | ПКС.1 | Способность работать в качестве пользователя персонального компьютера, использовать языки и системы программирования. |
| 6 | ПКС.3 | Способность использовать системные методы для решения задачи формирования облика информационных систем на начальных этапах их проектирования. |
-
СТРУКТУРА И СОДЕРЖАНИЕ ДИСЦИПЛИНЫ
Общая трудоемкость дисциплины составляет 4 зачетных(ые) единиц(ы), 144 часа(ов).
| Модуль | Раздел | Лекции | Практич. занятия | Лаборат. работы | СРС | Всего часов | Всего с экзаменами и курсовыми |
| Методы оптимизации информационных систем | Математическая постановка задачи оптимизации | 2 | 2 | 0 | 2 | 6 | 144 |
| Одномерная оптимизация с ограничениями | 2 | 2 | 0 | 2 | 6 | ||
| Многомерная выпуклая оптимизация без ограничений | 12 | 0 | 4 | 25 | 41 | ||
| Многомерная выпуклая оптимизация с ограничениями | 12 | 0 | 4 | 26 | 42 | ||
| Оптимизация в системах с конечных числом состояний | 4 | 2 | 0 | 8 | 14 | ||
| Обзор методов оптимизации и общая схема решения оптимизационных задач | 2 | 2 | 0 | 4 | 8 | ||
| Всего | 34 | 8 | 8 | 67 | 117 | 144 | |
-
Содержание (дидактика) дисциплины
В разделе приводится полный перечень дидактических единиц, подлежащих усвоению при изучении данной дисциплины.
- 1. Управляемая переменная
- 2. Целевая функция
- 3. Ограничение на управляемые переменные
- 4. Условная оптимизация
- 5. Безусловная оптимизация
- 6. Допустимое решение
- 7. Множесто допустимых решеий
- 8. Виды решений задачи оптимизации
- 9. Множество решений задачи оптимизации
- 10. Математическая постановка оптимизационной задачи
- 11. Одномерная оптимизация
- 12. Многомерная оптимизация
- 13. Гладкая выпуклая оптимизация
- 14. Метод наименьших квадратов
- 15. Аппроксимация данных параметрической кривой
- 16. Взвешивание измерений в методе наименьших квадратов
- 17. Робастность оптимальной оценки
- 18. Метод наименьших модулей
- 19. Схема Вейсфельда метода наименьших модулей (метод вариационно-взвешенных квадратичных приближений)
- 20. Блок-схема вычислительных действий метода наименьших модулей
- 21. Метод градиентного спуска с дроблением шага
- 22. Блок-схема вычислительных действий метода градиентного спуска
- 23. Метод множителей Лагранжа
- 24. Метод множителей Лагранжа с ограничениями типа неравенств
- 25. Блок-схема вычислительных действий метода множителей Лагранжа
- 26. Общая постановка задачи линейного планирования (программирования)
- 27. Каноническая форма задачи линейного планирования (программирования)
- 28. Базис в системе ограничений типа равенств задачи линейного планирования (программирования) в канонической форме
- 29. Симпекс-таблица
- 30. Преобразование симплекс-таблицы
- 31. Оптимальный план в задаче линейного планирования (программирования)
- 32. Блок-схема вычислительных действий симплекс-метода
