
- •010400 « Прикладная математика и информатика»
- •Содержание программы
- •Непрерывные математические модели
- •Тема 1. Прямые методы интегрирования солитонных уравнений
- •Тема 2. Преобразование Беклунда
- •Тема 3. Метод обратной задачи теории рассеяния
- •Сетевые технологии
- •Объектно-ориентированные технологии разработки по
- •Тема 1. Основные понятия дисциплины
- •Тема 2. Анализ и проектирование программного обеспечения
- •Тема 3. Языки разработки программного обеспечения
- •Тема 4. Разработка и применение библиотек классов
- •Тема 5. Информационные технологии коллективной разработки программного обеспечения
- •Литература
- •Комбинаторная оптимизация (Ивановский) Пр, бч
- •Тема 1. Нижние границы сложности комбинаторных алгоритмов
- •Тема 2. Классы сложности задач комбинаторной оптимизации
- •Тема 3. Преобразования задач из класса np
- •Тема 4. Np-полные задачи и криптография.
- •Тема 5. Приближенные алгоритмы для np-полных задач
- •Литература
- •Java-технологии
- •Литература
- •Многопоточное и распределенное программирование
- •Литература:
- •010400 “Прикладная математика и информатика”
Санкт-Петербургский государственный
электротехнический университет «ЛЭТИ»
им. В.И. Ульянова (Ленина)
УТВЕРЖДАЮ
Проректор по учебной работе
доц. ___________ В.Н. Павлов
“_____”_______________2013 г.
ПРОГРАММА ГОСУДАРСТВЕННОГО ЭКЗАМЕНА
ДЛЯ СТУДЕНТОВ, ОБУЧАЮЩИХСЯ В МАГИСТРАТУРЕ
ПО НАПРАВЛЕНИЮ
010400.68– «Программная инженерия»
Кафедра МО ЭВМ
Разработана НМС ЭТУ по направлению
010400 « Прикладная математика и информатика»
СПбГЭТУ
2013
В основу программы положены следующие дисциплины:
Непрерывные математические модели ОН, БЧ
Сетевые технологии; ОН, ВЧ
Объектно-ориентированные технологии разработки ПО; Пр, БЧ
Комбинаторная оптимизация Пр, БЧ
Java-технологии; Пр, ВЧ
Многопоточное и распределенное программирование Пр, ВЧ
Содержание программы
Непрерывные математические модели
Тема 1. Прямые методы интегрирования солитонных уравнений
1.1. Определение вейвлет. Структура линейных пространств, порожденных вейвлетами.
1.2. Порождающая функция пространства вейвлет. Принцип неопределенности.
Критерии выбора порождающей функции.
1.3. Спектральные свойства вейвлет.
1.4. Методы решения дифференциальных уравнение, основанные на переходе от вейвлетного представления сигнала к их преобразованиям Фурье.
Тема 2. Преобразование Беклунда
2.1. Интегральные преобразования вейвлет, позволяющие решать классические уравнения математической физики.
2.2. Методы ускорения сходимости в задачах вейвлет-аппроксимации.
Тема 3. Метод обратной задачи теории рассеяния
3.1. Постановка задачи теории рассеяния.
3.2. Восстановление оператора по его спектральным характеристикам.
3.3. Изоморфизм спектральных характеристик и параметров его вейвлет-разложения.
3.4. Использование вейвлет аппроксимаций для решения уравнения Кортевега –де-Фриза
Литература
Уравнения математической физики : учеб. для вузов / В.С. Владимиров, В.В. Жаринов. - Изд. 2-е, стер. - М. : Физматлит, 2004
Сборник задач по уравнениям математической физики: / [В.С. Владимиров [и др.]] ; под ред. В.С. Владимирова. - Изд. 4-е, стер. - М. : Физматлит, 2003
Абловиц М.Д. Солитоны и метод обратной задачи, 1987
Островский М.А. Введение в теорию модулированных волн, ФМ, 2003
Математическая физика, электронный оптический диск, Регулярная динамика, 2004
Сетевые технологии
Тема 1. Организация распределенных систем
1.1. Определение распределенной системы. Свойства распределенных систем и их задачи.
1.2. Классификация распределенных систем.
Тема 2. Процессы, потоки, управление памятью, планирование
2.1. Понятия потоков и процессов в распределенных системах.
Тема 3. Синхронизация в распределенных системах
3.1. Синхронизация в распределенных системах. Алгоритм Лампорта.
3.2. Синхронизация в распределенных системах. Семафоры.
Тема 4. Сервисно-ориентированная архитектура (СОА)
4.1. Сервисно-ориентированная архитектура. Задачи и архитектурные особенности.
4.2. Понятия сервисов и бизнес-процессов в SOA. Язык исполнения бизнес-процессов BPEL.
4.3. Язык WSDL.
4.4. Вертикальная архитектура SOA-приложений.
4.5. Шина ESB. Назначение, функции.
Литература
В.А. Гладцын, К.В. Кринкин, В.В. Яновский. Сервис-ориентированная архитектура: стандарты, алгоритмы, протоколы: учеб. пособие. СПб.: Изд-во СПбГЭТУ "ЛЭТИ", 2006.
Биберштейн Н. Компас в мире сервис-ориентированной архитектуры (SOA): ценность для бизнеса, планирование и план развития предприятия / Биберштейн Н., Боуз С., Фиаммант М. [и др.]. – М.: Кудиц-ПРЕСС, 2007.
К.В. Кринкин, А.В. Экало, В.В. Яновский. Алгоритмы адаптивной маршрутизации в динамических компьютерных сетях в условиях неполноты данных. СПб.: Изд-во СПбГЭТУ "ЛЭТИ", 2007.
Э. Танненбаум, М. Ван Стен. Распределенные системы. Принципы и парадигмы – СПб: Питер, 2003