1 - Кафедра &quot

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