Лекц 2, Блок схем, Этүгэн Их Сургууль

1. Лекц 2: Блок схем
ЭХЛЭЛ Оролт: Хүсэл Бурханд хүслээ хэлэх
Биелэсэн?
Тийм Үгүй
Бурханд итгэх Бурхан шалгаж байна
гэж бодоод бүр их итгэх
ТӨГСГӨЛ

2. Блок схем (Flowchart)
 Алгоритм, ажлын дараалал,
үйл явц гэх мэт алхам
дараалалтай зүйлсийг блок
болон хооронд нь холбосон
сумуудаар дүрсэлсэн
диаграмыг хэлнэ.

3. Түүх
1921 онд Франк Гилбрет “flow
process chart” гэдэг диаграмыг
зохиосон.

4. Суут хүмүүс
Julian Bigelow
Herman Goldstine J. Robert Oppenheimer
John von Neumann
Institute
for Advanced Study
in Princeton

5. Блок схемийн дүрслэл
Эхлэл / Төгсгөл Оролт / Гаралт
Нөхцөл шалгах Процесс / Үйлдэл
Чиглэл Холбогч

6. Дасгал
Дараа алгоритмуудыг псевдо кодоор
бичиж блок схемээр дүрсэл.
1) Хоёр тооны нийлбэр олох
алгоритм.
2) Хоёр тооны ихийг олох алгоритм.
3) Гурван тооны ихийг олох алгоритм.

7. ЭХЛЭЛ
Оролт: A, B
A > B ?
Гаралт: A
Гаралт: B
1 0
Төгсгөл

8. 1) Start
2) Read A, B
3) If A > B then
4)Print A
5)Else
6)Print B
7)End if
8)End

9. Start
Input A, B, C
A > B and A > C
1 0
Output: A
B > C
Output: B Output: C
End
1 0
A
A
End

10. Hello, C
#include <stdio.h>
int main()
{
printf(“Hello, World!”);
return 0;
}

11. Гэрийн даалгавар
Квадрат тэгшитгэлийн
язгууруудыг олох алгоритмыг
блок схемээр зур.
Оролтоор a, b, c өгөгдөнө.
ax2+bx+c=0

12. Квадрат тэгшитгэлийн
язгуур олох алгоритм
Оролт a, b, c
D = b2-4ac
D >= 0
1
0
Гаралт x1, x2
Төгсгөл