5. Ершов, Ю. Л. Математическая логика / Ю. Л. Ершов, Е. А. Палютин. – М.: Наука, 1979.
6. Никольский, С. М. Курс математического анализа: в 2 т. /
С. М. Никольский. – М.: Наука, 1975.
7. Фихтенгольц, Г. М. Курс дифференциального и интегрального исчисления / Г. М. Фихтенгольц. – М.: Наука, 1970.
8. Зорич, В. А. Математический анализ: в 2 т. / В. А. Зорич. – М.: Наука, 1981.
9. Сидоров, Ю. В. Лекции по теории функций комплексного переменного /
Ю. В. Сидоров, М. В. Федорюк, М. И. Шабунин. – М.: Наука, 1989.
10. Шабат, Б. В. Введение в комплексный анализ / Б. В. Шабат. – М.: Наука, 1985.
11. Колмогоров, А. Н. Элементы теории функций и функционального анализа / А. Н. Колмогоров, С. В. Фомин. – М.: Наука, 1989.
12. Боровков, А. А. Теория вероятностей / А. А. Боровков. – М.: Наука, 1986.
13. Севастьянов, Б. А. Курс теории вероятностей и математической статистики / Б. А. Севастьянов. – М.: Наука, 1982.
14. Ивченко, Г. И. Математическая статистика: учеб. пособие. /
Г. И. Ивченко, Ю. И. Медведев. – М.: Высш. шк., 1984.
15. Турчак, Л. И. Основы численных методов / Л. И. Турчак, П. В. Плотников. – М.: Физматлит, 2003.
16. Бахвалов, Н. С. Численные методы / Н. С. Бахвалов, Н. П. Жидков,
Г. М. Кобельков. – М.: Лаборатория базовых знаний, 2001.
17. Самарский, А. А. Введение в теорию разностных схем / А. А. Самарский. – М.: Наука, 1971.
18. Понтрягин, Л. С. Обыкновенные дифференциальные уравнения /
Л. С. Понтрягин. – М.: Наука, 1982.
19. Петровский, И. Г. Лекции по теории обыкновенных дифференциальных уравнений / И. Г. Петровский. – М.: Наука, 1970.
20. Арнольд, В. И. Обыкновенные дифференциальные уравнения /
В. И. Арнольд. – М.: Наука, 1984.
21. Михайлов, В. П. Дифференциальные уравнения в частных производных /
В. П. Михайлов. – М.: Наука, 1983.
22. Тихонов, А. Н. Уравнения математической физики / А. Н. Тихонов,
А. А. Самарский. – М.: Наука, 1977.
23. Вирт, Н. Алгоритмы и структуры данных / Н.Вирт. – М.: Мир, 1989.
24. Хоменко, А. Д. Базы данных: Учеб. для высших учебных заведений /
А. Д. Хоменко, В. М. Цыганков, М. Г. Мальцев. – СПб: КОРОНА принт, 2000.
25. Карпова, Т. C. Базы данных: модели, разработка, реализация / Т. C. Карпова. – СПб: Питер, 2001.
3.6 Программа междисциплинарного экзамена по направлению 010500.68 “Прикладная математика и информатика” (магистратура)
1. Итоги развития античной математики.
2. Итоги развития классической математики.
3. Философские проблемы современной математики.
4. Неподвижные точки. Теорема Каччополи.
5. Принцип Шаудера.
6. Модифицированный метод Ньютона и условия его сходимости.
7. Степень отображения: определение, свойства, примеры.
8. Бифуркации для систем обыкновенных дифференциальных уравнений. Уравнение разветвления.
9. Монотонность и компактность.
10. Лемма об остром угле. Разрешимость операторного уравнения.
11. Разрешимость уравнений с нелинейным монотонным оператором.
12. Понятие обратной задачи. Разрешимость задачи идентификации функции источника параболического уравнения в случае данных Коши.
13. Примеры, приводящие к понятию метода слабой аппроксимации. Формулировка метода слабой аппроксимации.
14. Теорема метода слабой аппроксимации.
15. Существование и единственность решения задачи Коши для линейного уравнения в частных производных.
16. Понятия аппроксимации, устойчивости, сходимости разностных схем. Теорема Лакса и ее применение к исследованию сходимости разностных схем для параболического уравнения.
17. Анализ устойчивости разностной схемы (для простейших уравнений диффузии и переноса). Условие устойчивости Куранта-Фридрихса-Леви.
18. Понятие элемента наилучшего приближения. Чебышевская система функций (примеры). Понятие Чебышевского подпространства. Теоремы Хаара, Мэрхьюбера, обобщенная Чебышева (теорема об альтернансе). Примеры применения теоремы Чебышева.
19. Насыщаемость вычислительных методов (алгоритмов). Примеры. Компакт насыщения, погрешность насыщения (на примере разностного метода).
20. Принципы построения вычислительных методов на основе метода Галеркина. Примеры «управления точностью» на различных этапах при решении дифференциального уравнения методом Бубнова-Галёркина.
21. Система как n-арное отношение. Представления о реляционной математике и о бихеовиральных науках.
22. Основные понятия сети Интернет (узел сети, IP-адрес, маршрутизация, протоколы IP и TCP, URL, веб-сайт, веб-браузер, веб-сервер).
23. Протокол передачи гипертекста HTTP (назначение и возможности, синтаксис, сценарии работы веб-сервера и веб-браузера).
24. Язык разметки гипертекста HTML (назначение и возможности, синтаксис, основные тэги и атрибуты, основные возможности и синтаксис языков CSS и JavaScript).
25. Разработка сетевых приложений для Интернет: сокеты, клиентские и серверные программы.
26. Разработка активных серверных страниц с помощью технологий JSP, Java Servlets или PHP (возможности технологии, синтаксис, обработка веб-форм).
Список литературы
1. Стройк, Д. Я. Краткий очерк истории математики / Д. Я. Стройк. – М.: Наука, 1978.
2. Клайн, М. Математика. Поиск истины / М. Клайн. – М.: Мир, 1988.
3. Клайн, М. Математика. Утрата определённости / М. Клайн. – М.: Мир, 1984.
4. Хатсон, В. Приложения функционального анализа и теории операторов /
В. Хатсон, Дж. Пим. – М.: Мир, 1983.
5. Канторович, Л. В. Функциональный анализ / Л. В. Канторович, Г.П. Акилов. – М.: Наука, 1977.
6. Теория ветвления и нелинейные задачи на собственные значения. – М.: Мир, 1974.
7. Андреев, В. К. Вопросы нелинейного функционального анализа: Учеб. пособие / В. К. Андреев. Красноярск: Краснояр. гос. ун-т, 1988.
8. Олифер, В. Компьютерные сети. Принципы, технологии, протоколы /
В. Олифер, Н. Олифер. 1999.
9. Белов, Ю. Я. Метод слабой аппроксимации / Ю. Я. Белов, С. А. Кантор. Красноярск: Краснояр. гос. ун-т, 1999.
10. Гаевский, Х. Нелинейные операторные уравнения и операторные дифференциальные уравнения / Х. Гаевский, К. Грегер, К.З ахарис. – М.: Мир, 1978.
11. Дубинский, Ю. А. Нелинейные эллиптические и параболические уравнения. Т.9. / Ю. А. Дубинский // Современные проблемы математики. – М.: ВИНИТИ, 1976.
12. Лионс, Ж. Л. Некоторые методы решения нелинейных краевых задач / Ж.Л. Лионс. – М.: Мир, 1972.
13. Михайлов, В. П. Дифференциальные уравнения в частных производных / В.П. Михайлов. – М.: Наука, 1976.
14. Годунов, С. К. Разностные схемы / С. К. Годунов, В. С. Рябенький. – М.: Наука, 1977.
15. Бабенко, К. И. Основы численного анализа / К. И. Бабенко. – М.: Наука, 1986.
16. Теоретические основы и конструирование численных алгоритмов задач математической физики / Под ред. Бабенко К. И. – М.: Наука, 1972.
17. Рождественский, Б. Л. Системы квазилинейных уравнений и их применение к газовой динамике / Б. Л. Рождественский, Н. Н. Яненко. – М.: Наука, 1978.
18. Флетчер, К. Численные методы на основе метода Галеркина / К. Флетчер. – М.: Мир, 1988.
19. Исследования по общей теории систем // Сб. пер. с англ. – М.: Прогресс, 1969.
20. Олифер, В. Г. Компьютерные сети. Принципы, технологии, протоколы /
В. Г. Олифер, Н. А. Олифер. – СПб: Питер, 2006.
21. Храмцов, П. Б. Основы web-технологий. Курс лекций / П. Б. Храмцов,
С. А. Брик, А. М. Русак, А. И. Сурин. – Интернет-университет информационных технологий, 2003.
22. Эккель, Брюс. Философия Java / Брюс Эккель. – СПб: Питер, 2003.
23. Флэнаган, Дэвид. Java. Справочник / Дэвид Флэнаган. – М.: Символ-Плюс, 2004.
24. Курняван, Буди. Создание web-приложений на языке Java с помощью сервлетов, JSP и EJB / Буди Курняван. – М.: Лори, 2005.
25. Пери, Брюс У. Java сервлеты и JSP. Сборник рецептов / Брюс У. Перри. – М.: КУДИЦ-Образ, 2005.
3.7 Программа междисциплинарного экзамена по направлению 010300.68 “Математика. Компьютерные науки” (магистратура)
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. Насыщаемость вычислительных методов (алгоритмов). Примеры. Компакт насыщения, погрешность насыщения (на примере разностного метода).
27. Принципы построения вычислительных методов на основе метода Галеркина. Примеры «управления точностью» на различных этапах при решении дифференциального уравнения методом Бубнова-Галёркина.
28. Система как n-арное отношение. Представления о реляционной математике и о бихеовиральных науках.