Общепрофессиональные дисциплины
ПРОГРАММИРОВАНИЕ
Технологии программирования
Стандартные типы данных, типы данных, определяемые пользователем (записи, файлы), динамические структуры данных (списки, деревья). Реализация в различных языках программирования.
Представление основных структур организации программ (ветвления, повторения) в различных языках программирования. Привести примеры для языков процедурного, функционального и логического программирования.
Подпрограммы (процедуры и функции) в языках программирования. Способы передачи параметров в процедурах. Программирование рекурсивных алгоритмов.
Структуры и алгоритмы компьютерной обработки данных
Линейные и нелинейные структуры данных (стеки, очереди, деревья). Определения, основные операции, реализация.
Алгоритмы поиска. Использование деревьев в задачах поиска: бинарные, сбалансированные, красно-черные деревья поиска.
Алгоритмы сортировки. Постановка задачи, классификация, анализ эффективности. Основные алгоритмы (обмен, выбор, вставка, шейкер, метод Шелла, быстрая, поразрядная, пирамидальная).
ОПЕРАЦИОННЫЕ СИСТЕМЫ И ОБОЛОЧКИ
Принципы построения операционных систем (ОС). Вычислительный процесс и его реализация с помощью ОС. Управление вычислительными процессами, вводом-выводом, реальной памятью.
Функциональные компоненты операционных систем (ОС) автономного компьютера. Сетевые ОС. Одноранговые и серверные сетевые ОС.
Способы построения операционных систем (ОС). Ядро и вспомогательные модули ОС. Аппаратная зависимость и переносимость ОС. Машинно-зависимые и машинно-независимые свойств ОС.
Алгоритмы распределения памяти. Свопинг и виртуальная память. Разделяемые сегменты памяти. Кэширование данных.
Базы данных
Модели систем управления данными: сетевая, иерархическая, реляционная модель. Нормальные формы (1НФ, 2НФ, 3НФ, НФБК).
Реляционная модель. Отношения. Терминология, ключи, реляционная алгебра. Реляционная целостность.
Язык SQL. Оператор SELECT: инструкции FROM, WHERE, GROUP BY, HAVING, ORDER BY, агрегатные функции.
Язык SQL. Оператор SELECT: подзапросы, многотабличные запросы, операции соединения.
Язык SQL. Операторы INSERT, UPDATE, DELETE.
Компьютерное моделирование
Понятие модели; классификация моделей, концептуальное моделирование. Математические предпосылки создания имитационной модели.
Планирование имитационных экспериментов с моделями. Фактор и реакция. Основные цели эксперимента. Особенности обработки результатов моделирования. Оценка точности по количеству реализаций.
Модели потоков событий. Статистическое моделирование систем массового обслуживания (объем выборки, накапливаемые показатели, внутренние переменные, результаты). Основные типы и характеристики СМО. Показатели эффективности СМО.
Компьютерная графика
Каркасная модель представления объектов. Система однородных координат на плоскости и в пространстве. Двумерные и трехмерные преобразования (изменение масштаба, сдвиг, перенос, вращение).
Построение аксонометрических (параллельных) проекций: ортогональных, наклонных, диметрических, изометрических. Перспективные (центральные) проекции. Способы получения наглядных проекций.
Отражение света (рассеянное, диффузное, зеркальное). Модели закраски поверхностей.
информационные системы
Понятие информации. Аспекты рассмотрения информации (синтаксический, семантический, прагматический). Оценка количества информации в различных подходах.
Системный анализ
Понятие моделирования как метода научного исследования. Виды, назначение, содержание и свойства моделей. Формальное представление модели (с управлением и без).
Имитационное моделирование. Характеристика и особенности.
Понятие системы. Принципы системности, системного подхода и анализа. Классификация систем. Целенаправленность, эффективность и ограничения системы.
Управление в системах. Классы, составные части фазы и обобщенная схема управления. Место и роль задач принятия решений в управлении.
Структурный и функциональный подходы к исследованию или синтезу систем. Модульное строение системы. Преимущество модульного рассмотрения. Декомпозиция и композиция модулей.