Embed Size (px)
Citation preview
Лекц 3: Давталт
Нөхцөл шалгах
Н хц л ?ө өнэнҮ Худал
Pseudocode
If <condition> then
<statements>
Else
<statements>
End if
Pseudocode
If a > 5 then
print a & “ бол 5-аас их”
Else
print a & “ бол 5-аас бага буюу тэнцүү”
Endif
Cи хэлэнд
if (<condition>) {
<statements>
}
else {
<statements>
}
Cи хэлэнд
if (a > 5) {
printf(“%d бол 5-аас их”, a);
}
else {
printf(“%d бол 5-аас бага буюу тэнцүү”, a);
}
Бодлого
1) 1-ээс 5 хүртэлх натурал тоонуудын нийлбэрийг олох алгоритмыг блок схемээр зур.
ЭХЛЭЛ
S = 1 + 2 + 3 + 4 + 5
Гаралт S
Т гсг лө ө
Бодлого
2) 1-ээс 10 хүртэлх натурал тоонуудын нийлбэрийг олох алгоритмыг блок схемээр зур.
Бодлого
3) 1-ээс 100 хүртэлх натурал тоонуудын нийлбэрийг олох алгоритмыг блок схемээр зур.
Карл Фридрих Гаусс(1777-1855)
Германы математикч
Математикийн хаан
ЭХЛЭЛ
S = (1 + 100) * 100 / 2
Гаралт: S
Т гсг лө ө
ЭХЛЭЛ
i ← 1s ← 0
i ≤ n
s ← s + i
i ← i + 1
нэнҮ
Гаралт: s
Худал
Т ГСГ ЛӨ Ө
i ← 1s ← 0
1 ≤ 100 үнэнs←0+1i←1+1
s = 1i = 2
2 ≤ 100 үнэнs←1+2i←2+1
s = 3i = 3
3 ≤ 100 үнэнs←3+3i←3+1
n
Бодлого
4) 1-ээс n хүртэлх натурал тоонуудын нийлбэрийг олох алгоритмыг блок схемээр зур. n тоог гараас авна.
Эхлэл
Оролт: n
S = (1+n)*n/2
Гаралт: S
Т гсг лө ө
Си хэл
1969-1973 оны хооронд “AT&T Bell Labs”-д Деннис Ритчи зохиосон.
Дунд түвшний програмчлалын хэл.
Гэрийн даалгаварГурван тооны ихийг олох Си програм бич.
#include <stdio.h>
int main()
{
int a, b, c, max;
scanf(“%d%d%d”, &a, &b, &c);
if(a > b && a > c)
max = a;
else if(b > c)
max = b;
else
max = c;
printf(“%d”, max);
return 0;
}
Давталт
● Өмнөх нөхцөлт давталт● Дараах нөхцөлт давталт● Параметрт давталт
Өмнөх нөхцөлт давталт
н хц лө ө
йлдэлү
нэнү
худал
Дараах нөхцөлт давталт
йлдэлҮ
н хц лө ө
нэнҮ
Худал
Бодлого
1) Өмнөх нөхцөлт давталтыг ашиглан 1-ээс 10 хүртэлх тоонуудыг хэвлэдэг алгоритмыг блок схемээр зур.
2) Дараах нөхцөлт давталтыг ашиглан 1-ээс 10 хүртэлх тоонуудыг хэвлэдэг алгоритмыг блок схемээр зур.
ЭХЛЭЛ
i = 1
i <= 10
Гаралт: i
i ← i + 1
нэнҮ
Т гсг лө ө
Худал
