I. Bob Dasturlash amaliyoti algoritm va dasturlarni ishlab chiqish

Dasturlash paradigmalari

Strukturaviy dasturlash- dasturni bloklarning ierarxik tuzilmasi ko'rinishida ko'rsatishga asoslangan dasturiy ta'minotni ishlab chiqish metodologiyasi. 1970-yillarda E. Dijkstroy va boshqalar tomonidan taklif qilingan.
Ushbu metodologiyaga muvofiq har qanday dastur uchta asosiy boshqaruv tuzilmasidan goto operatoridan foydalanmasdan tuziladi: ketma-ketlik, tarmoq, tsikl; bundan tashqari, subprogrammalar qo'llaniladi. Shu bilan birga, dasturni ishlab chiqish bosqichma-bosqich, "yuqoridan pastga" usuli yordamida amalga oshiriladi.
Strukturaviy dasturlash metodologiyasi kompyuterlarda hal qilinadigan vazifalarning ortib borishi va shunga mos ravishda dasturiy ta'minotning murakkabligi natijasida paydo bo'ldi. 1970-yillarda dasturlarning hajmi va murakkabligi shu darajaga yetdiki, dasturlarning anʼanaviy (strukturasiz) ishlab chiqilishi amaliyot ehtiyojlarini qanoatlantirmaydi. Dasturlar to'g'ri parvarish qilish uchun juda murakkab bo'lib qoldi. Shuning uchun dasturlarni ishlab chiqish jarayoni va tuzilishini tizimlashtirish talab qilindi.
Strukturaviy dasturiy ta'minotni ishlab chiqish metodologiyasi "70-yillarning eng kuchli rasmiylashtirilishi" deb tan olingan.
Bertran Meyerning so'zlariga ko'ra, "Dijkstra tomonidan boshlangan dasturlash inqilobi dasturni loyihalashda tizimli, oqilona yondashuvni taklif qiladigan tizimli dasturlash deb nomlanuvchi harakatga olib keldi. Strukturaviy dasturlash dasturlash metodologiyasida, jumladan, ob'ektli dasturlashda amalga oshiriladigan barcha narsalarning asosiga aylandi.
Entsiklopedik YouTube
1 / 5
✪ Strukturaviy dasturlash. Asosiy tamoyillar
✪ Paskal noldan [h1]. Birinchi dastur.
✪ 7-dars. Chiqish bayonotlarini yozish/yozish. Oddiy dastur. Paskal/Paskal tillarida dasturlash
✪ Dasturlash asoslari - #5 - Arifmetik va mantiqiy ifodalar
✪ 003. Mantiqiy tasniflash algoritmlari - K.V. Vorontsov
Subtitrlar
Hikoya
Dastlab, tizimli dasturlash g'oyasi goto operatori va undan foydalanishning maqsadga muvofiqligiga shubha bilan bog'liq holda tug'ilgan. Bunday shubhalarni birinchi marta Xaynts Zemanek 1959 yil boshida Kopengagenda algol tili bo'yicha yig'ilishda bildirgan. Biroq, bu nutq e'tiborni tortmadi va hech qanday oqibatlarga olib kelmadi. Edsger Dijkstra shunday deb eslaydi: "Men o'sha paytda bu g'oyaning ahamiyatini tushuna olmaganim uchun o'zimni ma'lum darajada ayblayman."
Vaziyat o'n yil o'tib, 1968 yil mart oyida Dijkstra o'zining "Zararli deb hisoblangan bayonotga o'tish" nomli mashhur maktubini nashr etganida keskin o'zgardi. Bu dasturlashning keyingi rivojlanishiga sezilarli ta'sir ko'rsatgan chinakam tarixiy hujjatdir.
Hujjatning o'zi taqdiri juda qiziq. Gap shundaki, Dijkstra maqolaga butunlay boshqacha sarlavha bergan: “GO TO bayonotiga qarshi argumentlar” (GO TO bayonotiga qarshi ish).
Biroq nashr vaqtida tushunarsiz voqea yuz berdi – maqola negadir sirli tarzda “Muharrirga maktub”ga aylanib ketdi va avvalgi sarlavha ham xuddi sirli tarzda yo‘qoldi. Haqiqatan ham nima bo'ldi? Dijkstra maqolaning xatga sirli o'zgarishini faqat ko'p yillar o'tgach, 2001 yilda, o'limidan bir yil oldin tushuntirdi.
Maqsad
Strukturaviy dasturlashning maqsadi dasturchilarning mehnat unumdorligini oshirish, jumladan, yirik va murakkab dasturiy taʼminot tizimlarini ishlab chiqish, xatolar sonini kamaytirish, dasturiy taʼminotni tuzatish, modifikatsiyalash va texnik xizmat koʻrsatishni soddalashtirishdan iborat.
Bu maqsad dasturlarning murakkabligi ortib borishi hamda yirik dasturiy ta’minot loyihalarini ishlab chiquvchilar va menejerlarning 1960-1970-yillarda dasturiy vositalarni ishlab chiqish bilan bog‘liq holda yuzaga kelgan muammolarni bartaraf eta olmasligi bilan bog‘liq holda belgilandi.