4121103 การเขียนโปรแกรมและอัลกอริทึ่ม SLIDE 2/7 COMPUTER PROGRAMMING AND ALGORITHM AJ.SASALAK TONGKAW

1. บทที่ 2 ขั้นตอนวิธีกับการแก้ปัญหา
2.1 ความหมายของขั้นตอนวิธี
2.2 ขั้นตอนการทำางานของ
โปรแกรม
2.3 โครงสร้างแฟ้มข้อมูล
2.4 การแสดงขั้นตอนวิธี
2.5 โครงสร้างโปรแกรม

2. Copyright (c) 2006 by Sasalak Tongkaw2
COMPUTER PROGRAMMING AND ALGORITH
ความหมายของขั้นตอนวิธี
ขั้นตอนวิธี หรืออัลกอริทึ่ม (algorithm) หมายถึง
ชุดคำาสั่ง หรือ คำาบอกกล่าว ที่สามารถเข้าใจได้
และมีความยาวจำากัด ซึ่งบอกถึง ระเบียบวิธีใน
การแก้ไขปัญหาใดปัญหาหนึ่ง อย่างเป็นขั้นเป็น
ตอนและชัดเจน ว่าทำาอย่างไร เมื่อป้อนอะไร
เข้าไป จะได้ผลลัพธ์เช่นไร
ขั้นตอนวิธีจะประกอบด้วย วิธีการเป็นขั้นๆ
และมีส่วนที่ต้องทำาซำ้าเป็นวงรอบ (iterate)
มีการตัดสินใจโดยใช้ตรรกะ (logic)
และ/หรือ การเปรียบเทียบ (comparison)

3. Copyright (c) 2006 by Sasalak Tongkaw3
COMPUTER PROGRAMMING AND ALGORITH
อัลกอริทึ่ม
คำาว่า อัลกอริทึ่ม มีที่มาจากชื่อ
ของนักคณิตศาสตร์ชาวเปอร์เซีย
ในยุคศตวรรษที่ 9 ชื่อ
อาบู อับดุลลา บิน มูซา อัล-ควาริ
สมี (Abu Abdullah
Muhammad bin Musa al-
Khwarizmi) ซึ่งได้กลายเป็นคำา
ว่า อัลกอริซึม
หมายถึงกฎที่ใช้ในการคิด
คำานวณเลขคณิต

4. Copyright (c) 2006 by Sasalak Tongkaw4
COMPUTER PROGRAMMING AND ALGORITH
ขั้นตอนการทำางานของโปรแกรม
1. เข้าใจปัญหา
2. วางแผนลำาดับขั้นตอนการ
แก้ปัญหา
3. เขียนโปรแกรม
4. แปลงโปรแกรมเป็นภาษา
เครื่อง
5. ทดสอบโปรแกรม
6. นำาโปรแกรมไปใช้

5. Copyright (c) 2006 by Sasalak Tongkaw5
COMPUTER PROGRAMMING AND ALGORITH
เข้าใจปัญหา
• ต้องการรายชื่อของพนักงานที่
ทำางานเกินกว่า 5 ปี
• รายงานการขายประจำาปี 2547
• รายงานการขายประจำาเดือน
มิถุนายน 2547
• รายงานการขายของพนักงานขาย
ชื่อ สุนีย์
• รายงานการขายวันนี้

6. Copyright (c) 2006 by Sasalak Tongkaw6
COMPUTER PROGRAMMING AND ALGORITH
วางแผนลำาดับขั้นตอนการแก้ปัญหา
• วางแผนลำาดับขั้นตอนของโปรแกรม
• เครื่องมือที่ใช้อาจเป็นผังงาน (flowchart)
และรหัสเทียมหรือรหัสลำาลอง
(pseudocode)
• นำาอินพุทเข้ามาเพื่อให้ได้เอาท์พุทที่ถูกต้อง

7. Copyright (c) 2006 by Sasalak Tongkaw7
COMPUTER PROGRAMMING AND ALGORITH
โค้ดเทียม
• กำาหนดให้ค่าเงินเดือนเท่ากับ 0
• รับค่าเงินเดือนเข้ามา
• ถ้าเงินเดือนมากกว่า 15,000
บาท ให้คิดภาษี 7%
• ถ้าเงินเดือนน้อยกว่า หรือเท่ากับ
15,000 ให้คิดภาษี 3%
• คำานวณเงินได้สุทธิโดยเอาเงิน
เดือนลบด้วยภาษี
• พิมพ์ค่าเงินเดือน ภาษี และเงิน
ได้สุทธิหลังจากหักภาษี

8. Copyright (c) 2006 by Sasalak Tongkaw8
COMPUTER PROGRAMMING AND ALGORITH
ผังงาน
• ผังงานหรือแผนภาพการไหลของ
โปรแกรมมีสัญลักษณ์เบื้องต้นดัง
ต่อไปนี้
การประมวลผลตัวเริ่ม/จบ การตัดสินใจ
ข้อมูลเข้า/ออกตัวเชื่อม

9. Copyright (c) 2006 by Sasalak Tongkaw9
COMPUTER PROGRAMMING AND ALGORITH
เขียนโปรแกรม
• เลือกภาษาที่เหมาะสมกับงาน
• ลงโค้ดโปรแกรม

10. Copyright (c) 2006 by Sasalak Tongkaw10
COMPUTER PROGRAMMING AND ALGORITH
แปลงโปรแกรมเป็นภาษาเครื่อง
• ภาษาเครื่อง (Machine Language)มี 0 และ
1 เท่านั้น
• การ Compile เป็นการเปลี่ยนจากโค้ดต้นฉบับ
(Source Code) เป็นภาษาเครื่อง
• ตัวแปลภาษามี 2 ชนิด
– Compiler
– Interpreter

11. Copyright (c) 2006 by Sasalak Tongkaw11
COMPUTER PROGRAMMING AND ALGORITH
ทดสอบโปรแกรม
• ทดสอบการรันโปรแกรมโดยใช้
ข้อมูลจริง
• โปรแกรมอาจมีข้อผิดพลาดได้ 2
แบบคือ
• ผิดพลาดไวยกรณ์
• ผิดพลาดทางตรรกะ

12. Copyright (c) 2006 by Sasalak Tongkaw12
COMPUTER PROGRAMMING AND ALGORITH
ผิดพลาดทางตรรกะ
• Get number
• Answer = number *2
• Print Answer
• Get number
• Answer = number * 20
• Print Answer

13. Copyright (c) 2006 by Sasalak Tongkaw13
COMPUTER PROGRAMMING AND ALGORITH
นำาโปรแกรมไปใช้งาน
• ติดตั้งโปรแกรม
• ทดสอบการใช้งาน
• อบรมการใช้งาน
• ประเมินผลการใช้งาน

14. Copyright (c) 2006 by Sasalak Tongkaw14
COMPUTER PROGRAMMING AND ALGORITH
โครงสร้างแฟ้มข้อมูล
จำาแนกในรูปแบบ
ตรรกะ
• ตัว
อักษร(Character)
• เขตข้อมูล (Field)
– แอททริบิวต์ของเอ็น
ทิตี
• ระเบียน (Record)
• แฟ้มหรือไฟล์ (File)
• ฐานข้อมูล

15. Copyright (c) 2006 by Sasalak Tongkaw15
COMPUTER PROGRAMMING AND ALGORITH
การแสดงขั้นตอนวิธี
• ผังงาน
• ภาษาขั้นตอนวิธี
• ภาษาธรรมชาติ

16. Copyright (c) 2006 by Sasalak Tongkaw16
COMPUTER PROGRAMMING AND ALGORITH
ผังงาน (flowchart)
• ผังงาน เป็นขั้นตอนวิธีที่เขียนโดยใช้รูป
สัญลักษณ์ มีเส้นเชื่อมและหัวลูกศรบอกขั้น
ตอนการทำางาน การเขียนขั้นตอนวิธีด้วยวิธี
นี้เป็นที่นิยมมากกว่าแบบอื่น ๆ เนื่องจากมีเส้น
ลากโยงใยทำาให้เห็นขั้นตอนการทำางานที่
ชัดเจน มีลูกศรกำากับทิศทางการทำางานช่วย
ให้เข้าใจง่ายขึ้น และสามารถตรวจสอบความ
ถูกต้องได้ง่าย
• สัญลักษณ์ของผังงานดูในหนังสือ
• ผังงานมี 2 ชนิด คือ
– ผังงานระบบ (System Flowchart)

17. Copyright (c) 2006 by Sasalak Tongkaw17
COMPUTER PROGRAMMING AND ALGORITH
Salary =0
Income=0
Tax=0
Salary>1
5000
Begin
Read Salary
Tax=salary*3% Tax=salary*7%
Yes
No
Income=salary-tax
Print salary
Print tax
Print income
End

18. Copyright (c) 2006 by Sasalak Tongkaw18
COMPUTER PROGRAMMING AND ALGORITH
ภาษาขั้นตอนวิธี
• ตัวแปร
• การกำาหนดค่า
• นิพจน์
• GOTO
• If-else
• Repeat
• comment

19. Copyright (c) 2006 by Sasalak Tongkaw19
COMPUTER PROGRAMMING AND ALGORITH
ตัวแปร
• ตัวแปรหมายถึงสิ่งที่ใช้สำาหรับ
การเก็บค่าต่างๆ ตัวอย่างเช่น
salary, income,tax เป็นต้น
• ส่วนมากมักจะกำาหนดค่าให้เป็น 0
ก่อนเริ่มโปรแกรมเสมอ
Salary =0
Income=0
Tax=0

20. Copyright (c) 2006 by Sasalak Tongkaw20
COMPUTER PROGRAMMING AND ALGORITH
การกำาหนดค่า
• มักใช้เครื่องหมาย หรือ
เครื่องหมาย = เพื่อกำาหนดค่าให้
กับตัวแปร เช่น
Salary =0
Income=0
Tax=0
Salary ← 0
Income ← 0
Tax ← 0

21. Copyright (c) 2006 by Sasalak Tongkaw21
COMPUTER PROGRAMMING AND ALGORITH
นิพจน์ (expression)
• ( ) (วงเล็บ)
• + (บวก)
∀ − (ลบ)
• * (คูณ)
• / (หาร)
• ^ (ยกกำาลัง)
• & (and)
• | (or)
• =
• != หรือ <>
• <
• >

22. Copyright (c) 2006 by Sasalak Tongkaw22
COMPUTER PROGRAMMING AND ALGORITH
โครงสร้างทางตรรกะ
• โครงสร้างทางตรรกะ(logic
structure) เชื่อมกันเป็น
โครงสร้างทางตรรกะได้ 3
ลักษณะ ได้แก่
– ลำาดับ
– ทางเลือก
– วงวน

23. Copyright (c) 2006 by Sasalak Tongkaw23
COMPUTER PROGRAMMING AND ALGORITH
โครงสร้างแบบลำาดับ(sequence
structure)
• เป็นรูปแบบการทำางานแบบทำาคำาสั่ง
หนึ่งต่อจากอีกคำาสั่งหนึ่ง ดังภาพ
• ตัวอย่างเช่น
– กำาหนดให้ ค่าเงินเดือน = 0
– รับค่าเงินเดือนstatementstatementstatementstatement
statementstatementstatementstatement

24. Copyright (c) 2006 by Sasalak Tongkaw24
COMPUTER PROGRAMMING AND ALGORITH
โครงสร้างแบบทางเลือก(selection
structure)
• เป็นรูปแบบที่มีการตัดสินใจเลือก
ข้อคำาสั่งที่จะทำาต่อไป
• เช่น if-then-else ดังภาพ
• โดยถ้าเงื่อนไขหลัง if เป็นจริง จะ
ทำาหลัง then ถ้าเงื่อนไขเป็นเท็จ
จะทำาหลัง else
IfIf
(test condition)(test condition)
ThenThen
(statement)(statement)
ThenThen
(statement)(statement)
ElseElse
(statement)(statement)
ElseElse
(statement)(statement)

25. Copyright (c) 2006 by Sasalak Tongkaw25
COMPUTER PROGRAMMING AND ALGORITH
โครงสร้างแบบวงวน(loop
structure)
เรียกอีกชื่อหนึ่งว่า การวน
ซ้ำ้า(iteration)
มี 2 รูปแบบคือ do until
และ do while
loop
เงื่อนไข
yes
no
loop
เงื่อนไข
yes
no

26. Copyright (c) 2006 by Sasalak Tongkaw26
COMPUTER PROGRAMMING AND ALGORITH
คำาอธิบาย (Comment)
• คำาอธิบาย (comment) เป็น
ข้อความที่อธิบายรายละเอียดของ
ขั้นตอนการทำางาน ซ้ึ่งบาง
ครั้งเราต้องการคำาอธิบายราย
ละเอียดเพิ่มเติมเพื่อให้เข้าใจขั้น
ตอนวิธีชัดเจนยิ่งขึ้น โดยต้อง
เขียนอยู่ภายในเครื่องหมาย
• /* comment */
• // comment

27. Copyright (c) 2006 by Sasalak Tongkaw27
COMPUTER PROGRAMMING AND ALGORITH
โครงสร้างโปรแกรม
Main
Compute-BillGet-Order Print-Bill
Compute-
Tax
Compute-
Discount

28. END OF CHEPTER 2
ANY QUESTION ?