- •Билет 1
- •Байесово решающее правило классификации (в распознавании образов) при непрерывных признаках.
- •Типы данных. Основные структуры данных. Массивы, списки, деревья.
- •Жизненный цикл программного обеспечения. Основные процессы жизненного цикла. Модели жизненного цикла программного обеспечения.
- •Билет 2
- •1. Байесово решающее правило классификации (в распознавании образов) при дискретных признаках.
- •2. Древовидные структуры (деревья бинарные, сбалансированные, сильноветвящиеся). Основные операции (поиск, вставка, удаление).
- •3. Типы программных продуктов. Эксплуатационные требования к программным продуктам.
- •Построение решающей функции (при классификации в распознавании образов) по обучающей выборке.
- •Задачи поиска образа в строке. Алгоритмы поиска Боуэра-Мура, Кнута-Морриса-Пратта.
- •Использование языка uml для моделирования программного обеспечения. Основные uml-диаграммы.
- •Прямой метод восстановления решающей функции (при классификации в распознавании образов).
- •Задачи сортировки. Прямое включение. Прямой выбор. Прямой обмен. Шейкер. Сортировка Шелла.
- •Типы пользовательских интерфейсов и этапы их разработки. Организация человеко-машинного взаимодействия.
- •Билет 5
- •Персептроны.
- •Сортировка последовательностей: простое слияние, естественное слияние.
- •Тестирование программного обеспечения. Классификация ошибок. Примеры.
- •1.Постановка задачи планирования эксперимента.
- •2.Понятие графа. Представление графов в памяти эвм. Обход графа в глубину, обход графа в ширину.
- •3.Методы отладки программного обеспечения. Примеры.
- •Билет 7
- •Ортогональные планы 1 порядка при построении линейной статистической модели объекта.
- •Нахождение кратчайших путей в графе Алгоритмы Дейкстры и Флойда.
- •Понятие отношения, атрибута отношения, домена атрибута, кортежа. Связь с теоретико-множественной моделью.
- •Билет 8
- •1.Крутое восхождение по поверхности отклика (в планировании эксперимента).
- •2.Нахождение минимального остовного дерева графа. Алгоритмы Прима и Крускала.
- •3.Представление данных в реляционной модели. Понятие схемы базы данных. Понятие ключа-кандидата, первичного ключа, вторичного ключа.
- •Билет 9
- •Дробные реплики(в планировании эксперимента) и их разрешающая способность.
- •Назначение, функции и состав ос.
- •Понятие эс. Основные технологические требования, архитектура и принцип функционирования.
- •Билет 10
- •Модели производительности информационно-управляющей системы и эффективности затрат на разработку по. Оптимальная производительность.
- •Архитектура клиент-сервер. Основные элементы и их взаимодействия (клиент и сервер). Трехзвенная архитектура "сервер бд - сервер Приложений - Клиент". Основные элементы и их взаимодействие.
- •Разбиение матрицы планирования на блоки (с целью устранения кусочно-постоянного дрейфа).
- •Нетрудно убедиться, что теперь дрейф не смещает параметров линейной модели.
- •Ортогональное планирование второго порядка (в планировании эксперимента).
- •Безопасность и надежность ос. Механизмы защиты в конкретных ос.
- •Нечеткие (размытые) знания, нечеткие множества и операции, нечеткие правила, нечеткий вывод. Представление нечетких знаний.
- •Организация логического вывода в нечетких системах.
- •Билет 12
- •Концепция вс, локальные и глобальные вс.
- •Технология хранилищ данных.
- •Ортогональное планирование второго порядка (в планировании эксперимента).
- •Билет 13
- •1. Метод случайного баланса
- •2.Управление памятью. Виртуальная память
- •3. Анализ чувствительности и модели эффективности затрат на разработку по информационно-управляющих систем.
- •Билет 14
- •Понятие знаний. Схема решения задач с использованием знаний. Логический вывод. Содержательный состав знаний. Декларативные и процедурные знания, жесткие и мягкие знания, метазнания.
- •Системы управления базами данных, их назначение. Примеры.
- •Простейший адаптивный алгоритм подстройки параметров линейных моделей.
- •Билет 15
- •Оценка Рознблатта-Парзена (при непараметрической обработке информации).
- •Классификация ос. Системы реального времени.
- •Представление данных в реляционной модели. Понятие схемы базы данных. Понятие ключа-кандидата, первичного ключа, вторичного ключа.
- •Билет 16
- •Определение понятия "проектирование". Цели и задачи этапа проектирования. Его место в технологии разработки ис. Основные требования к проектированию ис.
- •Организация памяти эвм.
- •Непараметрическая оценка регрессии
- •Адаптивное управление при априорной неопределенности (непараметрическая обработка информации).
- •Понятия целостности базы данных, ограничений целостности, транзакции, отката.
- •3. Основные модели представления знаний и их использование (правила продукций, фреймы, семантические сети).
- •Билет 18
- •Топологии лвс ( звезда, кольцо, шина) и их сравнительные характеристики.
- •Модель надежности программной архитектуры иус.
- •Применение непараметрического сглаживания в классификации ( в распознавании образов)
- •Билет 19
- •Методы одномерного поиска минимума унимодальных функций.
- •Взаимодействие процессов и потоков на примере конкретной ос.
- •Понятие "Архитектура информационной системы". Двухслойные и трехслойные архитектуры. Бизнес-процесс и четырехслойная архитектура.
- •Технология разработки эс: основные технологические этапы, уровни готовности эс, характеристики эффективности эс.
- •Показатели качества системы:
- •Показатели быстродействия системы:
- •2. Структура транслятора. Этапы, фазы, проходы процесса трансляции.
- •3. Последовательный симплекс метод оптимизации.
- •Билет 20,2
- •Градиентный метод с использованием ортогонального планирования первого порядка.
- •Процессы и потоки. Их диспетчеризация на примере конкретной ос.
- •Понятие нормализации. Нормальные формы отношений. Денормализация.
- •Билет 21
- •Понятие информационного объекта. Понятие атрибута информационного объекта. Виды связных отношений.
- •Логические модели представления знаний. Естественные дедуктивные системы. Системы, использующие метод резолюций.
- •Практическая организация доказательства по принципу резолюции
- •Критерий наименьших квадратов.
- •Билет 22
- •Метод наименьших квадратов при линейной параметризации модели.
- •Файловые системы на примере конкретных ос
- •3. Ненадежные знания. Использование коэффициентов уверенности (метод Шортлиффа). Байесовский подход (метод к.Нейлора).
- •Билет 23
- •Метод наименьших квадратов при нелинейной параметризации модели.
- •Лексический анализ. Регулярные грамматики и выражения, конечные автоматы.
- •Параллельные системы. Понятие о многомашинных и многопроцессорных вычислительных системах. Матричные и ассоциативные вс. Конвейерные и потоковые вс.
- •Билет 24
- •Применение процедуры определения дохода от информации в инженерном программировании иус.
- •Инструментальные средства для разработки эс (аппаратные, программные, в т.Ч. Универсальные языки, символьные языки, языки представления знаний, оболочки).
- •Робастные оценки параметров моделей.
- •Билет 25
- •3. Ненадежные знания. Использование коэффициентов уверенности (метод Шортлиффа). Байесовский подход (метод к.Нейлора).
- •Билет 26
- •Архитектурные особенности организации эвм различных классов.
- •Мультипрограммирование и режимы работы ос.
- •Реляционная алгебра. Операции проецирования, декартового произведения, соединения.
- •Современные методы и средства проектирования информационных систем. Case-технологии.
- •Модель формирования оптимального состава программных модулей отказоустойчивой информационно-управляющей системы.
- •Базовая эталон-модель взаимодействия открытых систем(osi).
- •Физический.
- •Канальный(уровень передачи данных).
- •Сетевой.
- •Транспортный.
- •Сеансовый.
- •Представительский (уровень представления).
- •Прикладной.
- •Билет 28
- •1.Основные методологии, используемые при проектировании. Методология datarun. Цель и задачи методологии.
- •2.Дробные реплики (в планировании эксперимента) и их разрешающая способность.
- •3.Синтаксис и семантика языков программирования. Формальные грамматики.
- •Билет 29
- •1. Функциональная и структурная организация центрального процессора
- •2. Методология datarun
- •Критерий наименьших квадратов
- •Билет 30
- •Роль методологии в проектировании. Определение понятия "методология проектирования". Основные методы, используемые при проектировании (абстракция и спецификация).
- •Максимизация ожидаемой чистой стоимости разработки прототипа по иус.
- •Постановка задачи планирования эксперимента.
Непараметрическая оценка регрессии
Регрессией
называют первый начальный условный
момент
.
Это некоторая усреднённая количественная
зависимость между выходом и входом
объекта. Регрессия удовлетворяет
квадратичному критерию
.
Действительно, приравнивая нулю
производную от функции I
по искомой величине y*,
и
отсюда находим:
подставляем
в правую часть уравнения оценку условной
плотности распределения вероятностей
и получаем непараметрическую оценку
регрессии
Оценка
представляет собой выпуклую комбинацию
измерений yi
выхода объекта. Веса
в
этой выпуклой комбинации определяются
входом объекта. Чем ближе значение х,
для которого мы рассчитываем оценку
к
измерению xi,
тем вес
больше.
Усечённость весовой функции
позволяет
при построении оценки в каждой
фиксированной точке х учитывать только
несколько близлежащих значений хi
и не просматривать всю выборку. Выбор
оптимальной формы ядра К(.) и коэффициента
размытости h(.)
разрешается также как и для оценок
плотностей. Записывается квадратичный
критерий оптимальности
и
из него отыскивается решение
Функция
качества I
от формы усечённых «колоколообразных»
ядер зависит слабо. Основное влияние
оказывает с. Но эта зависимость с ростом
n
ослабевает. Форма ядра усечённая
параболическая. Константа с, определяющая
коэффициент размытости, вычисляется
по выборке из минимизации эмпирических
функций. Если в
вместо
У стоит известная функция от У, например,
,
то по аналогии с вышерассмотренным
получаем следующую непараметрическую
оценку условного момента:
.
Для объекта с m
– входами
и
одним выходом оценка регрессии имеет
следующий вид:
В
оценке неизвестными являются постоянные
параметры
,
.
Билет 17
Адаптивное управление при априорной неопределенности (непараметрическая обработка информации).
Адаптивные системы применяются для управления объектами различной природы (и в первую очередь технологическими процессами) в условиях неопределённости.
При создании адаптивных систем управления идут двумя путями. В первом классе систем в процессе адаптации подстраивается модель объекта, а затем по модели также непрерывно по времени вычисляются управляющие воздействия. Во втором классе систем на основе критериев оптимальности синтезируется структура устройств управления, а затем в процессе адаптации подстраиваются параметры этих устройств. Жесткого различия между этими классами адаптивных систем нет. Есть области, где принципиального различия в их свойствах нет и дело, как говорится, вкуса, какой системе отдать предпочтение.
Рассмотрим
объект, который находится в ряде
статистических состояний. Необходимо
найти такое его состояние, которое
соответствует наилучшему режиму его
работы. Структура системы управления
представлена на рисунке. объект имеет
два входа: один управляемый u, второй –
наблюдаемый. Необходимо найти алгоритм
работы управляющего устройства, чтобы
обеспечивалось движение системы по
заданной траектории
т.е. чтобы выход системы
в каждый текущий дискретный момент
времени
как
можно меньше отличался бы от
.
К моменту времени
управляющее
устройство располагает: измерениями
выхода объекта у, контролируемого входа
объекта μ, управляющими воздействиями
u и желаемым выходом системы
:
В
момент времени
с
измерительного устройства поступила
свежая информация
,
известно также значение
желаемой траектории системы и необходимо
вычислить и подать на объект управляющее
воздействие
.
Заметим, что только после окончания
переходных процессов в объекте, вызванных
воздействиями
,
происходит измерение выхода объекта
.
После этого осуществляется переход к
следующему такту
управления.
Поиск
управляющего воздействия
можно
вести двумя путями. Первый (традиционный
подход) основан на построении прямой
модели объекта и последующем вычислении
из
условия наилучшего приближения выхода
модели к желаемому выходу
замкнутой
системы. Кратко опишем этот подход,
основываясь на непараметрической оценке
регрессии. Все переменные объекта
являются
случайными величинами. Уравнением
объекта (наилучшим по минимуму
среднеквадратичного отклонения) является
регрессия
.
Оценив её по выборке (таблица), получаем прямую модель объекта:
.
Используем
её для прогноза выхода объекта в момент
времени
е.
Для этого подставляем вместо
его
новое измеренное значение
:
и
приравниваем прогнозируемый выход
к
желаемому выходу
:
.
Из этого нелинейного уравнения вычисляем u и получаем искомое управляющее воздействие объекта в момент времени .
Если
на управление u накладывается ограничение
,
то для поиска
надо использовать критерий наилучшего
приближения
к
,
например:
.
Результатом минимизации локальной (только для момента времени ) функции качества является искомое управление .
Расчёт управления является непростой обратной задачей, тем более что она решается на каждом такте . Эта задача усложняется, если управлений несколько. чтобы избавиться от решения этой обратной задачи, воспользуемся обратным уравнением объекта. Выборка (таблица) позволяет оценить не только прямую, но и обратную регрессию:
,
т.е.
.
Подставляя в правую часть вместо его новое измерение , а вместо у его желаемое значение , получаем искомое управляющее воздействие:
,
.
Особенностью
непараметрических моделей является
то, что область их действия не выходит
за область экспериментов. Всегда в силу
выпуклой комбинации точек
в
.
Если область наблюдений мала, а для достижения желаемого значения требуется управление вывести из этой области, то надо к управляющему воздействию добавлять изучающую компоненту:
.
На
начальном этапе управления, когда
фактически идёт процесс обучения, роль
изучающей добавки велика. Обычно
формируют
в виде некоторой функции от невязки
.
Со временем эта невязка уменьшается и
влияние изучающей добавки также падает.
Аналогом изучающей добавки является
задание первых значений управления на
границе области её возможных значений.
Остальные
рассчитываются по формуле искомого
управляющего воздействия и находятся
внутри области возможных изменений
управления.
Изучающая добавка к управлению должна удовлетворять условиям
Выполнение их обеспечивает асимптотическую сходимость:
.
Если внешнее возмущение объекта отсутствует либо оно остаётся постоянным в процессе управления, то непараметрическое управление статистическим режимом работы объекта зависит только от измеряемых значений выхода объекта yi, желаемого выхода и предшествующих значений управления:
,
.
При нескольких управляющих воздействиях расчёт каждого управления проводится по формулам:
,
k=1,…,m;
,
k=1,…,m
