ПРОГРАММА ОСНОВНОЙ ЧАСТИ ВСТУПИТЕЛЬНЫХ

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