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. ОСНОВЫ ТЕОРИИ УПРАВЛЕНИЯ Уравнения "вход-выход" и уравнения состояния Дифференциальные уравнения. Теория непрерывных САУ. Переход от одной формы матриц: вычисление резольвенты. задания модели к другой. Анализ переходных процессов линейных Дифференциальные уравнения. Линейная непрерывных САУ с использованием экспоненты алгебра; преобразование базиса линейных от матрицы и ее жордановой формы. пространств. Дифференциальные и разностные Уравнения "свертки", импульсные переходные уравнения; решение задачи Коши. функции линейных САУ Анализ устойчивости с использованием методов Устойчивость решений дифференциальных Ляпунова. Критерий Ляпунова для линейных и разностных уравнений систем. Частотные критерии Михайлова и Найквиста. Теория функций комплексного переменного Синтез модальных регуляторов Базисы линейных пространств Решение задачи оптимальной стабилизации при Методы оптимизации; метод динамического использовании интегральных квадратичных программирования оценок качества