More Related Content
Viewers also liked (20)
Gagasan perda perlindungan anak kota bandung, juli 2011 From Ink to Pixel and Beyond... Integração Arduino + Jenkins Berenschot presentatie gemeente groningen inkoopbeleid Texas Leadership Forum Ppt 2008 Berenschot capital consulting_def (1) 60's All-American Ads - feminism and ads (Application pdf object) 50 str Berenschot persetatie Succesvol Aanbesteden 051010 More from Munhchimeg (20)
Lecture8
- 2. Àãóóëãà 1. Ïàðàìåòð äàâòàëò 2.Ïàðàìåòð äàâòàëò áè÷èõ 3.Ïàðàìåòð äàâòàëòûã àëãîðèòìûí õýëýíä 4. Æèøýý áîäëîãóóä 03/16/10
- 3. Ïàðàìåòð äàâòàëò Алгоритмд өмнө нөхцөлтэй давталтыг зохиохдоо i ашиглах бөгөөд энэ хувьсагчийн тодорхой утгуудад давталтын бие давтагдаж байхаар бичнэ. Ингэж давталтыг зохиоход ашиглаж байгаа хувьсагчийг давталтын параметр гэнэ. 03/16/10
- 4. Äàâòàëò áè÷èõ 03/16/10 Ямар нэг параметрийг ашиглан давталтыг зохиоход түүний авах эхний утга, эцсийн утга ба утгыг нь өөрчлөх элхам гэсэн гурван утгыг шаардах бөгөөд давталтыг бичихдээ: 1. Параметрийн эхний утгыг тогтоож олгоно.
- 5. 03/16/10 2. Параметрийн тухайн үеийн утга эцсийн утгаас хэтэрсэн эсэхийг шалгасан нөхцөлтэй өмнөх нөхцөлтэй давталтыг зохиож бичнэ. 3. Давталтын биеийн төгсгөлд параметрийн утгыг алхамтай тэнцүү утгаар өөрчилж утга олгосон байна.
- 8. 03/16/10 Давталтын бие ганц үйлдэл байх үед хаалт бичих шаардлагагүй. Тоолуур: = эхний _ утга, эцсийн _ утга, алхам үед _ давт гэсэн илэрхийлэлийг давталтын эх гэж нэрлээд параметрт давталтыг бичихэд тавих шаардлага:
- 9. 03/16/10 Давталтанд заавал түүний эхээр дамжиж орно.Учир нь давталтын эх биелэгдэхэд давталтын параметрийн эхний ба эцсийн утга, алхмын утгыг бодож хадгалаад давталтыг эхлүүлдэг ба давталт биелэх процессын туршид энэ утгууд тогтмол байна.
- 10. 03/16/10 Давталтын бие биелэх бүрд төгсгөлд нь параметрийн утга алхамтай тэнцүү утгаар шууд өөрчлөгддөг учир бие дотор параметрийн утгыг өөрчлөх үйлдэл бичиж болохгүй.
- 11. 03/16/10 Давталтын алхам эерэг бол параметрийн бага утгаас их утга руу өссөн утганд биелэх давталт болох бөгөөд хэрэв эцсийн утга нь эхний утгаасаа бага байвал давталтын бие биелэхгүй шууд дараачийн үйлдэлд шилжнэ .
- 12. 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) Төгс
