1. Аëãîðèòìèéí ¿íäýñ
Ëåêö ¹8
10/13/12 1

2. Àãóóëãà
1.Íýã õýìæýýñò õ¿ñíýãò
2.Îëîí õýìæýýñò õ¿ñíýãò
10/13/12 2

3. Õ¿ñíýãò áà ò¿¿íèéã
áîëîâñðóóëàõ
•Íýã õýìæýýñò õ¿ñíýãò
Ñàíàõ îé äàõü íýã èæèë òºðëèéí
ºãºãäëèéí äàðààëëûã íýã õýìæýýñò
õ¿ñíýãò ãýíý.
10/13/12 3

4. Íýã èæèë òºðëèéí ºãºãäë¿¿äèéí
äàðààëëûã ñàíàõ îéí äýñ
äàðààëñàí ¿¿ðýýñ òîãòñîí ìóæèä
õàäãàëæ óëìààð ýíý ìóæèéí ýõíèé
õàÿã áîëîí ýëåìåíòèéí äóãààðààð
íü ò¿¿íèé ýëåìåíòèéã îëæ áîëíî.
10/13/12 4

5. Õ¿ñíýãò ¿¿ñãýí õýðýãëýõäýý:
Íýãä¿ãýýðò: Õ¿ñíýãòèéí íýð,
ýëåìåíòèéí òºðºë áîëîí ýëåìåíòèéí
òîîã òîäîðõîéëæ ºãíº. ¯¿íèéã
õ¿ñíýãòèéã òîäîðõîéëîõ áóþó
çàðëàõ êîìàíä ãýæ íýðëýíý. Ýíý
êîìàíäààð õ¿ñíýãòèéã õàäãàëàõ
ñàíàõ îéã õóâààðèëäàã.
10/13/12 5

6. Õ¿ñíýãòèéã òîäîðõîéëîõ ¿åä ò¿¿íèé
ýëìåíòèéí òîîíû áàéæ áîëîõ õàìãèéí
èõ óòãûã çààæ ºã÷ óëìààð ÿìàð÷
¿åä õàíãàëòòàé áàéõ ñàíàõ îéã
õóâààðèëæ àâäàã.
10/13/12 6

7. Àëãîðèòìûí õýëýíä õ¿ñíýãòèéã
áè÷èõäýý:
Төрөл íýð[ýëåìåíòèéí_òîî];
õýëáýðòýé òîäîðõîéëæ áè÷íý.
Õ¿ñíýãòèéã åðäèéí õóâüñàã÷òàé
адилхан íýðëýæ òýìäýãëýõ áà
ýëåìåíòèéí òîîã íàòóðàë òîî ýñâýë
ºìíº òîäîðõîéëñîí òîãòìîëîîð ºãíº.
10/13/12 7

8. Æèøýý íü:
int À[50], B[10];
ýíä õàðãàëçàí 50, 10-í
ýëåìåíòòýé õ¿ñíýãòèéã
òîäîðõîéëæ áàéíà.
10/13/12 8

9. Õ¿ñíýãòèéí íýð íü õ¿ñíýãòèéí
ýõíèé ýëåìåíòèéí õàÿã áîëîõ
ó÷ðààñ ò¿¿íèé òóñëàìæòàéãààð
äóðûí i äóãààðòàé ýëåìåíòèéã îëæ
àâàõ áîëîìæòîé.
10/13/12 9

10. Àëãîðèòìä òîäîðõîé óòãàòàé
òîãòìîëûã òîäîðõîéëæ õýðэ ãëэ äýã.
Àëãîðèòìий í õýëýíä òîãòìîëûã
const íýð=óòãà;
#define нэр утга
õýëáýðòýé èëýðõèéëëýýð òîäîðõîéëæ
óëìààð ýíý íýðèéã òîãòìîë óòãûí îðîíä
áè÷èæ àøи ãëàíà.
10/13/12 10

11. Òîãòìîë àøèãëàõ íü àëãîðèòìий í
¿éëäë¿¿äýä òîãòìîë óòãûã îëîí
äàõèí áè÷èõã¿é áàéõ, ñàíàìñàðã¿é
àëäàà ãàðãàõûã áàãàñãàõ,
øààðäëàãàòàé ¿åä øèíýýð óòãà
õÿëáàð ñîëüæ áîëîõ äàâóó
òàëòàé.
10/13/12 11

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

13. Òîãòìîëûã àøèãëàæ õ¿ñíýãòèéí
õýìæýýã òîäîðõîéëîõ íü
èë¿¿ òîõèðîìæòîé áàéäàã.
Æèøýý íü:
const maxn=20;
int a[maxn], c[maxn];
10/13/12 13

14. Õî¸ðäóãààðò:
Àëãîðèòì, ïðîãðàìä õ¿ñíýãòèéí
ýëåìåíòèéã çààæ áè÷èõäýý
õ¿ñíýãòèéí íýð, ýëåìåíòèéí
äóãààðûã ºãíº. Äóãààðûã ºãºõ人 à1,
…ai,…an; a(1),..a(i),…
a(n); a[1],…a[i],…a[n] ãýõ ìýò ÿíç
á¿ðèéí õýëáýðýýð áè÷äýã.
10/13/12 14

15. Ãóðàâäóãààðò: Õ¿ñíýãòýíä óòãà
îëãîõûí òóëä ýëåìåíòèéí óòãûã íýã
íýãýýð íü îðóóëàõ ¿éëäýë þìóó
ýñâýë ýëåìåíòýä íýã íýãýýð íü óòãа
îëãîõ ¿éëäëèéã ãîëäóó àøèãëàíà.
10/13/12 15

16. Æèøýý íü: õýðýâ
const maxn=20;
int à[maxn];
áºãººä n<=20 áàéõ n ºãºãäñºí áîë
for(i=0;i<n;i++) à[i]=0;
äàâòàëòààð à õ¿ñíýãòèéí
ýëåìåíò¿¿ä òýã óòãàòàé áîëîõ òóë
õ¿ñíýãòèéã öýâýðëýõ ãýæ íýðëýн ý.
10/13/12 16

17. for(i=0;i<n;i++)
scanf(“%d”,&a[i]);
äàâòàëòààð à õ¿ñíýãò òîîí óòãàòàé
áîëíî.
Öººõºí ýëåìåíòòýé õ¿ñíýãòýíä óòãà
îëãîõäîî á¿õ óòãûã òîî÷èí áè÷èõ
àðãûã õýðýãëýæ áîëíî.
10/13/12 17

18. ĺðºâä¿ãýýðò:
Õ¿ñíýãòèéã õýâëýæ ãàðãàõäàà ìºí
ýëåìåíò ýëåìåíòýýð íü ãàðãàõ
¿éëäëèéã àøèãëàíà.
for(i=0;i<n;i++) printf(“%d”,a[i]);
10/13/12 18

19. Íýã õýìæýýñò õ¿ñíýãòèéí æèøýý :
Íàòóðàë òîî n, m áà õî¸óëàà áóóðàõààð
ýðýìáëýãäñýí à[1], à[2],…à[n] áà b[1],
b[2],…b[m] áîäèò òîîí äàðààëàë
ºãºãäñºí áîë ýíý 2 äàðààëëûí
ýëåìåíò¿¿äýýñ òîãòîõ ºñºõººð
ýðýìáëýãäñýí ñ[1],ñ[2],…ñ[n+m]
äàðààëëûã ¿¿ñг ý.
Àðã m,n, à[1], à[2],…à[n] áà b[1],
b[2],…b[m]
Ү ð ä¿í ñ[1],ñ[2],…ñ[n+m]
10/13/12 19

20. { /àëãæ_1
/
Const mn=20;
int à[mn], b[mn], c[2* mn];
scanf(“%d”,&n);
for(i=0;i<n;i++) scanf(“%d”,&a[i]);
scanf(“%d”,&m);
for(i=0;i<m;i++) scanf(“%d”,&b[i]);
i=n-1; j=m-1; k=-1;
while (k<n+m) { k=k+1;
10/13/12 20

21. d=a[i]; e=b[j];
If (e<d) { c[k]=b[j]; j=j-1;
if (j=-1) { while (i>=0)
{ c[k]=a[i]; k=k+1; i=i-1; }
}
else { c[k]=a[i]; i=i-1;
if (i=-1) while(j>=0)
{ c[k]=b[j]; j=j-1; k=k+1; }
}
10/13/12 21

22. }
for(i=0;i<(n+m);i++) printf(“%d”,c[i]);
}
10/13/12 22

23. Îëîí õýìжýýñò õ¿ñíýãò
Тодорхой тооны мөр ,
баганатай хүснэгтийг матриц
гэнэ .
Ìàòðèöèéã ñàíàõ îéä ìºð¿¿äèéí
äàðààëàë áîëãîí õàäãàëа àä õî¸ð
õýìæýýñò õ¿ñíýãò ãýæ íýðëýíý.
10/13/12 23

24. Ìàòðèöийн мөр íü үнэн
хэрэгтээ íýã õýìæýýñò õ¿ñíýãò
ìө í ó÷ðààñ íýã õýìæýýñò
õ¿ñíýãòүүдээ ñ òîãòñîí
õ¿ñíýãòèéã õî¸ð õýìæýýñò
õ¿ñíýãò ãýíý
хэмээн тодорхойлж болно .
10/13/12 24

25. Õî¸ð õýìæýýñò õ¿ñíýãò
Ñàí àõ î é
õ ¿ ñíý ã ò è é í íý ð a11
a12
íý ã ä ¿ ã à à ð ìº ð
…..
a1n
a21
…..
õ î¸ ð ä ó ã à à ð ìº ð a2n
…..
am1
…..
amn
m ä ¿ ã ý ý ð ìº ð
10/13/12 25

26. Õî¸ð õýìæýýñò õ¿ñíýãòýýñ òîãòñîí
õ¿ñíýãò, ãóðâàí õýìæýýñò õ¿ñíýãòýýñ
òîãòñîí õ¿ñíýãò ãýõ ìýò÷èëýí n-1
õýìæýýñò õ¿ñíýãòýýñ òîãòñîí
õ¿ñíýãòèéã òîäîðõîéëæ n õýìæýýñò
õ¿ñíýãò ãýæ íýðëэäýã áà õî¸ð áà
ò¿¿íýýñ äýýø õýìæýýñò õ¿ñíýãòèéã îëîí
õýìæýýñò õ¿ñíýãò ãýæ íýðëýíý.
10/13/12 26

27. N õýìæýýñò õ¿ñíýãòèéí ýëåìåíò íü n
òîîíû èн äåêñòýé áàéíà. ¯¿íèéã aij, aijk,
aijkl ãýõ ìýò áè÷íý.
Îëîí õýìæýýñò õ¿ñíýãòèéã, íýã
õýìæýýñò õ¿ñíýãòòýé àäèëààð íýð
áîëîí èíäåêñ á¿ðèéí àâ÷ áîëîõ õàìãèéí
èõ óòãûã ºã÷ òîäîðõîéëíî.
10/13/12 27

28. Æèøýý íü:
int íýð[ìºðèéí_òîî][áàãàíûí_òîî];
const maxn=20;
int a[50][20], b[5][10];
int c[maxn][5], b[10][maxn];
10/13/12 28

29. Îëîí õýìæýýñò õ¿ñíýãòýíä óòãûã
îðóóëàõ áà ãàðãàõäàà давхар
äàâòàëò àøèãëàäàã.
Æèøýý íü:
const max=10;
int a[max][max];
̺ð áàãàíûí òîî ºãºãäñºí áîë
10/13/12 29

30. for(i=0;i<max;i++)
for(j=0;j<max;j++) scanf(“%d”,&a[i][j]);
¯¿íòýé àäèëààð ãàðãàõ ¿éëäëèéã
for(i=0;i<max;i++)
for(j=0;j<max;j++) printf(“%d”,a[i][j]);
áè÷íý.
10/13/12 30

31. Îëîí õýìæýýñò õ¿ñíýãòèéí
æèøýý :
Æèøýý íü 2: ªãºãäñºí a[n][n]
êâàäðàò ìàòðèöèéí õºíäëºí
äèàãîíàëààñ õîéøèõ ýëåìåíò¿¿äèéí
min îë.
Àðã n- íàòóðàë òîî ¿ð ä¿í (a min)
10/13/12 31

32. { /Àëãæ2
/
const mn=5;
int a[mn][mn],Amin,i,j,n;
scanf(“%d”,&n);
for(i=0;i<n;i++)
for(j=0;j<n;j++) scanf(“%d”,&a[i]
[j]);
Amin=a[0][n-1];
10/13/12 32

33. for(i=1;i<n;i++)
for(j=n-i-1;j<n;j++)
if (a[i][j]<Amin) Amin=a[i][j];
printf(“Min=%d”,Amin);
}
10/13/12 33