Lecture8
- 2. Àãóóëãà 1. Ïàðàìåòð äàâòàëò 2.Ïàðàìåòð äàâòàëò áè÷èõ 3.Ïàðàìåòð äàâòàëòûã àëãîðèòìûí õýëýíä 4. Æèøýý áîäëîãóóä 03/16/10
- 5. 03/16/10 2. Параметрийн тухайн үеийн утга эцсийн утгаас хэтэрсэн эсэхийг шалгасан нөхцөлтэй өмнөх нөхцөлтэй давталтыг зохиож бичнэ. 3. Давталтын биеийн төгсгөлд параметрийн утгыг алхамтай тэнцүү утгаар өөрчилж утга олгосон байна.
- 11. 03/16/10 Давталтын алхам эерэг бол параметрийн бага утгаас их утга руу өссөн утганд биелэх давталт болох бөгөөд хэрэв эцсийн утга нь эхний утгаасаа бага байвал давталтын бие биелэхгүй шууд дараачийн үйлдэлд шилжнэ .
- 14. 03/16/10 Жишээ 1. Өгөгдсөн х,у хоёр бодит тооны аль ихийг нь ол ( өгөдсөнс утгуудын хамгийн их утгыг тэдгээрийн максимум гэж нэрлэнэ ) . 2.x,y,z гэсэн 3-н хэмжигдхүүний максимумыг ол. 3.N- натурал (n ≥1 ) болон a 1 , a 2 ,..., a n бодит тоонууд өгөгдсөн бол өгсөн дарааллын максимумыг олох алшгоритм зохио.
- 15. 03/16/10 Алг 1 ж _a Оруул (x,y) Max:= (x) Хэрэв y:>max Бол max:=y Гарга (max) Төгс
- 16. 03/16/10 Алг2 ж _b Оруул (x,y,z) Max:=x Хэрэв y>max Бол max:=y Хэрэв z>max Бол max:=z Гарга (max) Төгс
- 17. 03/16/10 Алг3 ж _c Оруул (n) Гарга ( “эхний тоог өг” ); Оруул (a); Max:=a ; i:=2; i ≤n бол _ давт { гарга ( “дараах тоог өг” ); Оруул (a); Хэрэв а >max Бол max:=a; i:=i+1 }; Гарга (max) Төгс