WWW.DISS.SELUK.RU

БЕСПЛАТНАЯ ЭЛЕКТРОННАЯ БИБЛИОТЕКА
(Авторефераты, диссертации, методички, учебные программы, монографии)

 

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

РОССИЙСКОЙ ФЕДЕРАЦИИ

Федеральное государственное бюджетное образовательное учреждение высшего

профессионального образования

НАЦИОНАЛЬНЫЙ МИНЕРАЛЬНО-СЫРЬЕВОЙ УНИВЕРСИТЕТ

«ГОРНЫЙ»

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

В МАГИСТРАТУРУ

по направлению подготовки 230100 – ИНФОРМАТИКА И ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА по магистерской программе Методы анализа и синтеза проектных решений

САНКТ-ПЕТЕРБУРГ

2012 Программа вступительного экзамена в магистратуру по направлению 230100.68 – «Информатика и вычислительная техника» разработана на основании Федеральных государственных образовательных стандартов высшего профессионального образования бакалавриата в соответствии с рабочими программами дисциплин «Математические основы теории систем», оптимизации», операций», принятия «Методы «Исследование «Теория решений», информационных технологий» для бакалавров и «Основы утверждена на заседании кафедры Информационных систем и вычислительной техники (протокол №1 от 01.02.2012 г.).

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

является выявление следующих компетенций:

- знание методов оптимизации и исследования операций;

- понимание основных принципов анализа проектных решений;

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

- владение компьютерными методами анализа проектных решений.

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





Поступающий в магистратуру должен знать:

- общие принципы построения математических моделей для анализа проектных решений;

- основные методы оптимизации и исследования операций;

- основные этапы операционного цикла;

- основные понятия теории принятия решений..

Рекомендуемая структура экзамена Устный ответ на три вопроса из списка экзаменационных вопросов.

Индивидуальная беседа с экзаменатором по вопросам, связанным с планируемыми направлениями научно-исследовательских работ.

Разделы дисциплин, рассматриваемые в ходе экзамена Раздел 1. Задачи и методы оптимизации 1. Постановка задач математического программирования. Допустимое множество и целевая функция. Формы записи задач математического программирования. Классификация задач математического программирования.

2. Постановка задачи линейного программирования. Стандартная и каноническая формы записи. Допустимые множества и оптимальные решения задач линейного программирования. Выпуклые множества.

Условия существования и свойства оптимальных решений задачи линейного программирования. Опорные решения системы линейных уравнений. Сведение задачи линейного программирования к дискретной оптимизации. Симплекс-метод.

3. Теория двойственности в линейном программировании. Двойственные задачи. Геометрическая интерпретация двойственных переменных.

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

4. Необходимые условия оптимальности в нелинейных задачах математического программирования. Локальный и глобальный экстремум. Необходимые и достаточные условия безусловного экстремума дифференцируемых функций. Критерий Сильвестра знакообусловленности гессиана существенно гладкой функции.

Необходимые условия экстремума дифференцируемой функции на выпуклом множестве. Задачи об условном экстремуме и метод множителей Лагранжа. Необходимые и достаточные условия КунаТаккера.

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

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

Метод Ньютона и его модификации. Квазиньютоновские методы.

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

Методы внешних и внутренних штрафных функций.

Методы и задачи дискретного программирования. Задачи целочисленного линейного программирования. Задача коммивояжёра.

Метод ветвей и границ. Задача о назначениях. Венгерский алгоритм.

Задачи оптимизации на сетях и графах. Алгоритмы Дейкстры и Раздел 2. Задачи и методы принятия решений 1. Постановка задачи принятия решений. Классификация задач принятия решений. Этапы решения задач. Экспертные процедуры. Задачи оценивания. Алгоритм экспертизы. Методы получения экспертной информации. Шкалы измерений, методы экспертных измерений.





Методы опроса экспертов, характеристики экспертов. Методы обработки экспертной информации, оценка компетентности экспертов, оценка согласованности мнений экспертов.

2. Методы формирования исходного множества альтернатив.

Морфологический анализ.

3. Методы многокритериальной оценки альтернатив. Классификация методов. Множества компромиссов и согласия, построение множеств.

Функция полезности. Аксиоматические методы многокритериальной оценки. Прямые методы многокритериальной оценки альтернатив.

Методы нормализации критериев. Характеристика приоритета критериев. Постулируемые принципы оптимальности (равномерности, справедливой уступки, главного критерия, лексикографический).

Методы аппроксимации функции полезности. Деревья решений.

Методы компенсации. Методы порогов несравнимости. Диалоговые методы принятия решений.

4. Принятия решений в условиях неопределенности. Виды неопределенности. Статические можели принятия решений. Методы глобального критерия Критерии Байеса-ЛапласаЮ, Гермейера, Бернулли-Лапласа, максимальный (Вальда), минимаксного риска Сэвиджа, Гурвица, Ходжеса-Лемана и др.

5. Нечеткие множества. Основные определения и операции над нечеткими множествами. Нечеткое моделирование. Задачи математического программирования при нечетких исходных условиях.

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

Нечеткие отношения, операции над отношениями, свойства отношений. Принятие решений при нечетком отношении предпочтений на множестве альтернатив. Принятие решений при нескольких отношениях предпочтения.

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

Нечеткое адаптивное управление. Методы синтеза САУ с нечеткими регуляторами. Принцип двухканальной инвариантности.

Многокритериальные задачи управления.

Раздел 3. Информационное обеспечение анализа проектных решений 1. Понятие данных, системы данных. Объекты данных, Атрибуты объектов. Значения данных. Идентификаторы объекта данных, ключевые элементы данных. Понятие записи данных. Файлы данных.

Базы данных. Требования, предъявляемые к базам данных.

Распределенные базы данных.

2. Модели данных. Реляционная модель данных. Сетевая модель данных.

Иерархическая модель данных. Взаимосвязи между объектами и 3. Системы управления базами данных. Особенности управления распределенными базами данных. Стандарты на обмен данными между подсистемами АСУ.

Проектирование баз данных. Жизненный цикл баз данных.

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

Упорядочение канонических структур. Синтез логических структур локальных и распределенных баз данных.

Языки, используемые в базах данных. Языки описания данных. Языки манипулирования данными. Уровни абстракции для описания данных.

Технологии программирования. Методические и инструментальные средства разработки модульного программного обеспечения АСУ.

Компиляция и редактирование связей. Верификация и отладка программы. Автоматизация разработки программных проектов.

Программная документация.

Виды и компоненты программного обеспечения. Операционные системы. Трансляторы. Эмуляторы. Прикладное программное обеспечение. Понятие системы сквозного проектирования.

РЕКОМЕНДАТЕЛЬНЫЙ БИБЛИОГРАФИЧЕСКИЙ СПИСОК

Основная литература 1. Магарил-Ильяев Г.Г., Тихомиров В.М. Выпуклый анализ и его приложения, 3-е издание. – М.: Либроком, 2011. - 176 с.

2. Акулич И.Л. Математическое программирование в примерах и задачах. Учебное пособие, 2-е издание. – М.: Лань, 2011. - 352 с.

3. Юдин Д.Б. Вычислительные методы теории принятия решений, 2-е издание. – М.: URSS (Красанд), 2010. - 320 с.

Дополнительная литература 4. Пантелеев А.В., Летова Т.А. Методы оптимизации в примерах и задачах. - М.: Высшая школа, 2005. - 544 с.

5. Хемди А. Таха. Введение в исследование операций, 7-е издание: Пер. с англ. - М.: Издательский дом «Вильямс», 2005. - 912 с.

6. Орлов А.И. Теория принятия решений. Учеб. пособие. М.: Изд-во "Март", 2004.

7. Гаврилова Т.А., Хорошевский В.Г. Базы знаний интеллектуальных систем. СПб.: Питер, 2000.

8. Гилл Ф., Мюррей У., Райт М. Практическая оптимизация. Пер. с англ.

М.: Мир, 1985.

9. Штойер Р. Многокритериальная оптимизация: теория, вычисления и приложения. М.: Радио и связь, 1992.

10.Гилл Ф., Мюррей У., Райт М. Практическая оптимизация. Пер. с англ.

М.: Мир, 1985.

11.Штойер Р. Многокритериальная оптимизация: теория, вычисления и приложения. М.: Радио и связь, 1992.

Базы данных, информационно-справочные и поисковые системы 1. Библиотека Национального минерально-сырьевого университета «Горный» www.spmi.ru/node/ 2. Российская государственная библиотека www.rsl.ru 3. Российская национальная библиотека www.nlr.ru 4. Библиотека Академии наук www.rasl.ru 5. Библиотека по естественным наукам РАН www.benran.ru 6. Всероссийский институт научной и технической информации (ВИНИТИ) www.viniti.ru 7. Государственная публичная научно-техническая библиотека www.gpntb.ru 8. Научная библиотека Санкт-Петербургского государственного университета www.geology.pu.ru/library/ 9. Научная электронная библиотека eLIBRARY.RU www.elibrary.ru

Похожие работы:

«Международный консорциум Электронный университет Московский государственный университет экономики, статистики и информатики Евразийский открытый институт Г.Н. Ронова Л.А. Ронова Финансовый менеджмент Учебно-методический комплекс Москва 2008 1 УДК 336 ББК -93*65.2/4-65.9 Р 715 Ронова Г.Н., Ронова Л.А. ФИНАНСОВЫЙ МЕНЕДЖМЕНТ: Учебнометодический комплекс. – М.: Изд. центр ЕАОИ. 2008. – 170 с. Рекомендовано Учебно-методическим объединением по образованию в области антикризисного управления в...»

«1 МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ Московский государственный университет геодезии и картографии (МИИГАиК) Людмила Николаевна Чабан АВТОМАТИЗИРОВАННАЯ ОБРАБОТКА АЭРОКОСМИЧЕСКОЙ ИНФОРМАЦИИ ДЛЯ КАРТОГРАФИРОВАНИЯ ГЕОПРОСТРАНСТВЕННЫХ ДАННЫХ. Учебное пособие. Москва 2013 2 УДК 528.83, 528.854, 528.856 Рецензенты: Доктор физико-математических наук, профессор Кондранин Т.В. (МФТИ) Кандидат технических наук Учаев Д.В. (МИИГАиК) Чабан Л.Н. Автоматизированная обработка...»

«Баженова, И.Ю. Языки программирования : учебник для студентов учреждений высшего профессионального образования, обучающихся по направлениям Фундаментальная информатика и информационные технологии и Информационная безопасность / И.Ю. Баженова. – М. : Академия, 2012. – 368 с. Дано описание библиотек классов. NET Framework, VCL и JDK. Дана общая характеристика языков программирования. Подробно описаны синтаксис и семантика высокоуровневых языков программирования, включая языки C++, С#, Object...»

«В.И. ЗАВГОРОДНИЙ КОМПЛЕКСНАЯ ЗАЩИТА ИНФОРМАЦИИ В КОМПЬЮТЕРНЫХ СИСТЕМАХ Рекомендовано Учебно-методическим объединением по образованию в области статистики, прикладной информатики и математических методов в экономике в качестве учебного пособия для студентов высших учебных заведений Москва • Логос • 2001 УДК 681.322.067 ББК 32.973-018.2 3-13 Рецензент ы: кафедра вычислительной техники Финансовой академии при Правительстве Российской Федерации (зав.каф. - канд. техн. наук проф. В.П. Косарев);...»

«МИНИСТЕРСТВО ЗДРАВООХРАНЕНИЯ РЕСПУБЛИКИ БЕЛАРУСЬ БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ МЕДИЦИНСКИЙ УНИВЕРСИТЕТ КАФЕДРА МЕДИЦИНСКОЙ И БИОЛОГИЧЕСКОЙ ФИЗИКИ М. А. ШЕЛАМОВА, Н. И. ИНСАРОВА, В. Г. ЛЕЩЕНКО СТАТИСТИЧЕСКИЙ АНАЛИЗ МЕДИКО-БИОЛОГИЧЕСКИХ ДАННЫХ С ИСПОЛЬЗОВАНИЕМ ПРОГРАММЫ EXCEL Учебно-методическое пособие Минск БГМУ 2010 УДК 577.3 (075.8) ББК 52.57 я73 Ш46 Рекомендовано Научно-методическим советом университета в качестве учебно-методического пособия 23.06.2010 г., протокол № 11 Р е ц е н з е н т ы:...»

«ЭЛЕКТРОПИТАНИЕ УСТРОЙСТВ И СИСТЕМ ТЕЛЕКОММУНИКАЦИЙ Учебная программа дисциплины Министерство образования и науки российской федерации Владивостокский государственный университет экономики и сервиса ЭЛЕКТРОПИТАНИЕ УСТРОЙСТВ И СИСТЕМ ТЕЛЕКОММУНИКАЦИЙ Учебная программа дисциплины по направлению подготовки 210700.62 Инфокоммуникационные технологии и системы связи. Защищенные системы и сети связи Владивосток Издательство ВГУЭС 2013 ББК 32.841 Рабочая программа учебной дисциплины Электропитание...»

«МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ Московский государственный университет геодезии и картографии (МИИГАиК) Н.А. Билибина, А.А. Макаренко, В.С. Моисеева ОСНОВНЫЕ КАРТОГРАФИЧЕСКИЕ ПРОИЗВЕДЕНИЯ Проектирование и составление общегеографических карт мелкого масштаба Допущено Учебно-методическим Объединением по классическому университетскому образованию РФ в качестве учебного пособия для студентов высших учебных заведений, обучающихся по направлению 020500 – География и картография...»

«МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ЭКОНОМИКИ И ФИНАНСОВ КАФЕДРА ИНФОРМАТИКИ А.М. ВЛАСОВЕЦ, О.П. ИЛЬИНА, Е.А. ПИЛЮГИНА КУРСОВОЕ ПРОЕКТИРОВАНИЕ В СРЕДЕ MS ACCESS Учебное пособие ИЗДАТЕЛЬСТВО САНКТ-ПЕТЕРБУРГСКОГО ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА ЭКОНОМИКИ И ФИНАНСОВ ББК 32. В Власовец А.М., Ильина О.П., Пилюгина Е.А. Курсовое проектирование в среде MS...»

«ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ Государственное образовательное учреждение высшего профессионального образования САНКТ ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ АЭРОКОСМИЧЕСКОГО ПРИБОРОСТРОЕНИЯ А. Г. Варжапетян ИМИТАЦИОННОЕ МОДЕЛИРОВАНИЕ НА GPSS/H Учебное пособие Санкт Петербург 2007 УДК 519.682 ББК 22.18 В18 Рецензенты: кафедра морских информационных технологий Российского государственного гидрометеорологического университета; доктор технических наук, профессор кафедры вычислительных...»






 
© 2013 www.diss.seluk.ru - «Бесплатная электронная библиотека - Авторефераты, Диссертации, Монографии, Методички, учебные программы»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.