• Like
  • Save
Lecture7
Upcoming SlideShare
Loading in...5
×
Uploaded on

 

More in: Business
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Be the first to comment
    Be the first to like this
No Downloads

Views

Total Views
578
On Slideshare
0
From Embeds
0
Number of Embeds
0

Actions

Shares
Downloads
0
Comments
0
Likes
0

Embeds 0

No embeds

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
    No notes for slide

Transcript

  • 1. Ìýäýýëëèéí ñèñòåì, àëãîðèòìèéí ¿íäýñ Ëåêö ¹07
  • 2. Àãóóëãà 1. Äàâòàëò 2. ªìíºõ íºõöºëò äàâòàëò 3.Äàðààõ íºõöºëò äàâòàëò
  • 3. Äàâòàëò Бүлэг үйлдлийг давтан биелүүлэх процессыг компьютерт давталт буюу “цикл” гэнэ.
  • 4.
    • Аливаа бодлогын алгоритмыг зохиохдоо түүнийг давталтаар илэрхийлэх зорилго байнга тавьж байх хэрэгтэй. Ингэж чадвал бид өөрсдийн “програм зохиож бичих” ажлыг олон дахин хөнгөвчилж чадна.
  • 5.
    • Энэ бол програмчлалын нэг үндсэн зарчим гэж ойлгох хэрэгтэй. Ийм учраас давталтын ялгаатай хэлбэрүүд бий болжээ. Нөхцөлт биш удирдлага дамжуулах үйлдлийг ашиглан давталт үүсгэж болох боловч энэ нь төгсөхгүй “мөнх” биелэх давталт болж “алгоритм заавал төгсдөг байх” шаардлага зөрчигдөх тул ийм давталтыг бичиж болохгүй.
  • 6. Æ: Алг буруу _ алг pi:=3.141592 a: оруул (r) L:=pi ·r ; S:=L·r ; V:=4/3·S·r ; L:=2·L; гарга (L,S,V) ; a руу _ шилж төгс
  • 7. Энд r хэмжигдхүүний өгөгдсөн утганд харгалзах L,S,V хэмжигдхүүнүүдийн утгыг бодож гаргах бүлэг үйлдлийг төгсгөлгүй давтах учир энэ нь зөв алгоритм болж чадахгүй
  • 8. ªìíºõ íºõöºëò äàâòàëò Давталтыг төгсдөг болгохын тулд нөхцөл шалгах үйлдэл ашиглах ба нөхцөл шалгах болон нөхцөлт биш удирдлага дамжуулах үйлдлээр Зурагт үзүүлсэн хэлбэртэй нийлмэл үйлдлийг зохиож болно.
  • 9. Өмнөх нөхцөлт давталтыг алгоритмын хэлэнд: нөхцөл бол _ давт { үйлдэл _1 үйлдэл _2 …… үйлдэл _n };
  • 10. Өмнөх нөхцөлт давталтыг бичихдээ дараах шинжүүдийг анхаарах хэрэгтэй. Үүнд:
    • Төгсгөх нөхцлийг шалгаж давталт эхлэх учир энэ нөхцөл давталт эхлэхээс өмнө тодорхой утгатай болсон байх ёстой.
    • Давталтын төгсгөх нөхцөлийг шалгаж давталт эхлэх учир энэ нь анхнаасаа, хэрэв биелэхгүй байвал давталтын бие биелэгдэхгүй шууд давталтын дараах үйлдэлд шилжинэ.
  • 11.
    • Давталтын төгсгөх нөхцөлд нөлөөлөх ө.х түүний утга өөрчлөгдөхөд нөлөөлөх ямар нэг үйлдэл давталтын бие дотор заавал орсон байх ёстой. Хэрэв тэгэхгүй бол нөхцөл үргэлж “үнэн” утгатай байж “мөнхийн” давталт үүсэхэд хүрнэ.
    • Давталтын бие биелэх бүрд түүнийг төгсгөх нөхцөлийн утга өөрчлөгдөх учраас нөхцөлийн утга “худал” болсон үед давталт төгсч давталтын дараах үйлдэлд шилжинэ.Өмнөх нөхцөлт давталтын хувьд түүний бие төгсгөлөг тоон удаа биелэгдэхэд “худал” утгатай болж чадах тийм нөхцөлийг зөв нөхцөл гэж үзнэ.
  • 12. Өмнөх нөхцөлт давталт Нөхцөл Үйлдэл _1 ........ Үйлдэл _n
  • 13. Дараах нөхцөлт давталт
    • Энэ давталтын хувьд түүнийг төгсгөх нөхцөлийг давталтын бие биелэгдсэний дараа шалгаж байгаа учраас ийм хэлбэрийн давталтыг дараах нөхцөлт давталт гэнэ.
  • 14. Дараах нөхцөлт давталтыг алгоритмын хэлэнд: үйлдэл _1 үйлдэл _2 ….. Үйлдэл _n нөхцөл болтол ;
  • 15. Дараах нөхцөлт давталт доорх онцлог шинжтэй байна. Үүнд:
    • Давталтын бие биелсний дараа төгсгөх нөхцөлийг шалгаад дахин давтах эсэхийг тогтоох учир түүний бие ядаж нэг удаа заавал биелэгдэнэ.
    • Нөхцөл нөлөөлөх ө.х нөхцөлийн утгыг өөрчлөх ямар нэг үйлдэл давталтын бие дотор заавал бичигдсэн байх ёстой.
    • Дараах нөхцөлт давталтын хувьд түүний бие төгсгөлөг тоон удаа биелэгдэхэд “үнэн” утгатай болж чадах тийм зөв нөхцөлийг сонгож бичсэн байх ёстой.
    • Төгсгөх нөхцөл “үнэн” утгатай болж давталт дуусахад давталтын үйлдлийн дараа бичигдсэн үйлдэлд шилжинэ.
  • 16. Дараах нөхцөлт давталт Давталтын бие Нөхцөл