SlideShare a Scribd company logo
1 of 9
Download to read offline
Алгоритм ба түүний ангилал
Аливаа ажил ба үйлдлийг гүйцэтгэх дарааллыг түүний
алгоритм гэнэ.


“Алгоритм бол тодорхой үр дүн гаргаж авахын тулд
дараалан гүйцэтгэх ёстой үйлдлүүдийн жагсаалт юм.

“Алгоритм бол тодорхой үр дүн        гаргаж   авахын    тулд
баримтлах ерөнхий дүрэм юм”.

Алгоритм зохиох процессыг мэдээж алгоритмчлал гэнэ.

Ер нь хүн ямар ч     ажлыг     хийхдээ   эхлээд   төлөвлөгөө
гаргадаг шүү дээ.


                    #Slide 4
Алгоритм гэдэг үг өөрөө, 783-850 онд
амьдарч байсан дундад азийн гарамгай
тоочин Мухаммед         Аль-Хорезми хэмээх
хүний нэрний гажсан хувилбар болох
Алхори[ө]мы    (Algorithmi)    гэсэн  үгээс
гаралтай ажээ.
Бидний   эргэн     тойрны   амьдралд   дүүрэн
алгоритм байна

            end darna u
Аливаа      алгоритм     тухайн
гүйцэтгэгчдээ ойлгомжтой хэлээр
нь илэрхийлэгдэж байдаг.
  Алгоритмийн шинжүүд

  1. Ойлгомжтой байх
  2. Тодорхой байх

  3. Нийтлэг байх

  4. Төгсдөг байх

  5. Үр дүнтэй байх
Алгоритмийн
илэрхийлэгдэх хэлбэрүүд

 1.Үгээр илэрхийлэх /Хүн/
 2.Блок схемээр илэрхийлэх

 3.Программчиллын хэл дээр

 илэрхийлэгдэх
(З+3)x(3+4)-23 илэрхийллийг бодох алгоритм:

                                               Эхлэл
1.Алгоритм эхлэнэ.
                                               a:=3+3
2. 3 дээр 3-ыг нэмээд a-д утга болгож өгнө.
3. 3 дээр 4-ыг нэмээд b-д утга болгож өгнө.    b:=3+4
4. A, B –ын утгуудыг хооронд нь үржүүлж
  с-д утга болго`ж өгнө                        c:=a*b

5. С тооны утгаас 23-г хасахад гарах
                                               d:=c-23
    хариуг   d-д утга болгож өгнө.

6. d-ийн утгыг дэлгэцэнд хэвлэж гаргана.      D-н утгыг
                                                хэвлэ
7. Алгоритм төгсөнө.
                                              Төгсгөл
Жишээ : Хүнээс нэрийг нь асуугаад, дараа
 нь түүнийг мэндчилэх алгоритм:
                                            Эхлэл
1. Алгоритм эхлэнэ.
2. Дэлгэцэнд “Чамайг хэн гэдэг вэ?”
гэсэн өгүүлбэрийг хэвлэж гаргана.          Чамайг хэн
                                           гэдэг вэ?”
3. Хэн нэгэн хүний нэрийг гаднаас оруулж
   name-д утга болгож өгнө.
4. Дэлгэцэнд “Сайн уу” гэсэн үг хэвлээд       name
араас нь name-ийн утгыг хэвлэж гаргана.

5. Алгоритм төгсөнө.
                                           “Сайн уу”




                                            Төгсгөл
Х,у талуудтай тэгш өнцөгт өгөгджээ. Энэ тэгш өнцөгтийн
талбай ба периметрийг олох алгоритм зохио.

1. Алгоритм эхлэнэ.                          Эхлэл

 2. Х,У талуудын утгаа оруулна            Х,У талуудаа
                                             оруул
 3.Талбайг олно
4. Периметрээ олно                           S= x*y
5. S ба P – н утгыг хэвлэнэ
6. Алгоритм төгсөнө.                         Р=(x+y)*2


                                            S,P-н утгыг
                                               хэвлэ.

                                            Төгсгөл
A,B ТООНУУД ӨГӨГДӨВ. ИХИЙГ НЬ ОЛДОГ АЛГОРИТМ ЗОХИО.




             ЭХЛЭЛ

            a, b тоог
                                        a,b тооны ихийг нь
             оруул.
                                    олохын тулд уг 2 тоогоо
                                       хооронд нь жишнэ.
            а>b                          А тоо их нь үнэн
                                        байвал + талруугаа
                                       яваад max тоо нь a
max:=b                  max:=a             болно. Эсрэг
                                     тохиолдолд буюу b тоо
                                      их байвал – талруугаа
                                       яваад max нь b тоо
                                              болно.
           Max тоог
            хэвлэ


           Төгсгөл
Дээрх бодлогонд жишээ авч үзье.

1. a=5, b=3 үед                      2. a=3, b=5 үед

    ЭХЛЭЛ                Энд 5,3 хоёрыг                ЭХЛЭЛ
                        жиших ба 5 нь их
                        нь үнэн учраас +
     a=5 b=3                                            a=3 b=5
                            талруугаа
                        явна.иймээс max
       5>3                нь 5 болно.
                                                         3>5


               max:=5                         max:=5

                           a=3, b=5 үед 3,5
                         хоёрыг жишихэд 3
       5                                                 5
                          нь их гэж худлаа
                         гарч байгаа тул –
                           талруугаа яваад
    Төгсгөл               эсрэгээрээ b тоо              төгсгөл
                            буюу 5 нь max
                                болно.

More Related Content

What's hot

U.cs101 алгоритм программчлал-1(1)
U.cs101   алгоритм программчлал-1(1)U.cs101   алгоритм программчлал-1(1)
U.cs101 алгоритм программчлал-1(1)Badral Khurelbaatar
 
U.cs101 алгоритм программчлал-3
U.cs101   алгоритм программчлал-3U.cs101   алгоритм программчлал-3
U.cs101 алгоритм программчлал-3Badral Khurelbaatar
 
салаалсан алгоритм
салаалсан алгоритмсалаалсан алгоритм
салаалсан алгоритмBurotino Iosifob
 
U.cs101 алгоритм программчлал-2
U.cs101   алгоритм программчлал-2U.cs101   алгоритм программчлал-2
U.cs101 алгоритм программчлал-2Badral Khurelbaatar
 
Algoritmiin bodloguud
Algoritmiin bodloguudAlgoritmiin bodloguud
Algoritmiin bodloguudshulam
 
мэдээлэл зүйн жишиг даалгавар 8 р анги
мэдээлэл зүйн жишиг даалгавар 8 р ангимэдээлэл зүйн жишиг даалгавар 8 р анги
мэдээлэл зүйн жишиг даалгавар 8 р ангиjanchiw
 
алгоритмчлалын үндэс
алгоритмчлалын үндэсалгоритмчлалын үндэс
алгоритмчлалын үндэсGombo Tumuruu
 
U.cs101 алгоритм программчлал-7
U.cs101   алгоритм программчлал-7U.cs101   алгоритм программчлал-7
U.cs101 алгоритм программчлал-7Badral Khurelbaatar
 
алгоритм
алгоритмалгоритм
алгоритмNarantungaa
 
Давталттай алгоритмын бодлогууд
Давталттай алгоритмын бодлогуудДавталттай алгоритмын бодлогууд
Давталттай алгоритмын бодлогуудБаярсайхан Л
 

What's hot (20)

U.cs101 алгоритм программчлал-1(1)
U.cs101   алгоритм программчлал-1(1)U.cs101   алгоритм программчлал-1(1)
U.cs101 алгоритм программчлал-1(1)
 
U.cs101 алгоритм программчлал-3
U.cs101   алгоритм программчлал-3U.cs101   алгоритм программчлал-3
U.cs101 алгоритм программчлал-3
 
салаалсан алгоритм
салаалсан алгоритмсалаалсан алгоритм
салаалсан алгоритм
 
U.cs101 алгоритм программчлал-2
U.cs101   алгоритм программчлал-2U.cs101   алгоритм программчлал-2
U.cs101 алгоритм программчлал-2
 
Algoritmiin bodloguud
Algoritmiin bodloguudAlgoritmiin bodloguud
Algoritmiin bodloguud
 
мэдээлэл зүйн жишиг даалгавар 8 р анги
мэдээлэл зүйн жишиг даалгавар 8 р ангимэдээлэл зүйн жишиг даалгавар 8 р анги
мэдээлэл зүйн жишиг даалгавар 8 р анги
 
Html хичээл
Html хичээлHtml хичээл
Html хичээл
 
U.it101 lab 4
U.it101 lab 4U.it101 lab 4
U.it101 lab 4
 
C++ vndsen oilgolt хичээл 1
C++ vndsen oilgolt хичээл 1C++ vndsen oilgolt хичээл 1
C++ vndsen oilgolt хичээл 1
 
U.cs101 lecture 6
U.cs101   lecture 6U.cs101   lecture 6
U.cs101 lecture 6
 
алгоритмчлалын үндэс
алгоритмчлалын үндэсалгоритмчлалын үндэс
алгоритмчлалын үндэс
 
алгоритм
алгоритмалгоритм
алгоритм
 
Smallbasic
SmallbasicSmallbasic
Smallbasic
 
бодлого C++
бодлого C++бодлого C++
бодлого C++
 
чадварын үнэлгээ
чадварын үнэлгээ чадварын үнэлгээ
чадварын үнэлгээ
 
6 shugaman
6 shugaman6 shugaman
6 shugaman
 
U.cs101 алгоритм программчлал-7
U.cs101   алгоритм программчлал-7U.cs101   алгоритм программчлал-7
U.cs101 алгоритм программчлал-7
 
Лекц 1 (Алгоритм Програмчлал - 1)
Лекц 1 (Алгоритм Програмчлал - 1)Лекц 1 (Алгоритм Програмчлал - 1)
Лекц 1 (Алгоритм Програмчлал - 1)
 
алгоритм
алгоритмалгоритм
алгоритм
 
Давталттай алгоритмын бодлогууд
Давталттай алгоритмын бодлогуудДавталттай алгоритмын бодлогууд
Давталттай алгоритмын бодлогууд
 

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

Lab11 2-it101
Lab11 2-it101Lab11 2-it101
Lab11 2-it101BPurev
 
Lab11 2-it101
Lab11 2-it101Lab11 2-it101
Lab11 2-it101BPurev
 
алгоритмын бодлогууд
алгоритмын бодлогуудалгоритмын бодлогууд
алгоритмын бодлогуудzulaazul_0603
 
алгоритмын бодлогууд
алгоритмын бодлогуудалгоритмын бодлогууд
алгоритмын бодлогуудRenchindorj Monkhzul
 

Similar to алгоритмын бодлогууд (6)

Lab11 2-it101
Lab11 2-it101Lab11 2-it101
Lab11 2-it101
 
Lab11 2-it101
Lab11 2-it101Lab11 2-it101
Lab11 2-it101
 
алгоритмын бодлогууд
алгоритмын бодлогуудалгоритмын бодлогууд
алгоритмын бодлогууд
 
алгоритмын бодлогууд
алгоритмын бодлогуудалгоритмын бодлогууд
алгоритмын бодлогууд
 
Bvleg4 combinatorics
Bvleg4 combinatoricsBvleg4 combinatorics
Bvleg4 combinatorics
 
Bvleg4 combinatorics
Bvleg4 combinatoricsBvleg4 combinatorics
Bvleg4 combinatorics
 

More from Renchindorj Monkhzul (20)

Test ix 1_a
Test ix 1_aTest ix 1_a
Test ix 1_a
 
Geriin daalgawar
Geriin daalgawarGeriin daalgawar
Geriin daalgawar
 
Bi daalt
Bi daaltBi daalt
Bi daalt
 
Bi daalt
Bi daaltBi daalt
Bi daalt
 
Ubuntu
UbuntuUbuntu
Ubuntu
 
Orgomjlol
OrgomjlolOrgomjlol
Orgomjlol
 
алгоритмын бодлогууд
алгоритмын бодлогуудалгоритмын бодлогууд
алгоритмын бодлогууд
 
алгоритмын бодлогууд
алгоритмын бодлогуудалгоритмын бодлогууд
алгоритмын бодлогууд
 
загвар гэж юу вэ
загвар гэж юу вэзагвар гэж юу вэ
загвар гэж юу вэ
 
загвар гэж юу вэ
загвар гэж юу вэзагвар гэж юу вэ
загвар гэж юу вэ
 
загвар гэж юу вэ
загвар гэж юу вэзагвар гэж юу вэ
загвар гэж юу вэ
 
Zulaaa
ZulaaaZulaaa
Zulaaa
 
загвар гэж юу вэ
загвар гэж юу вэзагвар гэж юу вэ
загвар гэж юу вэ
 
Zulaaa
ZulaaaZulaaa
Zulaaa
 
загвар гэж юу вэ
загвар гэж юу вэзагвар гэж юу вэ
загвар гэж юу вэ
 
Zulaaa
ZulaaaZulaaa
Zulaaa
 
Zulaaa
ZulaaaZulaaa
Zulaaa
 
загвар гэж юу вэ
загвар гэж юу вэзагвар гэж юу вэ
загвар гэж юу вэ
 
пхангамж
пхангамж пхангамж
пхангамж
 
загвар гэж юу вэ
загвар гэж юу вэзагвар гэж юу вэ
загвар гэж юу вэ
 

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

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