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

Mais conteúdo relacionado

Destaque

Gagasan perda perlindungan anak kota bandung, juli 2011
Gagasan perda perlindungan anak kota bandung, juli 2011Gagasan perda perlindungan anak kota bandung, juli 2011
Gagasan perda perlindungan anak kota bandung, juli 2011Zamzam Muzaki Sm
 
From Ink to Pixel and Beyond...
From Ink to Pixel and Beyond...From Ink to Pixel and Beyond...
From Ink to Pixel and Beyond...guest9fdfb7cd
 
Pm104 standard
Pm104 standardPm104 standard
Pm104 standardMunhchimeg
 
Integração Arduino + Jenkins
Integração Arduino + JenkinsIntegração Arduino + Jenkins
Integração Arduino + JenkinsRafael Une
 
Berenschot presentatie gemeente groningen inkoopbeleid
Berenschot presentatie gemeente groningen inkoopbeleidBerenschot presentatie gemeente groningen inkoopbeleid
Berenschot presentatie gemeente groningen inkoopbeleidJohan Stuiver
 
Disco Dirt Evaluation
Disco Dirt EvaluationDisco Dirt Evaluation
Disco Dirt Evaluationhanmat
 
GTS Website
GTS WebsiteGTS Website
GTS WebsiteChuckcoe
 
Texas Leadership Forum Ppt 2008
Texas Leadership Forum Ppt 2008Texas Leadership Forum Ppt 2008
Texas Leadership Forum Ppt 2008Debbie Horres
 
Berenschot capital consulting_def (1)
Berenschot capital consulting_def (1)Berenschot capital consulting_def (1)
Berenschot capital consulting_def (1)Johan Stuiver
 
60's All-American Ads - feminism and ads
60's All-American Ads - feminism and ads60's All-American Ads - feminism and ads
60's All-American Ads - feminism and adsrv media
 
(Application pdf object) 50 str
(Application pdf object) 50 str(Application pdf object) 50 str
(Application pdf object) 50 strABC
 
CUEB Presentation
CUEB PresentationCUEB Presentation
CUEB Presentationbrianlynch
 
Berenschot persetatie Succesvol Aanbesteden 051010
Berenschot persetatie Succesvol Aanbesteden 051010Berenschot persetatie Succesvol Aanbesteden 051010
Berenschot persetatie Succesvol Aanbesteden 051010Johan Stuiver
 

Destaque (20)

Recursive
RecursiveRecursive
Recursive
 
Gagasan perda perlindungan anak kota bandung, juli 2011
Gagasan perda perlindungan anak kota bandung, juli 2011Gagasan perda perlindungan anak kota bandung, juli 2011
Gagasan perda perlindungan anak kota bandung, juli 2011
 
From Ink to Pixel and Beyond...
From Ink to Pixel and Beyond...From Ink to Pixel and Beyond...
From Ink to Pixel and Beyond...
 
Pm104 standard
Pm104 standardPm104 standard
Pm104 standard
 
Integração Arduino + Jenkins
Integração Arduino + JenkinsIntegração Arduino + Jenkins
Integração Arduino + Jenkins
 
Berenschot presentatie gemeente groningen inkoopbeleid
Berenschot presentatie gemeente groningen inkoopbeleidBerenschot presentatie gemeente groningen inkoopbeleid
Berenschot presentatie gemeente groningen inkoopbeleid
 
Lecture914
Lecture914Lecture914
Lecture914
 
Lecture5
Lecture5Lecture5
Lecture5
 
Disco Dirt Evaluation
Disco Dirt EvaluationDisco Dirt Evaluation
Disco Dirt Evaluation
 
Chap09alg
Chap09algChap09alg
Chap09alg
 
Lecture912
Lecture912Lecture912
Lecture912
 
GTS Website
GTS WebsiteGTS Website
GTS Website
 
Texas Leadership Forum Ppt 2008
Texas Leadership Forum Ppt 2008Texas Leadership Forum Ppt 2008
Texas Leadership Forum Ppt 2008
 
Berenschot capital consulting_def (1)
Berenschot capital consulting_def (1)Berenschot capital consulting_def (1)
Berenschot capital consulting_def (1)
 
60's All-American Ads - feminism and ads
60's All-American Ads - feminism and ads60's All-American Ads - feminism and ads
60's All-American Ads - feminism and ads
 
Union Avoidance
Union AvoidanceUnion Avoidance
Union Avoidance
 
(Application pdf object) 50 str
(Application pdf object) 50 str(Application pdf object) 50 str
(Application pdf object) 50 str
 
IP Basics
IP BasicsIP Basics
IP Basics
 
CUEB Presentation
CUEB PresentationCUEB Presentation
CUEB Presentation
 
Berenschot persetatie Succesvol Aanbesteden 051010
Berenschot persetatie Succesvol Aanbesteden 051010Berenschot persetatie Succesvol Aanbesteden 051010
Berenschot persetatie Succesvol Aanbesteden 051010
 

Mais de Munhchimeg (20)

Ded algorithm1
Ded algorithm1Ded algorithm1
Ded algorithm1
 
Ded algorithm
Ded algorithmDed algorithm
Ded algorithm
 
Tobch lecture1
Tobch lecture1Tobch lecture1
Tobch lecture1
 
Tobch lecture
Tobch lectureTobch lecture
Tobch lecture
 
Protsesor
ProtsesorProtsesor
Protsesor
 
Lecture916
Lecture916Lecture916
Lecture916
 
Lecture915
Lecture915Lecture915
Lecture915
 
Lecture913
Lecture913Lecture913
Lecture913
 
Lecture912
Lecture912Lecture912
Lecture912
 
Lecture911
Lecture911Lecture911
Lecture911
 
Lecture910
Lecture910Lecture910
Lecture910
 
Lecture9
Lecture9Lecture9
Lecture9
 
Lecture7
Lecture7Lecture7
Lecture7
 
Lecture6
Lecture6Lecture6
Lecture6
 
Lecture5
Lecture5Lecture5
Lecture5
 
Lecture4
Lecture4Lecture4
Lecture4
 
Lecture3
Lecture3Lecture3
Lecture3
 
Protsesor
ProtsesorProtsesor
Protsesor
 
Pm104 2004 2005
Pm104 2004 2005Pm104 2004 2005
Pm104 2004 2005
 
Lecture916
Lecture916Lecture916
Lecture916
 

Lecture8

  • 1. 03/16/10 Ìýäýýëëèéí ñèñòåì, àëãîðèòìèéí ¿íäýñ Ëåêö ¹08
  • 2. Àãóóëãà 1. Ïàðàìåòð äàâòàëò 2.Ïàðàìåòð äàâòàëò áè÷èõ 3.Ïàðàìåòð äàâòàëòûã àëãîðèòìûí õýëýíä 4. Æèøýý áîäëîãóóä 03/16/10
  • 3.
  • 4.
  • 5. 03/16/10 2. Параметрийн тухайн үеийн утга эцсийн утгаас хэтэрсэн эсэхийг шалгасан нөхцөлтэй өмнөх нөхцөлтэй давталтыг зохиож бичнэ. 3. Давталтын биеийн төгсгөлд параметрийн утгыг алхамтай тэнцүү утгаар өөрчилж утга олгосон байна.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11. 03/16/10 Давталтын алхам эерэг бол параметрийн бага утгаас их утга руу өссөн утганд биелэх давталт болох бөгөөд хэрэв эцсийн утга нь эхний утгаасаа бага байвал давталтын бие биелэхгүй шууд дараачийн үйлдэлд шилжнэ .
  • 12.
  • 13. 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) Төгс