10. Базовые принципы структурного подхода.

Базовыми принципами являются:

• принцип «разделяй и властвуй»;

• принцип иерархического упорядочения – принцип организации составных частей системы в иерархические древовидные структуры с добавлением новых деталей на каждом уровне.

• принцип абстрагирования – выделение существенных аспектов системы и отвлечение от несущественных;

• принцип непротиворечивости – обоснованность и согласованность элементов системы;

• принцип структурирования данных – данные должны быть структурированы и иерархически организованы.

11. Базовые конструкции структурного программирования.

Любой алгоритм можно представить с использованием трех основных базовые конструкций, которые получили название:

1. следование – обозначает последовательное выполнение действий;

2. ветвление – соответствует выбору одного из двух вариантов действий;

3. цикл-пока – определяет повторение действий, пока не будет нарушено некоторое условие, выполнение которого проверяется в начале цикла.

12. Дополнительные конструкции структурного программирования.

Помимо базовых используют еще три дополнительные конструкции, которые можно составить из базовых:

1. выбор – обозначает выбор одного варианта из нескольких в зависимости от значения некоторой величины;

2. цикл-до – обозначает повторение некоторых действий до выполнения заданного условия, проверка которого осуществляется после выполнения действий в цикле;

3. цикл с заданным числом повторений (счетный цикл) – обозначает повторение некоторых действий указанное количество раз.

13.Основные понятии er-диаграмм.

Сущность – это класс однотипных объектов, информация о которых должна быть учтена в модели.

Экземпляр сущности – это конкретный представитель данной сущности.

Атрибут сущности – это именованная характеристика, являющаяся некоторым свойством сущности

Ключ сущности – это неизбыточный набор атрибутов, значения которых в совокупности являются уникальными для каждого экземпляра сущности.

Связь – это отношение одной сущности к другой или к самой себе.

14. Типы и модальность связей и в er-диаграммах.

Связь может иметь один из следующих типов:

Связь один-к-одному означает, что один экземпляр первой сущности связан точно с одним экземпляром второй сущности.

Связь один-ко-многим означает, что один экземпляр первой сущности связан с несколькими экземплярами второй сущности

Связь много-ко-многим означает, что каждый экземпляр первой сущности связан с несколькими экземплярами второй сущности и наоборот

Каждая связь может иметь одну из двух модальностей связи.

Модальности связей

15. Компоненты dfd диаграммы: внешние сущности, системы, подсистемы.

Основными компонентами диаграмм потоков данных являются:

• внешние сущности;

• системы и подсистемы;

• процессы;

• накопители данных;

• потоки данных.

Внешняя сущность – материальный объект или физическое лицо, представ­ляющее собой источник или приемник информации

Внешняя сущность обозначается квадратом, расположенным как бы над диаграммой и бросающим на нее тень для того, чтобы можно было выделить этот симво­л среди других обозначений:

Графическое изображение внешней сущности.

При построении модели сложной системы она может быть представлена в са­мом общем виде на так называемой контекстной диаграмме в виде одной систе­мы как единого целого либо может быть декомпозирована на ряд подсистем (рис. 2).

Номер подсистемы служит для ее идентификации. В поле имени вводится наиме­нование подсистемы в виде предложения и соответствующими определения­ми и дополнениями.