Скачать 60.96 Kb.
|
Программа государственного экзаменаДля направления подготовки магистров«Прикладная математика и информатика»в 2012-2013 уч. году Процедура проведения экзамена Процедура проведения экзамена отвечает п.4.5 Положения об итоговой аттестации студентов Волгоградского государственного университета от 05.05.09 №01-23-242 На государственном экзамене студент выбирает вслепую билет из группы билетов с двумя теоретическими вопросами, соответствующими программе государственного экзамена. Структура билета имеет вид:
В ответе на каждый вопрос студент должен привести необходимые для полного раскрытия вопроса определения и утверждения (с доказательствами), описание алгоритмов и иллюстрирующие примеры. Подготовка ответа на билет происходит с использованием справочного материала. Справочный материал размещается на специально выделенном столе в аудитории. Во время подготовки ответа студент имеет право подойти к этому столу для чтения справочной литературы не более чем на пять минут не более двух раз без права делать в это время какие-либо записи. После подготовки ответа на билет (не более 90 минут) студент проходит собеседование с членами ГЭК по теме вопросов билета. Дополнительные или уточняющие вопросы по теме билета записываются членами ГЭК на экзаменационных листах ответа. Ответы на уточняющие вопросы также записываются студентом на экзаменационных листах ответа. На подготовку ответа на уточняющие вопросы экзаменаторов отводится не менее 15 минут. Итоговая оценка выставляется после итогового обсуждения ответа студента и принятия решения членами ГЭК. Вопросы программы. Современные проблемы прикладной математики и информатики 1. Эффективные алгоритмы. Перечислимые и разрешимые множества. Алгоритмически неразрешимые проблемы. Примеры. Проблема останова программы. Метод диагонализации. 2. Детерминированные и недетерминированные вычисления за степенное время. Классы P и NP. Примеры. NP – полные проблемы. NP – полнота задачи «Выполнимость». 3.Основные принципы построения эффективных алгоритмов : а) рекурсия (задача о разбиении, кратчайшие пути, задача сортировки), б)градиентные алгоритмы (поиск остовного дерева минимального веса), в) принцип локального улучшения варианта (поиск максимального потока). 4. Позиционные игры. Принципы оптимальности. Принцип гарантированного результата. Принцип Парето. Принцип равновесия по Нэшу. Теорема Цермело. Игры в смешанных стратегиях. Утверждение о наличии равновесия по Нэшу в смешанных стратегиях общего вида. 5. Математические модели газо- и гидродинамики. Модели текущих сред: идеальная и вязкая жидкость. Основные дифференциальные уравнения динамики вязкой жидкости: система уравнений Эйлера, система уравнений Навье-Стокса. Краевые постановки, граничные условия для различных границ. 6. Гидродинамика при малых числах Рейнольдса. Уравнения Стокса. Обтекание кругового цилиндра, парадокса Стокса. Задача об обтекании сферы однородным потоком, сила сопротивления Стокса, формула Стокса. Другие линейные постановки (только формулировки), тензоры сдвига, деформации, ротации. 7. Теория фильтрационных течений, приложения и модели. Макроскопические характеристики пористых сред, пористость, проницаемость. Линейный закон Дарси, обобщенный закон Дарси-Бринкмана. Граничные условия на границе жидкость – пористая среда. Современные компьютерные технологии 1. Порождающие шаблоны проектирования классов. Задача скрытия имени класса создаваемых объектов. Фабричный метод, абстрактная фабрика, прототип, одиночка. Примеры. 2. Структурные шаблоны проектирования классов. Адаптер класса и адаптер объектов. Отделение абстракций от реализаций для независимых модификаций средствами шаблона "мост". 3. Структурные шаблоны проектирования классов. Компоновщик и декоратор. Структура и примеры использования. 4. Шаблоны классов поведения объектов. Организация последовательности обработчиков запросов с помощью шаблона цепочки обязанностей. Абстрагирование команды выполнения. Примеры. 5. Шаблоны классов поведения объектов. Абстрактный интерфейс итератора. Примеры. Абстрагирование алгоритмов с помощью шаблона "стратегия". 6. Шаблоны классов поведения объектов. Шаблоны для хранения и управления состоянием объектов. Примеры. 7. Шаблоны классов поведения объектов. Назначение объектам классов роли посредника и роли наблюдателя. Примеры использования шаблона наблюдателя в библиотеках Qt и .NET. 8. Шаблоны классов поведения объектов. Использование шаблонных методов классов в задаче обобщенной реализации алгоритмов. Организация универсального обхода структуры данных с помощью шаблона "посетитель" . Многопроцессорные системы и распределенные вычисления 1. Принципы построения параллельных вычислительных систем. Пути достижения параллелизма. Классификация вычислительных систем 2. Моделирование и анализ параллельных вычислений. Модель вычислений в виде графа «операции-операнды». Описание схемы параллельного исполнения алгоритма. 3. Показатели эффективности параллельного алгоритма. Оценка коммуникационной трудоемкости параллельных алгоритмов. 4. Характеристики топологии сети передачи данных. Общая характеристика механизмов передачи данных. Алгоритмы маршрутизации. Методы передачи данных 5. Методы логического представления топологии коммуникационной среды. Представление кольцевой топологии в виде гиперкуба. Оценка трудоемкости операций передачи данных для кластерных систем. Групповой анализ дифференциальных уравнений 1. Однопараметрические группы преобразований, определение, примеры: группа переносов, растяжений. Теорема (уравнение) Ли. Инварианты группы. Инфинитезимальный оператор группы. Условие инвариантности. 2. Группа преобразований, допускаемых дифференциальными уравнениями. Дифференциальное многообразие. Формулы продолжения операторов. Условие инвариантности уравнения (определяющее уравнение). 3. Многопараметрические группы. Алгебры Ли. Коммутатор операторов. Тождество Якоби. Вторая теорема Ли. Структурные константы. Таблицы Кэли. Примеры. 4. Интегрирование ОДУ, допускающих группу. Уравнение Риккати. Интегрирующий множитель. Замена переменных. Общий вид уравнений, допускающих заданную группу. 5. Фундаментальная система решений ОДУ. Теорема о существовании фундаментальной системы решений. Связь с размерностью допустимой группы Ли. Примеры. Задачи и алгоритмы вычислительной геометрии 1. Задача регионального поиска на плоскости. Задача подсчета и задача отчета. Быстрый алгоритм решения задачи подсчета для прямоугольника (с применением вспомогательного двумерного массива). 2. Задача регионального поиска на плоскости. Задача подсчета и задача отчета. Быстрый алгоритм решения задачи подсчета для прямоугольника (с применением дерева поиска). 3. Задача о попадании произвольной точки плоскости в заданный многоугольник (задача локализации точки). Решение задачи на основе теоремы Жордана. Решение задачи для выпуклого многоугольника (с использованием полярного угла). 4. Задача о локализации точки на планарном подразбиении. Метод полос. 5. Задача о локализации точки на планарном подразбиении. Метод цепей. 6. Задача о локализации точки на планарном подразбиении. Метод планарного сепаратора. 7. Задача о построении выпуклой оболочки конечной системы точек на плоскости. Нижняя оценка числа сравнений при построении обхода выпуклой оболочки. Поиск крайних точек. Метод обхода Грэхема. Статистика случайных процессов 1. Условная независимость -алгебр. 2. Формула Байеса для условных плотностей распределения случайных элементов со значениями в полных метрических сепарабельных пространствах относительно -конечных мер. 3. Байесовское оценивание параметров рекуррентных стохастических уравнений. 4. Пространство функций, интегрируемых в -ой степени по мере . Теорема о полноте пространства . Директор ИМИТ А.Г. Лосев Председатель ГЭК направления ПМИ А.А. Воронин |
Образовательными программами подготовки магистров по указанному направлению подготовки магистров Программа дисциплины «Пространственная экономика и территориальное развитие» для направления 080100. 68 «Экономика» для магистерской... | Методические указания предназначены для магистров направления подготовки... Методические указания предназначены для магистров направления подготовки 080300. 68 «Финансы и кредит» магистерская программа «Банковское... | ||
Программа дисциплины английский язык для направления 081100. 68 Гму... Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов направления подготовки | Экономический факультет ... | ||
Уважаемые студенты и магистранты! ... | Программа дисциплины для направления/ специальности подготовки бакалавра/ магистра/ специалиста Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов направления 040100. 68 Социология,... | ||
Учебно-методический комплекс для магистров направления подготовки... Учебно-методический комплекс для магистров направления подготовки 030900. 68 Юриспруденция по профессионально образовательной | Учебно-методический комплекс для магистров направления подготовки... Учебно-методический комплекс для магистров направления подготовки 030900. 68 Юриспруденция по профессионально образовательной | ||
Новочеркасский политехнический институт пособие к программе вступительного... Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов направления подготовки магистра... | 1. Теоретические аспекты менеджмента в России и их особенности… ... | ||
Программа вступительного экзамена в аспирантуру Программа предназначена для подготовки к сдаче вступительного экзамена в аспирантуру Московского университета им. С. Ю. Витте по... | Программа итогового экзамена по дисциплине «Теория государства и... Целью итогового экзамена является установление соответствия уровня общепрофессиональной и специальной теоретической подготовки выпускников... | ||
Программа по дисциплине для государственного экзамена. Вопросы для подготовки к госэкзамену История отечественного государства и права: Программа по дисциплине для государственного экзамена. Вопросы для подготовки к госэкзамену... | 1. введение основная тематика, включаемая в итоговый междисциплинарный экзамен ... | ||
Протокол №4 «20» декабря 2011г. Программа дисциплины ... | Образовательная программа подготовки магистров очно-заочной формы... Вкр) студентов, обучающихся по программам подготовки магистров очно-заочной формы обучения в Санкт-Петербургском филиале автономного... |