rpd000006766 (1010052)
Текст из файла
Министерство образования и науки Российской Федерации
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования
Московский авиационный институт
(национальный исследовательский университет)
УТВЕРЖДАЮ
Проректор по учебной работе
______________Куприков М.Ю.
“____“ ___________20__
РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ (000006766)
Методы оптимизации информационных систем
(указывается наименование дисциплины по учебному плану)
Направление подготовки | Информационные системы и технологии | |||||
Квалификация (степень) выпускника | Бакалавр | |||||
Профиль подготовки | Информационные системы аэрокосмических комплексов | |||||
Форма обучения | очная | |||||
(очная, очно-заочная и др.) | ||||||
Выпускающая кафедра | 308 | |||||
Обеспечивающая кафедра | 308 | |||||
Кафедра-разработчик рабочей программы | 308 | |||||
Семестр | Трудоем-кость, час. | Лек-ций, час. | Практич. занятий, час. | Лаборат. работ, час. | СРС, час. | Экзаменов, час. | Форма промежуточного контроля |
3 | 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. Аппроксимация данных параметрической кривой
Характеристики
Тип файла документ
Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.
Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.
Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.