SlideShare a Scribd company logo
Ìýäýýëëèéí ñèñòåì, àëãîðèòìèéí ¿íäýñ   Ëåêö ¹13
Àãóóëãà 1. Äýä àëãîðèòì 2.Äýä àëãîðèòì áè÷èõ 3.Äýä àëãîðèòì äóóäàõ áà ò¿¿íýýñ áóöàõ 4.Àðãóìåíò 5.Õèéñâýð àðãóìåíò 6.Äýä àëãîðèòìûã õýðýãëýõ
Äýä àëãîðèòì Áèå äààñàí øèíæòýé, òîäîðõîé ¿ð ä¿í ºãäºã þìóó ýñâýë òîäîðõîé(çóðàõ, áè÷èõ, ôàéë íýýõ ã.ì) ¿éëäýë ã¿éöýòãýäýã àëãîðèòìûã òóñàä íü áè÷èæ, îëîí äàõèí àøèãëàõ áîëîìæèéã õàíãààä äýä àëãîðèòì ãýæ íýðëýíý.
Äýä àëãîðèòì àøèãëàæ áàéãàà àëãîðèòìûã  ýõ àëãîðèòì  ãýíý.  Àëèâàà äýä àëãîðèòì íü àëãîðèòìûí á¿õ øèíæèéã õàíãàñàí áàéíà.
Äýä àëãîðèòì áè÷èõ Òîäîðõîé äýä àëãîðèòìûã ¿íäñýí áîëîí áóñàä äýä àëãîðèòìààñ ÿëãàõûí òóëä ò¿¿íèéã íýðëýýä  äýä_àëã  ò¿ëõ¿¿ð ¿ãýýð ýõýëñýí, àëãîðèòìûí òºãñãºëèéã çààñàí
áóö  ãýñýí ò¿ëõ¿¿ð ¿ãýýð òºãññºí áàéõ äîîðõ åðºíõèé õýëáýðòýé áè÷íý. äýä_àëã   íýð áèå_¿éëäë¿¿ä áóö;
Äýä àëãîðèòì äóóäàõ áà ò¿¿íýýñ áóöàõ ßìàð íýã àëãîðèòì äîòîð òîäîðõîé äýä àëãîðèòìûã àøèãëàõ, º.õ óã äýä àëãîðèòìûã áèåë¿¿ëæ ¿ð ä¿íã àâàõ áóþó ýñâýë óã äýä àëãîðèòìûí ã¿éöýòãýäýã ¿éëäëèéã õèéëãýõèéí òóëä øààðäëàãàòàé áàéðàíä ò¿¿íèé íýðýýð õàíääàã.
¯¿íèéã äýä àëãîðèòìûã  äóóäàõ ¿éëäýë  ãýæ íýðëýäýã. Äýä àëãîðèòìûí ¿éëäë¿¿ä áèåëæ ¿ð ä¿í áýëýí áîëîõîä óäèðäëàãûã ýõ àëãîðèòìä  áóö  ãýñýí ò¿ëõ¿¿ð ¿ã àøèãëàí áóöààõ ¸ñòîé.
Äýä àëãîðèòìûí àðãóìåíò  ¿ð ä¿íã äàìæóóëàõ Äýä àëãîðèòìä øààðäàãäàõ àíõíû óòãûã äýä àëãîðèòìûí  àðãóìåíò  ãýæ íýðëýõ áà õàðèí äýä àëãîðèòìààñ ¿íäñýí àëãîðèòìä áóöààõ óòãûã äýä àëãîðèòìûí  ¿ð ä¿í  ãýíý.
¯íäñýí àëãîðèòì áîëîí ò¿¿íèé äýä àëãîðèòìóóäàä á¿ãäýä íü õýðýãëýæ áîëîõîîð òîäîðõîéëñîí õóâüñàã÷èéã  ãëîáàëü  õóâüñàã÷ ãýæ íýðëýíý. Äýä àëãîðèòì äîòîð òîäîðõîéëîãäñîí áºãººä çºâõºí òýíä õýðýãëýãäýõ õýìæèãäýõ¿¿íèéã  ëîêàëü  õóâüñàã÷ ãýæ ïðîãðàì÷ëàëä íýðëýäýã.
Äýä àëãîðèòìûí  åðºíõèé õýëáýð Èéíõ¿¿ äýä àëãîðèòìûã    äýä_àë ã   íýð (òºðºë_1,ïàðàìåòð_1,…,òºðºë_n,  ïàðàìåòð_n)   áèå_¿éëäë¿¿ä   áóö;
ãýñýí åðºíõèé õýëáýðòýé áè÷èæ áîëîõ áà ò¿¿íèéã äóóäàõ ¿éëäýë íýð  (æ_ïàðàìåòð_1,…,æ_ïàðàìåòð_n); õýëáýðòýé áàéíà.
Õèéñâýð àðãóìåíò Äýä àëãîðèòìûã òîäîðõîéëæ áè÷èõ ¿åä äýä_àëã  íýð   (òºðºë_1, ïàðàìåòð_1, …,òºðºë_n, ïàðàìåòð_n) èëýðõèéëýëä  ïàðàìåòð_1,…,ïàðàìåòð_n  íü õóâüñàã÷èéí íýð áàéõ áºãººä àðãóìåíòûí
æèíõýíý óòãûã ºãºõã¿é, õàðèí çºâõºí ÿìàð òºðëèéí, õýäýí àðãóìåíòòýé àëãîðèòì áîëîõûã ë çààõ ¿¿ðýãòýé.  Èéìä äýä àëãîðèòìûí òîëãîéä áè÷èæ áàéãàà õóâüñàã÷èéã  õèéñâýð àðãóìåíò  ãýæ íýðëýíý.
Äýä àëãîðèòìûã äóóäàõ (æ_ïàðàìåòð_1,…,æ_ïàðàìåòð_n);èëýðõèéëýëä áàéãàà  æ_ïàðàìåòð_1,…,æ_ïàðàìåòð_n íü àëãîðèòì áèåëýõ ¿åä õàðãàëçàí ïàðàìåòð_1,…,ïàðàìåòð_n õóâüñàã÷èéí æèíõýíý óòãà áîëæ àøèãëàãäàõ ó÷ðààñ æèíõýí àðãóìåíò ãýæ ïðîãðàì÷ëàëä íýðëýíý.
Äýä àëãîðèòìûã äóóäàõ ¿éëäýë áèåëæ äýä àëãîðèòìä óäèðäëàãà î÷èõ ¿åä {ïàðàìåòð_1:=æ_ïàðàìåòð_1;…;ïàðàìåòð_n:=æ_ïàðàìåòð_n};ãýñýí ¿éëäýë àâòîìàòààð õèéãääýã.
Æ èøýý: áîäèò a,b,c,t,x,y,xy max; îðóóë(a,b,c); x:=a; y:=b+c; xymax:=x; õýðýâ y>xymax áîë xymax:=y; t:=xymax; y:=a+c; xymax:=x; õýðýâ y>xymax áîë xymax:=y; t:=t+xymax; x;=a+b*c; y:=3.1415; xymax:=x; õýðýâ y>xymax áîë xymax:=y; t:=t(1+xymax); ãàðãà(t)  òºãñ
Æèøýý-èéã äýä àëãîðèòì àøèãëàí áè÷âýë: Æèø  1 áîäèò a,b,c,t,x,y,xymax; îðóóë(a,b,c); x:=a; y:=b+c; xymax; t:=xymax; y:=a+c; xymax; t:=t+xymax; x:=a+b*c; y:=3.1415; xymax; t:=t(1+xymax); ãàðãà(t)  òºãñ Äýä_àëã xymax xymax:=x; Õýðýâ y>xymax áîë xymax:=y Áóö;
Äýä àëãîðèòìûã õýðýãëýõ Ïðîãàðì÷ëàëä ºãºãäºë ìýäýýëýë îðóóëàõ,ìýäýýëëèéã ãàðãàæ õýâëýõ,ôàéë íýýõ,ôàéë õààõ ãýõ ìýò òîäîðõîé ¿éëäýë (àæèë) ã¿éöýòãýäýã äýä ïðîãðàì (àëãîðèòìûã) àøèãëàäàã.
Èéì òºðëèéí äýä àëãîðèòìààñ ãàäíà òîäîðõîé íýã óòãà áîäîæ ºãäºã äýä àëãîðèòì (ïðîãðàì) ìàø ò¿ãýýìýë õýðýãëýäýã.

More Related Content

PDF
Òîãòìîë ã¿éäëèéí ìàøèíû á¿òýö õèéö
PDF
Òðàíñôîðìàòîðûí àæèëëàõ çàð÷èì
PDF
монгол бичгийн хэрэглэгдэхүүн
PPTX
10 bodisin soliltsoo
PPT
8 angiin hichee энхбаярl
PPT
8 angiin hichee энхбаярl
PDF
ДОМАШНЄ ЗАВДАННЯ НОМЕР 13
PDF
хэрэглэгдэхүүн
Òîãòìîë ã¿éäëèéí ìàøèíû á¿òýö õèéö
Òðàíñôîðìàòîðûí àæèëëàõ çàð÷èì
монгол бичгийн хэрэглэгдэхүүн
10 bodisin soliltsoo
8 angiin hichee энхбаярl
8 angiin hichee энхбаярl
ДОМАШНЄ ЗАВДАННЯ НОМЕР 13
хэрэглэгдэхүүн

What's hot (15)

PPTX
Lecture 1
ODP
Phy 9 linz_ga_school1_nats_2011
PDF
H.el308 l5
PPT
хорт зуршил хичээл н.гэрэлтуяа
PDF
H.el205 l5
PPTX
Urgal medrel 2 8
PDF
H.el205 l4
PPTX
ò.X.ýò ýìãýãòýé ºâ÷òºíººñ àñóóìæ àâ
PPTX
Dadlaga khicheel 3 word home
PDF
Hariltsaa
PPT
Ded algorithm
PPT
Ded Algorithm
Lecture 1
Phy 9 linz_ga_school1_nats_2011
H.el308 l5
хорт зуршил хичээл н.гэрэлтуяа
H.el205 l5
Urgal medrel 2 8
H.el205 l4
ò.X.ýò ýìãýãòýé ºâ÷òºíººñ àñóóìæ àâ
Dadlaga khicheel 3 word home
Hariltsaa
Ded algorithm
Ded Algorithm
Ad

Viewers also liked (20)

PPT
Cei week 2
PPT
Lecture3
PPTX
Texas Leadership Forum Ppt 2008
PPTX
joaquina aizpuru
PPT
Lecture6
PPT
Lecture915
PPT
Chap10alg
PDF
Brochure Subsidie- & Innovatieadvies
PPT
Lecture8
PPT
Lecture7
PPT
Chap12alg
PPT
Lecture915
POT
Haiti Slide Show1
PPTX
Visita Interactiva à Escola
PPTX
Challenges in Implementing Housing First in Ireland – Dr Eoin O'Sullivan
PDF
PPT
Tobch lecture
PPT
Chap05alg
PPT
Tobch lecture1
DOC
Protsesor
Cei week 2
Lecture3
Texas Leadership Forum Ppt 2008
joaquina aizpuru
Lecture6
Lecture915
Chap10alg
Brochure Subsidie- & Innovatieadvies
Lecture8
Lecture7
Chap12alg
Lecture915
Haiti Slide Show1
Visita Interactiva à Escola
Challenges in Implementing Housing First in Ireland – Dr Eoin O'Sullivan
Tobch lecture
Chap05alg
Tobch lecture1
Protsesor
Ad

More from Munhchimeg (20)

PPT
Ded algorithm1
PPT
Recursive
DOC
Protsesor
PPT
Lecture916
PPT
Lecture914
PPT
Lecture913
PPT
Lecture912
PPT
Lecture911
PPT
Lecture910
PPT
Lecture9
PPT
Lecture7
PPT
Lecture5
PPT
Lecture4
DOC
Pm104 standard
DOC
Pm104 2004 2005
PPT
Lecture916
PPT
Lecture914
PPT
Lecture912
PPT
Lecture911
PPT
Lecture910
Ded algorithm1
Recursive
Protsesor
Lecture916
Lecture914
Lecture913
Lecture912
Lecture911
Lecture910
Lecture9
Lecture7
Lecture5
Lecture4
Pm104 standard
Pm104 2004 2005
Lecture916
Lecture914
Lecture912
Lecture911
Lecture910

Lecture913

  • 2. Àãóóëãà 1. Äýä àëãîðèòì 2.Äýä àëãîðèòì áè÷èõ 3.Äýä àëãîðèòì äóóäàõ áà ò¿¿íýýñ áóöàõ 4.Àðãóìåíò 5.Õèéñâýð àðãóìåíò 6.Äýä àëãîðèòìûã õýðýãëýõ
  • 3. Äýä àëãîðèòì Áèå äààñàí øèíæòýé, òîäîðõîé ¿ð ä¿í ºãäºã þìóó ýñâýë òîäîðõîé(çóðàõ, áè÷èõ, ôàéë íýýõ ã.ì) ¿éëäýë ã¿éöýòãýäýã àëãîðèòìûã òóñàä íü áè÷èæ, îëîí äàõèí àøèãëàõ áîëîìæèéã õàíãààä äýä àëãîðèòì ãýæ íýðëýíý.
  • 4. Äýä àëãîðèòì àøèãëàæ áàéãàà àëãîðèòìûã ýõ àëãîðèòì ãýíý. Àëèâàà äýä àëãîðèòì íü àëãîðèòìûí á¿õ øèíæèéã õàíãàñàí áàéíà.
  • 5. Äýä àëãîðèòì áè÷èõ Òîäîðõîé äýä àëãîðèòìûã ¿íäñýí áîëîí áóñàä äýä àëãîðèòìààñ ÿëãàõûí òóëä ò¿¿íèéã íýðëýýä äýä_àëã ò¿ëõ¿¿ð ¿ãýýð ýõýëñýí, àëãîðèòìûí òºãñãºëèéã çààñàí
  • 6. áóö ãýñýí ò¿ëõ¿¿ð ¿ãýýð òºãññºí áàéõ äîîðõ åðºíõèé õýëáýðòýé áè÷íý. äýä_àëã íýð áèå_¿éëäë¿¿ä áóö;
  • 7. Äýä àëãîðèòì äóóäàõ áà ò¿¿íýýñ áóöàõ ßìàð íýã àëãîðèòì äîòîð òîäîðõîé äýä àëãîðèòìûã àøèãëàõ, º.õ óã äýä àëãîðèòìûã áèåë¿¿ëæ ¿ð ä¿íã àâàõ áóþó ýñâýë óã äýä àëãîðèòìûí ã¿éöýòãýäýã ¿éëäëèéã õèéëãýõèéí òóëä øààðäëàãàòàé áàéðàíä ò¿¿íèé íýðýýð õàíääàã.
  • 8. ¯¿íèéã äýä àëãîðèòìûã äóóäàõ ¿éëäýë ãýæ íýðëýäýã. Äýä àëãîðèòìûí ¿éëäë¿¿ä áèåëæ ¿ð ä¿í áýëýí áîëîõîä óäèðäëàãûã ýõ àëãîðèòìä áóö ãýñýí ò¿ëõ¿¿ð ¿ã àøèãëàí áóöààõ ¸ñòîé.
  • 9. Äýä àëãîðèòìûí àðãóìåíò ¿ð ä¿íã äàìæóóëàõ Äýä àëãîðèòìä øààðäàãäàõ àíõíû óòãûã äýä àëãîðèòìûí àðãóìåíò ãýæ íýðëýõ áà õàðèí äýä àëãîðèòìààñ ¿íäñýí àëãîðèòìä áóöààõ óòãûã äýä àëãîðèòìûí ¿ð ä¿í ãýíý.
  • 10. ¯íäñýí àëãîðèòì áîëîí ò¿¿íèé äýä àëãîðèòìóóäàä á¿ãäýä íü õýðýãëýæ áîëîõîîð òîäîðõîéëñîí õóâüñàã÷èéã ãëîáàëü õóâüñàã÷ ãýæ íýðëýíý. Äýä àëãîðèòì äîòîð òîäîðõîéëîãäñîí áºãººä çºâõºí òýíä õýðýãëýãäýõ õýìæèãäýõ¿¿íèéã ëîêàëü õóâüñàã÷ ãýæ ïðîãðàì÷ëàëä íýðëýäýã.
  • 11. Äýä àëãîðèòìûí åðºíõèé õýëáýð Èéíõ¿¿ äýä àëãîðèòìûã äýä_àë ã íýð (òºðºë_1,ïàðàìåòð_1,…,òºðºë_n, ïàðàìåòð_n) áèå_¿éëäë¿¿ä áóö;
  • 12. ãýñýí åðºíõèé õýëáýðòýé áè÷èæ áîëîõ áà ò¿¿íèéã äóóäàõ ¿éëäýë íýð (æ_ïàðàìåòð_1,…,æ_ïàðàìåòð_n); õýëáýðòýé áàéíà.
  • 13. Õèéñâýð àðãóìåíò Äýä àëãîðèòìûã òîäîðõîéëæ áè÷èõ ¿åä äýä_àëã íýð (òºðºë_1, ïàðàìåòð_1, …,òºðºë_n, ïàðàìåòð_n) èëýðõèéëýëä ïàðàìåòð_1,…,ïàðàìåòð_n íü õóâüñàã÷èéí íýð áàéõ áºãººä àðãóìåíòûí
  • 14. æèíõýíý óòãûã ºãºõã¿é, õàðèí çºâõºí ÿìàð òºðëèéí, õýäýí àðãóìåíòòýé àëãîðèòì áîëîõûã ë çààõ ¿¿ðýãòýé. Èéìä äýä àëãîðèòìûí òîëãîéä áè÷èæ áàéãàà õóâüñàã÷èéã õèéñâýð àðãóìåíò ãýæ íýðëýíý.
  • 15. Äýä àëãîðèòìûã äóóäàõ (æ_ïàðàìåòð_1,…,æ_ïàðàìåòð_n);èëýðõèéëýëä áàéãàà æ_ïàðàìåòð_1,…,æ_ïàðàìåòð_n íü àëãîðèòì áèåëýõ ¿åä õàðãàëçàí ïàðàìåòð_1,…,ïàðàìåòð_n õóâüñàã÷èéí æèíõýíý óòãà áîëæ àøèãëàãäàõ ó÷ðààñ æèíõýí àðãóìåíò ãýæ ïðîãðàì÷ëàëä íýðëýíý.
  • 16. Äýä àëãîðèòìûã äóóäàõ ¿éëäýë áèåëæ äýä àëãîðèòìä óäèðäëàãà î÷èõ ¿åä {ïàðàìåòð_1:=æ_ïàðàìåòð_1;…;ïàðàìåòð_n:=æ_ïàðàìåòð_n};ãýñýí ¿éëäýë àâòîìàòààð õèéãääýã.
  • 17. Æ èøýý: áîäèò a,b,c,t,x,y,xy max; îðóóë(a,b,c); x:=a; y:=b+c; xymax:=x; õýðýâ y>xymax áîë xymax:=y; t:=xymax; y:=a+c; xymax:=x; õýðýâ y>xymax áîë xymax:=y; t:=t+xymax; x;=a+b*c; y:=3.1415; xymax:=x; õýðýâ y>xymax áîë xymax:=y; t:=t(1+xymax); ãàðãà(t) òºãñ
  • 18. Æèøýý-èéã äýä àëãîðèòì àøèãëàí áè÷âýë: Æèø 1 áîäèò a,b,c,t,x,y,xymax; îðóóë(a,b,c); x:=a; y:=b+c; xymax; t:=xymax; y:=a+c; xymax; t:=t+xymax; x:=a+b*c; y:=3.1415; xymax; t:=t(1+xymax); ãàðãà(t) òºãñ Äýä_àëã xymax xymax:=x; Õýðýâ y>xymax áîë xymax:=y Áóö;
  • 19. Äýä àëãîðèòìûã õýðýãëýõ Ïðîãàðì÷ëàëä ºãºãäºë ìýäýýëýë îðóóëàõ,ìýäýýëëèéã ãàðãàæ õýâëýõ,ôàéë íýýõ,ôàéë õààõ ãýõ ìýò òîäîðõîé ¿éëäýë (àæèë) ã¿éöýòãýäýã äýä ïðîãðàì (àëãîðèòìûã) àøèãëàäàã.
  • 20. Èéì òºðëèéí äýä àëãîðèòìààñ ãàäíà òîäîðõîé íýã óòãà áîäîæ ºãäºã äýä àëãîðèòì (ïðîãðàì) ìàø ò¿ãýýìýë õýðýãëýäýã.