Мэдээлэлзүйн алгоритм ай

         Шугаман алгоритм
             5-р анги

    Боловсруулсан: Мэдээлэлзүйн багш
                       Х. Энхсаран
                      
Шугаман алгоритм
    Зорилго                Бататгал
    Алгоритм               Дүгнэлт
    Алгоритмын төрөл       Гэрийн даалгавар
    Шугаман алгоритм
    Жишээ



                        
Шугаман алгоритм

       Зорилго: Алгоритмын тухай мэдлэгийг
        сэргээх, алгоритмын төрөл шугаман
          алгоритмын тухай мэдлэг олгох.
       Зорилт:
    - Алгоритмын ухагдахууныг сэргээнэ.
    - Алгоритмын төрөл
    - Шугаман алгоритм

                       Буцах 
                        
Алгоритм гэж юу вэ ?

        Алгоритм нь тавьсан зорилгодоо 
    хүрэх үйлдлийн дараалал юм. Тавьсан 
    зорилго гэдэг нь бодлого бодох асуудал 
    шийдэх гэсэн өргөн утгыг агуулна.



                   Дарж үзнэ үү
                         
Жишээ1

                  Компьютер унтраах
    1. Start- дарах
    2. Үндсэн цэснээс turn off computer-г сонго
    3. Тurn off computer цонхны turn off -г
    сонгоод унтраана



                     Буцах
                           
Алгоритмын төрөл

    Алгоритмыг дараах 3 төрөлд хуваадаг.

    1. Шугаман алгоритм
    2. Салаалсан алгоритм
    3. Давталттай алгоритм



                   Буцах
                        
Шугаман алгоритм

      Алгоритмын үйлдэл бүр зөвхөн нэг удаа
    дараалан биелэгдэж байвал түүнийг
    шугаман алгоритм гэнэ.Иймд шугаман
    алгоритм нь 2 ба түүнээс дээш давтан
    биелэгдэх үйлдэл байхгүй мөн огт
    биелэхгүй үйлдэл байдаггүй.


                   Буцах
                        
Жишээ нь
    Өгөгдсөн m,n хоёр тооны нийлбэр олох
    алгоритмыг зохих
        m,n           k=m+n              k

       Өгөгдөл       Боловсруулалт            Үр дүн
       /оролт/         /үйлдэл /             /гаралт /




    1. Үгээр илэрхийлэх арга         Дар 


    2. Блок схемийн арга
                                            Буцах
                                     Дар 
                            
Үгээр илэрхийлэх аргаар

    1. Эхлэл /Алгоритмыг эхлүүлнэ /
    2. Оруулах m,n ;
    3. k:=m+n; үйлдлээр k -гийн утга олох
    4. К-г гарга үйлдлээр үр дүнг бичнэ.
    5. төгсгөл алгоритмын биелэлтийг дуусгаж
    байна.



 
                      Буцах
                        
Блок схемийн аргаар 
                   Эхлэл 

                    m,n 


                   k:=m+n   


                      k



 
    Буцах           төгсгөл
                           
Бататгал

                     Бодлого 1
      l,k хоёр тоо өгөгдсөн бол дундаж олох
    алгоритмыг блок схемийн аргаар зохио.
                     Бодлого 2
      Тэгш өнцөгтийн a,b тал өгөгдсөн бол
    талбайг олох алгоритмыг үгээр
    илэрхийлэх аргаар зохио.


 
                     Буцах
                         
Дүгнэлт

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



                  Буцах
                       
Гэрийн даалгавар

                 Бодлого 1
     Гурвалжны гурван тал өгөгдсөн бол
    гурвалжны р-г олох алгоритмыг үгээр
      болон блок схемийн аргаар зохио




                Буцах
                     

энхсаран цахим1

  • 1.
    Мэдээлэлзүйн алгоритм ай Шугаман алгоритм 5-р анги Боловсруулсан: Мэдээлэлзүйн багш Х. Энхсаран    
  • 2.
    Шугаман алгоритм Зорилго Бататгал Алгоритм Дүгнэлт Алгоритмын төрөл Гэрийн даалгавар Шугаман алгоритм Жишээ    
  • 3.
    Шугаман алгоритм Зорилго: Алгоритмын тухай мэдлэгийг сэргээх, алгоритмын төрөл шугаман алгоритмын тухай мэдлэг олгох. Зорилт: - Алгоритмын ухагдахууныг сэргээнэ. - Алгоритмын төрөл - Шугаман алгоритм Буцах     
  • 4.
    Алгоритм гэж юувэ ?     Алгоритм нь тавьсан зорилгодоо  хүрэх үйлдлийн дараалал юм. Тавьсан  зорилго гэдэг нь бодлого бодох асуудал  шийдэх гэсэн өргөн утгыг агуулна. Дарж үзнэ үү    
  • 5.
    Жишээ1 Компьютер унтраах 1. Start- дарах 2. Үндсэн цэснээс turn off computer-г сонго 3. Тurn off computer цонхны turn off -г сонгоод унтраана Буцах    
  • 6.
    Алгоритмын төрөл Алгоритмыг дараах 3 төрөлд хуваадаг. 1. Шугаман алгоритм 2. Салаалсан алгоритм 3. Давталттай алгоритм Буцах    
  • 7.
    Шугаман алгоритм Алгоритмын үйлдэл бүр зөвхөн нэг удаа дараалан биелэгдэж байвал түүнийг шугаман алгоритм гэнэ.Иймд шугаман алгоритм нь 2 ба түүнээс дээш давтан биелэгдэх үйлдэл байхгүй мөн огт биелэхгүй үйлдэл байдаггүй. Буцах    
  • 8.
    Жишээ нь Өгөгдсөн m,n хоёр тооны нийлбэр олох алгоритмыг зохих m,n k=m+n k Өгөгдөл Боловсруулалт Үр дүн /оролт/  /үйлдэл / /гаралт / 1. Үгээр илэрхийлэх арга Дар  2. Блок схемийн арга Буцах Дар     
  • 9.
    Үгээр илэрхийлэх аргаар 1. Эхлэл /Алгоритмыг эхлүүлнэ / 2. Оруулах m,n ; 3. k:=m+n; үйлдлээр k -гийн утга олох 4. К-г гарга үйлдлээр үр дүнг бичнэ. 5. төгсгөл алгоритмын биелэлтийг дуусгаж байна.   Буцах  
  • 10.
    Блок схемийн аргаар  Эхлэл  m,n  k:=m+n    k   Буцах төгсгөл  
  • 11.
    Бататгал Бодлого 1 l,k хоёр тоо өгөгдсөн бол дундаж олох алгоритмыг блок схемийн аргаар зохио. Бодлого 2 Тэгш өнцөгтийн a,b тал өгөгдсөн бол талбайг олох алгоритмыг үгээр илэрхийлэх аргаар зохио.   Буцах  
  • 12.
    Дүгнэлт Алгоритмын тухай мэдлэгийг сэргээж мөн алгоритмын төрөл шугаман алгоритмын тухай мэдлэгтэй болгосон. жишээ тайлбарлаж харилцан ярилцаж мэдлэг бүтээлцсэн. Буцах    
  • 13.
    Гэрийн даалгавар Бодлого 1 Гурвалжны гурван тал өгөгдсөн бол гурвалжны р-г олох алгоритмыг үгээр болон блок схемийн аргаар зохио Буцах