SlideShare ist ein Scribd-Unternehmen logo
1 von 17
Ìýäýýëëèéí ñèñòåì, àëãîðèòìèéí ¿íäýñ   Ëåêö ¹08
Àãóóëãà 1. Ïàðàìåòð äàâòàëò 2.Ïàðàìåòð äàâòàëò áè÷èõ 3.Ïàðàìåòð äàâòàëòûã àëãîðèòìûí õýëýíä 4. Æèøýý áîäëîãóóä
Ïàðàìåòð äàâòàëò ,[object Object]
Äàâòàëò áè÷èõ ,[object Object],[object Object]
2. Параметрийн тухайн үеийн утга эцсийн утгаас хэтэрсэн эсэхийг шалгасан нөхцөлтэй өмнөх нөхцөлтэй давталтыг зохиож бичнэ. 3. Давталтын биеийн төгсгөлд параметрийн утгыг алхамтай тэнцүү утгаар өөрчилж утга олгосон   байна.
[object Object],Ïàðàìåòð äàâòàëò
Параметрт давталтыг алгоритмын хэлэнд ,[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object]
[object Object]
[object Object]
Давталтын алхам эерэг бол параметрийн бага утгаас их утга руу өссөн утганд биелэх давталт болох бөгөөд хэрэв эцсийн утга нь эхний утгаасаа бага байвал давталтын бие биелэхгүй шууд дараачийн үйлдэлд шилжнэ .
[object Object],[object Object]
Параметрт давталт Тоолуур = эх, эцсийн, алхам Циклийн бие Тоолуур
Жишээ 1. Өгөгдсөн х,у хоёр бодит тооны аль ихийг нь ол  ( өгөдсөнс утгуудын хамгийн их утгыг тэдгээрийн максимум гэж нэрлэнэ ) . 2.x,y,z  гэсэн 3-н хэмжигдхүүний максимумыг ол.  3.N- натурал  (n ≥1 )  болон  a 1 , a 2 ,..., a n  бодит тоонууд өгөгдсөн бол өгсөн дарааллын максимумыг олох алшгоритм зохио.
Алг 1  ж _a Оруул  (x,y) Max:= (x) Хэрэв  y:>max Бол  max:=y Гарга (max) Төгс
Алг2 ж _b Оруул (x,y,z) Max:=x Хэрэв  y>max Бол  max:=y Хэрэв  z>max Бол  max:=z Гарга  (max) Төгс
Алг3 ж _c Оруул (n) Гарга ( “эхний тоог өг” ); Оруул (a); Max:=a ; i:=2; i ≤n  бол _ давт { гарга ( “дараах тоог өг” ); Оруул (a); Хэрэв а >max Бол  max:=a; i:=i+1 }; Гарга (max) Төгс

Weitere ähnliche Inhalte

Andere mochten auch

4th annual india leadership awards 2014
4th annual india leadership awards 2014 4th annual india leadership awards 2014
4th annual india leadership awards 2014 Indian Affairs
 
4th annual india leadership conclave
4th annual india leadership conclave4th annual india leadership conclave
4th annual india leadership conclaveIndian Affairs
 
4th annual pharmaceutical leadership summit
4th  annual pharmaceutical leadership summit4th  annual pharmaceutical leadership summit
4th annual pharmaceutical leadership summitIndian Affairs
 

Andere mochten auch (6)

4th annual india leadership awards 2014
4th annual india leadership awards 2014 4th annual india leadership awards 2014
4th annual india leadership awards 2014
 
4th annual india leadership conclave
4th annual india leadership conclave4th annual india leadership conclave
4th annual india leadership conclave
 
Lecture6
Lecture6Lecture6
Lecture6
 
4th annual pharmaceutical leadership summit
4th  annual pharmaceutical leadership summit4th  annual pharmaceutical leadership summit
4th annual pharmaceutical leadership summit
 
Ded Algorithm1
Ded Algorithm1Ded Algorithm1
Ded Algorithm1
 
Chap12alg
Chap12algChap12alg
Chap12alg
 

Ähnlich wie Lecture8

Ähnlich wie Lecture8 (18)

U.cs101 алгоритм программчлал-5 zasvar badral(1)
U.cs101   алгоритм программчлал-5 zasvar badral(1)U.cs101   алгоритм программчлал-5 zasvar badral(1)
U.cs101 алгоритм программчлал-5 zasvar badral(1)
 
U.cs101 алгоритм программчлал-3
U.cs101   алгоритм программчлал-3U.cs101   алгоритм программчлал-3
U.cs101 алгоритм программчлал-3
 
5 algorithm
5 algorithm5 algorithm
5 algorithm
 
Lecture7
Lecture7Lecture7
Lecture7
 
Algortmin dawtalt
Algortmin dawtaltAlgortmin dawtalt
Algortmin dawtalt
 
U.cs101 алгоритм программчлал-7
U.cs101   алгоритм программчлал-7U.cs101   алгоритм программчлал-7
U.cs101 алгоритм программчлал-7
 
онол
онолонол
онол
 
Algortmin parametrt dawtalt hicheel
Algortmin parametrt dawtalt  hicheelAlgortmin parametrt dawtalt  hicheel
Algortmin parametrt dawtalt hicheel
 
алгоритм
алгоритмалгоритм
алгоритм
 
6 shugaman
6 shugaman6 shugaman
6 shugaman
 
U.cs101 алгоритм программчлал-2
U.cs101   алгоритм программчлал-2U.cs101   алгоритм программчлал-2
U.cs101 алгоритм программчлал-2
 
Lecture6
Lecture6Lecture6
Lecture6
 
Lecture7
Lecture7Lecture7
Lecture7
 
Lecture7
Lecture7Lecture7
Lecture7
 
Algoritm
AlgoritmAlgoritm
Algoritm
 
Lecture7
Lecture7Lecture7
Lecture7
 
Lecture7
Lecture7Lecture7
Lecture7
 
If presentation
If presentationIf presentation
If presentation
 

Mehr von Munkhchimeg (20)

Protsesor
ProtsesorProtsesor
Protsesor
 
Lecture916
Lecture916Lecture916
Lecture916
 
Lecture915
Lecture915Lecture915
Lecture915
 
Lecture914
Lecture914Lecture914
Lecture914
 
Lecture913
Lecture913Lecture913
Lecture913
 
Lecture911
Lecture911Lecture911
Lecture911
 
Lecture912
Lecture912Lecture912
Lecture912
 
Lecture910
Lecture910Lecture910
Lecture910
 
Lecture5
Lecture5Lecture5
Lecture5
 
Lecture9
Lecture9Lecture9
Lecture9
 
Lecture8
Lecture8Lecture8
Lecture8
 
Lecture4
Lecture4Lecture4
Lecture4
 
Lecture3
Lecture3Lecture3
Lecture3
 
Ded Algorithm
Ded AlgorithmDed Algorithm
Ded Algorithm
 
Tobch Lecture
Tobch LectureTobch Lecture
Tobch Lecture
 
Lecture914
Lecture914Lecture914
Lecture914
 
Tobch Lecture
Tobch LectureTobch Lecture
Tobch Lecture
 
Pm104 Standard
Pm104 StandardPm104 Standard
Pm104 Standard
 
Protsesor
ProtsesorProtsesor
Protsesor
 
Pm104 2004 2005
Pm104 2004 2005Pm104 2004 2005
Pm104 2004 2005
 

Lecture8

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