- •1.1. Поняття операційної системи.
- •1.5. Поняття асемблера, компілятора, транслятора, інтерпретатора.
- •1.6. Завантажувачі. Завдання завантажувачів. Принципи побудови завантажувачів.
- •1.7. Принципи об’єктно-орієнтованого програмування (парадигми програмування, поняття класу).
- •1.8. Наслідування (Просте наслідування. Множинне наслідування).
- •1.9. Інкапсуляція. Поняття, сфери застосування.
- •1.10. Поліморфізм. Поняття, сфери застосування.
- •1.11. Принципи розробки розподілених клієнт-серверних програм. Особливості розробки мережевих програм з використанням сокетів.
- •2.1 Багаторівнева комп’ютерна організація – структура й призначення рівнів.
- •2.2 Схема комп’ютера з єдиною шиною. Основні характеристики та принципи роботи шини комп’ютера.
- •2.3 Структура процесора, внутрішні блоки, види регістрів.
- •2.4 Команди процесора, структура команд. Цикл Фон-Неймана.
- •2.5 Структуру пам’яті комп’ютера. Елементи статичної та динамічної пам’яті.
- •2.6 Переривання, типи, алгоритм обробки переривання процесором.
- •2.7 Організація оперативної пам’яті, адресний простір, сегменти пам’яті, дескриптори сегментів.
- •3.1 Загальні відомості з теорії систем. Класифікація систем.
- •3.2 Поняття вимірювальної шкали. Види шкал.
- •3.3 Показники якості та ефективності та крітерії їх оцінювання.
- •3.4 Вирішення багатокрітеріальних задач.
- •3.5 Вирішення задачі вибору.
- •3.6 Декомпозиція. Компроміси між повнотою та простотою.
- •3.7 Агрегування. Види агрегування.
- •3.8 Поняття експертних методів. Експертні системи.
- •4.1. Методи розрахунку часових параметрів і критичних шляхів мережевої моделі проекту. Табличний метод.
- •4.2. Методи розрахунку часових параметрів і критичних шляхів мережевої моделі проекту. Матричний метод визначення часових параметрів.
- •4.3. Метод класичного варіаційного числення. Рішення варіаційної задачі із закріпленими граничними крапками.
- •4.4. Метод класичного варіаційного числення. Рівняння Ейлера-Лагранжа.
- •4.5. Постановка задачі оптимального управління. Класифікація задач оптимального управління.
- •4.6. Характеристика керованості і спостережності. Постановка завдання. Критерії керованості і спостережності.
- •6.1 Основні теоретико-множинні (об’єднання, пересічення, віднімання, декартовий добуток) операції реляційної алгебри. Коротка характеристика та приклади.
- •6.2. Основні нормальні форми. Характеристика і приклади відносин, що знаходяться в 1нф, 2нф, 3нф.
- •Id, category, product1, product2, product3
- •6.3. Основні оператори мови маніпулювання даними. Оператор вибірки даних (одно- і багатотабличні запити оператора select).
- •7.2) Модели детерминированных цифровых сигналов
- •7.3. Алгоритми оптимальної обробки при розрізненні двійкових сигналів.
- •7.4. Потенціальна завадостійкість при прийомі ам, чм та фм сигналів.
- •7.5. Багатократні та комбіновані методи модуляції.
- •7.6. Методи боротьби з помилками, що виникають в каналах зв’язку. Завадостійке кодування.
- •7.7 Основні параметри завадостійких кодів. Принципи виявлення та виправлення помилок.
- •7.8 Циклічні коди. Згортальні коди.
- •7.9 Статичні методи стиснення інформації Алгоритм арифметичного стиснення.
- •7.10 Оптимальне кодування інформації. Алгоритми формування коду Хофмана та Шенона-Фано.
- •7.11 Аналогочислові перетворення безперервного сигналу на базі теореми Котельникова в.А.
- •7.12 Пропускна спроможність двійкового каналу зв’язку з перешкодами та без перешкод.
- •8.1. Протоколи фізичного рівня.
- •8.2. Характеристика лінійних сигналів, що використовуються в комп’ютерних мережах.
- •8.4. Загальні характеристики канального рівня.
- •8.5. Протокол hdlc.
- •8.6. Методи доступу в мережу.
- •8.7. Протокол ip. Адресація в ip-мережах.
- •8.8. Протокол tcp.
- •9.1 Алгоритм принятия решения по управлению кс
- •9.2. Архітектура систем управління комп’ютерними мережами.
- •9.3. Управління потоком інформації шляхом раціонального вибору параметрів протоколу.
- •9.4. Управління обслуговуванням різнорідного трафіку: дисципліни обслуговування, їх переваги та недоліки.
- •9.5. Управління якістю обслуговування. Забезпечення якості обслуговування шляхом управління мережевими ресурсами.
- •9.6. Основні стандарти управління комп’ютерними мережами. Мережеве управління за стандартом tmn: визначення, функціональні області, інтерфейси.
- •9.7. Модель управління протоколів snmp та cmip: структура, стандартизовані елементи, переваги та недоліки.
- •10.1. Основні концепції побудови обчислювальних систем, що самоорганізуються.
- •10.2. Класифікація процесорів по архітектурі системи команд (cisc, risc).
- •10.3. Показники ефективності паралельних часових моделей алгоритмів.
- •10.4. Основні ознаки класифікації Флинна. Фрагмент класифікації Флинна.
- •10.5. Відмінності командної чарунки в vliw-процесорі від командної чарунки процесора з послідовною обробкою даних.
- •11.1Стадії та етапи створення асу тп.
- •11.2 Склад і коротка характеристика розділів технічного проекта.
- •11.3 Склад і зміст проектних рішень з технічного забезпечення.
- •11.4Склад і задачі організацій, що беруть участь у роботах зі створення асу тп.
- •11.5Перелік видів випробувань асу тп та їх короткий зміст.
- •11.6 Розрахунок вартості проектних робіт ресурсним методом.
- •11.7 Застосування елементних кошторисних норм для розрахунку вартості пусконалагоджувальних робіт.
3.4 Вирішення багатокрітеріальних задач.
Многокритериальные задачи не решаются тривиальными методами, потому что критерии, которые необходимо оптимизировать, часто могут быть противоречивыми друг другу. Однако есть некоторые методы решения таких задач.
Сведение многокритериальной задачи к однокритериальной.
Это означает введение суперкритерия, т.е. скалярной функции векторного аргумента q0(q1(x), q2(x), …, qp(x)). Суперкритерий позволяет упорядочить альтернативы по величине, выделив тем самым наилучшую (величина этого критерия q0). Вид функции определяется тем, как мы представляем себе вклад каждого критерия в суперкритерий (аддитивную и мультипликативную).
q0 = q0 =
Метод неформальный.
α, β – коэффициенты значимости критерия
x* = argmax q0(q1(x), …, qp(x)) x X
Условная максимизация: он также использует тот факт, что разные частные критерии неравнозначны между собой. Идея в выделении основного главного критерия и рассмотрении остальных как дополнительных. То есть мы приходим к задаче нахождения условного экстремума основного критерия.
x* = arg(max q1(x)/qi(x) = ci))
Метод уступок: пусть частные критерии упорядочены в порядке убывания их важности. Возьмем первый из них и найдем наилучшую из них альтернативу. Затем определим уступку, то есть величину, на которую мы согласны уменьшить достигнутое значение самого важного критерия, чтобы за счет этого увеличить значение следующего по важности критерия и т.д.
Поиск альтернативы с заданными свойствами: это случай, когда заранее могут быть указаны значения частных критериев или их границы и задача состоит в том, чтобы найти альтернативу, удовлетворяющую этим требованиям. Либо установив, что такая альтернатива в множества Х отсутствует, найти в Х альтернативу, которая подходит к поставленным целям ближе всего.
Нахождение Паретовского множества: данный способ выбора состоит в отказе от выделения единственной и наилучшей альтернативы. Здесь осуществляется попытка сократить множество исходных вариантов, то есть исключить из анализа те варианты решений, которые будут заведомо плохими. Проще говоря, если q(x) > q(y), то в множество Парето входят альтернативы х, а альтернативы у следует исключить.
3.5 Вирішення задачі вибору.
Математическая постановка задачи:
Множество альтернатив может быть конечным, счетным, континуальным.
Оценка альтернативы может осуществляться по одному или нескольким критериям, которые в свою очередь могут иметь как количественный, так и качественный характер.
Режим выбора может быть однократным или повторяющимся
Последствия выбора могут быть точно известны, иметь вероятностный характер, иметь неоднозначный исход.
Ответственность за выбор может быть односторонней или многосторонней.
Степень согласованности целей при многостороннем выборе может варьироваться от полного совпадения интересов сторон до их противоположности.
Выбор как максимизация критерия:
Пусть х – некоторая альтернатива из множества Х. Считается, что для всех х є Х может быть задана функция q(x), которая называется критерием и обладает свойством: если альтернатива х1 предпочтительнее альтернативы х2, то q(x1) > q(x2), и обратно.
Выбор любой альтернативы приводит к однозначно известным последствиям и заданный критерий q(x) численно выражает оценку этих последствий, то наилучшая альтернатива x* может быть рассчитана следующим образом: х* = argmax q(x)
Выбор в условиях неопределенности:
Рассмотрим случай, когда выбор альтернативы неоднозначно определяет последствия сделанного выбора. Пусть имеется набор возможных исходов y є Y, из которых один окажется совмещенным с выбранной альтернативой, но какой именно в момент выбора неизвестно, а станет ясно позже, когда выбор уже сделан и изменить ничего нельзя. При различной конкретизации этой задачи она приобретает различный смысл и требует различных методов решения.
Критерии сравнения альтернатив при неопределенности исходов:
Критерий выбора «наименьшего из зол». Максиминный критерий (в каждой из строк матрицы платежей находится наименьший выигрыш, который характеризует гарантированный выигрыш в самом худшем случае и считается оценкой альтернативы хi. Теперь находим альтернативу х*, использующую наибольшее значение этой оценки: х* = argmaxmin qij.
Критерий минимаксного сожаления. По платежной матрице вычисляется матрица вычисляется матрица сожаления S. Элементы, которые определяются Sij = qij – min qij.
x* = argminmax Sij.
Критерий оптимизма-пессимизма. Сводится к взвешенной комбинации наилучшего и наихудшего исхода.
g(xi) = α min qij + (1-α) max qij.
α – показатель оптимизма-пессимизма.
Неопределенность в момент выбора характеризуется распределением потери выигрышей по исходам, связанным с каждой альтернативой. Вводя подходящую числовую характеристику этого распределения, мы получаем возможность сравнения альтернатив. Разнообразие задач теории игр связано с разными числовыми характеристиками распределения потерь, различными степенями конфликтности между сторонами с другими особенностями конкретных задач.
Выбор в условии статической неопределенности:
Необходимость выбора на основании косвенных или кривых, но обязательно зашумленных данных. Основным предположением при формализации таких задач является предположение о статичности экспериментальных данных. Оно состоит в установлении связи между истинной, но неизвестной искомой альтернативой и наблюдаемыми данными.