Алгоритмийн тухай ведио хичээл

Алгоримт гэж юу вэ?

 

 

 

 

 

 

1 Vote

Алгоритм гэж юу болох тухай ойлгохын тулд дунд сургуульд бидний сурсан үржүүлэх алгоритмаас авахуулаад энгийн хялбар алгоритмын хувьд тайлбарлая. Алгоритм гэдэг үг нь IX зууны Ферсийн математикч al-Khowarizmi-ийн нэрээр нэрлэгджээ. Энэ математикч тоог гараар болон машинаар бодоход тохиромжтой аргыг анх боловсруулсан юм.

Иймд алгоритм гэдэг нь аливаа бодлогыг бодох арга буюу үйлдэл гүйцэтгэх дарааллын дүрэм журамыг хэлдэг. Гэвч өмнөх өгүүлбэр нь алгоритмын бүрэн тодорхойлолтыг хараахан өгч чадахгүй. Дээр үед нээгдсэн олон нэртэй алгоритмууд байдаг. Жишээ нь хоёр тооны хамгийн их ерөнхий хуваагчийг олох Евклидийн алгоритмыг уншигч та мэдэж байж болох юм.
Алгоритм гэдэгийг тодорхойлохийн өмнө бид алгоритмийн хялбар жишээг үзье.

Та гуталаа өмсөхдөө ямар ямар үйлдэл хийдэг вэ?

хөлөнд гутал байна уу{
байхгүй бол {
гутал аа хаана байгааг олох {

гутал олдсон уу олдсон
бол{
хэвлэ гуталаа өмс}

олдоогүй бол{
хэвлэ  гутал олдоогүй учир өмсөж чадсангүй.
}               }

хөлөнд гутал  байна{
хэвлэ хөлөнд гутал байгаа учир өмсөх шаардлага алга.
}

гэх мэт ийм хүний өдөр бүр тохиолддог энгийн үйлдлүүдийн дараалал буюу шалгах үйлдлийн дарааллын алгоритм гэж нэрлэнэ.

Эх сурвалж: https://enkhee0125.wordpress.com/

Бичлэг

Д. Солонго "Үйлдлийн дараалал" Алгоритм