04/13/23 1

Ìýäýýëëèéí ñèñòåì, àëãîðèòìèéí ¿íäýñ

Ëåêö ¹07

04/13/23 2

Àãóóëãà

1.Äàâòàëò2.ªìíºõ íºõöºëò äàâòàëò3.Äàðààõ íºõöºëò äàâòàëò

04/13/23 3

Бүлэг үйлдлийг давтан Бүлэг үйлдлийг давтан биелүүлэх процессыг биелүүлэх процессыг компьютерт давталт компьютерт давталт буюу “цикл” гэнэ.буюу “цикл” гэнэ.

Äàâòàëò

04/13/23 4

Аливаа бодлогын Аливаа бодлогын алгоритмыг зохиохдоо алгоритмыг зохиохдоо түүнийг давталтаар түүнийг давталтаар илэрхийлэх зорилго байнга илэрхийлэх зорилго байнга тавьж байх хэрэгтэй. тавьж байх хэрэгтэй. Ингэж чадвал бид Ингэж чадвал бид өөрсдийн “програм зохиож өөрсдийн “програм зохиож бичих” ажлыг олон дахин бичих” ажлыг олон дахин хөнгөвчилж чадна.хөнгөвчилж чадна.

04/13/23 5

Энэ бол програмчлалын нэг Энэ бол програмчлалын нэг үндсэн зарчим гэж ойлгох үндсэн зарчим гэж ойлгох хэрэгтэй. Ийм учраас хэрэгтэй. Ийм учраас давталтын ялгаатай давталтын ялгаатай хэлбэрүүд бий болжээ. хэлбэрүүд бий болжээ. Нөхцөлт биш удирдлага Нөхцөлт биш удирдлага дамжуулах үйлдлийг дамжуулах үйлдлийг ашиглан давталт үүсгэж ашиглан давталт үүсгэж болох боловч энэ нь болох боловч энэ нь төгсөхгүй “мөнх” биелэх төгсөхгүй “мөнх” биелэх давталт болж “алгоритм давталт болж “алгоритм заавал төгсдөг байх” заавал төгсдөг байх” шаардлага зөрчигдөх тул шаардлага зөрчигдөх тул ийм давталтыг бичиж ийм давталтыг бичиж болохгүй. болохгүй.

04/13/23 6

Алг бурууАлг буруу__алгалгpi:=3.141592pi:=3.141592a: a: оруулоруул(r)(r)L:=piL:=pi·r ;·r ;S:=L·r ;S:=L·r ;V:=4/3·S·r ;V:=4/3·S·r ;L:=2·L;L:=2·L;гаргагарга(L,S,V) ;(L,S,V) ;a a рууруу__шилжшилжтөгстөгс

Æ:

04/13/23 7

ЭндЭнд rr хэмжигдхүүний хэмжигдхүүний өгөгдсөн утганд өгөгдсөн утганд харгалзах харгалзах L,S,V L,S,V хэмжигдхүүнүүдийн хэмжигдхүүнүүдийн утгыгутгыг бодож гаргах бүлэг бодож гаргах бүлэг үйлдлийг төгсгөлгүй үйлдлийг төгсгөлгүй давтах учир энэ нь зөв давтах учир энэ нь зөв алгоритм болж чадахгүйалгоритм болж чадахгүй

04/13/23 8

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

ªìíºõ íºõöºëò äàâòàëò

04/13/23 9

Өмнөх нөхцөлт Өмнөх нөхцөлт давталтыг алгоритмын давталтыг алгоритмын

хэлэнд:хэлэнд:

нөхцөл болнөхцөл бол__давтдавт{{үйлдэлүйлдэл_1_1 үйлдэлүйлдэл_2_2

…………үйлдэлүйлдэл_n_n

};};

04/13/23 10

Өмнөх нөхцөлт давталтыг Өмнөх нөхцөлт давталтыг бичихдээ дараах шинжүүдийг бичихдээ дараах шинжүүдийг анхаарах хэрэгтэй. Үүнд:анхаарах хэрэгтэй. Үүнд:Төгсгөх нөхцлийг шалгаж Төгсгөх нөхцлийг шалгаж давталт эхлэх учир энэ давталт эхлэх учир энэ нөхцөл давталт эхлэхээс өмнө нөхцөл давталт эхлэхээс өмнө тодорхой утгатай болсон байх тодорхой утгатай болсон байх ёстой.ёстой.

Давталтын төгсгөх нөхцөлийг Давталтын төгсгөх нөхцөлийг шалгаж давталт эхлэх учир шалгаж давталт эхлэх учир энэ нь анхнаасаа, хэрэв энэ нь анхнаасаа, хэрэв биелэхгүй байвал давталтын биелэхгүй байвал давталтын бие биелэгдэхгүй шууд бие биелэгдэхгүй шууд давталтын дараах үйлдэлд давталтын дараах үйлдэлд шилжинэ.шилжинэ.

04/13/23 11

Давталтын төгсгөх нөхцөлд Давталтын төгсгөх нөхцөлд нөлөөлөх ө.х түүний утга нөлөөлөх ө.х түүний утга өөрчлөгдөхөд нөлөөлөх ямар нэг өөрчлөгдөхөд нөлөөлөх ямар нэг үйлдэл давталтын бие дотор үйлдэл давталтын бие дотор заавал орсон байх ёстой. Хэрэв заавал орсон байх ёстой. Хэрэв тэгэхгүй бол нөхцөл үргэлж тэгэхгүй бол нөхцөл үргэлж “үнэн” утгатай байж “мөнхийн” “үнэн” утгатай байж “мөнхийн” давталт үүсэхэд хүрнэ. давталт үүсэхэд хүрнэ. Давталтын бие биелэх бүрд Давталтын бие биелэх бүрд түүнийг төгсгөх нөхцөлийн утга түүнийг төгсгөх нөхцөлийн утга өөрчлөгдөх учраас нөхцөлийн өөрчлөгдөх учраас нөхцөлийн утга “худал” болсон үед давталт утга “худал” болсон үед давталт төгсч давталтын дараах үйлдэлд төгсч давталтын дараах үйлдэлд шилжинэ.Өмнөх нөхцөлт шилжинэ.Өмнөх нөхцөлт давталтын хувьд түүний бие давталтын хувьд түүний бие төгсгөлөг тоон удаа биелэгдэхэд төгсгөлөг тоон удаа биелэгдэхэд “худал” утгатай болж чадах “худал” утгатай болж чадах тийм нөхцөлийг зөв нөхцөл гэж тийм нөхцөлийг зөв нөхцөл гэж үзнэ.үзнэ.

04/13/23 12

Өмнөх нөхцөлт Өмнөх нөхцөлт давталтдавталт

Нөхцөл

Үйлдэл_1........

Үйлдэл_n

04/13/23 13

Дараах нөхцөлт Дараах нөхцөлт давталтдавталт

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

04/13/23 14

Дараах нөхцөлт Дараах нөхцөлт давталтыг алгоритмын давталтыг алгоритмын

хэлэнд:хэлэнд:

үйлдэлүйлдэл_1_1үйлдэлүйлдэл_2_2

…..…..ҮйлдэлҮйлдэл_n_n

нөхцөл болтол нөхцөл болтол ;;

04/13/23 15

Дараах нөхцөлт давталт Дараах нөхцөлт давталт доорх онцлог шинжтэй доорх онцлог шинжтэй

байна. Үүнд:байна. Үүнд:Давталтын бие биелсний дараа төгсгөх Давталтын бие биелсний дараа төгсгөх нөхцөлийг шалгаад дахин давтах эсэхийг тогтоох нөхцөлийг шалгаад дахин давтах эсэхийг тогтоох учир түүний бие ядаж нэг удаа заавал биелэгдэнэ.учир түүний бие ядаж нэг удаа заавал биелэгдэнэ.

Нөхцөл нөлөөлөх ө.х нөхцөлийн утгыг өөрчлөх Нөхцөл нөлөөлөх ө.х нөхцөлийн утгыг өөрчлөх ямар нэг үйлдэл давталтын бие дотор заавал ямар нэг үйлдэл давталтын бие дотор заавал бичигдсэн байх ёстой.бичигдсэн байх ёстой.

Дараах нөхцөлт давталтын хувьд түүний бие Дараах нөхцөлт давталтын хувьд түүний бие төгсгөлөг тоон удаа биелэгдэхэд “үнэн” утгатай төгсгөлөг тоон удаа биелэгдэхэд “үнэн” утгатай болж чадах тийм зөв нөхцөлийг сонгож бичсэн болж чадах тийм зөв нөхцөлийг сонгож бичсэн байх ёстой.байх ёстой.

Төгсгөх нөхцөл “үнэн” утгатай болж давталт Төгсгөх нөхцөл “үнэн” утгатай болж давталт дуусахад давталтын үйлдлийн дараа бичигдсэн дуусахад давталтын үйлдлийн дараа бичигдсэн үйлдэлд шилжинэ.үйлдэлд шилжинэ.

04/13/23 16

Дараах нөхцөлт Дараах нөхцөлт давталтдавталт

Давталтын бие

Нөхцөл