Сравнивайте с английским: нажмите на абзац — оригинал откроется в окне. Кнопка EN под абзацем показывает его прямо в тексте.
Содержание
Введение
Диаграмма, используемая для визуализации структуры компьютерной программы.
Diagram used to visualize the structure of a computer program
Диаграмма Насси–Шнейдермана (NSD) в программировании — это графическое представление для разработки структурированных программ. Этот тип диаграмм был разработан в 1972 году Айзеком Насси и Беном Шнейдерманом, которые в то время были аспирантами Университета Стоуни-Брук. Эти диаграммы также называют структурными схемами, так как они отображают структуру программы.
A Nassi–Shneiderman diagram (NSD) in computer programming is a graphical design representation for structured programming. This type of diagram was developed in 1972 by Isaac Nassi and Ben Shneiderman who were both graduate students at Stony Brook University. These diagrams are also called structograms, as they show a program's structures.
Обзор
При проектировании сверху вниз, задача последовательно разбивается на все более мелкие подзадачи, пока не останутся только простые операторы и конструкции управления потоком. Диаграммы Насси–Шнейдермана наглядно отражают такое декомпозиционное проектирование, используя вложенные блоки для представления подзадач. В соответствии с принципами структурированного программирования, диаграммы Насси–Шнейдермана не предусматривают использование оператора GOTO. Диаграммы Насси–Шнейдермана редко применяются для формального программирования. Их уровень абстракции приближен к структурированному программному коду, и внесение изменений ранее требовало перерисовки всей диаграммы, однако графические редакторы сняли это ограничение. Они помогают визуализировать алгоритмы и высокоуровневые проекты, что делает их полезными в обучении. Они были включены в Microsoft Visio и десятки других программных средств, таких как немецкий EasyCODE. В Германии диаграммы Насси–Шнейдермана были стандартизированы в 1985 году как DIN 66261. Они до сих пор используются в немецких учебных пособиях по программированию, например, введение Бётчера и Кнейсла в C, введение Баумле, Курта и Шмидта в C и введение Кирха в C#. Диаграммы Насси–Шнейдермана также могут применяться в технической документации.
Following a top down design, the problem at hand is reduced into smaller and smaller subproblems, until only simple statements and control flow constructs remain. Nassi–Shneiderman diagrams reflect this top down decomposition in a straightforward way, using nested boxes to represent subproblems. Consistent with the philosophy of structured programming, Nassi–Shneiderman diagrams have no representation for a GOTO statement. Nassi–Shneiderman diagrams are only rarely used for formal programming. Their abstraction level is close to structured program code and modifications require the whole diagram to be redrawn, but graphic editors removed that limitation. They clarify algorithms and high level designs, which make them useful in teaching. They were included in Microsoft Visio and dozens of other software tools, such as the German EasyCODE. In Germany, Nassi–Shneiderman diagrams were standardised in 1985 as DIN 66261. They are still used in German introductions to programming, for example Böttcher and Kneißl's introduction to C, Baeumle Courth and Schmidt's introduction to C and Kirch's introduction to C#. Nassi–Shneiderman diagrams can also be used in technical writing.
Публикации
Насси, И.; Шнейдерман, Б.: Методы разработки блок-схем для структурированного программирования, SIGPLAN Notices XII, август 1973 г.
Nassi, I.; Shneiderman, B.: Flowchart techniques for structured programming, SIGPLAN Notices XII, August 1973.