- •Инфологическая модель данных «Сущность-связь»
- •Характеристика связей и язык моделирования
- •Классификация сущностей
- •Первичные и внешние ключи
- •Ограничения целостности
- •Построение инфологической модели
- •Реляционная структура данных
- •Реляционная база данных
- •Манипулирование реляционными данными
- •Проектирование реляционных баз данных, цели проектирования
- •Нормальные формы
- •Процедура проектирования
- •Пример проектирования базы данных
- •Построение инфологической модели
- •Проектирование базы данных
- •Методы моделирования бизнес-процессов и спецификации требований
- •Методы анализа и проектирования ПО
- •Нисходящее проектирование
- •Модульное программирование
- •Структурное программирование
- •Управляющие структуры алгоритмов
- •Методы объектно-ориентированного анализа и проектирования ПО.
- •Сопоставление и взаимосвязь структурного и объектно-ориентированного подходов
Функция Ф3 реализуется в виде последовательности выполнения программных модулей.
Функция Фm реализуется с помощью иерархии связанных модулей. Модуль n управляет выбором на выполнение подчиненных модулей. Функция Фx реализуется одним программным модулем.
Состав и вид программных модулей, их назначение и характер использования в программе в значительной степени определяются инструментальными средствами. Например, применительно к средствам СУБД отдельными модулями могут быть:
экранные формы ввода и/или редактирования информации базы данных; отчеты генератора отчетов; макросы;
стандартные процедуры обработки информации; меню, обеспечивающее выбор функции обработки и др.
Алгоритмы большой сложности обычно представляются с помощью схем двух видов:
обобщенной схемы алгоритма – раскрывает общий принцип функционирования алгоритма и основные логические связи между отдельными модулями на уровне обработки информации (ввод и редактирование данных, вычисления, печать результатов и т.п.);
детальной схемы алгоритма – представляет содержание каждого элемента обобщенной схемы с использованием управляющих структур в блок-схемах алгоритма, псевдокода либо алгоритмических языков высокого уровня.
Наиболее часто детально проработанные алгоритмы изображаются в виде блок-схем согласно требованиям структурного программирования; при их разработке используются условные обозначения согласно ГОСТ 19.003-80 ЕСПД (Единая система программной документации). Обозначения условные графические, ГОСТ 19.002-80 ЕСПД. Схемы алгоритмов и программ. Правила обозначения.
Структурное программирование
Структурное программирование основано на модульной структуре программного продукта и типовых управляющих структурах алгоритмов обработки данных различных программных модулей.
В любой типовой структуре блок, кроме условного, имеет только один вход и выход, безусловный переход на блок с нарушением иерархии запрещен (оператор типа GoTo в структурном программировании не используется). Виды основных управляющих структур алгоритма приведены в таблице 1.10.
97
Рис.1.14. Блок-схема алгоритма поиска в базе данных
Например. Алгоритм поиска в базе данных сведений о максимальном окладе сотрудников.
|
Таблица 1.10 |
Управляющие структуры алгоритмов |
|
|
|
Тип управляющей структуры |
Применение управляющей структуры |
Последовательность |
Последовательность включает фиксирован- |
Блок 1 |
ный перечень блоков (операторов). Каждый |
Блок 2 |
очередной блок обрабатывается после за- |
Конец |
вершения предыдущего без дополнительных |
|
условий |
|
Для изменения порядка обработки блоков |
|
редактируется последовательность выпол- |
|
няемых |
Альтернатива (условие выбора) |
В блоке «Условие» содержится условие вы- |
Начало |
бора альтернативы обработки. Каждая аль- |
Да. Условие. Нет. |
тернатива выполняется 1 раз; выполнение |
Альтернатива 1 |
одной из двух альтернатив обязательно |
Альтернатива 2 |
Развитие данного типа структуры является |
Конец |
множественная альтернатива, когда последо- |
|
вательно проверяются условия выполнения |
|
определенных альтернатив. Если очередное |
|
условие истинно, обрабатывается соответст- |
|
вующая ему альтернатива, после чего проис- |
|
ходит выход. В противном случае - переход |
|
к проверке условия следующей альтернати- |
|
98 |