SlideShare uma empresa Scribd logo
1 de 9
Baixar para ler 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
                                болно.

Mais conteúdo relacionado

Mais procurados

Algoritmiin bodloguud
Algoritmiin bodloguudAlgoritmiin bodloguud
Algoritmiin bodloguudshulam
 
U.cs101 алгоритм программчлал-3
U.cs101   алгоритм программчлал-3U.cs101   алгоритм программчлал-3
U.cs101 алгоритм программчлал-3Badral Khurelbaatar
 
U.cs101 алгоритм программчлал-7
U.cs101   алгоритм программчлал-7U.cs101   алгоритм программчлал-7
U.cs101 алгоритм программчлал-7Badral Khurelbaatar
 
Давталттай алгоритмын бодлогууд
Давталттай алгоритмын бодлогуудДавталттай алгоритмын бодлогууд
Давталттай алгоритмын бодлогуудБаярсайхан Л
 
давталттай алгоритм
давталттай алгоритмдавталттай алгоритм
давталттай алгоритмGEnkhjargal
 
алгоритмчлалын үндэс
алгоритмчлалын үндэсалгоритмчлалын үндэс
алгоритмчлалын үндэсGombo Tumuruu
 
оролт гаралтын төхөөрөмжүүд
оролт гаралтын төхөөрөмжүүдоролт гаралтын төхөөрөмжүүд
оролт гаралтын төхөөрөмжүүдerdenetuya_glu
 
Algoritm
AlgoritmAlgoritm
Algoritmshulam
 
Нээлттэй чөлөөт эхийн програм хангамж
Нээлттэй чөлөөт эхийн програм хангамжНээлттэй чөлөөт эхийн програм хангамж
Нээлттэй чөлөөт эхийн програм хангамжUyanga Tserengombo
 
зурагтай ажиллах 7-р анги
зурагтай ажиллах 7-р ангизурагтай ажиллах 7-р анги
зурагтай ажиллах 7-р ангиO Onongoo
 
мэдээллийн системийн үндэс
мэдээллийн системийн үндэсмэдээллийн системийн үндэс
мэдээллийн системийн үндэсTsetsenkhuu Otgonbayar
 

Mais procurados (20)

алгоритм 8
алгоритм 8алгоритм 8
алгоритм 8
 
Algoritmiin bodloguud
Algoritmiin bodloguudAlgoritmiin bodloguud
Algoritmiin bodloguud
 
U.cs101 алгоритм программчлал-3
U.cs101   алгоритм программчлал-3U.cs101   алгоритм программчлал-3
U.cs101 алгоритм программчлал-3
 
Html хичээл
Html хичээлHtml хичээл
Html хичээл
 
U.cs101 алгоритм программчлал-7
U.cs101   алгоритм программчлал-7U.cs101   алгоритм программчлал-7
U.cs101 алгоритм программчлал-7
 
алгоритм
алгоритмалгоритм
алгоритм
 
Давталттай алгоритмын бодлогууд
Давталттай алгоритмын бодлогуудДавталттай алгоритмын бодлогууд
Давталттай алгоритмын бодлогууд
 
мэдээллийн технологи 1 тест
мэдээллийн технологи 1 тестмэдээллийн технологи 1 тест
мэдээллийн технологи 1 тест
 
Smallbasic
SmallbasicSmallbasic
Smallbasic
 
давталттай алгоритм
давталттай алгоритмдавталттай алгоритм
давталттай алгоритм
 
алгоритмчлалын үндэс
алгоритмчлалын үндэсалгоритмчлалын үндэс
алгоритмчлалын үндэс
 
загвар гэж юу вэ
загвар гэж юу вэзагвар гэж юу вэ
загвар гэж юу вэ
 
Лекц 2 (Блок схем)
Лекц 2 (Блок схем)Лекц 2 (Блок схем)
Лекц 2 (Блок схем)
 
оролт гаралтын төхөөрөмжүүд
оролт гаралтын төхөөрөмжүүдоролт гаралтын төхөөрөмжүүд
оролт гаралтын төхөөрөмжүүд
 
массив
массивмассив
массив
 
Algoritm
AlgoritmAlgoritm
Algoritm
 
C cons
C consC cons
C cons
 
Нээлттэй чөлөөт эхийн програм хангамж
Нээлттэй чөлөөт эхийн програм хангамжНээлттэй чөлөөт эхийн програм хангамж
Нээлттэй чөлөөт эхийн програм хангамж
 
зурагтай ажиллах 7-р анги
зурагтай ажиллах 7-р ангизурагтай ажиллах 7-р анги
зурагтай ажиллах 7-р анги
 
мэдээллийн системийн үндэс
мэдээллийн системийн үндэсмэдээллийн системийн үндэс
мэдээллийн системийн үндэс
 

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

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
 

Semelhante a алгоритмын бодлогууд (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
 

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