ขั้นตอนลำดับความคิดและการแก้ปัญหาทางคอมพิวเตอร์

1. บทท 2
ขนตอนล ดบคว มคด
และก รแกปญห ท ง
คอมพวเตอร
อ.วราวฒ แขงขน
มหาวทยาลยราชภฏสวนดสต ศนยพษณโลก

2. ก รท ง นของระบบคอมพวเตอร
Input Process Output
หลกการเขยนโปรแกรม (ทกภาษา) กเชนกน
เพยงแตเราตองสรางลาดบเหตการณ"ตางๆ
K.Warawut บทท 2 ขนตอนล ดบคว มคดและก รแกปญห ท งคอมพวเตอร! 2

3. ก รวเคร ะหก รแกปญห ท ง
คอมพวเตอร
ม 3 ขนตอน ค%อ
●
วเคร ะห!ผลลพธ! (Output)
●
วเคร ะห!ขอม(ลน เข (Input)
●
วเคร ะห!กระบวนก รแกปญห หร%อก รประมวลผล
ขอม(ล (Process)
K.Warawut บทท 2 ขนตอนล ดบคว มคดและก รแกปญห ท งคอมพวเตอร! 3

4. วเคร ะหผลลพธ (Output)
●
เป)นขนตอนแรก
●
พจ รณ จ กโจทย!
●
ต.ย. จงห ผลลพธ!จ กก รบวกเลข 2 จ นวน
– Output ค%อ ผลลพธ!
●
ต.ย. จงห ผลรวมและค. เฉลยจ กตวเลข 10 จ นวน
– Output ค%อ ผลรวม และค. เฉลย
K.Warawut บทท 2 ขนตอนล ดบคว มคดและก รแกปญห ท งคอมพวเตอร! 4

5. วเคร ะหขอม#ลน เข (Input)
●
พจ รณ ขอม(ลทเกยวของ หร%อจ กโจทย!ทก หนด
●
ต.ย. จงห ผลลพธ!จ กก รบวกเลข 2 จ นวน
– Input ค%อ ตวเลข 2 จ นวน
●
ต.ย. จงห ผลรวมและค. เฉลยจ กตวเลข 10 จ นวน
– Input ค%อ ตวเลข 10 จ นวน
K.Warawut บทท 2 ขนตอนล ดบคว มคดและก รแกปญห ท งคอมพวเตอร! 5

6. วเคร ะหกระบวนก รแกปญห หร$อ
ก รประมวลผลขอม#ล (Process)
●
เป)นขนตอนส1ดท ย
●
เป)นล ดบขนตอนก รท ง น โดยน Input และ
Output ม ใช
●
อ ศยหลกก รท ง นของระบบคอมพวเตอร!
Input Process Output
K.Warawut บทท 2 ขนตอนล ดบคว มคดและก รแกปญห ท งคอมพวเตอร! 6

7. วเคร ะหกระบวนก รแกปญห หร$อ
ก รประมวลผลขอม#ล (Process)
●
ต.ย. จงห ผลลพธ!จ กก รบวกเลข 2 จ นวน
– Process ค%อ ตวเลขแรก + ตวเลขท 2
●
ต.ย. จงห ผลรวมและค. เฉลยจ กตวเลข 10 จ นวน
– Input ค%อ ตวเลขแรก + ตวเลขท 2 + … + ตวเลขท
10
K.Warawut บทท 2 ขนตอนล ดบคว มคดและก รแกปญห ท งคอมพวเตอร! 7

8. ก รจดเก&บขอม#ลในระบบ
คอมพวเตอร
●
สร งตวแปรในก รจดเก5บขอม(ล
●
ช%อตวแปร ควรจะส%อส รใหเข ใจ
●
ต.ย. จงห ผลลพธ!จ กก รบวกเลข 2 จ นวน
– Input ค%อ ตวเลข 2 จ นวน
– Variable ค%อ number1, number2
K.Warawut บทท 2 ขนตอนล ดบคว มคดและก รแกปญห ท งคอมพวเตอร! 8

9. ตวด เนนก ร (Operator)
● Assign Operator
● Arithmetic Operator
● Compare Operator
● Logic Operator
K.Warawut บทท 2 ขนตอนล ดบคว มคดและก รแกปญห ท งคอมพวเตอร! 9

10. Assign Operator
●
ใชเคร%องหม ย =
●
ใชก หนดค. ใหกบตวแปร โดยน ค. ทไดจ กท ง
ด นขว ม เก5บไวท งด นซ ย (ตวแปร)
●
ต.ย.
Number = 10
หม ยถ9ง น ค. 10 ม จดเก5บไวตวแปร Number
K.Warawut บทท 2 ขนตอนล ดบคว มคดและก รแกปญห ท งคอมพวเตอร! 10

11. Arithmetic Operator
●
ใชเคร%องหม ย +, -, *, /
●
ใชในก รค นวณ
●
ต.ย.
n=n+1
หม ยถ9ง น (n + 1) ม เก5บไวทตวแปร n
K.Warawut บทท 2 ขนตอนล ดบคว มคดและก รแกปญห ท งคอมพวเตอร! 11

12. ก รค นวณในระบบคอมพวเตอร!
ก รค นวณทวไป ระบบคอมพวเตอร
● 5+3*2=? ● 5+3*2=?
16 30
ความแตกตาง ค&อ
ระบบคอมพ(วเตอร"ใหลาดบความสาคญของเคร&+องหมาย
สวนการคานวณท+วไปจะเรยงลาดบจากซายไปขวา
K.Warawut บทท 2 ขนตอนล ดบคว มคดและก รแกปญห ท งคอมพวเตอร! 12

13. Priority Arithmetic Operator
1. เคร%องหม ย ( ) เป)นล ดบส(งส1ด
2. เคร%องหม ย * และ /
3. เคร%องหม ย + และ - เป)นล ดบต ส1ด
ถามเคร&+องหมาย ( ) ซอนกน ใหทาขางในกอน
ถาลาดบความสาคญเทากน ใหทาจากซายไปขวา
K.Warawut บทท 2 ขนตอนล ดบคว มคดและก รแกปญห ท งคอมพวเตอร! 13

14. Example Priority Arithmetic
Operator
● A+B+C ● A+B*C
(1) ==> A + B (1) ==> B * C
(2) ==> (1) + C (2) ==> A + (1)
● A*B+C ● (A + B) * C
(1) ==> A * B (1) ==> A + B
(2) ==> (1) + C (2) ==> (1) * C
K.Warawut บทท 2 ขนตอนล ดบคว มคดและก รแกปญห ท งคอมพวเตอร! 14

15. Compare Operator
●
ใชเคร%องหม ย =, <>, >, >=, <, <=
●
ใชเปรยบเทยบระหว. ง 2 ค. หร%อตวแปร ผลลพธ!ท
ไดมค. จรง (True) และค. เท5จ (False) เท. นน
●
ระวงเร%องของเง%อนไขในก รเปรยบเทยบ
K.Warawut บทท 2 ขนตอนล ดบคว มคดและก รแกปญห ท งคอมพวเตอร! 15

16. Example Compare Operator
A= 10 และ B = 5
Operator Action Result
= A=B FALSE
<> A <> B TRUE
> A>B TRUE
>= A >= B TRUE
< A<B FALSE
<= A <= B FALSE
K.Warawut บทท 2 ขนตอนล ดบคว มคดและก รแกปญห ท งคอมพวเตอร! 16

17. Logic Operator
●
ใชค and, or, xor, not
●
ใชในก รเช%อมเง%อนไขในก รเปรยบเทยบทม กกว.
2 ข9นไป ใช and, or, xor
●
not เป)นส.วนกลบของค. ทได
●
ระวงเร%องของเง%อนไขในก รเปรยบเทยบ
K.Warawut บทท 2 ขนตอนล ดบคว มคดและก รแกปญห ท งคอมพวเตอร! 17

18. Example Logic Operator
A B A and B A or B A xor B not A not B
T T T T F F F
T F F T T F T
F T F T T T F
F F F F F T T
m n m and n m or n m xor n
(A > D) (B = C) F F F
(A > B) (C = D) F T T
(A >= B) (C <= D) T T F
K.Warawut บทท 2 ขนตอนล ดบคว มคดและก รแกปญห ท งคอมพวเตอร! 18

19. ร#ปแบบก รประมวลผล
ม 3 ร(ปแบบ ดงน
●
แบบเรยงล ดบ (Sequential)
●
แบบก รตดสนใจ (Decision)
●
แบบท ซ (Repetition)
K.Warawut บทท 2 ขนตอนล ดบคว มคดและก รแกปญห ท งคอมพวเตอร! 19

20. แบบเรยงล ดบ (Sequential)
●
เรยงล ดบก.อนและหลงก รท ง น
●
เรยงจ กบนลงล. ง หร%อจ กซ ยไปขว
ต(ดเคร&+องยนต"
ออกเด(นทาง
K.Warawut บทท 2 ขนตอนล ดบคว มคดและก รแกปญห ท งคอมพวเตอร! 20

21. แบบก รตดสนใจ (Decision)
●
ก รเล%อกทศท ง/เสนท งในก รท ง น
●
ใชในก รตรวจสอบค. ต. งๆ
●
ใชแบบก รเรยงล ดบร.วมดวย
ขนสง โลตส
K.Warawut บทท 2 ขนตอนล ดบคว มคดและก รแกปญห ท งคอมพวเตอร! 21

22. แบบท ซ (Repetition)
●
ก รท ง นซ จนกว. จะตดสนใจว. ใช.หร%อไม.
●
ใชแบบก รเรยงล ดบร.วมดวย
K.Warawut บทท 2 ขนตอนล ดบคว มคดและก รแกปญห ท งคอมพวเตอร! 22

23. ก รน เสนอขนตอนวธก ร
นยม 2 วธ ค%อ
●
ซ(โดโคด / รหสจ ลอง (Pseudo Code)
●
ผงง น (Flowchart)
K.Warawut บทท 2 ขนตอนล ดบคว มคดและก รแกปญห ท งคอมพวเตอร! 23

24. Pseudo Code
●
เป)นก รอธบ ยขนตอนก รท ง นของโปรแกรม
โดยลกษณะก รเขยนเป)นก รผสมผส นระหว. ง
ถอยค ทเป)นภ ษ องกฤษและภ ษ ก รเขยน
โปรแกรมแบบโครงสร ง
●
อ จใชภ ษ ไทยก5ได แต.นยมใชภ ษ องกฤษ
●
Pseudo Code บ งครงเรยกว. Algorithm
K.Warawut บทท 2 ขนตอนล ดบคว มคดและก รแกปญห ท งคอมพวเตอร! 24

25. Format Pseudo Code
Algorithm <algorithm name>
1. ..........
2. ..........
3. ..........
..........
End
K.Warawut บทท 2 ขนตอนล ดบคว มคดและก รแกปญห ท งคอมพวเตอร! 25

26. แบบเรยงล ดบ (Sequential)

27. Algorithm ในชวตประจ วน
Algorithm ล งรถ
1. ปดฝ1?นรถ
2. ฉดน ล งรถ
3. ผสมแชมพ(ล งรถ
4. น ฟองน ช1บน แชมพ(เช5ดท คว มรถ
5. ฉดน ล งน แชมพ(
6. ใชผ ช มวร!เช5ดน ใหแหง
บทท 2 ขนตอนล ดบคว มคดและก รแกปญห ท งคอมพวเตอร! 27
End

28. ต.ย. Algorithm ระบบคอมพวเตอร
จงห ผลรวมของตวเลข 2 จ นวน
Output
●
ผลรวมของตวเลข 2 จ นวน
Input
●
จ นวนตวเลข 2 จ นวน
Process
●
ห ผลรวมของตวเลข 2 จ นวน
K.Warawut บทท 2 ขนตอนล ดบคว มคดและก รแกปญห ท งคอมพวเตอร! 28

29. ต.ย. Algorithm ระบบคอมพวเตอร
จงห ผลรวมของตวเลข 2 จ นวน (ต.อ)
Variable
●
result ค%อ ผลรวมของตวเลข 2 จ นวน
●
num1 ค%อ ตวเลขตวท 1
●
num2 ค%อ ตวเลขตวท 2
K.Warawut บทท 2 ขนตอนล ดบคว มคดและก รแกปญห ท งคอมพวเตอร! 29

30. Algorithm ระบบคอมพวเตอร
Algorithm ห ผลรวมของตวเลข 2 จ นวน
1. ก หนดให num1 มค. เท. กบ 10
2. ก หนดให num2 มค. เท. กบ 20
3. น num1 บวกกบ num2 เก5บไวท result
4. แสดงผลลพธ!ของ result
End
K.Warawut บทท 2 ขนตอนล ดบคว มคดและก รแกปญห ท งคอมพวเตอร! 30

31. <or> Algorithm ระบบคอมพวเตอร
Algorithm ห ผลรวมของตวเลข 2 จ นวน
1. num1 = 10
2. num2 = 20
3. result = num1 + num2
4. Display result
End
K.Warawut บทท 2 ขนตอนล ดบคว มคดและก รแกปญห ท งคอมพวเตอร! 31

32. แบบก รตดสนใจ (Decision)

33. Algorithm ในชวตประจ วน
Algorithm ก รชงก แฟ
1. เตรยมถวยก แฟ
2. ใส.ก แฟและน ต ล
3. ตองก รเตมครมเทยมหร%อไม. ถ เตม ท ขอ 3.1
3.1 เตมครมเทยม
4. คนใหเข กน
5. รบประท น
บทท 2 ขนตอนล ดบคว มคดและก รแกปญห ท งคอมพวเตอร! 33
End

34. ต.ย. Algorithm ระบบคอมพวเตอร
จงแสดงผลลพธ!ของตวเลขเป)นเลขค(หร%อเลขค
.
Output
●
แสดงขอคว ม “เลขค(.” หร%อ “เลขค”
Input
●
จ นวนตวเลข 1 จ นวน
Process
●
เปรยบเทยบค. จ นวนตวเลขทไดห รดวย 2
K.Warawut บทท 2 ขนตอนล ดบคว มคดและก รแกปญห ท งคอมพวเตอร! 34

35. ต.ย. Algorithm ระบบคอมพวเตอร
จงแสดงผลลพธ!ของตวเลขเป)นเลขค(หร%อเลขค (ต.อ)
.
Variable
●
n ค%อ จ นวนตวเลข 1 จ นวน
K.Warawut บทท 2 ขนตอนล ดบคว มคดและก รแกปญห ท งคอมพวเตอร! 35

36. Algorithm ระบบคอมพวเตอร
Algorithm แสดงผลลพธ!ของตวเลขเป)นเลขค(หร%อ
.
เลขค
1. รบค. จ กแปCนพมพ! ม เก5บไวในตวแปร n
2. ถ n ห รดวย 2
2.1 ห รดวย 2 ลงตว แสดงขอคว ม “เลขค(.”
2.2 ห รดวย 2 ไม.ลงตว แสดงขอคว ม “เลขค”
End
K.Warawut บทท 2 ขนตอนล ดบคว มคดและก รแกปญห ท งคอมพวเตอร! 36

37. <or> Algorithm ระบบคอมพวเตอร
Algorithm แสดงผลลพธ!ของตวเลขเป)นเลขค(หร%อ
.
เลขค
1. Input n
2. if n / 2
2.1 Equal zero display even number
2.2 Not equal zero display odd number
End
K.Warawut บทท 2 ขนตอนล ดบคว มคดและก รแกปญห ท งคอมพวเตอร! 37

38. แบบท ซ (Repetition)

39. Algorithm ในชวตประจ วน
Algorithm เหล ดนสอ
1. น มดเหล ดนสอ
2. ดนสอยงไม.แหลมใช.หร%อไม. ถ ใช. ท ขอ 2.1 ถ ไม.
ใช.ท ขอ 3
2.1 เหล ดนสอ
2.2 กลบไปท ขอ 2
3. ดนสอแหลมเรยบรอยแลว
บทท 2 ขนตอนล ดบคว มคดและก รแกปญห ท งคอมพวเตอร! 39
End

40. ต.ย. Algorithm ระบบคอมพวเตอร
จงห ผลรวมของตวเลข 1-10
Output
●
ผลรวมของตวเลข 1-10
Input
●
ล ดบของจ นวนตวเลข 1-10
Process
●
น จ นวนตวเลขบวกรวมกน ดงน 1+2+...+10
K.Warawut บทท 2 ขนตอนล ดบคว มคดและก รแกปญห ท งคอมพวเตอร! 40

41. ต.ย. Algorithm ระบบคอมพวเตอร
จงห ผลรวมของตวเลข 1-10 (ต.อ)
Variable
●
n ค%อ จ นวนตวเลข 1 จ นวน
●
sum ค%อ ผลรวมของตวเลข 1-10
K.Warawut บทท 2 ขนตอนล ดบคว มคดและก รแกปญห ท งคอมพวเตอร! 41

42. Algorithm ระบบคอมพวเตอร
Algorithm ห ผลรวมของตวเลข 1-10
1. ก หนดให n มค. เท. กบ 1
2. ก หนดให sum มค. เท. กบ 0
3. ถ n นอยกว. 11 เป)นจรงท ขอ 3.1 เป)นเท5จท ขอ 4
3.1 ให sum บวกกบ n เก5บไวท sum
3.2 เพมค. n อก 1 ค.
3.3 กลบไปท ขอ 3
4. แสดงผลลพธ!ของ sum 42
End

43. <or> Algorithm ระบบคอมพวเตอร
Algorithm ห ผลรวมของตวเลข 1-10
1. n = 1
2. sum = 0
3. if n < 11 then 3.1 else 4
3.1 sum = sum + n
3.2 n = n + 1
3.3 go to 3
4. Display sum
บทท 2 ขนตอนล ดบคว มคดและก รแกปญห ท งคอมพวเตอร! 43
End

44. Flowchart
●
เป)นเคร%องม%อในแสดงก รท ง นของคอมพวเตอร!
●
ไม.ย9ดตดกบไวย กรณ! (Syntax) ของภ ษ
คอมพวเตอร!
●
ใชสญลกษณ! (Symbol) แทนก รอธบ ยล ดบ
ขนตอน
K.Warawut บทท 2 ขนตอนล ดบคว มคดและก รแกปญห ท งคอมพวเตอร! 44

45. ประโยชนของผงง น
●
มองเห5นร(ปแบบก รท ง นไดทงหมด
●
น ไปเขยนช1ดค สงของภ ษ คอมพวเตอร!
●
ตรวจสอบขอผดพล ดของโปรแกรม
K.Warawut บทท 2 ขนตอนล ดบคว มคดและก รแกปญห ท งคอมพวเตอร! 45

46. ร#ปแบบก รเขยนผงง น
●
ผงง นระบบ (System Flowchart)
●
ผงง นโปรแกรม (Program Flowchart)
K.Warawut บทท 2 ขนตอนล ดบคว มคดและก รแกปญห ท งคอมพวเตอร! 46

47. ผงง นระบบ (System Flowchart)
●
ใชแสดงขนตอนก ร
ท ง นภ ยในระบบง น
หน9ง
●
เขยนอย. งกว งขว ง
ไม.ส ม รถน ม เขยน
โปรแกรมได
K.Warawut

48. ผงง นโปรแกรม
(Program Flowchart)
●
ใชแสดงขนตอนก ร
ท ง นของโปรแกรม
●
เรยกอกอย. งหน9งว.
“ผงก รเขยนโปรแกรม”
K.Warawut

49. สญลกษณผงง น
(Symbol Flowchart)
Terminal
Manual Input
Monitor (Output)
Input/Output (I/O) Data
K.Warawut บทท 2 ขนตอนล ดบคว มคดและก รแกปญห ท งคอมพวเตอร! 49

50. สญลกษณผงง น
(Symbol Flowchart)
Process
Decision
Magnetic Disk
Comment
K.Warawut บทท 2 ขนตอนล ดบคว มคดและก รแกปญห ท งคอมพวเตอร! 50

51. สญลกษณผงง น
(Symbol Flowchart)
Preparation
Subroutine Processing
Document
Connector Off-Page Connector
Flow Direction Lines
K.Warawut บทท 2 ขนตอนล ดบคว มคดและก รแกปญห ท งคอมพวเตอร! 51

52. หลกก รเขยนผงง นโปรแกรม
●
ใชสญลกษณ!ใหถ(กตอง ตรงกบคว มหม ย
●
มหวล(กศรบอกทศท งก รไหลของขอม(ล
●
ค อธบ ยใน Flowchart ควรสน เข ใจง. ย และ
ไดใจคว ม
●
ส หรบสญลกษณ!ทอย(.ห. งกนม กๆ ควรใช
สญลกษณ!จ1ดเช%อมต.อกน (Connector) ช.วย
●
ทดสอบก รท ง นก.อนเขยนโปรแกรมจรง
K.Warawut บทท 2 ขนตอนล ดบคว มคดและก รแกปญห ท งคอมพวเตอร! 52

53. แบบเรยงล ดบ
(Sequential)

54. ต.ย. ก รเขยนผงง นแบบเรยงล ดบ
Algorithm ห ผลรวมของ
ตวเลข 2 จ นวน
1. num1 = 10
2. num2 = 20
3. result = num1 + num2
4. Display result
End
K.Warawut 54

55. ต.ย. ก รเขยนผงง นแบบเรยงล ดบ
Algorithm ค นวณห พ%นท
ส มเหลยม
1. Input base, height
2. Calculation area = ½ *
base * height
3. Display area
End
K.Warawut 55

56. ต.ย. ก รเขยนผงง นแบบเรยงล ดบ
ก หนดใหผ(ใชปCอนค. เงนเด%อน (Salary) แลวเคร%องจะ
ท ก รค นวณภ ษ (Tax) 10% ใหโดยอตโนมตและ
จะพมพ!ค. Salary กบ Tax
K.Warawut บทท 2 ขนตอนล ดบคว มคดและก รแกปญห ท งคอมพวเตอร! 56

57. ต.ย. ก รเขยนผงง นแบบเรยงล ดบ
Algorithm Print salary and
tax
1. Input salary
2. Calculation tax = salary
* 0.10
3. Display salary and tax
End
K.Warawut 57

58. แบบก รตดสนใจ
(Decision)

59. ร(ปแบบก รตดสนใจ
●
ทศท งเดยว
●
2 ทศท ง
●
หล ยทศท ง
●
ซอนกน
K.Warawut บทท 2 ขนตอนล ดบคว มคดและก รแกปญห ท งคอมพวเตอร! 59

60. ต.ย. ก รเขยนผงง น
แบบก รตดสนใจทศท งเดยว
Algorithm แสดงผลลพธ!ของ
ตวเลขเป)นเลขค(.เท. นน
1. Input n
2. if n / 2
2.1 Equal zero display
even number
End
K.Warawut 60

61. ต.ย. ก รเขยนผงง น
แบบก รตดสนใจ 2 ทศท ง
Algorithm แสดงผลลพธ!ของ
ตวเลขเป)นเลขค(.หร%อเลขค
1. Input n
2. if n / 2
2.1 Equal zero display
even number
2.2 Not equal zero
display odd number
End
K.Warawut

62. ต.ย. ก รเขยนผงง น
แบบก รตดสนใจหล ยทศท ง
Algorithm แสดงสต มตวอกษร
1. Input c
2. if c = 'R' then display red go
to end
3. if c = 'B' then display blue go
to end
4. if c = 'Y' then display yellow
go to end
5. if c not equal 'R', 'B' and 'Y'
then display not color
End
K.Warawut

63. ต.ย. ก รเขยนผงง น
แบบก รตดสนใจซอนกน
Algorithm แสดงสต มตวอกษร
1. Input c
2. if c = 'R' then display red go
to end
3. if c = 'B' then display blue go
to end
4. if c = 'Y' then display yellow
go to end
5. if c not equal 'R', 'B' and 'Y'
then display not color
End
K.Warawut

64. แบบท ซ (Repetition)

65. ร#ปแบบของก รท ซ
●
ตรวจสอบเง%อนไขก.อน ●
ตรวจสอบเง%อนไขหลง
ท ซ ท ซ
K.Warawut 65

66. ต.ย. ก รเขยนผงง นแบบท ซ
ตรวจสอบเง$อนไขก1อนท ซ
Algorithm พมพ!เลข 1-10
1. Assign n to 1
2. Check value n
2.1 if n less then or equal to
10
- Display value n
- Increment value n to 1
- go to 2
2.2 if n greater to 10 go to
end 66
End

67. ต.ย. ก รเขยนผงง นแบบท ซ
ตรวจสอบเง$อนไขหลงท ซ
Algorithm พมพ!เลข 1-10
1. Assign n to 1
2. Display value n
3. Increment value n to 1
4. Check value n
4.1 if n less then or equal to
10 go to 2
4.2 if n greater to 10 go to
end
End