Шугаман алгоритм - диаграмм бүтэц, тооцоо

хүн бүрийн өдөр тутмын амьдрал ажил дээрээ хүнд янз бүрийн эсвэл сурч байхад зорилт нь асар олон тооны шийдвэрлэх явдал юм. Зарим гүйцэтгэл нь тэдгээрийг хэрэгжүүлэх бид тодорхой арга хэмжээ нь автоматаар, тэр ч байтугай бодож ч хийж байгаа, маш энгийн юм. ямар нэг асуудлын шийдэл нь, тэр ч байтугай энгийн, ёс мэт гарч тууштай хэдэн алхмуудыг хийж байна. шийдвэрлэх асуудлууд тогтвортой Энэ төрлийн алгоритм гэж нэрлэдэг. Бид ямар нэг шугаман алгоритм харж Өнөөдөр, тэдгээрийн бүтэц нь тэдний шийдвэр, програм хийсэн дүрслэгдсэн байна.

алгоритмын хэл

Энэ үзэл баримтлал нь үйл ажиллагаа, асуудлын шийдэл чиглэсэн байгаа дараалал гаргах зураач нь яг хөөн хэлэлцэх юм.

Энэ хэл нь хэрэглэгч дээр ерөнхийдөө чиглэж байгаа алгоритмыг тодорхойлох нь арга юм.

Энэ нь ирэхэд компьютерийн хэл, гэх мэт тооцооллын үйл явцыг тодорхойлох, нарийн жороор заасан. Тэр нь эргээд, анхны мэдээлэл, Тэр хүрээний анхны үр дүнд хүргэдэг.

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

шинж чанар алгоритм

шинж чанар дотор ялгаруулдаг:

• мөчдийн - алхмууд (алхмууд) нь хязгаарлагдмал тооны тодорхойлох бүрэн алгоритмийн дуусгах юм;
• тодорхой (хоёрдмол утгагүй) - үйл ажиллагааг гүйцэтгэх тайлбар дүрэм онцлог, тэдний гүйцэтгэх дарааллыг илэрхийлнэ;
• үр нөлөө - алхмууд ямар нэгэн хязгаарлагдмал тооны хүссэн үр дүн;
• тодорхой - тодорхой заавар гүйцэтгэгч байх ёстой;
• масс - алгоритм нь асуудлын ерөнхий боловсруулахад тодорхой асуудал анги шийдвэрлэх чадвартай байх ёстой.

Шугаман алгоритм. Компьютерийн анги 9

Бид аль хэдийн тодорхойлолт, үзэл баримтлалын шинж хэлэлцсэн байна. Одоо түүний хэлбэрүүдийн талаар ярилцацгаая:

• шугаман;
• салбарласан;
• мөчлөг байна.

Бид шугаман алгоритм сонирхож байна. Тэд ямар байна вэ? Тэд тушаалууд нь тодорхой дарааллаар бусад дараа нэг гүйцэтгэсэн байх ёстой байдаг.

алгоритмыг шугаман бүтэц аман болон график хэлбэрээр бичиж болно.

Энд нэг жишээ нь амаар хэлбэрээр бүртгэгдсэн байна. Тэгэхээр даалгавар: сургууль цуглуулна. шийдэл:

• Эхлэх хэрэгтэй.
• дээр зогсож байна.
• дасгал хий.
• нүүрээ угаа.
• хувцасласан авах.
• Өглөөний цай.
• багцыг цуглуул.
• Төгсгөл.

үйл явцад дээрх график хэлбэр predsatvlyat дараах байдлаар байж болно:

блок схемийг хэлбэрээр шугаман алгоритм,

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

• Блок эхлэх эцсийн алгоритм. блокийн-нд бичээс "эхлэл", эсвэл "төгсгөл" юм.
• "Оролт гаралтын" нэгж. Энэ блок нь параллелограмм хэлбэрээр дүрслэгдсэн байна. "Оролт", "гарах", "хэвлэх": Тэр дараах бичээс байрлуулсан. Мөн тэдэнд оролт жагсаалт, эсвэл тус тус гаралт хувьсагчдыг хавсаргасан.
• Арифметик нэгж, эсвэл блок шийдвэр. Энэ нь тэгш өнцөгт харгалзана. дэлгэц нэгж байх ёстой: "үйл ажиллагаа", "үйл ажиллагааны бүлэг".

Гэвч блок диаграмын тусламжтайгаар шугаман алгоритм нь шийдлийг харуулсан. Дараа нь,-ийн утгыг боломжуудын талаар ярья.

Шугаман тооцоолох алгоритмууд

тооцоолох алгоритм гол анхан шатны арга хэмжээ - хувьсагчийн энэ даалгавар нь тодорхой утга. тогтмол үнэ цэнэ нь түүний бичлэг хэлбэр тодорхойлсон тохиолдолд, ажлын үр дүнд зөвхөн тодорхой нэг хувьсагчийн утгыг хүлээн авдаг. Энэ нь хоёр аргаар хийж болно: даалгавар заавар аргаар; тушаалуудыг орж байна.

шугаман шийдвэрлэх алгоритм жишээ

сургуулийн сурах бичиг агуулга гэж Энд шугаман алгоритм нь фракц хэлтсийн дүрэм жишээ тайлбар нь:

• фракц 1 хүртвэрт фракц 2 хуваарьт үржүүлж байх ёстой;
• 1-р хуваарь хүртвэр 2-р үржүүлж байх;
• 2 оноо үр дүн - Та нэг хэсэг нь бөгөөд түүний хүртвэрийг зүйлийн 1 дэх хэсэгт хэрэгжилтийн үр дүн, мөн хуваарь тэмдэглэж байна. Энэ дүрмийн алгебрийн хэлбэр нь дараах байдалтай байна:

A / B: C / D = (а * г) / (б * г) = M / н.

Тиймээс бид бутархай хуваах нь компьютерийн алгоритм бий болгодог. андуурахгүй зайлсхийхийн тулд бид хувьсагч дурдсан байна томъёоны адил утгатай байдаг нь ашиглах болно. а, б, в, бүхэл хувьсагч гэж d- анхны мэдээлэл. үр дүн бүхэл утга байх болно. алгоритмын хэл шийдэл дараах байдлаар байх болно:

фракц Sal хэлтэс

эрт

зорилго,, б, в, г, м, н

а, б, в, г удирдан

М: = A * D

N: = B * нь

гарах м, н

тоглоом

График хэлбэр шийдэл

Дээр дурдсан схем шугаман алгоритм нь дараах байдалтай байна:

багт утга нь дараах форматтай байна оноож:

Хувьсах: = илэрхийлэл.

тэмдэг "=" өгсөн гэж уншиж байна.

Даалгавар - нь баг, дараах арга хэмжээг гүйцэтгэх компьютер шаардлагатай байна:

• үзэл бодлоо илэрхийлэх үнэлгээ;
• олж авсан хувьсагч утгыг.

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

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

Энэ жишээн дээр, алгоритм нь багт орж байна:

а, б, в, г оруулна уу.

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

Шугаман алгоритм. түүний програмчлалын

өмнө нь энэ зүйлд дурдсанаар, шугаман хөтөлбөр нь тайланг оруулж болно:

• даалгавар;
• томилох;
• дүгнэлт.

Энэ нь дээрх оператор ашиглаж байна програмчлалын шугаман алгоритм.

Тиймээс даалгавар оператор програмчлалын хэл дээр дараах байдлаар бичсэн байна:

Let A = B, хаана A - хувьсагч B - илэрхийлэл. Жишээ нь, A = Y + 20.

нэвтрэх оператор дараах байдлаар байна:

Жишээ нь INPUT: INPUT C

оператор мэдээлэл гаралт, утга хэлбэрээр бичигдсэн:

Хэвлэнэ. Жишээ нь С. ХЭВЛЭХ

Энд энгийн жишээ юм. Бид гар тоо А, Б-аас оролт хэмжээг олно програм бичих хэрэгтэй

Программчлалын хэл, бид програмыг олж авах, текст дор харуулав.

нэвтрэх операторууд, Pascal програмчлалын хэл дээр гаралт

Pascal шугаман алгоритм ашиглан оролт эсвэл гаралтын үйл ажиллагаа харуулж, тусгай операторууд хуваарилж байна. мэдээлэл солилцох хөтөлбөр барьсан нь журмын тусламжтайгаар хийж гүйцэтгэнэ. Стандарт үйл ажиллагааны урьдчилсан тайлбарыг ямар ч шаардлага байхгүй учраас, энэ талаар заалт агуулсан, хөтөлбөр тус бүрийн хувьд боломжтой юм. Мөн хэлсэн журмын нэр ямар нэгэн түлхүүр үг төслийн биш юм.

аль хэдийн хөтөлбөрт нэгдсэн юм мэдээллийг оруулах стандарт журмын хандахын тулд ийм оператор ашиглан өгөгдлийг оруулахдаа.

Унших (A, B, C), хаана A, B, C - хадгалах санах ой руу орсон байх ёстой хувьсагч.

Readlnn (x1, Y, x2) - оруулгыг дуусгаж, курсор шинэ шугам эхнээс үсэрч.

Readlnn; - хүлээж хэвлэл «оруулна уу» харуулж байна. Ихэвчлэн энэ операторын дэлгэц агуулгын талаар хөтөлбөрийн үр дүнг аврахын тулд, эцсийн «Төгсгөл» өмнө нь текст оруулах юм.

Эдгээр оператор ашиглан хянах дэлгэц дээр Гаралтын мэдээлэл:

Бичих (A, B, C) - нэг эгнээнд А, Б, В-ийн утгыг зааж, мөн курсор одоогийн мөрийг үлдээж байна.

Writeln (Z, Y, Z2) - гаралт утгуудыг дуусч, заагч гэсэн байрлалд нь шинэ мөрөнд шилжих болно.

writeln; - мөрийг өнгөрч, шинэ нэг эхнээс шилжих гэрчилдэг.

Гэхдээ ийм энгийн тайлангийн тусламжтайгаар ба Паскалийн оролт, мэдээлэл гаралтыг гүйцэтгэнэ.