алгоритмын бодлогууд
Upcoming SlideShare
Loading in...5
×
 

Like this? Share it with your network

Share

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

on

  • 1,310 views

 

Statistics

Views

Total Views
1,310
Views on SlideShare
1,308
Embed Views
2

Actions

Likes
1
Downloads
26
Comments
0

2 Embeds 2

http://zulaazul.blogmn.net 1
http://www.blogmn.net 1

Accessibility

Categories

Upload Details

Uploaded via as OpenOffice

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

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

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