Интернет магазин китайских планшетных компьютеров



Компьютеры - Диаграмма Насси Шнейдермана - Условные обозначения элементов в диаграммах

23 января 2011


Оглавление:
1. Диаграмма Насси Шнейдермана
2. Условные обозначения элементов в диаграммах



Все элементы диаграммы Насси — Шнейдермана имеют прямоугольную форму и различаются только внутренним содержимым.

Простое действие

Выполняемое действие изображается в диаграммах Насси — Шнейдермана как прямоугольник, в котором записывается обозначение действия либо формулировка подзадачи.

Пример записи подзадачи:

Найти наименьший элемент в массиве

Пример записи выполняемой команды:

writeln

Последовательность

При записи структуры последовательного выполнения элементы изображаются вертикально один за другим. При этом все элементы последовательности должны иметь одинаковую ширину — за счёт этого вся последовательность тоже имеет прямоугольную форму. Например:

Открыть файл на чтение
Прочитать первую строку файла
Вывести прочитанное значение на экран
Закрыть файл

Запись этого же алгоритма в виде диаграммы Насси — Шнейдермана с использованием языка Pascal:

reset
readln
writeln
close

Простое ветвление

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

Внешний вид простого ветвления

Многовариантный выбор

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

Повтор с предусловием

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

Пример записи цикла с предусловием:

Пример повтора с предусловием

Повтор с постусловием

Отличается от цикла с предусловием только тем, что внутренний прямоугольник рисуется в правой верхней части внешнего, а заголовок записывается снизу.

Пример записи цикла с постусловием:

Пример повтора с постусловием

Повтор со счётчиком

Внутренний прямоугольник рисуется в правой части и не касается верха и низа внешнего прямоугольника. Условие цикла записывается сверху.



Просмотров: 5344


<<< Внедрение программного обеспечения
Диалоговое окно >>>