- •Вопросы к экзамену по ит (III курс ивт, повтас)
- •Декомпозиция данных и соответствующие расширения диаграмм потоков данных
- •Содержимое словаря данных
- •Визуальные языки проектирования спецификаций — flow-формы их четыре вида их символов: последовательная обработка, условный выбор, case-выбор, циклы. Особенности диаграмм Насси-Шнейдермана.
- •Сущности, отношения и связи в нотации Чена
- •Сущности, отношения и связи в нотации Чена
- •Категоризация сущностей. Общая сущность, сущность-категория. Декомпозиция сущности на категории. Узел-дискриминатор и диаграммы категоризации.
- •Разрешение неспецифических отношений (т.Е. Типа n*m).
- •Нотация модели erd – метод idef1. Независимы и зависимые сущности. Идентифицирующая и неидентифицирующая связь. Мощность связей. Создание и уровни логической модели данных в erWin.
- •Концепции и методы нормализации; первая, вторая и третья нормальные формы нормализованных схем по Кодду (Codd); алгоритм приведения в 3нф. Разрешение неспецифического отношения.
- •Техника Константайна (Constantine) и техника Джексона (Jackson) — две базовые техники структурного проектирования. Основные символы соответствующих диаграмм, их достоинства и недостатки.
- •Структурные карты Джексона. Блоки: структурный, библиотечный, процедурный.
- •Сущность и принципы объектно-ориентированного подхода (ооп). Отличие от структурного подхода. Концептуальная основа ооп. Основные понятия. Конечный результат.
- •Унифицированный язык моделирования uml. Цели разработки языка. Содержание стандарта uml версии l.1, принятый в 1997 г
- •Диаграммы вариантов использования. Назначение, компоненты. Типы действующих лиц. Типы связей.
- •Состав диаграммы Use Case
- •Типы связей
- •Диаграммы классов. Аспекты использования. Компоненты. Стереотипы классов. Типы отношений.
- •Диаграммы состояний. Их назначение, использование и компоненты.
- •Диаграммы взаимодействия объектов. Их назначение, использование и компоненты.
- •Диаграммы деятельностей. Их назначение, использование и компоненты.
- •Диаграммы компонентов и размещения. Их назначение, использование и элементы.
- •Принципиальное различие, сравнение и взаимосвязь структурного и объектно-ориентированного подходов.
- •Пример реализации — пакет erWin. Основные функции пакета и особенности используемых средств структурного системного анализа.
- •Пример реализации — пакет AllFusion Process Modeler (bpWin). Основные функции пакета и особенности используемых средств cca.
- •Основные возможности системы:
Вопросы к экзамену по ит (III курс ивт, повтас)
Жизненный цикл информационной системы (программного изделия) и пять его критических этапов: 1) анализ требований, 2) проектирование, 3) кодирование (программирование), 4) тестирование и отладка, 5) эксплуатация и сопровождение. Основные задачи этапов анализа требований и проектирования спецификаций системы. Три модели жизненного цикла: 1) каскадная, 2) поэтапная с промежуточным контролем, 3) спиральная.
ЖЦ ИС
ЖЦ - промежуток времени между моментом возникновения необходимости в данном программном изделии и заканчивая моментом его полного выхода из употребления у всех пользователей.
Традиционно выделяются следующие основные этапы ЖЦ ИС:
анализ требований,
проектирование,
кодирование (программирование),
тестирование и отладка,
эксплуатация и сопровождение.
ЖЦ образуется в соответствии с принципом нисходящего проектирования и носит итерационный хар-р: реализованные этапы, начиная с самых ранних, циклически повторяются в соответствии с изменениями требований и внешних условий, введением ограничений и т.п. На каждом этапе ЖЦ порождается определенный набор документов и технических решений, при этом для каждого этапа исходными являются документы и решения, полученные на предыдущем этапе. Каждый этап завершается верификацией (подтверждением соответствия конечного продукта предопределённым эталонным требованиям) порожденных документов и решений с целью проверки их соответствия исходным.
Существующие модели ЖЦ определяет порядок исполнения этапов в ходе разработки + критерии перехода от этапа к этапу. В соответствии с этим наиболее распространены следующие модели ЖЦ:
каскадная (70-80г.г.) ≈ переход на следующий этап после полного окончания работ по предыдущему этапу;
поэтапная с промежуточным контролем (80-85г.г.) ≈ итерационная модель разработки ПИ с циклами обратной связи между этапами. Преимущество: межэтапные корректировки обеспечивают меньшую трудоемкость по сравнению с каскадной моделью; однако, время жизни каждого из этапов растягивается на весь период разработки;
спиральная (86-90г.г.) упор на начальные этапы ЖЦ: анализ требований, проектирование спецификаций, предварительное и детальное проектирование. На этих этапах проверяется и обосновывается реализуемость технических решений путем создания прототипов. Каждый виток спирали соответствует поэтапной модели создания фрагмента или версии программного изделия, на нем уточняются цели и характеристики проекта, определяется его качество, планируются работы следующего витка спирали. Т.о., углубляются и последовательно конкретизируются детали проекта и в результате выбирается обоснованный вариант, который доводится до реализации.
преимущества спиральной модели:
накопление и повторное использование программных средств, моделей и прототипов,
ориентация на развитие и модификацию ПИ в процессе его проектирования,
анализ риска и издержек в процессе проектирования.
Анализ требований - фаза, на кот требования заказчика уточняются, формализуются и документируются. На этом этапе дается ответ на вопрос: «Что должна делать будущая система?». Здесь лежит ключ к успеху всего проекта. Список требований к разрабатываемой системе:
совокупность условий, при кот будут эксплуатировать будущую систему (аппаратные и программные ресурсы, предоставляемые системе; внешние условия ее функционирования; состав людей и работ, имеющих к ней отношение),
описание выполняемых системой функций,
ограничения в процессе разработки (сроки завершения отдельных этапов, имеющиеся ресурсы, организационные процедуры и мероприятия, обеспеч-щие защиту инф-ции).
Цель анализа: преобразование общих, неясных знаний о требованиях к будущей системе в точные (по возможности) определения. На этом этапе определяются:
архитектура системы, ее функции, внешние условия, распределение функций между аппаратурой и ПО,
интерфейсы и распределение фу-ций м/у чел-ком и сис-мой,
требования к программным и информационным компонентам ПО, необх-ые аппаратные ресурсы, требования к БД, физические характ-тики компонентов ПО, их интерфейсы.
Этап проектирования - ответ на вопрос: «Как (каким образом) система будет удовлетворять предъявленным к ней требованиям?» Задача этапа: исследование структуры системы и логических взаимосвязей ее элементов, здесь не рассматриваются вопросы, связанные с реализацией на конкретной платформе. Здесь проектир-ние – как итерационный процесс получения логической модели системы вместе со строго сформулированными целями, поставленными перед нею, а также написания спецификаций физической системы, удовлетворяющей этим требованиям.
В результате деятельности на этапах анализа и проектирования должен быть получен проект системы, содержащий достаточно информации для реализации системы на его основе в рамках бюджета выделенных ресурсов и времени.
Анализ требований системы - важнейший среди всех этапов ЖЦ. Он оказывает существенное влияние на все последующие этапы. На этом этапе, во-первых, необходимо понять, что предполагается сделать, а во-вторых, задокументировать это, т.к. если требования не зафиксированы и не сделаны доступными для участников проекта, то они вроде бы и не существуют. При этом язык, на котором формулируются требования, должен быть достаточно прост и понятен заказчику.
Понятие структурного системного анализа. Двенадцать принципов структурного анализа: принцип «разделяй и властствуй»; принцип иерархического упорядочивания, а также принципы: 1) абстрагирования, 2) формализации, 3) упрятывания, 4) концептуальной общности, 5) полноты, 6) непротиворечивости, 7) логической независимости, 8) независимости данных, 9) структурирования данных, 10) доступа конечного пользователя.
Во многом сист анализ явл наиболее трудной частью разработки. Проблемы, с кот сталкивается сист аналитик, взаимосвязаны (что явл одной из причин их трудноразрешимости):
аналитику сложно получить исчерпывающую информацию для оценки требований к системе с точки зрения заказчика,
заказчик, в свою очередь, не имеет достаточной информации о проблеме обработки данных, чтобы судить, что является выполнимым, а что - нет,
аналитик сталкивается с чрезмерным количеством подробных сведений о предметной области и о новой системе,
спецификация системы из-за объема и технических терминов часто непонятна для заказчика,
в случае понятности спецификации для заказчика, она будет являться недостаточной для проектировщиков и программистов, создающих систему.
Структурным aнaлизoм принято называть метод исследования системы, который начинается с ее общего обзора и затем детализируется, приобретая иерархическую структуру со все большим числом уровней. Для таких методов характерно:
разбиение на уровни абстракции с ограничением числа элементов на каждом из уровней (обычно от 3 до 6-7);
ограниченный контекст, включающий лишь существенные на каждом уровне детали;
дуальность данных и операций над ними;
использование строгих формальных правил записи;
последовательное приближение к конечному результату.
В качестве двух базовых принципов используются следующие: пр «разделяй и властвуй» (трудная проблема разбивается на множество мелких независимых задач) и пр иерархического упорядочивания (система может быть понята и построена по уровням, каждый из которых добавляет новые детали).
Пр абстрагирования - выделение существенных с некоторых позиций аспектов системы и отвлечение от несущественных с целью представления проблемы в простом общем виде.
Пр формализации - необходимость строгого методического подхода к решению проблемы.
Пр упрятывания - упрятывание несущественной на конкретном этапе информации: каждая часть «знает» только необходимую ей информацию.
Пр концептуальной общности - следование единой философии на всех этапах ЖЦ (структурный анализ ≈ структурное проектирование ≈ структурное программирование ≈ структурное тестирование).
Пр полноты - контроль на присутствие лишних элементов,
Пр непротиворечивости - обоснованность и согласованность элементов.
Пр логической независимости ≈ концентрация внимания на логическом проектировании для обеспечения независимости от физического проектирования.
Пр независимости данных ≈ в том, что модели данных должны быть проанализированы и спроектированы независимо от процессов их логической обработки, а также от их физической структуры и распределения.
Пр структурирования данных ≈ в том, что данные должны быть структурированы и иерархически организованы.
10 Пр доступа конечного пользователя ≈ в том, что пользователь должен иметь средства доступа к базе данных, которые он может использовать непосредственно (без программирования).
Соблюдение указанных принципов необходимо на начальных этапах ЖЦ независимо от типа разрабатываемого ПИ и используемых при этом методологий. Руководствуясь всеми принципами в комплексе, можно на более ранних стадиях разработки понять, что будет представлять из себя система, обнаружить промахи и недоработки, что облегчит работы на последующих этапах ЖЦ и понизит стоимость разработки.
Три базовых средства структурного анализа, иллюстрирующие: 1) функции, которые система должна выполнять; 2) отношения между данными; 3) зависящее от времени (real time) поведение системы. Соответствующие три методики: 1) DFD (Data Flow Diagrams) — диаграммы потоков данных; 2) ERD (Entity-Relationship Diagrams) — диаграммы «сущность-связь»; 3) STD (State Transition Diagrams) — диаграммы переходов состояний. Наиболее часто используемые инструментальные средства: BFD (Bussiness Function Diagram) – д.бизнес-функций (функциональных спецификаций), функциональная модель SADT (Structured Analysis and Design Technique) или модель бизнес-процессов IDEF0, модель IDEF3, SSD (System Structure Diagram) – д.структуры программного приложения. Их взаимосвязи и взаимовлияния. Компоненты логической модели.
Для целей моделирования систем вообще, и структурного анализа в частности, используются три базовых средства, иллюстрирующие:
функции, которые система должна выполнять;
отношения между данными;
зависящее от времени поведение системы (аспекты реального времени).
Среди всего многообразия средств решения данных задач в методологиях структурного анализа наиболее часто и эффективно применяемыми являются:
DFD (Data Flow Diagrams) - диагр потоков данных + словари данных и спецификации процессов (миниспе-цификациями); - функциональная модель (динамика)
ERD (Entity-Relationship Diagrams) - диаг «сущность-связь»; - информационная модель (статика)
STD (State Transition Diagrams) - диаграммы переходов состояний. – событийная модель (модель учитывающая управление как внешнее так и внутренне деятельностью ИС.
Все они содержат графические и текстовые средства моделирования: первые для удобства демонстрирования основных компонентов модели, вторые для обеспечения точного определения ее компонентов и связей.
Логическая DFD показывает внешние по отношению к системе источники и стоки (адресаты) данных, идентифицирует логические функции (процессы) и группы элементов данных, связывающие одну функцию с другой (потоки), а также идентифицирует хранилища (накопители) данных, к которым осуществляется доступ. Структуры потоков данных и определения их компонентов хранятся и анализируются в словаре данных. Каждая логическая функция (процесс) может быть детализирована с помощью DFD нижнего уровня; когда дальнейшая детализация перестает быть полезной, переходят к выражению логики функции при помощи спецификации процесса (мини-спецификации). Содержимое каждого хранилища также сохраняют в словаре данных, модель данных хранилища раскрывается с помощью ERD. В случае наличия реального времени DFD дополняется средствами описания зависящего от времени поведения системы, раскрывающимися с помощью STD.
Данные средства дают полное описание системы независимо от того, является ли она существующей или разрабатываемой с нуля.
Диаграммы потоков данных (DFD) как наиболее известные и часто используемые средства функционального моделирования. Основные и вспомогательные объекты диаграмм. Декомпозиция потока данных. Построение функциональной модели в виде иерархии диаграмм потоков данных.
DFD - основное средство моделирования функциональных требований проектируемой системы. С их помощью эти требования разбиваются на функциональные компоненты (процессы) и представляются в виде сети, связанной потоками данных. Главная цель этих средств - продемонстрировать, как каждый процесс преобразует свои входные данные в выходные, а также выявить отношения между этими процессами.
Для изображения DFD традиционно используются две различные нотации: Иодана(Yourdon) и Гейна-Сарсона (Gane-Sarson).
Основные и вспомогательные объекты диаграмм:
Поток данных - абстракция, передающая данные от процесса к процессу;
Процесс - функции, которые должна выполнять система. Назначение процессов – преобразование потоков данных;
Хранилище (накопитель) данных - позволяют определять данные кот будут сохранятся в памяти между процессами;
Внешняя сущность (терминатор) - объект, не влияющий на ИС, от которого ИС получает или которому передает потоки данных.
Построение функциональной модели в виде иерархии диаграмм потоков данных.
Рекомендуется:
Размещать на каждой диаграмме от 3 до 7 процессов.
Избегать несущественных на данном уровне деталей.
Декомпозицию потоков данных выполнять одновременно с декомпозицией процессов (т.е., параллельно!).
Избегать аббревиатур, имена подбирать по существу.
Не дублировать определения функционально идентичных процессов, ссылаться на имеющееся на более высоком уровне определение.
Пользоваться простейшими диаграммными техниками, не пренебрегать DFD.
Отделять управляющие структуры от обрабатывающих структур (т.е. процессов); локализовать управляющие структуры.
Этапы построения модели:
Расчленение множества требований и организация их в основные функциональные группы.
Идентификация внешних объектов, с которыми система должна быть связана.
Идентификация основных видов информации, циркулирующей между системой и внешними объектами.
Предварительная разработка контекстной диаграммы, на которой основные функциональные группы представлены процессами, внешние объекты ≈ внешними сущностями, основные виды информации ≈ потоками данных между процессами и внешними сущностями.
Изучение предварительной контекстной диаграммы и внесение в нее изменений по результатам ответов на возникающие вопросы.
Построение контекстной диаграммы путем объединения всех процессов предварительной диаграммы в один процесс и группирования потоков.
Формирование DFD первого уровня на основе процессов предварительной контекстной диаграммы. DFD первого уровня
Проверка основных требований по DFD первого уровня.
Декомпозиция каждого процесса текущей DFD с помощью детализующей диаграммы или спецификации процесса.
Проверка основных требований по DFD соответствующего уровня.
Добавление определений новых потоков в словарь данных при каждом их появлении на диаграммах.
Параллельное с процессом декомпозиции изучение требований (в том числе и вновь поступающих), разбиение их на элементарные и идентификация процессов или спецификаций процессов, соответствующих этим требованиям.
После построения двух-трех уровней ≈ проведение ревизии с целью проверки корректности и улучшения понимаемости модели.
Построение спецификации процесса (а не простейшей диаграммы) в случае, если некоторую функцию сложно или невозможно выразить комбинацией процессов.
DFD обеспечивает удобное описание функционирования компонентов системы, но не дают средств описания - какая информация и как преобразуется процессами. Для такого описания используют словари данных.