| engineerklub | Дата: Четверг, 19.03.2026, 11:37 | Сообщение # 1 |
 Генералиссимус
Группа: Администраторы
Сообщений: 38090
Статус: Offline
| прикладная информатика Ответы // гос //
РАЗДЕЛ 1. Программирование
1.1 Типы данных, переменные и их инициализация, операции и старшинство и ассоциативность, выражения, управляющие конструкции (ветвления, повторения). Массивы, объявление, инициализация, основные способы работы с элементами массива, многомерные массивы. Строки, методы обработки строк, библиотечные функции для работы со строками.
1.2 Указатели, операции, адресная арифметика, динамическое выделение памяти, динамические массивы.
1.3 Понятие структуры, ее отличие от массива, правила описания и начальной инициализации структур, указатели на структуры.
1.4 Функции, сигнатура, объявление, способы передачи значений и возврата результатов, рекурсивные функции.
1.5 Понятие парадигмы программирования. Объектно-ориентированное программирование. Понятие логической и физической структуры приложения..
1.6 Класс, статические поля и методы, определение метода, параметры метода и их модификаторы, вызов метода, понятие сигнатуры метода, перегрузка методов, массив объектов классов
1.7 Конструктор класса. Отношение между классами.
1.8 Полиморфизм, виды полиморфизма, восходящее и нисходящее преобразование типов. Наследование. Виртуальные методы. Абстрактные классы.
1.9 Интерфейсы, их отличие от абстрактных классов, интерфейсы и множественное наследование, вложенные интерфейсы, интерфейсы и фабрики.
1.10 Линейные структуры данных: стек, очередь; нелинейные структуры данных; быстрый поиск: бинарный поиск, хеширование; сортировка шейкерная, Шелла, пузырьковая, внешняя сортировка; использование деревьев в задачах поиска: бинарные деревья поиска, сбалансированные по высоте (АВЛ); задачи сортировки; внутренняя и внешняя сортировки; оптимальная сортировка; порядковые статистики, алгоритмы на графах: представления графов, схемы поиска в глубину и ширину, минимальное остовное дерево, алгоритм Краскала, алгоритм Прима, кратчайшие пути.
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.3 Принятие решений в условиях полной неопределенности, частичной неопределенности и вероятностной неопределенности.
3.4. Принятие решений в условиях конфликта: основные понятия теории игр, матричные игры, биматричные игры.
3.5 Сетевое планирование и решение оптимизационных задач сетевого планирования: сетевой график проекта, критический путь и критическое время, календарный план выполнения работ, сокращение срока выполнения проекта при минимальных дополнительных затратах.
3.6 Математические модели в логистике: задачи транспортного типа и метод их решения – метод потенциалов, детерминированные модели управления запасами.
3.7 Эконометрические модели и методы: линейная модель регрессии, метод наименьших квадратов (МНК), свойства оценок МНК, показатели качества регрессии, нелинейные модели регрессии и их линеаризация. Модели стационарных и нестационарных временных рядов, система линейных одновременных уравнений.
РАЗДЕЛ 4. Моделирование и анализ бизнес-процессов
4.1 Основные понятия системного анализа: системы и свойства систем, моделирование систем, управление системами, компоненты и типы управления.
4.2 Процессный и функциональный подход в управлении: отношение функций и процессов, виды процессов, параметры процесса, задание и свойства процесса, организация как совокупность бизнес-процессов. Понятия бизнес-инжиниринга и реинжиниринга.
СКАЧАТЬ
|
| |
|
|
