Насси-Шнейдерман диаграммасы: құрылымдық бағдарламалауды визуализациялау құралы
Nassi–Shneiderman diagram
Nassi-Shneiderman диаграммасы – құрылымдық бағдарламалауды визуализациялайтын график. Бағдарлама құрылымын көрсетуге, мәселені тармақтап бөлуге көмектеседі.
Ағылшыншамен салыстырыңыз: абзацты басыңыз — түпнұсқа терезеде ашылады. Абзац астындағы EN түймесі оны мәтін ішінде көрсетеді.
Мазмұны
Кіріспе
Компьютерлік бағдарламаның құрылымын көрнекілеуге арналған диаграмма. Компьютерлік бағдарламалаудағы Насси-Шнайдерман диаграммасы (NSD) – құрылымдық бағдарламалаудың графикалық бейнелеу тәсілі. Бұл диаграмма түрін 1972 жылы Stony Brook университетінің аспиранттары Исаак Насси мен Бен Шнайдерман жасаған. Бағдарламаның құрылымын көрсетуі себепті, бұл диаграммалар структураграмма деп те аталады.
Diagram used to visualize the structure of a computer program
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 хабарламалары XII, 1973 жылғы тамыз.
Nassi, I.; Shneiderman, B.: Flowchart techniques for structured programming, SIGPLAN Notices XII, August 1973.