- •Введение
- •1. Проблемы автоматизированного проектирования
- •1.1. Типовые задачи проектирования электронных средств
- •1.2. Роль формализации и творчества
- •1.2.1. Структура процесса проектирования
- •1.2.2. Анализ в проектировании
- •1.2.3. Параметрический синтез
- •1.2.4. Структурный синтез
- •1.2.5. Особенности применения типовых проектных процедур при проектировании эс
- •1.3. Искусственный интеллект в науке и технике
- •1.3.1. Базовые положения ии
- •1.3.2. Методики и подходы построения систем ии
- •1.3.3. Проблемы создания ии
- •1.3.4. Реализация систем ии
- •2. Новые методологии проектирования (Вендров)
- •2.1. Case- технологии
- •2.1.1. Общие сведения
- •2.1.2. Основы методологии проектирования ис
- •2.1.2.1. Жизненный цикл
- •2.2. Структурный подход к проектированию ис
- •2.2.1. Сущность структурного подхода
- •2.2.2.2. Типы связей между функциями
- •2.2.3.1. Основные понятия er-диаграмм
- •2.2.3.2. Основные этапы разработки erd
- •2.2.3.3. Пример erd-технологии
- •2.2.4.1. Общие положения
- •2.2.4.2. Миниспецификация.
- •2.2.4.4. Построение диаграмм.
- •2.2.5. Sadt-тенология
- •2.2.5.1. Введение
- •2.2.5.2. Sadt-диаграммы
- •2.2.6. Сравнение методологий
- •2.2.7. Дополнения к диаграммам и моделям
- •2.2.7.1. Дополнения к диаграммам
- •2.2.7.2. Определение терминологии с помощью глоссария
- •2.2.7.3. Пояснение содержания с помощью текста
- •2.2.7.3. Пояснение с помощью рисунков.
- •2.2.7.4. Дополнение моделей
- •Пример:
- •2.2.8. Стандарты idef
- •2.2.8.1. Общие положения
- •2.2.8.2. История возникновения стандарта idef0
- •2.2.8.3. Основные элементы и понятия idef0
- •2.2.8 4. Принципы ограничения сложности idef0-диаграмм
- •2.2.8.5. Применение технологии idef0 к решению задачи автотрассировки
- •2.3.2. Сущность метода
- •2.3.2.1. Объектно-ориентированный анализ
- •2.3.2.2. Объектно-ориентированное проектирование
- •2.3.2.3. Информационные модели
- •2.3.2.4. Модели состояний
- •2.3.2.5. Модели процессов
- •2.3.3. Рабочие продукты ооап
- •2.3.4. Язык uml
- •2.3.4.1. Введение
- •2.3.4.2. Структура языка uml
- •2.3.4.3. Средства uml-моделирования
- •2.3.4.4. Элементы языка
- •2.3.4.5. Пример
- •3. Интеллектуализация средств проектирования
- •3.1. Общие сведения о иис
- •3.1.1. Основа концепции иис
- •3.1.2. Классификация иис
- •3.2. Системы с интеллектуальным интерфейсом
- •3.2.1. Интеллектуальные информационно-поисковые системы
- •3.2.2. Гипертекстовые системы
- •3.2.3. Системы контекстной помощи
- •3.2.4. Системы когнитивной графики
- •3.3. Экспертные системы
- •3.3.1. Общие сведения
- •3.3.2. Назначение экспертных систем
- •3.3.3. Классификация эс
- •3.3.4. Архитектура экспертной системы
- •3.4. Самообучающиеся системы
- •3.4.1. Виды систем
- •3.4.2. Система с индуктивным выводом
- •3.4.2.3. Информационные хранилища (Data Warehouse).
- •3.5. Адаптивные системы
- •3.5.1. Общие сведения
- •3.5.2. Нейронные сети
- •Этапы решения задач:
- •Сбор данных для обучения
- •Выбор топологии сети
- •4. Экспериментальный подбор параметров обучения
- •5. Собственно обучение сети
- •6. Проверка адекватности обучения
- •3.5.3 Генетический алгоритм
- •3.5.4. Байесовская сеть
- •4. Интеллектуальные сапр
- •4.1. Новая информационная технология разработки программных средств
- •4.2. Применение иис для задач проектирования
- •4.3. Пример использования ии
- •4.3.1. Ускорение создания систем проектирования
- •4.3.2. Уровни знания системы спрут-Технология
- •4.3.3. Sprut ExPro: программирование для непрограммистов
- •4.3.3.1. Описание системы
- •4.3.3.2. Ввод экспертных знаний в систему
- •4.3.3.3. Базы экспертных знаний
- •Список использованных источников:
2.2.3.3. Пример erd-технологии
Для подробного изучения языка моделирования ER – диаграмм поставим следующую цель:
Создание алгоритма методики разработки ПП с помощью технологии ERD
Для достижения цели были поставлены следующие задачи:
Изучить основы технологии ERD.
Изучить элементы языка (компоненты, диаграммы, связи, сущности).
Вспомнить и составить эскизную схему методики разработки ПП, изученную ранее.
С помощью элементов технологии ERD составить алгоритм методики разработки ПП в среде Microsoft Visio 2010.
Рассмотрим пример использования технологии ERD с помощью диаграммы последовательностей и Microsoft Visio 2010.
Инженер проектирует, принимая решение, с учетом факторов воздействий. Он начинает разрабатывать схему РЭС, а затем и саму конструкцию РЭС, учитывая все параметры.
Устройство должно работать при определенных условиях температуры, давления, помех, наводки, влаги. Исходя из этого, инженер применяет элементы конструкции схемы, которые помогают достичь желаемого результата. Инженер применяет те элементы, которые соответствуют требованиям или превышают их, указанным характеристикам.
2.2.4. DFD - диаграмма потоков данных
2.2.4.1. Общие положения
DFD ‒ общепринятое сокращение от англ. Data Flow Diagrams ‒ диаграммы потоков данных. Так называется методология графического структурного анализа, описывающая внешние по отношению к системе источники и адресаты данных, логические функции, потоки данных и хранилища данных, к которым осуществляется доступ.
Диаграмма потоков данных (data flow diagram, DFD) (Рис.2.1.) — один из основных инструментов структурного анализа и проектирования информационных систем, существовавших до широкого распространения UML. Несмотря на имеющее место в современных условиях смещение акцентов от структурного к объектно-ориентированному подходу к анализу и проектированию систем, «старинные» структурные нотации по-прежнему широко и эффективно используются как в бизнес-анализе, так и в анализе информационных систем.
Рис.2.1. Диаграмма потоков данных.
Исторически сложилось так, что для описания диаграмм DFD используются две нотации — Йодана (Yourdon) и Гейна-Сарсона (Gane-Sarson), отличающиеся синтаксисом. На приведенной ниже иллюстрации использована нотация Гейна-Сарсона.
Информационная система принимает извне потоки данных. Для обозначения элементов среды функционирования системы используется понятие внешней сущности. Внутри системы существуют процессы преобразования информации, порождающие новые потоки данных. Потоки данных могут поступать на вход к другим процессам, помещаться (и извлекаться) в накопители данных, передаваться к внешним сущностям.
Модель DFD, как и большинство других структурных моделей ‒ иерархическая модель. Каждый процесс может быть подвергнут декомпозиции, то есть разбиению на структурные составляющие, отношения между которыми в той же нотации могут быть показаны на отдельной диаграмме. Когда достигнута требуемая глубина декомпозиции ‒ процесс нижнего уровня сопровождается мини-спецификацией (текстовым описанием).
Кроме того, нотация DFD поддерживает понятие подсистемы ‒ структурной компоненты разрабатываемой системы.
Нотация DFD ‒ удобное средство для формирования контекстной диаграммы, то есть диаграммы, показывающей разрабатываемую АИС в коммуникации с внешней средой. Это ‒ диаграмма верхнего уровня в иерархии диаграмм DFD. Ее назначение ‒ ограничить рамки системы, определить, где заканчивается разрабатываемая система и начинается среда. Другие нотации, часто используемые при формировании контекстной диаграммы ‒ диаграмма SADT, диаграмма Диаграмма вариантов использования.
Для решения задачи функционального моделирования на базе структурного анализа традиционно применяются два типа моделей: IDEF0 ‒ диаграммы и диаграммы потоков данных.
Методология разработки процессных диаграмм обычно применяется при проведении обследований предприятий в рамках проектов управленческого консалтинга, а также в проектах автоматизации крупных объектов при экспресс-обследовании (обычно для составления развернутого плана работ).
Нотация диаграмм потоков данных позволяет отображать на диаграмме как шаги бизнес ‒ процесса, так и поток документов и управления (в основном, управления, поскольку на верхнем уровне описания процессных областей значение имеет передача управления). Также на диаграмме можно отображать средства автоматизации шагов бизнес-процессов. Обычно используется для отображения третьего и ниже уровня декомпозиции бизнес-процессов (первым уровнем считается идентифицированный перечень бизнес-процессов, а вторым - функции, выполняемые в рамках бизнес-процессов).
Диаграммы потоков данных (Data flow diagramming, DFD):
являются основным средством моделирования функциональных требований к проектируемой системе;
создаются для моделирования существующего процесса движения информации;
используются для описания документооборота, обработки информации;
применяются как дополнение к модели IDEFO для более наглядного отображения текущих операций документооборота (обмена информацией);
обеспечивают проведение анализа и определения основных направлений реинжиниринга ИС.
Диаграммы DFD могут дополнить то, что уже отражено в модели IDEF0, поскольку они описывают потоки данных, позволяя проследить, каким образом происходит обмен информацией как внутри системы между бизнес-функциями, так и системы в целом с внешней информационной средой
В случае наличия в моделируемой системе программной/программируемой части (практически всегда) предпочтение, как правило, отдается DFD по следующим соображениям.
DFD-диаграммы создавались как средство проектирования программных систем, тогда как IDEF0 - как средство проектирования систем вообще, поэтому DFD имеют более богатый набор элементов, адекватно отражающих их специфику (например, хранилища данных являются прообразами файлов или баз данных).
Наличие мини-спецификаций DFD-процессов нижнего уровня позволяет преодолеть логическую незавершенность IDEF0, а именно обрыв модели на некотором достаточно низком уровне, когда дальнейшая ее детализация становится бессмысленной, и построить полную функциональную спецификацию разрабатываемой системы.
Существуют и поддерживаются рядом CASE-инструментов алгоритмы автоматического преобразования иерархии DFD в структурные карты, демонстрирующие межсистемные и внутрисистемные связи, а также иерархию систем, что в совокупности с мини-спецификациями является завершенным заданием для программиста.
С помощью DFD-диаграмм требования к проектируемой ИС разбиваются на функциональные компоненты (процессы) и представляются в виде сети, связанной потоками данных. Главная цель декомпозиции DFD-функций - продемонстрировать, как каждый процесс преобразует свои входные данные в выходные, а также выявить отношения между этими процессами. На схемах бизнес-процесса отображаются:
функции процесса;
входящая и исходящая информация, при описании документов;
внешние бизнес-процессы, описанные на других диаграммах;
точки разрыва при переходе процесса на другие страницы.
Если при моделировании по методологии IDEF0 система рассматривается как сеть взаимосвязанных функций, то при создании DFD-диаграммы система рассматривается как сеть связанных между собой функций, т.е. как совокупность сущностей (предметов).
Структурный анализ - это системный пошаговый подход к анализу требований и проектированию спецификаций системы независимо от того, является ли она существующей или создается вновь. Методологии Гейна-Сарсона (Gane-Sarson) и Йордана/Де Марко (Yourdon/DeMarko) построения диаграмм потоков данных, основанные на идее нисходящей иерархической организации, наиболее ярко демонстрируют этот подход.
Целью этих двух методологий является преобразование общих, неясных знаний о требованиях к системе в точные (насколько это возможно) определения. Обе методологии фокусируют внимание на потоках данных, их главное назначение - создание базированных на графике документов по функциональным требованиям. Методологии поддерживаются традиционными нисходящими методами проектирования и обеспечивают один из лучших способов связи между аналитиками, разработчиками и пользователями системы за счет интеграции следующих средств:
Диаграмм потоков данных.
Словарей данных, которые являются каталогами всех элементов данных, присутствующих в DFD, включая групповые и индивидуальные потоки данных, хранилища и процессы, а также все их атрибуты.
Миниспецификации обработки, описывающие DFD-процессы нижнего уровня и являющиеся базой для кодогенерации.
