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 алгоритм программчлал-2
U.cs101   алгоритм программчлал-2U.cs101   алгоритм программчлал-2
U.cs101 алгоритм программчлал-2
Badral Khurelbaatar
 
давталттай алгоритм
давталттай алгоритмдавталттай алгоритм
давталттай алгоритм
Enkh Gvnj
 
U.cs101 алгоритм программчлал-5 zasvar badral(1)
U.cs101   алгоритм программчлал-5 zasvar badral(1)U.cs101   алгоритм программчлал-5 zasvar badral(1)
U.cs101 алгоритм программчлал-5 zasvar badral(1)
Badral Khurelbaatar
 
мэдээлэл зүйн жишиг даалгавар 8 р анги
мэдээлэл зүйн жишиг даалгавар 8 р ангимэдээлэл зүйн жишиг даалгавар 8 р анги
мэдээлэл зүйн жишиг даалгавар 8 р анги
janchiw
 
мультмедиа технологи
мультмедиа технологимультмедиа технологи
мультмедиа технологи
Khishighuu Myanganbuu
 
U.cs101 алгоритм программчлал-1(1)
U.cs101   алгоритм программчлал-1(1)U.cs101   алгоритм программчлал-1(1)
U.cs101 алгоритм программчлал-1(1)
Badral Khurelbaatar
 
си хэлний хичээлүүд 11 р анги
си хэлний хичээлүүд 11 р ангиси хэлний хичээлүүд 11 р анги
си хэлний хичээлүүд 11 р анги
enhsaran_tsahim
 
Small basic үзүүлэн
Small basic үзүүлэнSmall basic үзүүлэн
Small basic үзүүлэн
baterden
 

What's hot (20)

6 shugaman
6 shugaman6 shugaman
6 shugaman
 
Paint програм
Paint програмPaint програм
Paint програм
 
U.it101 lab 4
U.it101 lab 4U.it101 lab 4
U.it101 lab 4
 
U.cs101 алгоритм программчлал-2
U.cs101   алгоритм программчлал-2U.cs101   алгоритм программчлал-2
U.cs101 алгоритм программчлал-2
 
давталттай алгоритм
давталттай алгоритмдавталттай алгоритм
давталттай алгоритм
 
6 анги компьютерийн түүх, үндсэн төхөөрөмжүүд
6 анги компьютерийн түүх, үндсэн төхөөрөмжүүд6 анги компьютерийн түүх, үндсэн төхөөрөмжүүд
6 анги компьютерийн түүх, үндсэн төхөөрөмжүүд
 
Html хичээл
Html хичээлHtml хичээл
Html хичээл
 
давталттай алгоритм
давталттай алгоритмдавталттай алгоритм
давталттай алгоритм
 
11-LESSON-01-2021.09
11-LESSON-01-2021.0911-LESSON-01-2021.09
11-LESSON-01-2021.09
 
МЭДЭЭЛЭЛ ЗҮЙ-6
МЭДЭЭЛЭЛ ЗҮЙ-6МЭДЭЭЛЭЛ ЗҮЙ-6
МЭДЭЭЛЭЛ ЗҮЙ-6
 
U.cs101 алгоритм программчлал-5 zasvar badral(1)
U.cs101   алгоритм программчлал-5 zasvar badral(1)U.cs101   алгоритм программчлал-5 zasvar badral(1)
U.cs101 алгоритм программчлал-5 zasvar badral(1)
 
6 р анги мзүй нэгж
6 р анги мзүй нэгж6 р анги мзүй нэгж
6 р анги мзүй нэгж
 
мэдээлэл зүйн жишиг даалгавар 8 р анги
мэдээлэл зүйн жишиг даалгавар 8 р ангимэдээлэл зүйн жишиг даалгавар 8 р анги
мэдээлэл зүйн жишиг даалгавар 8 р анги
 
мультмедиа технологи
мультмедиа технологимультмедиа технологи
мультмедиа технологи
 
бодлого C++
бодлого C++бодлого C++
бодлого C++
 
5 algorithm
5 algorithm5 algorithm
5 algorithm
 
U.cs101 алгоритм программчлал-1(1)
U.cs101   алгоритм программчлал-1(1)U.cs101   алгоритм программчлал-1(1)
U.cs101 алгоритм программчлал-1(1)
 
си хэлний хичээлүүд 11 р анги
си хэлний хичээлүүд 11 р ангиси хэлний хичээлүүд 11 р анги
си хэлний хичээлүүд 11 р анги
 
Small basic үзүүлэн
Small basic үзүүлэнSmall basic үзүүлэн
Small basic үзүүлэн
 
мэдээллийн систем
мэдээллийн системмэдээллийн систем
мэдээллийн систем
 

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

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 болно.