Урсгал диаграм нь даалгаврын бүх үе шат, мөн энэ үйл явцад оролцож буй бүх бүлгүүдийн системчилсэн дарааллыг тодорхой харуулсан үйл явцын график дүрслэл юм. Ийм схем нь график тэмдэг (блок) ба тэдгээрийн хоорондох шилжилтийн шугам (сум) систем юм. Эдгээр блок бүр нь алгоритмын тодорхой алхамтай тохирч байна. Ийм тэмдгийн дотор энэ үйлдлийн тайлбарыг өгсөн болно.
Урсгал диаграмыг юунд ашигладаг вэ?
Тухайн системүүд нь дараах функцуудыг гүйцэтгэхэд зориулагдсан:
- шинэ процесс боловсруулах;
- одоогийн алгоритмыг тайлбарлах, баримтжуулах;
- энэ процесст өөрчлөлт оруулах эсвэл алдаа, доголдол гарах магадлалтай холбоосыг судлах;
- бүхэл системийн тогтвортой байдлыг шалгахын тулд одоогийн алгоритмыг хэзээ, хаана, хэрхэн өөрчлөхийг тодорхойлох.
Ажлын урсгалыг хөгжүүлэх
Аливаа блок диаграммыг төхөөрөмж эсвэл программын ажиллагааг тодорхойлсон үйлдлийн алгоритм дээр үндэслэн бүтээдэг. Тиймээс эхлээд өөрийгөө бүтээдэгсистем. "Алгоритм" гэдэг нь тухайн асуудлыг шийдвэрлэх үйлдлүүдийн дарааллын тайлбар юм. Үнэн хэрэгтээ эдгээр нь шаардлагатай мэдээлэл боловсруулах үйл явцыг гүйцэтгэх дүрэм юм. Алгоритм бүтээх ажлыг үргэлжлүүлэхийн өмнө даалгаврыг тодорхой тодорхойлох шаардлагатай: үр дүнд нь юу олж авах шаардлагатай, ямар анхны мэдээлэл шаардлагатай байгаа, аль хэдийн бэлэн байгаа, үүнийг олж авахад ямар нэгэн хязгаарлалт байгаа эсэх. Үүний дараа хүссэн үр дүнд хүрэхийн тулд хийх ёстой үйлдлүүдийн жагсаалтыг гаргана.
Алгоритмын төрлүүд
Практикт дараах төрлийн урсгал диаграммыг ихэвчлэн ашигладаг:
- график, өөрөөр хэлбэл геометрийн тэмдэгт дээр суурилдаг;
- аман: тодорхой хэлний энгийн үгсийг ашиглан зохиосон;
- псевдокодууд: эдгээр нь програмчлалын хэлний элементүүд болон уран зохиолын хэллэгүүд, түүнчлэн нийтээр хүлээн зөвшөөрөгдсөн математик тэмдэгтүүдийг багтаасан нөхцөлт алгоритмын хэл дээрх хагас албан ёсны тайлбар юм;
- программчлагдсан: бичлэг хийхэд зөвхөн програмчлалын хэлийг ашигладаг.
Төхөөрөмжийн блок диаграмын тайлбар
Үйлдлийн дарааллын график дүрслэлд энэ хэлхээний функциональ блокуудын холболтыг тодорхойлсон алгоритмын дүрс багтсан бөгөөд энэ нь нэг буюу хэд хэдэн үйлдлийн гүйцэтгэлтэй тохирч байна. Массивын блок диаграм нь тусдаа элементүүдээс бүрдэх бөгөөд тэдгээрийн хэмжээ, барилгын дүрмийг улсын стандартаар тодорхойлдог. Үйлдлийн төрөл бүрийн хувьд (өгөгдөл оруулах, илэрхийллийн утгыг үнэлэх, баталгаажуулахнөхцөл, үйлдлүүдийн давталтыг хянах, боловсруулалтыг дуусгах гэх мэт) тусдаа геометрийн дүрсийг блок хэлбэрээр үзүүлэв. Эдгээр тэмдэг нь үйлдлийн дарааллыг тодорхойлох шугамаар холбогдсон байна.
Урсгал диаграмыг гаргахад ашигладаг үндсэн элементүүд
Алгоритмыг тайлбарлах график тэмдэгтүүдийн бүрэн жагсаалт нь 42 элементээс бүрдэнэ. Бид бүгдийг нь өгөхгүй, зөвхөн голыг нь авч үзье.
Урсгал диаграмын элементүүд:
1. Процесс гэдэг нь утгууд, өгөгдлийн зохион байгуулалт, танилцуулгын хэлбэрийг өөрчилдөг тооцооллын үйлдэл эсвэл ийм үйлдлийн дарааллыг хэлнэ. Схемийг тодорхой болгохын тулд ийм элементүүдийг нэг блок болгон нэгтгэж болно. Энэ тэмдэг нь дөрвөлжин хэлбэртэй бөгөөд дотор нь үйлдлийг (эсвэл бүлэг үйлдлүүдийг) гүйцэтгэх үед тайлбар бичсэн байдаг.
2. Шийдвэр. Энэ блок нь тодорхой нөхцөлд хяналтын шилжилтийг зааж өгөхөд ашиглагддаг. Ийм элемент бүр нь түүнийг тодорхойлсон асуулт, харьцуулалт эсвэл нөхцөлийг тодорхойлдог. Өөрөөр хэлбэл, шийдвэр гэдэг нь ямар нэг хувьсах нөхцлөөс хамааран програм эсвэл алгоритмыг гүйцэтгэх чиглэлийг сонгох явдал юм. Энэ элементийн график дүрс нь ромб юм. Дээр дурдсан тэмдгийг дараах нэгдмэл бүтцийн дүрс болгон ашиглаж болно: сонголт, бүрэн ба бүрэн бус салаа, "хүртэл" ба "хүртэл" мөчлөг.
3. Өөрчлөлт. Энэ блок нь давталтын эхлэлийг тэмдэглэнэ. Энэ нь мөчлөгийн бүтцийг зохион байгуулахад хэрэглэгддэг. Ийм элементийн дотор тойргийн параметрийг бичнэүйлдлүүд, түүний анхны утгууд, хилийн нөхцөл, түүнчлэн дараагийн давталтын параметрийг өөрчлөх алхамыг зааж өгнө. Өөрөөр хэлбэл өөрчлөлт гэдэг нь програмыг өөрчлөх командууд эсвэл тэдгээрийн бүлгүүд, үйлдлүүдийг гүйцэтгэх явдал юм. Энэ тэмдгийн график дүрслэл нь зургаан өнцөгт байна.
4. Урьдчилан тодорхойлсон процесс гэдэг нь урьдчилан тодорхойлсон эсвэл стандарт програмын дагуу тооцоолохыг хэлнэ. Энэ нь тусдаа бие даасан модулиудын хэлбэрээр бие даасан байдаг туслах алгоритм руу залгах, мөн номын сангийн горимуудыг дуудах зэрэгт ашиглагддаг. Графикийн хувьд энэ тэмдэг нь ирмэгийн дагуух хоёр босоо талбар бүхий тэгш өнцөгт хэлбэрээр дүрслэгдсэн байдаг. Энэ элемент нь функц, процедур, програмын модулиудын дуудлагыг заахад хэрэглэгддэг.
5. Ерөнхийдөө өгөгдөл оруулах-гаралт.
6. Эхлэх, зогсоох. Энэ элемент нь алгоритмын эхлэл ба төгсгөл, түүнчлэн програм руу орох, үүнээс гарах гэсэн үг юм. Графикийн хувьд энэ тэмдэг нь хажуугийн шулуун шугамын оронд нуман хэлбэртэй тэгш өнцөгттэй төстэй байна.
7. Баримт бичиг нь хэвлэх ажлын үр дүнгийн гаралтыг хэлнэ. Графикийн хувьд ийм элемент нь тэгш өнцөгттэй төстэй бөгөөд доод шулуун шугамын оронд зөвхөн хагас долгион татагддаг.
8. Гараар оруулах гэдэг нь компьютерт (гар) холбогдсон төхөөрөмж ашиглан мэдээллийг оператороор боловсруулахыг хэлнэ. Гараар оруулах график тэмдэг нь хажуугийн шугамууд нь зэрэгцээ, доод хэсэг нь перпендикуляр, дээд тал нь ташуу хэлбэртэй дөрвөлжин хэлбэртэй байна.
9. Дэлгэц гэдэг нь төхөөрөмж шууд байх үед мэдээллийн оролт, гаралтыг хэлнэпроцессортой холбогдсон. Өгөгдөл тоглож эхлэх тэр мөчид оператор түүнийг боловсруулж байх үед өөрчлөлт хийх боломжтой. Графикийн хувьд энэ элемент нь доод ба дээд шугамууд нь зэрэгцээ, баруун нь нум, зүүн нь сум хэлбэртэй хоёр шулуун шугамаас тогтсон дүрсийг илэрхийлдэг.
10. Урсгалын шугамууд нь холболтын дарааллыг харуулсан сум юм. Бүтцийн ямар ч блок диаграммыг энэ элементгүйгээр хийж чадахгүй. Эдгээр дүрүүдийг зурах тодорхой дүрмүүд байдаг. Тэднийг жагсаацгаая:
- эдгээр элементүүд нь гаднах периметрийн шугамууд эсвэл энэ блок диаграммыг харуулсан хуудасны хилтэй зэрэгцээ байх ёстой;
- шугамын чиглэлийг дээрээс доош эсвэл зүүнээс баруун тийш гол чиглэл гэж үзнэ, үүнийг сумаар заагаагүй, бусад чиглэлийг зааж өгсөн тохиолдлыг тэдгээрээр зааж өгсөн болно;
- энэ элементийн чиглэлийг өөрчлөх нь зөвхөн 90о өнцгөөр хийгдсэн.
11. Холбогч. Энэ элемент нь тасалдсан урсгалын шугам дээрх харилцаа холбоог харуулах зорилготой юм. Хөтөлбөрийн схемийг хэд хэдэн хэсгээс бүрдүүлсэн тохиолдолд эдгээр тэмдэглэгээг ашиглана. Дараа нь нэг хэсгээс гарах урсгалын шугам нь "холбогч" -оор төгсөх ёстой бөгөөд шинэ хэсэг нь энэ тэмдэгээр эхлэх ёстой. Ийм элементийн дотор ижил серийн дугаарыг байрлуулсан байна. "Холбогч" график нь тойрог юм.
12. Холбогч. Энэ элементийн зорилго нь өмнөхтэй төстэй бөгөөд зөвхөн өөр өөр хуудсан дээр байрлуулсан схемүүдийг холбоход ашиглагддаг. Ийм зурагэлементийг байшин хэлбэрээр таван өнцөгтөөр дүрсэлсэн.
13. Тайлбар нь тайлбар бүхий урсгал диаграммын өөр өөр элементүүдийн хоорондох холбоос юм. Дээрх элемент нь томьёо болон бусад мэдээллийг оруулах боломжийг олгоно.
Барилгын урсгал диаграм
Алгоритмыг графикаар бүтээх нь төхөөрөмж эсвэл програмын баримт бичгийн нэг хэсэг бөгөөд үүнийг үргэлж элбэг байдаг. Гэсэн хэдий ч ихэнх тохиолдолд програм хангамжид урсгал диаграм огт хэрэггүй. Цөөхөн хэд нь хэд хэдэн хуудас эзэлдэг алгоритмыг бүтээхийг шаарддаг бол үлдсэн хэсэг нь бэлгэдлийн схемийг шаарддаг. Энгийн урсгал диаграм нь програмуудын салаалсан бүтцийг зөвхөн нэг талаас нь харуулдаг. Гэсэн хэдий ч, алгоритм нь нэг хуудсанд багтах тохиолдолд л ийм бүтэц нь тодорхой харагдаж байна. Үгүй бол урсгал диаграмм нь хуудасны шилжилтээр холбогдсон хэд хэдэн хуудсан дээр байрладаг бол энэ талаар зөв ойлголт авахад маш хэцүү байдаг. Хэрэв үүнийг нэг хуудсан дээр байрлуулсан бол том програмын хувьд алгоритмын энэ дүрс нь үндсэн блок, үе шатуудын жагсаалт бүхий ерөнхий төлөвлөгөө болж хувирдаг. Мэдээжийн хэрэг, ийм хуваарь нь барилгын диаграммын стандартыг дагаж мөрддөггүй, гэхдээ энэ үйл явц нь бүрэн хувь хүн учраас энэ нь шаардлагагүй юм. Тэмдгийн төрөл, сум, дугаарлах дарааллын талаарх дүрэм нь зөвхөн нарийвчилсан схемийг задлан шинжлэхэд шаардлагатай.
Масив ба бүтээх алгоритм
Массив гэдэг нь дараалсан санах ойн кластерт хадгалагддаг, нийтлэг нэртэй ижил төрлийн мэдээллийн цуглуулга юм. Ийм эсийг нэрлэдэг"системийн элементүүд". Бүх кластерууд дарааллаар дугаарлагдсан. Энэ тоог "массив элементийн индекс" гэж нэрлэдэг. Ийм системийн блок диаграммыг хэрхэн яаж зурах вэ? Нэг хэмжээст төрлийн энгийн массивын алгоритм үүсгэх жишээг авч үзье. Хамгийн энгийн систем нь мөрийн ердийн хэлбэртэй байдаг. Энэ массивын нэрийг "А" гэж тохируулъя. Манай систем найман эсээс (1-ээс 8 хүртэл) бүрдэнэ гэж бид таамаглах болно. Дээр дурдсан кластер бүр нь санамсаргүй тоог агуулдаг бөгөөд үүнийг "массив элемент" гэж нэрлэдэг. Тодорхой нүд рүү хандахын тулд та нэрийг дөрвөлжин хаалтанд ([3]) зааж өгөх ёстой. Массивын блок диаграмм нь системийг санамсаргүй тоогоор дүүргэж, дараа нь дэлгэц дээр мэдээллийг харуулах жишээг авч үзье. Ийм алгоритм гэж юу вэ? Энэ бол анхан шатны систем юм. Үнэн хэрэгтээ энэ нь практик хэрэглээгүй боловч боловсролын үйл явцад тохиромжтой. Харгалзаж буй блок диаграмм (барилгын жишээг доор тайлбарлав) шилжилтийн шугамаар холбогдсон зөвхөн долоон үндсэн элементийг агуулна.
Даалгаврын дарааллын тайлбар
1. Схемийн эхний элемент нь "Эхлэх" тэмдэг байх болно.
2. Хоёрдахь блок нь "Процесс" бөгөөд бид дотор нь "санамсаргүй эхлүүлэх"-г оруулна.
3. Дараагийн элемент нь "Өөрчлөлт" бөгөөд блокт бид массивын нүднүүдийн утгыг оруулна.
4. Цаашилбал, өгөгдсөн функцийн дагуу "процесс" -ийн дараагийн блок руу дахин чиглүүлэх нь системийн тодорхой кластеруудад хандах хандлагыг зааж өгсөн бөгөөд тэгээс санамсаргүй тоонуудын хязгаарыг зааж өгдөг.зуун. Энэ үйлдлийн дараа гурав дахь блок руу буцах ба үүгээр дамжин тав дахь блок руу буцах болно.
5. Энэ "Өөрчлөлт" хэсэгт оруулсан функцийн дагуу дараагийн элемент рүү дахин чиглүүлэх болно.
6. "Гаралт" нь монитор дээрх массивын шинэ агуулгын талаарх мэдээллийг харуулж, дараа нь өмнөх блок руу чиглэнэ. Дараах - сүүлчийн элемент рүү.
7. Алгоритмын "Төгсгөл".
Ийм схем дээр үндэслэн танилцуулсан алгоритмын ажиллагааг хангах программыг эмхэтгэсэн.
Урсгал диаграмм засварлагч
Хэрэв та урсгал диаграммыг хэрхэн хийх талаар сонирхож байгаа бол ийм системийг бий болгох, засварлахад зориулагдсан тусгай программууд байдаг гэдгийг мэдэж аваарай. Алгоритмыг графикаар харуулах тав тухтай байдал нь хэрэглэгч тодорхой програмчлалын хэлний синтакстай холбоогүй байх явдал юм. Бүтээсэн блок диаграм нь бүх хэл дээр адилхан тохиромжтой (жишээлбэл, C, Pascal, BASIC болон бусад). Нэмж дурдахад редакторыг диаграмм бүтээх, хэлхээний ажиллагааг шалгахад ашиглаж болно. Ийм програм нь тусгай програм хангамж юм. Энэ нь урсгал диаграммыг бүтээхэд шаардлагатай олон төрлийн хэрэгслээр хангадаг бөгөөд энэ нь ердийн график редакторуудаас илүү хялбар болгодог. Нэмэлт сонголтууд нь системийг эмхэтгэх үйл явцыг цаашид програмчлалын хэлний функц, журам болгон хувиргах замаар оновчтой болгох боломжийг олгодог. Нэмж дурдахад, урсгал диаграмм засварлагч нь шинэхэн хэрэглэгчийн ажлыг ихээхэн хурдасгах загваруудын багцыг санал болгодог. Эцсийн эцэст, алгоритмыг бүтээхдээ давтагдах бүтцийг ихэвчлэн ашигладаг, жишээлбэл, мөчлөгийн янз бүрийн хувилбарууд, хувилбарууд (бүрэн ба бүрэн бус), олон салбарууд гэх мэт. Редактор нь урсгал диаграммд байнга хэрэглэгддэг элементүүдийг сонгож, тэдгээрийг үүсгэсэн диаграммд нэмэх боломжийг олгодог. Энэ нь тэдгээрийг бүр дахин зурах шаардлагагүй болно. Нэмж дурдахад, засварлагчийг ашигласнаар та мэдэгдэж буй програмчлалын хэл дээр хэрэгжсэн функц, процедурыг импортлох боломжтой. Энэ сонголт нь танил бус хэлээр бичигдсэн алгоритмын бүтцийг задлан шинжлэхэд хэрэгтэй. Тухайн программын системийн шаардлагууд нь маш даруухан тул та үүнийг дурын компьютер дээр ашиглах боломжтой.
Дүгнэлт
Дүгнэж хэлэхэд, алгоритм бүтээх нарийвчилсан схемүүд аль хэдийн хуучирсан гэдгийг тэмдэглэх нь зүйтэй. Үйл явцын тайлбарын хувьд тэд хэнд ч сонирхолгүй байдаг. Хамгийн сайндаа л алгоритмаар сэтгэж чаддаггүй эхлэгчдэд зориулсан схемийн схемүүд тохиромжтой байдаг. Нэгэн цагт санал болгож буй элементүүд нь агуулгын хувьд өндөр түвшний хэл байсан бөгөөд тэд машин хэлний операторуудыг тусдаа бүлэг болгон нэгтгэсэн. Одоогийн байдлаар график элемент бүр тодорхой оператортой тохирч байна. Энэ нь тэмдэг нь өөрөө санамсаргүй, хамгийн чухал нь амархан орхиж болох хэрэггүй зурах үйл ажиллагаа болж хувирсан гэсэн үг юм. Оператор бүрийг аль хэдийн тодорхойлсон тул өнөөдөр үсрэх шугамууд ч илүүц болжээ. Үнэн хэрэгтээ алгоритмын график бүтэц нь практикт хэрэглэхээс илүү магтагддаг. Програм бичихээс өмнө арвин туршлагатай програмист,блок схемийг ховор зурдаг. Байгууллагын стандартад график алгоритм шаардлагатай үед ажил дууссаны дараа зурдаг.
