- •Вопросы госэкзамена 2012 – 2013 г. Для бакалавров
- •Формализация входной информации перед проектированием. Системное (внешнее) проектирование. Частное (внутреннее) проектирование. Проектировщики. Продукт проектирования.
- •Связь системологии и системотехники. Основные понятия, связанные со сложным объектом. Составляющие системного исследования.
- •Проблема управления сложным объектом. Описание объекта в пространстве "управление-отклики-время".
- •Концепция системотехники. Системный подход.
- •Методы ии для решения трудно формализуемых задач. Комбинаторные алгоритмы: проблема сложности.
- •Модели представления знаний. Извлечение и приобретение знаний.
- •Логико-лингвистические модели принятия решений при нечеткой исходной информации.
- •Процедуры в Объектном Паскале. Описание и вызов процедур. Параметры-переменные и параметры-значения. Пример программы.
- •Описание типизованных файлов в программе. Стандартные процедуры и функции для работы с типизованными файлами. Пример программы.
- •Принципы объектно-ориентированного программирования. Описание класса и объекта. Основные элементы класса: поля, методы, свойства, события. Динамика существования объекта.
- •Файловый ввод/вывод информации. Поиск файлов в каталогах. Создание текстового файла в проекте приложения. Диалоги сохранения и открытия файлов.
- •Системный интерфейс пэвм. Функции, характеристики, требования к интерфейсу. Организация обмена данными.
- •Архитектура процессора. Системы команд микропроцессоров (risc-, cisc- и vliw – архитектура процессоров).
- •Арбитраж на шине. Способы задания (смены) приоритетов. Виды арбитража. Примеры реализации.
- •Циклическая смена приоритетов с учетом последнего запроса
- •Смена приоритета по случайному закону
- •Алгоритм наиболее давнего использования
- •Параллельный централизованный арбитраж
- •Система параллельного централизованного арбитража для статических приоритетов
- •Центральный последовательный арбитраж
- •Децентрализованный (распределенный) арбитраж
- •Микропроцессорные системы для автоматизации технологических процессов. Функции управления оборудованием.
- •Архитектура и особенности работы программируемых контроллеров. Особенности распределения памяти.
- •Определение операционной системы. Задачи и функции операционной системы.
- •Архитектура операционной системы.
- •2. Многослойная структура ос. Слоеные системы (Layered systems)
- •3. Виртуальные машины
- •4. Микроядерная архитектура
- •Процессы. Управление процессами.
- •Асинхронные параллельные процессы: взаимоисключение, критические участки, примитивы взаимоисключения, семафоры.
- •Физическая и виртуальная память. Управление памятью.
- •Базы данных (Кара-Ушанов в.Ю.)
- •Модель данных: тип структуры данных; ограничения целостности; действия с данными (проиллюстрировать на примере реляционной модели данных).
- •Реляционный подход к проектированию бд: нормализация отношений путем декомпозиции на основе анализа функциональных зависимостей.
- •Основные этапы проектирования системы бд.
- •Эволюция концепции бд. Отличие представления данных в системе бд от файловой организации данных.
- •Трехуровневая архитектура системы бд: модели данных, схемы структуры данных, отображения и интерфейсы, независимость данных, функционирование системы бд (прохождение запроса).
- •Семиуровневая модель управления взаимодействия открытых систем.
- •Физический уровень
- •Локальные вычислительные сети. Типы, вопросы организации, основные характеристики.
- •Протокол tcp/ip. Состав, функции.
- •3 Уровень
- •4 Уровень
- •7 Уровень
- •Протокол ip
- •Протокол ip
- •Маски ip – адресов.
- •Модели систем массового обслуживания. Марковские случайные процессы. Потоки событий. Классическая смо и смо с отказами. Их основные операционные характеристики.
- •Экономический аспект метрологического обеспечения
- •Информационные измерительные модели
- •Метрологические характеристики эксперта
- •Классификация погрешностей измерений.
- •Постановка задачи обработки результатов измерений.
- •Факторный анализ.
- •Постановка задачи планированного измерительного эксперимента
- •Топологии интерфейсов, их особенности, достоинства и недостатки.
- •Физические основы и логические принципы магнитной записи информации.
- •Математические основы и технические реализации способов формирования изображения на экране и бумаге.
- •Логическая и программная организация системы ввода-вывода, способы организации обмена, функции драйверов устройств.
- •Закон функционирования автомата Мили.
- •Закон функционирования автомата Мура.
- •Концепция процедурного и обьектно-ориентированного программирования.
- •Концепция средо-ориентированного программирования. Основные типы сред как системы программирования.
- •1. Начало (Inception)
- •2. Уточнение (Elaboration)
- •3. Построение (Construction)
- •4. Внедрение (Transition)
Факторный анализ.
Факторный анализ — многомерный метод, применяемый для изучения взаимосвязей между значениями переменных. Предполагается, что известные переменные зависят от меньшего количества неизвестных переменных и случайной ошибки.
Сегодня факторный анализ включѐн во все пакеты статистической обработки данных — R, SAS, SPSS,Statistica и т. д.
Задачи и возможности факторного анализа
Факторный анализ позволяет решить две важные проблемы исследователя: описать объект измерения всесторонне и в то же время компактно. С помощью факторного анализа возможно выявление скрытых переменных факторов, отвечающих за наличие линейных статистических связей корреляций между наблюдаемыми переменными.
Таким образом можно выделить 2 цели Факторного анализа:
определение взаимосвязей между переменными, (классификация переменных)
сокращение числа переменных необходимых для описания данных.
При анализе в один фактор объединяются сильно коррелирующие между собой переменные, как следствие происходит перераспределение дисперсии между компонентами и получается максимально простая и наглядная структура факторов. После объединения коррелированность компонент внутри каждого фактора между собой будет выше, чем их коррелированность с компонентами из других факторов. Эта процедура также позволяет выделить латентные переменные.
Факторный анализ может быть:
разведочным — он осуществляется при исследовании скрытой факторной структуры без предположения о числе факторов и их нагрузках;
конфирматорным, предназначенным для проверки гипотез о числе факторов и их нагрузках.
Условия применения факторного анализа
Практическое выполнение факторного анализа начинается с проверки его условий. В обязательные условия факторного анализа входят:
Все признаки должны быть количественными.
Число наблюдений должно быть в два раза больше числа переменных.
Выборка должна быть однородна.
Исходные переменные должны быть распределены симметрично.
Факторный анализ осуществляется по коррелирующим переменным.
Т.о.:
1) Разбивка факторов по группам.
а) Геометрические (размеры и т.д.);
б) Параметры датчика (материал, размеры, расположение);
2) Ранжирование факторов
а) Определение диапазона изменения факторов: если >10%, то нелинейный, иначе линейный.
Значимость факторов определяется по формуле:
β = |ΔY/ΔX|,
где ΔY – модуль приращения выходного параметра относительно 1 – ого опыта (отклик); ΔX – модуль приращения входного параметра относительно 1 – ого опыта (изменение фактора).
б) Ранжирование факторов. Приведение в относительную форму – нормализация: βн = βi/βмакс
в) Построение гистограммы. Все параметры, имеющие значение меньше 0,3 исключаем, а остальные будут составлять группу параметров, вносящих наибольший вклад в изменение выходных параметров.
3) Анализ регрессии – возможен уже по 3 точкам. y=bx+cx^2 Применение нейросетей (НС)
Постановка задачи планированного измерительного эксперимента
Планирование эксперимента (англ. experimental design techniques) — комплекс мероприятий, направленных на эффективную постановку опытов. Основная цель планирования эксперимента — достижение максимальной точности измерений при минимальном количестве проведенных опытов и сохранении статистической достоверности результатов.
Планирование эксперимента применяется при поиске оптимальных условий, построении интерполяционных формул, выборе значимых факторов, оценке и уточнении констант теоретических моделей и др.
Этапы планирования эксперимента
Методы планирования эксперимента позволяют минимизировать число необходимых испытаний, установить рациональный порядок и условия проведения исследований в зависимости от их вида и требуемой точности результатов. Если же по каким-либо причинам число испытаний уже ограничено, то методы дают оценку точности, с которой в этом случае будут получены результаты. Методы учитывают случайный характер рассеяния свойств испытываемых объектов и характеристик используемого оборудования. Они базируются на методах теории вероятности и математической статистики.
Планирование эксперимента включает ряд этапов.
1. Установление цели эксперимента (определение характеристик, свойств и т. п.) и его вида (определительные, контрольные, сравнительные, исследовательские).
2. Уточнение условий проведения эксперимента (имеющееся или доступное оборудование, сроки работ, финансовые ресурсы, численность и кадровый состав работников и т. п.). Выбор вида испытаний (нормальные, ускоренные, сокращенные в условиях лаборатории, на стенде, полигонные, натурные или эксплуатационные).
3. Выявление и выбор входных и выходных параметров на основе сбора и анализа предварительной (априорной) информации. Входные параметры (факторы) могут быть детерминированными, то есть регистрируемыми и управляемыми (зависимыми от наблюдателя), и случайными, то есть регистрируемыми, но неуправляемыми. Наряду с ними на состояние исследуемого объекта могут оказывать влияние нерегистрируемые и неуправляемые параметры, которые вносят систематическую или случайную погрешность в результаты измерений. Это — ошибки измерительного оборудования, изменение свойств исследуемого объекта в период эксперимента, например, из-за старения материала или его износа, воздействие персонала и т. д.
4. Установление потребной точности результатов измерений (выходных параметров), области возможного изменения входных параметров, уточнение видов воздействий. Выбирается вид образцов или исследуемых объектов, учитывая степень их соответствия реальному изделию по состоянию, устройству, форме, размерам и другим характеристикам. На назначение степени точности влияют условия изготовления и эксплуатации объекта, при создании которого будут использоваться эти экспериментальные данные. Точность экспериментальных данных также существенно зависит от объема (числа) испытаний — чем испытаний больше, тем (при тех же условиях) выше достоверность результатов. Для ряда случаев (при небольшом числе факторов и известном законе их распределения) можно заранее рассчитать минимально необходимое число испытаний, проведение которых позволит получить результаты с требуемой точностью.
5. Составление плана и проведение эксперимента — количество и порядок испытаний, способ сбора, хранения и документирования данных. Порядок проведения испытаний важен, если входные параметры (факторы) при исследовании одного и того же объекта в течение одного опыта принимают разные значения. В ряде случаев, когда систематически действующие параметры сложно учесть и проконтролировать, их преобразуют в случайные, специально предусматривая случайный порядок проведения испытаний (рандомизация эксперимента). Это позволяет применять к анализу результатов методы математической теории статистики. Порядок испытаний также важен в процессе поисковых исследований: в зависимости от выбранной последовательности действий при экспериментальном поиске оптимального соотношения параметров объекта или какого-то процесса может потребоваться больше или меньше опытов.
6. Статистическая обработка результатов эксперимента, построение математической модели поведения исследуемых характеристик. Необходимость обработки вызвана тем, что выборочный анализ отдельных данных, вне связи с остальными результатами, или же некорректная их обработка могут не только снизить ценность практических рекомендаций, но и привести к ошибочным выводам.
Обработка результатов включает:
-определение доверительного интервала среднего значения и дисперсии (или среднего
квадратичного отклонения) величин выходных параметров (экспериментальных данных) для заданной статистической надежности;
- проверка на отсутствие ошибочных значений (выбросов), с целью исключения сомнительных результатов из дальнейшего анализа.
-проверка соответствия опытных данных ранее априорно введенному закону распределения. Построение математической модели выполняется в случаях, когда должны быть получены количественные характеристики взаимосвязанных входных и выходных исследуемых параметров. Это — задачи аппроксимации, то есть выбора математической зависимости, наилучшим образом соответствующей экспериментальным данным. Для этих целей применяют регрессионные модели, которые основаны на разложении искомой функции в ряд с удержанием одного (линейная зависимость, линия регрессии) или нескольких (нелинейные зависимости) членов разложения (ряды Фурье, Тейлора). Одним из методов подбора линии регрессии является широко распространенный метод наименьших квадратов.
Для оценки степени взаимосвязанности факторов или выходных параметров проводят корреляционный анализ результатов испытаний. В качестве меры взаимосвязанности используют коэффициент корреляции: для независимых или нелинейно зависимых случайных величин он равен или близок к нулю, а его близость к единице свидетельствует о полной взаимосвязанности величин и наличии между ними линейной зависимости. При обработке или использовании экспериментальных данных, представленных в табличном виде, возникает потребность получения промежуточных значений. Для этого применяют методы линейной и нелинейной (полиноминальной) интерполяции (определение промежуточных значений) и экстраполяции (определение значений, лежащих вне интервала изменения данных).
7. Объяснение полученных результатов и формулирование рекомендаций по их использованию, уточнению методики проведения эксперимента. Четкое поставленные цели испытаний и правильно принятое решение позволяют точно найти слабое место изделия, сократить затраты на доводку и итерационность процесса проектирования.
Периферийные устройства (Поротников А.В.)
