Структуры данных. Последовательный доступ. Непосредственный доступ. Линейные списки. Комбинированные списки. Циклические списки

СПЕЦИАЛЬНАЯ ЧАСТЬ

Кафедра систем автоматизированного проектирования

Операционные системы.

Основные сведения об ОС. Определения ОС. Единицы работы, критерии эффективности ВС, режимы работы компьютеров, обеспечиваемые ОС. Функции, классификация, принципы построения ОС. Требования, предъявляемые к современным ОС. Тенденции развития ОС.

Концептуальные основы ОС. Ресурсы, их классификация и свойства. Процессы, их состояния, классификация и свойства. Отношения между взаимосвязанными процессами. Поток. Функциональные компоненты ОС. Концепция прерывания. Назначение, типы, механизм прерываний. Концепция виртуализации, примеры. Дисциплины распределения ресурсов. Средства взаимодействия пользователя.

Архитектура ОС. Ядро и вспомогательные модули ОС, многослойная структура, аппаратная зависимость и переносимость, типовые средства аппаратной поддержки, машинно-зависимые компоненты. Архитектура на основе микроядра. Совместимость ОС, множественные прикладные среды и их реализация.

Управление процессами и потоками. Создание, планирование и диспетчеризация процессов и потоков. Алгоритмы планирования, основанные на вытеснении, квантовании, приоритетах и смешанные. Диспетчеризация и учет приоритетов прерываний. Системные вызовы. Синхронизация процессов и потоков. Гонки, блокирующие переменные, семафоры. Синхронизирующие объекты ОС. Сигналы.

Управление памятью. Виды адресов, виртуальное адресное пространство и его структурирование. Алгоритмы распределения памяти. Свопинг и виртуальная память. Страничное, сегментное и сегментно-страничное распределение. Разделяемые сегменты памяти.

Литература

1. Нужнов Е.В. Операционные системы. Учебное пособие. Часть 1.
– Таганрог: ТРТУ, 2001.

2. Нужнов Е.В. Операционные системы. Учебное пособие. Часть 2.
– Таганрог: ТРТУ, 2003.

 

Теория принятия решений.

Методологические основы теории принятия решений; задачи выбора решений, отношения, функции выбора, функции полезности, критерии. Математическая модель задачи принятия решений. Проблема ЗПР, проблемная ситуация, ЛПР, процесс принятия решений, альтернативы, предпочтения, критерий выбора, оптимальное решение, эффективность.

Детерминированные, стохастические задачи, задачи в условиях неопределенности. Задачи скалярной оптимизации, линейные, нелинейные, дискретные, многокритериальные задачи, парето-оптимальность, схемы компромиссов, динамические задачи, марковские модели принятия решений.

Парадигма анализа решений. Компьютерная система поддержки принятия решений. Основы теории полезности. Предпочтения. Линейные функции полезности. Многофакторная теории полезности. Аддитивные функции полезности. Многокритериальный вектор альтернатив. Принятие решений в условиях неопределенности и риска.

Литература

3. Апраушева Н.Н. Элементарный курс теории принятия решений.
– М.: Вычислительный центр РАН, 2000.

4. Ларичев О.И., Мошкович Е.М. Качественные методы принятия решений. – М.: Наука, Физматлит, 1996.

5. Лебедев Б.К. Щеглов С.Н. Теория принятия решений: Учебное пособие. – Таганрог: Изд-во ТРТУ, 2002.

Компьютерная графика.

Координаты и преобразования на плоскости. Трехмерные координаты. Проекции. Геометрические преобразования растровых картин. Вектор, операции над векторами.

Построение линии алгоритм Брезенхема. Генерация окружности алгоритм Брезенхема. Многоугольники. Заполнение многоугольника.

Отсечение отрезков. Двумерный алгоритм Коэна-Сазерленда. Двумерный FC-алгоритм. Двумерный алгоритм Лианга-Барски. Двумерный алгоритм Кируса-Бека. Отсечение многоугольника. Алгоритм Сазерленда-Ходгмана. Простой алгоритм отсечения многоугольника. Алгоритм отсечения многоугольника Вейлера-Азертона.

Структуры данных. Последовательный доступ. Непосредственный доступ. Линейные списки. Комбинированные списки. Циклические списки.