SlideShare une entreprise Scribd logo
1  sur  10
Àëãîðèòìèéí ¿íäýñ

                Ëåêö ¹05



10/13/12                       1
Àãóóëãà
           1. ͺõöºëò áèø óäèðäëàãà äàìæóóëàõ
              ¿éëäýë
           2. ͺõöºë øàëãàõ ¿éëäýë




10/13/12                                        2
ͺõöºëò áèø óäèðäëàãà äàìæóóëàõ ¿éëäýë
           Àëãîðèòì    ººðèéí áè÷ñýí äàðààëëààð
           áèåëýãäýæ áàéâàë ò¿¿íèéã øóãàìàí
           àëãîðèòì ãýíý.




10/13/12                                              3
Àëãîðèòìä   ¿éëäë¿¿äèéí  áèåëýãäýõ
           äàðààëëûã ººð÷èëæ óäèðäàõ ¿éëäýë
           øààðäëàãàòàé áîëäîã.

           Èíãýæ ¿éëäë¿¿äèéí áèåëýãäýõ äàðààëëûã
           ººð÷ëºõ ¿éëäëèéã óäèðäлàãà äàìæóóëàõ
           ¿éëäýë ãýæ íýðëýíý.




10/13/12                                           4
Æèøýý :
                 ýõëýë        { float Pi, L, S,V
                                  int r;
               PI:=3.141592

                                  Pi=3.141592;
                     r
                                  1: scanf(“ %d” , & r );
                  L:=pi*r
                                  L=Pi* r;
                  S:=L*r
                                  S=L* r;
                V:=4/3*S*r
                                  V=4/3* S* r;
                  L:=2*L          L=2* L;
                                  goto 1;
10/13/12                      }                             5
ͺõöºë øàëãàõ ¿éëäýë
           Êîìïüþòåðèéí     àëãîðèòìä    òîäîðõîé
           íºõöºëèéã øàëãàæ ÿìàð óòãàòàé (1 áà 0)
           áàéãààãààñ õàìààð÷ áèåëýëòèéã 2
           ÿëãààòàé     çàìààð     ¿ðãýëæë¿¿ëýõ
           ¿éëäýë øààðäëàãàòàé áàéäàã áºãººä
           ò¿¿íèéã íºõöºë øàëãàõ ¿éëäýë ãýíý.

                        1                1
           0   íºõöºë                        íºõöºë

                            íºõöºë   0          0

                             1
10/13/12                                              6
Øàëãàõ íºõöºë íü èõýâ÷ëýí E , E , E , E ,
                                         >F <=F =F =F
           E , E , (E,F àëãåáðèéí èëýðõèéëýë) õýëáýðòýé
            >=F <F
           æèøèõ       ¿éëäëýýð      þìóó,   ýñâýë   ëîãèê
           õýìæèãäýõ¿¿íèéã      not, and, or, xor ¿éëäëýýð
           õîëáîñîí ëîãèêèéí èëýðõèéëýë õýëáýðòýé áàéæ
           áîëíî.




10/13/12                                                     7
Æèøýý :                       {
                 ýõëýë
                                             Pi=3.141592;
               PI:=3.141592                  1: scanf(“ %d” , & r );

                     r
                                             if (r<=0) goto 2;
                                             L=Pi* r;
                   r>0
                                             S=L* r;
                              ‘òºãñºâ’
                  L:=pi*r                    V=4/3* S* r;

                  S:=L*r        òºãñ         L=2* L;
                                             goto 1;
                V:=4/3*S*r

                                             2: printf(“ End “ );
                  L:=2*L
                                         }
10/13/12                                                               8
1. Ñàëààëàõ ¿éëäýë
                1
                      ͺõöºë
                                0         if ( ͺõöºë ) ¯éëäýë_1;
           ¿éëäýë_1            ¿éëäýë_2   else ¯éëäýë_2;



           2. Àëãàñàõ ¿éëäýë
                         1            Ýíý   íü  ñàëààëàõ ¿éëäëèéí
               ͺõöºë                 õÿëáàð òîõèîëäîë áºãººä íºõöºë
                        ¿éëäýë_1      áèåëýõã¿é ¿åä ÿìàð íýã ¿éëäýë
                0
                                      õèéõã¿é äàðàà÷èéí ¿éëäýëä
                                      øèëæèõ øààðäëàãàòàé áîëäîã.



10/13/12                                                               9
3.
                Àëãàñàõ ¿éëäëèéí õóâüä íºõöºë ¿íýí
                áàéõàä áèåëýõ îëîí ¿éëäýë áè÷èõ
                øààðäëàãàòàé áîë ò¿¿íèéã äàðààõü
                õýëáýðòýé áè÷íý.


                          1          if ( ͺõöºë ) {
                 ͺõöºë
                                         ¯éëäýë_1;
                          ¿éëäýë_1
                 0            .             .
                              .
                              .
                                            .

                          ¿éëäýë_n          .


                                         ¯éëäýë_n;
                                     }
10/13/12                                               10

Contenu connexe

Tendances

Tendances (14)

脳神経外科
脳神経外科脳神経外科
脳神経外科
 
メディチーナ
メディチーナメディチーナ
メディチーナ
 
2020 nmfwa drone_session 6_knight_estcp_goea_drone_nest_monitoring copy_...
2020 nmfwa drone_session 6_knight_estcp_goea_drone_nest_monitoring copy_...2020 nmfwa drone_session 6_knight_estcp_goea_drone_nest_monitoring copy_...
2020 nmfwa drone_session 6_knight_estcp_goea_drone_nest_monitoring copy_...
 
Img 3 corr
Img 3 corrImg 3 corr
Img 3 corr
 
Oloi exoyme dikaiwmata
Oloi exoyme dikaiwmataOloi exoyme dikaiwmata
Oloi exoyme dikaiwmata
 
Img 0013
Img 0013Img 0013
Img 0013
 
IIBA Vietnam Chapter _ Sponsorship Proposal 2017
IIBA Vietnam Chapter _ Sponsorship Proposal 2017IIBA Vietnam Chapter _ Sponsorship Proposal 2017
IIBA Vietnam Chapter _ Sponsorship Proposal 2017
 
Img 20180515 0006
Img 20180515 0006Img 20180515 0006
Img 20180515 0006
 
耳鼻咽喉科・頭頸部外科
耳鼻咽喉科・頭頸部外科耳鼻咽喉科・頭頸部外科
耳鼻咽喉科・頭頸部外科
 
Img
ImgImg
Img
 
Img 0006
Img 0006Img 0006
Img 0006
 
тэнцүү гурвалжин
тэнцүү гурвалжин тэнцүү гурвалжин
тэнцүү гурвалжин
 
тэнцүү гурвалжин 22
тэнцүү гурвалжин 22тэнцүү гурвалжин 22
тэнцүү гурвалжин 22
 
臨床検査0711
臨床検査0711臨床検査0711
臨床検査0711
 

En vedette (15)

Lecture10
Lecture10Lecture10
Lecture10
 
Lecture13
Lecture13Lecture13
Lecture13
 
Lecture1 ic
Lecture1 icLecture1 ic
Lecture1 ic
 
Lecture14
Lecture14Lecture14
Lecture14
 
Lecture6
Lecture6Lecture6
Lecture6
 
Lecture9
Lecture9Lecture9
Lecture9
 
Lecture2
Lecture2Lecture2
Lecture2
 
Lecture12
Lecture12Lecture12
Lecture12
 
Biggest List of Email Mistakes You Don’t Want to Make
Biggest List of Email Mistakes You Don’t Want to MakeBiggest List of Email Mistakes You Don’t Want to Make
Biggest List of Email Mistakes You Don’t Want to Make
 
Android
AndroidAndroid
Android
 
3 Days & 60 Miles For Breast Cancer
3 Days & 60 Miles For Breast Cancer3 Days & 60 Miles For Breast Cancer
3 Days & 60 Miles For Breast Cancer
 
Tidewater Physical Therapy Gloucester Clinic Offerings
Tidewater Physical Therapy Gloucester Clinic OfferingsTidewater Physical Therapy Gloucester Clinic Offerings
Tidewater Physical Therapy Gloucester Clinic Offerings
 
The Throwing Shoulder
The Throwing ShoulderThe Throwing Shoulder
The Throwing Shoulder
 
Tidewater Challenge Event...powered by Under Armour
Tidewater Challenge Event...powered by Under ArmourTidewater Challenge Event...powered by Under Armour
Tidewater Challenge Event...powered by Under Armour
 
2011 Tidewater Physical Therapy, Inc. Company Meeting
2011 Tidewater Physical Therapy, Inc. Company Meeting2011 Tidewater Physical Therapy, Inc. Company Meeting
2011 Tidewater Physical Therapy, Inc. Company Meeting
 

Plus de Batjargal Batbold

Plus de Batjargal Batbold (9)

Програмчлал I - Laboratory 1
Програмчлал I - Laboratory 1Програмчлал I - Laboratory 1
Програмчлал I - Laboratory 1
 
Андройд үйлдлийн системийн аппликейшний суурь ухагдахуунууд
Андройд үйлдлийн системийн аппликейшний суурь ухагдахуунуудАндройд үйлдлийн системийн аппликейшний суурь ухагдахуунууд
Андройд үйлдлийн системийн аппликейшний суурь ухагдахуунууд
 
Lecture11
Lecture11Lecture11
Lecture11
 
Lecture8
Lecture8Lecture8
Lecture8
 
Lecture7
Lecture7Lecture7
Lecture7
 
Lecture4
Lecture4Lecture4
Lecture4
 
Lecture3
Lecture3Lecture3
Lecture3
 
Lecture1
Lecture1Lecture1
Lecture1
 
Recursive
RecursiveRecursive
Recursive
 

Lecture5

  • 1. Àëãîðèòìèéí ¿íäýñ Ëåêö ¹05 10/13/12 1
  • 2. Àãóóëãà 1. ͺõöºëò áèø óäèðäëàãà äàìæóóëàõ ¿éëäýë 2. ͺõöºë øàëãàõ ¿éëäýë 10/13/12 2
  • 3. ͺõöºëò áèø óäèðäëàãà äàìæóóëàõ ¿éëäýë Àëãîðèòì ººðèéí áè÷ñýí äàðààëëààð áèåëýãäýæ áàéâàë ò¿¿íèéã øóãàìàí àëãîðèòì ãýíý. 10/13/12 3
  • 4. Àëãîðèòìä ¿éëäë¿¿äèéí áèåëýãäýõ äàðààëëûã ººð÷èëæ óäèðäàõ ¿éëäýë øààðäëàãàòàé áîëäîã. Èíãýæ ¿éëäë¿¿äèéí áèåëýãäýõ äàðààëëûã ººð÷ëºõ ¿éëäëèéã óäèðäлàãà äàìæóóëàõ ¿éëäýë ãýæ íýðëýíý. 10/13/12 4
  • 5. Æèøýý : ýõëýë { float Pi, L, S,V int r; PI:=3.141592 Pi=3.141592; r 1: scanf(“ %d” , & r ); L:=pi*r L=Pi* r; S:=L*r S=L* r; V:=4/3*S*r V=4/3* S* r; L:=2*L L=2* L; goto 1; 10/13/12 } 5
  • 6. ͺõöºë øàëãàõ ¿éëäýë Êîìïüþòåðèéí àëãîðèòìä òîäîðõîé íºõöºëèéã øàëãàæ ÿìàð óòãàòàé (1 áà 0) áàéãààãààñ õàìààð÷ áèåëýëòèéã 2 ÿëãààòàé çàìààð ¿ðãýëæë¿¿ëýõ ¿éëäýë øààðäëàãàòàé áàéäàã áºãººä ò¿¿íèéã íºõöºë øàëãàõ ¿éëäýë ãýíý. 1 1 0 íºõöºë íºõöºë íºõöºë 0 0 1 10/13/12 6
  • 7. Øàëãàõ íºõöºë íü èõýâ÷ëýí E , E , E , E , >F <=F =F =F E , E , (E,F àëãåáðèéí èëýðõèéëýë) õýëáýðòýé >=F <F æèøèõ ¿éëäëýýð þìóó, ýñâýë ëîãèê õýìæèãäýõ¿¿íèéã not, and, or, xor ¿éëäëýýð õîëáîñîí ëîãèêèéí èëýðõèéëýë õýëáýðòýé áàéæ áîëíî. 10/13/12 7
  • 8. Æèøýý : { ýõëýë Pi=3.141592; PI:=3.141592 1: scanf(“ %d” , & r ); r if (r<=0) goto 2; L=Pi* r; r>0 S=L* r; ‘òºãñºâ’ L:=pi*r V=4/3* S* r; S:=L*r òºãñ L=2* L; goto 1; V:=4/3*S*r 2: printf(“ End “ ); L:=2*L } 10/13/12 8
  • 9. 1. Ñàëààëàõ ¿éëäýë 1 ͺõöºë 0 if ( ͺõöºë ) ¯éëäýë_1; ¿éëäýë_1 ¿éëäýë_2 else ¯éëäýë_2; 2. Àëãàñàõ ¿éëäýë 1 Ýíý íü ñàëààëàõ ¿éëäëèéí ͺõöºë õÿëáàð òîõèîëäîë áºãººä íºõöºë ¿éëäýë_1 áèåëýõã¿é ¿åä ÿìàð íýã ¿éëäýë 0 õèéõã¿é äàðàà÷èéí ¿éëäýëä øèëæèõ øààðäëàãàòàé áîëäîã. 10/13/12 9
  • 10. 3. Àëãàñàõ ¿éëäëèéí õóâüä íºõöºë ¿íýí áàéõàä áèåëýõ îëîí ¿éëäýë áè÷èõ øààðäëàãàòàé áîë ò¿¿íèéã äàðààõü õýëáýðòýé áè÷íý. 1 if ( ͺõöºë ) { ͺõöºë ¯éëäýë_1; ¿éëäýë_1 0 . . . . . ¿éëäýë_n . ¯éëäýë_n; } 10/13/12 10