«Архангельский государственный технический университет» Институт информационных технологий Кафедра прикладной математики
УТВЕРЖДАЮ
проректор по учебной работе ______________________ И.И. Иванкин
«________»_______________________2009 г.
Программа государственного экзамена
Направление подготовки 230400 «Прикладная математика» Специальность 230401.65 «Прикладная математика»
Архангельск
2009 Дискретная математика
Бинарные отношения. Операции над отношениями. Свойства операций.
Отображения. Инъективные, сюръективные и биективные отображения. Теорема о произведении (композиции) отображений. Критерий существования обратного отображения.
Отношение эквивалентности. Классы эквивалентности. Свойства классов эквивалентности. Разбиение множества. Связь между разбиениями и классами эквивалентности.
Классы Поста булевых функций. Свойства классов Поста.
Полные системы булевых функций. Критерий полноты системы булевых функций (теорема Поста).
Предикаты. Операции над предикатами. Формулы алгебры предикатов. Интерпретация формул алгебры предикатов. Основные тавтологии алгебры предикатов. Равносильность формул алгебры предикатов.
Нормальные алгоритмы Маркова. Нормально вычислимые функции. Примеры. Принцип нормализации Маркова.
Комбинаторика: правила суммы и произведения; размещения, сочетания, перестановки. Формулы для нахождения числа сочетаний, размещений (с повторениями и без), перестановок.
Полиномиальная формула. Бином Ньютона. Свойства биномиальных коэффициентов. Формула включений и исключений.
Определение графа. Основные понятия: дуги, вершины, противоположные, кратные дуги, петли, изолированные вершины, степень вершины. Теорема Эйлера о числе вершин нечетной степени. Матрицы смежности и инцидентности графов (ориентированных и не ориентированных).
Взвешенные графы. Задача о кратчайшем соединении. Алгоритм Краскала.
Задача о кратчайших путях. Алгоритм Дейкстры.
Теория функций комплексного переменного
Производная функции комплексного переменного. Критерий существования производных.
Аналитические функции. Свойства аналитических функций. Геометрический смысл производной аналитической функции.
Элементарные функции на комплексной плоскости. Их свойства.
Интеграл от функции комплексного переменного. Интегральные теоремы Коши и интегральная формула Коши.
Изолированные особые точки аналитических функций и их классификация. Признаки особых точек.
Вычеты, основная теорема о вычетах. Приложения к вычислению интегралов функции комплексного и действительного переменного.
Преобразование Лапласа. Изображение элементарных функций. Свойства преобразования Лапласа.
Приложения операционного исчисления к решению линейных дифференциальных уравнений и их систем.
Теория вероятностей и математическая статистика
Основные понятия теории вероятностей (опыт и событие, виды событий, классическое, геометрическое, статистическое определение вероятности, противоположные события, полная группа событий, элементарные события, действия над событиями)
Аксиоматика теории вероятностей. Аксиомы событий. Аксиомы вероятностей. Следствия из аксиом.
Основные теоремы теории вероятностей: теорема сложения и теорема умножения вероятностей. Вероятность хотя бы одного события. Формула полной вероятности и формула Байеса.
Вероятность событий при повторных независимых испытаниях. Формулы Бернулли, Лапласа, Пуассона.
Законы распределения дискретных и непрерывных случайных величин. Числовые характеристики законов распределения.
Закон больших чисел. Неравенства Чебышева. Теорема Чебышева. Теорема Бернулли.
Способы получения и графической интерпретации статистического распределения выборки. Основные выборочные характеристики распределения и выборочные законы распределения.
Статистические оценки параметров распределения. Точечная и интервальная оценки неизвестной числовой характеристики генеральной совокупности. Нахождение доверительного интервала для оценки неизвестной числовой характеристики на примере известного закона распределения (для одной из числовых характеристик).
Статистическая проверка статистических гипотез. Основные этапы метода. Проверка гипотезы о значимости выборочного коэффициента корреляции.
Корреляционно-регрессионный анализ. Отыскание выборочного уравнения прямой регрессии. Выборочный коэффициент корреляции и корреляционное отношение.
Математическое моделирование
Симплексный метод решения задач линейного программирования.
Понятие двойственности. Построение пары взаимно двойственных задач.
Первая теорема двойственности и ее экономическое содержание.
Вторая теорема двойственности. Условия дополняющей нежесткости.
