|
8.3. Bosqichma-bosqich tafsilot va psevdokod tushunchasi.
Strukturaviy dasturlash modul matni qanday bo'lishi kerakligi haqida ko'rsatmalar beradi. Bunday matnni yaratish uchun dasturchi qanday harakat qilishi kerak degan savol tug'iladi. Ko'pincha modulni dasturlash uning ishlash mantig'ini ko'rsatadigan blok-sxemasini qurishdan boshlanadi. lekin zamonaviy texnologiya dasturlash buni tegishli kompyuter yordamisiz qilishni tavsiya etmaydi. Blok diagrammalar modulning ishlash mantig'ini juda aniq ifodalash imkonini bersa-da, ular dasturlash tilida qo'lda kodlanganda, xatolarning o'ziga xos manbasi paydo bo'ladi: asosan ikki o'lchovli tuzilmalarni, masalan, blok-sxemalarni xaritalash. modulni ifodalovchi chiziqli matn modulning ishlash mantig'ini buzish xavfini o'z ichiga oladi.Bundan tashqari, psixologik jihatdan uni qayta ko'rib chiqishda diqqatni yuqori darajada ushlab turish juda qiyin. Blok-sxemalarni qurish uchun grafik muharrir ishlatilsa va ular dasturlash tilidagi matn avtomatik ravishda ulardan hosil bo'ladigan tarzda rasmiylashtirilsa (masalan, bu R-texnologiyasida qilinganidek) istisno bo'lishi mumkin.
Modul matnini qurishning asosiy usuli sifatida zamonaviy dasturlash texnologiyasi tavsiya etiladi bosqichma-bosqich tafsilot... Ushbu usulning mohiyati modul matnini ishlab chiqish jarayonini bir necha bosqichlarga bo'lishdir. Birinchisida
qadam modulning umumiy sxemasini kuzatilishi mumkin bo'lgan chiziqli matn shaklida tasvirlaydi (ya'ni, juda katta tushunchalar yordamida) va bu tavsif to'liq rasmiylashtirilmagan va inson idrokiga qaratilgan. Har bir keyingi bosqichda tushunchalardan biri takomillashtiriladi va batafsil tavsiflanadi (biz uni chaqiramiz tozalangan), oldingi bosqichlardan birida ishlab chiqilgan har qanday tavsifda. Ushbu bosqich natijasida tanlangan takomillashtirilgan kontseptsiyaning tavsifi yoki asosiy dasturlash tili (ya'ni, taqdimot uchun tanlangan modul) nuqtai nazaridan yoki yangi aniqlangan tushunchalar yordamida birinchi bosqichdagi kabi shaklda yaratiladi. Bu jarayon barcha aniqlangan tushunchalar tugaydi tushuntirish(ya'ni, oxir-oqibatda asosiy dasturlash tilida ifodalanadi). Oxirgi qadam, aniqlangan tushunchalarning barcha hodisalarini ularning berilgan tavsiflari bilan almashtirish va ushbu dasturlash tili yordamida tuzilgan dasturlash konstruksiyalarining barcha hodisalarini ifodalash orqali asosiy dasturlash tilida modul matnini olishdir.
Bosqichma-bosqich tafsilotlash belgilangan tavsiflarni ifodalash uchun qisman rasmiylashtirilgan tildan foydalanish bilan bog'liq bo'lib, bu deyiladi. psevdokod... Bu til umumiy operatorlar va shartlarni ifodalash uchun tabiiy tildagi norasmiy fragmentlar bilan birga rasmiylashtirilgan barcha tuzilgan dasturlash konstruksiyalaridan foydalanishga imkon beradi. Asosiy dasturlash tilidagi mos keladigan fragmentlarni umumlashtirilgan operatorlar va shartlar sifatida ham ko'rsatish mumkin.
· Modulning asosiy tildagi boshlanishi, ya’ni ushbu modulning birinchi gapi yoki sarlavhasi (spetsifikatsiyasi);
· Baza tilidagi tavsiflar bo'limi (to'plami), protseduralar va funktsiyalar tavsiflari o'rniga - faqat ularning tashqi dizayni;
· Yagona umumlashtirilgan operator sifatida modul tanasi operatorlari ketma-ketligini norasmiy belgilash (pastga qarang), shuningdek, bitta umumlashtirilgan operator sifatida protsedura yoki funksiyaning har bir tavsifi tanasining norasmiy belgilanishi;
· Modulning asosiy tildagi oxirgi jumlasi (oxiri).
Protsedura yoki funksiya tavsifining ko'rinishi o'xshash. Biroq, agar siz Dijkstra-ga amal qilsangiz, tavsiflar bo'limini bu erda norasmiy belgi bilan taqdim etgan ma'qul, uning tafsilotlarini alohida tavsif shaklida taqdim eting.
Psevdokodda umumlashtirilgan operatorning norasmiy belgilanishi tabiiy tilda uning mazmunini ifodalovchi ixtiyoriy jumla orqali amalga oshiriladi. Bunday belgini loyihalashning yagona rasmiy talabi quyidagilardan iborat: bu jumla butunlay bir yoki bir nechta grafik (bosma) chiziqlarni egallashi va nuqta (yoki buning uchun maxsus ajratilgan boshqa belgi) bilan tugashi kerak.
Guruch. 8.2. Psevdokodda tuzilgan dasturlashning asosiy konstruksiyalari.
Har bir norasmiy umumlashtirilgan operator uchun tuzilgan dasturlashning asosiy tuzilmalari va boshqa umumlashtirilgan operatorlar tarkibidan foydalangan holda uning ishlashi mantiqini ifodalovchi (uning mazmunini batafsil bayon qiluvchi) alohida tavsif yaratilishi kerak. Bunday tavsifning nomi batafsil umumiy operatorning norasmiy belgisi bo'lishi kerak. Strukturaviy dasturlashning asosiy tuzilmalari quyidagi shaklda ifodalanishi mumkin (8.2-rasmga qarang). Bu erda shart asosiy dasturlash tilida mantiqiy ifoda sifatida aniq ko'rsatilishi yoki tabiiy tilda norasmiy ravishda ushbu shartning ma'nosini ifodalovchi ba'zi bir parcha bilan ifodalanishi mumkin. Ikkinchi holda, ushbu shartni (tabiiy tildagi parcha) sarlavha sifatida belgilashni ko'rsatuvchi alohida tavsif yaratilishi kerak.
Takrorlashdan chiqish (loop):
Jarayondan (funktsiyadan) chiqish:
|
J. Xyuz, J. Michtom. Dasturlashda tizimli yondashuv. - M .: Mir, 1980 .-- s. 29-71.
V.Turskiy. Dasturlash metodologiyasi. - M .: Mir, 1981 .-- 90-164-betlar.
E.A. Jogolev. Modulli dasturlashning texnologik asoslari // Dasturlash, 1980, №. - 44-49-betlar.
R.C.Xolt. Kompyuter dasturlarining tuzilishi: so'rov // IEEE materiallari, 1975, 63 (6). - p. 879-893.
G. Myers. Dasturiy ta'minotning ishonchliligi. - M .: Mir, 1980 .-- s. 92-113.
Ha Pyle. ADA - o'rnatilgan tizimlar tili. M .: Moliya va statistika, 1984. - p. 67-75.
M. Zelkovets, A. Shou, J. Gannon. Dasturiy ta'minotni ishlab chiqish tamoyillari. - M .: Mir, 1982, s. 65-71.
A.L.Fuksman. Yaratishning texnologik jihatlari dasturiy ta'minot tizimlari... M .: Statistika, 1979. - p. 79-94.
Do'stlaringiz bilan baham: |
