Раздел: Некооперативные и кооперативные игры

⇐ ПредыдущаяСтр 2 из 2

1. Позиционные игры (игры в развернутой форме). Теорема о существовании ситуации равновесия в конечной игре с полной информацией.

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

3. Биматричные игры. Чистые и смешанные стратегии. Лемма о гарантированных выигрышах. Графический метод отыскания максиминных смешанных стратегий в биматричной игре.

4. Равновесие и квазиравновесие в биматричной игре. Стационарные стратегии с памятью на один ход. Обоснование выбора стратегий «Око за око» при многократном повторении игры «Дилемма заключенного».

5. Некооперативные игры n лиц в нормальной форме. Теорема Нэша о существовании ситуации равновесия.

6. Кооперативные игры двух лиц в нормальной форме. Решение кооперативной игры двух лиц по фон Нейману-Моргенштерну. Задача о сделках (модель торга по Нэшу). Теорема Нэша.

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

8. Ядро как решение кооперативной игры. Теорема о характеризации ядра. Примеры (Ядро игры двух лиц и игры трех лиц с постоянной суммой). Теорема о ядре игры с постоянной суммой.

9. Решения по фон Нейману-Моргенштерну (NM-решения). Свойства NM-решений. Симметричное и дискриминативные NM-решения игры трех лиц с постоянной суммой. Теорема фон Неймана-Моргенштерна о решениях кооперативной игры трех лиц с постоянной суммой.

10. Вектор-функция Шепли. Аксиомы Шепли. Теорема Шепли (без доказательства). Содержательная интерпретация вектора Шепли. Вектор Шепли как дележ. Примеры.

Раздел: Эволюционные алгоритмы и оптимизация

1. Стандартная двоичная кодировка и кодировка Грея, свойство смежности.[1, 3]

2. Определение схемы, теорема о схемах. [2]

3. Задача оптимальной рекомбинации. [1]

4. Теорема о разнообразии популяции.

5. Классический генетический алгоритм для задачи о максимальном разрезе графа. [1]

Магистерская программа «Программирование и информационные технологии» (специальная часть)

Раздел: Операционные системы

1. Классическая и микроядерная архитектуры операционных систем. Пользовательский и привилегированный режимы. Ядро в привилегированном режиме. Необходимость работы ядра ОС в привилегированном режиме. Отличие уровней привилегий, реализуемых аппаратно от программных уровней привилегий. Типичная организация ОС на основе трехслойной схемы вычислительной системы. Многослойная структура ядра ОС. Способы взаимодействия между слоями ядра ОС. Микроядерная архитектура ОС. Вызов подпрограмм из других приложений (серверов ОС) – непременное условие реализации микроядерных архитектур ОС. Преимущества и недостатки микроядерной архитектуры ОС.

2. Планирование процессов и потоков для систем с разделением времени. Алгоритмы планирования, основанные на квантовании. Условия смены активного процесса (потока). Оценка оптимального выбора времени кванта. Алгоритмы планирования, основанные на приоритетах. Приоритетное обслуживание с динамическими и фиксированными приоритетами. Приоритетное обслуживание с относительными и абсолютными приоритетами. Смешанные алгоритмы планирования, построенные с использованием как концепции квантования, так и приоритетов.

3. Организация взаимного исключения и синхронизации с использованием различных примитивов межпроцессного взаимодействия на примере решения проблемы производителя и потребителя. Цели и средства синхронизации межпроцессного взаимодействия. Необходимость синхронизации и гонки. Понятие критической секции и взаимного исключения. Примитивы межпроцессного взаимодействия. Проблема производителя и потребителя. Примеры использования семафоров и механизма сообщений для решение проблемы производителя и потребителя.

4. Сегментно-страничный механизм виртуальной памяти. Алгоритмы замещения страниц. Виртуализация оперативной памяти как средство повышения уровня мультипрограммирования. Задачи, решаемые при виртуализации оперативной памяти. Сегментно-страничное распределение. Преобразование виртуального адреса в физический при сегментно-страничной организации памяти. Разделяемые сегменты памяти. Алгоритмы замещения страниц.

Раздел: Хранение и обработка данных

1. Распределенные системы: определение и задачи. Классификация аппаратных и программных решений. Модель " клиент-сервер". Способы масштабирования в распределенных системах.

2. Виды NoSQL баз данных, их особенности и назначение, примеры. Согласованность и доступность данных. Устойчивость систем к отказам. " Теорема" Брюера (CAP-теорема).

3. Синхронизация в распределенных системах. Логические часы: проблематика, алгоритмы решения. Векторные отметки времени.

4. Репликация, проблема согласованности данных. Типы непротиворечивости данных. Протоколы распределения реплик.

Литература: (Общая часть)

Криптография

1. Романьков В.А. Введение в криптографию. Курс лекций. Изд-во ОмГУ, Омск, 2006 г.

Сети и системы телекоммуникаций

1. Лавров Д.Н. Сети и системы телекоммуникаций. Учебное пособие. – Омск: ОмГУ, 2006.

2. Олифер В. Г. Компьютерные сети. Принципы, технологии, протоколы: СПб.: Питер, 1999

3. Таненбаум Э. Компьютерные сети. СПб.: Питер, 2003. 992 с.

4. Савельев А. Современные протоколы маршрутизации. [Электронный ресурс]. – Режим доступа: http: //www.vectorkiev.com/support/techn/ar pr mar.htm.

Информационная безопасность

1. Галатенко В.А. Основы информационной безопасности: Курс лекций. — М.: ИНТУИТ.РУ «Интернет-Университет Информационных технологий», 2003.

2. Галатенко В.А. Стандарты информационной безопасности./ Под ред.В.Б. Бетелина. Курс лекций. Учебное пособие -М.: ИНТУИТ.РУ «Интернет-Университет ИТ», 2004.

3. Ярочкин В.И. Информационная безопасность: Учебник для студентов вузов. — М.: Академический Проект; Фонд «Мир», 2003. 3. Царегородцев А.В. Информационная безопасность в распределенных управляющих системах: Монография. — М.: Изд-во РУДН, 2003.

4. Малюк А.А.. Информационная безопасность. Концептуальные и методологические основы защиты информации. Учебное пособие. Горячая Линия – Телеком, 2004.

Литература: (специальная часть)

Математическое моделирование

Математические модели биологических сообществ

1. Свирежев Ю.М., Логофет Д.О. Устойчивость биологических сообществ. М.: Наука, 1978.

2. Вольтера В. Математическая теория борьбы за существование. М.: Наука, 1976.

3. Марри Дж. Нелинейные дифференциальные уравнения в биологии. Лекции о моделях. М.: Мир, 1983.

4. Федоров В.Д., Гильманов Т.Г. Экология. – М.: МГУ, 1980.

5. Введение в математическое моделирование / Под ред. П.В. Трусова. – М.: Логос, 2004.

6. Перцев Н.В. Математические модели взаимодействующих популяций / Учебное пособие. Омск, Омский госуниверситет, 2003.

Многомерные статистические методы и временные ряды.

1. Айвазян С.А., Бежаева З.И., Староверов О.В. Классификация многомерных наблюдений. М.: Статистика, 1974.

2. Айвазян С.А., Мхитарян В.С. Прикладная статистика в задачах и упражнениях. М.: Юнити, 2001.

3. Дубров А.М., Мхитарян В.С., Трошин Л.И. Многомерные статистические методы. М.: Финансы и статистика, 2000.

4. Колемаев В.А. и др. Теория вероятностей и математическая статистика. М.: Высшая школа, 1990.

5. Магнус Я.Р., Катышев П.К., Пересецкий А.А. Эконометрика. Начальный курс. М.: Дело, 2004.

6. Дрейпер М., Смит Г. Прикладной регрессионный анализ. М.: Финансы и статистика, 1986.

7. Перцев Н.В. Количественные методы анализа и обработки данных. Учебное пособие. Омск, ОмГУ, 2002.

Разностные схемы для задач с пограничным слоем

1. Задорин А.И. Разностные схемы для задач с пограничным слоем. ОмГУ, 2002.

2. Дулан Э., Миллер Д., Шилдерс У. Равномерные численные методы решения задач с пограничным слоем. М.: Мир, 1983.

Метод Монте-Карло в задачах математической физики

1. Ермаков С.М., Михайлов Г.А. Курс статистического моделирования. М.: Наука, 1976.

2. Ермаков С.М. Метод Монте-Карло и смежные вопросы. М.: Наука, 1975.

3. Решение краевых задач методом Монте-Карло / Елепов Б.С., Кронберг А.А., Михайлов Г.А., Сабельфельд К.К. Новосибирск: Наука, 1980.

⇐ Предыдущая 12