Сайт патологического холостяка

Эта страница только для чтения. Вы можете посмотреть её исходный текст, но не можете его изменить. Сообщите администратору, если считаете, что это неправильно.
<WRAP #content>
======Диаграмма Насси — Шнейдермана======
<WRAP #bodyContent><WRAP #mw-content-text :ru><wrap>**Диаграмма Насси — Шнейдермана** ([[английский-язык|англ.]] //<wrap :en>Nassi — Shneiderman diagram</wrap>//) — это графический способ представления структурированных алгоритмов и программ, разработанный в [[1972-год|1972 году]] американскими [[аспирант|аспирантами]] Беном Шнейдерманом и Айзеком Насси.</wrap>

<wrap></wrap>

<wrap></wrap>


=====История=====
<wrap>Поскольку в [[структурное-программирование|структурном программировании]] не используется [[безусловный-переход|безусловный переход]], то Бен Шнейдерман решил, что для записи структурированных алгоритмов не нужны используемые в [[блок-схема|блок-схемах]] стрелки. Придумав разные способы изображения основных структур управления (последовательностей, [[ветвление|ветвлений]] и [[цикл-программирование-|циклов]]), он затем вместе с Айзеком Насси подробно проработал свою идею. Вместе они написали статью «Техника блок-схем для структурного программирования», которая была опубликована в научном журнале «SIGPLAN Notices» в августе 1973 года.</wrap>

<wrap>Диаграммы Насси — Шнейдермана получили широкое распространение в некоторых странах, особенно в [[германия|Германии]], где для них даже был разработан официальный стандарт [[din|Немецким институтом по стандартизации]]: DIN 66261.</wrap>

<wrap>Диаграммы Насси — Шнейдермана имеют ряд преимуществ перед блок-схемами при разработке структурированных алгоритмов и программ:</wrap>


  * Запись является более компактной (в первую очередь за счёт отсутствия стрелок между элементами).
  * Изобразив алгоритм или программу в виде диаграммы Насси — Шнейдермана, можно быть гарантировано уверенным в том, что принципы структурного программирования соблюдены (при использовании блок-схем можно случайно получить неструктурированный алгоритм, если быть невнимательным).
  * Диаграммы Насси — Шнейдермана удобнее использовать для пошаговой детализации задачи, так как они тоже строятся по принципу пошаговой детализации — изначально диаграмма представляет собой один прямоугольник (исходная задача), затем в нём рисуется некоторая структура управления, в которой имеется несколько прямоугольников (подзадач исходной задачи), и далее с каждым прямоугольником (подзадачей) может быть проделана та же операция.

=====Условные обозначения элементов в диаграммах=====
<wrap>Все элементы диаграммы Насси — Шнейдермана имеют прямоугольную форму и различаются только внутренним содержимым.</wrap>


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

<wrap>Пример записи подзадачи:</wrap>


{|
|
Найти наименьший элемент в массиве
|}
<wrap>Пример записи выполняемой команды (при записи программы на языке [[pascal|Pascal]]):</wrap>


{|
|
writeln('Hello world!')
|}

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


{|
|
Открыть файл на чтение
|-
|
Прочитать первую строку файла
|-
|
Вывести прочитанное значение на экран
|-
|
Закрыть файл
|}
<wrap>Запись этого же алгоритма в виде диаграммы Насси — Шнейдермана с использованием языка [[pascal|Pascal]]:</wrap>


{|
|
reset(f)
|-
|
readln(f, str)
|-
|
writeln(str)
|-
|
close(f)
|}

====Простое ветвление====
<wrap>[[оператор-ветвления|Структура простого ветвления]] изображается в виде прямоугольника, разделённого горизонтальной чертой на две части. В верхней части располагается заголовок ветвления, а в нижней — две ветки ветвления, разделённые вертикальной чертой. В заголовке рисуются две линии, ведущие от верхних углов к началу линии, разделяющей ветви. В получившемся вверху треугольнике записывается условие ветвления, в двух нижних треугольниках над ветвями подписываются значения условия, соответствующие этим ветвям, например «истина» и «ложь», или «да» и «нет».</wrap>

<wrap>{{wiki:ns-keuze-tweevoudig.png?96x40|Внешний вид простого ветвления}}</wrap>


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


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

<wrap>Пример записи цикла с предусловием (в данном примере тело цикла является последовательностью из двух действий):</wrap>

<wrap>{{wiki:test-first.jpg?312x187|Пример повтора с предусловием}}</wrap>


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

<wrap>Пример записи цикла с постусловием (в данном примере тело цикла является последовательностью из двух действий):</wrap>

<wrap>{{wiki:test-last.jpg?236x172|Пример повтора с постусловием}}</wrap>


====Повтор со счётчиком====
<wrap>Внутренний прямоугольник рисуется в правой части и не касается верха и низа внешнего прямоугольника. Условие цикла записывается сверху.</wrap>


=====См. также=====

  * [[uml|UML]]
  * [[дракон|ДРАКОН]]

=====Ссылки=====

  * [[http://www.cs.umd.edu/hcil/members/bshneiderman/nsd/|Краткая история диаграмм Насси — Шнейдермана и список программ для их создания на официальной странице Бена Шнейдермана]].

====Программное обеспечение====

  * [[http://www.easycode.de/en/|EasyCODE]] – среда разработки диаграмм Насси-Шнейдермана для нескольких языков программирования (C#, C++, C, Java, Cobol)
  * [[http://www.atego.com/company/blue-river/|Atego's BlueRiverX32]] – среда разработки диаграмм Насси-Шнейдермана для C и C++
  * [[http://structorizer.fisch.lu|Structorizer]] – кроссплатформенный редактор диаграмм Насси-Шнейдермана (операционные системы [[linux|Linux]], [[mac-os-x|Mac OS X]], [[microsoft-windows|Microsoft Windows]])
  * [[http://www.sichemsoft.nl/|Struktograaf]] – редактор диаграмм Насси-Шнейдермана для операционной системы [[microsoft-windows|Microsoft Windows]]
</WRAP><WRAP></WRAP></WRAP></WRAP>
{{tag>"Теория алгоритмов" "Разработка программного обеспечения" "Визуализация данных"}}
Сайт патологического холостяка

Главное меню

Рекомендовать сайт

Навигация

Вход на сайт

Старая структура меню

Реклама

Сайт патологического холостяка

Инструменты пользователя

Инструменты сайта

Инструменты страницы

Главное меню

Рекомендовать сайт

Навигация

Вход на сайт

Старая структура меню

Реклама
