Поиск

Полнотекстовый поиск:
Где искать:
везде
только в названии
только в тексте
Выводить:
описание
слова в тексте
только заголовок

Рекомендуем ознакомиться

'Документ'
Также можно осуществить перечисление средств через некоторые платежные терминалы, выбрав в них опцию «Пополнение карты MasterCard» (в Главном меню ил...полностью>>
'Рассказ'
Знакомые, современники Куприна, вспоминали, «как Куприн, сам живущий впроголодь, приютил голодную собачку, выпрашивал для нее кости в ресторане городс...полностью>>
'Документ'
Ручное ўзорыстае ткацтва – самабытная мастацкая з’ява ў нацыянальнай культуры беларусаў. Гэта адзін з самых старажытных відаў мастацкага рамяства, як...полностью>>
'Расшифровка'
М.Спиридонов: Доброе утро, коллеги, спасибо за то, что пришли на сегодняшний мастер-класс. Меня зовут Максим Спиридонов, я являюсь руководителем комп...полностью>>

Вопросы для поступающих в магистратуру по направлению «Прикладная математика и информатика»

Главная > Документ
Сохрани ссылку в одной из сетей:

Вопросы для поступающих в магистратуру по направлению «Прикладная математика и информатика»

I. Междисциплинарные вопросы по математике

Геометрия и алгебра

1. Классификация кривых второго порядка с помощью инвариантов.

  1. Системы линейных алгебраических уравнений.

  2. Приведение квадратичной формы к каноническому виду.

  3. Собственные векторы линейного оператора.

  4. Основные алгебраические структуры, их свойства и примеры.

Математический анализ

  1. Предел функции в точке. Непрерывность. Свойства функций непрерывных на отрезке.

  2. Определенный интеграл Римана. Необходимые и достаточные условия существования. Формула Ньютона - Лейбница.

  3. Последовательности функций. Равномерная сходимость. Непрерывность предельной функции.

  4. Ряды Фурье. Минимальные свойства частичных сумм.

  5. Двойные интегралы.

  6. Интегралы, зависящие от параметра. Интегрирование и дифференцирование под знаком интеграла.

Дифференциальные уравнения

  1. Теорема существования и единственности задачи Коши для нормальной системы обыкновенных дифференциальных уравнений.

  2. Невырожденные особые точки линейной однородной системы двух уравнений с постоянными коэффициентами (узел, седло или фокус - по выбору).

  3. Устойчивость по Ляпунову.

Теория вероятностей

  1. Классическое определение вероятности. Аксиомы теории вероятностей. Свойства вероятности.

  2. Условная вероятность. Теорема умножения вероятностей.

  3. Функция распределения и плотность распределения вероятностей одномерной случайной величины, их основные свойства.

  4. Математическое ожидание случайной величины и его основные свойства.

  5. Дисперсия случайной величины и ее основные свойства.

Уравнения математической физики

  1. Основные уравнения математической физики. Классификация линейных дифференциальных уравнений в частных производных 2-го порядка.

  2. Канонический вид линейных дифференциальных уравнений в частных

производных 2-го порядка. Характеристики.

  1. Задача Коши для уравнения теплопроводности.

  2. Приведение уравнений к каноническому виду в случае 2-х независимых переменных.

  3. Задача Коши для уравнения колебаний струны.

  4. Обоснование метода Фурье для уравнения теплопроводности.

  5. Основные свойства гармонических функций.

II. Вопросы по компьютерным наукам и методам вычислений

Информатика

  1. Запись базовых алгоритмических конструкций на языке высокого уровня (Бейсик, Паскаль, Си, Фортран - на выбор). Понятие переменной, оператора цикла и условия (примеры использования).

  2. Встроенные алгоритмы (процедуры и функции) и их оформление на языке Бейсик (Паскаль, Си, Фортран - на выбор). Примеры записи алгоритмов.

  3. Алгоритмы численного решения уравнения F(x)=0. Запись алгоритма метода простых итераций (половинного деления, хорд, Ньютона - на выбор) в виде блок-схемы и на одном из языков программирования.

  4. Алгоритмы численного решения задачи Коши. Запись алгоритма метода Рунге-Кутта 4-го порядка (метода Рунге-Кутта 3-го порядка, неявного метода Эйлера – на выбор) в виде блок-схемы и на одном из языков программирования.

  5. Алгоритмы сортировки сложности . Запись алгоритма сортировки обменами (выбором, пузырьком, простыми вставками – на выбор) в виде блок–схемы и на одном из языков программирования.

  6. Программирование списочных и древовидных структур. Запись алгоритмов формирования и обработки линейного списка (бинарного дерева – на выбор)

  7. Базовые принципы и конструкции объектно-ориентированного программирования.

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


 1. Математические и компьютерные модели. Определения. Примеры.
 2. Построение математических моделей на основе законов сохранения. Примеры.
 3. Нелинейные математические модели. Аттрактор Лоренца.

Численные методы

  1. Классификация погрешностей. Абсолютная и относительная погрешности. Погрешность функции нескольких аргументов.

  2. Постановка задачи интерполирования. Интерполяционный многочлен Лагранжа. Погрешность интерполирования.

  3. Разделенные и конечные разности и их свойства. Интерполяционный многочлен Ньютона. Метод наименьших квадратов.

  4. Приближенное вычисление определенных интегралов с помощью квадратурных формул прямоугольников, трапеций, Симпсона.

  5. Решение систем алгебраических уравнений методом Гаусса с выделением главного элемента. Метод простой итерации решения линейных алгебраических систем, роль диагонального преобладания.

  6. Необходимые и достаточные условия сходимости метода простой итерации и метода Зейделя решения линейных алгебраических систем.

  7. Понятие о методах решения полной проблемы собственных чисел матрицы, раскрытие характеристического определителя. Метод Крылова нахождения коэффициентов характеристического многочлена. Понятие обусловленности СЛАУ (системы линейных алгебраических уравнений).

  8. Приближенное вычисление первой и второй производной на основе разложения в ряд Тейлора, остаточный член. Правило Рунге оценки погрешности.

  9. Вычисление с заданной точностью численного решения задачи Коши для обыкновенного дифференциального уравнения 1 порядка методом Эйлера.

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

  11. Вычисление методом прогонки численного решения системы уравнений с трехдиагональной матрицей.

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

Алгоритмы теории графов

1. Бинарное дерево поиска. Операции над БДП. Сортировка бинарным деревом поиска.

2. Поиск в ширину.

3. Поиск в глубину. Сильно связные компоненты. Точки сочленения и мосты графа.

4. Минимальное покрывающее дерево. Алгоритм Крускала.

5. Кратчайшие пути из одной вершины. Алгоритм Дейкстры.

6. Кратчайшие пути для всех пар вершин. Алгоритм Флойда - Уоршолла.

Программирование в мультипроцессорных системах

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

    2. Определение процесса. Два главных типа взаимодействия параллельных процессов. Задача взаимного исключения, критический интервал, разделяемые и неразделяемые ресурсы.

    3. Простейшие параллельные алгоритмы (сдваивания, умножения матрицы на вектор и др.). Ускорение параллельного алгоритма. Эффективность параллельного алгоритма. Три «кита» параллелизма.

    4. Основные средства системы параллельного программирования MPI.

Декан математического факультета /Ишанов С.А./

Председатель предметной комиссии /Квитко Г.В./

5



Скачать документ

Похожие документы:

  1. Программа вступительных экзаменов для поступления в магистратуру по направлению 230700 «Прикладная информатика»

    Программа
    Программа составлена в соответствии с требованиями федерального государственного образовательного стандарта высшего профессионального образования, предъявляемыми к подготовке поступающих в магистратуру по соответствующему направлению.
  2. Программа вступительных испытаний по «Методам вычислений» направление 010500. 68 Прикладная математика и информатика

    Программа
    дифференциальное и интегральное исчисление функций одной и нескольких переменных, теорию числовых и функциональных рядов, методы теории функций комплексного переменного;
  3. Программа вступительного экзамена по математике подготовки магистров по направлению 010500 Прикладная математика и информатика по магистерской программе 510202 Математическое моделирование составители

    Программа
    Программа вступительного экзамена составлена на основании Государственного образовательного стандарта по специальности «Прикладная математика и информатика» и направлению «Прикладная математика и информатика»
  4. Программа вступительного экзамена в магистратуру по направлению 050200 «Физико-математическое образование», Магистерская программа «Математическое образование»

    Программа
    Программа вступительного экзамена в магистратуру по направлению 050200 Физико-математическое образования магистерская программа «Математическое образование» интегрирует программы фундаментальных математических курсов «Основы дискретной
  5. Правила проведения вступительных (аттестационных) испытаний, проводимых вузом самостоятельно в фгбоу впо «пглу» (письменно) в 2012 году Вступительные испытания в фгбоу впо «пглу» организуются для лиц

    Документ
    - имеющих среднее профессиональное образование при приеме для обучения по программам бакалавриата или программам подготовки специалиста соответствующего профиля;

Другие похожие документы..