Алгоритм

2021 оны 2-р сарын 22

Алгоритм

2021 оны 2-р сарын 22

1 / 21

Алгоритм гэж...

Тодорхой үр дүнд хүрэх заавруудын дарааллыг алгоритм гэж ойлгож болно. Бид өдөр тутмын амьдралдаа төрөл бүрийн алгоритмыг хэрэглэж байдаг. жор процесс арга журам заавар төлөвлөгөө

Алгоритм

2021 оны 2-р сарын 22

2 / 21

Алгоритм гэж...

Алгоритм

2021 оны 2-р сарын 22

3 / 21

Алгоритмын тухай ойлголт, чанар

Гэхдээ алгоритм дээрхээс ялгарахын тулд дараах шинж чанартай байдаг. 1

Төгсгөлөг байх чанар

2

Дискрет (тасралттай) чанар

3

Тодорхой байх чанар

4

Алгоритм нийтлэг байх чанар

5

Үр дүнтэй байх чанар

Алгоритм

2021 оны 2-р сарын 22

4 / 21

Алгоритмын тухай ойлголт, чанар Тодорхойлолт Нэгэн утгатай биелэгдэж болох алхам-үйлдлүүдийн төгсгөлөг дарааллыг алхам алхмаар нь гүйцэтгэхэд төгсдөг бол энэ дарааллыг алгоритм гэж үзнэ.

Тодорхойлолт Тодорхой бодлогын хувьд бодлогын шийд-үр дүнг гаргаж авахын тулд бодлогын нөхцөлд өгөгдсөн анхны өгөгдөл болон бодолтын явцад гарах завсрын үр дүн хэмжигдэхүүнүүд дээр хийх үйлдлүүдийн төгсгөлөг дарааллыг уг бодлогыг бодох алгоритм хэмээнэ.

Тодорхойлолт Дэвшүүлсэн зорилгодоо хүрэх буюу өмнөө тавьсан бодлогоо бодохын тулд гүйцэтгэгчийн хийх үйлдлүүдийн төгсгөлөг дарааллыг түүнд ойлгомжтой байхаар нарийвчлан зааж өгснийг алгоритм гэнэ. Алгоритм

2021 оны 2-р сарын 22

5 / 21

йдал, анхдагч нөхцөлүүдийг хамтад нь бодлогын оролт, гаралт, командын систем нАлгоритмын алгоритмын оролт, бодлогыг бодсоноор гарган йд) буюу алгоритмын гаралт гэнэ.

х

Тухайн алгоритмын гүйцэтгэгч сонгогдсон бол гүйцэтгэгч оролт алгоритмын үйлдлүүдийг нэгэн утгатай нарийн зөв биелүүлэх бөгөөд энэ нь гүйцэтгэгчийн АЛГОРИТМ командуудын систем болно. Харин бодлого гэдэгт шийдэх гаралт шаардлагатай нөхцөл байдлыг хэлэх ба асуудлын зөв, сайн шийдэл, шийдвэрийг бодлогын бодолт гэж болох юм. Бодлогын томьёолол дах анхны төлөв байдал, анхдагч нөхцөлүүдийг хамтад нь бодлогын анхдагч өгөгдөл буюу бодлогын алгоритмын оролт, бодлогыг бодсоноор гарган авах өгөгдлүүдийг үр дүн (шийд) буюу алгоритмын гаралт гэнэ.

уюу алгоритм зохиож сурахын тулд бодолтын саАлгоритм

2021 оны 2-р сарын 22

6 / 21

Алгоритм зохиох

Алгоритмын бодлогыг бодох буюу алгоритм зохиож сурахын тулд бодолтын санааг олох нь чухал юм. Дараа нь өөрийн олсон санааг бусад хүнд зөв ойлгогдохоор тайлбарлах эсвэл илэрхийлэн бичих явдал. БОДЛОГОО ОЙЛГОХ Бодлого дахь оролтууд (өгсөн зүйлс) юу вэ? Бодлогын гаралт (олох зүйлс) нь юу вэ? Ямар үйлдлүүдийг ямар дарааллаар биелүүлэх вэ? Бодолт хийхэд ямар нөхцөлүүд хэрэгтэй вэ? Бодолтын ямар нэг муж давтагдаж байна уу? Өөрөөр хэлбэл ямар үйлдлүүд давтагдаад байна вэ?

Алгоритм

2021 оны 2-р сарын 22

7 / 21

Алгоритм зохиох

1

Бодлого ойлгох.

2

Алгоритм зохиох шатанд шилжинэ. Бодолтын санааг олох, эцсийн үр дүнг бичих (дүрслэх).

3

Зохиосон алгоритм зөв эсэхийг шалгах.

4

Хэр олон алхам хийгээд (алгоритмын шинжилгээ) эцсийн үр дүнд хүрч байгааг тооцох.

5

Шаардлагатай бол 2-р алхамд шилж.

Алгоритм

2021 оны 2-р сарын 22

8 / 21

< for-ийн өмнөх үйлдэл >

forбичнэ. < нөхцөлЭнэ β > doнь бичгийн хэлэнд өгүүл таслал(;) Алгоритмын хэлбэрүүд

< β ҮНЭН бол хийх үйлдэл 1 > төстэй боловч үнэндээ үйлдлүүдийг өөр хоор Аливаа алгоритмыг илэрхийлж бичихэд: < β дүрслэн ҮНЭН бол хийх үйлдэл 2> дараалсан буюу шугаман (sequencing) гэж ойлговол зохино. endfor салаалсан (selection) β ХУДАЛ > y; i := i + 1; t := −t; d Жишээ