программа государственного экзамена по математике и защите

ПРОГРАММА
междисциплинарного итогового государственного экзамена
по математике и защите информации (письменный экзамен)
МАТЕМАТИЧЕСКИЙ АНАЛИЗ
Рекомендуемая литература (любого года выпуска):
Демидович Б.П. "Сборник задач и упражнений по математическому анализу".
1. Пределы последовательностей и функций. Непрерывность и равномерная
непрерывность.
2. Дифференциальное исчисление функций одной переменной. Производная функции
в точке. Геометрический смысл. Основные правила нахождения производных.
Таблица производных. Односторонние производные. Производная обратной и
заданной параметрически функций. Производная функции, заданной в неявном
виде. Дифференциал функции. Производные и дифференциалы высших порядков.
Теоремы Ролля, Лагранжа и Коши.
3. Исследование функций. Возрастание и убывание функций. Неравенства.
Направление вогнутости. Точки перегиба. Экстремумы функций.
4. Формула Тейлора и раскрытие неопределенностей.
5. Неопределенный интеграл. Первообразная. Основные свойства неопределенного
интеграла.
Таблица
неопределенных
интегралов.
Основные
методы
интегрирования. Определенный интеграл. Приложение определенного интеграла.
6. Несобственные интегралы. Определение. Критерий Коши. Абсолютная и условная
сходимости. Признаки сходимости. Интегрируемые особенности.
7. Числовые ряды. Сумма ряда. Критерий Коши. Признаки сходимости
знакопостоянных рядов. Знакопеременные ряды. Абсолютная и условная
сходимости. Признаки сходимости знакочередующихся рядов.
8. Дифференциал и частные производные функции нескольких переменных. Градиент
и производная по направлению.
9. Экстремум функции нескольких переменных.
10. Кратные и криволинейные интегралы. Формулы Грина и Гаусса- Остроградского.
АЛГЕБРА
Рекомендуемая литература (любого года выпуска):
1. Проскуряков И.В. "Сборник задач по линейной алгебре".
2. Фаддеев Д.К., Соминский И.С. "Сборник задач по высшей алгебре".
3. Винберг Э.Б. «Курс алгебры».
1. Определители. Системы линейных уравнений.
2. Комплексные числа. Определение комплексного числа и основные операции над ними.
Геометрическое изображение комплексных чисел. Тригонометрическая форма
комплексного числа.
3. Многочлены.
4. Линейные преобразования векторных пространств. Жорданова форма.
ГЕОМЕТРИЯ
Рекомендуемая литература (любого года выпуска):
1. Моденов П.С., Пархоменко А.С. "Сборник задач по аналитической геометрии".
2. Ильин .А., Позняк Э.Г. «Аналитическая геометрия».
1. Скалярное, векторное и смешанное произведение векторов.
2. Уравнение прямой и плоскости в пространстве.
3. Преобразование координат. Фокусы, директрисы, касательные, центр. Отыскание
канонического уравнения и канонической системы координат кривых второго порядка.
4. Касательная плоскость, прямолинейные образующие, центр поверхностей второго
порядка.
5. Касательная плоскость и нормаль поверхности.
МАТЕМАТИЧЕСКАЯ ЛОГИКА
Рекомендуемая литература (любого года выпуска):
1. Гиндикин С.Г. Алгебра логики в задачах.
2. Яблонский С. Введение в дискретную математику.
3. Лопатков М.Г. Теория булевых функций.
1. Исчисление высказываний. Логические операции и их свойства. Конъюнктивная и
дизъюнктивная нормальные формы.
2. Исчисление предикатов. Формулы и истинность на алгебраических системах.
3. Теория булевых функций и ее приложения. Теорема Поста.
ТЕОРИЯ ВЕРОЯТНОСТЕЙ
Рекомендуемая литература (любого года выпуска):
Б.А.Севастьянов, В.П.Чистяков, А.М.Зубков «Сборник задач по теории вероятностей и
математической статистике».
1. Случайные величины, распределения, плотности. Математическое ожидание и
дисперсия.
2. Законы больших чисел. Центральная предельная теорема.
КРИПТОГРАФИЯ
Рекомендуемая литература:
В.А.Романьков Введение в криптографию, Омск, ОмГУ, 2009
Е.Б.Маховенко Теоретико-числовые методы в криптографии, Москва, 2006
Б.Я.Рябко, А.Н.Фионов Криптографические методы защиты информации, Москва, 2005
1. Криптографические протоколы.
2. Алгоритмы дискретного логарифмирования, криптографическая система RSA, потокол
Диффи-Хеллмана.
3. Теоретико-информационный подход к оценке криптостойкости шифров.
Программа утверждена на заседании Ученого Совета ИМИТ (протокол №__ от
___________ года).
И.о. директора ИМИТ
Е.Г.Кукина