
- •Основные методы представления знаний в экспертных системах. Этапы (прототипы) разработки экспертной системы. Коллектив разработчиков экспертной системы.
- •Математический нейрон. Его графическое изображение, формулы по которым он работает, виды активационных функций. Моделирование основных логических функций с помощью математического нейрона
- •Персептрон Розенблатта, его принцип действия на примере распознавания букв.
- •Сравнительный анализ процедурной, функциональной, объектно-ориентированной и логической парадигм программирования.
- •Этапы и методологии проектирования баз данных.
- •Программное обеспечение для проектирования, реализации проектов информационных систем. (case-технологии, субд и пр.)
- •Представление числовых величин в эвм: позиционные системы счисления; форматы чисел с фиксированной и плавающей точкой; представление в прямом, обратном и дополнительном кодах.
- •Принципы организации машины фон Неймана.
- •6) Представительский уровень
- •7) Прикладной уровень
- •Основы теории моделирования информационных систем и протекающих в них процессов.
- •Аналитические методы моделирования (ам)
- •Имитационные методы моделирования (им)
- •Функциональные методы моделирования (фм)
- •Статическое моделирование (см)
- •Криптография как наука. Основные понятия и определения
- •Электронная цифровая подпись. Гост р 34.10-2001
- •Управление оперативной памятью в современных операционных системах: управление физической и виртуальной памятью, способы организация виртуальной памяти, организация подкачки.
- •Управление хранением данных: система накопителей информации, система драйверов накопителей информации, современные файловые системы.
- •Обходы графов, эйлеровы и гамильтоновы графы, алгоритм Флери. Укладки графов, изоморфизм, гомеоморфизм, планарность, критерий планарности, формула Эйлера.
- •Двудольные графы, критерий двудольности, деревья, остовные деревья
- •Экстремальные задачи теории графов, «жадные» алгоритмы, алгоритм Дейкстры
- •Раскраски графов, «жадный» алгоритм. Хроматическое число, хроматический многочлен, его нахождение и свойства.
- •Элементарные булевы функции и способы их задания, существенные и фиктивные переменные. Разложение булевых функций по переменным, сднф, скнф, полиномы Жегалкина.
- •Повторные выборки, сочетания и размещения (с возвращением и без возвращения элементов). Комбинаторные принципы.
- •Биномиальные и полиномиальные коэффициенты, бином Ньютона, треугольник Паскаля. Полиномиальная формула.
- •Алфавитное кодирование: необходимое и достаточные условия однозначности декодирования, теорема Маркова, алгоритм Маркова.
- •Коды с минимальной избыточностью (коды Хаффмана), метод построения. Самокорректирующиеся коды (коды Хэмминга), метод построения.
- •Недетерминированные двухполюсные источники, замкнутые множества состояний. Задача синтеза автоматов-распознавателей.
- •Эквивалентные состояния, эквивалентные автоматы, минимизация автоматов, алгоритм Мили.
- •Особенности организации операционной системы Unix. Цели создания и структура операционной системы.
- •Понятие сложности алгоритма и сложности (объема) входных данных. Основные правила вычисления сложности алгоритма (сложность линейного алгоритма, ветвления, цикла).
-
Функциональные методы моделирования (фм)
Цель разработки ФМ – выяснения причин несоответствующего функционирования
Задачи ФМ — анализ работы систем и проектирование систем
Методика ФМ систем представляет собой некоторую дисциплину мышления при описании функционирования систем, вытесняющую наименее трудоемкие технологии принятия решений, основанные на человеческой интуиции
Эта дисциплина мышления, регламентированная ГОСТом и используемая для описания функционирования систем, может быть сведена к тому, что
-
система М является моделью системы А, если М достоверно отвечает на вопросы относительно А;
-
моделированию подвергаются материально-информационные системы;
-
модель состоит из массива взаимосвязанных функций;
-
функционирование любой системы может быть представлено в иерархической структуре массива функций;
-
каждая описываемая функция должна иметь связи четырех типов: вход, выход, управление, механизм;
-
связи между функциями, имеющие указанную функциональную специализацию, образуют сеть с некоторыми топологическими ограничениями, отражающими сущность материальных отношений между этими функциями.
-
Статическое моделирование (см)
Статистическое моделирование представляет собой метод получения статистических данных о процессах, происходящих в моделируемой системе; основной метод получения результатов с помощью имитационных моделей стохастических систем, использующий в качестве теоретической базы предельные теоремы теории вероятностей
Основа - метод статистических испытаний Монте-Карло, который базируется на использовании случайных чисел
Сущность метода: построение для процесса функционирования исследуемой системы S некоторого моделирующего алгоритма, имитирующего поведение и взаимодействие элементов системы с учетом случайных входных воздействий и воздействий внешней среды и реализации этого алгоритма с использованием программно-технических средств ЭВМ.
Области применения: 1) изучение стохастических систем;
2) решение детерминированных задач.
Результат статистического моделирования - серия частных значений искомых величин или функций, их статистическая обработка. Если количество реализаций N, результаты устойчивы и достаточно точны.
(ХЗ НУЖЕН ЛИ ЗДЕСЬ UML, но он свзяан с моделированием)
Язык UML, определение и назначение. Обзор основных диаграмм языка. Возможности их применения на различных этапах жизненного цикла информационной системы.
UML – графический язык моделирования, представляющий собой систему обозначений, базирующийся на диаграммах, предназначенный для визуализации, спецификации, документирования, конструирования систем, в которых большую роль играет ПО.
Основная идея – в рассмотрении и ПО, и логических решений с т.з. объектов, понятий или сущностей.
Порядок работы:
-
Определение требований: материальные, технические, функциональные. Результат – на диаграмме прецедентов. 3 основных составляющих: акторы(внешний взаимодействующий с системой объект), прецеденты, отношения.
-
Определение концептуальной модели. Цель – построение модели ПО. Необходимо произвести ее декомпозицию на понятия. Результат – на диаграмме понятий. Основные составляющие – понятия, атрибуты (именованная хар-ка сущности, у аттр. есть имя и тип), отношения, ограничений (на ЕЯ или на спец. языке объектных ограничений). Диаграмма читается слева направо, сверху вниз, но можно задавать направление:
-
Моделирование поведения системы. Целью является выделение активных событий и системных операций, упорядочивание их во времени. Системная операция – опер., выполняемая системой в ответ на системное сообщение(сообщение переданное актором системе через ее границу). Результат – на диаграмме последовательностей.
У каждого объекта есть линия жизни. У активных объектов – сплошная, у пассивных – пунктирная.
-
Проектирование поведения системы. Результат – на диаграмме сотрудничества (для каждой системной операции). На диаграмме – сотрудничества и взаимодействия. Сотрудничество-это состав объектов и связей между ними.
Замеч. […]-условие сообщения
-
Построение диаграммы классов. Цель – определение допустимых классов и связей между ними. Результат – на диаграмме классов. Основная информация – из диаграммы сотрудничества.
Концептуальная модель UML
Основные части:
-
Словарь – основные строительные блоки языка
-
Правила сочетания блоков (слов)
-
Механизмы расширения самого языка
Строительные блоки UML: 1.Сущности 2.Отношения 3.Диаграммы
Сущности – абстракции, являющиеся основными элементами языка.
Отношения связывают сущности. Диаграммы их группируют.
Виды сущностей: 1.Структурные 2.Поведенческие 3.Группирующие 4.Аннотационные
Структурные сущности:
1. Класс (описание совокупности объектов, обладающих общей структурой, поведением, отношениями и семантикой)
2. Интерфейс (именованная совокупность операций, определяющих сервисы, предоставляемые классом или компонентом)
3. Кооперация (взаимодействие совокупности элементов, которые, работая совместно, производят эффект, не сводящийся к сумме)
4. Прецедент (описание взаимодействия с системой одного или нескольких акторов, которое приводит к достижению цели акторов). Структурируют поведенческие сущности. Реализуются посредством коопераций.
5. Активный класс – класс, каждый экземпляр которого обладает собственным потоком или процессом.
6. Компонент – физическая заменяемая часть системы, соответствующая некоторому набору интерфейсов и обеспечивающая его реализацию.
7. Узел – элемент идеальной физической системы, который существует во время ее функционирования и представляет собой вычислительный ресурс, который как минимум обладает некоторой вычислительной мощностью и памятью.
Поведенческие сущности
- динамические составляющие модели (глаголы)
1. Взаимодействие – поведение, суть которого сводится к обмену сообщениями между объектами в рамках конкретного контекста для достижения некоторой цели.
2. Автомат – алгоритм поведения, определяющий последовательность состояний, через которые объект или взаимодействие проходят на протяжении своего жизненного цикла в ответ на различные события, а также реакции на эти события.
Отношения
бывают 3 видов: ассоциация, обобщение,
зависимость. Ассоциация
– устойчивое отношение между сущностями.
У ассоциации помимо имени есть роль.
Роль состоит из имени роли и
множественности(определяет сколько
экземпляров понятия соотв. данной роли
может одновременно быть связано с одним
экз. понятия). Обобщение-
отношение между сущностями, в котором
одна (дочерняя) сущность наследует
структуру, поведение, семантику
другой(родительской).
Зависимость - сем. отношение между сущностями в котором одна сущность некоторым образом зависит от другой. Зависимость включения – один прецедент явно включает в себя другой. Зависимость расширения – один прецедент (расширяющий) неявным образов включается в другой(расширяемый).
Отношение
агрегации
– спец. вид ассоциации, реализующий
неравнопр. Отношение типа «часть-целое».
Отношение агрегации: коллективная
(обычно просто называют агрегацией),
композитная (обычно наз. композицией).
Композитная – сильная связь, подразумевающая
что целое владеет своими частями.
Коллективная -более слабая связь, характерная для абстрактных объектов, не подразумевает что агрегат владеет своими частями.