Your SlideShare is downloading. ×
Ìýäýýëëèéí ñèñòåì, àëãîðèòìèéí ¿íäýñ   Ëåêö ¹06
Àãóóëãà <ul><li>Àëãîðèòìûí õýë   </li></ul><ul><li>Àëãîðèòì õýëíèé áè÷ãëýõ õýëáýð </li></ul>
Àëãîðèòìûí õýë  Àëãîðèòì çîõèîæ áè÷èõýä çîðèóëñàí õýëèéã àëãîðèòì õýë ãýõ áºãººä àëãîðèòì çîõèîæ áè÷èõýä èë¿¿ òîõèðîìæòîé ...
Алгоритмын хэлийг ашиглах нь блок схемийг ашиглахаас илүү хялбар, тохиромжтой   юм. Програмчлалын ямар нэг хэлийг алгоритм...
1.Àëãîðèòì çîõèîæ ñóðãàõ ãýæ áàéãàà ñóðãàëòûí ¿åä àëãîðèòìûí ¿éëäë¿¿ä, òýäãýýðèéã àøèãëàõ, àëãîðèòì çîõèîõîä õýðýãëýãääýã ...
2.Åð íü çîõèîñîí àëãîðèòìûã ïðîãðàì÷ëàëûí ÿìàð íýã õýë ð¿¿ õºðâ¿¿ëæ áè÷èõ áîëîìæòîé òèéì åðºíõèé õýëáýðòýé áàéõààð àëãîðèò...
<ul><li>Îäîî ò¿ãýýìýë õýðýãëýãääýã ïðîãðàì÷ëàëûí õýë¿¿äèéí ò¿ëõ¿¿ð ¿ã (ïðîãðàì áè÷èõýä õýðýãëýãääýã òîãòñîí ¿ã õýëëýãèéã ï...
1 . Ìýäýýëýë îðóóëàõ ¿éëäýë Îðóóë(õóâüñàã÷_1,õóâüñàã÷_2,….,õóâüñàã÷_n); ãýæ áè÷íý. Ýíä îðóóë ãýäýã íü êîìüïþòåðèéí ãàðààñ ...
1.Óòãà îëãîõ ¿éëäýë õóâüñàã÷:=èëýðõèéëýë õýëáýðòýé áè÷íý.Èéìä èëýðõèéëýë áèäíèé ºìíº ¿çñýí ä¿ðìýýð áè÷ýí èëýðõèéëýë áàéõ á...
3.Ìýäýýëýë ãàðãàõ ¿éëäýë ãàðãà(õóâüñàã÷_1,õóâüñàã÷_2,õóâüñàã÷_n);õýëáýðòýé áè÷íý.Ýíä ãàðãà ãýäýã íü äèñïëåéí äýëãýö äýýð ì...
4. Àëãîðèòìûí ýõëýë, òºãñãºëèéã òýìäýãëýæ çààõûí òóëä àëã(àëãîðèòì ãýñýí ¿ãèéã òîâ÷èëñîí ¿ã) áà òºãñ ãýñýí õî¸ð ò¿ëõ¿¿ð ¿ã...
Æ:àëã êâàäðàò_òýãøèòãýë ã.ì. 5 .¯ й ëäýë   á¿ðèéí   òºãñãºëä öýã òàñëàë (;) áè÷íý.Ýíý ºã¿¿ëáýðèéí òºãñãºëä öýã òàâüäàãòàé ...
6 .Çàðèìäàà õýä õýäýí ¿éëäëèéã á¿ëýãëýí íýã ¿éëäýë ìýò ¿çýæ íýã ¿éëäýëä áè÷èõ ¸ñòîé áàéðàíä óã á¿ëãèéã áè÷èõ øààðäëàãà ãàð...
7. Алгоритмын үйлдлүүдийн биелэх дарааллыг тэмдэглэх шаардлагагүй ба үйлдлүүд нь бичигдсэн дарааллаараа биелэгдэнэ. Харин ...
тэмдэг рүү _ шилж Гэсэн команд үйлдлийг бичнэ. Алгоритмын үйлдлийг тэмдэглэх тэмдэгийг уг үйлдлийнхээ өмнө “ : ” тэмдэгээр...
Тэмдэг : үйлдэл ; : : Тэмдэг рүү _ шилж  ; Æ:   a : оруул (n) ; : a  руу _ шилж  ;
8. Нөхцөл шалгах үйлдлийн тусламжтай үүсгэх нийлмэл үйлдлүүд: À. Салаалах үйлдэл: Нөхцөл Үйлдэл _2 Үйлдэл _1
Энэ үйлдлийг алгоритмын хэлэнд бичвэл: Хэрэв  íºõöºë бол үйлдэл _1 Эсвэл үйлдэл _2 õýëáýðòýé áè÷íý. Æ:õ эрэв  x>0 á ол  y:...
Á. Салаалах үйлдлийн хялбар  тохиолдол буюу нөхцөл биелэхгүй тохиолдолд үйлдэл хийгдэхгүй шууд дараачийн үйлдэлд шилжих үй...
áóþó øàëãàõ íºõöºë áèåëýõã¿é òîõèîëäîëä ¿éëäýë õèéãäýõã¿é øóóä äàðàà÷èéí ¿éëäýëä øèëøèõ ¿éëäëèéã    õýðýâ  íºõöºë   áîë  ¿...
... ¿éëäýë_1-n }; õýëáýðòýé áîëíî. Æ y:=x   õýðýâ x<0   áîë y:=-x;
Upcoming SlideShare
Loading in...5
×

Lecture6

832

Published on

Published in: Technology, Education
0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total Views
832
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
0
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide

Transcript of "Lecture6"

  1. 1. Ìýäýýëëèéí ñèñòåì, àëãîðèòìèéí ¿íäýñ Ëåêö ¹06
  2. 2. Àãóóëãà <ul><li>Àëãîðèòìûí õýë </li></ul><ul><li>Àëãîðèòì õýëíèé áè÷ãëýõ õýëáýð </li></ul>
  3. 3. Àëãîðèòìûí õýë Àëãîðèòì çîõèîæ áè÷èõýä çîðèóëñàí õýëèéã àëãîðèòì õýë ãýõ áºãººä àëãîðèòì çîõèîæ áè÷èõýä èë¿¿ òîõèðîìæòîé áàéäàã.
  4. 4. Алгоритмын хэлийг ашиглах нь блок схемийг ашиглахаас илүү хялбар, тохиромжтой юм. Програмчлалын ямар нэг хэлийг алгоритмын хэлээр сонгож болохгүй. Ó÷ ир нь:
  5. 5. 1.Àëãîðèòì çîõèîæ ñóðãàõ ãýæ áàéãàà ñóðãàëòûí ¿åä àëãîðèòìûí ¿éëäë¿¿ä, òýäãýýðèéã àøèãëàõ, àëãîðèòì çîõèîõîä õýðýãëýãääýã àðãà òåõíèê, çàðèì ñòàíäàðò àëãîðèòìûã ñóäëàõàä ãîë àíõààðëûã ÷èãë¿¿ëýõ ¸ñòîé. Èéìä àëãîðèòìûí õýë íü õýðýãëýõýä õÿëáàð, ýíãèéí áàéõ øààðäëàãàòàé.
  6. 6. 2.Åð íü çîõèîñîí àëãîðèòìûã ïðîãðàì÷ëàëûí ÿìàð íýã õýë ð¿¿ õºðâ¿¿ëæ áè÷èõ áîëîìæòîé òèéì åðºíõèé õýëáýðòýé áàéõààð àëãîðèòìûã ä¿ðñýëäýã áàéõ õýðýãòýé.
  7. 7. <ul><li>Îäîî ò¿ãýýìýë õýðýãëýãääýã ïðîãðàì÷ëàëûí õýë¿¿äèéí ò¿ëõ¿¿ð ¿ã (ïðîãðàì áè÷èõýä õýðýãëýãääýã òîãòñîí ¿ã õýëëýãèéã ïðîãðàì÷ëàëûí õýëíèé ò¿ëõ¿¿ð ¿ã ãýíý). </li></ul>
  8. 8. 1 . Ìýäýýëýë îðóóëàõ ¿éëäýë Îðóóë(õóâüñàã÷_1,õóâüñàã÷_2,….,õóâüñàã÷_n); ãýæ áè÷íý. Ýíä îðóóë ãýäýã íü êîìüïþòåðèéí ãàðààñ ìýäýýëýë îðóóë¿àõ ¿éïäëèéã áèåë¿¿ëäýã ôóíêöèéí íýð, õàðèí õóâüñàã÷ ãýäýã íü õóâüñàã÷èéí íýð áàéíà. Æ:îðóóë(n);îðóóë(r); ã.ì .
  9. 9. 1.Óòãà îëãîõ ¿éëäýë õóâüñàã÷:=èëýðõèéëýë õýëáýðòýé áè÷íý.Èéìä èëýðõèéëýë áèäíèé ºìíº ¿çñýí ä¿ðìýýð áè÷ýí èëýðõèéëýë áàéõ áºãººä ò¿¿íèé óòãûã áîäîæ, ãàðñàí óòãûã çààñàí õóâüñàã÷èéí óòãà áîëãîí ñàíàõ îéä õàäãàëíà. Æ: x:=0;x:=y; t:=-t; ã.ì.
  10. 10. 3.Ìýäýýëýë ãàðãàõ ¿éëäýë ãàðãà(õóâüñàã÷_1,õóâüñàã÷_2,õóâüñàã÷_n);õýëáýðòýé áè÷íý.Ýíä ãàðãà ãýäýã íü äèñïëåéí äýëãýö äýýð ìýäýýëýë ãàðãàõ ¿éëäëèéã áèåë¿¿ëäýã ôóíêöèéí íýð, õàðèí õóâüñàã÷óóä õóâüñàã÷èéí íýð áàéíà.Æ:ãàðãà(L,S,V) ãàðãà(“òýãøèòãýë øèéäã¿é”)
  11. 11. 4. Àëãîðèòìûí ýõëýë, òºãñãºëèéã òýìäýãëýæ çààõûí òóëä àëã(àëãîðèòì ãýñýí ¿ãèéã òîâ÷èëñîí ¿ã) áà òºãñ ãýñýí õî¸ð ò¿ëõ¿¿ð ¿ãèéã õýðýãëýíý.Òýãýõäýý àëãîðèòìóóäûã ººð õîîðîíä íü ÿëãàõûí òóëä àëãîðèòì á¿ðä íýð ºãíº.
  12. 12. Æ:àëã êâàäðàò_òýãøèòãýë ã.ì. 5 .¯ й ëäýë á¿ðèéí òºãñãºëä öýã òàñëàë (;) áè÷íý.Ýíý ºã¿¿ëáýðèéí òºãñãºëä öýã òàâüäàãòàé èæèë áîëîâ÷ ¿íýíäýý ¿éëäë¿¿äèéã ººð õîîðîíä òóñãààðëàõ ¿¿ðýãòýé þì. Æ: õ:=0;x:=y; I:=I+1; t:=-t ãýõ ìýò.
  13. 13. 6 .Çàðèìäàà õýä õýäýí ¿éëäëèéã á¿ëýãëýí íýã ¿éëäýë ìýò ¿çýæ íýã ¿éëäýëä áè÷èõ ¸ñòîé áàéðàíä óã á¿ëãèéã áè÷èõ øààðäëàãà ãàðäàã.Èíãýæ á¿ëýãëýæ áàéãàà ¿éëäë¿¿äèéã { } õààëòàí äîòîð áè÷èæ (ìàòåìàòèêò á¿ëýãëýñýí ãèø¿¿äèéã õààëòàí äîòîð áè÷äýãòýé òºñòýé) íèéëìýë ¿éëäýë ãýæ íýðëýíý. Æ: {L:=pi·r; S:=l·r} ã.ì.
  14. 14. 7. Алгоритмын үйлдлүүдийн биелэх дарааллыг тэмдэглэх шаардлагагүй ба үйлдлүүд нь бичигдсэн дарааллаараа биелэгдэнэ. Харин үйлдлүүдийн биелэх дарааллыг өөрчлөх тусгай үйлдэл байдаг гэж тооцно.Тэгэхдээ алгоритмын тодорхой нэг алхамд шилжиж улмаар тэр үйлдлээс бодолтыг үргэлжлүүлэх боломжийг хангадаг нөхцөлт биш удирдлага дамжуулах буюу шилжих үйлдлийг хэрэглэхийн тулд шилжиж очих тэр үйлдлийг тэмдэглээд “ийм тэмдэгтэй үйлдэлд шилж” гэсэн утгатай:
  15. 15. тэмдэг рүү _ шилж Гэсэн команд үйлдлийг бичнэ. Алгоритмын үйлдлийг тэмдэглэх тэмдэгийг уг үйлдлийнхээ өмнө “ : ” тэмдэгээр тусгаарлаж дурын тооны үсэг, цифрээр бичнэ.Иймд шилжих үйлдлийг хэрэглэх тохиолдолд доорх хэлбэртэй хоёр үйлдэл заавал байна .
  16. 16. Тэмдэг : үйлдэл ; : : Тэмдэг рүү _ шилж ; Æ: a : оруул (n) ; : a руу _ шилж ;
  17. 17. 8. Нөхцөл шалгах үйлдлийн тусламжтай үүсгэх нийлмэл үйлдлүүд: À. Салаалах үйлдэл: Нөхцөл Үйлдэл _2 Үйлдэл _1
  18. 18. Энэ үйлдлийг алгоритмын хэлэнд бичвэл: Хэрэв íºõöºë бол үйлдэл _1 Эсвэл үйлдэл _2 õýëáýðòýé áè÷íý. Æ:õ эрэв x>0 á ол y:=x ý свэл y:=-x õ эрэв x>y á ол z:=x-y ý свэл z:=y-x+1
  19. 19. Á. Салаалах үйлдлийн хялбар тохиолдол буюу нөхцөл биелэхгүй тохиолдолд үйлдэл хийгдэхгүй шууд дараачийн үйлдэлд шилжих үйлдлийг: Нөхцөл Үйлдэл _1
  20. 20. áóþó øàëãàõ íºõöºë áèåëýõã¿é òîõèîëäîëä ¿éëäýë õèéãäýõã¿é øóóä äàðàà÷èéí ¿éëäýëä øèëøèõ ¿éëäëèéã õýðýâ íºõöºë áîë ¿éëäýë_1 ãýæ áè÷íý. Ìºí ¿éëäýë íèéëìýë áàéõ ¿åä õýðýâ íºõöºë áîë {¿éëäýë_1-1 ¿éëäýë_1-2
  21. 21. ... ¿éëäýë_1-n }; õýëáýðòýé áîëíî. Æ y:=x õýðýâ x<0 áîë y:=-x;

×