Методы разработки данных.

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

1. Графические диаграммы (граф-диаграммы)

         Граф имеет вершины и рёбра. Рёбра изображаются в виде стрелок, указывающие направление передачи управления. В вершинах могут быть записаны значения переменных. Графы бывают плоские и трёхмерные.

         Граф-диаграммы отображают прохождение потоков данных между процессами. Поэтому их ещё называют графами потоков данных (пример предыдущей темы – граф-диаграмма).

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

 

2. Диаграммы Варнье-Орра.

         Здесь в иерархической структуре системы выделяются её основные элементарные составные части, которые отражают носители информации (схематичный рисунок). Сначала система делится на ряд отдельных процессов. Это 1-й уровень. На следующем уровне указываются потоки данных для каждого процесса. 3-й уровень: перечисляются наборы данных. 4-й уровень6 перечисляются соответствующие носители информации. Направление потоков данных отмечаются стрелками.

Исходные данные

Оперативный отчёт

Главный список

Главный список

Изменённые данные

Оперативный отчёт

Главный список

Отчёт

Исходные данные

Оперативный отчёт

Главный список

Главный список

Изменённые данные

Оперативный отчёт

Главный список

Отчёт

 

 

Система сопровождения данных:

 

Создание файла

вход

выход

Корректировка данных

вход

выход

Использование файла

вход

выход

 

Примечания к диаграмме:

    Наборы данных, используемые одновременно в нескольких процессах связаны между собой и имеют одинаковые имена. Этот метод применяется при разработке программ.

 

 

3. Функциональные схемы.

Состоят из одного или нескольких прямоугольных блоков, содержащих название программ. Блоки соединяются входящими в них стрелками с источниками и исходящими из них стрелками с приёмниками данных. Источники и приёмники данных – это физические носители информации (условные изображения). При построение функциональных схем внешние носители помещаются по бокам листа. Процессы и наборы данных должны чередоваться вдоль линии передачи. Процессы могут сообщаться друг с другом только с помощью наборов данных. Всякая пересылка данных из одного набора в другой осуществляется соответствующими процессами.

Пример:

 

Новый главный файл

Программа корректировки

Старый главный файл

Коррекция   файла

Отчёт о корректировке

 

    - не поток данных, а указывает на то, что оба файла являются логически одним и тем же.

 

Проектирование программ.

Проектирование программ подобно проектированию всей системы. В отличии от системы каждая программа имеет единственное функциональное назначение и не может быть разбито на части, используемые в различные моменты времени. Сходство программы с системой заключается в наличии внешних и внутренних потоков данных, областей хранения данных, возможность разделения её на независимые модули, которые можно обрабатывать и настраивать отдельно. Модуляризация программы – это разделение её на части по некоторым правилам. Этими частями могут быть: внутренние или внешние процедуры, программные секции.

Преимущества модульности:

1. Упрощение разработки и реализации программ.

2. Облегчение чтения программ.

3. Упрощение настройки и модификации программ.

4. облегчение работы с данными, имеющие сложную структуру.

5. Возможность избежать чрезмерной детализации алгоритма.

6. Обеспечение более выгодного размещения программ в памяти ЭВМ.

 

Группы методов проектирования программ:

1. Методы нисходящего проектирования.

2. Методы расширения ядра.

3. Методы восходящего проектирования.

4. Методы объектно-ориентированного проектирования.

 

1. Метод нисходящего проектирования.

1-й шаг: формулируется предложение, описывающее функцию всей программы.

2-й шаг: определяются подфункции программы.

Эта процедура является рекурсивной, т.е. каждая из подфункций может расчленяться до тех пор, пока её составные части не будут окончательно уточнены. Здесь широко применяется стратегия пошагового уточнения.

Пошаговое уточнение.

  На каждом следующем этапе декомпозиции определяются программы очередного более низкого уровня. Для этого используются процедурные языки программирования.

Пример:

              1-й шаг:

                                 Процедура! обработка_пакетов;

              2-й шаг:

                                 Процедура! обработка_пакетов;

                                                    сортировать записи по управляющим полям;

                                                  отделить правильные записи от неправильных                                                            

                                                    и обработать;

                                 ВСЁ – Процедура!

 

С помощью расширения шагов процедуры выполняется дальнейшее уточнение программы. На некоторых шагах уточнения появляется необходимость в использовании управляющих структур.

Пример:

              Процедура! обработка пакетов;

                                 сортировать записи по управляющим полям;

                                 взять первую запись;

                                          Цикл – пока не конец входного файла;

                                          Повторять

                                              взять правую управляющую группу;

                                                   обработать группу записей;

                                          ВСЁ – цикл;

                                 обработать неправильные управляющие группы;

              ВСЁ – Процедура!

 

     Операцию сортировки надо написать и оформить в виде независимого модуля.

    Разбиение на модули осуществляется эвристическим способом. На каждом этапе проектирования по возможности не уточняются операции с данными. Эти вопросы откладываются на более поздние сроки. На этапе, когда принимается решение о прекращение дальнейшего уточнения, оставшиеся неопределёнными подфункции становятся вызываемыми функциями или процедурами, а проектируемый модуль – управляющим модулем.

1. Заставляет сформулировать программу.

2. Разбить программу на проблемы.

Преимущества метода пошагового уточнения:

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

Недостаток метода:

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

 

Модульная структура программ.

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

Виды модульных структур:

⇐ Предыдущая12345678910Следующая ⇒

Поделиться: