Oqim sxemasi - Flowchart - Wikipedia

"Oqim jadvali" bu erga yo'naltiriladi. She'r uchun qarang Oqim jadvali (she'r). Musiqa guruhi uchun qarang Oqim sxemasi (tasma).

Ishlamaydigan muammolarni hal qilish jarayonini ifodalovchi oddiy oqim sxemasi chiroq.

A oqim sxemasi ning bir turi diagramma degan ma'noni anglatadi ish oqimi yoki jarayon. Blok-sxemani an-ning diagramma tasviri sifatida ham aniqlash mumkin algoritm, vazifani hal qilishda bosqichma-bosqich yondashish.

Blok-sxemada qadamlar har xil turdagi qutilar sifatida ko'rsatilgan va qutilarni o'qlar bilan bog'lash orqali ularning tartibi ko'rsatilgan. Ushbu diagramma tasviri berilgan echim modelini aks ettiradi muammo. Oqim sxemalari turli sohalardagi jarayon yoki dasturni tahlil qilish, loyihalash, hujjatlashtirish yoki boshqarish jarayonida qo'llaniladi.[1]

Umumiy nuqtai

A-ning sxemasi C uslubi pastadir uchun

Oqim sxemalari oddiy jarayonlar yoki dasturlarni loyihalash va hujjatlashtirishda ishlatiladi. Diagrammalarning boshqa turlari singari, ular ham sodir bo'layotgan voqealarni tasavvur qilishda yordam beradi va shu bilan jarayonni tushunishga yordam beradi, shuningdek, bu jarayonda kamchiliklar va boshqalar kabi aniq bo'lmagan xususiyatlarni topadi. to'siqlar. Blok diagrammalarning har xil turlari mavjud: har bir turdagi o'ziga xos qutilar va yozuvlar to'plami mavjud. Blok-sxemadagi eng keng tarqalgan ikki turdagi qutilar:

  • odatda qayta ishlash bosqichi faoliyatva to'rtburchaklar quti sifatida belgilanadi.
  • odatda olmos sifatida belgilanadigan qaror.

Diagramma turli xil vertikal yoki gorizontal qismlarga bo'linib, turli xil tashkiliy birliklarning boshqaruvini tavsiflash uchun bloklar sxemasi "o'zaro faoliyat" deb ta'riflanadi. Muayyan qismda paydo bo'ladigan belgi ushbu tashkiliy birlik nazorati ostida. O'zaro faoliyat funktsional sxema muallifga harakatni bajarish yoki qaror qabul qilish uchun javobgarlikni to'g'ri topishga va har bir tashkiliy bo'linmaning bitta jarayonning turli qismlari uchun javobgarligini ko'rsatishga imkon beradi.

Oqim sxemalari jarayonlarning ayrim tomonlarini aks ettiradi va odatda boshqa turdagi diagrammalar bilan to'ldiriladi. Masalan; misol uchun, Kaoru Ishikava oqim sxemasini yonida sifatni nazorat qilishning ettita asosiy vositalaridan biri sifatida aniqladi gistogramma, Pareto diagrammasi, chek varaqasi, boshqaruv jadvali, sabab-oqibat diagrammasi, va tarqalish diagrammasi. Xuddi shunday, ichida UML, dasturiy ta'minotni ishlab chiqishda ishlatiladigan standart kontseptsiya-modellashtirish belgisi faoliyat diagrammasi, bu oqim sxemasining bir turi, bu juda ko'p turli xil diagrammalar turlaridan biri.

Nassi-Shnayderman diagrammalari va Drakon-jadvallar jarayonlar oqimi uchun muqobil yozuvlardir.

Umumiy muqobil nomlarga quyidagilar kiradi: oqim diagrammasi, jarayonlar sxemasi, funktsional bloklar sxemasi, jarayon xaritasi, jarayonlar jadvali, funktsional jarayonlar jadvali, biznes jarayonlar modeli, jarayonlar modeli, jarayonlar oqim diagrammasi, ish oqimi diagramma, biznes oqim diagrammasi. "Flowchart" va "flow chart" atamalari bir-birining o'rnida ishlatiladi.

Asosiy narsa grafik blok diagrammasi - bu oqim grafigi bo'lib, u tugun turlari, ularning tarkibi va boshqa yordamchi ma'lumotlarni qisqacha bayon qiladi.

Tarix

Jarayon oqimini hujjatlashtirishning birinchi tuzilgan usuli "oqim jarayoni jadvali "tomonidan kiritilgan Frank va Lillian Gilbret "Jarayon jadvallari: Ishni eng yaxshi usulini topishda birinchi qadamlar" taqdimotida, a'zolariga Amerika mexanik muhandislar jamiyati (ASME) 1921 yilda.[2] Gilbretlarning asboblari tezda yo'l topdilar sanoat muhandisligi o'quv dasturlari. 30-yillarning boshlarida sanoat muhandisi, Allan H. Mogensen da ish soddalashtirish konferentsiyalarida ishbilarmonlarni sanoat muhandisligi vositalarining bir qismidan foydalanishga o'rgata boshladi Plasid ko‘li, Nyu York.

Art Spinanger, 1944 yil bitiruvchisi Mogensen sinf, asboblarni qaytarib oldi Procter and Gamble u erda ularning ataylab usullarini o'zgartirish dasturini ishlab chiqdi. Ben S. Grem, yana 1944 yil bitiruvchisi, Formcraft muhandisligi direktori Standart registr sanoat, bir nechta hujjatlarni va ularning o'zaro aloqalarini taqdim etish uchun oqim jarayonlari jadvalini ko'p oqimli jadvallarni ishlab chiqishi bilan ma'lumotni qayta ishlashga qo'llagan.[3] 1947 yilda, MENDEK Jilbretning asl asaridan olingan "ASME standarti: ishlash va oqim jarayonlari jadvallari" sifatida ramzlar to'plamini qabul qildi.[4]

Duglas Xartri 1949 yilda buni tushuntirdi Herman Goldstine va Jon fon Neyman kompyuter dasturlarini rejalashtirish uchun oqim sxemasini (dastlab diagramma) ishlab chiqqan edi.[5] Uning zamonaviy hisobi IBM muhandislari tomonidan tasdiqlangan[6] va Goldstine shaxsiy xotiralari bilan.[7] Goldstine va fon Neumannning dastlabki dasturiy oqim jadvallarini ularning nashr qilinmagan "Elektron hisoblash vositasi uchun muammolarni rejalashtirish va kodlash, II qism, 1-jild" (1947) ma'ruzasida topish mumkin, bu fon Neumannning yig'ilgan asarlarida takrorlangan.[8]

Blok-jadval tavsiflash uchun mashhur vositaga aylandi kompyuter algoritmlari, ammo uning mashhurligi interaktiv bo'lgan 1970-yillarda pasaygan kompyuter terminallari va uchinchi avlod dasturlash tillari uchun keng tarqalgan vositaga aylandi kompyuter dasturlash, chunki algoritmlarni qisqacha ifodalash mumkin manba kodi bundaylarda tillar. Ko'pincha psevdo-kod ma'lum bir tafsilotlarga qat'iy rioya qilmasdan, bunday tillarning keng tarqalgan iboralarini ishlatadigan ishlatiladi.

Hozirgi vaqtda tasvirlash uchun diagramma hali ham qo'llanilmoqda kompyuter algoritmlari.[9] Kabi zamonaviy texnikalar UML faoliyat diagrammalari va Drakon-jadvallar oqim sxemasining kengaytmalari deb hisoblash mumkin.

Turlari

Sterneckert (2003) oqim jadvallarini turli xil foydalanuvchi guruhlari (menejerlar, tizim tahlilchilari va xizmatchilari kabi) nuqtai nazaridan modellashtirish mumkinligini va to'rtta umumiy turi mavjudligini ta'kidladi.[10]

  • Hujjatlarning sxemalari, tizim orqali hujjatlar oqimi ustidan boshqaruvni ko'rsatuvchi
  • Ma'lumotlarning oqim jadvallari, tizimdagi ma'lumotlar oqimi ustidan boshqaruvni ko'rsatuvchi
  • Tizim oqim jadvallari, jismoniy yoki resurs darajasida boshqaruvlarni namoyish qilish
  • Dastur blok-sxemasi, tizimdagi dasturdagi boshqaruv elementlarini ko'rsatish

E'tibor bering, har qanday oqim sxemasi muayyan oqimning o'ziga emas, balki boshqaruvning bir turiga qaratilgan.[10]

Biroq, ba'zi bir xil tasniflar mavjud. Masalan, Endryu Veronis (1978) oqim sxemalarining uchta asosiy turini aytgan: tizim blok-sxemasi, umumiy oqim sxemasi, va batafsil oqim sxemasi.[11] O'sha yili Merilin Bohl (1978) "amalda eritmani rejalashtirishda ikki xil oqim sxemasidan foydalaniladi: tizim oqim jadvallari va dastur oqim jadvallari...".[12] Yaqinda Mark A. Frayman (2001) ko'proq farqlarni aniqladi: "Qarorlarning oqim jadvallari, mantiqiy oqim jadvallari, tizimlarning oqim jadvallari, mahsulot oqim jadvallari va texnologik oqim jadvallari biznes va davlat boshqaruvida qo'llaniladigan turli xil oqim jadvallarining bir nechtasi".[13]

Bunga qo'shimcha ravishda, ko'plab diagramma texnikasi oqim jadvallariga o'xshash, ammo boshqa nomga ega, masalan UML faoliyat diagrammalari.

Qurilish bloklari

Umumiy belgilar

The Amerika milliy standartlari instituti (ANSI) 1960-yillarda oqim jadvallari va ularning ramzlari uchun standartlarni o'rnatdi.[14] The Xalqaro standartlashtirish tashkiloti (ISO) 1970 yilda ANSI belgilarini qabul qildi.[15] Amaldagi ISO 5807 standarti 1985 yilda qayta ko'rib chiqilgan.[16] Odatda, oqim sxemalari yuqoridan pastga va chapdan o'ngga qarab oqadi.[17]

ANSI / ISO shakliIsmTavsif
Flowchart Line.svgOqim chizig'i (o'q uchi)[15]Jarayonning ishlash tartibini ko'rsatadi. Bir belgidan keladigan va boshqasiga ishora qiluvchi chiziq.[14] Agar oqim standart yuqoridan pastga, chapdan o'ngga to'g'ri kelmasa, o'q uchlari qo'shiladi.[15]
Oqim diagrammasi Terminal.svgTerminal[14]Dastur yoki pastki jarayonning boshlanishi va tugashini bildiradi. Sifatida ifodalangan stadion,[14] oval yoki yumaloq (filetosli) to'rtburchak. Ular odatda "Ishga tushirish" yoki "Yakunlash" so'zlarini yoki "so'rov yuborish" yoki "mahsulotni qabul qilish" kabi jarayonning boshlanishi yoki tugashini ko'rsatuvchi boshqa iborani o'z ichiga oladi.
Oqim diagrammasi Process.svgJarayon[15]Ma'lumotlarning qiymatini, shaklini yoki joylashishini o'zgartiradigan operatsiyalar to'plamini ifodalaydi. Sifatida ifodalangan to'rtburchak.[15]
Flowchart Decision.svgQaror[15]Dasturning ikkita yo'lidan qaysi birini tanlashini belgilaydigan shartli operatsiyani ko'rsatadi.[14] Amaliyot odatda "ha" yoki "no" savol yoki "true / false" testi. Olmos sifatida ifodalangan (romb ).[15]
Oqim diagrammasi IO.svgKirish / chiqish[15]Ma'lumotlarni kiritish va chiqarish jarayonini ko'rsatadi,[15] ma'lumotlarni kiritish yoki natijalarni ko'rsatish kabi. Sifatida ifodalangan romboid.[14]
Oqim diagrammasi Annotation.svgIzoh[14] (Izoh)[15]Dasturdagi qadam haqida qo'shimcha ma'lumotlarni ko'rsatish. Chizilgan yoki qattiq chiziq bilan uni oqim sxemasidagi mos keladigan belgiga bog'laydigan ochiq to'rtburchak shaklida ifodalanadi.[15]
Oqim diagrammasi oldindan belgilangan jarayoni.svgOldindan belgilangan jarayon[14]Boshqa joyda aniqlangan nomlangan jarayonni ko'rsatadi. Ikki marta urilgan vertikal qirralar bilan to'rtburchaklar shaklida ifodalangan.[14]
Flowchart Connector.svgSahifadagi ulagich[14]Belgilangan ulagichlarning juftlari oqim sxemasi sahifasidagi uzun yoki chalkash chiziqlarni almashtiradi. Ichkarida harf bo'lgan kichik doira bilan ifodalanadi.[14][18]
O'chirilgan sahifa ulagichi.pngSahifadan tashqari ulagich[14]Maqsad boshqa sahifada bo'lganda foydalanish uchun belgilangan ulagich. Sifatida ifodalangan uy plitasi - shakllangan beshburchak.[14][18]

Boshqa belgilar

ANSI / ISO standartlari asosiy shakllardan tashqari belgilarni o'z ichiga oladi. Ba'zilar:[17][18]

ShaklIsmTavsif
Oqim diagrammasi ma'lumotlar bazasiMa'lumotlar fayli yoki ma'lumotlar bazasiSilindr bilan ifodalangan ma'lumotlar (disk drayveri).
Oqim diagrammasiHujjatBitta hujjatlar a to'rtburchak to'lqinli asos bilan.
Oqim diagrammasi bir nechtaBir nechta hujjatlar to'plangan holda namoyish etilgan to'rtburchak to'lqinli asos bilan.
Flowchar qo'llanmasini kiritishQo'lda ishlashVakili a trapezoid yuqori qismida eng uzun parallel tomoni bilan, faqat qo'lda bajarilishi mumkin bo'lgan operatsiyani yoki ishlov berishni aks ettirish uchun.
Oqim sxemasini qo'lda kiritishQo'lda kiritishVakili to'rtburchak, yuqori tomoni a tomoni ko'rinishi kabi tartibsiz ravishda yuqoridan chapdan o'ngga burilib klaviatura.
Oqim sxemasini tayyorlashTayyorlash yoki boshlashUzaygan vakili olti burchak, dastlab kalitni sozlash yoki odatiy rejimni ishga tushirish kabi qadamlar uchun ishlatilgan.

Parallel ishlov berish

  • Parallel rejim bir vaqtning o'zida operatsiyalar boshida yoki oxirida ikkita gorizontal chiziq bilan ifodalanadi[17]

Uchun parallel va bir vaqtda qayta ishlash Parallel rejim gorizontal chiziqlar[19] yoki gorizontal chiziq[20] mustaqil ravishda amalga oshirilishi mumkin bo'lgan jarayonlar bo'limining boshlanishi yoki oxirini ko'rsating:

  • A vilka, jarayon bitta kiruvchi yo'l va ikki yoki undan ortiq chiqish yo'llari bilan chiziq bilan ko'rsatilgan bir yoki bir nechta qo'shimcha jarayonlarni yaratadi.
  • A qo'shilish, ikkita yoki undan ortiq jarayonlar bitta jarayon sifatida davom etadi, bir nechta kirish yo'llari va bitta chiqish yo'llari bilan chiziq bilan ko'rsatilgan. Bitta jarayon davom etishidan oldin barcha jarayonlar bajarilishi kerak.[20]

Dasturiy ta'minot

Diagramma

Flowgoritm

Ochiq diagramma yaratish uchun har qanday chizilgan dasturdan foydalanish mumkin, ammo bu ma'lumotlar bazalari yoki boshqa dasturlar bilan ma'lumotlarni almashish uchun asosiy ma'lumotlar modeliga ega bo'lmaydi. Loyiha boshqaruvi tizimlar yoki elektron jadval. To'g'ridan-to'g'ri dasturlash tilining manba kodidan yoki oqim sxemasini tavsiflash tilidan avtomatik ravishda diagrammalar yaratadigan ko'plab dasturiy ta'minot to'plamlari mavjud.

Bir nechta dastur mavjud va vizual dasturlash tillari[21] dasturlarni namoyish qilish va bajarish uchun oqim jadvallarini ishlatadigan. Umuman olganda, bu boshlang'ich talabalar uchun o'quv qo'llanma sifatida ishlatiladi. Bunga misollar kiradi Flowgoritm, Raptor, LARP, Vizual mantiq, Fischertechnik ROBO Pro va VisiRule.

Shuningdek qarang

Adabiyotlar

  1. ^ SEVOCAB: dasturiy ta'minot tizimlari muhandislik lug'ati. Muddati: Oqim jadvali. Qabul qilingan 31 iyul 2008 yil.
  2. ^ Frank Bunker Gilbret, Lillian Moller Gilbret (1921) Jarayon jadvallari. Amerika mexanik muhandislari jamiyati.
  3. ^ Grem, kichik, Ben S. (1996 yil 10-iyun). "Odamlar birinchi o'rinda". Kanadadagi ish oqimidagi asosiy manzil.
  4. ^ Amerika mexanik muhandislar jamiyati (1947) ASME standarti; operatsion va oqim jarayoni jadvallari. Nyu-York, 1947. (onlayn versiyasi )
  5. ^ Xartri, Duglas (1949). Asboblar va mashinalarni hisoblash. Illinoys universiteti matbuoti. p. 112.
  6. ^ Bashe, Charlz (1986). IBM ning dastlabki kompyuterlari. MIT Press. p.327.
  7. ^ Goldstin, Xerman (1972). Paskaldan Von Neymangacha bo'lgan kompyuter. Prinston universiteti matbuoti. pp.266–267. ISBN  0-691-08104-2.
  8. ^ Taub, Ibrohim (1963). Jon fon Neymanning asarlar to'plami. 5. Makmillan. 80-151 betlar.
  9. ^ Bohl, Rynn: "Strukturaviy va ob'ektga yo'naltirilgan dizayn vositalari", Prentice Hall, 2007 y.
  10. ^ a b Alan B. Sterneckert (2003) Tanqidiy hodisalarni boshqarish. p. 126
  11. ^ Endryu Veronis (1978) Mikroprotsessorlar: Dizayn va ilovalar. p. 111
  12. ^ Merilin Bohl (1978) Dasturchilar uchun qo'llanma. p. 65.
  13. ^ Mark A. Frayman (2001) Sifat va jarayonni takomillashtirish. p. 169.
  14. ^ a b v d e f g h men j k l m Gari B. Shelli; Misty E. Vermaat (2011). Kompyuterlarni kashf qilish, to'liq: Sizning raqamli dunyo uchun interaktiv qo'llanmangiz. O'qishni to'xtatish. pp.691 –693. ISBN  978-1-111-53032-7.
  15. ^ a b v d e f g h men j k Harley R. Mayler (1998). "2.3 oqim jadvallari". C va Fortran bilan muhandislik dasturlash asoslari. Kembrij universiteti matbuoti. 32-36 betlar. ISBN  978-0-521-62950-8.
  16. ^ "ISO 5807: 1985". Xalqaro standartlashtirish tashkiloti. 1985 yil fevral. Olingan 23 iyul 2017.
  17. ^ a b v Oqimlarni tuzish usullari GC20-8152-1. IBM. Mart 1970. p. 10.
  18. ^ a b v "Turli xil sxemalar shakllari nimani anglatadi?". RFF Electronics. Olingan 23 iyul 2017.
  19. ^ Jonathan W. Valvano (2011). O'rnatilgan mikrokompyuter tizimlari: real vaqt interfeysi. O'qishni to'xtatish. 131-132-betlar. ISBN  978-1-111-42625-5.
  20. ^ a b Robbi T. Nakatsu (2009). Diagrammalar bilan fikr yuritish: Diagrammalar bilan qaror qabul qilish va muammolarni hal qilish. John Wiley & Sons. 68-69 betlar. ISBN  978-0-470-40072-2.
  21. ^ Mayers, Bred A. "Vizual dasturlash, misollar bo'yicha dasturlash va dasturni vizualizatsiya qilish: taksonomiya. "ACM SIGCHI Axborotnomasi. 17-jild. № 4. ACM, 1986 y.

Qo'shimcha o'qish

Tashqi havolalar