Самбарын багцыг хэрхэн үүсгэх. Програмын блок диаграм, массив

Самбарын бүдүүвч гэдэг нь ажлын бүх үе шатын системчилсэн дараалал, түүнчлэн үйл явцад оролцож буй бүх бүлгийг тодорхой харуулсан үйл явцын график дүрслэл юм. Ийм схем нь тэдгээрийн хоорондох график тэмдэг (блок), тэдгээрийн хоорондын шилжилтийн шугам (сум) юм. Эдгээр блокууд нь алгоритмын тодорхой алхамтай нийцдэг. Ийм тэмдгийг дотор нь энэ үйлдлийг тайлбарлана.

Урамшууллын хуваарь гэж юу вэ?

Эдгээр системүүд нь дараахь функцуудыг гүйцэтгэхэд зориулагдсан:

- Шинээр боловсруулах;

- одоогийн алгоритмыг тодорхойлж, баримтжуулах;

- Энэ процессд өөрчлөлт оруулах буюу алдаа, алдаа гарах магадлалтай холбоосыг судлах;

- бүхэл системийн тогтвортой байдлыг шалгахын тулд одоогийн алгоритмыг хаана, хэрхэн солихыг тодорхойлох.

Ажлын урсгалыг хөгжүүлэх

Аливаа блок диаграмм нь төхөөрөмж эсвэл програмын ажиллагааг тайлбарласан үйлдлийн алгоритм дээр суурилдаг. Тиймээс систем өөрөө эхлээд бүтээгддэг. "Алгоритм" гэдэг нь даалгаврын дагуу үйлдлийн дарааллын тодорхойлолтыг хэлнэ. Үнэндээ эдгээр нь шаардлагатай мэдээлэл боловсруулах үйл явцыг гүйцэтгэх журам юм . Та алгоритмыг бүтээхээсээ өмнө дараах зүйлийг нарийн тодорхойлж өгөх хэрэгтэй: үр дүнд нь юу авах хэрэгтэй, ямар эх сурвалжийн мэдээлэл хэрэгтэй, аль хэдийн бэлэн болсон, түүнийг олж авахад ямар нэг хязгаарлалт байдаг. Үүний дараа хүссэн үр дүнд хүрэхийн тулд авах арга хэмжээний жагсаалтыг эмхэтгэнэ.

Алгоритмуудын төрөл

Практикт дараах төрлийн урсгал схемүүдийг ихэвчлэн ашигладаг:

- график, өөрөөр хэлбэл геометрийн тэмдэг дээр үндэслэсэн;

- verbal: хэлний энгийн үгээр туслалцаатайгаар хөрвүүлсэн;

- pseudocodes: Програмчлалын хэл, утга зохиолын хэллэг, ерөнхий нийтээр хүлээн зөвшөөрсөн математикийн тэмдэглэгээг багтаасан нөхцөл бүхий алгоритм хэл дээр хагас боловсруулсан тодорхойлолтыг илэрхийлнэ;

- Програм хангамж: зөвхөн програмчлалын хэлийг бичлэг хийхэд ашигладаг.

Төхөөрөмжийн блок диаграм: тодорхойлолт

Үйлдлийн дарааллын график дүрслэл нь энэ хэлхээний чиг үүргийн блокуудын харилцан хамаарлыг тодорхойлсон алгоритмын дүрслэлийг агуулдаг бөгөөд энэ нь нэг буюу хэд хэдэн үйлдлийг гүйцэтгэхэд тохирсон байна. Массивын блок диаграм нь бие даасан элементүүдээс бүрдэх ба хэмжээ ба барилгын дүрэм нь улсын стандартаар тодорхойлогдоно. Үйлдлийн төрөл тус бүр (өгөгдөл оруулах, илэрхийлэх утгын тооцоо, шалгах нөхцөл, үйлдлийг давтан хийх хяналт, боловсруулалтын төгсгөл гэх мэт) тус тусад нь геометрийн зургийг өгсөн. Эдгээр тэмдгүүд нь үйлдлийн дарааллыг тодорхойлж буй шугамуудаар холбогдсон байдаг.

Урсгалын зураглалыг ашигласан үндсэн элементүүд

Алдаа алгоритмыг тодорхойлоход ашигласан график тэмдэгтийн бүрэн жагсаалт нь 42 элементээс бүрдэнэ. Бид бүгдийг өгөхгүй, харин зөвхөн гол зүйлээ өгөх болно.

Самбарын циклийн элементүүд:

1. Үйл явц гэдэг нь тооцооллын үйлдэл буюу ийм үйлдлийн дараалал, утгыг өөрчлөх, өгөгдлийн байршил эсвэл танилцуулгын маягтыг хэлнэ. Ил тод байдлыг хангахын тулд ийм элементүүдийг нэг блок болгон хослуулж болно. Энэ тэмдэглэгээ нь тэгш өнцөгт хэлбэртэй, доторхи үйлдэлтэй холбоотой үйлдэл (эсвэл үйл ажиллагааны бүлэг) бичсэн байна.

2. Шийдэл. Энэ блок нь тодорхой нөхцөлд хяналтын шилжих шилжилтийг заахад хэрэглэгддэг. Тухайн элемент бүрт асуулт, харьцуулалт эсвэл нөхцөлийг тодорхойлсон болно. Өөрөөр хэлбэл, шийдэл нь тодорхой хувьсагчийн нөхцөл байдлаас шалтгаалан програм эсвэл алгоритмыг гүйцэтгэх чиглэлийг сонгох явдал юм. Энэ элементийн график дүрслэл нь rhombus юм. Тэмдэглэгээ нь дараахь нэгдсэн бүтцүүдийн дүрс болж болно: сонгон шалгаруулах, сэрээ, бүтэн ба бүрэн бус, "өмнө", "урд" гэсэн үг.

3. Өөрчлөлт. Энэ блок нь мөчлөгийн эхлэлийг харуулна. Энэ нь циклээр бүтээх ажлыг зохион байгуулдаг. Ийм элемент дотор үйл ажиллагааны тойргийн параметрийг бичиж, анхны утгууд, хилийн нөхцөл, мөн дахин давтан хийх параметрийг өөрчлөх алхамыг бичнэ. ªереер хэлбэл, еерчлелт нь програмыг еерчлех уйл ажиллагаа эсвэл тууний булгуудийг хэрэгжуулэх явдал юм. Энэ тэмдэгтийн график дүрслэл нь зургаан өнцөгт юм.

4. Урьдчилан тодорхойлсон үйл явц гэдэг нь өгөгдсөн болон стандарт програмаар тооцоолохыг хэлнэ. Тусдаа тусдаа бие даасан модулиудын хэлбэрээр бие даасан модулиудын хэлбэрээр бие даасан, мөн түүнчлэн номын сангийн дэд бүтцэд хандах туслах алгоритмтай холбоотой лавлагааг зааж өгдөг. Графикаар, энэ тэмдэг нь ирмэгийн хоёр босоо захтай тэгш өнцөгт дүрсээр илэрхийлэгддэг. Энэ элемент нь функц, процедур, програмын модулиуд руу дуудлагын зааврыг өгдөг.

5. Ерөнхий мэдээллийн өгөгдлийн оролт / гаралт.

6. Эхлээд зогсоо. Энэ элемент нь алгоритмын эхлэл, төгсгөл, програмыг нэвтрүүлэх болон гарахыг хэлнэ. Графикаар энэ тэмдэг нь хажуугийн шугамын оронд тэгш өнцөгт хэлбэртэй тэгш өнцөгт дүрстэй төстэй.

7. Баримт бичиг нь хэвлэх ажлын үр дүнг хэлнэ. Графикаар ийм элемент нь тэгш өнцөгттэй төстэй боловч доод тал нь хагас долгионыг бичдэг.

8. Гар аргаар оруулах нь компьютерт (гар) холбогдсон төхөөрөмж ашиглан оператороор боловсруулсан өгөгдлийг эхлүүлэхийг хэлнэ. Гарын мөрөнд зориулсан график дүрслэл нь дөрөвний гурвалжны талууд нь зэрэгцээ шугамуудтай, тэдгээрийн перпендикулярууд, дээд ташуу зураастай байна.

9. Дэлгэц гэдэг нь төхөөрөмжийг процессортой шууд холбосон тохиолдолд мэдээллийн оролт буюу гаралтыг хэлнэ. Өгөгдлийг буцааж тоглуулах үед одоо оператор боловсруулалтын явцад өөрчлөлт хийх боломжтой. Графикаар энэ элемент нь доод ба дээд шугамууд нь зэрэгцээ, баруун нь нум, зүүн хэсэг нь сумтай хэлбэрээр хоёр шулуун шугамаас бүрдэнэ.

10. Урсгалын шугамнууд нь холболтын дарааллыг заадаг сум юм. Бүтцийн блок диаграм байхгүй ч энэ элементгүйгээр хийж чадна. Эдгээр тэмдгүүдийг зурах тодорхой дүрмүүд байдаг. Бид тэдгээрийг жагсаа:

- Эдгээр элементүүд нь гаднах периметр шугамтай эсвэл энэ блок диаграмын зургийг харуулсан хуудасны заагтай зэрэгцсэн байх ёстой;

- дээд болон доод мөрөөс зүүнээс баруун тийш чиглэсэн чиглэл нь сумаар заагаагүй, сумаар заагаагүй, чиг зааж буй бусад чиглэлийг зааж өгнө;

- Энэ элементийн чиглэл нь зөвхөн 90 ° өнцгөөр өөрчлөгдөнө.

11. Холбогч. Энэ элемент нь тасалдсан урсгал шугам дээр холбоо тогтоохыг зорьсон болно. Програмын блок диаграм нь хэд хэдэн хэсгээс бүтсэн тохиолдолд эдгээр тэмдэглэгээг ашигладаг. Дараа нь нэг хэсгийн урсгал шугам нь "холбогч" -той цуг байх ёстой бөгөөд шинэ хэсэг нь энэ тэмдгээр эхэлнэ. Ийм элемент дотор ижил дарааллын дугаарыг тавьдаг. "Холбогч" график дүрслэл нь тойрог юм.

12. Ороомог холбогч. Энэ элементийн зорилго нь өмнөх хуудастай төстэй боловч өөр өөр хуудсан дээр байрлуулсан урсгалын графикийг холбоход ашигладаг. Ийм элементийн дүр төрхийг гэр бүлийн хэлбэрээр пентагоноор төлөөлдөг.

13. Сэтгэгдэл гэдэг нь тайлбарлалтын хуудасны янз бүрийн элементүүдийн хоорондын холбоос юм. Энэ элемент нь томъёолол болон бусад мэдээллийг оруулах боломжийг олгодог.

Барилга Урсгал хүснэгт

Алгоритмын график бүтэц нь элбэг тохиолддог төхөөрөмж буюу програмын нэг хэсэг юм. Гэсэн хэдий ч ихэнх програмын хувьд блок диаграм огт хэрэггүй. Зөвхөн нэгжүүд хэд хэдэн хуудсыг эзэлдэг алгоритм барихыг шаарддаг бол бусад нь бэлэгдлийн схем юм. Энгийн блок диаграм нь зөвхөн нэг талаас хөтөлбөрийн салбар бүтцийн бүтцийг харуулдаг. Гэсэн хэдий ч, ийм бүтэц нь зөвхөн нэг алгоритм дээр алгоритм байрлуулсан тохиолдолд л тодорхой харагдаж байна. Өөрөөр хэлбэл, блок диаграм нь гарцаар холбогддог хэд хэдэн хуудсанд байрладаг бол энэ тухай үнэн төлөөлөлтэй байх нь маш хэцүү байдаг. Хэрэв нэг хуудас дээр байрлуулсан бол том програмын хувьд алгоритмын энэ зургийг үндсэн блок, үе шатуудын жагсаалттай ерөнхий төлөвлөгөө болгон хувиргадаг. Мэдээжийн хэрэг ийм хуваарь нь бүдүүвчийг бүтээх стандартыг дагаж мөрддөггүй, гэхдээ энэ нь хэрэггүй. Учир нь энэ процесс бүрэн бие даасан байдаг. Тэмдгийн төрлүүд, сум, дугаарлалт зэрэгтэй холбоотой дүрмүүд нь нарийвчилсан гүйлгэх хүснэгтийг боловсруулахад л шаардлагатай.

Array болон алгоритм

Массив нь дараалсан санах ойн кластеруудад хадгалагддаг ижил нэртэй цуглуулгын ижил төрлийн цуглуулга юм. Эдгээр эсүүдийг "системийн элементүүд" гэж нэрлэдэг. Бүх кластеруудыг эрэмбэлэгдсэн байна. Энэ дугаарыг "массив элементийн индекс" гэж нэрлэдэг. Ийм системд бүдүүвч зураглалыг хэрхэн гаргах вэ? Нэг хэмжээст хэлбэрийн анхан шатны массивыг алгоритм үүсгэх жишээг авч үзье. Хамгийн энгийн систем нь тэмдэгт мөр хэлбэртэй байдаг. Энэ массивын нэрийг "А" гэж тохируул. Бидний систем 8 эсээс (1-ээс 8 хүртэлх) бүрдэнэ гэж тооцох болно. Эдгээр кластер бүр нь "массив элемент" гэж нэрлэгддэг санамсаргүй тоо агуулдаг. Тодорхой нүдийг хаяхын тулд та нэрийг дөрвөлжин хаалтанд ([3]) зааж өгөх ёстой. Массивын блок диаграмм нь системийг санамсаргүй тоонуудаар дүүргэх зорилготой бөгөөд дараа нь дэлгэц дээрх мэдээллийг харуулах жишээтэй. Ийм алгоритм гэж юу вэ? Энэ бол анхан шатны систем юм. Үнэндээ практик хэрэглээ байхгүй ч суралцах үйл явцад хялбар байдаг. Шаардлагатай блок диаграмм (барилгын жишээ нь дор тайлбарлав) шилжилтийн шугамуудтай холбоотой долоон үндсэн элементийг агуулна.

Ажлын дарааллын тайлбар

1. Схемийн эхний элемент нь "Эхлэл" гэсэн тэмдэг юм.

2. Хоёр дахь блок нь "Үйл явц", бид дотроо "санамсаргүй эхлүүлэх" гэж оруулдаг.

3. Дараагийн элемент нь "Өөрчлөлт" бол блок дахь массивын нүднүүдийн утгыг оруулна.

4. Өгөгдсөн функцын дагуу өгөгдсөн функцын дагуу "тодорхойлогдсон үйл явц" -ын дараагийн хэсэг рүү шилжинэ. Энэ нь системийн тодорхой класст хандах хандалтыг тодорхойлдог бөгөөд тэгээс нэг зуун хүртлэх хязгаар дахь санамсаргүй тоон утгыг хязгаарлана. Энэ үйл ажиллагаа дууссаны дараа гурав дахь блок руу буцаж очно.

5. "Өөрчлөлт" блок дээр бичсэн функцын дагуу дараагийн элемент дахин чиглүүлэгдэнэ.

6. "Гаралт" нь дараалсан массивын шинэ агуулгын тухай мэдээллийг өмнөх блок руу харуулна. Дараа нь - сүүлийн элемент дээр.

7. Алгоритмын "төгсгөл".

Ийм блок диаграм дээр үндэслэн програмыг үүсгэсэн алгоритмын ажлыг баталгаажуулна.

"Блок диаграм засварлагч"

Хэрвээ та flowchart-ийг хэрхэн үүсгэхийг мэдэх гэж байгаа бол тухайн програмыг бий болгох тусгай програмууд байдаг бөгөөд тэдгээрийг засах хэрэгтэй. График дүрслэлийн график дэлгэцийн хялбар байдлыг хэрэглэгчийн тухайн програмчлалын хэлний синтакстай холбодоггүй явдал юм. Баригдсан блок диаграм нь бүх хэл дээр адилхан (жишээ нь: C, Pascal, BASIC болон бусад). Үүнээс гадна, редакторыг диаграмм бүтээж, хэлхээ холбооны ажиллагааг шалгахад ашиглаж болно. Ийм хөтөлбөр бол тусгайлсан програм хангамж юм. Энэ нь ердийн графикийн редакторуудаас илүү тохиромжтой байдаг . Нэмэлт сонголтууд нь системийг хөрвүүлэх үйл явцыг оновчтой болгоход програмчлалын хэлийг ажиллуулах функц, процедурыг ашиглана. Үүнээс гадна, flowchart редактор нь шинэхэн хэрэглэгчдийн ажлыг хурдасгах боломжтой багц загварыг санал болгодог. Эцсийн эцэст, алгоритм байгуулж байх үед давтан бүтцийг ихэвчлэн ашигладаг, жишээ нь, мөчлөг, хувилбар (бүрэн, бүрэн бус), олон салбарлал гэх мэт янз бүрийн хувилбарууд байдаг. Уг редактор нь байнга хэрэглэгддэг элементүүдийг flowchart-д сонгох боломжийг олгодог бөгөөд тэдгээрийг бүтээсэн схемд нэмнэ. Энэ нь дахин дахин зурахаас зайлсхийдэг. Үүнээс гадна, редакторын тусламжтайгаар та мэддэг програмын хэл дээр хэрэгждэг функц болон журмыг импортоор оруулж болно. Энэ сонголт нь мэдэхгүй хэл дээр бичигдсэн алгоритмын бүтцийг боловсруулахад ашигтай юм. Энэ програмын системийн шаардлагууд нь ямар ч хувийн компьютер дээр ашиглах боломжийг олгодог .

Дүгнэлт

Үүнийг нэгтгэн үзүүлэв, нарийвчилсан алгоритмууд аль хэдийн болоогүй болсныг тэмдэглэх нь зүйтэй юм. Үйл явцын тайлбарласнаар тэд хэн нэгэнд сонирхолгүй байдаг. Хамгийн сайн нь flowcharts нь алгоритмийг хэрхэн бодох талаар мэдэхгүй сургагчдад тохиромжтой байдаг. Тухайн агуулгыг нь агуулж байсан элементүүд нь өндөр түвшний хэл байсан бөгөөд тэд машины хэлний операторуудыг тусдаа бүлгүүдэд нэгтгэсэн. Одоогоор график элемент бүр нь тусгай оператортой тохирч байна. Тиймээс тэрхүү зан нь өөрөө санамсаргүй байдлаар хийгдсэн бөгөөд хамгийн чухал нь амархан орхигдсон амархан зурах хичээл юм. Өнөөдөр ч гэсэн шилжилтийн шугам бүр ч гэсэн бүрдэл болжээ. Учир нь оператор бүр аль хэдийн тодорхойлогдсон. Үнэн хэрэгтээ, алгоритмуудын график бүтэц нь түүнийг практикт ашигласнаас илүү алдартай юм. Хөтөлбөр бичихээс өмнө өргөн хүрээтэй туршлагатай программ нь урсгалын буулгалтыг ховилдуулдаг. Байгууллагын стандарт нь график алгоритмийг шаарддаг бол тухайн ажлын төгсгөлд үүнийг зурах хэрэгтэй.