SlideShare a Scribd company logo
1 of 14
Аëãîðèòìèéí ¿íäýñ


                Ëåêö ¹9



10/13/12                       1
Àãóóëãà

           1.Òýìдýãòýí õ¿ñíýãò
           2.ªãºãäëèéí òºðºë




10/13/12                         2
Òýìäýãòýí õ¿ñíýãò
           ¯ñýã, öèôð, öýã òýìäýã ãýõ ìýò
           áè÷èãäýæ ä¿ðñëýãääýã.
           òýìäýãò¿¿äèéí äàðààëëûã áè÷âýð
                áóþó òåêñò õýìæèãäýõ¿¿í
           ãýæ íýðëýäýã.



10/13/12                                    3
Èéì õýìæèãäýõ¿¿íèé óòãûã
           òýìäýãò¿¿äèéí êîäûí äàðààëàë
           õýëáýðòýé ñàíàõ îéí äýñ äàðààëëàñàí
           ¿¿ðò õàäãàëæ áîëîâñðóóëäàã.

           Áè÷âýðèéã char * ãýñýí ò¿ëõ¿¿ð
           ¿ãýýð
               char * íýð;

           ãýñýí åðºíõèé õýëáýðòýé
           òîäîðõîéëæ áè÷íý.

10/13/12                                         4
Õýðýâ òåêñò õýìæèãäýõ¿¿íèéã òîãòìîë
           óðòòàé òîäîðõîéëîõ øààðäëàãàòàé áîë
           òîîí õ¿ñíýãòòýé òºñòýé char
           íýð[óðò];
           õýëáýðòýé òîäîðõîéëæ áè÷èæ áîëíî.
           Æèøýý íü: char reg[10], ner[20];




10/13/12                                         5
Òåêñò õýìæèãäýõ¿¿íèé óòãûí óðò
           áóþó      òýìäýãò¿¿äèéí òîîã çºâ
           ìýäýæ óëìààð çºâ áîëîâñðóóëàõûí
           òóëä:
           1. Áè÷âýðèéí óðòûã õ¿ñíýãòèéí
           íýãä¿ãýýð      ýëåìåíò áîëãîí õàäãàëàõ

           2. Óòãàò òýìäýãò¿¿äèéí àðä º.õ
           áè÷âýðèéí
           òºãñг ºëä òýã (0) êîäûã áè÷èæ
           òºãñãºëèéã òýìäýãëýõ ãýñýí õî¸ð
           àðãûã ãîëäóó õýðýãëýäýã.
10/13/12                                            6
Æèøýý: Ýõëýë áà òºãñãºëººñºº èæèë
           óíøèãääàã áè÷âýðèéã ïа ëèíäðîì ãýæ
           íýðëýäýã áîë ºãºãäñºí áè÷âýð ïа ëèíäðîì
           ýñýõèéã òîãòîî.
                     { /àëã æ_3
                         /
                       char * s, * r;
                        int len,i;
                       scanf(“%s”,s);
                       i=0;



10/13/12                                             7
while (s[i]!=‘ i++;
                          0’)
             len=i; r=“”;
             for(i=0;i<len;i++) r=s[i]+r;
             If (r==s) printf(“ïа ëèíäðîì ìºí”);
             else printf(“ïа ëèíäðîì áèø”);
           }




10/13/12                                           8
ªãºãäëèéí òºðºë
           Àëãîðèòìä õýðýãëýæ áàéãàà
           õýìæèãäýõ¿¿í á¿ðèéí õóâüä óã
           õýìæèãäýõ¿¿í ÿìàð òºðëèéí óòãà
           àâàõ ¸ñòîéã òîäîðõîéëæ ºãºõ
           øààðäëàãàòàé. Ó÷èð íü
           õýìæèãäýõ¿¿íèé àâàõ óòãûã
           òîäîðõîéëæ ºãñºíººð


10/13/12                                    9
Õýìæèãäýõ¿¿íèé óòãà ñàíàõ
           îéä ÿìàð õýëáýðòýé
           ä¿ðñëýãäýí õýäýí áàéò ýçëýõ
           íü òîäîðõîé áîëæ ò¿¿íä
           çîðèóëæ ñàíàõ îé
           õóâààðиëàõ.
            Óã õýìæèãäýõ¿¿íä çºâ óòãà
           îëãîæ áàéãàà ýñýõèéã
           øàëãàõ.


10/13/12                                 10
Àëãîðèòì, ïðîãðàìä òîãòìîë áîëîîä
           õóâüñàõ õýìæèãäýõ¿¿íèé óòãûí
           òºðëèéã çààæ òîäîðõîéëîõ
           øààðäëàãàòàé áà èéì êîìàíäûã
           õýìæèãäýõ¿¿íèéã òîäîðõîéëîõ
           äèðåêòèâ ãýíý.



10/13/12                                        11
Õýìæèãäýõ¿¿íèé óòãûí òºðëèéã
           çààõ float, int, boolean, char
           ãýñýí ò¿ëõ¿¿ð ¿ãèéí
           òóñëàìæòàéãààð
           õýìæèãäýõ¿¿íèéã òîäîðõîéëîõ
           äèðåêòèâèéã äîîðõ åðºíõèé
           õýëáýðòýé áè÷íý.


10/13/12                                    12
Òîãòìîë õýìæèãäýõ¿¿íèéã
           òîäîðõîéëîõ: const òºðºë
           íýð=óòãà;
           Õóâüñàã÷èéã òîäîðõîéëîõ: òºðºë
           íýð;
              Õ¿ñíýãòèéã òîäîðõîéëîõ:
           òºðºë õ¿ñíýãò íýð [õýìæýýñ];


10/13/12                                     13
Ǻâõºí ¿íýí áà õóäàë ãýñýí õî¸ð óòãà
           àâäàã õóâüñàã÷ àëãîðèòì, ïðîãðàìä
           ºðãºí àøèãëàãääàã. ¯ áà õóäàë
                               íýí
           ãýñýí õî¸ð óòãàòàé õýìæèãäýõ¿¿íèéã
           òîäîðõîéëîõîä çîðèóëñàí áóëü ãýñýí
           òºðëèéã õýðýãëýäýã. Áóëü òºðëèéí
           ¿íýí áà õóäàë ãýñýí òîãòìîë óòãà
           áàéõ áºãººä ¿¿íèéã òîâ÷îîð 1 áà 0
           ãýñýí öèôðýýð èëýðõèéëíý.



10/13/12                                           14

More Related Content

What's hot

ýäëýëèéí òîãòîíãè áà õºäºë㺺íò ÷àíàð
ýäëýëèéí òîãòîíãè áà õºäºë㺺íò ÷àíàðýäëýëèéí òîãòîíãè áà õºäºë㺺íò ÷àíàð
ýäëýëèéí òîãòîíãè áà õºäºë㺺íò ÷àíàðBatsaihan Tomormonh
 
TMPA-2015: The Verification of Functional Programs by Applying Statechart Dia...
TMPA-2015: The Verification of Functional Programs by Applying Statechart Dia...TMPA-2015: The Verification of Functional Programs by Applying Statechart Dia...
TMPA-2015: The Verification of Functional Programs by Applying Statechart Dia...Iosif Itkin
 
pTraffer Sniffer - функции
pTraffer Sniffer - функцииpTraffer Sniffer - функции
pTraffer Sniffer - функцииpTraffer
 
резидентные разрешения
резидентные разрешениярезидентные разрешения
резидентные разрешенияTimur Beyters
 
ورقة عمل أسماء الإشارة
ورقة عمل أسماء الإشارةورقة عمل أسماء الإشارة
ورقة عمل أسماء الإشارةRidwan Ismail
 
Лекц 11
Лекц 11Лекц 11
Лекц 11Muuluu
 
Ded algorithm1
Ded algorithm1Ded algorithm1
Ded algorithm1Munhchimeg
 
Lecture1 kомпьютерт мэдээлэл_дүрслэх
Lecture1 kомпьютерт мэдээлэл_дүрслэхLecture1 kомпьютерт мэдээлэл_дүрслэх
Lecture1 kомпьютерт мэдээлэл_дүрслэхGantur Togtokh
 
Òðàíñôîðìàòîðûí îðóóëãûí á¿ä¿¿â÷
Òðàíñôîðìàòîðûí îðóóëãûí á¿ä¿¿â÷Òðàíñôîðìàòîðûí îðóóëãûí á¿ä¿¿â÷
Òðàíñôîðìàòîðûí îðóóëãûí á¿ä¿¿â÷zaluu_medleg
 
NBB Lecture 12
NBB Lecture 12NBB Lecture 12
NBB Lecture 12Bbujee
 

What's hot (17)

ýäëýëèéí òîãòîíãè áà õºäºë㺺íò ÷àíàð
ýäëýëèéí òîãòîíãè áà õºäºë㺺íò ÷àíàðýäëýëèéí òîãòîíãè áà õºäºë㺺íò ÷àíàð
ýäëýëèéí òîãòîíãè áà õºäºë㺺íò ÷àíàð
 
Doc2
Doc2Doc2
Doc2
 
TMPA-2015: The Verification of Functional Programs by Applying Statechart Dia...
TMPA-2015: The Verification of Functional Programs by Applying Statechart Dia...TMPA-2015: The Verification of Functional Programs by Applying Statechart Dia...
TMPA-2015: The Verification of Functional Programs by Applying Statechart Dia...
 
pTraffer Sniffer - функции
pTraffer Sniffer - функцииpTraffer Sniffer - функции
pTraffer Sniffer - функции
 
Lecture 12
Lecture 12Lecture 12
Lecture 12
 
резидентные разрешения
резидентные разрешениярезидентные разрешения
резидентные разрешения
 
ورقة عمل أسماء الإشارة
ورقة عمل أسماء الإشارةورقة عمل أسماء الإشارة
ورقة عمل أسماء الإشارة
 
Oc lekts 13
Oc lekts 13Oc lekts 13
Oc lekts 13
 
Temtseen
TemtseenTemtseen
Temtseen
 
Colo,blum
Colo,blumColo,blum
Colo,blum
 
Лекц 11
Лекц 11Лекц 11
Лекц 11
 
Tz 2-apple
Tz 2-appleTz 2-apple
Tz 2-apple
 
Ded Algorithm1
Ded Algorithm1Ded Algorithm1
Ded Algorithm1
 
Ded algorithm1
Ded algorithm1Ded algorithm1
Ded algorithm1
 
Lecture1 kомпьютерт мэдээлэл_дүрслэх
Lecture1 kомпьютерт мэдээлэл_дүрслэхLecture1 kомпьютерт мэдээлэл_дүрслэх
Lecture1 kомпьютерт мэдээлэл_дүрслэх
 
Òðàíñôîðìàòîðûí îðóóëãûí á¿ä¿¿â÷
Òðàíñôîðìàòîðûí îðóóëãûí á¿ä¿¿â÷Òðàíñôîðìàòîðûí îðóóëãûí á¿ä¿¿â÷
Òðàíñôîðìàòîðûí îðóóëãûí á¿ä¿¿â÷
 
NBB Lecture 12
NBB Lecture 12NBB Lecture 12
NBB Lecture 12
 

Viewers also liked (7)

Lecture2
Lecture2Lecture2
Lecture2
 
Lecture6
Lecture6Lecture6
Lecture6
 
Lecture13
Lecture13Lecture13
Lecture13
 
Lecture12
Lecture12Lecture12
Lecture12
 
Lecture5
Lecture5Lecture5
Lecture5
 
Lecture10
Lecture10Lecture10
Lecture10
 
Lecture14
Lecture14Lecture14
Lecture14
 

More from Batjargal Batbold

More from Batjargal Batbold (9)

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

Lecture9

  • 1. Аëãîðèòìèéí ¿íäýñ Ëåêö ¹9 10/13/12 1
  • 2. Àãóóëãà 1.Òýìдýãòýí õ¿ñíýãò 2.ªãºãäëèéí òºðºë 10/13/12 2
  • 3. Òýìäýãòýí õ¿ñíýãò ¯ñýã, öèôð, öýã òýìäýã ãýõ ìýò áè÷èãäýæ ä¿ðñëýãääýã. òýìäýãò¿¿äèéí äàðààëëûã áè÷âýð áóþó òåêñò õýìæèãäýõ¿¿í ãýæ íýðëýäýã. 10/13/12 3
  • 4. Èéì õýìæèãäýõ¿¿íèé óòãûã òýìäýãò¿¿äèéí êîäûí äàðààëàë õýëáýðòýé ñàíàõ îéí äýñ äàðààëëàñàí ¿¿ðò õàäãàëæ áîëîâñðóóëäàã. Áè÷âýðèéã char * ãýñýí ò¿ëõ¿¿ð ¿ãýýð char * íýð; ãýñýí åðºíõèé õýëáýðòýé òîäîðõîéëæ áè÷íý. 10/13/12 4
  • 5. Õýðýâ òåêñò õýìæèãäýõ¿¿íèéã òîãòìîë óðòòàé òîäîðõîéëîõ øààðäëàãàòàé áîë òîîí õ¿ñíýãòòýé òºñòýé char íýð[óðò]; õýëáýðòýé òîäîðõîéëæ áè÷èæ áîëíî. Æèøýý íü: char reg[10], ner[20]; 10/13/12 5
  • 6. Òåêñò õýìæèãäýõ¿¿íèé óòãûí óðò áóþó òýìäýãò¿¿äèéí òîîã çºâ ìýäýæ óëìààð çºâ áîëîâñðóóëàõûí òóëä: 1. Áè÷âýðèéí óðòûã õ¿ñíýãòèéí íýãä¿ãýýð ýëåìåíò áîëãîí õàäãàëàõ 2. Óòãàò òýìäýãò¿¿äèéí àðä º.õ áè÷âýðèéí òºãñг ºëä òýã (0) êîäûã áè÷èæ òºãñãºëèéã òýìäýãëýõ ãýñýí õî¸ð àðãûã ãîëäóó õýðýãëýäýã. 10/13/12 6
  • 7. Æèøýý: Ýõëýë áà òºãñãºëººñºº èæèë óíøèãääàã áè÷âýðèéã ïа ëèíäðîì ãýæ íýðëýäýã áîë ºãºãäñºí áè÷âýð ïа ëèíäðîì ýñýõèéã òîãòîî. { /àëã æ_3 / char * s, * r; int len,i; scanf(“%s”,s); i=0; 10/13/12 7
  • 8. while (s[i]!=‘ i++; 0’) len=i; r=“”; for(i=0;i<len;i++) r=s[i]+r; If (r==s) printf(“ïа ëèíäðîì ìºí”); else printf(“ïа ëèíäðîì áèø”); } 10/13/12 8
  • 9. ªãºãäëèéí òºðºë Àëãîðèòìä õýðýãëýæ áàéãàà õýìæèãäýõ¿¿í á¿ðèéí õóâüä óã õýìæèãäýõ¿¿í ÿìàð òºðëèéí óòãà àâàõ ¸ñòîéã òîäîðõîéëæ ºãºõ øààðäëàãàòàé. Ó÷èð íü õýìæèãäýõ¿¿íèé àâàõ óòãûã òîäîðõîéëæ ºãñºíººð 10/13/12 9
  • 10. Õýìæèãäýõ¿¿íèé óòãà ñàíàõ îéä ÿìàð õýëáýðòýé ä¿ðñëýãäýí õýäýí áàéò ýçëýõ íü òîäîðõîé áîëæ ò¿¿íä çîðèóëæ ñàíàõ îé õóâààðиëàõ. Óã õýìæèãäýõ¿¿íä çºâ óòãà îëãîæ áàéãàà ýñýõèéã øàëãàõ. 10/13/12 10
  • 11. Àëãîðèòì, ïðîãðàìä òîãòìîë áîëîîä õóâüñàõ õýìæèãäýõ¿¿íèé óòãûí òºðëèéã çààæ òîäîðõîéëîõ øààðäëàãàòàé áà èéì êîìàíäûã õýìæèãäýõ¿¿íèéã òîäîðõîéëîõ äèðåêòèâ ãýíý. 10/13/12 11
  • 12. Õýìæèãäýõ¿¿íèé óòãûí òºðëèéã çààõ float, int, boolean, char ãýñýí ò¿ëõ¿¿ð ¿ãèéí òóñëàìæòàéãààð õýìæèãäýõ¿¿íèéã òîäîðõîéëîõ äèðåêòèâèéã äîîðõ åðºíõèé õýëáýðòýé áè÷íý. 10/13/12 12
  • 13. Òîãòìîë õýìæèãäýõ¿¿íèéã òîäîðõîéëîõ: const òºðºë íýð=óòãà; Õóâüñàã÷èéã òîäîðõîéëîõ: òºðºë íýð;  Õ¿ñíýãòèéã òîäîðõîéëîõ: òºðºë õ¿ñíýãò íýð [õýìæýýñ]; 10/13/12 13
  • 14. Ǻâõºí ¿íýí áà õóäàë ãýñýí õî¸ð óòãà àâäàã õóâüñàã÷ àëãîðèòì, ïðîãðàìä ºðãºí àøèãëàãääàã. ¯ áà õóäàë íýí ãýñýí õî¸ð óòãàòàé õýìæèãäýõ¿¿íèéã òîäîðõîéëîõîä çîðèóëñàí áóëü ãýñýí òºðëèéã õýðýãëýäýã. Áóëü òºðëèéí ¿íýí áà õóäàë ãýñýí òîãòìîë óòãà áàéõ áºãººä ¿¿íèéã òîâ÷îîð 1 áà 0 ãýñýí öèôðýýð èëýðõèéëíý. 10/13/12 14