алгоритмын бодлогууд

1,273 views
1,162 views

Published on

0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
1,273
On SlideShare
0
From Embeds
0
Number of Embeds
4
Actions
Shares
0
Downloads
29
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide

алгоритмын бодлогууд

  1. 1. Алгоритм ба түүний ангилал Аливаа ажил ба үйлдлийг гүйцэтгэх дарааллыг түүний алгоритм гэнэ. “ Алгоритм бол тодорхой үр дүн гаргаж авахын тулд дараалан гүйцэтгэх ёстой үйлдлүүдийн жагсаалт юм. “ Алгоритм бол тодорхой үр дүн гаргаж авахын тулд баримтлах ерөнхий дүрэм юм”. Алгоритм зохиох процессыг мэдээж алгоритмчлал гэнэ. Ер нь хүн ямар ч ажлыг хийхдээ эхлээд төлөвлөгөө гаргадаг шүү дээ. #Slide 4
  2. 2. Алгоритм гэдэг үг өөрөө, 783-850 онд амьдарч байсан дундад азийн гарамгай тоочин Мухаммед Аль-Хорезми хэмээх хүний нэрний гажсан хувилбар болох Алхори[ө]мы (Algorithmi) гэсэн үгээс гаралтай ажээ. Бидний эргэн тойрны амьдралд дүүрэн алгоритм байна end darna u
  3. 3. Аливаа алгоритм тухайн гүйцэтгэгчдээ ойлгомжтой хэлээр нь илэрхийлэгдэж байдаг. Алгоритмийн шинжүүд <ul><li>Ойлгомжтой байх
  4. 4. Тодорхой байх
  5. 5. Нийтлэг байх
  6. 6. Төгсдөг байх
  7. 7. Үр дүнтэй байх </li></ul>
  8. 8. Алгоритмийн илэрхийлэгдэх хэлбэрүүд <ul><li>Үгээр илэрхийлэх /Хүн/
  9. 9. Блок схемээр илэрхийлэх
  10. 10. Программчиллын хэл дээр илэрхийлэгдэх </li></ul>
  11. 11. ( З+3)x(3+4)-23 илэрхийллийг бодох алгоритм: 1. Алгоритм эхлэнэ. 2. 3 дээр 3-ыг нэмээд a-д утга болгож өгнө. 3. 3 дээр 4-ыг нэмээд b-д утга болгож өгнө. 4. A, B –ын утгуудыг хооронд нь үржүүлж с-д утга болго`ж өгнө 5. С тооны утгаас 23-г хасахад гарах хариуг d-д утга болгож өгнө. 6. d-ийн утгыг дэлгэцэнд хэвлэж гаргана. 7. Алгоритм төгсөнө. Эхлэл a:=3+3 b:=3+4 c:=a*b D-н утгыг хэвлэ d:=c-23 Төгсгөл
  12. 12. Жишээ : Хүнээс нэрийг нь асуугаад, дараа нь түүнийг мэндчилэх алгоритм: 1. Алгоритм эхлэнэ. 2. Дэлгэцэнд “Чамайг хэн гэдэг вэ?” гэсэн өгүүлбэрийг хэвлэж гаргана. 3. Хэн нэгэн хүний нэрийг гаднаас оруулж name-д утга болгож өгнө. 4. Дэлгэцэнд “Сайн уу” гэсэн үг хэвлээд араас нь name-ийн утгыг хэвлэж гаргана. 5 . Алгоритм төгсөнө . Эхлэл Чамайг хэн гэдэг вэ?” name “ Сайн уу” Төгсгөл
  13. 13. Х,у талуудтай тэгш өнцөгт өгөгджээ. Энэ тэгш өнцөгтийн талбай ба периметрийг олох алгоритм зохио. 1. Алгоритм эхлэнэ . Эхлэл Х,У талуудаа оруул S= x*y Р=(x+y)*2 S,P-н утгыг хэвлэ. Төгсгөл 2. Х,У талуудын утгаа оруулна 3 .Талбайг олно 4. Периметрээ олно 5. S ба P – н утгыг хэвлэн э 6. Алгоритм төгсөнө.
  14. 14. A,B ТООНУУД ӨГӨГДӨВ. ИХИЙГ НЬ ОЛДОГ АЛГОРИТМ ЗОХИО. ЭХЛЭЛ a, b тоог оруул. а>b max:=a max:=b Max тоог хэвлэ Төгсгөл a,b тооны ихийг нь олохын тулд уг 2 тоогоо хооронд нь жишнэ. А тоо их нь үнэн байвал + талруугаа яваад max тоо нь a болно. Эсрэг тохиолдолд буюу b тоо их байвал – талруугаа яваад max нь b тоо болно.
  15. 15. Дээрх бодлогонд жишээ авч үзье. ЭХЛЭЛ a=5 b=3 5>3 1. a=5, b=3 үед max:=5 5 Төгсгөл 2. a=3, b=5 үед ЭХЛЭЛ a=3 b=5 3>5 max:=5 5 төгсгөл Энд 5,3 хоёрыг жиших ба 5 нь их нь үнэн учраас + талруугаа явна.иймээс max нь 5 болно. a=3, b=5 үед 3,5 хоёрыг жишихэд 3 нь их гэж худлаа гарч байгаа тул – талруугаа яваад эсрэгээрээ b тоо буюу 5 нь max болно.

×