Программа вступительных экзаменов 2012
Главная — Абитуриентам — Вступительные испытания — Программа вступительных экзаменов 2012
ПРИКЛАДНАЯ МАТЕМАТИКА (общая часть)
1. Предел и непрерывность функций одной и нескольких переменных. Свойства функций, непрерывных на отрезке.
2. Производная и дифференциал функций одной и нескольких переменных. Достаточные условия дифференцируемости.
3. Определенный интеграл, его свойства. Основная формула интегрального исчисления.
4. Числовые ряды. Абсолютная и условная сходимость. Признаки сходимости: Даламбера, Коши, интегральный, Лейбница.
5. Функциональные ряды. Равномерная сходимость. Признак Вейерштрасса. Непрерывность суммы равномерно сходящегося ряда непрерывных функций.
6. Криволинейный интеграл.
7. Производная функции комплексного переменного. Условия Коши-Римана. Аналитическая функция.
8. Степенные ряды в действительной и комплексной области. Радиус сходимости.
9. Ряд Фурье по ортогональной системе функций. Неравенство Бесселя, равенство Парсеваля, сходимость ряда Фурье.
10. Прямая и плоскость, их уравнения. Взаимное расположение прямой и плоскости, основные задачи на прямую и плоскость.
11. Алгебраические линии второго порядка, канонические уравнения, классификация.
12. Системы линейных алгебраических уравнений. Теорема Кронекера-Капелли. Общее решение системы линейных алгебраических уравнений.
13. Линейный оператор в конечномерном пространстве, его матрица. Норма линейного оператора.
14. Ортогональные преобразования евклидова пространства. Ортогональные матрицы и их свойства.
15. Характеристический многочлен линейного оператора. Собственные числа и собственные векторы.
16. Определитель Вронского.
17. Устойчивость по Ляпунову. Теорема об устойчивости по первому приближению.
18. Функции алгебры логики. Реализация их формулами. Совершенная дизъюнктивная нормальная форма.
19. Вероятностное пространство. Случайные величины. Закон больших чисел в форме Чебышева.
20. Математическое ожидание и дисперсия случайной величины. Их свойства.
21. Основные понятия машинной графики. Примеры алгоритмов.
22. Квадратурные формулы прямоугольников, трапеций и парабол.
23. Методы Ньютона и секущих для решения нелинейных уравнений.
24. Численное решение задачи Коши для обыкновенных дифференциальных уравнений. Примеры методов Рунге-Кутта.
25. Задача Коши для уравнения колебания струны. Формула Даламбера.
26. Постановка краевых задач для уравнения теплопроводности. Метод разделения переменных для решения первой краевой задачи.
ЛИТЕРАТУРА
1. Ильин В.А., Садовничий В.А., Сендов Бл.Х. Математический анализ, т.1,т,2. -М.: Наука, 1979,МГУ 19985
2. Колгоморов А.Н., Фомин СВ. Элементы теории функций и функционального анализа. -М.: Наука.
3. Ильин В.А.. ПознякЭ.Г. Линейная алгебра. - М.; Наука, 1984,1998
4. Ильин В.А., Позняк Э.Г, Аналитическая геометрия. -М.; Наука, 1988,1998
5. Тихонов А.Н., Васильева А.Б., Свешников А,Г. Курс обыкновенных дифференциальных уравнений.
6. Самарский А.А., Гулин А.В. Численные методы. - М: Наука, 1989
7. Свешников А.Г., Тихонов А.Н. Основы теории аналитических функций комплексного переменного
8. Яблонский СВ. Введение в дискретную математику. -М.: Наука, 1986
9. Гнеденко Б.В. Курс теории вероятностей. - М.: Наука, 1990
10. Дейт К. Введение в системы баз данных. - М.: Наука, 1980
ДОПОЛНИТЕЛЬНО:
1. Феллер В. Введение в теорию вероятностей и ее приложения, 1, т.2. -М.: Мир, 1984.
2. Ивченко Г.И., Медведев Ю.И. Математическая статистика. -М.: Высшая школа, 1984.
3. Гермейер Ю.Б. Введение в теорию исследования операций. -М-: Наука, 1971.
4. Сухарев А.Г., Тимохов А.В., Федоров В. В. Курс методов оптимизации. -М.- Наука, 1986.
ИНФОРМАТИКА
1. Формализация понятия алгоритма (машины Тьюринга, нормальные алгоритмы Маркова).
2. Процедуры (подпрограммы) и макросредства в языках программирования. Способы передачи параметров в процедурах.
3. Операционные системы, их основные функции.
4. Основные принципы объектно-ориентированного программирования и их реализация в современных языках программирования.
5. Элементы архитектур современных ЭВМ. Аппаратные и программные средства организации системы прерываний.
6. Принципы организации и функционирования системы передачи данных в компьютерных сетях.
7. Аффинные, линейные и проективные преобразования в компьютерной графике.
8. Основные понятия реляционной модели данных. Реляционная алгебра.
9. Базы данных. Основные понятия реляционной модели данных. Реляционная алгебра. Средства языка запросов SQL.
10. Архитектура системы баз данных. Основные функции СУБД.
11. Средства инкапсуляции данных. Абстрактные типы данных и их реализация в современных языках программирования.
12. Структуры данных и методы их реализации.
13. Основные понятия и определения, относящиеся к информационной безопасности. Алгоритмы симметричного шифрования.
14. Методы организации виртуальной памяти.
15. Методы управления процессами в операционных системах.
16. Эталонная модель TCP/IP (Internet) и ее сравнение с эталонной моделью OSI ISO.
ПРИКЛАДНАЯ МАТЕМАТИКА (СПЕЦИАЛЬНАЯ ЧАСТЬ)
1. Нормальные формы в реляционных СУБД. Примеры.
2. Сериализация транзакций. Основные проблемы и методы обеспечениясериализации.
3. Модель сетевого доступа ISO OSI и стек протоколов TCP/IP.
4. Методология разработки программного обеспечения: водопадный подход, итеративный под-ход, гибкие методики и экстремальное программирование.
5. Кэширование в вычислительных системах. Виды кэшей. Стратегии кэширования
6. Архитектура современных вычислительных машин.
7. Основные протоколы уровня приложений в Интернете. Принципы работы HTTP, DNS, SMTP.
8. Задачи защиты информации. Конфиденциальность, целостность, доступность. Основные методы.
ЛИТЕРАТУРА
1. Абрамов В.Г., Трифонов Н.П., Трифонова Г.Н. Введение в язык Паскаль. - М.: Наука, 1988
2. Пильщиков В.Н, Программирование на языке ассемблера IBM PC. -M.: ДИАЛОГ-МИФИ, 1994
3. Дэвис У. Операционные системы. - М.: Наука, 1980
4. Шикин Е.В., Боресков А.В. Компьютерная графика. Динамика, реалистические изображения. - М.: ДИАЛОГ-МИФИ, 1995
5. Дейт К. Введение в системы баз данных. - М.: Наука, 1980
ДОПОЛНИТЕЛЬНО:
1. Кауфман В.Ш. Языки программирования. Концепции и принципы. - М. Радио и связь, 1993.
2. Королев Л.Н. Структура ЭВМ и их математическое обеспечение. - М.: наука, 1978. Энергоиздат, 1987.
3. Нильсон Н. Знакомьтесь World Wide Web. Киев, BHV, 1996.
4. Смелянский Р.Л., Брежнев А.Ф. Протокол TCP/IP. Технологии электронных коммуникаций - М. 1991, Т.З.стр.61-125
5. Вендров A.M. Проектирование программного обеспечения экономических информационных систем -М.. Финансы и статистика, 2000.
6. Фаулер М„ Скотт К, UML в кратком изложении. Применение стандартного языка объектного моделирования.: Пер. с англ.-М.: Мир, 1999.
7. Мальковский М.Г., Грацианова Т.Ю., Полякова И.Н. Прикладное программное обеспечение; системыавтоматической обработки текстов.- М.,МГУ ,2000г.
8. Лапонина О.Р Основы безопасности компьютерных сетей.-М., ВМК, 2003г.