Nassi-Shneyderman diagrammasi - Nassi–Shneiderman diagram
A Nassi-Shneyderman diagrammasi (NSD) kompyuter dasturida a grafik dizayn uchun vakillik tizimli dasturlash.[1] Ushbu turdagi diagramma tomonidan 1972 yilda ishlab chiqilgan Ishoq Nassi va Ben Shneyderman ikkalasi aspirant bo'lgan Stoni Bruk universiteti.[2] Ushbu diagrammalar ham deyiladi Strukturogrammalar,[3] chunki ular dastur tuzilmalarini namoyish etadi.
Umumiy nuqtai
Keyingi a yuqoridan pastga qarab dizayni, keltirilgan muammo shunchaki oddiy bayonotlargacha va kichikroq kichik muammolarga qisqartiriladi oqim oqimi konstruktsiyalar qoladi. Nassi-Shnayderman diagrammalarida ushbu yuqoridan pastga parchalanish to'g'ridan-to'g'ri aks ettirilgan bo'lib, ichki muammolarni ifodalash uchun ichki kataklardan foydalaniladi. Tarkibiy dasturlash falsafasiga mos ravishda Nassi-Shnayderman diagrammalarida a uchun tasvir mavjud emas GOTO bayonot.
Nassi-Shneyderman diagrammalaridan rasmiy dasturlash uchun juda kam hollarda foydalaniladi. Ularning abstraktsiya darajasi tuzilgan dastur kodiga yaqin va modifikatsiyalari butun diagrammani qayta ishlashni talab qiladi, ammo grafik muharrirlar ushbu cheklovni olib tashladilar. Ular algoritmlarni va yuqori darajadagi dizaynlarni aniqlaydi, bu ularni o'qitishda foydali qiladi. Ular tarkibiga kiritilgan Microsoft Visio va nemis kabi o'nlab boshqa dasturiy vositalar EasyCode.
Germaniyada Nassi-Shneyderman diagrammalari 1985 yilda DIN 66261 sifatida standartlashtirilgan.[4] Ular hali ham dasturlash uchun nemis tilidagi kirish so'zlarida, masalan, Bottcher va Kneißlning C ga kirishida,[5] Baumle-Kurt va Shmidtning C ga kirish qismi[6] va Kirchning C # ga kirish.[7]
Nassi-Shneyderman diagrammalarida ham foydalanish mumkin texnik yozuv.[8]
Diagrammalar
Jarayon bloklari: jarayonlar bloki eng oddiy qadamlarni ifodalaydi va tahlil qilishni talab qilmaydi. Jarayon blokiga duch kelganda, blok ichidagi harakat amalga oshiriladi va biz keyingi blokga o'tamiz.
Filial bloklari: dallanadigan bloklarning ikki turi mavjud. Birinchidan, bu shart bajarilgan yoki qilinmaganligiga qarab dasturga ikkita yo'lni taklif qiladigan oddiy True / False yoki Ha / No dallanma bloki. Ushbu bloklardan shart bajarilguncha dasturni davom ettirishni to'xtatuvchi ko'chadan protsedura sifatida foydalanish mumkin.
Dallanmalar blokining ikkinchi turi bu ko'p tarmoqlanadigan bloklar. Ushbu blok dasturda tanlangan holat kerak bo'lganda ishlatiladi. Blok odatda savol yoki tanlangan ishni o'z ichiga oladi. Blok dasturni bir qator tanlov bilan ta'minlaydi va ko'pincha bo'sh joyni tejash uchun pastki jarayon bloklari bilan birgalikda ishlatiladi.
Sinov ko'chadan: ushbu blok ma'lum bir shart bajarilmaguncha dasturning bir yoki bir qator jarayonlarini tsikl qilishiga imkon beradi. Har bir tsikl bilan qoplangan jarayon bloklari pastki satr bilan shartdan uzaytiriladi.
Sinov tsiklining ikkita asosiy turi mavjud, avval sinov va oxirgi bloklar. Ikkala orasidagi farq faqat bosqichlarni bajarilish tartibida bo'lib, testda birinchi vaziyatda, dastur blokka duch kelganda, shart bajarilganligini tekshiradi, agar u bajarilmasa, jarayon bloklari va keyin orqaga qayting. Sinov yana amalga oshiriladi va agar shart hali bajarilmagan bo'lsa, u qayta ishlaydi. Agar biron bir bosqichda shart bajarilsa, dastur jarayon bloklarini o'tkazib yuboradi va keyingi blokda davom etadi.
Sinovning so'nggi bloki shunchaki teskari yo'naltiriladi, jarayon bloklari test o'tkazilishidan oldin yakunlanadi. Sinovning so'nggi tsikli texnologik bloklarni birinchi sinovdan oldin kamida bir marta bajarishga imkon beradi.
Bir vaqtda ijro quyidagi tarzda tuzilishi mumkin:
Shuningdek qarang
Nashrlar
- Nassi, I .; Shnayderman, B.: Strukturaviy dasturlash uchun oqim sxemasi texnikasi, SIGPLAN XII xabarnomalar, 1973 yil avgust.
Adabiyotlar
- ^ Hans-Georg Fill (2009). Semantik axborot tizimlari uchun ingl. 32-bet
- ^ Tuzilgan oqim jadvallarining qisqa tarixi (Nassi-Shneyderman diagrammasi). Webdoc qoralamasi: 2003 yil 27 may. (Manba )
- ^ Rolf Isermann (1988). Avtomatik boshqarish: Xalqaro Avtomatik Boshqarish Federatsiyasining uch yillik dunyo kongressidan tanlangan hujjatlar: Myunxen, Germaniya Federativ Respublikasi, 1987 yil 27-31 iyul, 10-jild; 14-jild. 89-bet
- ^ Deutsches Institut für Normung e. V. (DIN): DIN 66261: Ma'lumotlar almashinuvi; Sinnbilder für Struktogramme na Nassi-Shneiderman.
- ^ Bottcher, Aksel; Kneyls, Franz: Informatik für Ingenieure: Grundlagen und Programmierung in C. 3-nashr. Myunxen: Oldenburg, 2012 yil. ISBN 978-3-486-70527-0. Xususan 10-bobga qarang: "Kontrollstrukturen" (boshqaruv oqimi).
- ^ Baumle-Kurt, Piter; Shmidt, Torsten: Praktische Einführung C da. Myunxen: Oldenburg, 2012 yil. ISBN 978-3-486-70799-1. 6-bobga qarang: "Kontrollstrukturen" (boshqaruv oqimi).
- ^ Kirch, Ulla: C # lernen und professionell anwenden. Heidelberg: mitp, 2009 yil. ISBN 978-3-8266-5915-7. 5-bobga qarang: "Schleifen und Verzweigungen" (ko'chadan va shoxchalar).
- ^ Vayss, Edmond X.: "Nassi-Shneyderman jadvallari bilan protsedurani ingl.", Texnik yozuv va aloqa jurnali, Jild 20, Nr. 3 (1990): 237-54.
Tashqi havolalar
- Qisqa tuzilgan oqim jadvallarining tarixi (Nassi-Shneyderman diagrammalari), Ben Shneyderman tomonidan, qoralama, 2003 yil 27-may.
- Nikolas Xebb: "Excelda Nassi-Shneiderman diagrammasini qanday yaratish kerak "(sana yo'q).
- Julich Supercomputing Center (OAJ): "Nassi bilan Unix ostida Nassi-Shneyderman diagrammalarini yaratish ", 30 oktyabr 2012 yil.
- Yoder, Korneliya M; Shrag, Merilin L. "Nassi-Shnayderman jadvallari: Dizayn uchun sxemalarga alternativa ". Ish yuritish, ACM SIGSOFT / BIGMETRICS dasturiy ta'minot va ishonchni ta'minlash bo'yicha seminar, 1978 yil noyabr.
