2001 г. 2 поток Вопросы госэкзамена (дополнительная часть)




Скачать 25.62 Kb.
Название2001 г. 2 поток Вопросы госэкзамена (дополнительная часть)
Дата07.02.2013
Размер25.62 Kb.
ТипДокументы
2001 г. 2 поток Вопросы госэкзамена (дополнительная часть)

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


  1. Критерий полноты системы функций алгебры логики.

  2. Проблема полноты в k-значной логике. Алгоритм распознавания полноты.

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

  4. Алфавитное кодирование. Алгоритм распознавания однозначности алфавитного кодирования.

  5. Эквивалентные преобразования в функциональных системах. Конечные полные системы тождеств для формул алгебры логики и схем из функциональных элементов.

  6. Сокращенные, тупиковые, минимальные дизъюнктивные нормальные формы (д.н.ф.), алгоритмы их построения. Оценки сложности д.н.ф.

  7. Метод Лупанова для синтеза схем из функциональных элементов.

  8. Сложность алгоритмов. Классы P и NP. Теорема об NP-полноте задачи о выполнимости.

  9. Независимые случайные величины. Критерий независимости случайных величин.

  10. Моменты случайных величин. Свойства математических ожиданий и дисперсий.

  11. Центральная предельная теорема.

  12. Точечные и интервальные оценки неизвестных параметров распределений. Свойства точечных оценок (несмещенность, состоятельность, эффективность, оптимальность). Два метода построения точечных оценок (метод максимального правдоподобия, метод моментов).

  13. Основные понятия о проверке статистических гипотез. Лемма Неймана-Пирсона.

  14. Доверительные интервалы для параметров нормального распределения.

  15. Виды сходимостей последовательностей случайных величин.

  16. Основная теорема матричных игр.

  17. Иерархические игры и их решение.

  18. Теорема Гермейера о решении игры Г2.

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

  20. Выпуклые множества и выпуклые функции. Необходимое и достаточное условие оптимальности в общей задаче оптимизации.

  21. Задачи линейного программирования: прямая и двойственная, их свойства. Основная идея симплекс-метода.

  22. Описание статической модели Леонтьева. Условие продуктивности.

  23. Описание модели Эрроу-Дебре.

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

  25. Множество достижимости линейной управляемой системы. Его опорная функция.

  26. Управляемость и локальная управляемость линейных систем.

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

  28. Уравнение в вариациях. Построение конуса касательных направлений к множеству достижимости.

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

  30. Понятие о методе динамического программирования.



Литература к дополнительной части вопросов для кафедр ИО, ОУ, МС и МК


  1. Яблонский С.В. Введение в дискретную математику. – М.: Наука, 1986.

  2. Дискретная математика и математические вопросы кибернетики. Под ред. Яблонского С.В. и Лупанова О.Б. – М.: Наука, 1974.

  3. Яблонский С.В. Эквивалентные преобразования управляющих систем. Методическая разработка по курсу «Элементы кибернетики». – М.: Изд-во Моск. ун-та, ф-т ВМиК.

  4. Ахо А., Хонкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов.

  5. Феллер В. Введение в теорию вероятностей и ее приложения, т.1, т.2. – М.: Мир, 1984.

  6. Ивченко Г.И., Медведев Ю.И. Математическая статистика. – М.: Высшая школа, 1984.

  7. Гермейер Ю.Б. Введение в теорию исследования операций. – М.: Наука, 1971.

  8. Сухарев А.Г., Тимохов А.В., Федеров В.В. Курс методов оптимизации. – М.: Наука, 1986.

  9. Ашманов С.А. Введение в математическую экономику. – М.: Наука, 1984.

  10. Понтрягин Л.С., Болтянский В.Г., Гамкрелидзе Р.В., Мищенко Е.Ф. Математическая теория оптимальных процессов. – М.: Наука, 1976.

Похожие:

2001 г. 2 поток Вопросы госэкзамена (дополнительная часть) icon2001 г. 3 поток Вопросы госэкзамена (дополнительная часть) Кафедры: асвк, системного программирования и алгоритмических языков
Рекуррентные соотношения и алгоритмы построения отрезка прямой и окружности в компьютерной графике
2001 г. 2 поток Вопросы госэкзамена (дополнительная часть) icon2001 г Вопросы к госэкзамену (дополнительная часть) Для кафедр асвк, системного программирования и алгоритмических языков
Рекуррентные соотношения и алгоритмы построения отрезка прямой и окружности в компьютерной графике
2001 г. 2 поток Вопросы госэкзамена (дополнительная часть) icon2011 г. Вопросы госэкзамена ( основная часть ). Для всех кафедр факультета
Предел и непрерывность функций одной и нескольких переменных. Свойства функций непрерывных на отрезке
2001 г. 2 поток Вопросы госэкзамена (дополнительная часть) icon1. общие вопросы
Гражданский кодекс Российской Федерации (часть первая, часть вторая, часть третья, часть четвертая) (федеральные законы от 30 ноября...
2001 г. 2 поток Вопросы госэкзамена (дополнительная часть) iconИстория отечественных средств массовой информации (1917-2000-е гг.) В предлагаемом методическом пособии содержатся основная и дополнительная
В предлагаемом методическом пособии содержатся основная и дополнительная литература по всему курсу, вопросы по каждой теме, перечень...
2001 г. 2 поток Вопросы госэкзамена (дополнительная часть) iconТепловой поток как показатель энергоинформационного обмена субъектов
Установлено, что тепловой поток экстрасенсов носит импульсный характер с длительностью импульсов порядка нескольких секунд, удельный...
2001 г. 2 поток Вопросы госэкзамена (дополнительная часть) iconТематическое планирование. М.: Дрофа, 2001
Мордкович А. Г. Алгебра и начало анализа. Часть Учебник, Часть Задачник. 10-11 классы. М
2001 г. 2 поток Вопросы госэкзамена (дополнительная часть) iconКалендарно-тематический план лекций по неврологии и нейрохирургии для студентов лечебного факультета и факультета иностранных учащихся
Лекции проводятся в ауд. № Время проведения: 1 поток 13. 30–14. 30; 2 поток 14. 40–15. 40
2001 г. 2 поток Вопросы госэкзамена (дополнительная часть) iconЯ. Я. Логвинович вопросы и ответы
Эта книга представляют собой вторую часть книги "Вопросы и ответы", являющуюся логическим продолжением первой части. Она содержит...
2001 г. 2 поток Вопросы госэкзамена (дополнительная часть) iconНормативные правовые акты* Вопросы по теме
Трудовой кодекс РФ от 30. 12. 2001 №197-фз, ст. 20 (Российская газета, №256,31. 12. 2001)
Разместите кнопку на своём сайте:
Библиотека


База данных защищена авторским правом ©lib.znate.ru 2014
обратиться к администрации
Библиотека
Главная страница