Программа государственного междисциплинарного экзамена

Программа государственного междисциплинарного экзамена

РАЗДЕЛ 1. Программирование

1.1 Типы данных, переменные и их инициализация, операции и старшинство и ассоциативность, выражения, управляющие конструкции (ветвления, повторения). Массивы, объявление, инициализация, основные способы работы с элементами массива, многомерные массивы. Строки, методы обработки строк, библиотечные функции для работы со строками.

1.2 Указатели, операции, адресная арифметика, динамическое выделение памяти, динамические массивы.

1.3 Понятие структуры, ее отличие от массива, правила описания и начальной инициализации структур, указатели на структуры.

1.4 Функции, сигнатура, объявление, способы передачи значений и возврата результатов, рекурсивные функции.

...

1.11 Паттерны проектирования классов, паттерны проектирования поведения объектов, порождающие паттерны.

РАЗДЕЛ 2.Базы данных

   2.1 Модели данных, реляционная алгебра, реляционное исчисление Функциональные зависимости, нормальные формы: 1NF, 2NF, 3NF, BCNF, 4NF, PJ/NF, нормализация отношений; ограничения целостности; ER-модель, преобразование ER-диаграмм в реляционную модель.

2.2 Основы SQLТипы данных; домены, операции с доменами; явные/ неявные преобразования типов/ доменов, предикаты сравнения; агрегатные функции; основные операторы CREATE, ALTER, DROP, SELECT, INSERT, UPDATE, DELETE; рекурсивные запросы.

2.3 Процедурные расширения. Хранимые процедуры, триггеры, курсоры.

РАЗДЕЛ 3. Экономико-математические модели и методы

3.1 Оптимизация: линейное программирование (стандартная задача линейного программирования, основные теоремы двойственности и их применение для решения задач, интерпретация двойственных оценок), нелинейное программирование (постановка задачи, метод множителей Лагранжа), динамическое программирование (принцип оптимальности Беллмана).

3.2 Принятие решений в условиях определенности:  многокритериальные задачи (методы анализа многокритериальных задач, принцип Парето).

...

3.7 Эконометрические модели и методы: линейная модель регрессии, метод наименьших квадратов (МНК), свойства оценок МНК, показатели качества регрессии, нелинейные модели регрессии и их линеаризация. Модели стационарных и нестационарных временных рядов, система линейных одновременных уравнений.

РАЗДЕЛ 4. Моделирование и анализ бизнес-процессов

4.1 Основные понятия системного анализа: системы и свойства систем, моделирование систем, управление системами, компоненты и типы управления.

4.2 Процессный и функциональный подход в управлении: отношение функций и процессов, виды процессов, параметры процесса, задание и свойства процесса, организация как совокупность бизнес-процессов. Понятия бизнес-инжиниринга иреинжиниринга.

...

4.5 Эталонные и референтные модели описания бизнес-процессов, наиболее известные эталонные модели. 13-процессная эталонная модель. BusinessProcessManagement (BPM),жизненный цикл управления бизнес-процессами в BPM. Контроллинг бизнес-процессов. Эталонная модель оценки и аттестации процессов жизненного цикла программных средств и информационных систем по ИСО/МЭК ТО 15504 на базе концепций CMM.

РАЗДЕЛ 5. Проектирование информационных систем

5.1 Понятие проектирования информационной системы. Этапы и стадии проектирования ИС. Особенности проектирования ИС.

5.2 Проведение предпроектного обследования предприятий. Описание инфопотоков. Опрос сотрудников предприятия. Результаты предпроектного обследования. Задачи, которые позволяет решить предпроектное обследование.

5.3 Жизненный цикл информационных систем. Структура жизненного цикла ИС по стандарту ISO/IEC 12207. Модели жизненного цикла информационных систем.

5.4 Принципы кибернетики и использование их при проектировании информационных систем. Структурные подсистемы информационной системы управления предприятием

5.5 Функциональная часть информационной системы управления предприятием Порядок решения задач по созданию функциональных подсистем информационной системы управления предприятием: организационный аспект.

5.6 Информационное обеспечение информационной системы управления предприятием.

...

5.14 Основные компоненты объектно-ориентированного проектирования информационных систем. UML-модели информационных систем. Канонический набор диаграмм языка UML

5.15 Особенности изображения диаграмм языка UML. Правила графического изображения диаграмм языка UML